The Next Generation of BGP Data Collection Platforms

Alfroy, Thomas;Holterbach, Thomas;Krenc, Thomas;Claffy, KC;Pelsser, Cristel
(2024) ACM SIGCOMM — Location: Sydney, Australia (4.August.2024)

Files

paper.pdf
  • Open Access
  • Adobe PDF
  • 1.73 MB

Details

Authors
  • Alfroy, ThomasUniversité de Strasbourg
    Author
  • Holterbach, ThomasUniversité de Strasbourg
    Author
  • Krenc, ThomasCAIDA/UC San Diego
    Author
  • Claffy, KCCAIDA/UC San Diego
    Author
  • Author
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
Affiliations

Citations

Alfroy, T., Holterbach, T., Krenc, T., Claffy, K., & Pelsser, C. (2024). The Next Generation of BGP Data Collection Platforms. ACM SIGCOMM, Sydney, Australia. https://doi.org/10.1145/3651890.3672251