A Study of Packet Delivery Performance during Routing Convergence

Proceedings of the International Conference on Dependable Systems and Networks

Volumn , Issue , 2003, Pages 183-192

  Pei, Dan ^a   Wang, Lan ^a   Massey, Daniel ^b   Wu, S Felix ^c   Zhang, Lixia ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Dept of Physics   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PACKET DELIVERY; ROUTING CONVERGENCE;

ALGORITHMS; COMPUTER SIMULATION; INTERNET; NETWORK PROTOCOLS; PACKET NETWORKS; ROUTERS; TELECOMMUNICATION LINKS; TOPOLOGY;

TELECOMMUNICATION SYSTEMS;

EID: 1542330148     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DSN.2003.1209929     Document Type: Conference Paper

References (28)

1. C. Alaettino and A. Zinin. Igp fast reroute. Talk slides, http://www.packetdesign.com/publications, 2002.
2. P. Baran. On Distributed Communication Networks. IEEE Transactions on Communications, 12(1):1-9, 1964.
3. D. Bertsekas and R. Gallager. Data Network. Prentice-Hall, 1992.
4. R. Bush, T. Griffin, and Z. M. Mao. Route Flap Damping: Harmful? http://www.ripe.net/ripe/meetings/archive/ripe-43/presentations/ ripe43-routing-flap.pdf, 2002.
5. C. Cheng, R. Riley, S. Kumar, and J. Garcia-Lunes-Aceves. A Loop-Free Extended Bellman-Ford Routing Protocol Without Bouncing Effect. In Proceedings of ACM Sigcomm, pages 224-236, August 1989.
6. J. J. Garcia-Luna-Aceves. A unified approach to loop-free routing algorithm using distance vectors or link states. In Proceedings of ACM Sigcomm, September 1989.
7. T. Griffin and B. Premore. An Experimental Analysis of BGP Convergence Time. In Proceedings of ICNP, November 2001.
8. H. Hengartner, S. Moon, R. Mortier, and C. Diot. Dection and Analysis of Routing Loops in Packet Traces. In Proceedings of ACM IMW 2002, October 2002.
9. G. Huston. The State of BGP Routing. http://www.ietf.org/proceedings/01mar/slides/plenary-2/index.html.
10. G. Iannaccone, C. Chuah, R. Mortier, S. Bhattacharyya, and C. Diot. Analysis of Link Failures in an IP Backbone. In Proceedings of ACM IMW 2002, October 2002.
11. C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian. Delayed Internet Routing Convergence. In Proceedings of ACM Sigcomm, August 2000.
12. C. Labovitz, A. Ahuja, and F. Jahanian. Experimental Study of Internet Stability and Wide-Area Network Failures. In Proceedings of FTCS99, June 1999.
13. C. Labovitz, R. Wattenhofer, S. Venkatachary, and A. Ahuja. The Impact of Internet Policy and Topology on Delayed Routing Convergence. In Proceedings of the IEEE INFOCOM, April 2001.
14. G. Malkin. Routing Information Protocol Version 2. RFC 2453, SRI Network Information Center, November 1998.
15. Z. Mao, R. Govindan, G. Varghese, and R. Katz. Route Flap Damping Exacerbates Internet Routing Convergence. In Proceedings of ACM Sigcomm, August 2002.
16. P. M. Merlin and A. Segall. A failsafe distributed routing protocol. IEEE Transactions on Communications, 27:1280-7, 1979.
17. J. Moy. OSPF Version 2. RFC 2328, SRI Network Information Center, September 1998.
18. J. Moy, P. Padma, and A. Lindem. Hitless OSPF Restart. http://www.ietf.org/internet-drafts/draft-ietf-ospf-hitless-restart-04.txt, October 2002.
19. V. Paxson. End-to-End Routing Behavior in the Inthernet. IEEE/ACM Transactions on Communications, 5(5):610-615, 1997.
20. D. Pei, L. Wang, D. Massey, S. F. Wu, and L. Zhang. A study of packet delivery performance during routing convergence. Technical Report UCLA-CSD-TR-030004, UCLA CSD.
21. D. Pei, X. Zhao, L. Wang, D. Massey, A. Mankin, F. S. Wu, and L. Zhang. Improving BGP Convergence Through Assertions Approach. In Proceedings of the IEEE INFOCOM, June 2002.
22. Y. Rekhter and T. Li. Border Gateway Protocol 4. RFC 1771, SRI Network Information Center, July 1995.
23. S. R. Sangli, Y. Rekhter, R. Fernando, J. Scudder, and E. Chen. Graceful Restart Mechanism for BGP. http://www.ietf.org/internet-drafts/draft-ietf-idr-restart-05.txt, October 2002.
24. A. Shaikh, D. Dube, and A. Varma. Avoiding Stability during Shutdown of OSPF. In Proceedings of the IEEE INFOCOM, June 2002.
25. A. U. Shankar, C. Alaettinoglu, K. Dussa-Zieger, and I. Matta. Transient and steady-state performance of routing protocols: Distance-vector versus link-state. Journal of Internetworking: Research and Experience, 6:59-87, 1995.
26. A. Terzis, K. Nikoloudakis, L. Wang, and L. Zhang. IRL-Sim: A general purpose packet level network simulator. In Proceedings of the 33rd ACM-SIAM Symposium on Discrete Algorithms, April 2000.
27. Z. Wang and J. Crowcroft. Shortest path first with emergency exits. In Proceedings of ACM Sigcomm, pages 166-176, 1990.
28. W. Zaumen and J. J. G.-L. Aceves. Dynamics of Distributed Shortest-Path Routing Algorithms. In Proceedings of ACM Sigcomm, August 1991.