Skip to main content

Scaling the Internet Routing System Through Distributed Route Aggregation

Author(s): Sobrinho, Joao L; Vanbever, Laurent; Le, Franck; Sousa, Andre; Rexford, Jennifer

To refer to this page use:
Abstract: The Internet routing system faces serious scalability challenges due to the growing number of IP prefixes that needs to be propagated throughout the network. 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 routing information. We present DRAGON, a distributed route-aggregation technique whereby 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 Autonomous Systems (ASs) to upgrade their router software. We illustrate the design of DRAGON through a number of examples, prove its properties while developing a theoretical model of route aggregation, and evaluate its performance. Our experiments with realistic AS-level topologies, assignments of IP prefixes, and routing policies show that DRAGON reduces the number of prefixes in each AS by at least 70% with minimal stretch in the lengths of AS-paths traversed by data packets.
Publication Date: 2016
Citation: Sobrinho, João Luís, Laurent Vanbever, Franck Le, André Sousa, and Jennifer Rexford. "Scaling the Internet Routing System Through Distributed Route Aggregation." IEEE/ACM Transactions on Networking 24, no. 6 (2016): 3462-3476. doi:10.1109/TNET.2016.2527842
DOI: 10.1109/TNET.2016.2527842
ISSN: 1063-6692
EISSN: 1558-2566
Pages: 3462 - 3476
Type of Material: Journal Article
Journal/Proceeding Title: IEEE/ACM Transactions on Networking
Version: Author's manuscript

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.