Topology inference from BGP routing dynamics

David G. Andersen, Nick Feamster, Steve Bauer, Hari Balakrishnan

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

44 Scopus citations


This paper describes a method of inferring logical relationships between network prefixes within an Autonomous System (AS) using only passive monitoring of BGP messages. By clustering these prefixes based upon similarities between their update times, we create a hierarchy linking the prefixes within the larger AS. We can frequently identify groups of prefixes routed to the same ISP Point of Presence (PoP), despite the lack of identifying information in the BGP messages. Similarly, we observe disparate prefixes under common organizational control, or with long shared network paths. In addition to discovering interesting network characteristics, our passive method facilitates topology discovery by potentially reducing the number of active probes required in traditional traceroute-based Internet mapping mechanisms.

Original languageEnglish (US)
Title of host publicationProceedings of the 2nd Internet Measurement Workshop (IMW 2002)
PublisherAssociation for Computing Machinery (ACM)
Number of pages6
ISBN (Print)158113603X, 9781581136036
StatePublished - 2002
EventProceedings of the 2nd Internet Measurement Workshop (IMW 2002) - Marseille, France
Duration: Nov 6 2002Nov 8 2002

Publication series

NameProceedings of the 2nd Internet Measurement Workshop (IMW 2002)


OtherProceedings of the 2nd Internet Measurement Workshop (IMW 2002)

All Science Journal Classification (ASJC) codes

  • General Engineering


Dive into the research topics of 'Topology inference from BGP routing dynamics'. Together they form a unique fingerprint.

Cite this