The internet AS-level topology: Three data sources and one definitive metric

Computer Communication Review

Volumn 36, Issue 1, 2006, Pages 17-26

  Mahadevan, Priya ^a   Krioukov, Dmitri ^b   Fomenkov, Marina ^b   Huffaker, Bradley ^b   Dimitropoulos, Xenofontas ^c   Claffy, K C ^b   Vahdat, Amin ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b CAIDA ^*  (United States)

^c GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Internet topology

Indexed keywords

INTERNET TOPOLOGY; JOINT DEGREE DISTRIBUTION; TRACEROUTES;

DATA ACQUISITION; DATA STRUCTURES; MATRIX ALGEBRA; ROUTERS; TOPOLOGY;

INTERNET;

EID: 33750327080     PISSN: 01464833     EISSN: 01464833     Source Type: Conference Proceeding    
DOI: 10.1145/1111322.1111328     Document Type: Conference Paper

References (42)

1. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On power-law relationships of the Internet topology," in ACM SIGCOMM, 1999, pp. 251-262.
2. Q. Chen, H. Chang, R. Govindan, S. Jamin, S. J. Shenker, and W. Willinger, "The origin of power laws in Internet topologies revisited," in IEEE INFOCOM, 2002.
3. H. Tangmunarunkit, R,. Govindan, S. Jamin, S. Shenker, and W. Willinger, "Network topology generators: Degree-based vs. structural," in ACM SIGCOMM, 2002, pp. 147-159.
4. L. Li, D. Alderson, W. Willinger, and J. Doyle, "A first-principles approach to understanding the Internets router-level topology," in ACM SIGCOMM, 2004.
5. T. Bu and D. Towsley, "On distinguishing between Internet power law topology generators," in IEEE INFOCOM, 2002.
6. S. Jaiswal, A. L. Rosenberg, and D. Towsley, "Comparing the structure of power-law graphs and the Internet AS graph," in IEEE ICNP, 2004.
7. S. Zhou and R. J. Mondragón, "Accurately modeling the Internet topology," Physical Review E, vol. 70, pp. 066108, 2004, http://arxiv.org/abs/cs.NI/0402011.
8. S. N. Dorogovtsev and J. F. F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW, Oxford University Press, Oxford, 2003.
9. kc claffy, T. E. Monk, and D. McRobb, "Internet tomography," Nature, January 1999, http://www.caida.org/tools/measurement/skitter/.
10. "University of Oregon RouteViews Project," http://www. routeviews.org/.
11. "Internet Routing Registries," http://www.irr.net/.
12. CAIDA, "Comparative analysis of the Internet AS-level topologies extracted from different data sources: Data page," http://www.caida.org/ analysis/topology/as_topo_comparisons/.
13. Y. Rekhter and T. Li, A Border Gateway Protocol 4 (BGP-4), IETF, RFC 1771, 1995.
14. J. Hawkinson and T. Bates, Guidelines for Creation, Selection, and Registration of an Autonomous System (AS), IETF, RFC 1930, 1996.
15. "traceroute," http://www.traceroute.org/#source%20code.
16. CAIDA, "Macroscopic topology AS adjacencies," http://www.caida.org/tools/measurement/skitter/as_adjacencies.xml.
17. Z. M. Mao, J. Rexford, J. Wang, and R. H. Katz, "Towards an accurate AS-level traceroute tool," in ACM SIGCOMM, 2003.
18. G. Siganos and M. Faloutsos, "Analyzing BGP policies: Methodology and tool," in IEEE INFOCOM, 2004.
19. H. Chang, R. Govindan, S. Jamin, S. J. Shenker, and W. Willinger, "Towards capturing representative AS-level Internet topologies," Computer Networks Journal, vol. 44, pp. 737-755, April 2004.
20. A. Lakhina, J. Byers, M. Crovella, and P. Xie, "Sampling biases in IP topology measurements," in IEEE INFOCOM, 2003.
21. L. Dall'Asta, I. Alvarez-Hamelin, A. Barrat, A. Vazquez, and A. Vespignani, "Exploring networks with traceroute-like probes: Theory and simulations," Theoretical Computer Science, Special Issue on Complex Networks, 2005, http://arxiv.org/abs/cs.NI/0412007.
22. M. E. J. Newman, "Assortative mixing in networks," Physical Review Letters, vol. 89, no. 20, pp. 208701, 2002.
23. S. N. Dorogovtsev, "Networks with given correlations," http://arxiv.org/abs/cond-mat/0308336v1.
24. Y. Breitbart, C.-Y. Chan, M. Garofalakis, R. Rastogi, and A. Silberschatz, "Efficiently monitoring bandwidth and latency in IP networks," in IEEE INFOCOM, 2001.
25. K. Park and H. Lee, "On the effectiveness of route-based packet filtering for distributed DoS attack prevention in power-law internets," in ACM SIGCOMM, 2001.
26. CAIDA, "Visualizing Internet topology at a, macroscopic scale," http://www.caida.org/analysis/topology/as_core_network/.
27. I. Alvarez-Hamelin, L. Dall'Asta, A. Barrat, and A. Vespignani, "k-core decomposition: A tool for the visualization of large scale networks," http://arxiv.org/abs/cs.NI/0504107.
28. S. Tauro, C. Palmer, G. Siganos, and M. Faloutsos, "A simple conceptual model for the Internet topology," in Global Internet, 2001.
29. J. Winick and S. Jamin, "Inet-3.0: Internet topology generator," Technical Report UM-CSE-TR-456-02, University of Michigan, 2002.
30. B. Bollobás and O. Riordan, "Mathematical results on scale-free random graphs," in Handbook of Graphs and Networks, Berlin, 2002, Wiley-VCH.
31. P. Fraigniaud, "A new perspective on the small-world phenomenon: Greedy routing in tree-decomposed graphs," in ESA, 2005.
32. S. N. Soffer and A. Vázquez, "Clustering coefficient without degree correlations biases," http://arxiv.org/abs/cond-mat/0409686.
33. D. Peleg, Distributed Computing: A Locality-Sensitive Approach, SIAM, Philadelphia, "PA, 2000.
34. D. Krioukov, K. Fall, and X. Yang, "Compact routing on Internet-like graphs," in IEEE INFOCOM, 2004.
35. C. Shannon and D. Moore, "The spread of the witty worm," in Proceedings of IEEE Security and Privacy, July 2004.
36. U. Brandes, "A faster algorithm for betweenness centrality," Journal of Mathematical Sociology, vol. 25, no. 2, pp. 163-177, 2001.
37. F. K. R. Chung, Spectral Graph Theory, vol. 92 of Regional Conference Series in Mathematics, American Mathematical Society, Providence, RI, 1997.
38. C. Gkantsidis, M. Mihail, and A. Saberi, "Conductance and congestion in power law graphs," in ACM SIGMETRICS, 2003.
39. D. Vukadinović, P. Huang, and T. Erlebach, "A spectral analysis of the Internet topology," Technical Report TIK-NR. 118, ETH, 2001.
40. C. Gkantsidis, M. Mihail, and E. Zegura, "Spectral analysis of Internet topologies," in IEEE INFOCOM, 2003.
41. L. Subramanian, S. Agarwal, J. Rexford, and R. H. Katz, "Characterizing the Internet hierarchy from multiple vantage points," in IEEE INFOCOM, 2002.
42. X. Dimitropoulos, D. Krioukov, B. Huffaker, kc claffy, and G. Riley, "Inferring AS relationships: Dead end or lively beginning?," in WEA, 2005.