可用帯域を指標とした複数のルーティングテーブルを用いる動的ルーティングテーブルの提案と評価

摘要

インターネットのルーティングプロトコルとして，OSPF（Open Shortest Path First）が広く用いられている．OSPF は物理帯域をメトリックとして経路を決定する．特定の経路にトラフィックが集中して輻輳が発生する場合がある．他の経路の可用帯域に余裕がある場合でも，動的に回避することができない．輻輳している経路を回避する手法として，リンク障害発生用の代替経路を利用して作成した第二のルーティングテーブルを用い，各宛先に対して2つの経路を使い分ける手法がある．本報告では，経路の可用帯域を指標として作成した複数のルーティングテーブルを用いてネットワーク負荷状態に動的に対応するルーティング手法を提案する．シミュレーションによって評価した結果について報告する．