Route Flap Damping Made Usable

The Border Gateway Protocol (BGP), the de facto inter-domain routing protocol of the Internet, is known to be noisy. The protocol has two main mechanisms to ameliorate this, MinRouteAdvertisementInterval (MRAI), and Route Flap Damping (RFD). MRAI deals with very short bursts on the order of a few to 30 seconds. RFD deals with longer bursts, minutes to hours. Unfortunately, RFD was found to severely penalize sites for being well-connected because topological richness amplifies the number of update messages exchanged. So most operators have disabled it. Through measurement, this paper explores the avenue of absolutely minimal change to code, and shows that a few RFD algorithmic constants and limits can be trivially modified, with the result being damping a non-trivial amount of long term churn without penalizing well-behaved prefixes' normal convergence process.

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

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

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

[4]  Gordon T. Wilfong,et al.  On the correctness of IBGP configuration , 2002, SIGCOMM.

[5]  Lixia Zhang,et al.  Investigating Occurrence of Duplicate Updates in BGP Announcements , 2010, PAM.

[6]  Gordon T. Wilfong,et al.  Analysis of the MED oscillation problem in BGP , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[7]  GaoLixin,et al.  A measurement study on the impact of routing events on end-to-end internet path performance , 2006 .

[8]  It Informatics,et al.  Border Gateway Protocol , 2013 .

[9]  Ahmed Elmokashfi,et al.  BGP Churn Evolution: a Perspective from the Core , 2010, 2010 Proceedings IEEE INFOCOM.

[10]  Renata Teixeira,et al.  Network sensitivity to hot-potato disruptions , 2004, SIGCOMM '04.

[11]  C.-H. Luke Ong,et al.  Route oscillations in I-BGP with route reflection , 2002, SIGCOMM '02.

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

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

[14]  Renata Teixeira,et al.  Network sensitivity to hot-potato disruptions , 2004, SIGCOMM 2004.

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

[16]  Nina Taft,et al.  Passive and Active Measurement , 2012, Lecture Notes in Computer Science.

[17]  Ramesh Govindan,et al.  Route flap damping exacerbates internet routing convergence , 2002, SIGCOMM 2002.

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

[19]  Lixin Gao,et al.  A measurement study on the impact of routing events on end-to-end internet path performance , 2006, SIGCOMM.