Making Routers Last Longer with ViAggre

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.

[1]  P. Barford.  The Wisconsin Advanced Internet Laboratory , 2005 .

[2]  Larry Peterson,et al.  Inter-AS traffic patterns and their implications , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[3]  Ratul Mahajan,et al.  Measuring ISP topologies with rocketfuel , 2002, SIGCOMM 2002.

[4]  Elwyn B. Davies,et al.  Analysis of Inter-Domain Routing Requirements and History , 2010, RFC.

[5]  Olivier Bonaventure,et al.  An evaluation of IP-based fast reroute techniques , 2005, CoNEXT '05.

[6]  Jennifer Rexford,et al.  Revisiting Route Caching: The World Should Be Flat , 2009, PAM.

[7]  Paul Francis.  Comparison of Geographical and Provider-Rooted Internet Addressing , 1994, Comput. Networks ISDN Syst..

[8]  Yin Zhang,et al.  BGP routing stability of popular destinations , 2002, IMW '02.

[9]  Ratul Mahajan,et al.  Measuring ISP topologies with Rocketfuel , 2004, IEEE/ACM Transactions on Networking.

[10]  Jia Wang,et al.  ViAggre: Making Routers Last Longer! , 2008, HotNets.

[11]  Anja Feldmann,et al.  Deriving traffic demands for operational IP networks: methodology and experience , 2000, SIGCOMM.

[12]  Xiaohu Xu,et al.  FIB Suppression with Virtual Aggregation and Default Routes , 2008 .

[13]  Jennifer Rexford,et al.  Using forgetful routing to control BGP table size , 2006, CoNEXT '06.

[14]  Nick Feamster,et al.  Design and implementation of a routing control platform , 2005, NSDI.

[15]  Lixia Zhang,et al.  Report from the IAB Workshop on Routing and Addressing , 2007, RFC.

[16]  Nick Feamster,et al.  Some Foundational Problems in Interdomain Routing , 2004 .

[17]  Anja Feldmann,et al.  Deriving traffic demands for operational IP networks: methodology and experience , 2001, TNET.

[18]  R. Ravi,et al.  Multicommodity facility location , 2004, SODA '04.

[19]  Grenville Armitage,et al.  Projecting future IPv4 router requirements from trends in dynamic BGP behaviour , 2006 .

[20]  Carsten Lund,et al.  Scalable VPN routing via relaying , 2008, SIGMETRICS '08.

[21]  Christophe Diot,et al.  Understanding traffic dynamics at a backbone POP , 2001, SPIE ITCom.

[22]  Lan Wang,et al.  APT: A Practical Transit Mapping Service , 2007 .

[23]  Dmitri V. Krioukov,et al.  Toward Compact Interdomain Routing , 2005, ArXiv.

[24]  Hong Yan,et al.  A clean slate 4D approach to network control and management , 2005, CCRV.

[25]  Jia Wang,et al.  Scaling IP Routing with the Core Router-Integrated Overlay , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[26]  Ratul Mahajan,et al.  The causes of path inflation , 2003, SIGCOMM '03.

[27]  Daniel Massey.  A Proposal for Scalable Internet Routing & Addressing , 2007 .

[28]  Ratul Mahajan,et al.  Colt ? ? ? ? ? ? ◦ DTAG ? ◦ • ◦ ? ? ? ? ! ◦ ? ? ? ◦ ◦ ? ? Eqip ? ? ? ? ? ? , 2003 .

[29]  Michael O'Dell,et al.  GSE - An Alternate Addressing Architecture for IPv6 , 1997 .