2013 年度研究成果報告書

スケーラブルな広域ルーティング方式

研究課題

研究課題/領域番号	24650025
研究種目	挑戦的萌芽研究
配分区分	補助金
研究分野	計算機システム・ネットワーク
研究機関	東京工業大学
研究代表者	首藤一幸東京工業大学, 情報理工学(系)研究科, 准教授 (90308271)
研究期間 (年度)	2012-04-01 – 2014-03-31
キーワード	ネットワークアーキテクチャ / オーバレイネットワーク
研究概要	インターネットに代表される広域ネットワーク向けのスケーラブルなルーティング方式を設計した。従来の方式は、AS数Nとして、各ノードはO(N)の情報を維持管理する必要があった。それに対して、設計した方式ではO(log2 N)で済む。これは、広域ネットワークのルーティングに対して、peer-to-peer、オーバレイネットワークでの考え方を適用したことの結果である。また、シミュレータを開発するとともに、現実のスイッチ／ルータへの実装可能性を検討した。