| 講演名 | 2009-01-16 シミュレーション解析に基づくBGP経路障害箇所推定法に関する一検討(五感メディアの品質,仮想空間におけるコミュニケーションデザイン,一般) 立花 篤男, 阿野 茂浩, 鶴 正人, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | インタードメインにおけるBGP経路障害は,ユーザの通信品質劣化やインターネット到達性の低下を招く原因となる,これに対し,オペレータがその障害箇所・原因を特定し,適切な運用手順により,経路障害を復旧・回避する手法は重要である.しかしながら,インターネットの大規模性やルーティングポリシーの複雑性により,膨大な数のBGP経路更新メッセージの詳細解析によるBGP経路障害の原因特定は困難である.これに対し,筆者らは,複数地点で計測したBGP経路更新メッセージと経路表(RIB;Route Information Base)に基づいて,経路障害時のBGPメッセージの広報・伝播パターンをシミュレーション計算し,実測データとの類似性を定量的に評価することにより,経路障害箇所を推定する手法を考案した.本稿では推定手順の概要と,その有用性を評価した実験結果について述べる. |
| 抄録(英) | Inter-domain routing failures in the Internet have become prone to a serious problem. Due to the Internet's sheer size, complexity, and various routing policies, it is difficult to locate 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 mod of locating BGP routing failures based on a comparison between monitored data and simulation results. The method is evaluated through some analysis on 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 BGP routing failures precisely. |
| キーワード(和) | インターネット / BGP / 障害箇所推定 / シミュレーション |
| キーワード(英) | Internet / BGP / Locating routing failure / Simulation |
| 資料番号 | CQ2008-73 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CQ |
|---|---|
| 開催期間 | 2009/1/8(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Communication Quality (CQ) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | シミュレーション解析に基づくBGP経路障害箇所推定法に関する一検討(五感メディアの品質,仮想空間におけるコミュニケーションデザイン,一般) |
| サブタイトル（和） | |
| タイトル（英） | A Study on Locating BGP Routing Failures based on Simulation Analysis |
| サブタイトル（和） | |
| キーワード(1)（和/英） | インターネット / Internet |
| キーワード(2)（和/英） | BGP / BGP |
| キーワード(3)（和/英） | 障害箇所推定 / Locating routing failure |
| キーワード(4)（和/英） | シミュレーション / Simulation |
| 第 1 著者 氏名（和/英） | 立花 篤男 / Atsuo TACHIBANA |
| 第 1 著者 所属（和/英） | KDDI研究所 KDDI R & D Laboratories |
| 第 2 著者 氏名（和/英） | 阿野 茂浩 / Shigehiro ANO |
| 第 2 著者 所属（和/英） | KDDI研究所 KDDI R & D Laboratories |
| 第 3 著者 氏名（和/英） | 鶴 正人 / Masato TSURU |
| 第 3 著者 所属（和/英） | 九州工業大学 Kyushu Institute of Technology |
| 発表年月日 | 2009-01-16 |
| 資料番号 | CQ2008-73 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 378 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |