遅延時間情報に基づく適応的ネットワークルーティング

情報処理学会 Web Site 被引用文献2件 参考文献16件

書誌事項

タイトル別名
  • An Adaptive Network Routing by Using Latency Information
  • チエン ジカン ジョウホウ ニ モトヅク テキオウテキ ネットワーク ルーティング
  • ネットワーク品質・制御

この論文をさがす

説明

ネットワークの利用が熟成するにつれ，恒常的なトラフィック増加が問題となっている．多大なアクセスを生むキラーコンテンツはネットワーク上に一様に分布しているわけではなく，偏りを持って分布しているために，一部の経路制御ノード群において輻輳が生じる傾向にある．既存の経路制御アルゴリズムでは決定論的な手法で経路が一意に定められるため，ネットワークの負荷集中と輻輳はよりいっそう深刻となる．本論文では，各経路制御ノードがそれぞれ採取・蓄積した遅延時間情報に基づいて確率的に次ノードを決定し，目的ノードまでの経路を創発する適応的経路制御手法REI（Routing for Environmental Intelligence）を提案する．各ノードは，到着したパケットから得られた経由ノード間の遅延時間情報に基づいて，目的ノードごとに到達可能な次ノード候補に対して動的に変化する重みの付いた経路制御表を構築する．フォワーディングにおける次ノードはこの重みに従って確率的に選択される．適応性を機能拡張したOSPF とのシミュレーション比較実験の結果，集中的なトラフィックを発生させた場合，REI はトラフィック環境の変化に適応して平均遅延時間のより小さい経路を自律生成し，さらに負荷分散を行うことで，総遅延時間の増加を抑えながら比較対象の最大3.7倍のトラフィック量を許容することが分かった．

This paper proposes a network routing algorithm REI which has autonomous adaptability to network traffic conditions. When a routing node has some different paths to a given destination, we can evaluate these paths in terms of their latency (delay time) information which will be given from inbound data packets. Based on the path evaluation by latency, every node works as a distributed autonomous agent for adaptive routing. By network simulations to compare with conventional and enhanced OSPFs, we show that the multi-agents based routing algorithm has better adaptability in congested path avoidance and network load balancing.

収録刊行物

被引用文献 (2)*注記

もっと見る

参考文献 (16)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ