可用帯域を指標とした複数のルーティングテーブルを用いる動的ルーティング手法の高優先度トラフィックへの適用

摘要

インターネットのルーティングプロトコルとして，OSPF （Open Shortest Path First）が広く用いられている．OSPFは物理帯域をメトリックとして経路を決定する．そのため，特定の経路にトラフィックが集中して輻輳が発生する場合がある．他の経路の可用帯域に余裕がある場合でも，動的に回避することができない．そこで，リンクの空き帯域である可用帯域に着目し，可用帯域を用いて動的にルーティングを行う手法を提案した．しかし，提案手法はネットワークのトラフィックが増加すると，OSPFに比べホップ数の大きい経路を使用する頻度が高くなり，遅延時間が増加する課題がある．本報告では，経路の可用帯域を指標として作成した複数のルーティングテーブルを用いて高優先度トラフィックを考慮した手法を提案する．シミュレーションによって評価した結果，設定したパラメータでは，ネットワーク全体のトラフィック量のうち，50程度まで高優先度トラフィックを許容できることを明らかにした．