講演名 2011-12-15
エンド端末間パスにおける複数区間の利用可能帯域計測手法(インターネット計測,ネットワーク監視,ネットワークセキュリティ,トラヒック理論及び一般)
鯉谷 和正, 長谷川 剛, 村田 正幸,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) ネットワーク輻輳の検知,通信レートの制御,オーバレイネットワークにおける経路制御やトポロジ制御などの様々なネットワーク制御を行う際に,エンド端末間パスの利用可能帯域は重要な指標となる.既存のエンド端末間パスの利用可能帯域の計測技術は,ボトルネック区間の利用可能帯域の値のみを把握することを目的としており,ボトルネック区間そのものの特定やパス上の複数区間の利用可能帯域の計測を行うことはできない.そこで本稿では,エンド端末間のパス上における複数かつ任意の区間における利用可能帯域を同時に計測する手法を提案する.提案手法は,経路上のルータにおいてパケットの到着時間が記録できることを前提とし,各ネットワーク区間におけるパケット到着間隔の変化を利用し,利用可能帯域を推定する.性能評価の結果,送信端末に近いネットワーク区間より,受信端末に近いネットワーク区間の利用可能帯域が大きい場合においても,それぞれの区間の利用可能帯域を高い精度で計測することが可能であることを示す.
抄録(英) The available bandwidth on an end-to-end network path is an important performance metric for detecting network congestion, adapting transmission rate, configuring path and topology on overlay networks, and so on. The existing available bandwidth measurement techniques aimed only at knowing available bandwidth of the bottleneck part on the path and they do not specify where is the bottleneck. Also, they can not measure available bandwidth of multiple parts on the path. In this report, we propose a simultaneous measurement method of available bandwidth of multiple parts on an end-to-end network path. The proposed method estimates the available bandwidth based on changes in packet arrival intervals under the situation where intermediate routers can make timestamps of incoming packets. We present extensive simulation results of the proposed method and confirm that it can accurately measure available bandwidth of each part on the path even when the available bandwidth of the sender side network is smaller than that of the receiver side network.
キーワード(和) 利用可能帯域 / ネットワーク計測 / 複数区間 / SLoPS
キーワード(英) available bandwidth / network measurement / multiple part / SLoPS
資料番号 IN2011-108
発行日

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

講演論文情報詳細
申込み研究会 Information Networks (IN)
本文の言語 JPN
タイトル(和) エンド端末間パスにおける複数区間の利用可能帯域計測手法(インターネット計測,ネットワーク監視,ネットワークセキュリティ,トラヒック理論及び一般)
サブタイトル(和)
タイトル(英) Measuring available bandwidth of multiple parts on end-to-end network path
サブタイトル(和)
キーワード(1)(和/英) 利用可能帯域 / available bandwidth
キーワード(2)(和/英) ネットワーク計測 / network measurement
キーワード(3)(和/英) 複数区間 / multiple part
キーワード(4)(和/英) SLoPS / SLoPS
第 1 著者 氏名(和/英) 鯉谷 和正 / Kazumasa KOITANI
第 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
発表年月日 2011-12-15
資料番号 IN2011-108
巻番号(vol) vol.111
号番号(no) 346
ページ範囲 pp.-
ページ数 6
発行日