柔軟なトラフィックエンジニアリングを実現する自律分散経路制御手法REI

摘要

ネットワークの利用が熟成するにつれ，恒常的なトラフィック増加が問題となっている．多大なアクセスを生むキラーコンテンツはネットワーク上に遍在している訳ではなく，むしろ偏在しているために，一部の経路制御ノード群において輻輳が生じる傾向にある．既存の経路制御アルゴリズムでは決定論的な手法で経路が一意に定められるため，ネットワークの負荷集中と輻輳はより一層深刻となる．本論文では，各経路制御ノードがそれぞれ採取 ば罘eした遅延時間情報に基づいて確率的に次ノードを決定し，目的ノードまでの経路を創発する適応的経路制御手法REI (Routing for Environmental Intelligence)を提案する．各ノードは，到着したパケットから得られた経由ノード間の遅延時間情報に基づいて，目的ノードごとに到達可能な次ノード候補に対して動的に変化する重みの付いた経路制御表を構築する．フォワーディングにおける次ノードはこの重みに従って確率的に選択きれる．適応性を機能拡張したOSPFとのシミュレーション比較実験の結果，REIはトラフィック環境の変化に適応して平均遅延時間のより小きい経路を自律生成する能力に優れ，またネットワーク全体の負荷分散においても有効であることがわかった．