Making routers last longer with Viaggre

Proceedings of the 6th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2009

Volumn , Issue , 2009, Pages 453-466

  Ballani, Hitesh ^a   Francis, Paul ^a   Cao, Tuan ^a   Wang, Jia ^b  

^a Department of Molecular Biology and Genetics   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SYSTEMS ANALYSIS;

AUTOMATED TOOLS; GLOBAL ROUTING; MANAGEMENT CONCERNS; ROUTER SOFTWARE; ROUTING SCALABILITY; ROUTING TABLE; SHORT TERM; VIRTUAL AGGREGATIONS;

SCALABILITY;

EID: 85076892101     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (43)

1. ANDERSSON, L., MINEI, I., AND THOMAS, B. RFC 5036 - LDP Specification, Jan 2006.
2. BALLANI, H., FRANCIS, P., CAO, T., AND WANG, J. ViAggre: Making Routers Last Longer! In Proc. of Hotnets (Oct 2008).
3. BARFORD, P. Wisconsin Advanced Internet Laboratory (WAIL), Dec 2007. http://wail.cs.wisc.edu/.
4. CAESAR, M., CALDWELL, D., FEAMSTER, N., REXFORD, J., SHAIKH, A., AND VAN DER MERWE, J. Design and Implementation of a Routing Control Platform . In Proc. of Symp. on Networked Systems Design and Implementation (NSDI) (2005).
5. DAVIES, E., AND DORIA, A. Analysis of Inter-Domain Routing Requirements and History. Internet Draft draft-irtf-routinghistory-07.txt, Jan 2008.
6. DE SILVA, S. 6500 FIB Forwarding Capacities. NANOG 39 meeting, 2007. http://www.nanog.org/mtg-0702/presentations/fib-desilva.pdf.
7. ∼lixia/map-n-encap.pdf.
8. DEERING, S., AND HINDEN, R. IPv6 Metro Addressing. Internet Draft draft-deering-ipv6-metro-addr-00.txt, Mar 1996.
9. E. ROSEN AND Y. REKHTER. RFC 2547 - BGP/MPLS VPNs, Mar 1999.
10. FANG, W., AND PETERSON, L. Inter-As traffic patterns and their implications. In Proc. of Global Internet (1999).
11. FARINACCI, D., FULLER, V., ORAN, D., AND MEYER, D. Locator/ID Separation Protocol (LISP). Internet Draft draftfarinacci-lisp-02.txt, July 2007.
12. FEAMSTER, N., BALAKRISHNAN, H., AND REXFORD, J. Some Foundational Problems in Interdomain Routing. In Proc. of Workshop on Hot Topics in Networks (HotNets-III) (2004).
13. FELDMANN, A., GREENBERG, A., LUND, C., REINGOLD, N., REXFORD, J., AND TRUE, F. Deriving traffic demands for operational IP networks: methodology and experience. IEEE/ACM Trans. Netw. 9, 3 (2001).
14. FRANCIS, P. Comparision of geographical and provider-rooted Internet addressing. Computer Networks and ISDN Systems 27, 3 (1994).
15. FRANCIS, P., XU, X., AND BALLANI, H. FIB Suppression with Virtual Aggregation and Default Routes. Internet Draft draftfrancis-idr-intra-va-01.txt, Sep 2008.
16. GILLIAN, B. VYATTA: Linux IP Routers, Dec 2007. http://freedomhec.pbwiki.com/f/ linux ip routers.pdf.
17. GREENBERG, A., HJALMTYSSON, G., MALTZ, D. A., MEYERS, A., REXFORD, J., XIE, G., YAN, H., ZHAN, J., AND ZHANG, H. A clean slate 4D approach to network control and management. ACM SIGCOMM Computer Communications Review (October 2005).
18. HAIN, T. An IPv6 Provider-Independent Global Unicast Address Format. Internet Draft draft-hain-ipv6-PI-addr-02.txt, Sep 2002.
19. HUGHES, D., Dec 2004. PACNOG list posting http://mailman.apnic.net/mailing- lists/ pacnog/archive/2004/12/msg00000.html.
20. HUSTON, G. BGP Reports, Dec 2007. http://bgp.potaroo.net/.
21. HUSTON, G., AND ARMITAGE, G. Projecting Future IPv4 Router Requirements from Trends in Dynamic BGP Behaviour. In Proc. of ATNAC (2006).
22. JEN, D., MEISEL, M., MASSEY, D., WANG, L., ZHANG, B., AND ZHANG, L. APT: A Practical Transit Mapping Service. Internet Draft draft-jen-apt-01.txt, Nov 2007.
23. KARPILOVSKY, E., AND REXFORD, J. Using forgetful routing to control BGP table size. In Proc. of CoNext (2006).
24. KIM, C., CAESAR, M., GERBER, A., AND REXFORD, J. Revisiting route caching: The world should be flat. In Proc. of PAM (2009).
25. KIM, C., GERBER, A., LUND, C., PEI, D., AND SEN, S. Scalable VPN Routing via Relaying. In Proc. of ACM SIGMETRICS (2008).
26. KRIOUKOV, D., AND KC CLAFFY. Toward Compact Interdomain Routing, Aug 2005. http://arxiv.org/abs/cs/ 0508021.
27. LI, T. Router Scalability and Moore's Law, Oct 2006. http://www.iab.org/about/workshops/routingandaddressing/Router Scalability.pdf.
28. MAO, Z. M. Routing Research Issues. In Proc. of WIRED (2003).
29. MASSEY, D., WANG, L., ZHANG, B., AND ZHANG, L. A Proposal for Scalable Internet Routing & Addressing. Internet Draft draft-wang-ietf-efit-00, Feb 2007.
30. MEYER, D., ZHANG, L., AND FALL, K. Report from the IAB Workshop on Routing and Addressing. Internet Draft draft-iabraws-report-02.txt, Apr 2007.
31. NARTEN, T. Routing and Addressing Problem Statement. Internet Draft draft-narten-radir-problem-statement-02.txt, Apr 2008.
32. O'DELL, M. GSE-An Alternate Addressing Architecture for IPv6. Internet Draft draft-ietf-ipngwg-gseaddr-00.txt, Feb 1997.
33. RAVI, R., AND SINHA, A. Multicommodity facility location. In Proc. of ACM-SIAM SODA (2004).
34. REXFORD, J., WANG, J., XIAO, Z., AND ZHANG, Y. BGP routing stability of popular destinations. In Proc. of Internet Measurment Workshop (2002).
35. SCUDDER, J. Router Scaling Trends. APRICOT Meeting, 2007. http://submission.apricot.net/chatter07/slides/future of routing.
36. SPRING, N., MAHAJAN, R., AND ANDERSON, T. Quantifying the Causes of Path Inflation. In Proc. of ACM SIGCOMM (2003).
37. SPRING, N., MAHAJAN, R., AND WETHERALL, D. Measuring ISP topologies with Rocketfuel. In Proc. of ACM SIGCOMM (2002).
38. TAFT, N., BHATTACHARYYA, S., JETCHEVA, J., AND DIOT, C. Understanding traffic dynamics at a backbone PoP. In Proc. of Scalability and Traffic Control and IP Networks SPIE ITCOM (2001).
39. Y. REKHTER AND T. LI AND S. HARES, ED. RFC 4271 - A Border Gateway Protocol 4 (BGP-4), Jan 2006.
40. ZHANG, X., FRANCIS, P., WANG, J., AND YOSHIDA, K. Scaling Global IP Routing with the Core Router-Integrated Overlay. In Proc. of ICNP (2006).
41. clogin Manual Page, Oct 2008. http://www.shrubbery.net/rancid/man/elogin.1.html.
42. Foundry Router Reference, Jul 2008. http://www.foundrynetworks.co.jp/services/ documentation/srcli/BGP cmds.html.
43. JunOS Route Preferences, Jul 2008. http://www.juniper.net/techpubs/software/ junos/junos60/swconfig60- routing/html/ protocols- overview4.html.