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

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

Volumn , Issue , 2009, Pages 217-228

  Chen, Kai ^a   Choffnes, David R ^a   Potharaju, Rahul ^a   Chen, Yan ^a   Bustamante, Fabian E ^a   Pei, Dan ^b   Zhao, Yao ^a  

^a NORTHWESTERN UNIVERSITY   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

AS level topology; BGP; Internet measurement; Traceroute

Indexed keywords

ACTIVE MEASUREMENT; AS GRAPH; AS-LINKS; AUTONOMOUS SYSTEMS; BUSINESS RELATIONSHIPS; DATA SOURCE; INTERNET MAPPING; INTERNET MEASUREMENT; INTERNET TOPOLOGIES; NETWORK ANOMALIES; NETWORK STRUCTURES; P2P SYSTEM; RAPID GROWTH; TOPOLOGICAL INFORMATION; TRACEROUTE;

HEURISTIC METHODS; INTERNET; INTERNET SERVICE PROVIDERS; PEER TO PEER NETWORKS; TOPOLOGY;

INTERNET PROTOCOLS;

EID: 76749106199     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1658939.1658964     Document Type: Conference Paper

References (29)

1. H. Chang, R. Govindan, S. Jamin, S. J. Shenker, and W. Willinger, "Towards capturing representative AS-level Internet topologies," Computer Networks: The International Journal of Computer and Telecommunications Networking, vol. 44, no. 6, April 2004.
2. R. Oliveira, D. Pei, W. Willinger, B. Zhang, and L. Zhang, "In search of the elusive ground truth: The Internet's AS-level connectivity structure," in Proc. of ACM SIGMETRICS, Annapolis, MD, June 2008.
3. R. Oliveira, D. Pei, W. Willinger, B. Zhan, and L. Zhang, "Quantifying the completeness of the observed Internet AS-level structure," UCLA, Tech. Rep. 080026, September 2008.
4. R. Oliveira, B. Zhang, and L. Zhang, "Observing the evolution of Internet AS topology," in Proc. of ACM SIGCOMM, Kyoto, Japan, August 2007.
5. R. Cohen and D. Raz, "The Internet Dark Matter: on the Missing Links in the AS Connectivity Map," in Proc. of IEEE INFOCOM, Barcelona, Spain, April 2006.
6. Y. He, G. Siganos, M. Faloutsos, and S. V. Krishnamurthy, "A Systematic Framework for Unearthing the Missing Links: Measurements and Impact," in Proc. of USENIX NSDI, Cambridge, MA, April 2007.
7. Z. M. Mao, J. Rexford, J. Wang, and R. Katz, "Towards an accurate AS-Level traceroute tool," in Proc. of ACM SIGCOMM, Karlsruhe, Germany, August 2003.
8. D. Choffnes and F. Bustamante, "Taming the torrent: A practical approach to reducing cross-ISP traffic in P2P systems," in Proc. of ACM SIGCOMM, Seattle, WA, August 2008.
9. ROUTEVIEWS, http://www.routeviews.org/.
10. RIPE, http://www.ripe.net/projects/ris/.
11. H. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. Anderson, A. Krishnamurthy, and A. Venkataramani, "iPlane: An Information plane for Distributed Services," in Proc. of USENIX OSDI, Seattle, WA, November 2006.
12. Y. Shavitt and E. Shir, "DIMES: Let the Internet measure itself," ACM SIGCOMM Computer Communication Review, vol. 35, no. 5, 2005.
13. CAIDA, "Skitter," http://www.caida.org/tools/measurement/ skitter/as-adjacencies.xml.
14. "Internet topology collection," http://irl.cs.ucla.edu/ topology/.
15. IRR, "Internet Routing Registry," http://www.irr.net.
16. B. Augustin, X. Cuvellier, B. Orgogozo, F. Viger, T. Friedman, M. Latapy, C. Magnien, and R. Teixeira, "Avoiding traceroute anomalies with Paris traceroute," in Proc. of IMC, Rio de Janeiro, Brazil, October 2006.
17. Packet Clearing House, "PCB," http: //www.pch.net/resources/ data.php?dir=/exchange-points.
18. PeeringDB, "PeeringDB," http://www.peeringdb.com/.
19. European Internet Exchange Association, "Euro-IX," http://www.euro-ix.net.
20. Team Cymru, "Ip-to-asn service," http://www.team-cymru.org/ Services/ip-to-asn.html.
21. CAIDA, "AS Relationships," http://www.caida.org/data/active/as- relationships/.
22. J. Xia, "On the Evaluation of AS Relationship Inferences," in Proc. of IEEE GLOBECOM, Dallas, USA, November 2004.
23. L. Gao, "On inferring Autonomous System relationships in the Internet," IEEE/ACM Transactions on Networking, vol. 9, no. 6, April 2001.
24. A. Feldmann, O. Maennel, Z. M. Mao, A. Berger, and B. Maggs, "Locating Internet Routing Instabilities," in Proc. of ACM SIGCOMM, Portland, Oregon, August 2004.
25. R. Teixeira and J. Rexford, "A measurement framework for pin-pointing routing changes," in ACM SIGCOMM Workshop, Portland, Oregon, August 2004.
26. North American Network Operators Group, "NANOG email list archives," http://www.merit.edu/mail.archives/nanog/.
27. Authors and Admin, "Personal Communication with Routeview Administrators," 2008.
28. S. Lo, R. K. Chang, and L. Colitti, "An Active Approach to Measuring Routing Dynamics Induced by Autonomous Systems," in Proc. of ExpCS, San Diego, CA, June 2007.
29. Y. Shavitt and U. Weinsberg, "Quantifying the Importance of Vantage Points Distribution in Internet Topology Measurements," in Proc. of IEEE INFOCOM, Rio de Janeiro, Brazil, March 2009.