Destination readability and BGP convergence time

Beichuan Zhang, Daniel Massey, Lixia Zhang

Research output: Contribution to conferencePaperpeer-review

27 Scopus citations


One important performance measure for routing protocols is packet delivery. An ideal routing protocol should quickly adapt to topological changes and deliver packets as long as any path to the destination exists. In this paper, we examine the packet delivery performance in a network running the BGP routing protocol when a destination may be disconnected from time to time. We develop two metrics, extra downtime and false uptime, to capture the time difference between actual loss of connectivity and perceived unreachability. Our results show that extra downtime closely matches T up convergence delay, and false uptime closely matches T down convergence delay. Furthermore, our results show that, for transient connectivity failures, a shorter T down convergence time can have negative impact on packet delivery.

Original languageEnglish (US)
Number of pages7
StatePublished - 2004
EventGLOBECOM'04 - IEEE Global Telecommunications Conference - Dallas, TX, United States
Duration: Nov 29 2004Dec 3 2004


OtherGLOBECOM'04 - IEEE Global Telecommunications Conference
Country/TerritoryUnited States
CityDallas, TX

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'Destination readability and BGP convergence time'. Together they form a unique fingerprint.

Cite this