Dynamics of hot-potato routing in IP networks
Authors:
Open Access
- 1 June 2004
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMETRICS Performance Evaluation Review
- Vol. 32 (1) , 307-319
Abstract
Despite the architectural separation between intradomain and interdomain routing in the Internet, intradomain protocols do influence the path-selection process in the Border Gateway Protocol (BGP). When choosing between multiple equally-good BGP routes, a router selects the one with the closest egress point, based on the intradomain path cost. Under such hot-potato routing, an intradomain event can trigger BGP routing changes. To characterize the influence of hot-potato routing, we conduct controlled experiments with a commercial router. Then, we propose a technique for associating BGP routing changes with events visible in the intradomain protocol, and apply our algorithm to AT&T's backbone network. We show that (i) hot-potato routing can be a significant source of BGP updates, (ii) BGP updates can lag 60 seconds or more behind the intradomain event, (iii) the number of BGP path changes triggered by hot-potato routing has a nearly uniform distribution across destination prefixes, and (iv) the fraction of BGP messages triggered by intradomain changes varies significantly across time and router locations. We show that hot-potato routing changes lead to longer delays in forwarding-plane convergence, shifts in the flow of traffic to neighboring domains, extra externally-visible BGP update messages, and inaccuracies in Internet performance measurements.Keywords
This publication has 14 references indexed in Scilit:
- The impact of BGP dynamics on intra-domain traffic2004
- Analysis of link failures in an IP backbone2002
- Detection and analysis of routing loops in packet traces2002
- BGP routing stability of popular destinations2002
- A case study of OSPF behavior in a large enterprise network2002
- Delayed Internet routing convergenceIEEE/ACM Transactions on Networking, 2001
- Internet routing instabilityIEEE/ACM Transactions on Networking, 1998
- OSPF Version 21998
- Use of OSI IS-IS for routing in TCP/IP and dual environments1990
- Poisson Arrivals See Time AveragesOperations Research, 1982