講演名 2006-07-13
パケット遅延変動のクラスタリングに基づくインターネット品質劣化区間推定法(セキュリティ,信頼性,モバイル,一般)
立花 篤男, 阿野 茂浩, 長谷川 亨, 鶴 正人, 尾家 祐二,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) ベストエフォート通信をベースとしているインターネットでは,厳密な品質保証は困難であるため,ISP(Internet Service Provider)の運用者が,品質劣化箇所を迅速に特定し,経路変更や回線増速などの適切な運用手順により品質劣化を回避する手法が重要である.しかし,インターネットは管理主体の異なる多数のネットワークで構成されており,ネットワーク内の状態を直接的に計測できず,品質劣化の回避が遅れる場合がある.これに対し,筆者らは,複数パス上でパケット遅延を同時にアクティブ計測し,計測データ間の相関により,ネットワーク内部の品質劣化区間を迅速に推定する手法を検討している.本稿では,パケット遅延変動の類似性に基づいてパスの品質をクラスタリングし,品質劣化区間を推定する手法を提案するとともに,商用インターネットにおける計測実験結果に基づいて,提案手法の有効性を評価する.
抄録(英) On the Intenet congestion sometimes occurs due to the inherent feature of providing best effort services and network administrators have to take some actions to mitigate the congestion. However, because the Internet is composed of many networks operated individually, directly measuring of the internal network performance is difficult. In this paper we propose a practical method to locate congested segments by actively measuring one-way end-to-end packet delay using a network tomographic approach. Then we discuss the utility of our method based on the results of a experiment measuring packet delay variation on multiple paths over the Japanese commercial Internet.
キーワード(和) 品質劣化区間推定 / アクティブ計測 / ネットワークトモグラフィ / クラスタリング
キーワード(英) Locating Congestion / Active Measurement / Network Tomography / Clustering
資料番号 CQ2006-21
発行日

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

講演論文情報詳細
申込み研究会 Communication Quality (CQ)
本文の言語 JPN
タイトル(和) パケット遅延変動のクラスタリングに基づくインターネット品質劣化区間推定法(セキュリティ,信頼性,モバイル,一般)
サブタイトル(和)
タイトル(英) A Method for Locating Congested Segments on the Internet based on Packet Delay Variation Clustering
サブタイトル(和)
キーワード(1)(和/英) 品質劣化区間推定 / Locating Congestion
キーワード(2)(和/英) アクティブ計測 / Active Measurement
キーワード(3)(和/英) ネットワークトモグラフィ / Network Tomography
キーワード(4)(和/英) クラスタリング / Clustering
第 1 著者 氏名(和/英) 立花 篤男 / Atsuo TACHIBANA
第 1 著者 所属(和/英) KDDI研究所
KDDI R&D Laboratories
第 2 著者 氏名(和/英) 阿野 茂浩 / Shigehiro ANO
第 2 著者 所属(和/英) KDDI研究所
KDDI R&D Laboratories
第 3 著者 氏名(和/英) 長谷川 亨 / Toru HASEGAWA
第 3 著者 所属(和/英) KDDI研究所
KDDI R&D Laboratories
第 4 著者 氏名(和/英) 鶴 正人 / Masato TSURU
第 4 著者 所属(和/英) 九州工業大学
Kyushu Institute of Technology
第 5 著者 氏名(和/英) 尾家 祐二 / Yuji Oie
第 5 著者 所属(和/英) 九州工業大学
Kyushu Institute of Technology
発表年月日 2006-07-13
資料番号 CQ2006-21
巻番号(vol) vol.106
号番号(no) 153
ページ範囲 pp.-
ページ数 6
発行日