Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
Book cover

International Conference on Research in Networking

NETWORKING 2012: NETWORKING 2012 Workshops pp 63–71Cite as

  1. Home
  2. NETWORKING 2012 Workshops
  3. Conference paper
Inter-Domain Route Diversity for the Internet

Inter-Domain Route Diversity for the Internet

  • Xavier Misseri17,
  • Ivan Gojmerac18 &
  • Jean-Louis Rougier17 
  • Conference paper
  • 893 Accesses

  • 1 Citations

Part of the Lecture Notes in Computer Science book series (LNCCN,volume 7291)

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.

Keywords

  • Inter-domain routing
  • BGP
  • Path diversity
  • IDRD
  • Map-and-Encap

Download conference paper PDF

References

  1. Cisco Systems: BGP Best Path Selection Algorithm, http://www.cisco.com/en/US/tech/tk365/technologies_tech_note09186a0080094431.shtml

  2. ETICS Project: Website (2012), http://www.ict-etics.eu

  3. Feamster, N., Borkenhagen, J., Rexford, J.: Guidelines for Interdomain Traffic Engineering. ACM SIGCOMM Computer Communication Review 33(5) (2003)

    Google Scholar 

  4. Gao, L., Rexford, J.: Stable Internet Routing Without Global Coordination. IEEE/ACM Transactions on Networking 9(6), 307–317 (2000)

    Google Scholar 

  5. 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)

    CrossRef  Google Scholar 

  6. Handley, M., Raiciu, C., Ford, A., Barre, S., Iyengar, J.: Architectural Guidelines for Multipath TCP Development. IETF RFC 6182 (Draft Standard) (2011)

    Google Scholar 

  7. Jiayue, H., Rexford, J.: Toward Internet-Wide Multipath Routing. IEEE Network 22(2), 16–21 (2008)

    CrossRef  Google Scholar 

  8. Juniper: Configure BGP to Select Multiple BGP Paths (2012), http://www.juniper.net/techpubs/software/junos/junos53/swconfig53-ipv6/html/ipv6-bgp-config29.html

  9. 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)

    Google Scholar 

  10. Lewis, D., Fuller, V., Farinacci, D., Meyer, D.: Locator/ID Separation Protocol (LISP), IETF Internet Draft (Work in Progress) (January 2012)

    Google Scholar 

  11. 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

  12. Quoitin, B., Pelsser, C., Swinnen, L., Bonaventure, O., Uhlig, S.: Interdomain Traffic Engineering with BGP. IEEE Communications Magazine 41(5), 122–128 (2003)

    CrossRef  Google Scholar 

  13. Rekhter, Y., Li, T., Hares, S.: A Border Gateway Protocol 4 (BGP-4). IETF RFC 4271 (Draft Standard) (2006)

    Google Scholar 

  14. Rexford, J., Dovrolis, C.: Future Internet Architecture: Clean-Slate Versus Evolutionary Research. Communications of the ACM 53(9), 36–40 (2010)

    CrossRef  Google Scholar 

  15. Scudder, J., Retana, A., Walton, D., Chen, E.: Advertisement of Multiple Paths in BGP, IETF Internet Draft (Work in Progress) (September 2011)

    Google Scholar 

  16. 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)

    CrossRef  Google Scholar 

  17. Wang, F., Gao, L.: Path Diversity Aware Interdomain Routing. In: IEEE INFOCOM 2009, pp. 307–315 (April 2009)

    Google Scholar 

  18. Xu, W., Rexford, J.: MIRO: Multi-path Interdomain ROuting. In: Proc. ACM SIGCOMM 2006, Pisa, Italy, pp. 171–182 (September 2006)

    Google Scholar 

  19. 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)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. TÉLÉCOM ParisTech, 46 Rue Barrault, 75013, Paris, France

    Xavier Misseri & Jean-Louis Rougier

  2. FTW – Telecommunications Research Center Vienna, Donau-City-Str. 1, 1220, Vienna, Austria

    Ivan Gojmerac

Authors
  1. Xavier Misseri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ivan Gojmerac
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jean-Louis Rougier
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Telecommunications Engineering, Czech Technical University in Prague, Technicka 2, 166 27, Prague 6, Czech Republic

    Zdenek Becvar, Robert Bestak & Lukas Kencl,  & 

Rights and permissions

Reprints 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

  • .RIS
  • .ENW
  • .BIB
  • 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)

Share this paper

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature