Title :
Assigning AS relationships to satisfy the Gao-Rexford conditions
Author :
Cittadini, Luca ; Di Battista, Giuseppe ; Erlebach, T. ; Patrignani, Maurizio ; Rimondini, Massimo
Author_Institution :
Dept. of Comput. Sci. & Autom., Roma Tre Univ., Rome, Italy
Abstract :
Compliance with the Gao-Rexford conditions [1] is perhaps the most realistic explanation of Internet routing stability, although BGP is renowned to be prone to oscillations. Informally, the Gao-Rexford conditions assume that (i) the business relationships between Internet Service Providers (ISPs) yield a hierarchy, (ii) each ISP behaves in a rational way, i.e., it does not offer transit to other ISPs for free, and (iii) each ISP ranks routes through customers better than routes through providers and peers.
Keywords :
Internet; telecommunication network topology; Gao-Rexford conditions; ISP; Internet Service Providers; Internet routing stability; Biological system modeling; Business; Internet; Polynomials; Routing; Safety; Stability analysis;
Conference_Titel :
Network Protocols (ICNP), 2010 18th IEEE International Conference on
Conference_Location :
Kyoto
Print_ISBN :
978-1-4244-8644-1
DOI :
10.1109/ICNP.2010.5762760
