研究課題
本年度の目的として、1. 第2のルーティングテーブルを用いて任意の1リンク早を回復するプロテクション方式SBRのOSPF拡張としてのプロトコル化と、2. SBRが計算した代替経路を用いたリンク輻輳緩和手法の開発の2項目を挙げていた。1. に関しては、これまでエリア分割のないフラットな2枝連結ネットワークに関してのみ適用可能な方式であったSBRを、複雑なプロトコル上の制約があるOSPFへの拡張方式として実現し、具体的にOSPF上で動作させるための手順を明確化した。OSPFには、エリアやECMP、バーチャルリンク等の特有の仕組みがあるが、これらに対応できる方法を提案した。バーチャルリンクについては、提案方式では全ての場合に対応できるわけではないが、対応可能なバーチャルリンクの条件を明確化することに成功した。また、2枝連結でないネットワークにおいても、迂回路が存在するノードであれば必ず迂回路を利用できる第2のルーティングテーブルを計算するアルゴリズムを提案できた。2. に関しては、研究発表等の表出した成果は出ていないが、SBRを用いた輻輳緩和手法として、キューインク時の動作を工夫することにより、輻輳時に一部のパケットを自動的に迂回することで、輻輳を緩和すると同時にネットワークの総スループットを向上する方式を確定した。また、この方式の評価を行うためにns-2のプログラムを修正し、シミュレーション実験を行った。現在は実験の結果の取りまとめ中であるが、UDP通信に関して良好な結果が出ており、ボトルネック環境下でもネットワークの資源利用の効率化が相応に可能であることを示せる見通しである。
すべて 2008
すべて 雑誌論文 (1件) (うち査読あり 1件)
IEICE Transactions on Communications Vol. E91-B, No. 9
ページ: 2838-2847
