Where the sidewalk ends: Extending the internet as graph using traceroutes from P2P users

Kai Chen*, David R. Choffnes, Rahul Potharaju, Yan Chen, Fabian E Bustamante, Dan Pei, Yao Zhao

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

88 Scopus citations

Abstract

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. 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 hierarchy, our proposed heuristics identify 23,914 new AS links not visible in the publicly-available BGP data - 12.86% more customer-provider links and 40.99% more peering links, than previously reported. We validate our heuristics using data from a tier-1 ISP and show that they correctly filter out all false links introduced by public IP-to-AS mapping. We have made the identified set of links and their inferred relationships publically available.

Original languageEnglish (US)
Title of host publicationCoNEXT'09 - Proceedings of the 2009 ACM Conference on Emerging Networking Experiments and Technologies
Pages217-228
Number of pages12
DOIs
StatePublished - Dec 1 2009
Event2009 ACM Conference on Emerging Networking Experiments and Technologies, CoNEXT'09 - Rome, Italy
Duration: Dec 1 2009Dec 4 2009

Publication series

NameCoNEXT'09 - Proceedings of the 2009 ACM Conference on Emerging Networking Experiments and Technologies

Other

Other2009 ACM Conference on Emerging Networking Experiments and Technologies, CoNEXT'09
CountryItaly
CityRome
Period12/1/0912/4/09

Keywords

  • AS-level topology
  • BGP
  • Internet measurement
  • Traceroute

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Where the sidewalk ends: Extending the internet as graph using traceroutes from P2P users'. Together they form a unique fingerprint.

  • Cite this

    Chen, K., Choffnes, D. R., Potharaju, R., Chen, Y., Bustamante, F. E., Pei, D., & Zhao, Y. (2009). Where the sidewalk ends: Extending the internet as graph using traceroutes from P2P users. In CoNEXT'09 - Proceedings of the 2009 ACM Conference on Emerging Networking Experiments and Technologies (pp. 217-228). (CoNEXT'09 - Proceedings of the 2009 ACM Conference on Emerging Networking Experiments and Technologies). https://doi.org/10.1145/1658939.1658964