片方向遅延を用いた適応的経路制御手法の実装と評価

摘要

インターネットの広範な普及と利用の熟成により，トラフィック要求は恒常的に増加し，その内容は複雑化している．過大なトラフィックの集中により発生する輻輳が，伝送遅延の増大や，パケット損失などのネットワーク品質の低下を生じさせ，さらに品質回復のための再送により輻輳はより悪化して他の経路制御ノードに影響が伝播する．ネットワークの帯域，経路制御ノードの処理能力をより有効に利用するトラフィックエンジニアリング(TE)技術により，輻輳の発生を回避して回線品質を保つための研究·開発が盛んに行われている．しかし既存のTE手法では，時間即応性に欠ける点，トポロジの変化に対応できない点，単一障害点の問題点，そして複雑なトポロジのネットワークに適用する事が困難であるといった点が指摘されている．本論文では筆者らが提案した遅延時間を用いた適応的経路制御手法を改良し，片方向遅延を用いたアルゴリズムNREI (Network adaptive Routing for Environmental Intelligence)を提案する．IPネットワークで評価実験を行い，提案手法はトラフィック要求の増大および経路の遅延の要化に対して適応的な負荷分散を実現できることが確認できた．