A Route Flap Suppression Mechanism Based on Dynamic Timers in OSPF Network

Route flap caused by link flap in OSPF always lead to network instability and unreliability. Most of the prevailing solutions are network-wide and require all routers to participate in the route flap suppressing process, which not only lack flexibility and scalability but also occupy additional computation resources across the network. In this paper, a localized approach is proposed to suppress the routing flap through dynamically tuning the hello interval of OSPF. To support the real-time adjustment of the hello timer, an analytical model is also established to investigate the relationship between link flap and route flap. Simulation results show that our approach can achieve better performance in eliminating routing flap and at the same time consume much less computation resources than the network-wide method.

[1]  Piotr Cholda,et al.  Network Recovery, Protection and Restoration of Optical, SONET-SDH, IP, and MPLS [Book Review] , 2005, IEEE Communications Magazine.

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

[3]  George Varghese,et al.  Route flap damping exacerbates internet routing convergence , 2002, SIGCOMM '02.

[4]  Jun Murai,et al.  Route flapping effects on OSPF , 2003, 2003 Symposium on Applications and the Internet Workshops, 2003. Proceedings..

[5]  Piet Demeester,et al.  Network Recovery: Protection and Restoration of Optical, SONET-SDH, IP, and MPLS , 2004 .

[6]  Wu-chi Feng,et al.  Achieving faster failure detection in OSPF networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

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

[8]  Jon G. Riecke,et al.  Stability issues in OSPF routing , 2001, SIGCOMM.

[9]  Cengiz Alaettinoglu,et al.  Detailed Analysis of ISIS Routing Protocol on the Qwest Backbone , 2002 .

[10]  Chen-Nee Chuah,et al.  Analysis of link failures in an IP backbone , 2002, IMW '02.

[11]  Daniel Massey,et al.  Timer Interaction in Route Flap Damping , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).