Skip to Main content Skip to Navigation
Conference papers

Leveraging Inter-domain Stability for BGP Dynamics Analysis

Abstract : In the Internet, Autonomous Systems continuously exchange routing information via the BGP protocol: the large number of networks involved and the verbosity of BGP result in a huge stream of updates. Making sense of all those messages remains a challenge today. In this paper, we leverage the notion of "primary path" (i.e., the most used inter-domain path of a BGP router toward a destination prefix for a given time period), reinterpreting updates by grouping them in terms of primary paths unavailability periods, and illustrate how BGP dynamics analysis would benefit from working with primary paths. Our contributions are as follows. First, through measurements, we validate the existence of primary paths: by analyzing BGP updates announced at the LINX RIS route collector spanning a three months period, we show that primary paths are consistently in use during the observation period. Second, we quantify the benefits of primary paths for BGP dynamics analysis on two use cases : Internet tomography and anomaly detection. For the latter, using three months of anomalous BGP events documented by BGPmon as reference, we show that primary paths could be used for detecting such events (hijacks and outages), testifying of the increased semantic they provide.
Document type :
Conference papers
Complete list of metadata
Contributor : Admin Télécom Paristech Connect in order to contact the contributor
Submitted on : Monday, February 19, 2018 - 11:47:23 AM
Last modification on : Tuesday, November 16, 2021 - 5:16:59 AM


  • HAL Id : hal-01712226, version 1


Thomas Green, Anthony Lambert, Cristel Pelsser, Dario Rossi. Leveraging Inter-domain Stability for BGP Dynamics Analysis. International Conference on Passive and Active Network Measurement (PAM), Mar 2018, Berlin, Germany. ⟨hal-01712226⟩



Record views