Where the Sidewalk Ends: Extending the Internet AS Graph Using Traceroutes From P2P Users

An accurate Internet topology graph is important in many areas of networking, from deciding ISP business relationships to diagnosing network anomalies. Most Internet mapping efforts have derived the network structure, at the level of interconnected Autonomous Systems (ASes), from a limited number of either BGP- or traceroute based data sources. While techniques for charting the topology continue to improve, the growth of the number of vantage points is significantly outpaced by the rapid growth of the Internet.