Geographic properties of internet routing

Lakshminarayanan Subramanian, Venkata N. Padmanabhan, Randy H. Katz

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we study the geographic properties of Internet routing. Our work is distinguished from most previous studies of Internet routing in that we consider the geographic path traversed by packets, not just the network path. We examine several geographic properties including the circuitousness of Internet routes, how multiple ISPs along an end-to-end path share the burden of routing packets, and the geographic fault tolerance of ISP networks. We evaluate these properties using extensive network measurements gathered from a geographically diverse set of probe points. Our analysis shows that circuitousness of Internet paths depends on the geographic and network locations of the end-hosts, and tends to be greater when paths traverse multiple ISP. Using geographic information, we quantify the degree to which an ISP’s routing policy resembles hot-potato or cold-potato routing. We find evidence of certain tier-1 ISPs exhibiting hot-potato routing. Finally, based on network topology information gathered at CAIDA, we find that many tier-1 ISP networks may have poor tolerance to the failure of a single, critical geographic node, assuming the published topology information is reasonably complete.

Original languageEnglish (US)
Title of host publicationProceedings of the 2002 USENIX Annual Technical Conference
PublisherUSENIX Association
ISBN (Electronic)1880446006, 9781880446003
StatePublished - Jan 1 2002
Event2002 USENIX Annual Technical Conference - Monterey, United States
Duration: Jun 10 2002Jun 15 2002

Publication series

NameProceedings of the 2002 USENIX Annual Technical Conference

Conference

Conference2002 USENIX Annual Technical Conference
CountryUnited States
CityMonterey
Period6/10/026/15/02

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Geographic properties of internet routing'. Together they form a unique fingerprint.

  • Cite this

    Subramanian, L., Padmanabhan, V. N., & Katz, R. H. (2002). Geographic properties of internet routing. In Proceedings of the 2002 USENIX Annual Technical Conference (Proceedings of the 2002 USENIX Annual Technical Conference). USENIX Association.