Route flap damping made usable

  • Authors:
  • Cristel Pelsser;Olaf Maennel;Pradosh Mohapatra;Randy Bush;Keyur Patel

  • Affiliations:
  • Internet Initiative Japan, Tokyo, Japan;Loughborough University, United Kingdom;Cisco Systems, San Jose, CA;Internet Initiative Japan, Tokyo, Japan;Cisco Systems, San Jose, CA

  • Venue:
  • PAM'11 Proceedings of the 12th international conference on Passive and active measurement
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.