Advertisement

Route Flap Damping Made Usable

  • Cristel Pelsser
  • Olaf Maennel
  • Pradosh Mohapatra
  • Randy Bush
  • Keyur Patel
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6579)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Basu, A., Ong, C.H.L., Rasala, A., Shepherd, F.B., Wilfong, G.: Route Oscillations in I-BGP with Route Reflection. In: Proc. ACM SIGCOMM (2002)Google Scholar
  2. 2.
    Bush, R., Griffin, T., Mao, Z.M.: Route Flap Damping: Harmful? RIPE 43 (2002), http://www.ripe.net/ripe/meetings/archive/ripe-43/presentations/ripe43-routing-flap.pdf
  3. 3.
    Elmokashfi, A., Kvalbein, A., Dovrolis, C.: BGP Churn Evolution: A Perspective from the Core. In. In: Proceedings of INFOCOM (2010)Google Scholar
  4. 4.
    Griffin, T.G., Wilfong, G.: Analysis of the MED Oscillation Problem in BGP. In: Proceedings of the International Conference on Network Protocols (2002)Google Scholar
  5. 5.
    Griffin, T.G.: What is the Sound of One Route Flapping? IPAM (2002)Google Scholar
  6. 6.
    Griffin, T.G., Premore, B.J.: An Experimental Analysis of BGP Convergence Time. In: Proc. ICNP (2001)Google Scholar
  7. 7.
    Griffin, T.G., Wilfong, G.: On the Correctness of iBGP Configuration. SIGCOMM Comput. Commun. Rev. 32(4), 17–29 (2002)CrossRefGoogle Scholar
  8. 8.
    Huston, G.: The BGP Instability Report (2006), http://bgpupdates.potaroo.net/ instability/bgpupd.html Google Scholar
  9. 9.
  10. 10.
    Huston, G.: Update damping in BGP (2007), http://www.potaroo.net/presentations/2007-10-25-dampbgp.pdf
  11. 11.
    Labovitz, C., Ahuja, A., Bose, A.: Delayed Internet Routing Convergence. In: Proceedings of SIGCOMM, pp. 175–177 (August 2000)Google Scholar
  12. 12.
    Mao, Z.M., Bush, R., Griffin, T.G., Roughan, M.: BGP Beacons. In: Proc. ACM IMC (2003)Google Scholar
  13. 13.
    Mao, Z.M., Govidan, R., Varghese, G., Katz, R.H.: Route Flap Damping Excacerbates Internet Routing Convergence. In: Proceedings of SIGCOMM (August 2002)Google Scholar
  14. 14.
    Panigl, C., Schmitz, J., Smith, P., Vistoli, C.: RIPE Routing-WG Recommendation for Coordinated Route-flap Damping Parameters (2001), http://www.ripe.net/ripe/docs/ripe-229.html
  15. 15.
    Park, J.H., Jen, D., Lad, M., Amante, S., McPherson, D., Zhang, L.: Investigating Occurrence of Duplicate Updates in BGP Announcements. In: Krishnamurthy, A., Plattner, B. (eds.) PAM 2010. LNCS, vol. 6032, pp. 11–20. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  16. 16.
    Rekhter, Y., Li, T.: A Border Gateway Protocol 4 (BGP-4) (2006), RFC 4271Google Scholar
  17. 17.
    Teixeira, R., Shaikh, A., Griffin, T.G., Voelker, G.M.: Network Sensitivity to Hot-Potato Disruptions. In: Proc. ACM SIGCOMM (2004)Google Scholar
  18. 18.
    University of Oregon RouteViews project, http://www.routeviews.org/
  19. 19.
    Villamiyar, C., Chandra, R., Govindan, R.: BGP Route Flap Damping (1998), RFC 2439 Google Scholar
  20. 20.
    Wang, F., Mao, Z.M., Wang, J., Gao, L., Bush, R.: A Measurement Study on the Impact of Routing Events on End-to-End Internet Path Performance. In: Proc. ACM SIGCOMM (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Cristel Pelsser
    • 1
  • Olaf Maennel
    • 2
  • Pradosh Mohapatra
    • 3
  • Randy Bush
    • 1
  • Keyur Patel
    • 3
  1. 1.Internet Initiative JapanTokyoJapan
  2. 2.Loughborough UniversityUnited Kingdom
  3. 3.Cisco SystemsSan JoseUSA

Personalised recommendations