In search of the elusive ground truth: the internet's AS-level connectivity structure

SIGMETRICS'08: Proceedings of the 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems

Volumn 36, Issue 1 SPECIAL ISSUE, 2008, Pages 217-228

  Oliveira, Ricardo ^a   Pei, Dan ^b   Willinger, Walter ^b   Zhang, Beichuan ^c   Zhang, Lixia ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b ATandT Labs Research

^c UNIVERSITY OF ARIZONA   (United States)

Author keywords

BGP; Inter domain routing; Internet topology

Indexed keywords

AUTONOMOUS SYSTEMS; BGP; CASE STUDIES; CONNECTIVITY STRUCTURES; GROUND TRUTHS; INTER-DOMAIN ROUTING; INTERNET CONNECTIVITIES; INTERNET MAPS; INTERNET TOPOLOGIES; INTERNET TOPOLOGY; NETWORKING PROBLEMS; RESEARCH COMMUNITIES; TOPOLOGY MAPS; TOPOLOGY MODELS;

COMPUTER SYSTEMS; MAPS; OPTICAL PROJECTORS; TOPOLOGY;

INTERNET;

EID: 57349107060     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1375457.1375482     Document Type: Conference Paper

References (46)

1. AOL peering requirements. http://www.atdn.net/settlement-free-int.shtml.
2. AT&T peering requirements. http://www.corp.att.com/peering/.
3. CERNET BGP feeds, http://bgpview.6test.edu.cn/bgp-view/.
4. European Internet exchange association. http://www.euro-ix.net.
5. Geant2 looking glass. http://stats.geant2.net/lg/.
6. Good practices in Internet exchange points. http://www.pch.net/resources/ papers/ix-documentation-bcp/ix-documentation-bcp-v 14en.pdf.
7. Internet Routing Registry. http://www.irr.net/.
8. Packet clearing house IXP directory. http://www.pch.net/ixpdir/Main.pl.
9. PeeringDB website. http://www.peeringdb.com/.
10. Personal Communication with Bill Woodcock@PCH.
11. RIPE routing information service project. http://www.ripe.net/.
12. Route Views routing table archive. http://www.routeviews.org/.
13. Skitter AS adjacency list. http://www.caida.org/tools/measurement/ skitter/as-adjacencies.xml.
14. The Abilene Observatory Data Collections. http://abilene.intemet2.edu/ observatory/data-collections.html.
15. H. Ballani. P. Francis, and X. Zhang. A study of prefix hijacking and interception in the Internet. In Proc. of ACM SIGCOMM, 2007.
16. H. Chang. An Economic-Based Empirical Approach to Modeling the Internet Inter-Domain Topology and Traffic Matrix. PhD thesis, University of Michigan, 2006.
17. H. Chang, R. Govindan, S. Jamin, S. J. Shenker, and W. Willinger. Towards capturing representative AS-level Internet topologies. Elsevier Computer Networks Journal, 44(6):737-755, 2004.
18. H. Chang, S. Jamin, and W. Willinger. Inferring AS-level Internet topology from router-level path traces. In SPIE ITCom, 2001.
19. H. Chang, S. Jamin, and W. Willinger. To peer or not to peer: modeling the evolution of the Internet's AS-level topology. In Proc. of IEEE INFOCOM, 2006.
20. H. Chang and W. Willinger. Difficulties measuring the Internet's AS-level ecosystem. In Annual Conference on Information Sciences and Systems (CISS'06), pages 1479-1483, 2006.
21. D. Dolev, S. Jamin, O. Mokryn, and Y. Shavitt. Internet resiliency to attacks and failures under bgp policy routing. Computer Networks, 50(16):3183-3196, 2006.
22. L. Gao. On inferring autonomous system relationships in the Internet. IEEE/ACM Transactions on Networking, 9(6):733-745, 2001.
23. Y. Hyun, A. Broido, and kc claffy. On third-party addresses in traceroute paths. In Proc. of Passive and Active Measurement Workshop (PAM), 2003.
24. M. Lad, R. Oliveira, B. Zhang, and L. Zhang. Understanding the resiliency of Internet topology against false origin attacks. In Proc. of IEEE DSN, 2007.
25. L. Li, D. Alderson, W. Willinger, and J. Doyle. A first-principles approach to understanding the Internet's router-level topology. In Proc. of ACM SIGCOMM, 2004.
26. H. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. Anderson, A. Krishnamurthy, and A. Venkataramani. iPlane: an information plane for distributed services. In Proc. ofOSDI, 2006.
27. P. Mahadevan, C. Hubble, D. Krioukov, B. Huffaker, and A. Vahdat. Orbis: rescaling degree correlations to generate annotated internet topologies. Proc. of ACM SIGCOMM, 2007.
28. P. Mahadevan, D. Krioukov, K. Fall, and A. Vahdat. Systematic topology analysis and generation using degree correlations. In Proc. of ACM SIGCOMM, 2006.
29. Z. M. Mao, L. Qiu, J. Wang, and Y. Zhang. On AS-level path inference. In Proc. SIGMETRICS, 2005.
30. Z. M. Mao, J. Rexford, J. Wang, and R. H. Katz. Towards an accurate AS-level traceroute tool. In Proc. of ACM SIGCOMM, 2003.
31. W. Mühlbauer, A. Feldmann, O. Maennel, M. Roughan, and S. Uhlig. Building an AS-topology model that captures route diversity. In Proc. of ACM SIGCOMM, 2006.
32. W. Mühlbauer, S. Uhlig, B. Fu, M. Meulle, and O. Maennel. In search for an appropriate granularity to model routing policies. In Proc. of ACM SIGCOMM, 2007.
33. R. Oliveira, B. Zhang, D. Pei, R. Izhak-Ratzin, and L. Zhang. Quantifying Path Exploration in the Internet. In ACM Internet Measurement Conference (IMC), October 2006.
34. R. Oliveira, B. Zhang, and L. Zhang. Observing the evolution of Internet AS topology. In ACM SIGCOMM, 2007.
35. D. Raz and R. Cohen. The Internet dark matter: on the missing links in the AS connectivity map. In Proc. of IEEE INFOCOM, 2006.
36. Y. Rekhter, T. Li, and S. Hares. Border Gateway Protocol 4. RFC 4271, Internet Engineering Task Force, January 2006.
37. Y Shavitt and E. Shir. DIMES: Let the Internet measure itself. ACM SIGCOMM Computer Comm. Review (CCR), 2005.
38. G. Siganos and M. Faloutsos. Analyzing BGP policies: Methodology and tool. In Proc. of IEEE INFOCOM, 2004.
39. L. Subramanian, S. Agarwal, J. Rexford, and R. Katz. Characterizing the internet hierarchy from multiple vantage points. In INFOCOM, 2002.
40. L. Subramanian, M. Caesar, C. T. Ee, M. Handley, M. Mao, S. Shenker, and I. Stoica. HLP: a next generation inter-domain routing protocol. In Proc. ACM SIGCOMM, 2005.
41. L. Wang, M. Saranu, J. M. Gottlieb, and D. Pei. Understanding BGP session failures in a large ISP. In Proc. of IEEE INFOCOM, 2007.
42. J. Wu, Y. Zhang, Z. Mao, and K. Shin. Internet routing resilience to failures: analysis and implications. In Proc. of ACM CoNext, 2007.
43. Y. He, G. Siganos, M. Faloutsos, S. V. Krishnamurthy. A systematic framework for unearthing the missing links: measurements and impact. In Proc. of'NSDI, 2007.
44. B. Zhang, R. Liu, D. Massey, and L. Zhang. Collecting the Internet AS-level topology. ACM SIGCOMM Computer Comm. Review (CCR), 35(1 ):53-61, 2005.
45. Y. Zhang, Z. Zhang, Z. M. Mao, C. Hu, and B. M. Maggs. On the impact of route monitor selection. In ACM/USENIX IMC, 2007.
46. C. Zheng, L. Ji, D. Pei, J. Wang, and P. Francis. A light-weight distributed scheme for detecting IP prefix hijacks in real-time. In Proc. of ACM SIGCOMM, 2007.