Geographically informed inter-domain routing

Ricardo Oliveira, Mohit Lad, Beichuan Zhang, Lixia Zhang

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

19 Citations (Scopus)

Abstract

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.

Original languageEnglish (US)
Title of host publicationProceedings - International Conference on Network Protocols, ICNP
Pages103-112
Number of pages10
DOIs
StatePublished - 2007
Event15th IEEE International Conference on Network Protocols, ICNP 2007 - Beijing, China
Duration: Oct 16 2007Oct 19 2007

Other

Other15th IEEE International Conference on Network Protocols, ICNP 2007
CountryChina
CityBeijing
Period10/16/0710/19/07

Fingerprint

Agglomeration
Internet
Routing protocols
Scalability
Topology

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Oliveira, R., Lad, M., Zhang, B., & Zhang, L. (2007). Geographically informed inter-domain routing. In Proceedings - International Conference on Network Protocols, ICNP (pp. 103-112). [4375841] https://doi.org/10.1109/ICNP.2007.4375841

Geographically informed inter-domain routing. / Oliveira, Ricardo; Lad, Mohit; Zhang, Beichuan; Zhang, Lixia.

Proceedings - International Conference on Network Protocols, ICNP. 2007. p. 103-112 4375841.

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

Oliveira, R, Lad, M, Zhang, B & Zhang, L 2007, Geographically informed inter-domain routing. in Proceedings - International Conference on Network Protocols, ICNP., 4375841, pp. 103-112, 15th IEEE International Conference on Network Protocols, ICNP 2007, Beijing, China, 10/16/07. https://doi.org/10.1109/ICNP.2007.4375841
Oliveira R, Lad M, Zhang B, Zhang L. Geographically informed inter-domain routing. In Proceedings - International Conference on Network Protocols, ICNP. 2007. p. 103-112. 4375841 https://doi.org/10.1109/ICNP.2007.4375841
Oliveira, Ricardo ; Lad, Mohit ; Zhang, Beichuan ; Zhang, Lixia. / Geographically informed inter-domain routing. Proceedings - International Conference on Network Protocols, ICNP. 2007. pp. 103-112
@inproceedings{8c0be8247903406abc7ba01ed5f47654,
title = "Geographically informed inter-domain routing",
abstract = "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.",
author = "Ricardo Oliveira and Mohit Lad and Beichuan Zhang and Lixia Zhang",
year = "2007",
doi = "10.1109/ICNP.2007.4375841",
language = "English (US)",
isbn = "1424415888",
pages = "103--112",
booktitle = "Proceedings - International Conference on Network Protocols, ICNP",

}

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

SP - 103

EP - 112

BT - Proceedings - International Conference on Network Protocols, ICNP

ER -