Characterizing Enough Vantage Points for Pinpointing Routing Instability

Root cause analysis of BGP updates is the key to debug and troubleshoot BGP routing problems. However, inferring the root cause with high accuracy is challenge. Although correlating multiple vantage points is a validate method, how many vantage points are truly necessary to pinpoint the root cause is not resolved. In this paper, we propose a new method to explore two independent vantage points to characterize how many vantage points are enough. Through simulation, we find that our method will largely reduce the number of vantage points which are not necessary to be correlated and the effect of improving the inferring accuracy of our method is the same to correlating all the vantage points.