| Presentation | 2006-04-18 A Proposal on the Detection Algorithm of BGP Route Flaps Yuichiro Hei, Ngoc-Anh Vu, Tomohiko Ogishi, Shigehiro Ano, Toru Hasegawa, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Routing / BGP / Route flap |
| Paper # | CQ2006-14 |
| Date of Issue |
| Conference Information | |
| Committee | CQ |
|---|---|
| Conference Date | 2006/4/10(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Communication Quality (CQ) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Proposal on the Detection Algorithm of BGP Route Flaps |
| Sub Title (in English) | |
| Keyword(1) | Routing |
| Keyword(2) | BGP |
| Keyword(3) | Route flap |
| 1st Author's Name | Yuichiro Hei |
| 1st Author's Affiliation | KDDI R&D Laboratories, Inc.() |
| 2nd Author's Name | Ngoc-Anh Vu |
| 2nd Author's Affiliation | Ecole Nationale Superieur des Telecommunications Ecole Polytechnique |
| 3rd Author's Name | Tomohiko Ogishi |
| 3rd Author's Affiliation | KDDI R&D Laboratories, Inc. |
| 4th Author's Name | Shigehiro Ano |
| 4th Author's Affiliation | KDDI R&D Laboratories, Inc. |
| 5th Author's Name | Toru Hasegawa |
| 5th Author's Affiliation | KDDI R&D Laboratories, Inc. |
| Date | 2006-04-18 |
| Paper # | CQ2006-14 |
| Volume (vol) | vol.106 |
| Number (no) | 9 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |