BGP ROUTE FLAP DAMPING ALGORITHMS

Route flap damping (RFD) plays an important role in maintaining the stability of the Internet routing system. It functions by suppressing routes that persistently flap. Several existing algorithms address the issue of identifying and penalizing route flaps. In this paper, we compare three such algorithms: original RFD, selective RFD, and RFD+. We implement these algorithms in ns-2 and evaluate their performance. We also propose possible improvements to the RFD+ algorithm.

[1]  Dave Katz,et al.  Application of the Border Gateway Protocol in the Internet , 1990, RFC.

[2]  Philip Smith,et al.  RIPE Routing-WG Recommendations for Coordinated Route-flap Damping Parameters , 2005 .

[3]  Anja Feldmann,et al.  Measuring BGP Pass-Through Times , 2004, PAM.

[4]  Jeff Doyle.  Routing TCP/IP , 1998 .

[5]  Deborah Estrin,et al.  Persistent route oscillations in inter-domain routing , 2000, Comput. Networks.

[6]  Bassam Halabi,et al.  Internet Routing Architectures , 1997 .

[7]  Ramesh Govindan,et al.  BGP Route Flap Damping , 1998, RFC.

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

[9]  Roger Wattenhofer,et al.  The impact of Internet policy and topology on delayed routing convergence , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[10]  Yakov Rekhter,et al.  Application of the Border Gateway Protocol in the Internet , 1995, RFC.

[11]  Randy Bush.  Route flap damping: harmful? , 2002 .

[12]  Donald F. Towsley,et al.  On distinguishing between Internet power law topology generators , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[13]  Matthew Roughan,et al.  BGP beacons , 2003, IMC '03.

[14]  Timothy G. Griffin,et al.  An experimental analysis of BGP convergence time , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

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

[16]  Farnam Jahanian,et al.  Origins of Internet routing instability , 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).

[17]  Christian Huitema,et al.  Routing in the Internet , 1995 .

[18]  Ljiljana Trajkovic,et al.  BGP with an adaptive minimal route advertisement interval , 2006, 2006 IEEE International Performance Computing and Communications Conference.

[19]  Tony Dongliang Feng,et al.  Implementation of BGP in a network simulator , 2004 .

[20]  Jaideep Chandrashekar,et al.  Damping BGP route flaps , 2004, Journal of Communications and Networks.

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

[22]  Gordon T. Wilfong,et al.  An analysis of BGP convergence properties , 1999, SIGCOMM '99.

[23]  Betsy de Fries,et al.  Up...down...up , 1997, SIGGRAPH Visual Proceedings.

[24]  Ramesh Govindan,et al.  An analysis of Internet inter-domain topology and route stability , 1997, Proceedings of INFOCOM '97.