Zhuoqing Morley Mao
Ramesh Govindan
Randy H. Katz
ABSTRACT
Route flap damping is considered to be a widely deployed mechanism in core routers that limits the widespread propagation of unstable BGP routing information. Originally designed to suppress route changes caused by link flaps, flap damping attempts to distinguish persistently unstable routes from routes that occasionally fail. It is considered to be a major contributor to the stability of the Internet routing system.We show in this paper that, surprisingly, route flap damping can significantly exacerbate the convergence times of relatively stable routes. For example, a route to a prefix that is withdrawn exactly once and re-announced can be suppressed for up to an hour (using the current RIPE recommended damping parameters). We show that such abnormal behavior fundamentally arises from the interaction of flap damping with BGP path exploration during route withdrawal. We study this interaction using a simple analytical model and understand the impact of various BGP parameters on its occurrence using simulations. Finally, we outline a preliminary proposal to modify route flap damping scheme that removes the undesired interaction in all the topologies we studied. .
- Atul Khanna and John Zinky, "The Revised ARPANET Routing Metric," In Proceedings of ACM SIGCOMM 1989. Google Scholar
Digital Library
- H. Yu C. Alaettinoglu, V. Jacobson, "Towards Milli-Second IGP Convergence," IETF Internet Draft: draft-alaettinoglu-ISIS-convergence-00, November 2000.Google Scholar
- C. Villamizar, R. Chandra, and R. Govindan, "BGP Route Flap Damping," RFC 2439, 1998. Google ScholarDigital Library
- "From private email exchanges with Randy Bush," .Google Scholar
- Geoff Huston, "Analyzing the Internet BGP Routing Table," The Internet Protocol Journal, March 2001.Google Scholar
- Timothy G. Griffin and Gordon Wilfong, "An Analysis of BGP Convergence Properties," in Proceedings of ACM SIGCOMM 1999. Google ScholarDigital Library
- C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian, "Delayed Internet Routing Convergence," in Proceedings of ACM SIGCOMM 2000. Google ScholarDigital Library
- C. Labovitz, R. Wattenhofer, S. Venkatachary, and A. Ahuja, "The Impact of Internet Policy and Topology on Delayed Routing Convergence," in Proceedings of INFOCOM 2001.Google Scholar
- Christian Panigl, Joachim Schmitz, Philip Smith, and Cristina Vistoli, "RIPE Routing-WG Recommendations for Coordinated Route-flap Damping Parameters," October 2001, Document ID: ripe-229.Google Scholar
- "The SSFnet Project," http://www.ssfnet.org.Google Scholar
- Y. Rekhter and T. Li, "A Border Gateway Protocol," RFC 1771 (BGP version 4), March 1995. Google ScholarDigital Library
- Timothy G. Griffin and Brian J. Premore, "An Experimental Analysis of BGP Convergence Time," in Proceedings of ICNP 2001. Google ScholarDigital Library
- Z. Morley Mao, Ramesh Govindan, George Varghese, and Randy Katz, "Route flap damping exacerbates internet routing convergence," Tech. Rep. UCB//CSD-02-1184, U.C. Berkeley, June 2002.Google Scholar
- D. Pei, X. Zhao, L. Wang, D. Massey, A. Mankin, S. F. Wu, and L. Zhang, "Improving BGP Convergence Through Consistency Assertions," .Google Scholar
- BGP4 Inter-Domain Routing in the Internet, Addison-Wesley, 1999.Google Scholar
- Ripe NCC, "Routing Information Service Raw Data,".Google Scholar
- "University of Oregon Route Views Archive Project," www.routeviews.org.Google Scholar
- Thomas Rodeheffer and Michael D. Schroeder, "Automatic Reconfiguration in Autonet," in Proceedings of 13th ACM Symposium on Operating System Principles. Google ScholarDigital Library
- K. Varadhan, R. Govindan, and D. Estrin, "Persistent Route Oscillations in Inter-Domain Routing," Computer Networks, March 2000.Google Scholar
- Lixin Gao and Jennifer Rexford, "Stable Internet Routing Without Global Coordination," in Proceedings of ACM SIGMETRICS 2000. Google ScholarDigital Library
- C. Labovitz, R. Malan, and F. Jahanian, "Internet Routing Stability," in Proceedings of ACM SIGCOMM 1997. Google ScholarDigital Library
Index Terms
- Route flap damping exacerbates internet routing convergence
Recommendations
Route flap damping exacerbates internet routing convergence
Proceedings of the 2002 SIGCOMM conferenceRoute flap damping is considered to be a widely deployed mechanism in core routers that limits the widespread propagation of unstable BGP routing information. Originally designed to suppress route changes caused by link flaps, flap damping attempts to ...
Modified flap damping mechanism to improve inter-domain routing convergence
Inter-domain routing stability and convergence delay have a significant effect on QoS in the Internet. To enhance the stability and reduce the convergence time of the Internet, RFD was introduced to limit route oscillations from spreading throughout the ...
Route flap damping with assured reachability
AINTEC '10: Proceedings of the 6th Asian Internet Engineering ConferenceIt is well known that a relatively small percentage of unstable routes exists in the global routing system which contributes an out of proportion number of routing updates. The route flap damping (RFD) was once considered an effective means to curtail ...
Comments