TY - GEN
T1 - Distributed route aggregation on the global network
AU - Sobrinho, João Luís
AU - Vanbever, Laurent
AU - Le, Franck
AU - Rexford, Jennifer L.
N1 - Publisher Copyright:
©2014 ACM.
PY - 2014/12/2
Y1 - 2014/12/2
N2 - 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.
AB - 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.
KW - BGP
KW - Inter-domain Routing
KW - Route Aggregation
KW - Scalability
UR - http://www.scopus.com/inward/record.url?scp=84920471190&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84920471190&partnerID=8YFLogxK
U2 - 10.1145/2674005.2674999
DO - 10.1145/2674005.2674999
M3 - Conference contribution
AN - SCOPUS:84920471190
T3 - CoNEXT 2014 - Proceedings of the 2014 Conference on Emerging Networking Experiments and Technologies
SP - 161
EP - 172
BT - CoNEXT 2014 - Proceedings of the 2014 Conference on Emerging Networking Experiments and Technologies
PB - Association for Computing Machinery
T2 - 10th ACM International Conference on Emerging Networking Experiments and Technologies, CoNEXT 2014
Y2 - 2 December 2014 through 5 December 2014
ER -