Abstract Reverse Engineering the Internet

Understanding the structure and design of the Internet is is increasingly important as we seek to improve its reliability and robustness. At the same time, as the network grows in scale and diversity, a complete and accurate view is increasingly hard to come by. In this paper, we present a framework for classifying network measurement tools by how they can contribute to network mapping and whole-Internet analysis. We describe techniques to accommodate the scale and heterogeneity of the network. While most network measurement tools focus on performance and pathologies, we focus on developing tools to understand structure, design, and routing policy.