Delayed Internet routing convergence

Computer Communication Review

Volumn 30, Issue 4, 2000, Pages 175-187

  Labovitz, Craig ^a   Ahuja, Abha ^b   Bose, Abhijit ^b   Jahanian, Farnam ^b  

^a MICROSOFT RESEARCH   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; ELECTRIC NETWORK TOPOLOGY; INTERNET; INTERNET TELEPHONY; PACKET SWITCHING;

INTERNET ROUTING;

ROUTERS;

EID: 0033652343     PISSN: 01464833     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/347057.347428     Document Type: Article

References (24)

1. Internet Peformance Measurement and Analysis Project (IPMA). http://www.merit.edu/ipma.
2. Multithreaded Routing Toolkit (MRT) Project. http://www.mrtd.net.
3. North American Network Operators Group (NANOG). http://www.nanog.org.
4. K. Bhargavan, D. Obradovic, and C. Gunter. Formal Verification of Distance Vector Routing Protocols. International Conference on Theorem Proving and Higher Order Logics, Aug. 2000.
5. C. Cheng, R. Riley, S. Kumar, and J. G. Aceves. A Loop-Free Extended Bellman-Ford Routing Protocol Without Bouncing Effect. Proc. of the ACM SIGCOMM, pages 224-236, Aug. 1989.
6. L. Gao and J. Rexford. Stable Internet Routing Without Global Coordination. Proc. of ACM SIGMETRICS, June 2000.
7. J. Garcia-Luna-Aceves. Loop-free Routing Using Diffusing Computations. IEEE/ACM Transactions on Networking, Feb. 1993.
8. T. Griffin and G. Wilfong. An Analysis of BGP Convergence Properties. Proceedings of the ACM SIGCOMM, Aug. 1999.
9. T. Griffin and G. Wilfong. A Safe Path Vector Protocol. Proc. of IEEE Infocom, Mar. 2000.
10. B. Halabi. Internet Routing Architecture. Cisco Press, 1997.
11. D. Hampton, H. Salama, and D. Shah. The IP Telephony Border Gateway Protocol (TBGP), June 1999. draft-ietf-iptel-glp-tbgp-01.txt.
12. J. Hawkinson. Cisco Routing FAQ. http://www.faqs.org/faqs/cisco-networking-faq.
13. M. Kaat. Overview of 1999 IAB Network Layer Workshop, Nov. 1999. http://www.ietf.org/internet-drafts/draft-ietf-iab-ntwlyrws-over-01.txt.
14. C. Labovitz. Scalability of the Internet Backbone Routing Infrastructure. PhD thesis, University of Michigan, Aug. 1999.
15. C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian. A Study of Delayed BGP Convergence. Technical Report MSR-TR-2000-08, Microsoft Research, Feb. 2000.
16. C. Labovitz, A. Ahuja, and F. Jahanian. Experimental Study of Internet Stability and Wide-area Network Failures. Proc. International Symposium on Fault-Tolerant Computing, June 1999.
17. C. Labovitz, G. Malan, and F. Jahanian. Internet Routing Instability. IEEE/ACM Transactions on Networking, Aug. 1997.
18. C. Labovitz, G. Malan, and F. Jahanian. Origins of Pathological Internet Routing Instability. Proc. of the IEEE INFOCOM, Mar. 1999.
19. V. Paxson. End-to-End Internet Packet Dynamics. Proc. of the ACM SIGCOMM, 1997.
20. R. Perlman. Interconnections, Second Edition. Addison-Wesley, Reading Massachusetts, 1999.
21. Y. Rekhter and T. Li. A Border Gateway Protocol 4 (BGP4), Sept. 1999. draft-ietf-idr-bgp4-09.txt.
22. F. Schneider, S. Bellovin, and A. Inouye. Building Trustworthy Systems: Lessons from the PTN and Internet. Internet Computing, pages 64-72, Nov. 1999.
23. K. Varadhan, R. Govindan, and D. Estrin. Persistent Route Oscillations in Inter-Domain Routing. Technical Report USC CS TR 96-631, Department of Computer Science, University of Southern California, Feb. 1996.
24. W. Zaumen and J. J. G.-L. Aceves. Dynamics of Distributed Shortest-Path Routing Algorithms. Proc. of the ACM SIGCOMM, Aug. 1991.