Presentation | 2004-11-18 A Study on Identifying the Location of BGP Routing Instability by Single Point Observation Tomohiko OGISHI, Shigehiro ANO, Toru HASEGAWA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Although instability of inter-domain routing is a serious problem to ISP, it is difficult to identify locations of instability due to the fact that they are outside of ISP's ASes. In order to identify the location, we develop a method that is based on a single observation point while related works are based on multiple observation points. The benefit of our approach is to be independent from the existence of designated observation points. Our main insight is that if AS paths of several prefixes change at the same time, some instability has to be occurred on union of either original best paths or new best paths. In this paper, we describe the methodology and algorithm for identifying the location of instability. Furthermore, we show preliminary results where our method is applied to public routing sources. Finally, we discuss feasibility of our method. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | BGP / path / monitor / AS / routing |
Paper # | CQ2004-93,MoMuC2004-67 |
Date of Issue |
Conference Information | |
Committee | MoMuC |
---|---|
Conference Date | 2004/11/11(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 | Mobile Multimedia Communications(MoMuC) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Study on Identifying the Location of BGP Routing Instability by Single Point Observation |
Sub Title (in English) | |
Keyword(1) | BGP |
Keyword(2) | path |
Keyword(3) | monitor |
Keyword(4) | AS |
Keyword(5) | routing |
1st Author's Name | Tomohiko OGISHI |
1st Author's Affiliation | KDDI R&D Laboratories() |
2nd Author's Name | Shigehiro ANO |
2nd Author's Affiliation | KDDI R&D Laboratories |
3rd Author's Name | Toru HASEGAWA |
3rd Author's Affiliation | KDDI R&D Laboratories |
Date | 2004-11-18 |
Paper # | CQ2004-93,MoMuC2004-67 |
Volume (vol) | vol.104 |
Number (no) | 443 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |