Leveraging Inter-domain Stability for BGP Dynamics Analysis

@inproceedings{Green2018,
	title        = {Leveraging Inter-domain Stability for BGP Dynamics Analysis},
	author       = {Thomas Green and Anthony Lambert and Cristel Pelsser and Dario Rossi},
	year         = 2018,
	month        = mar,
	booktitle    = {Passive and Active Measurement - 19th International Conference, {PAM} 2018},
	publisher    = {Springer},
	address      = {Berlin, Germany},
	series       = {Lecture Notes in Computer Science},
	volume       = 10771,
	pages        = {203--215},
	doi          = {10.1007/978-3-319-76481-8_15},
	editor       = {Robert Beverly and Georgios Smaragdakis and Anja Feldmann},
	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.},
	bibsource    = {dblp computer science bibliography, https://dblp.org},
	biburl       = {https://dblp.org/rec/conf/pam/GreenLPR18.bib},
	groups       = {International Conferences},
	keywords     = {BGP, Internet, Routing, Anomaly Detection, Security},
	x-international-audience = {Yes},
	x-language   = {EN}
}