The Next Generation of BGP Data Collection Platforms

Thomas Alfroy , Thomas Holterbach , Thomas Krenc , K. C. Claffy and Cristel Pelsser

Featured image for The Next Generation of BGP Data Collection Platforms
Download PDF Publisher Link

Abstract

BGP data collection platforms as currently architected face fundamental challenges that threaten their long-term sustainability. Inspired by recent work, we analyze, prototype, and evaluate a new optimization paradigm for BGP collection. Our system scales data collection with two components: analyzing redundancy between BGP updates and using it to optimize sampling of the incoming streams of BGP data. An appropriate definition of redundancy across updates depends on the analysis objective. Our contributions include: a survey, measurements, and simulations to demonstrate the limitations of current systems; a general framework and algorithms to assess and remove redundancy in BGP observations; and quantitative analysis of the benefit of our approach in terms of accuracy and coverage for several canonical BGP routing analyses such as hijack detection and topology mapping. Finally, we implement and deploy a new BGP peering collection system that automates peering expansion using our redundancy analytics, which provides a path forward for more thorough evaluation of this approach.

Publication Details

Publication Type
Conference Paper
Publication Date
August 2024
Published In
Proceedings of the ACM SIGCOMM 2024 Conference
Pages
794--812
Publisher
Association for Computing Machinery
Location
Sydney, NSW, Australia
Digital Object Identifier (DOI)
10.1145/3651890.3672251

Suggested citation

Thomas Alfroy, Thomas Holterbach, Thomas Krenc, K. C. Claffy, and Cristel Pelsser. 2024. The Next Generation of BGP Data Collection Platforms. In Proceedings of the ACM SIGCOMM 2024 Conference. Association for Computing Machinery, Sydney, NSW, Australia, 794–812. https://doi.org/10.1145/3651890.3672251

BibTeX Citation

@inproceedings{Alfroy2024a,
	title        = {The Next Generation of BGP Data Collection Platforms},
	author       = {Alfroy, Thomas and Holterbach, Thomas and Krenc, Thomas and Claffy, K. C. and Pelsser, Cristel},
	year         = 2024,
	month        = aug,
	booktitle    = {Proceedings of the ACM SIGCOMM 2024 Conference},
	location     = {Sydney, NSW, Australia},
	publisher    = {Association for Computing Machinery},
	address      = {New York, NY, USA},
	series       = {ACM SIGCOMM '24},
	pages        = {794--812},
	doi          = {10.1145/3651890.3672251},
	isbn         = 9798400706141,
	url          = {https://doi.org/10.1145/3651890.3672251},
	abstract     = {BGP data collection platforms as currently architected face fundamental challenges that threaten their long-term sustainability. Inspired by recent work, we analyze, prototype, and evaluate a new optimization paradigm for BGP collection. Our system scales data collection with two components: analyzing redundancy between BGP updates and using it to optimize sampling of the incoming streams of BGP data. An appropriate definition of redundancy across updates depends on the analysis objective. Our contributions include: a survey, measurements, and simulations to demonstrate the limitations of current systems; a general framework and algorithms to assess and remove redundancy in BGP observations; and quantitative analysis of the benefit of our approach in terms of accuracy and coverage for several canonical BGP routing analyses such as hijack detection and topology mapping. Finally, we implement and deploy a new BGP peering collection system that automates peering expansion using our redundancy analytics, which provides a path forward for more thorough evaluation of this approach.},
	groups       = {International Conferences},
	keywords     = {internet measurement, BGP, routing security},
	numpages     = 19,
	award        = {Best Paper Award}
}

Related publications