講演抄録/キーワード |
講演名 |
2006-04-18 10:50
BGPルートフラップ検出手法の提案 ○屏 雄一郎(KDDI研)・Ngoc-Anh Vu(ENST)・大岸智彦・阿野茂浩・長谷川 亨(KDDI研) CQ2006-14 |
抄録 |
(和) |
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 / / / / / |
文献情報 |
信学技報, vol. 106, no. 9, CQ2006-14, pp. 63-68, 2006年4月. |
資料番号 |
CQ2006-14 |
発行日 |
2006-04-10 (CQ) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CQ2006-14 |
|