| 講演抄録/キーワード |
| 講演名 |
2013-09-12 10:20
オーバレイネットワークにおける経路重複の推定に基づく分散型利用可能帯域計測手法 ○ディン ティエン ホアン・長谷川 剛・村田正幸(阪大) NS2013-71 |
| 抄録 |
(和) |
利用可能帯域は,遅延時間やパケットロス率とともにオーバレイネットワークサービスの効率向上において重要な指標である.しかし,他の指標と比べて,利用可能帯域の計測は多量の計測オーバヘッドを必要とする.また,計測頻度を高めることにより,計測精度を向上することができるが,計測する経路が重複している場合には,計測の衝突が発生し,計測負荷の増大や計測精度の低下が問題となる.本稿では,計測衝突を軽減し,計測精度を向上する分散型利用可能帯域計測手法を提案する.提案手法においては,オーバレイノードがオーバレイパスの経路情報に関して必要最低限の情報交換を行い,オーバレイパスの経路重複を検出する.経路重複の状況に基づいて,確率的に計測タイミングを決定することにより,計測衝突を軽減する.さらに,経路が重複するオーバレイパスの計測結果を共有し,エンドツーエンド利用可能帯域計測におけるパラメータ設定に用いることにより,計測オーバヘッドを削減する.性能評価の結果,提案手法を用いることにより計測結果の相対誤差を既存手法に比べておよそ65%まで削減できることを示す. |
| (英) |
The estimation of available bandwidth is crucial for many overlay network applications. However, measuring available bandwidth requires a large amount of probe traffic. Furthermore, the measurement conflict of route-overlapping paths can cause serious degradation of measurement accuracy and non-negligible increase in the network load. In this report, we propose a distributed method for measuring available bandwidth in overlay networks that can reduce measurement conflict while maintaining high measurement accuracy with low cost. The main idea is that neighboring overlay nodes exchange the route information to detect overlapping paths, and share measurement results of overlapping paths to configure parameter settings for available bandwidth measurement. Simulation results show that the relative errors in the measurement results of our method are approximately only 65% of those of the existing method. |
| キーワード |
(和) |
オーバレイネットワーク / ネットワーク計測 / 利用可能帯域 / 計測衝突 / 情報交換 / / / |
| (英) |
Overlay networks / network measurement / available bandwidth / measurement conflict / information exchange / / / |
| 文献情報 |
信学技報, vol. 113, no. 205, NS2013-71, pp. 1-6, 2013年9月. |
| 資料番号 |
NS2013-71 |
| 発行日 |
2013-09-05 (NS) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
NS2013-71 |
| 研究会情報 |
| 研究会 |
NS CS IN |
| 開催期間 |
2013-09-12 - 2013-09-13 |
| 開催地(和) |
東北大学 電気通信研究所 2号館 |
| 開催地(英) |
Tohoku Univ. Research Institute of Electrical Communication 2gokan |
| テーマ(和) |
ポストIPネットワーキング、次世代・新世代ネットワーク(NGN) 、障害対策・BCP、ネットワークコーディング、セッション管理(SIP・IMS)、相互接続技術/標準化、ネットワーク構成管理及び一般 |
| テーマ(英) |
Post IP networking, Next Generation Network (NGN)/New Generation Network (NWGN), Contingency Plan/BCP, Network Coding/Network Algorithms, Session Management (SIP/IMS), Internetworking/Standardization, Network configuration, etc. |
| 講演論文情報の詳細 |
| 申込み研究会 |
NS |
| 会議コード |
2013-09-NS-CS-IN |
| 本文の言語 |
英語(日本語タイトルあり) |
| タイトル(和) |
オーバレイネットワークにおける経路重複の推定に基づく分散型利用可能帯域計測手法 |
| サブタイトル(和) |
|
| タイトル(英) |
A distributed method for measuring available bandwidth in overlay networks exploiting path overlap |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
オーバレイネットワーク / Overlay networks |
| キーワード(2)(和/英) |
ネットワーク計測 / network measurement |
| キーワード(3)(和/英) |
利用可能帯域 / available bandwidth |
| キーワード(4)(和/英) |
計測衝突 / measurement conflict |
| キーワード(5)(和/英) |
情報交換 / information exchange |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
ディン ティエン ホアン / Dinh Tien Hoang / ディン ティエン ホアン |
| 第1著者 所属(和/英) |
大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.) |
| 第2著者 氏名(和/英/ヨミ) |
長谷川 剛 / Go Hasegawa / |
| 第2著者 所属(和/英) |
大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.) |
| 第3著者 氏名(和/英/ヨミ) |
村田 正幸 / Masayuki Murata / |
| 第3著者 所属(和/英) |
大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.) |
| 第4著者 氏名(和/英/ヨミ) |
/ / |
| 第4著者 所属(和/英) |
(略称: )
(略称: ) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2013-09-12 10:20:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
NS |
| 資料番号 |
NS2013-71 |
| 巻番号(vol) |
vol.113 |
| 号番号(no) |
no.205 |
| ページ範囲 |
pp.1-6 |
| ページ数 |
6 |
| 発行日 |
2013-09-05 (NS) |