Damping BGP route flaps

Zhenhai Duan, Jaideep Chandrashekar, Jeffrey Krasky, Kuai Xu, Zhi Li Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

Route Flap Damping (RFD) is anecdotally considered to be a key contributor in the stability of the Liter-Domain Routing system. It works by suppressing advertisements about persistently flapping routes, which otherwise would propagate throughout the Internet. It was recently shown that relatively stable routes, i.e., routes that fail occasionally, can be incorrectly suppressed by this mechanism for substantially long periods of time. This can be traced back to the complex interaction between BGP path exploration and the mechanism used by RFD to identify route flaps. In this paper we study the distinctive feature that distinguishes the sequence of updates following a single network event from that of persistently unstable routes. Based on this characteristic, we propose a new BGP Route Flap Damping Algorithm, RFD+, with the following properties - 1) it can correctly distinguish between route flaps and normal path exploration; 2) it suppresses routes that are frequently and persistently changing; and 3) it does not affect routes that fail occasionally. We present the algorithm and discuss its relevant properties; simulation studies are also conducted to illustrate the performance of our algorithm.

Original languageEnglish (US)
Title of host publicationIEEE International Performance, Computing and Communications Conference, Proceedings
EditorsH. Hassanein, R.L. Oliver, G.G. Richard, III, L.F. Wilson
Pages131-138
Number of pages8
Volume23
StatePublished - 2004
Externally publishedYes
Event23rd IEEE International Performance, Computing, and Communications Conference, Conference Proceedings, IPCCC 2004 - Phoenix, AZ., United States
Duration: Apr 15 2004Apr 17 2004

Other

Other23rd IEEE International Performance, Computing, and Communications Conference, Conference Proceedings, IPCCC 2004
CountryUnited States
CityPhoenix, AZ.
Period4/15/044/17/04

ASJC Scopus subject areas

  • Media Technology

Fingerprint Dive into the research topics of 'Damping BGP route flaps'. Together they form a unique fingerprint.

  • Cite this

    Duan, Z., Chandrashekar, J., Krasky, J., Xu, K., & Zhang, Z. L. (2004). Damping BGP route flaps. In H. Hassanein, R. L. Oliver, G. G. Richard, III, & L. F. Wilson (Eds.), IEEE International Performance, Computing and Communications Conference, Proceedings (Vol. 23, pp. 131-138)