Internet Science Moonshot

Abstract

Dramatic growth in Internet connectivity poses a challenge for the resource-constrained data collection e orts that support scienti c and operational analysis of interdomain routing. Inspired by tradeo s made in other disciplines, we explore a fundamental reconceptualization to how we design public BGP data collection architectures: an overshoot-anddiscard approach that can accommodate an order of magnitude increase in vantage points by discarding redundant data shortly after its collection. As de ning redundant depends on the context, we design algorithms that lter redundant updates without optimizing for one objective, and evaluate our approach in terms of detecting two noteworthy phenomena using BGP data: AS-topology mapping and hijacks. Our approach can generalize to other types of Internet data (e.g., traceroute, tra c). We o er this study as a rst step to a potentially new area of Internet measurement research.