Evolution towards global routing scalability

IEEE Journal on Selected Areas in Communications

Volumn 28, Issue 8, 2010, Pages 1363-1375

  Khare, Varun ^a   Jen, Dan ^b   Zhao, Xin ^a   Liu, Yaoqing ^c   Massey, Dan ^d   Wang, Lan ^c   Zhang, Beichuan ^a   Zhang, Lixia ^b  

^a UNIVERSITY OF ARIZONA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF MEMPHIS   (United States)

^d Department of Ecosystem Science and Sustainability   (United States)

Author keywords

Evolutionary Design; Network Architecture and Deisgn; Prefix Aggregation; Routing Protocols

Indexed keywords

ADDRESS ALLOCATION; EVALUATION STUDY; EVOLUTIONARY APPROACH; EVOLUTIONARY DESIGN; GLOBAL INTERNET; GLOBAL ROUTING; INTERNET ROUTING; MULTI-HOMING; PREFIX AGGREGATION; RAPID GROWTH; ROUTING SCALABILITY; ROUTING TABLE; SCALABILITY PROBLEMS; TRAFFIC ENGINEERING;

INTERNET; INTERNET PROTOCOLS; ROUTERS; ROUTING PROTOCOLS; SCALABILITY; TOPOLOGY;

NETWORK ARCHITECTURE;

EID: 77957589234     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2010.101013     Document Type: Article

References (28)

1. BGP4.net wiki. http://bgp4.net
2. IRTF Routing Research Group. http://www/www.irtf.org/
3. The RouteViews Project. http://www/routeviews/org/
4. H. Ballani, P. Francis, T. Cao, and J. Wang. ViAggre: Making Routers Last Longer! In Proc. ACM Workshop on HotNets-VII, Oct 2008
5. H. Ballani, P. Francis, T. Cao, and J. Wang. Making Routers Last Longer with ViAggre. In Proc. USENIX NSDI, Apr 2009
6. J. Bi, P. Hu, and L. Xie. Shim6: Reference Implementation and Optimization. In Networking, pages 302-313, 2008
7. S. Brim, N. Chiappa, D. Farinacci, V. Fuller, and D. Meyer. LISPCONS: A Content distribution Overlay Network Service for LISP. draftmeyer-lisp-cons-04. txt, April 2008
8. S. Deering. The Map and Encap Scheme for Scalable IPv4 Routing with Portable Site Prefixes. Presentation, Xerox PARC, March 1996
9. R. P. Draves, C. King, S. Venkatachary, and B. D. Zill. Constructing Optimal IP Routing Tables. In Proc. IEEE INFOCOM, 1999
10. D. Farinacci, V. Fuller, and D. Meyer. LISP Alternative Topology (LISPALT). draft-fuller-lisp-alt-02.txt, April 2008
11. D. Farinacci, V. Fuller, and D. Oran. Locator/ID Separation Protocol (LISP). draft-farinacci-lisp-00.txt, 2007
12. W. Herrin. Tunneling Route Reduction Protocol (TRRP). http://bill.herrin.us/network/trrp.html
13. G. Houston. Growth of the BGP Table - 1994 to Present. http://bgp.potaroo.net
14. D. Jen, M. Meisel, D. Massey, L. Wang, B. Zhang, and L. Zhang. APT: A Practical Tunneling Architecture For Routing Scalability. Technical Report 080004, UCLA Computer Science Department, March 2008
15. D. Jen, M. Meisel, H. Yan, D. Massey, L. Wang, B. Zhang, and L. Zhang. Towards A New Internet Routing Architecture: Arguments for Separating Edges from Transit Core. In Proc. ACM Workshop on HotNets-VII
16. L. Li, D. Alderson, W. Willinger, and J. Doyle. A First-Principles Approach to Understanding the Internet's Router-Level Topology. In Proc. ACM SIGCOMM, 2004
17. D. Massey, L. Wang, B. Zhang, and L. Zhang. A Scalable Routing System Design for Future Internet. In Proc. ACM Workshop on IPv6, 2007
18. D. Meyer, L. Zhang, and K. Fall. Report from the IAB Workshop on Routing and Addressing. draft-iab-raws-report-01.txt, 2007
19. M. O'Dell. GSE:An alternate addressing architecture for IPv6. draftietf-ipngwg-gseaddr-00.txt, February 1997
20. R. Oliveira, R. Izhak-Ratzin, B. Zhang, and L. Zhang. Measurement of Highly Active Prefixes in BGP. In Proc. IEEE GLOBECOM, 2005
21. R. V. Oliveira, B. Zhang, and L. Zhang. Observing the Evolution of Internet AS Topology. SIGCOMM Comput. Commun. Rev., 2007
22. J. Rexford, J. Wang, Z. Xiao, and Y. Zhang. BGP routing stability of popular destinations. In Proc. ACM Workshop on IMW'02, 2002
23. P. Smith. BGP Multihoming Techniques. Nanog 23, October 2001
24. S. Suri, T. Sandholm, T. S, and P. Warkhede. Compressing twodimensional routing tables. Algorithmica, 35:287-300, 2003
25. C. Vogt. Six/one router: A scalable and backwards compatible solution for provider-independent addressing. In Proc. MobiArch '08, 2008
26. X. Xu and P. Francis. Simple tunnel endpoint signaling in BGP. draftxu-tunnel-00.txt, March 2009
27. B. Zhang and L. Zhang. Evolution Towards Global Routing Scalability. draft-zhang-evolution-01.txt, 2009
28. X. Zhao, Y. Liu, L. Wang, and B. Zhang. On the Aggregatability of Router Forwarding Tables. In IEEE INFOCOM, March 2010