| 講演名 | 2006-04-18 BGPルートフラップ検出手法の提案(次世代網の品質、ネットワーク設計、ネットワーク制御、PONにおける帯域制御、アドミッション制御、トラヒックモデリング技術、一般) 屏 雄一郎, / 大岸 智彦, 阿野 茂浩, 長谷川 亨, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ISPでは顧客の通信品質維持のために,BGP(Border Gateway Protocol)により交換される経路情報を監視し,ISP外部のプレフィックスへの到達性を把握することが重要となる.BGPではUPDATEメッセージにより経路情報の変動を通知するが,UPDATEメッセージは故障等による不安定な経路変動だけでなく,設定変更等により発生する正常な経路変動の通知にも使用される.そのため外部ASでの障害の有無を把握するには,大量のUPDATEメッセージの中から不安定な経路変動のみを抽出することが重要となる.そこで筆者らは不安定な経路変動のうち,ルートフラップと呼ばれる現象に着目する.本現象は,ルータのインタフェースカードの故障などが原因で発生することが知られている.本稿では,複数のBGPルータと接続した観測点で得られたUPDATEメッセージ群から,ある特定のUPDATEメッセージパターンを抽出することでルートフラップを検出する手法を提案する. |
| 抄録(英) | To maintain the communication quality of customers, it is important for ISPs to monitor the routing information exchanged by BGP (Border Gateway Protocol), and to observe the connectivity to destinations outside of their own ISPs. In BGP, a BGP router advertises changes of routing information to neighbor BGP routers using UPDATE messages. These messages carry not only abnormal changes of routing information caused by some unstable events, but also normal changes of routing information caused by the normal operations such as router re-configuration. Therefore it is important to extract only the unstable change of routing information among a large amount of UPDATE messages to detect the failure in external ASs. In this paper, we focus on a route flap that is one of the unstable routing events. The route flaps are caused by some failures such as a failure of router's interface card. We propose the method to detect route flaps by extracting some specific UPDATE message patterns among a large amount of UPDATE messages received from a number of BGP routers. |
| キーワード(和) | 経路制御 / BGP / ルートフラップ |
| キーワード(英) | Routing / BGP / Route flap |
| 資料番号 | CQ2006-14 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CQ |
|---|---|
| 開催期間 | 2006/4/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Communication Quality (CQ) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | BGPルートフラップ検出手法の提案(次世代網の品質、ネットワーク設計、ネットワーク制御、PONにおける帯域制御、アドミッション制御、トラヒックモデリング技術、一般) |
| サブタイトル（和） | |
| タイトル（英） | A Proposal on the Detection Algorithm of BGP Route Flaps |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 経路制御 / Routing |
| キーワード(2)（和/英） | BGP / BGP |
| キーワード(3)（和/英） | ルートフラップ / Route flap |
| 第 1 著者 氏名（和/英） | 屏 雄一郎 / Yuichiro Hei |
| 第 1 著者 所属（和/英） | 株式会社KDDI研究所 KDDI R&D Laboratories, Inc. |
| 第 2 著者 氏名（和/英） | / 大岸 智彦 / Ngoc-Anh Vu |
| 第 2 著者 所属（和/英） | / 株式会社KDDI研究所 Ecole Nationale Superieur des Telecommunications Ecole Polytechnique |
| 第 3 著者 氏名（和/英） | 阿野 茂浩 / Tomohiko Ogishi |
| 第 3 著者 所属（和/英） | 株式会社KDDI研究所 KDDI R&D Laboratories, Inc. |
| 第 4 著者 氏名（和/英） | 長谷川 亨 / Shigehiro Ano |
| 第 4 著者 所属（和/英） | 株式会社KDDI研究所 KDDI R&D Laboratories, Inc. |
| 発表年月日 | 2006-04-18 |
| 資料番号 | CQ2006-14 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 9 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |