災害時の輻輳状態を最短経路とリンクコスト設定によりシミュレーションする手法の検討

摘要

本論文は，ネットワークインフラ損壊時のトラフィックの流れ方を，ネットワークモデルに平常時と異なるリンクコストを設定し，そのコスト下での最短経路問題として求める方法を提案する．発災時には，（1）被災地を発点·終点としないトラフィックは損壊ネットワークを経由しない，（2）被災地にかかわるトラフィックは被災地内では最短ホップの経路を使用する，こととした．災害範囲はリンクコストの設定箇所で定義可する．本手法を実現するためのリンクコスト設定法を示し，シミュレーションを行った．災害時に想定されるトラフィック分布の変化や輻輳リンクの変化といった特性がシミュレーション可能であることを示した．