Abstract
The current inter-domain routing in the Internet, which is based on BGP-4, does not allow for the use of multiple paths, but rather restricts the routing to a single path for each destination prefix. This fact is especially unfortunate considering the vast route diversity which is inherently present in the global Internet graph. Therefore, we propose Inter-Domain Route Diversity (IDRD) as an overlay mechanism which enables efficient, backwards compatible and incrementally deployable introduction of route diversity in the Internet. Beyond presenting the architecture of IDRD, this paper also presents the conditions which ensure the stability of the proposed mechanism as a fundamental prerequisite for its deployment in real-world scenarios.
Chapter PDF
Similar content being viewed by others
References
Cisco Systems: BGP Best Path Selection Algorithm, http://www.cisco.com/en/US/tech/tk365/technologies_tech_note09186a0080094431.shtml
ETICS Project: Website (2012), http://www.ict-etics.eu
Feamster, N., Borkenhagen, J., Rexford, J.: Guidelines for Interdomain Traffic Engineering. ACM SIGCOMM Computer Communication Review 33(5) (2003)
Gao, L., Rexford, J.: Stable Internet Routing Without Global Coordination. IEEE/ACM Transactions on Networking 9(6), 307–317 (2000)
Griffin, T.G., Shepherd, F.B., Wilfong, G.: The stable paths problem and interdomain routing. IEEE/ACM Transactions on Networking (TON) 10(2), 232–243 (2002)
Handley, M., Raiciu, C., Ford, A., Barre, S., Iyengar, J.: Architectural Guidelines for Multipath TCP Development. IETF RFC 6182 (Draft Standard) (2011)
Jiayue, H., Rexford, J.: Toward Internet-Wide Multipath Routing. IEEE Network 22(2), 16–21 (2008)
Juniper: Configure BGP to Select Multiple BGP Paths (2012), http://www.juniper.net/techpubs/software/junos/junos53/swconfig53-ipv6/html/ipv6-bgp-config29.html
Kostopoulos, A., Warma, H., Leva, T., Heinrich, B., Ford, A., Eggert, L.: Towards Multipath TCP Adoption: Challenges and Opportunities. In: 6th EURO-NF Conference on Next Generation Internet (NGI), pp. 1–8 (June 2010)
Lewis, D., Fuller, V., Farinacci, D., Meyer, D.: Locator/ID Separation Protocol (LISP), IETF Internet Draft (Work in Progress) (January 2012)
Misseri, X., Gojmerac, I., Rougier, J.L.: Technical report – Stability of Global Diversity Propagation (2012), http://perso.telecom-paristech.fr/misseri/Files/10-Stability-Diversity-Propagation-Technical-report.pdf
Quoitin, B., Pelsser, C., Swinnen, L., Bonaventure, O., Uhlig, S.: Interdomain Traffic Engineering with BGP. IEEE Communications Magazine 41(5), 122–128 (2003)
Rekhter, Y., Li, T., Hares, S.: A Border Gateway Protocol 4 (BGP-4). IETF RFC 4271 (Draft Standard) (2006)
Rexford, J., Dovrolis, C.: Future Internet Architecture: Clean-Slate Versus Evolutionary Research. Communications of the ACM 53(9), 36–40 (2010)
Scudder, J., Retana, A., Walton, D., Chen, E.: Advertisement of Multiple Paths in BGP, IETF Internet Draft (Work in Progress) (September 2011)
Uhlig, S., Tandel, S.: Quantifying the BGP Routes Diversity Inside a Tier-1 Network. In: Boavida, F., Plagemann, T., Stiller, B., Westphal, C., Monteiro, E. (eds.) NETWORKING 2006. LNCS, vol. 3976, pp. 1002–1013. Springer, Heidelberg (2006)
Wang, F., Gao, L.: Path Diversity Aware Interdomain Routing. In: IEEE INFOCOM 2009, pp. 307–315 (April 2009)
Xu, W., Rexford, J.: MIRO: Multi-path Interdomain ROuting. In: Proc. ACM SIGCOMM 2006, Pisa, Italy, pp. 171–182 (September 2006)
Yannuzzi, M., Masip-Bruin, X., Sanchez, S., Domingo-Pascual, J., Orda, A., Sprintson, A.: On the Challenges of Establishing Disjoint QoS IP/MPLS Paths Across Multiple Domains. IEEE Communications Magazine 44(12), 60–66 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 IFIP International Federation for Information Processing
About this paper
Cite this paper
Misseri, X., Gojmerac, I., Rougier, JL. (2012). Inter-Domain Route Diversity for the Internet. In: Becvar, Z., Bestak, R., Kencl, L. (eds) NETWORKING 2012 Workshops. NETWORKING 2012. Lecture Notes in Computer Science, vol 7291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30039-4_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-30039-4_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30038-7
Online ISBN: 978-3-642-30039-4
eBook Packages: Computer ScienceComputer Science (R0)