| 講演名 | 2006-11-16 BGPメッセージのクラスタ化手法に関する一考察(インターネットの品質評価・品質管理技術,ネットワーク品質,トラヒック計測,一般) 大岸 智彦, 屏 雄一郎, 阿野 茂浩, 長谷川 亨, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | インターネットの通信基盤としての普及に伴い,インタードメインの経路変動が深刻な問題となっている.経路変動に伴う障害箇所の特定を目的として,これまでに複数観測点で得たBGP経路更新メッセージの解析により,経路変動の発生箇所を推定する研究が行われてきた.しかしながら,この従来手法は,公開経路情報の利用を想定しているため,実運用において重要となるリアルタイムの障害解析が難しいという問題がある.そこで筆者らは,ISPが自身で経路情報収集用のモニタを導入することを想定し,一点観測で収集したメッセージのみを使用して,経路変動イベントとその発生箇所を推定する手法を考案した.本手法は,新しい解析アルゴリズムを用いてメッセージをクラスタ化することにより,短時間に発生する複数のイベントを効果的に識別することを特徴とする.本稿では,提案手法の概要と,その検証を目的とした実験評価について述べる. |
| 抄録(英) | As the Internet has become a communication infrastructure, inter-domain routing instabilities have become prone to serious problems. Some studies have proposed methods that infer instabilities and their locations by clustering BGP update messages collected at multiple observation points and are based on post-processing using public messages. However, to realize real-time processing, which is vital for network operations, single point observation is a feasible option with costs and today's competitive environments in mind. Therefore, we propose an inference method including a new clustering algorithm that is suitable for messages collected at a single observation point. We also describe the empirical results used to validate our method. |
| キーワード(和) | BGP経路変動 / インターネット解析 / ネットワーク運用 |
| キーワード(英) | BGP routing instability / analysis of the Internet / network operation |
| 資料番号 | NS2006-127,CQ2006-68,TM2006-41 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NS |
|---|---|
| 開催期間 | 2006/11/9(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Network Systems(NS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | BGPメッセージのクラスタ化手法に関する一考察(インターネットの品質評価・品質管理技術,ネットワーク品質,トラヒック計測,一般) |
| サブタイトル（和） | |
| タイトル（英） | A Study on Clustering BGP Update Messages |
| サブタイトル（和） | |
| キーワード(1)（和/英） | BGP経路変動 / BGP routing instability |
| キーワード(2)（和/英） | インターネット解析 / analysis of the Internet |
| キーワード(3)（和/英） | ネットワーク運用 / network operation |
| 第 1 著者 氏名（和/英） | 大岸 智彦 / Tomohiko OGISHI |
| 第 1 著者 所属（和/英） | KDDI R&D Laboratories |
| 第 2 著者 氏名（和/英） | 屏 雄一郎 / Yuichiro HEI |
| 第 2 著者 所属（和/英） | KDDI R&D Laboratories |
| 第 3 著者 氏名（和/英） | 阿野 茂浩 / Shigehiro ANO |
| 第 3 著者 所属（和/英） | KDDI R&D Laboratories |
| 第 4 著者 氏名（和/英） | 長谷川 亨 / Toru HASEGAWA |
| 第 4 著者 所属（和/英） | KDDI R&D Laboratories |
| 発表年月日 | 2006-11-16 |
| 資料番号 | NS2006-127,CQ2006-68,TM2006-41 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 355 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |