| 講演名 | 2009-09-10 シミュレーション解析に基づくBGP経路変動箇所推定法(五感メディア,映像/音声サービスの品質,ネットワークの品質・QoS制御,次世代ネットワークアーキテクチャ,仮想空間におけるユーザコミュニケーション,一般) 立花 篤男, 渡里 雅史, 阿野 茂浩, 鶴 正人, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 今日のインターネットにおいて,インタードメインにおけるBGP経路変動は,多数のユーザの通信品質や通信到達性に深刻な影響を与える可能性がある.このため,ISPのオペレータがその原因となる障害箇所を特定し,適切な運用手順により,経路障害の影響を回避・復旧させる手法は重要である.しかしながら,インターネットの大規模性やルーティングポリシーの複雑性により,膨大な数のBGP経路更新メッセージの詳細解析による経路障害箇所の特定は困難である.これに対し,筆者らは,複数地点で計測したBGP経路更新メッセージと経路表に基づいて,経路障害時のBGPメッセージの広報・伝搬パターンをシミュレーション計算し,実測データとの類似性を定量的に評価することにより,経路変動の原因箇所を推定する手法を提案し,評価を進めてきた.本稿では従来の推定手順の一部を拡張し,実験ネットワークや公開BGPデータを用いて提案手法の有用性を評価した結果について述べる. |
| 抄録(英) | Since BGP routing changes in the Internet have a global impact ranging from degraded quality of service to complete loss of connectivity, locating the origin of BGP routing changes is important for Internet service providers to ensure their service performance. Due to the Internet's sheer size, complexity and various routing policies, it is difficult to infer the causes of large amount of BGP updates that occur from time to time, although there are some studies that have proposed locating methods by clustering BGP update messages collected at multiple measurement points. In this paper a new locating method of the origin of BGP routing changes based on the simulation analysis is proposed. The method is evaluated through some analysis of experimental networks and public measurement data. By comparing the inference results with APAN's maintenance trouble-tickets, we verified that our method has considerable potential that can locate the origin of BGP routing changes precisely. |
| キーワード(和) | インターネット / BGP / シミュレーション / 障害箇所推定 |
| キーワード(英) | Internet / BGP / Simulation / Locating routing failure |
| 資料番号 | CQ2009-26 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CQ |
|---|---|
| 開催期間 | 2009/9/3(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Communication Quality (CQ) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | シミュレーション解析に基づくBGP経路変動箇所推定法(五感メディア,映像/音声サービスの品質,ネットワークの品質・QoS制御,次世代ネットワークアーキテクチャ,仮想空間におけるユーザコミュニケーション,一般) |
| サブタイトル（和） | |
| タイトル（英） | Locating the Origin of BGP Routing Changes based on Simulation Analysis |
| サブタイトル（和） | |
| キーワード(1)（和/英） | インターネット / Internet |
| キーワード(2)（和/英） | BGP / BGP |
| キーワード(3)（和/英） | シミュレーション / Simulation |
| キーワード(4)（和/英） | 障害箇所推定 / Locating routing failure |
| 第 1 著者 氏名（和/英） | 立花 篤男 / Atsuo TACHIBANA |
| 第 1 著者 所属（和/英） | KDDI研究所 KDDI R & D Laboratories |
| 第 2 著者 氏名（和/英） | 渡里 雅史 / Masafumi WATARI |
| 第 2 著者 所属（和/英） | KDDI研究所 KDDI R & D Laboratories |
| 第 3 著者 氏名（和/英） | 阿野 茂浩 / Shigehiro ANO |
| 第 3 著者 所属（和/英） | KDDI研究所 KDDI R & D Laboratories |
| 第 4 著者 氏名（和/英） | 鶴 正人 / Masato TSURU |
| 第 4 著者 所属（和/英） | 九州工業大学 Kyushu Institute of Technology |
| 発表年月日 | 2009-09-10 |
| 資料番号 | CQ2009-26 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 191 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |