スケーラブルな広域ルーティングに向けた到達性保証手法(経路制御)
スポンサーリンク
概要
- 論文の詳細を見る
現行のEGPは各ルータがAS数Nに対してO(N)という数の経路情報を維持管理する必要がある.そのため,ルータが経路情報を管理しきれずに異常動作を起こす経路爆発という問題が存在する.我々は,ルータが管理する経路情報数を,その計算量から低減する手法を提案する.具体的には,構造化オーバレイネットワークの手法をEGPに導入する.インターネットのスケールフリー性を仮定すると,現行のO(N)に対して,到達性を保証しただけの現時点だとO(logN)に削減することができるが,経路長がO(NlogN)となる.しかし,経路情報数をO(log^2N)にすることにより経路長もO(log^2N)にすることが可能である.更に今後の最適化で経路長O(logN)を目指す.
- 2012-03-01
著者
-
首藤 一幸
東京工業大学
-
長尾 洋也
東京工業大学 理学部 情報科学科
-
長尾 洋也
東京工業大学
-
宮尾 武裕
東京工業大学
-
首藤 一幸
東京工業大学大学院情報理工学研究科数理・計算科学専攻
-
島村 祥平
東京工業大学大学院情報理工学研究科数理・計算科学専攻
関連論文
- Access Gridの構築とGrid上での国際会議
- 特集「プログラミングおよびプログラミング言語」の編集にあたって
- 実ネットワークに適応するオーバレイマルチキャスト放送基盤(セッション1)
- 厳密な浮動小数点演算セマンティクスのJava実行時コンパイラへの実装
- 読み出し性能と書き込み性能を選択可能なクラウドストレージ
- 5.スケールアウトの技術(クラウドの技術課題,将来展望,クラウドコンピューティング)
- 匿名性と不正者の特定を両立させるP2P環境用認証方式(セキュリティ)
- 匿名相互証明書とP2P通信を用いる認証方式(OS-1: セキュリティ, 2005年並列/分散/協調処理に関する『武雄』サマー・ワークショップ(SWoPP武雄2005)-研究会・連続同時開催-)
- 気象予報グリツドポータルの開発
- オーバレイネットワークにおけるグループ間通信抑制手法
- Access Gridの構築とGrid上での国際会議
- BT-2-1 オーバレイネットワークの展開(BT-2.進化を続けるP2Pネットワーク構成・運用技術,チュートリアルセッション,ソサイエティ企画)
- 柔軟な経路表によるオーバレイネットワークの設計
- 柔軟な経路表によるオーバレイネットワークの設計
- 構造化オーバレイでの一括フォワーディング
- Grid環境上における気象予報シミュレーションシステムの構築(グリッド応用)
- 柔軟な経路表:経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式 (ネットワークシステム)
- オーバレイ構築ツールキットOverlay Weaver(インターネットシステム)
- 計算機資源の流通および集約のためのP2Pミドルウェア(グリッドシステム)
- 計算機資源の流通および集約のためのP2Pミドルウェア
- 「計算」応用の開拓 : 情報のWebからの計算・デバイス・ソフトウェアのグリッドへ(インタネットの新しい応用の開拓を目指して)
- (数値計算アルゴリズム)厳密な浮動小数点演算セマンティクスのJava実行時コンパイラへの実装(オブジェクト指向技術)
- Java Just-in-Timeコンパイラのためのコスト効率の良いコンパイル手法
- 会議レポート
- グローバルコンピューティング(9)ボランティアコンピューティング
- 構造化オーバレイにおけるバーチャルノード融合
- 構造化オーバレイにおけるバーチャルノード融合
- 構造化オーバレイにおけるバーチャルノード融合 (モバイルマルチメディア通信)
- 読み出し性能と書き込み性能を両立させるクラウドストレージ
- 読み出し性能と書き込み性能を両立させるクラウドストレージ
- 構造化オーバレイにおける経路表の順序関係に基づくネットワーク近接性の考慮手法
- 非集中型クラウドストレージのスケーラビリティ評価
- 非集中型クラウドストレージのスケーラビリティ評価
- 構造化オーバレイにおける柔軟な経路表を活用したネットワーク近接性の考慮
- 構造化オーバレイにおける柔軟な経路表を活用したネットワーク近接性の考慮
- 構造化オーバレイにおける柔軟な経路表を活用したネットワーク近接性の考慮 (モバイルマルチメディア通信)
- クラウドストレージのスケーラビリティ評価
- 構造化オーバレイにおける柔軟な経路表を活用したネットワーク近接性の考慮
- 構造化オーバレイにおけるバーチャルノード融合
- 構造化オーバレイにおける柔軟な経路表を活用したネットワーク近接性の考慮
- 未踏ユースから育ったタレントたち【PART 2 プロジェクトマネージャからも一言】:4.好きこそものの上手なれ
- 柔軟な経路表 : 経路表空間上の順序関係を利用したオーバレイネットワークルーティング方式(オーバレイNW)
- 構造化オーバレイにおけるバーチャルノード融合(モバイルコンピューティング,モバイルアプリケーション,ユビキタス通信,モバイルマルチメディア通信及び一般)
- 構造化オーバレイにおける柔軟な経路表を活用したネットワーク近接性の考慮(モバイルコンピューティング,モバイルアプリケーション,ユビキタス通信,モバイルマルチメディア通信及び一般)
- 分散ネットワークサービス基盤を実現するアクセス網のクラウド化 : ネットワーク仮想化と資源発見機構(ネットワーク研究開発テストベッド運用・利用,一般)
- 奨励講演 柔軟な経路表を中心とする構造化オーバレイ理論の一検討 (ネットワークシステム)
- スケーラブルな広域ルーティングに向けた到達性保証手法 (情報ネットワーク)
- FRT-2-Chord : one-hopとmulti-hopのシームレスな移行が可能かつ経路表に対称性を持つDHTアルゴリズム (情報ネットワーク)
- FRT-2-Chord:one-hopとmulti-hopのシームレスな移行が可能かつ経路表に対称性を持つDHTアルゴリズム
- 柔軟な経路表を中心とする構造化オーバレイ理論の一検討(一般,ネットワーク管理,ネットワーク品質,一般)
- スケーラブルな広域ルーティングに向けた到達性保証手法(経路制御)
- FRT-2-Chord : one-hopとmulti-hopのシームレスな移行が可能かつ経路表に対称性を持つDHTアルゴリズム(自律分散・P2P)
- 柔軟な経路表を中心とする構造化オーバレイ理論の一検討
- グラフ処理系を用いた分散システムの大規模シミュレーション(分散処理・エージェント)
- 2012年度長尾真記念特別賞紹介:自分流
- 柔軟な経路表に基づく範囲検索可能な構造化オーバレイ
- 大規模コンテンツ配信基盤を実現するアクセス網のクラウド化手法(映像/音声サービスの品質,メディア品質,ネットワークの品質・QoS制御,次世代/新世代ネットワークアーキテクチャ,超臨場感コミュニケーション,信頼性,一般)
- 分散グラフ処理系を用いた大規模分散システムシミュレーション手法(クラウド,2012年並列/分散/協調処理に関する『鳥取』サマー・ワークショップ(SWoPP鳥取2012))
- 複雑ネットワークの生成モデルを反映したグラフサンプリング手法
- DYPOP:Datacenter beside Your POPの紹介 : アクセス網に直結された分散ネットワークサービス基盤にむけて(産学官連携研究開発成果発表会,Resilient Network,ディザスタ・リカバリ,BCP(Business Continuity Plan),臨時ネットワーク構築,省電力ネットワーク技術,TCP/IP,プロトコル,ルーチング,ネットワーク管理,認証/ID管理及び一般)
- MapReduceによる大規模分散システムのシミュレーション(自律分散)
- MapReduceによる大規模分散システムのシミュレーション(ネットワークアーキテクチャ(オーバーレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新時代NW),次世代パケットトランスポート(高速Ethernet,IP over WDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- BI-5-5 分散システムの大規模シミュレーション(BI-5.仮想化ネットワークのテストベッドとその応用,依頼シンポジウム,ソサイエティ企画)
- グラフ処理系を用いた分散システムの大規模シミュレーション
- DYPOP : Datacenter beside Your POP の紹介アクセス網に直結された分散ネットワークサービス基盤にむけて
- 大規模コンテンツ配信基盤を実現するアクセス網のクラウド化手法