A first step toward understanding inter-domain routing dynamics

Kuai Xu, Jaideep Chandrashekar, Zhi Li Zhang

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

30 Scopus citations


BGP updates are triggered by a variety of events such as link failures, resets, routers crashing, configuration changes, and so on. Making sense of these updates and identifying the underlying events are key to debugging and troubleshooting BGP routing problems. In this paper, as a first step toward the much harder problem of root cause analysis of BGP updates, we discuss if, and how, updates triggered by distinct underlying events can be separated. Specifically, we explore using PCA (Principal Components Analysis), a well known statistical multi-variate technique, to achieve this goal, We propose a method based on PCA to obtain a set of clusters from a BGP update stream; each of these is a set of entities (either prefixes or ASes) which are affected by the same underlying event. Then we demonstrate our approach using BGP data obtained by simulations and show that the method is quite effective. In addition, we perform a high level analysis of BGP data containing well known, large scale events.

Original languageEnglish (US)
Title of host publicationProceedings of ACM SIGCOMM 2005 Workshops
Subtitle of host publicationConference on Computer Communications
PublisherAssociation for Computing Machinery (ACM)
Number of pages6
ISBN (Print)1595930264, 9781595930262
StatePublished - 2005
Externally publishedYes
EventACM SIGCOMM 2005 Workshops: Conference on Computer Communications - Philadelphia, PA, United States
Duration: Aug 22 2005Aug 26 2005

Publication series

NameProceedings of ACM SIGCOMM 2005 Workshops: Conference on Computer Communications


OtherACM SIGCOMM 2005 Workshops: Conference on Computer Communications
Country/TerritoryUnited States
CityPhiladelphia, PA


  • BGP
  • Root Cause Analysis
  • Routing

ASJC Scopus subject areas

  • Engineering(all)
  • Computer Science Applications


Dive into the research topics of 'A first step toward understanding inter-domain routing dynamics'. Together they form a unique fingerprint.

Cite this