予測分布を用いたネットワーク制御におけるトラヒックの観測スケジューリング手法

摘要

トラヒックの時間変動が激しい状況下においても、輻輳を生じずトラヒックを収容するためには、トラヒックエンジニアリング（TE；Traffic Engineering）が有効である。トラヒックエンジニアリングは、トラヒックの時間変動に追随して動的に経路最適化を行う。TEに関する既存の提案では、制御サーバーは、対象とするネットワークの全対地間において、正確なトラヒック情報を収集可能であるという前提を課している。しかしながら、常に全対地間の正確なトラヒックを把握することは、ネットワークにとって大きな負荷となるため、収集する時間粒度や空間粒度を荒くし、不足情報を予測値を用いて補うことが現実的な解決策として考えられる。本稿では、観測負荷を抑えた中で、制御に必要な情報を取り出し、時々刻々と変動するトラヒックに追随した経路設定を行うためのトラヒックの観測スケジューリング手法の検討を行う。実際に運用されているネットワークのトラヒックトレースデータを用いたシミュレーション評価により、予測·制御への影響を考慮した観測箇所の選択を行うことで、トラヒックに関して限られた情報しか得られない状況においても、輻輳を回避した経路制御が可能であることが明らかになった。