| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2008-03-07 16:20 Bresenhamの量子化に基づくシェーピングアルゴリズム ～ 高速かつスケーラブルな通信品質制御の実現 ～ ○鈴木宗良・吉原慎一・南 勝也（NTT）  NS2007-202 |
|
| 抄録 | （和） | Generic Frame Rate Algorithm に基づくシェーピング方式は，キュー数の増加に対するスケーラビリティは高いが，高速回線への対応が困難となる問題点がある．これは，長さ L のフレームの通信速度を PIR とする際に必用となる L/PIR の値の計算に，除算処理によるアルゴリズムが用いられているためである．そこで，高速回線に対応し，かつキュー数の増加に対してスケーラビリティの高いシェーパの実現を目的として，Bresenham の量子化に基づいて，乗算と加減算処理によって L/PIR の値を高速に整数値に量子化するアルゴリズムを考案した．これを FPGA で実装した結果，従来この方式において用いられてきた除算処理によるアルゴリズムと比較して，動作時間が大幅に短縮され，高速回線への対応が可能となる事を確認した． |
| （英） | Generic Frame Rate Algorithm-based shaper is highly saleable with respect to quantity of queues, while it could hardly apply to high speed communication lines. This is because it retains communication rate of frame from value of L/PIR, where L and PIR are frame length and communication rate respectively, with division based algorithm. Thus, to enable shaper which is highly saleable with respect to quantity of queues and could support high speed communication lines, algorithm that rapidly quantizes value of L/PIR to integer with multiplication and addition/subtraction is invented based on Bresenham's quantization. FPGA implementation results of the algorithm indicate that run time is highly reduced from division based conventional algorithm, so it could apply to high speed communication lines. | |
| キーワード | （和） | シェーピング / シェーパー / GFRA / Bresenham の量子化 / DDA / / / |
| （英） | Shaping / Shaper / GFRA / Bresenham's quantization / DDA / / / | |
| 文献情報 | 信学技報, vol. 107, no. 524, NS2007-202, pp. 391-396, 2008年3月. | |
| 資料番号 | NS2007-202 | |
| 発行日 | 2008-02-28 (NS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NS2007-202 |
|
| 研究会情報 | |
| 研究会 | NS IN |
| 開催期間 | 2008-03-06 - 2008-03-07 |
| 開催地（和） | 万国津梁館(沖縄） |
| 開催地（英） | Bankoku Shinryokan |
| テーマ（和） | 一般 |
| テーマ（英） | General issues |
| 講演論文情報の詳細 | |
| 申込み研究会 | NS |
| 会議コード | 2008-03-NS-IN |
| 本文の言語 | 日本語 |
| タイトル（和） | Bresenhamの量子化に基づくシェーピングアルゴリズム |
| サブタイトル（和） | 高速かつスケーラブルな通信品質制御の実現 |
| タイトル（英） | Shaping Algorithm based on Bresenham's Quantization |
| サブタイトル（英） | Enabling high-speed and saleable communications quality control |
| キーワード(1)（和/英） | シェーピング / Shaping |
| キーワード(2)（和/英） | シェーパー / Shaper |
| キーワード(3)（和/英） | GFRA / GFRA |
| キーワード(4)（和/英） | Bresenham の量子化 / Bresenham's quantization |
| キーワード(5)（和/英） | DDA / DDA |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 鈴木 宗良 / Muneyoshi Suzuki / スズキ ムネヨシ |
| 第1著者 所属（和/英） | 日本電信電話株 (略称： NTT) Nippon Telegraph and Telephone Corp. (略称： NTT) |
| 第2著者 氏名（和/英/ヨミ） | 吉原 慎一 / Shin-ichi Yoshihara / ヨシハラ シンイチ |
| 第2著者 所属（和/英） | 日本電信電話株 (略称： NTT) Nippon Telegraph and Telephone Corp. (略称： NTT) |
| 第3著者 氏名（和/英/ヨミ） | 南 勝也 / Katsuya Minami / ミナミ カツヤ |
| 第3著者 所属（和/英） | 日本電信電話株 (略称： NTT) Nippon Telegraph and Telephone Corp. (略称： NTT) |
| 講演者 | 第1著者 |
| 発表日時 | 2008-03-07 16:20:00 |
| 発表時間 | 20分 |
| 申込先研究会 | NS |
| 資料番号 | NS2007-202 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | no.524 |
| ページ範囲 | pp.391-396 |
| ページ数 | 6 |
| 発行日 | 2008-02-28 (NS) |
[研究会発表申込システムのトップページに戻る]