Comparison of geographical and provider-rooted Internet addressing
JENC5 Selected papers of the annual conference on Internet Society/5th joint European networking conference
Deriving traffic demands for operational IP networks: methodology and experience
IEEE/ACM Transactions on Networking (TON)
Measuring ISP topologies with rocketfuel
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
BGP routing stability of popular destinations
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Multicommodity facility location
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
A clean slate 4D approach to network control and management
ACM SIGCOMM Computer Communication Review
Design and implementation of a routing control platform
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Scaling IP Routing with the Core Router-Integrated Overlay
ICNP '06 Proceedings of the Proceedings of the 2006 IEEE International Conference on Network Protocols
Using forgetful routing to control BGP table size
CoNEXT '06 Proceedings of the 2006 ACM CoNEXT conference
Scalable VPN routing via relaying
SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Revisiting Route Caching: The World Should Be Flat
PAM '09 Proceedings of the 10th International Conference on Passive and Active Network Measurement
Hash, don't cache: fast packet forwarding for enterprise edge routers
Proceedings of the 1st ACM workshop on Research on enterprise networking
On the aggregatability of router forwarding tables
INFOCOM'10 Proceedings of the 29th conference on Information communications
Scalable flow-based networking with DIFANE
Proceedings of the ACM SIGCOMM 2010 conference
Seamless BGP migration with router grafting
NSDI'10 Proceedings of the 7th USENIX conference on Networked systems design and implementation
LISP-TREE: a DNS hierarchy to support the lisp mapping system
IEEE Journal on Selected Areas in Communications - Special issue title on scaling the internet routing system: an interim report
Evolution towards global routing scalability
IEEE Journal on Selected Areas in Communications - Special issue title on scaling the internet routing system: an interim report
Virtualizing the network forwarding plane
Proceedings of the Workshop on Programmable Routers for Extensible Services of Tomorrow
Dynamics of prefix usage at an edge router
PAM'11 Proceedings of the 12th international conference on Passive and active measurement
Seamless network-wide IGP migrations
Proceedings of the ACM SIGCOMM 2011 conference
Two-level cache architecture to reduce memory accesses for IP lookups
Proceedings of the 23rd International Teletraffic Congress
Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies
SMALTA: practical and near-optimal FIB aggregation
Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies
Catching popular prefixes at AS border routers with a prediction based method
Computer Networks: The International Journal of Computer and Telecommunications Networking
Lossless migrations of link-state IGPs
IEEE/ACM Transactions on Networking (TON)
Improving network agility with seamless BGP reconfigurations
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.01 |
This paper presents ViAggre (Virtual Aggregation), a "configuration-only" approach to shrinking the routing table on routers. ViAggre does not require any changes to router software and routing protocols and can be deployed independently and autonomously by any ISP. ViAggre is effectively a scalability technique that allows an ISP to modify its internal routing such that individual routers in the ISP's network only maintain a part of the global routing table. We evaluate the application of ViAggre to a few tier- 1 and tier-2 ISPs and show that it can reduce the routing table on routers by an order of magnitude while imposing almost no traffic stretch and negligible load increase across the routers. We also deploy Virtual Aggregation on a testbed comprising of Cisco routers and benchmark this deployment. Finally, to understand and address concerns regarding the configuration overhead that our proposal entails, we implement a configuration tool that automates ViAggre configuration. While it remains to be seen whether most, if not all, of the management concerns can be eliminated through such automated tools, we believe that the simplicity of the proposal and its possible short-term impact on routing scalability suggest that it is an alternative worth considering.