The Next Generation of BGP Data Collection Platforms
Thomas Alfroy , Thomas Holterbach , Thomas Krenc , K. C. Claffy and Cristel Pelsser
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
- External Link
- https://doi.org/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
Internet Science Moonshot: Expanding BGP Data Horizons
Thomas Alfroy, Thomas Holterbach, and Thomas Krenc, et al.
Proceedings of the 22nd ACM Workshop on Hot Topics in Networks HotNets, 2023
BGP Communities: Even more Worms in the Routing Can
Florian Streibelt, Franziska Lichtblau, and Robert Beverly, et al.
Proceedings of the Internet Measurement Conference 2018, IMC 2018, 2018
Measuring Internet Routing from the Most Valuable Points
Thomas Alfroy, Thomas Holterbach, and Thomas Krenc, et al.
2024
A System to Detect Forged-Origin Hijacks
Thomas Holterbach, Thomas Alfroy, and Amreesh Phokeer, et al.
21th USENIX Symposium on Networked Systems Design and Implementation (NSDI 24), 2024