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 Citations (Scopus)

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

Fingerprint

Flaps
Damping
Internet

ASJC Scopus subject areas

  • Media Technology

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)

Damping BGP route flaps. / Duan, Zhenhai; Chandrashekar, Jaideep; Krasky, Jeffrey; Xu, Kuai; Zhang, Zhi Li.

IEEE International Performance, Computing and Communications Conference, Proceedings. ed. / H. Hassanein; R.L. Oliver; G.G. Richard, III; L.F. Wilson. Vol. 23 2004. p. 131-138.

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

Duan, Z, Chandrashekar, J, Krasky, J, Xu, K & Zhang, ZL 2004, Damping BGP route flaps. in H Hassanein, RL Oliver, GG Richard, III & LF Wilson (eds), IEEE International Performance, Computing and Communications Conference, Proceedings. vol. 23, pp. 131-138, 23rd IEEE International Performance, Computing, and Communications Conference, Conference Proceedings, IPCCC 2004, Phoenix, AZ., United States, 4/15/04.
Duan Z, Chandrashekar J, Krasky J, Xu K, Zhang ZL. Damping BGP route flaps. In Hassanein H, Oliver RL, Richard, III GG, Wilson LF, editors, IEEE International Performance, Computing and Communications Conference, Proceedings. Vol. 23. 2004. p. 131-138
Duan, Zhenhai ; Chandrashekar, Jaideep ; Krasky, Jeffrey ; Xu, Kuai ; Zhang, Zhi Li. / Damping BGP route flaps. IEEE International Performance, Computing and Communications Conference, Proceedings. editor / H. Hassanein ; R.L. Oliver ; G.G. Richard, III ; L.F. Wilson. Vol. 23 2004. pp. 131-138
@inproceedings{6efa2d2add0c4e99b1ec06d68ad14278,
title = "Damping BGP route flaps",
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.",
author = "Zhenhai Duan and Jaideep Chandrashekar and Jeffrey Krasky and Kuai Xu and Zhang, {Zhi Li}",
year = "2004",
language = "English (US)",
volume = "23",
pages = "131--138",
editor = "H. Hassanein and R.L. Oliver and {Richard, III}, G.G. and L.F. Wilson",
booktitle = "IEEE International Performance, Computing and Communications Conference, Proceedings",

}

TY - GEN

T1 - Damping BGP route flaps

AU - Duan, Zhenhai

AU - Chandrashekar, Jaideep

AU - Krasky, Jeffrey

AU - Xu, Kuai

AU - Zhang, Zhi Li

PY - 2004

Y1 - 2004

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=2442666883&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=2442666883&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:2442666883

VL - 23

SP - 131

EP - 138

BT - IEEE International Performance, Computing and Communications Conference, Proceedings

A2 - Hassanein, H.

A2 - Oliver, R.L.

A2 - Richard, III, G.G.

A2 - Wilson, L.F.

ER -