Damping BGP route flaps

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

Research output: Contribution to journalArticle

2 Scopus citations

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
DOIs
StatePublished - Dec 2007
Externally publishedYes

    Fingerprint

Keywords

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

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications

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. https://doi.org/10.1109/JCN.2007.6182885