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

Abstract

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 is 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 Workshop on Mining Network Data, MineNet 2005
Pages207-212
Number of pages6
DOIs
StatePublished - Dec 1 2005
EventACM SIGCOMM 2005 1st Workshop on Mining Network Data, MineNet 2005 - Philadelphia, PA, United States
Duration: Aug 26 2005Aug 26 2005

Other

OtherACM SIGCOMM 2005 1st Workshop on Mining Network Data, MineNet 2005
CountryUnited States
CityPhiladelphia, PA
Period8/26/058/26/05

Keywords

  • BGP
  • root cause analysis
  • routing

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

Cite this