講演名 2007-03-08
インラインネットワーク計測を用いたオーバーレイネットワークパスの帯域推測手法(トラヒック解析・制御(1))
, 長谷川 剛, 村田 正幸,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) オーバーレイネットワークによって、エンドホストがトラヒックの経路選択を行うことができる状況が登場しつつある。最適経路の選択を可能にするためには、オーバーレイノードが経路の帯域情報を知る必要がある。本稿では、各オーバーレイノードで分散的に動作する帯域情報収集システムImSystemを提案する。ImSystemはデータ転送のために用いられているTCPコネクションを用いた計測、いわゆるインラインネットワーク計測を利用することにより、帯域計測用のトラヒックを減少させる。そのため、帯域情報収集のためにネットワークへ与える負荷が小さいという特長を持つ。さらに、ImSystemをベースに、計測用のトラヒックが互いに重ならないように計測タイミングを調整するImSystemPlusを提案する。シミュレーション評価結果により、提案システムが常に最新の帯域情報を高い精度で把握することが可能であり、かつ、ネットワークへ与える影響が少ないことを示す。また、オーバレイネットワーク上のトラヒック量が少ない場合においても、提案システムがそれを有効に利用し、計測用トラヒックを大幅に減らすことができることを明らかにする。
抄録(英) To optimize the overlay route selections, overlay nodes require end-to-end bandwidth information of the paths between the overlay nodes. In the present paper, we introduce ImSystem, a distributed system installed in the overlay end hosts. ImSystem infers real-time information concerning the available bandwidth of all of the paths in the overlay networks, using a technique called inline network measurement. The key concept in ImSystem is that, when the overlay hosts transmit overlay traffic, they deploy the traffic to perform inline network measurements and exchange results with each other. ImSystem performs supplemental active measurements only when overlay traffic is insufficient for inline measurements, and therefore injects very little probe traffic onto the network. In addition, we enhance the system to ImSystemPlus, in which conflicts of the supplemental active measurements are greatly reduced, providing that the IP network topology is known. The simulation results show that the proposed systems have the same accuracy as that when all paths are measured by active measurements, while using only a small amount of probe traffic.
キーワード(和) エンドホスト間計測 / 利用可能帯域 / インライン計測 / オーバーレイネットワーク / アクティブ計測
キーワード(英) End-to-end measurement / available bandwidth / inline measurement / overlay network / active measurement
資料番号 IN2006-217
発行日

研究会情報
研究会 IN
開催期間 2007/3/1(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Networks (IN)
本文の言語 ENG
タイトル(和) インラインネットワーク計測を用いたオーバーレイネットワークパスの帯域推測手法(トラヒック解析・制御(1))
サブタイトル(和)
タイトル(英) Inferring bandwidth of overlay network paths using inline network measurement
サブタイトル(和)
キーワード(1)(和/英) エンドホスト間計測 / End-to-end measurement
キーワード(2)(和/英) 利用可能帯域 / available bandwidth
キーワード(3)(和/英) インライン計測 / inline measurement
キーワード(4)(和/英) オーバーレイネットワーク / overlay network
キーワード(5)(和/英) アクティブ計測 / active measurement
第 1 著者 氏名(和/英) / THANH MAN Cao LE
第 1 著者 所属(和/英) 大阪大学大学院情報科学研究科
Graduate School of Information Science and Technology, Osaka University
第 2 著者 氏名(和/英) 長谷川 剛 / Go HASEGAWA
第 2 著者 所属(和/英) 大阪大学サイバーメディアセンター
Cybermedia Center, Osaka University
第 3 著者 氏名(和/英) 村田 正幸 / Masayuki MURATA
第 3 著者 所属(和/英) 大阪大学大学院情報科学研究科
Graduate School of Information Science and Technology, Osaka University
発表年月日 2007-03-08
資料番号 IN2006-217
巻番号(vol) vol.106
号番号(no) 578
ページ範囲 pp.-
ページ数 6
発行日