Damping BGP route flaps

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

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

BGP route flap damping (RFD) was anecdotally considered to be a key contributor to the stability of the global Internet inter-domain routing system. However, it was recently shown that RFD can incorrectly suppress for substantially long periods of time relatively stable routes, i.e., routes that only fail occasionally. This phenomenon can be attributed to the complex interaction between BGP path exploration and how the RFD algorithm identifies route flaps. In this paper we identify a distinct characteristic of BGP path exploration following a single network event such as a link or router failure. Based on this characteristic, we distinguish BGP route updates during BGP path exploration from route flaps and propose a novel BGP route flap damping algorithm, RFD+. RFD+ has a number of attractive properties in improving Internet routing stability. In particular, it can correctly suppress persistent route flaps without affecting routes that only fail occasionally. In addition to presenting the new algorithm and analyzing its properties, we also perform simulation studies to illustrate the performance of the algorithm.

Original languageEnglish (US)
Pages (from-to)490-498
Number of pages9
JournalJournal of Communications and Networks
Volume9
Issue number4
StatePublished - Dec 2007
Externally publishedYes

Fingerprint

Damping
Flaps
Internet
Routers

Keywords

  • Border gateway protocol (BGP)
  • Internet routing stability
  • Route flap damping

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Cite this

Duan, Z., Chandrashekar, J., Krasky, J., Xu, K., & Zhang, Z. L. (2007). Damping BGP route flaps. Journal of Communications and Networks, 9(4), 490-498.

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

In: Journal of Communications and Networks, Vol. 9, No. 4, 12.2007, p. 490-498.

Research output: Contribution to journalArticle

Duan, Z, Chandrashekar, J, Krasky, J, Xu, K & Zhang, ZL 2007, 'Damping BGP route flaps', Journal of Communications and Networks, vol. 9, no. 4, pp. 490-498.
Duan Z, Chandrashekar J, Krasky J, Xu K, Zhang ZL. Damping BGP route flaps. Journal of Communications and Networks. 2007 Dec;9(4):490-498.
Duan, Zhenhai ; Chandrashekar, Jaideep ; Krasky, Jeffrey ; Xu, Kuai ; Zhang, Zhi Li. / Damping BGP route flaps. In: Journal of Communications and Networks. 2007 ; Vol. 9, No. 4. pp. 490-498.
@article{d58ed33619b5464589af766cbbe4ef6a,
title = "Damping BGP route flaps",
abstract = "BGP route flap damping (RFD) was anecdotally considered to be a key contributor to the stability of the global Internet inter-domain routing system. However, it was recently shown that RFD can incorrectly suppress for substantially long periods of time relatively stable routes, i.e., routes that only fail occasionally. This phenomenon can be attributed to the complex interaction between BGP path exploration and how the RFD algorithm identifies route flaps. In this paper we identify a distinct characteristic of BGP path exploration following a single network event such as a link or router failure. Based on this characteristic, we distinguish BGP route updates during BGP path exploration from route flaps and propose a novel BGP route flap damping algorithm, RFD+. RFD+ has a number of attractive properties in improving Internet routing stability. In particular, it can correctly suppress persistent route flaps without affecting routes that only fail occasionally. In addition to presenting the new algorithm and analyzing its properties, we also perform simulation studies to illustrate the performance of the algorithm.",
keywords = "Border gateway protocol (BGP), Internet routing stability, Route flap damping",
author = "Zhenhai Duan and Jaideep Chandrashekar and Jeffrey Krasky and Kuai Xu and Zhang, {Zhi Li}",
year = "2007",
month = "12",
language = "English (US)",
volume = "9",
pages = "490--498",
journal = "Journal of Communications and Networks",
issn = "1229-2370",
publisher = "Korean Institute of Communication Sciences",
number = "4",

}

TY - JOUR

T1 - Damping BGP route flaps

AU - Duan, Zhenhai

AU - Chandrashekar, Jaideep

AU - Krasky, Jeffrey

AU - Xu, Kuai

AU - Zhang, Zhi Li

PY - 2007/12

Y1 - 2007/12

N2 - BGP route flap damping (RFD) was anecdotally considered to be a key contributor to the stability of the global Internet inter-domain routing system. However, it was recently shown that RFD can incorrectly suppress for substantially long periods of time relatively stable routes, i.e., routes that only fail occasionally. This phenomenon can be attributed to the complex interaction between BGP path exploration and how the RFD algorithm identifies route flaps. In this paper we identify a distinct characteristic of BGP path exploration following a single network event such as a link or router failure. Based on this characteristic, we distinguish BGP route updates during BGP path exploration from route flaps and propose a novel BGP route flap damping algorithm, RFD+. RFD+ has a number of attractive properties in improving Internet routing stability. In particular, it can correctly suppress persistent route flaps without affecting routes that only fail occasionally. In addition to presenting the new algorithm and analyzing its properties, we also perform simulation studies to illustrate the performance of the algorithm.

AB - BGP route flap damping (RFD) was anecdotally considered to be a key contributor to the stability of the global Internet inter-domain routing system. However, it was recently shown that RFD can incorrectly suppress for substantially long periods of time relatively stable routes, i.e., routes that only fail occasionally. This phenomenon can be attributed to the complex interaction between BGP path exploration and how the RFD algorithm identifies route flaps. In this paper we identify a distinct characteristic of BGP path exploration following a single network event such as a link or router failure. Based on this characteristic, we distinguish BGP route updates during BGP path exploration from route flaps and propose a novel BGP route flap damping algorithm, RFD+. RFD+ has a number of attractive properties in improving Internet routing stability. In particular, it can correctly suppress persistent route flaps without affecting routes that only fail occasionally. In addition to presenting the new algorithm and analyzing its properties, we also perform simulation studies to illustrate the performance of the algorithm.

KW - Border gateway protocol (BGP)

KW - Internet routing stability

KW - Route flap damping

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

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

M3 - Article

VL - 9

SP - 490

EP - 498

JO - Journal of Communications and Networks

JF - Journal of Communications and Networks

SN - 1229-2370

IS - 4

ER -