• DocumentCode
    1744418
  • Title

    The impact of routing policy on Internet paths

  • Author

    Tangmunarunkit, Hongsuda ; Govindan, Ramesh ; Shenker, Scott ; Estrin, Deborah

  • Author_Institution
    Inf. Sci. Inst., Univ. of Southern California, Marina del Rey, CA, USA
  • Volume
    2
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    736
  • Abstract
    The impact of routing policy on Internet paths is poorly understood. In theory, the policy can inflate shortest-router-hop paths. To our knowledge, the extent of this inflation has not been previously examined. Using a simplified model of the routing policy in the Internet, we obtain approximate indications of the impact of policy routing on Internet paths. Our findings suggest that the routing policy does impact the length of Internet paths significantly. For instance, in our model of the routing policy, some 20% of Internet paths are inflated by more than five router-level hops
  • Keywords
    Internet; protocols; telecommunication network routing; AS path approximation; Internet paths; administrative domains; autonomous systems; delay; routing policy; routing protocols; shortest-router-hop paths; throughput; Delay; Internet; Routing protocols; Stability; Throughput;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
  • Conference_Location
    Anchorage, AK
  • ISSN
    0743-166X
  • Print_ISBN
    0-7803-7016-3
  • Type

    conf

  • DOI
    10.1109/INFCOM.2001.916262
  • Filename
    916262