Dynamics of hot-potato routing in IP networks

Abstract : Despite the architectural separation between intradomain and inter-domain 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 intrado-main path cost. Under such hot-potato routing, an intradomain event can trigger BGP routing changes. To characterize the influ-ence 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 pro-tocol, 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 ¢ ¡ 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 des-tination 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 mes-sages, and inaccuracies in Internet performance measurements.
Type de document :
Communication dans un congrès
ACM SIGMETRICS, Jun 2004, New York, United States. 2004, 〈10.1145/1005686.1005723〉
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

Contributeur : Renata Teixeira <>
Soumis le : mercredi 24 décembre 2014 - 11:43:41
Dernière modification le : lundi 25 septembre 2017 - 16:14:01
Document(s) archivé(s) le : mercredi 25 mars 2015 - 10:06:20


Fichiers produits par l'(les) auteur(s)



Renata Teixeira, Aman Shaikh, Tim Griffin, Jennifer Rexford. Dynamics of hot-potato routing in IP networks. ACM SIGMETRICS, Jun 2004, New York, United States. 2004, 〈10.1145/1005686.1005723〉. 〈hal-01097533〉



Consultations de la notice


Téléchargements de fichiers