Title
Making routers last longer with ViAggre
Abstract
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.
Year
Venue
Keywords
2009
NSDI
configuration overhead,global routing table,virtual aggregation,viaggre configuration,cisco routers,routing table,deploy virtual aggregation,configuration tool,scalability technique,individual routers,routing protocol
Field
DocType
Citations 
Default-free zone,Policy-based routing,Enhanced Interior Gateway Routing Protocol,Static routing,Computer science,Routing domain,Computer network,Real-time computing,Routing table,Interior Gateway Routing Protocol,Routing protocol,Distributed computing
Conference
47
PageRank 
References 
Authors
3.95
16
4
Name
Order
Citations
PageRank
Hitesh Ballani1138663.25
Paul Francis25420738.15
Tuan Cao31369.98
Jia Wang43322301.29