On the importance of local connectivity for internet topology models

21st International Teletraffic Congress, ITC 21: Traffic and Performance Issues in Networks of the Future - Final Programme

Volumn , Issue , 2009, Pages

  Haddadi, Hamed ^a   Fay, Damien ^b   Jamakovic, Almerima ^c   Maennel, Olaf ^d   Moore, Andrew W ^e   Mortier, Richard ^f   Uhlig, Steve ^d  

^a MAX PLANCK INSTITUTE FOR SOFTWARE SYSTEMS   (Germany)

^b MCGILL UNIVERSITY   (Canada)

^c TNO   (Netherlands)

^d UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^e Vipadia Ltd

^f TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AS GRAPH; AUTONOMOUS SYSTEMS; DATA LIMITATIONS; INCOMPLETE OBSERVATION; INTERCONNECTION STRUCTURE; INTERNET TOPOLOGIES; LOCAL CONNECTIVITY; POWER LAW; RELATIVE IMPORTANCE; SPECTRAL DISTRIBUTION; STRUCTURAL ASSUMPTION; TOPOLOGY GENERATION; TOPOLOGY MODEL; TOPOLOGY STRUCTURE;

INTERNET;

TOPOLOGY;

EID: 70649102284     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (31)

1. B. Halabi, Internet Routing Architectures. Cisco Press, 1997.
2. Y. Rekhter, T. Li, and S. Hares, "A Border Gateway Protocol 4 (BGP- 4), " IETF, RFC 4271, Jan. 2006.
3. B. Huffaker, D. Plummer, D. Moore,, and k Claffy, "Topology discovery by active probing, " in SAINT-W'02. IEEE Computer Society, 2002, p. 90.
4. H. Haddadi, G. Iannaccone, A. Moore, R. Mortier, and M. Rio, "Network topologies: Inference, modelling and generation, " in IEEE Communica- tions Surveys and Tutorials, vol. 10, no. 2, 2008.
5. T. Bu and D. Towsley, "On distinguishing between Internet power law topology generators, " in Proceedings of IEEE Infocom 2002, New York, NY, Jun. 2002.
6. P. Mahadevan, D. Krioukov, K. Fall, and A. Vahdat, "Systematic topology analysis and generation using degree correlations, " in Proceedings of ACM SIGCOMM 2006, Pisa, Italy, 2006, pp. 135-146.
7. L. Subramanian, S. Agarwal, J. Rexford, and R. H. Katz, "Characterizing the Internet hierarchy from multiple vantage points, " in Proceedings of IEEE Infocom 2002. New York, NY: IEEE, Jun 2002.
8. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On power-law relationships of the Internet topology, " in Proceedings of ACM SIGCOMM 1999, Cambridge, Massachusetts, United States, 1999, pp. 251-262.
9. H. Haddadi, D. Fay, A. Jamakovic, O. Maennel, A. W. Moore, R. Mortier, M. Rio, and S. Uhlig, "Beyond node degree: evaluating AS topology models, " University of Cambridge, Computer Laboratory, Tech. Rep. UCAM-CL-TR-725, Jul. 2008.
10. D. Fay, H. Haddadi, S. Uhlig, A. W. Moore, R. Mortier, and A. Jamakovic, "Weighted spectral distribution, " University of Cambridge, Computer Laboratory, Tech. Rep. UCAM-CL-TR-729, Sep. 2008. [Online]. Available: http://www.cl.cam.ac.uk/techreports/UCAM-CL-TR-729.pdf.
11. B. M. Waxman, "Routing of multipoint connections, " IEEE Journal on Selected Areas in Communications (JSAC), vol. 6, no. 9, pp. 1617-1622, Dec. 1988.
12. P. Erdos and A. Renyi, "On random graphs, " in Mathematical Institute Hungarian Academy, 196. London: Academic Press, 1985.
13. A. Medina, A. Lakhina, I. Matta, and J. Byers, "BRITE: an approach to universal topology generation, " in IEEE MASCOTS, Cincinnati, OH, USA, Aug. 2001, pp. 346-353.
14. R. Albert and A.-L. Barabasi, "Topology of evolving networks: local events and universality, " Physical Review Letters, vol. 85, p. 5234, (2000). [Online]. Available: http://www.citebase.org/abstract?id=oai:arXiv.org: cond-mat/0005085.
15. A. L. Barabasi and R. Albert, "Emergence of scaling in random networks, " Science, vol. 286, no. 5439, pp. 509-512, 1999.
16. J. Winick and S. Jamin, "Inet-3.0: Internet topology generator, " University of Michigan, Tech. Rep. CSE-TR-456-02, 2002.
17. S. Zhou and R. J. Mondragn, "Accurately modeling the internet topology, " Phys. Rev. E, vol. 70, 2004.
18. A. Feldmann, O. Maennel, Z. M. Mao, A. Berger, and B. Maggs, "Locating Internet routing instabilities, " in Proceedings of ACM SIGCOMM 2004, Portland, OR, 2004, pp. 205-218.
19. Z. M. Mao, J. Rexford, J. Wang, and R. H. Katz, "Towards an accurate AS-level traceroute tool, " in Proceedings of ACM SIGCOMM 2003, Karlsruhe, Germany, 2003, pp. 365-378.
20. S. Zhou, G.-Q. Zhang, and G.-Q. Zhang, "Chinese Internet AS-level topology, " IET Communications, vol. 1, no. 2, pp. 209-214, April 2007.
21. P. Mahadevan, D. Krioukov, M. Fomenkov, X. Dimitropoulos, k c claffy, and A. Vahdat, "The Internet AS-level topology: three data sources and one definitive metric, " SIGCOMM C omputer Communication Review, vol. 36, no. 1, pp. 17-26, 2006.
22. R. Oliveira, B. Zhang, and L. Zhang, "Observing the Evolution of Internet AS Topology, " in Proceedings of ACM SIGCOMM 2007, Kyoto, Japan, Aug. 2007.
23. H. Haddadi, D. Fay, S. Uhlig, A. Moore, R. Mortier, A. Jamakovic, and M. Rio, "Tuning topology generators using spectral distributions, " in LNCS, SIPEW, vol. 5119. Darmstadt, Germany: Springer, 2008.
24. D. Fay, H. Haddadi, A. Thomason, A. W. Moore, R. Mortier, A. Jamakovic, S. Uhlig, and M. Rio, "Weighted Spectral Distribution for Internet Topology Analysis: Theory and Applications, " IEEE/ACM Transactions on Networking (TON), To Appear.
25. 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 ACM SIGMETRICS, Annapolis, USA, Jun. 2008.
26. H. Chang, R. Govindan, S. Jamin, S. J. Shenker, and W. Willinger, "Towards capturing representative AS-level Internet topologies, " Computer Networks, vol. 44, no. 6, pp. 737-755, 2004.
27. Y. He, G. Siganos, M. Faloutsos, and S. Krishnamurthy, "A systematic framework for unearthing the missing links: Measurements and impact, " in Proceedings of Third Symposium on Networked Systems Design and Implementation (NSDI) 2007, 2007, pp. 187- 200.
28. E. W. Zegura, K. L. Calvert, and M. J. Donahoo, "A quantitative comparison of graph-based models for internet topology, " IEEE/ACM Transactions on Networking (TON), vol. 5, no. 6, pp. 770-783, 1997.
29. H. Tangmunarunkit, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "Network topology generators: degree-based vs. structural, " in Proceedings of ACM SIGCOMM 2002, Pittsburgh, PA, 2002, pp. 147- 159.
30. M. B. Doar, "A better model for generating test networks, " in IEEE GLOBECOM'96, London, UK, Nov. 1996.
31. W. Aiello, F. Chung, and L. Lu, "A random graph model for massive graphs, " in STOC'00, Portland, OR, May 2000, pp. 171-180.