講演名 | 2005-07-15 柔軟なトラフィックエンジニアリングを実現する自律分散経路制御手法REI(ブロードバンドサービス, CDN/P2P/Gridなどのオーバレイネットワーキング技術及び一般) 柏崎 礼生, 高井 昌彰, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | ネットワークの利用が熟成するにつれ, 恒常的なトラフィック増加が問題となっている.多大なアクセスを生むキラーコンテンツはネットワーク上に遍在している訳ではなく, むしろ偏在しているために, 一部の経路制御ノード群において輻輳が生じる傾向にある.既存の経路制御アルゴリズムでは決定論的な手法で経路が一意に定められるため, ネットワークの負荷集中と輻輳はより一層深刻となる.本論文では, 各経路制御ノードがそれぞれ採取・蓄積した遅延時間情報に基づいて確率的に次ノードを決定し, 目的ノードまでの経路を創発する適応的経路制御手法REI(Routing for Environmental Intelligence)を提案する.各ノードは, 到着したパケットから得られた経由ノード間の遅延時間情報に基づいて, 目的ノードごとに到達可能な次ノード候補に対して動的に変化する重みの付いた経路制御表を構築する.フォワーディングにおける次ノードはこの重みに従って確率的に選択される.適応性を機能拡張したOSPFとのシミュレーション比較実験の結果, REIはトラフィック環境の変化に適応して平均遅延時間のより小さい経路を自律生成する能力に優れ, またネットワーク全体の負荷分散においても有効であることがわかった. |
抄録(英) | 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) given in inbound data packets. Evaluating scores of the paths, every node works as a distributed autonomous agent for adaptive routing. By network simulations to compare with a conventional OSPF and enhanced ones, we show that the multiagents-based routing algorithm has good adaptability in congested path avoidance and network load balancing. |
キーワード(和) | 適応的経路制御 / 自律分散 / 負荷均衡 / 伝送遅延時間 / マルチエージェント |
キーワード(英) | adaptive routing / autonomous distribution / load balance / latency time / multi-agent |
資料番号 | IN2005-48 |
発行日 |
研究会情報 | |
研究会 | IN |
---|---|
開催期間 | 2005/7/7(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Networks (IN) |
---|---|
本文の言語 | JPN |
タイトル(和) | 柔軟なトラフィックエンジニアリングを実現する自律分散経路制御手法REI(ブロードバンドサービス, CDN/P2P/Gridなどのオーバレイネットワーキング技術及び一般) |
サブタイトル(和) | |
タイトル(英) | An Autonomous Distributed Network Routing Algorithm for flexibile traffic engineering |
サブタイトル(和) | |
キーワード(1)(和/英) | 適応的経路制御 / adaptive routing |
キーワード(2)(和/英) | 自律分散 / autonomous distribution |
キーワード(3)(和/英) | 負荷均衡 / load balance |
キーワード(4)(和/英) | 伝送遅延時間 / latency time |
キーワード(5)(和/英) | マルチエージェント / multi-agent |
第 1 著者 氏名(和/英) | 柏崎 礼生 / Hiroki KASHIWAZAKI |
第 1 著者 所属(和/英) | 北海道大学大学院情報科学研究科 Graduate School of Information Science and Technology, Hokkaido University |
第 2 著者 氏名(和/英) | 高井 昌彰 / Yoshiaki TAKAI |
第 2 著者 所属(和/英) | 北海道大学情報基盤センター Hokkaido University Information Initiative Center |
発表年月日 | 2005-07-15 |
資料番号 | IN2005-48 |
巻番号(vol) | vol.105 |
号番号(no) | 178 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |