Bloom filterを用いた高速・スケーラブルなフロー毎帯域制御方式(トラヒック制御・QoS)
スポンサーリンク
概要
- 論文の詳細を見る
ネットワークに対するサービスやアプリケーションの多様化により、今後ますますフロー毎のQoSに対する要求が高まると考えられる。しかしながら現在のルータでは、1)フロー毎の状態管理にコストがかかり、フロー数や回線速度に対するスケーラビリティーに限界がある、2)QoS制御機能がハードウエア化されており、多様化するサービス毎の要求への対応が困難である、という問題がある。そこで本稿では、スケーラブルでカスタマイズ可能なQoS制御方式を提案する。提案方式では、ルータとは別に制御サーバを用意し、フロー毎の状態をこの制御サーバで管理する。制御サーバではこれを元にフロー毎の制御情報を生成し、これをbloom filterで圧縮してルータへと指示する。従って、制御サーバではソフトウエア的にQos制御機能をカスタマイズ可能であり、ルータではフロー状態の管理が簡略化されフロー数や回線速度に対してスケーラブルとなる。シミュレーション評価の結果、提案方式は少ないスイッチバッファ容量においても、フロー毎にスケジューラを持つ方式とほぼ同程度の性能を有することがわかった。また、制御サーバやルータの処理負荷も十分に低くてすむことがわかった。
- 社団法人電子情報通信学会の論文
- 2008-02-28
著者
-
下西 英之
日本電気株式会社システムプラットフォーム研究所
-
岩田 淳
NECモバイルネットワーク事業本部IPネットワーク事業部
-
下西 英之
NECシステムプラットフォーム研究所
-
岩田 淳
NECシステムプラットフォーム研究所
-
吉川 隆士
日本電気株式会社システムプラットフォーム研究所
-
吉川 隆士
NECシステムプラットフォーム研究所
-
篠原 悠介
大阪大学大学院情報科学研究科情報ネットワーク学専攻
-
篠原 悠介
日本電気株式会社システムプラットフォーム研究所
-
岩田 淳
Nec システムプラットフォーム研
-
下西 英之
Nec ネットワーキング研究所
-
下西 英之
Nec システムプラットフォーム研
-
下西 英之
Nec システムプラットホーム研
-
吉川 隆士
NECクラウドシステム研究所
関連論文
- OpenFlow技術の概要
- 8.光技術とOpenFlow技術を用いたネットワーク省電力化への取組み(グリーンICTに向けた光ネットワーク技術)
- プログラマブルフローによるクラウドネットワーク (クラウド特集) -- (クラウド指向サービスプラットフォームを支える基盤技術/ITインフラストラクチャ)
- 非集計ロジットモデルを用いたマルチパスルーティング制御技術の提案(次世代・新世代ネットワークアーキテクチャ,トラヒック計測・制御,サービス品質,ネットワーク管理,一般)
- ブルームフィルタを用いたNetFlow型パケットロス推定手法の提案(ユビキタス/ブロードバンドネットワークの品質とメディア品質、品質評価モデル、信頼性とセキュリティ、コンテンツ、インセンティブ、一般)
- アンダーレイ障害検知方式(ユビキタス/ブロードバンドネットワークの品質とメディア品質、品質評価モデル、信頼性とセキュリティ、コンテンツ、インセンティブ、一般)
- OpenFlow Switching技術とそのモバイルネットワークへの応用 (アドホックネットワーク)
- 新世代ネットワーク基盤技術 : OpenFlow Switching技術(次世代・新世代ネットワークアーキテクチャ,トラヒック計測・制御,サービス品質,ネットワーク管理,一般)
- ATMインタネット管理システム:ATOMVIEW
- サービス適応型プラットフォームのための柔軟に構成変更可能なハードウェアアーキテクチャ(超高速伝送・変復調技術, 超高速光・電子デバイス技術, 広帯域WDMデバイス技術, 一般)
- B-6-81 モジュラー型スイッチにおける分散スケジューラの性能評価(B-6.ネットワークシステム, 通信2)
- B-6-24 プロセスモニタによる障害波及範囲特定方式の提案(B-6.ネットワークシステム, 通信2)
- B-6-21 仮想化されたITリソースのための信頼性管理方式(B-6.ネットワークシステム, 通信2)
- 次世代システムアーキテクチャ "Generation Free Platform" の構成法
- Sub-IPエリア(IETF : 第7回)
- B-6-14 アンダーレイ障害検知方式(B-6.ネットワークシステム,一般セッション)
- B-6-43 マルチパスExpEtherによるPCI Express高信頼化の検証(B-6.ネットワークシステム,一般セッション)
- 新世代インターネットへ向けた研究開発について(ネットワーク仮想化/オーバレイネットワーク技術の最前線,インターネット運用・管理技術,一般)
- 2A-6 ExpEther(エクスプレスイーサ)による単一ホスト仮想化対応I/Oのマルチホスト同時共有(HPCと仮想化技術,一般セッション,アーキテクチャ)
- Bloom filterを用いた高速・スケーラブルなフロー毎帯域制御方式(トラヒック制御・QoS)
- フローの高速転送を実現するイーサネットパスアグリゲーション方式の提案(トラフィック解析・制御,モバイルネットワーク,ユビキタスネットワーク及び一般)
- B-6-47 イーサネットを用いたシステム仮想化技術ExpEtherにおけるマルチパス転送方式(B-6.ネットワークシステム,一般講演)
- D-6-9 IT/NWシステムにおけるマルチレイヤー連携によるIn-service構成変更方式の検討(D-6.コンピュータシステムA(アーキテクチャ),一般講演)
- D-6-8 ExpEtherのデータプリフェッチによるゼロオーバヘッドでのI/O仮想化(D-6.コンピュータシステムA(アーキテクチャ),一般講演)
- イーサネットLANにおける低レイテンシ輻輳制御方式の提案
- B-6-60 イーサネットを用いたシステム仮想化技術ExpressEtherの提案 : (4)試作と性能評価(B-6.ネットワークシステム,一般講演)
- B-6-59 イーサネットを用いたシステム仮想化技術ExpressEtherの提案 : (3)パケット再送方式(B-6.ネットワークシステム,一般講演)
- B-6-58 イーサネットを用いたシステム仮想化技術ExpressEtherの提案(2)I/O仮想化技術(B-6.ネットワークシステム,一般講演)
- B-6-57 イーサネットを用いたシステム仮想化技術ExpressEtherの提案 : (1)システム概要とアーキテクチャ(B-6.ネットワークシステム,一般講演)
- B-6-82 Generation Free Platformハードウエアアーキテクチャ(B-6.ネットワークシステム, 通信2)
- OpenFlow Switching技術とそのモバイルネットワークヘの応用(モバイル P2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
- 計算量を削減したパッシブ型ループパケット検出方式とOpenFlow Networkへの適用(フロー制御)
- 統合制御プレーン向けネットワークOSの提案とそのOpenFlowコントローラへの適用(フロー制御)
- データセンタネットワークにおける効率的マルチパスルーティングとそのOpenFlowネットワークへの適用(フロー制御)
- OpenFlowネットワークにおける制御ネットワークの構築自動化に関する一検討(フロー制御)
- ATMインタネット管理システム:ATOMVIEW
- Webサーバー上スクリプトをピアとするP2Pネットワーク維持手法の提案(ワイヤレス環境でのアプリケーション品質,P2P/アドホックネットワーク,画像符号化ストリーム技術,信頼性,一般)
- OpenFlowネットワークを用いたネットワーク品質劣化箇所推定における品質計測の効率化(フロー制御)
- 新世代ネットワーク基盤技術 : OpenFlow Switching技術(次世代・新世代ネットワークアーキテクチャ,トラヒック計測・制御,サービス品質,ネットワーク管理,一般)
- 新世代ネットワーク基盤技術 : OpenFlow Switching技術(次世代・新世代ネットワークアーキテクチャ,トラヒック計測・制御,サービス品質,ネットワーク管理,一般)
- 計測地点間品質を用いたネットワーク品質劣化箇所推定方式の評価(ユビキタス/ブロードバンドネットワークの品質とメディア品質、品質評価モデル、信頼性とセキュリティ、コンテンツ、インセンティブ、一般)
- アンダーレイ障害検知方式(ユビキタス/ブロードバンドネットワークの品質とメディア品質、品質評価モデル、信頼性とセキュリティ、コンテンツ、インセンティブ、一般)
- B-11-18 計測地点間品質を用いた網劣化箇所推定方式の提案(B-11.コミュニケーションクオリテイ,一般セッション)
- BS-8-7 L2スイッチへの拡張sFlow機能の試作(BS-8,高品質音声・映像の品質評価・計測・管理技術,シンポジウム)
- B-11-24 エレファントフローのリアルタイム計測手法の提案(B-11.コミュニケーションクオリティ,一般講演)
- 片方向サンプリングパケットからの双方向パケットロス率推定手法
- 片方向サンプリングパケットからの双方向パケットロス率推定手法
- B-14-2 サンプリング計測でのTCPパケットロス区間推定技術(B-14.テレコミュニケーションマネジメント,一般講演)
- BS-10-4 JGN2plus上でのOpenFlow実証実験(BS-10.JGN2plusとインターネットテストベット研究,シンポジウムセッション)
- サービス適応型プラットフォームのための柔軟に構成変更可能なハードウェアアーキテクチャ(超高速伝送・変復調技術, 超高速光・電子デバイス技術, 広帯域WDMデバイス技術, 一般)
- サービス適応型プラットフォームのための柔軟に構成変更可能なハードウェアアーキテクチャ(超高速伝送・変復調技術, 超高速光・電子デバイス技術, 広帯域WDMデバイス技術, 一般)
- TDM PWE3における片方向遅延計測法を用いた高精度クロック同期方式の提案(ネットワーク等,ブロードバンドアクセス,ホームネットワーク,ネットワークサービス,通信利用アプリケーション,一般)
- 新世代ネットワークへ向けた研究の取り組み(新世代ネットワーク,SINET3,(フォトニック)IPネットワーク技術,(光)ノード技術,WDM技術,信号処理技術,一般)
- 新世代ネットワークへ向けた研究の取り組み(新世代ネットワーク,SINET3,(フォトニック)IPネットワーク技術,(光)ノード技術,WDM技術,信号処理技術,一般)
- パケットリングネットワーク高信頼化技術 : ノード冗長化・インタリンク冗長化方式および障害回復性能評価((フォトニック)IPネットワーク技術,(光)ノード技術,WDM技術,信号処理技術,一般)
- 新世代ネットワークへ向けた研究の取り組み
- B-7-27 両系動作型RPRノード冗長化方式の提案(B-7.情報ネットワーク,一般講演)
- 制御サーバを用いたフロー管理型パケット廃棄制御(フロー制御,QoS,ルーチングシステム(適応ルーチング,QoSルーチング,マルチキャスト),ネットワークアプリケーション(IP-TV,ストリーミング,Web2.0),一般)
- OpenFlow Switching技術とそのモバイルネットワークへの応用(モバイル P2P,ユビキタスネットワーク,アドホックネットワーク,センサネットワーク,一般)
- 制御時間スケールに着目した階層型ルーティング制御技術の提案(ネットワークアーキテクチャ(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IPoverWDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- 大規模品質計測システムの実装評価(グリーンICTとQoE,一般)
- フローベースネットワークおけるフローエントリ削減手法の提案とOpenFlowネットワークへの適用(フロー制御)
- サーバのフロー管理を利用した高速・高スケーラブルなIPルータのバッファ制御機構(トラヒック制御・QoS)
- 分散型ルータリンク毎品質計測における計測トラヒック分布の評価(セキュリティ,信頼性,モバイル,一般)
- 分散型ルータリンク毎品質計測における計測トラヒック分布の評価
- ルータリンク毎品質計測システムの提案(次世代網の品質、ネットワーク設計、ネットワーク制御、PONにおける帯域制御、アドミッション制御、トラヒックモデリング技術、一般)
- ルータリンク毎品質計測システムの提案(次世代網の品質、ネットワーク設計、ネットワーク制御、PONにおける帯域制御、アドミッション制御、トラヒックモデリング技術、一般)
- TCP トラヒックの解析による端末/ネットワーク通信ボトルネック判定手法
- TCP トラヒックの解析による端末/ネットワーク通信ボトルネック判定手法
- TCPトラヒックの解析による端末/ネットワーク通信ボトルネック判定手法
- TCPトラヒックの解析による端末/ネットワーク通信ボトルネック判定手法
- End-to-Endの通信品質を改善する複数経路通信方式の提案と無線環境における評価(モバイルサービス,サービス品質,一般)
- TCP オーバレイネットワークにおける障害対策の一検討
- TCP オーバレイネットワークにおける障害対策の一検討
- TCPオーバレイネットワークにおける障害対策の一検討
- TCPオーバレイネットワークにおける障害対策の一検討
- End-to-Endの通信品質を改善する複数経路通信方式の提案と無線環境における評価(モバイルサービス,サービス品質,一般)
- B-11-21 動的FEC-TCPの実装評価(B-11. コミュニケーションクオリティ,一般セッション)
- 帯域確保のための動的冗長TCPの実装と評価(QoS)
- TCP-AFEC : TCPによるエンドホスト間の帯域確保のためのFEC冗長度動的決定手法(トラヒック解析・制御(3))
- B-11-2 ストリーミング配信に適したTCP制御方式の提案(B-11.コミュニケーションクオリティ,一般講演)
- BS-5-3 高速TCPと既存TCPとの親和性の比較評価(BS-5.広域高速ネットワークにおけるトランスポート技術,シンポジウム)
- B-6-45 GPGPUとマルチコアCPUを用いた大規模経路計算の高速化(B-6.ネットワークシステム,一般セッション)
- BT-4-1 OpenFlowによるトランスポートネットワーク制御とアプリケーション協調(BT-4.超大容量アプリケーション通信に向けたフォトニックネットワーク技術,チュートリアルセッション,ソサイエティ企画)
- 分散化コントローラクラスタおける消費電力削減手法の提案とOpenFlowネットワークへの適用(OpenFlow)
- 経路候補の選別とパラメータの最適設定に着目したMLBルーティング制御技術の拡張(ネットワークソフトウエア(ソフトウエアアーキテクチャ,ミドルウエア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング,グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
- Source Flowを用いた大規模OpenFlowネットワークにおける通信負荷低減手法の提案(OpenFlow)
- OpenFlowネットワークにおける制御プレーンOAM機構の検討(OpenFlow)
- Source Flowを用いた大規模OpenFlowネットワークに関する一検討(OpenFlow)
- MLBルーティングにおけるパスコスト最小化を実現する自動パラメータ設定機構(ルーティング)
- ノード利用率推定に基づくネットワーク省電力化手法(映像/音声サービスの品質,メディア品質,ネットワークの品質・QoS制御,次世代/新世代ネットワークアーキテクチャ,災害時のネットワークとコミュニケーション,一般)
- OpenFlowネットワークにおけるドメイン縮約を用いた階層型ネットワーク構築手法の提案 (コミュニケーションクオリティ)
- メトロポリス法を用いたシステム大域的秩序の自律分散的形成技術の提案および仮想計算機配置問題への応用 (情報ネットワーク)
- BDS-1-3 OpenFlowコントローラによるアクセス制御方式の提案(BDS-1.クラウド時代の情報通信サービス品質,シンポジウムセッション)
- B-6-76 OpenFlowを用いたReactiveな論理ネットワークの形成方法による運用管理の提案(B-6.ネットワークシステム,一般セッション)
- BDS-1-3 OpenFlowコントローラによるアクセス制御方式の提案(BDS-1.クラウド時代の情報通信サービス品質,シンポジウムセッション)
- Software Defined Networkにおける制御プレーンアプリケーション開発・運用監視を目的とした統合状態収集・解析機構の検討(ネットワークソフトウェア(ソフトウェアアーキテクチャ、ミドルウェア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング、グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
- OpenFlowネットワークにおける効率的なオーバーレイ制御チャネル構築方法に関する一検討(ネットワークソフトウェア(ソフトウェアアーキテクチャ、ミドルウェア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング、グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
- シーケンス番号の逆転数の観測によるTCPパケットロス推定手法
- マルチパスルーティングにおける通信品質を考慮に入れた経路選択方法(サービス品質,クラウド,SDN(Software-Defined Network),コンテンツ配信,一般)