Leveraging Inter-domain Stability for BGP Dynamics Analysis - IMT - Institut Mines-Télécom Access content directly
Conference Papers Year : 2018

Leveraging Inter-domain Stability for BGP Dynamics Analysis


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.
No file

Dates and versions

hal-01712226 , version 1 (19-02-2018)


  • 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⟩
95 View
0 Download


Gmail Mastodon Facebook X LinkedIn More