Network sensitivity to hot-potato disruptions - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2004

Network sensitivity to hot-potato disruptions

Renata Teixeira
  • Fonction : Auteur
  • PersonId : 962611
Aman Shaikh
  • Fonction : Auteur
  • PersonId : 962614
Tim Griffin
  • Fonction : Auteur
  • PersonId : 962615

Résumé

Hot-potato routing is a mechanism employed when there are multi-ple (equally good) interdomain routes available for a given destina-tion. In this scenario, the Border Gateway Protocol (BGP) selects the interdomain route associated with the closest egress point based upon intradomain path costs. Consequently, intradomain routing changes can impact interdomain routing and cause abrupt swings of external routes, which we call hot-potato disruptions. Recent work has shown that hot-potato disruptions can have a substantial impact on large ISP backbones and thereby jeopardize the network robust-ness. As a result, there is a need for guidelines and tools to assist in the design of networks that minimize hot-potato disruptions. How-ever, developing these tools is challenging due to the complex and subtle nature of the interactions between exterior and interior rout-ing. In this paper, we address these challenges using an analytic model of hot-potato routing that incorporates metrics to evaluate network sensitivity to hot-potato disruptions. We then present a methodology for computing these metrics using measurements of real ISP networks. We demonstrate the utility of our model by an-alyzing the sensitivity of a large AS in a tier 1 ISP network.
Fichier principal
Vignette du fichier
p347-teixeira.pdf (288.82 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01097537 , version 1 (24-12-2014)

Identifiants

Citer

Renata Teixeira, Aman Shaikh, Tim Griffin, Geoffrey M. Voelker. Network sensitivity to hot-potato disruptions. ACM SIGCOMM, Aug 2004, Portland, United States. ⟨10.1145/1015467.1015493⟩. ⟨hal-01097537⟩
42 Consultations
169 Téléchargements

Altmetric

Partager

More