講演名 2004/2/26
リアルタイム性を考慮した利用可能帯域推定方式(セッション2)
宮坂 昌宏, 岩井 隆典, 笠原 英樹,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年,プローブパケットをネットワークに送出することによるactiveeな手法により、経路上の帯域情報を推定する方式が注目されている.特に利用可能帯域を測定することは,フロー制御やアドミッション制御等の制御方式や,ネットワーク設計に非常に有効である.しかしながら,現状の方式では1測定値に対して比較的多くのプローブパケットを送出するため、プローブパケット自体によるネットワーク負荷や,測定時間の長さが課題となっている.我々は少量のプローブパケットにより効率的に精度の高い推定をするEnd-to-Endの利用可能帯域推定方式であるDPDC (Detection of Packet-delay Correlation)を提案している.本方式ではプローブパケット間の遅延相関を定式化し,測定誤差を抑えることによりEnd-to-end利用,可能帯域を効率的に算出する.本稿では,DPDCでの利用可能帯域算出に関して有効性を示すとともに、DPDCを利用して利用可能帯域計算を行なうツール:Linearを作成し,実機による性能評価を行なう.その結果,Linearでは指定した時間粒度で利用可能帯域値が想定した精度を得られることを示す.
抄録(英) Bandwidth estimation along a network path have been a focus of constant attention. Above all estimating available bandwidth is crucially important for end-to-end admission control , rate control, and managing network resources. However, existing techniques use many probing packets to perform the estimation. In fact, these use significant amount of network bandwidth and would be too slow to become practical for some control methods. We present a available bandwidth estimation method DPDC (Detection of Packet-delay Correlation) and demonstrate the advantages of the method. Our simulation results show that DPDC estimates the available bandwidth efficiently by reducing the impact of the statistical variation of cross-traffic volume and the error of measurement. Furthermore, we implemented DPDC in a tool called Linear. Linear is network-friendly: does not impose an excessive load on a network and measures end-to-end available bandwidth in real-time. We finally verify the performance comparing to current estimation method.
キーワード(和) 利用可能帯域 / バケット遅延 / パケットペア / パケットトレイン / 遅延相関 / トラヒック測定
キーワード(英) available bandwidth / packet delay / packet pair / packet train / packet-delay correlation / traffic measurement
資料番号 NS2003-269,IN2003-224
発行日

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

講演論文情報詳細
申込み研究会 Information Networks (IN)
本文の言語 JPN
タイトル(和) リアルタイム性を考慮した利用可能帯域推定方式(セッション2)
サブタイトル(和)
タイトル(英) Real-time Measurement of Available Bandwidth
サブタイトル(和)
キーワード(1)(和/英) 利用可能帯域 / available bandwidth
キーワード(2)(和/英) バケット遅延 / packet delay
キーワード(3)(和/英) パケットペア / packet pair
キーワード(4)(和/英) パケットトレイン / packet train
キーワード(5)(和/英) 遅延相関 / packet-delay correlation
キーワード(6)(和/英) トラヒック測定 / traffic measurement
第 1 著者 氏名(和/英) 宮坂 昌宏 / Masahiro Miyasaka
第 1 著者 所属(和/英) 日本電信電話株式会社NTTネツトワークサービスシステム研究所
NTT Network Service Systems Laboratories, Nippon Telegraph and Telephone Corporation
第 2 著者 氏名(和/英) 岩井 隆典 / Takanori Iwai
第 2 著者 所属(和/英) 日本電信電話株式会社NTTネツトワークサービスシステム研究所
NTT Network Service Systems Laboratories, Nippon Telegraph and Telephone Corporation
第 3 著者 氏名(和/英) 笠原 英樹 / Hideki Kasahara
第 3 著者 所属(和/英) 日本電信電話株式会社NTTネツトワークサービスシステム研究所
NTT Network Service Systems Laboratories, Nippon Telegraph and Telephone Corporation
発表年月日 2004/2/26
資料番号 NS2003-269,IN2003-224
巻番号(vol) vol.103
号番号(no) 691
ページ範囲 pp.-
ページ数 4
発行日