Skip to main content
SpringerLink
Log in

Flexible Routing with Maximum Aggregation in the Internet

  • Conference paper
Mobile Networks and Management (MONAMI 2011)

Included in the following conference series:

  • 842 Accesses

Abstract

The explosion of the Internet’s routing tables has been a concern in the last years. Specially after IANA assigned the last /8 prefixes on the 3rd of February, 2011, two fronts are open for the Internet community: the growth of the IPv4 routing table due to fragmentation introduced by the last assignments made by RIR and the strategy to follow for the new IPv6 Internet. This paper analyses the behaviour of the IPv4 routing table in the Internet’s Default Free Zone in 2010 and presents the evolution and the current status of the IPv6 routing table in the DFZ. These paper also presents a prototype implementation of the routing architecture based on parallel routing tables. This prototype implementation was tested in an emulated environment using Netkit. This implementation demonstrates that parallel routing tables are an easy and clean alternative to current practises in order to avoid routing configurations that intend to have effect on a scoped area of the Internet are leaked outside it. This characteristic makes parallel routing tables a good candidate for Traffic Engineering configurations in IPv6.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Gutiérrez, P.A.A.: Revisiting the Impact of Traffic Engineering Techniques on the Internet’s Routing Table. In: Pentikousis, K., Agüero, R., García-Arranz, M., Papavassiliou, S. (eds.) MONAMI 2010. LNICST, vol. 68, pp. 26–37. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  2. Ballani, H., Francis, P., Cao, T.: ViAggre: Making Routers Last Longer! In: Seventh ACM Workshop on Hot Topics in Networks. ACM (November 2008)

    Google Scholar 

  3. Bush, R., Carr, B., Karrenberg, D., O’Reilly, N., Sury, O., Titley, N., Yilmaz, F., Wijte, I.: IPv4 Address Allocation and Assignment Policies for the RIPE NCC Service Region. RIPE Address Policy Working Group Document ripe-492, RIPE (February 2010)

    Google Scholar 

  4. Carr, B., Sury, O., Martinez, J.P., Davidson, A., Evans, R., Yilmaz, F., Wijte, I.: IPv6 Address Allocation and Assignment Policy. RIPE Address Policy Working Group Document ripe-512, RIPE (February 2011)

    Google Scholar 

  5. Cheng, P., Zhao, X., Zhang, B., Zhang, L.: Longitudinal study of BGP monitor session failures. SIGCOMM Comput. Commun. Rev. 40, 34–42 (2010)

    Article  Google Scholar 

  6. Daneman, M.: Global Crossing sold for 3 Billion Dollars to Level 3 Communications (April 2011), http://www.democratandchronicle.com/article/20110412/BUSINESS/104120311/0/PODCAST07/Global-Crossing-sold-3B-Level-3-Communications?odyssey=navhead

  7. Draves, R., King, C., Venkatachary, S., Zill, B.D.: Constructing Optimal IP Routing Tables. In: Proc. IEEE INFOCOM, pp. 88–97 (1999)

    Google Scholar 

  8. Farinacci, D., Fuller, V., Meyer, D., Lewis, D.: Locator/ID Separation Protocol (LISP). Internet-Draft draft-farinacci-lisp-12, Internet Engineering Task Force (March 2009) (expired)

    Google Scholar 

  9. IANA IPv4 Address Space Registry (February 2011), http://www.iana.org/assignments/ipv4-address-space/ipv4-address-space.xml (last visit March 30, 2011)

  10. Ishiguro, K.: GNU Zebra (2003), http://www.zebra.org (last visit April 09, 2011)

  11. INTERSECTION (INfrastructure for heTErogeneous, Resilient, SEcure, Complex, Tightly Inter-Operating Networks) (January 2008), http://www.intersection-project.eu/ (last visit June 25, 2010)

  12. Khare, V., Jen, D., Zhao, X., Liu, Y., Massey, D., Wang, L., Zhang, B., Zhang, L.: Evolution towards global routing scalability. IEEE Journal on Selected Areas in Communications 28(8), 1363–1375 (2010)

    Article  Google Scholar 

  13. Labovitz, C., Iekel-Johnson, S., McPherson, D., Oberheide, J., Jahanian, F.: Internet inter-domain traffic. In: SIGCOMM 2010, pp. 75–86 (2010)

    Google Scholar 

  14. Lad, M., Massey, D., Pei, D., Wu, Y., Zhang, B., Zhang, L.: PHAS: A Prefix Hijack Alert System (2006)

    Google Scholar 

  15. Li, T., Fernando, R., Abley, J.: The AS_PATHLIMIT Path Attribute (2001), http://tools.ietf.org/html/draft-ietf-idr-as-pathlimit-03 (last visit: January 17, 2010)

  16. Liu, Y., Zhao, X., Nam, K., Wang, L., Zhang, B.: Incremental Forwarding Table Aggregation. In: GLOBECOM, pp. 1–6. IEEE (2010)

    Google Scholar 

  17. Meyer, D., Lewis, D.: Architectural Implications of Locator/ID Separation. Internet-Draft draft-meyer-loc-id-implications-01, Internet Engineering Task Force (January 2009) (expired)

    Google Scholar 

  18. Moskowitz, R., Nikander, P.: Host Identity Protocol (HIP) Architecture. RFC 4423 (Informational) (May 2006)

    Google Scholar 

  19. Pizzonia, M., Rimondini, M.: Netkit: easy emulation of complex networks on inexpensive hardware. In: de Leon, M.P. (ed.) TRIDENTCOM, p. 7. ICST (2008)

    Google Scholar 

  20. Quagga Routing Suite (December 2009), http://www.quagga.net (last visit April 09, 2011)

  21. Schapira, M., Zhu, Y., Rexford, J.: Putting BGP on the Right Path: A Case for Next-Hop Routing. In: Proceedings of the Ninth ACM Workshop on Hot Topics in Networks. ACM (2010)

    Google Scholar 

  22. Scudder, J., Appanna, C.: Multisession BGP. Internet-Draft draft-scudder-bgp-multisession-00, Internet Engineering Task Force (November 2003) (expired)

    Google Scholar 

  23. Scudder, J., Appanna, C., Varlashkin, I.: Multisession BGP. Internet-Draft draft-ietf-idr-bgp-multisession-06, Internet Engineering Task Force (March 2011) (work in progress)

    Google Scholar 

  24. Sourceforge: MPLS-Linux project (November 2009), http://sourceforge.net/apps/mediawiki/mpls-linux/index.php?title=Main_Page

  25. Uhlig, S., Bonaventure, O.: Designing BGP-based outbound traffic engineering techniques for stub ASes. Comput. Commun. Rev. 34 (2004)

    Google Scholar 

  26. Uhlig, S., Quoitin, B.: Tweak-it: Bgp-based interdomain traffic engineering for transit ass. In: Proc. Next Gen. Internet Networks, pp. 75–82 (2005)

    Google Scholar 

  27. Università Roma Tre; Computer Network Laboratory. Netkit: The poor man’s system to experiment computer networking (December 2009), http://wiki.netkit.org/index.php/Main_Page

  28. Varlashkin, I.: Multisession BGP extensions without new TCP ports. Internet-Draft draft-varlashkin-idr-multisession-same-port-00, Internet Engineering Task Force (April 2010) (expired)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Paderborn, Germany

    Pedro A. Aranda Gutiérrez

Authors
  1. Pedro A. Aranda Gutiérrez
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. European Research Centre, Huawei Technologies Düsseldorf GmbH, 10587, Berlin, Germany

    Kostas Pentikousis

  2. Department of Electronics, Telecommunications and Informatics, University of Aveiro, Advanced Telecommunications and Networks group (ATNoG), 3810-193, Aveiro, Portugal

    Rui Aguiar

  3. University of Aveiro, Networks Architectures and Protocols Group (NAP), 3810-193, Aveiro, Portugal

    Susana Sargento

  4. Department of Communications Engineering, University of Cantabria, 39005, Santander, Spain

    Ramón Agüero

Rights and permissions

Reprints and permissions

Copyright information

© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Aranda Gutiérrez, P.A. (2012). Flexible Routing with Maximum Aggregation in the Internet. In: Pentikousis, K., Aguiar, R., Sargento, S., Agüero, R. (eds) Mobile Networks and Management. MONAMI 2011. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 97. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30422-4_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30422-4_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30421-7

  • Online ISBN: 978-3-642-30422-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation