DocumentCode :
3274550
Title :
Locating Routing Instability Based on Path Exploration
Author :
Liu, Hongjun ; Hu, Xiaofeng ; Zhao, Dan ; Lu, Xicheng
Author_Institution :
Nat. Univ. of Defense Technol., Changsha, China
fYear :
2012
fDate :
4-6 July 2012
Firstpage :
439
Lastpage :
444
Abstract :
Root cause analysis of BGP updates is the key to debug and troubleshoot BGP routing problems. However, accurately inferring what is the cause of routing instability and where it originate is very hard. In this paper, we present a novel approach to locate the origin of routing instability by analyzing the relationship of the closed loops formed by intersecting the all the paths in path exploration and the length variation of the paths received in a single vantage point. Then we demonstrate our approach using BGP data obtained by simulations and show that the method is quite effective. Once there is path exploration when a routing event triggering BGP updates, this approach can precisely identify whether the event is a link failure and pinpoint the right place where the event exactly happens if so. Otherwise the approach can deduce the candidate set of locations to a small size.
Keywords :
Internet; telecommunication network routing; BGP data; BGP routing problems; BGP updates; closed loops; locating routing instability; path exploration; root cause analysis; Accuracy; Availability; Communities; Internet; Protocols; Routing; Topology; BGP; Closed Loop; Path Exploration; Root cause analysis;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS), 2012 Sixth International Conference on
Conference_Location :
Palermo
Print_ISBN :
978-1-4673-1328-5
Type :
conf
DOI :
10.1109/IMIS.2012.47
Filename :
6296893
Link To Document :
بازگشت