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 traceroutebased 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. In this paper, we argue that a promising approach to revealing the hidden areas of the Internet topology is through active measurement from an observation platform that scales with the growing Internet. By leveraging measurements performed by an extension to a popular P2P system, we show that this approach indeed exposes significant new topological information. Based on traceroute measurements from more than 992, 000 IPs in over 3, 700 ASes distributed across the Internet hierar...

• Type: Conference
• Year: 2009
• Where: CONEXT
• Authors: Kai Chen, David R. Choffnes, Rahul Potharaju, Yan Chen, Fabian E. Bustamante, Dan Pei, Yao Zhao
• Keywords: Computer Networks, CONEXT 2009, Internet Mapping Efforts, Internet Topology, Internet Topology Graph