On the Accurate Identification of Familiar Inter-Domain Routing Instabilities

Border Gateway Protocol (BGP) is the de facto inter-domain routing protocol nowadays, and its behavior greatly impacts the End-to-End Internet performance. Various work has been done on revealing the cause and location of BGP routing instability, and they are helpful for operators to recover their networks from routing disasters. However, current approaches have the "Magic numbers" problem in choosing the parameters, which prevents the accuracy in finding the correct location from rising above a certain level.