• DocumentCode
    3075371
  • 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
  • fYear
    2010
  • fDate
    5-8 Oct. 2010
  • Firstpage
    113
  • Lastpage
    123
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Network Protocols (ICNP), 2010 18th IEEE International Conference on
  • Conference_Location
    Kyoto
  • ISSN
    1092-1648
  • Print_ISBN
    978-1-4244-8644-1
  • Type

    conf

  • DOI
    10.1109/ICNP.2010.5762760
  • Filename
    5762760
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3075371