Stability issues in OSPF routing

We study the stability of the OSPF protocol under steady state and perturbed conditions. We look at three indicators of stability, namely, (a) network convergence times, (b) routing load on processors, and (c) the number of route flaps. We study these statistics under three different scenarios: (a) on networks that deploy OSPF with TE extensions, (b) on networks that use subsecond HELLO timers, and (c) on networks that use alternative strategies for refreshing link-state information. Our results are based on a very detailed simulation of a real ISP network with 292 nodes and 765 links.

[1]  Van Jacobson,et al.  The synchronization of periodic routing messages , 1993, SIGCOMM '93.

[2]  Mikkel Thorup,et al.  Internet traffic engineering by optimizing OSPF weights , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[3]  Vijay Srinivasan,et al.  RSVP-TE: Extensions to RSVP for LSP Tunnels , 2001, RFC.

[4]  Abhijit Bose,et al.  Delayed Internet routing convergence , 2000, SIGCOMM.

[5]  Fang Hao,et al.  On scalable QoS routing: performance evaluation of topology aggregation , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[6]  Cengiz Alaettinoglu,et al.  Towards Milli-Second IGP Convergence , 2000 .

[7]  A. Khanna,et al.  The revised ARPANET routing metric , 1989, SIGCOMM '89.

[8]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.

[9]  Satish K. Tripathi,et al.  Quality of service based routing: a performance perspective , 1998, SIGCOMM '98.

[10]  A. Udaya Shankar,et al.  Design and implementation of MaRS: a routing testbed , 1992 .

[11]  Anees Shaikh,et al.  Evaluating the overheads of source-directed quality-of-service routing , 1998, Proceedings Sixth International Conference on Network Protocols (Cat. No.98TB100256).

[12]  René Boel.  Dynamic routing in delay networks: ergodicity, transients and large excursions , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

[13]  Yakov Rekhter,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.

[14]  Farnam Jahanian,et al.  Experimental Study of Internet Stabil-ity and Wide-Area Backbone Failures , 1998 .

[15]  J. J. Garcia-Luna-Aceves,et al.  Dynamics of distributed shortest-path routing algorithms , 1991, SIGCOMM '91.

[16]  Alex Zinin.  Guidelines for Efficient LSA Refreshment in OSPF , 2000 .

[17]  Ram Dantu,et al.  Constraint-Based LSP Setup using LDP , 2002, RFC.

[18]  Aman Shaikh,et al.  Routing stability in congested networks: experimentation and analysis , 2000 .

[19]  Van Jacobson,et al.  The synchronization of periodic routing messages , 1994, TNET.

[20]  J. J. Garcia-Luna-Aceves,et al.  Distributed, scalable routing based on link-state vectors , 1994, SIGCOMM.

[21]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[22]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture" RFC 3031 , 2001 .

[23]  Roch Guérin,et al.  Implementation and performance measurements of QoS routing extensions to OSPF , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[24]  Deepinder P. Sidhu,et al.  Open shortest path first (OSPF) routing protocol simulation , 1993, SIGCOMM 1993.

[25]  David R. Oran,et al.  OSI IS-IS Intra-domain Routing Protocol , 1990, RFC.

[26]  Bilal Chinoy,et al.  Dynamics of internet routing information , 1993, SIGCOMM '93.