TY - GEN
T1 - Geographically informed inter-domain routing
AU - Oliveira, Ricardo
AU - Lad, Mohit
AU - Zhang, Beichuan
AU - Zhang, Lixia
PY - 2007
Y1 - 2007
N2 - In this paper we propose a new routing protocol and address scheme, Geographically Informed Inter-Domain Routing (GIRO). GIRO departs from previous geographic addressing proposals in that it uses geographic information to assist, not to replace, the provider-based IP address allocation and policy-based routing. We show that, by incorporating geographic information into the IP address structure, GIRO can significantly improve the scalability and performance of the global Internet routing system. Within the routing policy constraints, geographic information enables the selection of shortest available routing paths. We evaluate GIRO's performance through simulations using a Rocketfuel-measured Internet topology. Our results show that, compared to the current practice, GIRO can reduce the geographic distance for 70% of the existing BGP paths, and the reduction is more than 40% for about 20% of the paths. Furthermore, encoding geographic information into IP addresses also enables GIRO to apply geographical route aggregation, and a combination of geographic and topological aggregation can lead to 75% reduction of the current BGP routing table size.
AB - In this paper we propose a new routing protocol and address scheme, Geographically Informed Inter-Domain Routing (GIRO). GIRO departs from previous geographic addressing proposals in that it uses geographic information to assist, not to replace, the provider-based IP address allocation and policy-based routing. We show that, by incorporating geographic information into the IP address structure, GIRO can significantly improve the scalability and performance of the global Internet routing system. Within the routing policy constraints, geographic information enables the selection of shortest available routing paths. We evaluate GIRO's performance through simulations using a Rocketfuel-measured Internet topology. Our results show that, compared to the current practice, GIRO can reduce the geographic distance for 70% of the existing BGP paths, and the reduction is more than 40% for about 20% of the paths. Furthermore, encoding geographic information into IP addresses also enables GIRO to apply geographical route aggregation, and a combination of geographic and topological aggregation can lead to 75% reduction of the current BGP routing table size.
UR - http://www.scopus.com/inward/record.url?scp=48349110570&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=48349110570&partnerID=8YFLogxK
U2 - 10.1109/ICNP.2007.4375841
DO - 10.1109/ICNP.2007.4375841
M3 - Conference contribution
AN - SCOPUS:48349110570
SN - 1424415888
SN - 9781424415885
T3 - Proceedings - International Conference on Network Protocols, ICNP
SP - 103
EP - 112
BT - Proceedings - 15th IEEE International Conference on Network Protocols, ICNP 2007
T2 - 15th IEEE International Conference on Network Protocols, ICNP 2007
Y2 - 16 October 2007 through 19 October 2007
ER -