Inferring the Origin of Routing Changes using Link Weights

— The global Internet routing infrastructure is a large and complex distributed system where routing changes occur constantly. Our objective in this paper is to develop a simple and effective inference solution that can identify the AS or inter-AS link failures that trigger large scale routing changes in near realtime. We achieve this goal through a novel approach based on link weights. We measure the weight of each inter-AS link by the number of routes carried over that link, and keep track of its expected value and variance. We then correlate the weight changes of adjacent links and use a min-cut heuristic to find candidates for the origin of change. This work makes three contributions. First, we keep track of link weights rather than the routes of individual prefixes and thus our analysis is based on an aggregate view. Second, we use expected value and mean deviation of the link weights to identify routing events and distinguish route changes caused by failures from those by rec...

• Type: Conference
• Year: 2007
• Where: ICNP
• Authors: Mohit Lad, Ricardo V. Oliveira, Daniel Massey, Lixia Zhang
• Keywords: ICNP 2007, Inter-AS Link, Link Weights, Network Protocols, Routing