Principal component analysis of BGP update streams

Kuai Xu, Jaideep Chandrashekar, Zhi Li Zhang

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


In this paper, we propose a novel methodology to identify border gateway protocol (BGP) updates associated with major events-affecting network reachability to multiple ASes-and separate them (statistically) from those attributable to minor events, which individually generate few updates, but collectively form the persistent background noise observed at BGP vantage points. Our methodology is based on principal component analysis, which enables us to transform and reduce the BGP updates into different AS clusters that are likely affected by distinct major events. We demonstrate the accuracy and effectiveness of our methodology through simulations and real BGP data.

Original languageEnglish (US)
Pages (from-to)191-197
Number of pages7
JournalJournal of Communications and Networks
Issue number2
StatePublished - Apr 2010


  • Border gateway protocol (BGP) updates
  • Principal component analysis (PCA)

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications


Dive into the research topics of 'Principal component analysis of BGP update streams'. Together they form a unique fingerprint.

Cite this