Damping BGP route flaps

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

Research output: Contribution to conferencePaperpeer-review

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)
Pages131-138
Number of pages8
StatePublished - Jun 3 2004
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
Country/TerritoryUnited States
CityPhoenix, AZ.
Period4/15/044/17/04

Fingerprint

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

Cite this