| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2006-10-12 11:20 コンカレントヒープによるネットワークソートエンジン ～ 超高速大容量の per-flow キューの実現に向けて ～ ○鈴木宗良・南 勝也（NTT）  IN2006-77 |
|
| 抄録 | （和） | 多数のキューや高速回線に対応した per-flow キューの実現には，多数の優先度情報から最も高い優先度情報を高速に特定するネットワークソートエンジン (NSE) が必要となる．これは，per-flow キューのボトルネックが，フレームを送信可能なキューの中から実際にフレームを送信するキューを選択するプロセスにあり，複数の優先度情報から最も高い優先度を選択する広義の整列の問題に帰着するためである．そこで，超高速大容量のNSE の実現方式として，メモリ管理が容易なため高速な動作が可能，動作時間の最悪値が保証される等の特徴を有する従来のヒープのアルゴリズムを本質的に変更せずに，2 分木のレイヤ毎に並列処理化したコンカレントヒープを考案した．これをFPGA で実装し，必要となるリソース量は小容量の FPGA でも実用的に実装できる量であり，動作速度の実測値は，10GbE LAN-PHY において数千の per-flow キューが最短フレームに対してもワイヤーレートで動作可能な速度である事を確認した． |
| （英） | Network Sort Engine (NSE) that rapidly identifies the highest priority from numerous priorities is indispensable to enable per-flow queuing that supports massive queues and high speed communication line. This is because bottleneck of per-flow queuing is the selection process of a single queue to emit a frame from queues which are ready to emit frame; this process leads a sorting issue which identifies the highest priority. Thus, concurrent heap that parallelizes each layers of a binary tree is invented for an implementation method of massive and ultra high speed NSE. It does not essentially modify conventional heap algorithm which can work at high speed due to lightweight memory management and ensure worst case run time. FPGA implementation results of concurrent heap indicates that required resources are very small thus it could practically be implemented in a small FPGA, and measured run time speed shows that thousands per-flow queuing for 10GbE LAN-PHY could work at wire-rate with successive of minimum length frames. | |
| キーワード | （和） | フロー毎キュー / ヒープ / コンカレントヒープ / ネットワークソートエンジン / 優先度キュー / / / |
| （英） | Per-flow Queuing / Heap / Concurrent Heap / Network Sort Engine / Priority Queue / / / | |
| 文献情報 | 信学技報, vol. 106, no. 280, IN2006-77, pp. 1-6, 2006年10月. | |
| 資料番号 | IN2006-77 | |
| 発行日 | 2006-10-05 (IN) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IN2006-77 |
|
| 研究会情報 | |
| 研究会 | IN PN |
| 開催期間 | 2006-10-12 - 2006-10-13 |
| 開催地（和） | ＮＴＴ武蔵野研究所 |
| 開催地（英） | |
| テーマ（和） | IPバックボーンネットワーク、MPLS、GMPLS、フォトニックネットワークおよび一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | IN |
| 会議コード | 2006-10-IN-PN |
| 本文の言語 | 日本語 |
| タイトル（和） | コンカレントヒープによるネットワークソートエンジン |
| サブタイトル（和） | 超高速大容量の per-flow キューの実現に向けて |
| タイトル（英） | Network Sort Engine Based on Concurrent Heap |
| サブタイトル（英） | Toward Implementing Massive and Ultra High Speed Per-flow Queuing |
| キーワード(1)（和/英） | フロー毎キュー / Per-flow Queuing |
| キーワード(2)（和/英） | ヒープ / Heap |
| キーワード(3)（和/英） | コンカレントヒープ / Concurrent Heap |
| キーワード(4)（和/英） | ネットワークソートエンジン / Network Sort Engine |
| キーワード(5)（和/英） | 優先度キュー / Priority Queue |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 鈴木 宗良 / Muneyoshi Suzuki / スズキ ムネヨシ |
| 第1著者 所属（和/英） | 日本電信電話株 (略称： NTT) NTT (略称： NTT) |
| 第2著者 氏名（和/英/ヨミ） | 南 勝也 / Katsuya Minami / |
| 第2著者 所属（和/英） | 日本電信電話株 (略称： NTT) NTT (略称： NTT) |
| 講演者 | 第1著者 |
| 発表日時 | 2006-10-12 11:20:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IN |
| 資料番号 | IN2006-77 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | no.280 |
| ページ範囲 | pp.1-6 |
| ページ数 | 6 |
| 発行日 | 2006-10-05 (IN) |
[研究会発表申込システムのトップページに戻る]