TY - GEN
T1 - Geographic properties of internet routing
AU - Subramanian, Lakshminarayanan
AU - Padmanabhan, Venkata N.
AU - Katz, Randy H.
N1 - Publisher Copyright:
© 2002 by The USENIX Association All Rights Reserved.
PY - 2002
Y1 - 2002
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85084162382&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85084162382&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:85084162382
T3 - Proceedings of the 2002 USENIX Annual Technical Conference
BT - Proceedings of the 2002 USENIX Annual Technical Conference
PB - USENIX Association
T2 - 2002 USENIX Annual Technical Conference
Y2 - 10 June 2002 through 15 June 2002
ER -