コンカレントヒープによるネットワークソートエンジン : 超高速大容量のper-flowキューの実現に向けて(トラヒック制御・解析,IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
多数のキューや高速回線に対応したper-flowキューの実現には,多数の優先度情報から最も高い優先度情報を高速に特定するネットワークソートエンジン(NSE)が必要となる.これは,per-flowキューのボトルネックが,フレームを送信可能なキューの中から実際にフレームを送信するキューを選択するプロセスにあり,複数の優先度情報から最も高い優先度を選択する広義の整列の問題に帰着するためである.そこで,超高速大容量のNSEの実現方式として,メモリ管理が容易なため高速な動作が可能,動作時間の最悪値が保証される等の特徴を有する従来のヒープのアルゴリズムを本質的に変更せずに,2分木のレイヤ毎に並列処理化したコンカレントヒープを考案した.これをFPGAで実装し,必要となるリソース量は小容量のFPGAでも実用的に実装できる量であり,動作速度の実測値は,10GbE LAN-PHYにおいて数千のper-flowキューが最短フレームに対してもワイヤーレートで動作可能な速度である事を確認した.
- 2006-10-05
著者
関連論文
- Bresenhamの量子化に基づくシェーピングアルゴリズム : 高速かつスケーラブルな通信品質制御の実現(ネットワーク)
- コンカレントヒープによるネットワークソートエンジン : 高速大容量のper-flowキューの実現に向けて(ネットワーク)
- コンカレントヒープによるネットワークソートエンジン : 超高速大容量のper-flowキューの実現に向けて(トラヒック制御・解析,IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
- Backbone Provider BridgesによるGAVESの実現(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信,ネットワークソフトウェア,一般)
- lEEE802.1ahプロバイダ基幹ブリッジの概要 (特集 次世代広域イーサネットサービスGAVES)
- B-7-58 GAVESにおけるフラッディング抑制方法の検討(B-7.情報ネットワーク, 通信2)
- B-7-65 GAVESにおけるMAC-in-MAC方式とVLAN拡張方式の比較(B-7. 情報ネットワーク)
- B-7-64 GAVESにおけるレイヤ2エクストラネットサービスの提供方式(B-7. 情報ネットワーク)
- Global Area Virtual Ethernet Services(GAVES)の概要 (特集 次世代広域イーサネットサービスGAVES)
- コンカレントヒープによるネットワークソートエンジン : 高速大容量の per-flow キューの実現に向けて
- GAVESにおけるユーザ網ループ検出 (特集 次世代広域イーサネットサービスGAVES)
- B-7-115 オンデマンドフロー管理システム検討
- オンデマンドフロー管理システム
- オンデマンドフロー管理システム
- Bresenhamの量子化に基づくシェーピングアルゴリズム : 高速かつスケーラブルな通信品質制御の実現(トラヒック制御・QoS)
- 複数メールシステムゲートウェイのアドレス変換方式
- BP-3-3 次世代キャリアイーサネットに向けたサービス,品質,信頼性とこれを支える技術(BP-3.Ethernet Evolution:キャリアイーサネットの未来を展望する,パネルセッション,ソサイエティ企画)
- GAVESにおける経路制御技術 (特集 次世代広域イーサネットサービスGAVES)
- Backbone Provider BridgesによるGAVESの実現(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信,ネットワークソフトウェア,一般)
- Backbone Provider BridgesによるGAVESの実現(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信,ネットワークソフトウェア,一般)
- B-7-67 GAVESにおけるループ検出OAM(B-7. 情報ネットワーク)
- B-7-66 GAVESにおけるフレーム分配方法の検討(B-7. 情報ネットワーク)
- B-7-63 Global Area Virtual Ethernet Service (GAVES)の要求条件(B-7. 情報ネットワーク)
- [招待論文]Ethernet PWとVPLSの概要 : 顕在化する問題点(セッション2)(インターネットトラヒックの測定・性能評価技術及び一般)
- B-14-18 イーサネットOAMのCC機能を利用した運用監視方式の評価(B-14.テレコミュニケーションマネジメント,一般講演)
- D-16-5 超高速通信環境における高度医療支援アプリケーションの一検討
- IETFにおけるVPN標準化の概要 (特集 世界的・長期的な視野に立った標準化活動の推進)
- B-6-5 スケーラブルかつプライオリティ制御が可能なセルスケジュール方式
- GAVESにおける拡張イーサネットOAM (特集 次世代広域イーサネットサービスGAVES)
- B-6-75 広域イーサネットにおける複数クラウド事業者間の通信遮断方式の提案(B-6. ネットワークシステム,一般セッション)
- B-8-49 L2ルーティング技術における高速切替方式の検討(B-8.通信方式,一般セッション)