Leveraging interdomain stability for squeezed and juicy BGP dynamics
Thomas Green , Anthony Lambert , Dario Rossi and Cristel Pelsser
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.
Publication Details
- Publication Type
- poster
- Publication Date
- June 2017
- Published In
- 7th PhD school on Traffic Monitoring and Analysis (TMA)
- Location
- Dublin, Ireland
- External Link
- https://tma.ifip.org/2017/phd-school/
BibTeX Citation
@poster{Green2017,
title = {Leveraging interdomain stability for squeezed and juicy BGP dynamics},
author = {Thomas Green and Anthony Lambert and Dario Rossi and Cristel Pelsser},
year = 2017,
month = jun,
booktitle = {7th PhD school on Traffic Monitoring and Analysis ({TMA})},
address = {Dublin, Ireland},
url = {https://tma.ifip.org/2017/phd-school/},
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.},
groups = {Posters},
keywords = {BGP, Internet, Routing, Anomaly Detection, Security}
}
Related publications
Leveraging Inter-domain Stability for BGP Dynamics Analysis
Thomas Green, Anthony Lambert, and Cristel Pelsser, et al.
Passive and Active Measurement - 19th International Conference, PAM 2018, 2018
The BGP Visibility Toolkit: Detecting Anomalous Internet Routing Behavior
Andra Lutu, Marcelo Bagnulo, and Cristel Pelsser, et al.
IEEE/ACM Transactions on Networking, 2015
Route Flap Damping Made Usable
Cristel Pelsser, Olaf Maennel, and Pradosh Mohapatra, et al.
Passive and Active Measurement - 12th International Conference, PAM 2011, 2011
Routing over QUIC: Bringing transport innovations to routing protocols
Thomas Wirtgen, Nicolas Rybowski, and Cristel Pelsser, et al.
Poster session of the 20th USENIX Symposium on Networked Systems Design and Implementation (NSDI 23' Poster Session), 2023