Scaling IP routing with the core router-integrated overlay

Proceedings - International Conference on Network Protocols, ICNP

Volumn , Issue , 2006, Pages 147-156

  Zhang, Xinyang ^a   Francis, Paul ^a   Wang, Jia ^b   Yoshida, Kaoru ^c  

^a Department of Obstetrics Gynecology   (United States)

^b AT AND T LABS RESEARCH   (United States)

^c UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CORE ROUTERS; DATA PLANES; HIERARCHICAL ROUTING; INTERNATIONAL CONFERENCES; INTERNET TOPOLOGIES; IP ADDRESSES; IP ROUTING; MULTI-HOMING; NEW APPROACHES; ORDER-OF MAGNITUDES; ORDERS-OF-MAGNITUDE; PATH LENGTHS; PHYSICAL TOPOLOGY; ROUTER MECHANISMS; ROUTING ARCHITECTURES; ROUTING TABLE (RT); STATIC SIMULATIONS; TRAFFIC DATA;

FOCUSED ION BEAMS; INTERNET; INTERNET SERVICE PROVIDERS; NETWORK ARCHITECTURE; NETWORK PROTOCOLS; SCALABILITY; TELECOMMUNICATION NETWORKS; TOPOLOGY; WATER POLLUTION;

INTERNET PROTOCOLS;

EID: 46149106605     PISSN: 10921648     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNP.2006.320208     Document Type: Conference Paper

References (25)

1. C-BGP. http://cbgp.info.ucl.ac.be/.
2. Netflow. http://www.cisco.com/warp/public/732/Tech/nmp/netflow/index. shtml.
3. Rocketfuel. http://www.cs.washington.edu/research/networkuig/rocketfuel/.
4. Troubleshooting high cpu caused by the bgp scanner or bgp router process. http://www.cisco.com/warp/public/459/highcpu-bgp.pdf.
5. Design and evaluation of a wide-area event notification service. ACM Trans. Comput. Syst., 19(3):332-383, 2001.
6. A. Doria and E. Davies. Analysis of IDR Requirements and History. Internet-draft, 2004.
7. A. Greenberg, G. Hjalmtysson, D. A. Maltz, A. Meyers, J. Rexford, G. Xie, H. Yan, J. Zhan, H. Zhang. A clean slate 4d approach to network control and management. ACM SIGCOMM CCR, 2005.
8. G. Huston. Commentary on Inter-Domain Routing in the Internet. RFC 3221, Dec. 2001.
9. I. Gupta, R. van Renesse and K. Birman. A survey of gossiping and broadcasting in communication networks. Network 18, 1988.
10. Jennifer Rexford, Jia Wang, Zhen Xiao and Yin Zhang. BGP routing stability of popular destinations. In Proceedings of the 2nd ACM SIGCOMM Workshop on Internet Measurment, 2002.
11. L. Kleinrock and F. Kamoun. Hierarchical routing for large networks: Performance evaluation and optimization. Computer Networks, Vol. 1, pp. 155-174.
12. L. Subramanian, M. Caesar, C. T. Ee, M. Handley, Z. Mao, S. Shenker, I. Stoica. HLP: A Next-Generation Inter-domain Routing Protocol. In Proc. ACM SIGCOMM, 2005.
13. L.Subrmanian, S. Agarwal, J. Rexford and R.Katz. Characterizing the internet hierarchy from multiple vantage points. In Proc. IEEE INFOCOM, 2002.
14. M. Caesar, D. Caldwell, N. Feamster, J. Rexford, A. Shaikh, J. van der Merwe. Design and implementation of a routing control platform. NSDI, 2005.
15. N. Feamster, H. Balakrishnan, J. Rexford, A. Shaikh, and J. Merwe. The case for separating routing from routers. In Proc. ACM SIGCOMM FDNA Workshop, 2004.
16. N. Maxemchuk. Routing in the manhattan street network. IEEE transactions on communications (1558-0857), Vol.35, Iss.5, 1987.
17. N. Spring, R. Mahajan, and T. Anderson. Quantifying the causes of path inflation. In Proc. ACM SIGCOMM, 2003.
18. Olaf Maennel and Anja Feldmann. Locating internet routing instabilities. In Proc. ACM SIGCOMM, 2004.
19. P. Francis. Comparison of geographical and provider-rooted internet addressing. Computer Networks and ISDN Systems 27(3)437-448, 1994.
20. P. Verkaik, A. Broido, kc claffy, Y. Hyun, R. Gao, and R. van der Pol. Beyond CIDR Aggregation. Technical report, Feb. 2004.
21. R. Govindan, C. Alattinoglu, K. Varadhan, and D. Estrin. Route servers for inter-domain routing. Computer Networks and ISDN Systems, 1998.
22. S. Agarwal, C-N. Chuah, S. Bhattacharrya, and C. Dio. The impact of bgp dynamics on router cpu utilization. Passive and Active Measurement Workshop, April 2004., 1987.
23. Satish Raghunath, K. K. Ramakrishnan, Shivkumar Kalyanaraman and Chris Chase. Measurement based characterization and provisioning of ip vpns. In Internet Measurement Conference, 2004.
24. T. Bu, L. Gao, and D. Towsley. On characterizing bgp routing table growth. Computer Networks, 2004.
25. T. Hain. An ipv6 provider-independent global unicast address format. IETF Internet Draft draft-hain-ipv6-pi-addr-09.txt, 2006.