Measuring Internet Routing from the Most Valuable Points
Thomas Alfroy, Thomas Holterbach, Thomas Krenc, KC Claffy, Cristel, Pelsser

TL;DR
This paper introduces MVP, a system that assesses redundancy among Vantage Points in BGP data archives, enabling more efficient sampling and improving analysis accuracy and coverage across multiple routing studies.
Contribution
The paper presents a general framework and algorithms to measure redundancy between VP observations, enhancing data sampling strategies for BGP routing analysis.
Findings
MVP improves analysis coverage and accuracy.
Redundancy assessment enables better data sampling.
System benefits multiple BGP analysis tasks.
Abstract
While the increasing number of Vantage Points (VPs) in RIPE RIS and RouteViews improves our understanding of the Internet, the quadratically increasing volume of collected data poses a challenge to the scientific and operational use of the data. The design and implementation of BGP and BGP data collection systems lead to data archives with enormous redundancy, as there is substantial overlap in announced routes across many different VPs. Researchers thus often resort to arbitrary sampling of the data, which we demonstrate comes at a cost to the accuracy and coverage of previous works. The continued growth of the Internet, and of these collection systems, exacerbates this cost. The community needs a better approach to managing and using these data archives. We propose MVP, a system that scores VPs according to their level of redundancy with other VPs, allowing…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMobile Agent-Based Network Management · Graph Theory and Algorithms · Data Management and Algorithms
