Distributed route aggregation on the global network

João Luís Sobrinho, Laurent Vanbever, Franck Le, Jennifer L. Rexford

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

9 Scopus citations

Abstract

The Internet routing system faces serious scalability challenges, due to the growing number of IP prefixes it needs to propagate throughout the network. For example, the Internet suffered significant outages in August 2014 when the number of globally routable prefixes went past 512K, the default size of the forwarding tables in many older routers. Although IP prefixes are assigned hierarchically, and roughly align with geographic regions, today's Border Gateway Protocol (BGP) and operational practices do not exploit opportunities to aggregate routes. We present a distributed route-aggregation technique (called DRAGON) where nodes analyze BGP routes across different prefixes to determine which of them can be filtered while respecting the routing policies for forwarding data-packets. DRAGON works with BGP, can be deployed incrementally, and offers incentives for ASs to upgrade their router software. We present a theoretical model of route-aggregation, and the design and analysis of DRAGON. Our experiments with realistic assignments of IP prefixes, network topologies, and routing policies show that DRAGON reduces the number of prefixes in each AS by about 80% and significantly curtails the number of routes exchanged during transient periods of convergence.

Original languageEnglish (US)
Title of host publicationCoNEXT 2014 - Proceedings of the 2014 Conference on Emerging Networking Experiments and Technologies
PublisherAssociation for Computing Machinery, Inc
Pages161-172
Number of pages12
ISBN (Electronic)9781450332798
DOIs
StatePublished - Dec 2 2014
Event10th ACM International Conference on Emerging Networking Experiments and Technologies, CoNEXT 2014 - Sydney, Australia
Duration: Dec 2 2014Dec 5 2014

Publication series

NameCoNEXT 2014 - Proceedings of the 2014 Conference on Emerging Networking Experiments and Technologies

Other

Other10th ACM International Conference on Emerging Networking Experiments and Technologies, CoNEXT 2014
CountryAustralia
CitySydney
Period12/2/1412/5/14

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Keywords

  • BGP
  • Inter-domain Routing
  • Route Aggregation
  • Scalability

Fingerprint Dive into the research topics of 'Distributed route aggregation on the global network'. Together they form a unique fingerprint.

  • Cite this

    Sobrinho, J. L., Vanbever, L., Le, F., & Rexford, J. L. (2014). Distributed route aggregation on the global network. In CoNEXT 2014 - Proceedings of the 2014 Conference on Emerging Networking Experiments and Technologies (pp. 161-172). (CoNEXT 2014 - Proceedings of the 2014 Conference on Emerging Networking Experiments and Technologies). Association for Computing Machinery, Inc. https://doi.org/10.1145/2674005.2674999