Analyzing and modeling router-level internet topology and application to routing control

Computer Communications

Volumn 35, Issue 8, 2012, Pages 980-992

  Arakawa, Shin'Ichi ^a   Takine, Tetsuya ^a   Murata, Masayuki ^a  

^a OSAKA UNIVERSITY   (Japan)

Author keywords

AS topology; Complex network; ISP topology; Power law; Router level internet topology

Indexed keywords

CLUSTERING COEFFICIENT; COMPLEX NETWORKS; DEGREE DISTRIBUTIONS; EVALUATION RESULTS; INTERNET TOPOLOGIES; IP ROUTERS; LINK UTILIZATION; MEASUREMENT STUDY; MODELING APPROACH; MODELING METHOD; NETWORK EQUIPMENT; NETWORK STRUCTURES; OPTIMAL ROUTING; POWER-LAW; REALISTIC MODELING; ROUTER-LEVEL INTERNET TOPOLOGY; ROUTING CONTROL; ROUTING METHODS; TECHNOLOGY CONSTRAINTS;

COMPUTER AIDED NETWORK ANALYSIS; HEURISTIC METHODS; INTERNET PROTOCOLS; INTERNET SERVICE PROVIDERS; NETWORK ROUTING; ROUTERS;

TOPOLOGY;

EID: 84859533783     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2012.02.010     Document Type: Article

References (31)

1. M. Faloutsos, P. Faloutsos, C. Faloutsos, On power-law relationships of the Internet topology, in: Proceedings of ACM SIGCOMM, 1999, pp. 251-262.
2. B. Zhang, R. Liu, D. Massey, and L. Zhang Collecting the Internet AS-level topology ACM SIGCOMM Computer Communication Review 35 1 2005 53 61
3. A. Akella, S. Chawla, A. Kannan, S. Seshan, Scaling properties of the Internet graph, in: Proceedings of the Twenty-second Annual Symposium on Principles of Distributed Computing, 2003, pp. 337-346.
4. W. Willinger, R. Govindan, S. Jamin, V. Paxson, S. Shenker, Scaling phenomena in the Internet: critically examining criticality, Self-organized Complexity in the Physical, Biological, and Social Sciences (2002).
5. C. Gkantsidis, M. Mihail, A. Saberi, Conductance and congestion in power law graphs, in: Proceedings of ACM SIGMETRICS, 2003, pp. 148-159.
6. K.L. Goh, B. Kahng, and D. Kim Universal behavior of load distribution in scale-free networks Physical Review Letters 87 2001 27
7. L. Qiu, Y.R. Yang, Y. Zhang, S. Shenker, On selfish routing in Internet-like environments, in: Proceecdings of ACM SIGCOMM 2003, 2003, pp. 151-162.
8. R. Cohen, S. Havlin, D. Avraham, Handbook of graphs and networks - from the genome to the Internet, WILEY-VCH GmbH & Co., 2003, Chapter 4.
9. A. Barabasi, and R. Albert Emergence of scaling in random networks Science 286 1999 509 512
10. L. Li, D. Alderson, W. Willinger, and J. Doyle A first-principles approach to understanding the Internet's router-level topology ACM SIGCOMM Computer Communication Review 34 4 2004 3 14
11. N. Spring, R. Mahajan, D. Wetherall, and T. Anderson Measuring ISP topologies with rocketfuel IEEE/ACM Transactions on Networking 12 1 2004 2 16
12. B. Donnet, and T. Friedman Internet topology discovery: a survey IEEE Communications Surveys and Tutorials 2007 56 69
13. H. Haddadi, M. Rio, and A. Moore Network topologies: inference modeling and generation IEEE Communications Surveys and Tutorials 2008 48 69
14. T. Bu, D. Towsley, On distinguishing between Internet power law topology generators, in: Proceedings of INFOCOM, 2002, pp. 1587-1596.
15. G. Siganos, M. Faloutsos, P. Faloutsos, and C. Faloutsos Power laws and the AS-level Internet topology IEEE/ACM Transactions on Networking 11 4 2003 514 524
16. S. Zhou, and R. Mondragón Accurately modeling the Internet topology Physical Review E 70 2004 066108
17. H. Haddadi, D. Fay, S. Uhlig, A. Moore, R. Mortier, A. Jamakovic, M. Rio, Tuning topology generators using spectral distributions, in: Proceedings of the SPEC international workshop on Performance Evaluation: Metrics, Models and Benchmarks, 2008, pp. 154-173.
18. A. Fabrikant, E. Koutsoupias, C.H. Papadimitriou, Heuristically optimized trade-offs: A new paradigm for power law in the Internet, in: Proceedings of the 29th International Colloquium on Automata, Languages and Programming, 2002, pp. 110-122.
19. J.I. Alvarez-Hamelin, and N. Schabanel An Internet graph model based on trade-off optimization European Physical Journal B 38 2 2004 231 237
20. C. Labovitz, A. Ahuja, R. Wattenhofer, V. Srinivasan, The impact of Internet policy and topology on delayed routing convergence, in: Proceedings of INFOCOM, 2001, pp. 537-546.
21. O. Heckmann, M. Piringer, J. Schmitt, and R. Steinmetz Realistic ISP-level network topologies IEEE Communications Letters 7 7 2003 335 337
22. B. Quoitin, V.V.D. Schrieck, P. Franois, O. Bonaventure, Igen: generation of router-level internet topologies through network design heuristics, in: Proceedings of the 21st International Teletraffic Congress, 2009, pp. 1-8.
23. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Cheklovskii, and U. Alon Network motifs: simple building blocks of complex networks Science 2002 824 827
24. Rocketfuel: an ISP Topology Mapping Engine .
25. P. Erdös, and A. Rényi On the evolution of random graphs Publications of the Mathematical Institute of the Hungarian Academy of Sciences 5 1960 17 61
26. R. Albert, and A.-L. Barabási Statistical mechanics of complex networks Reviews of Modern Physics 74 2002 47 97
27. M.E.J. Newman, Random graphs as models of networks, WILEY-VCH, 2002, Chapter 2, pp. 35-68.
28. L. Fratta, M. Gerla, and L. Kleinrock The flow deviation method: an approach to store-and-forward communication network design Networks 3 1973 97 133
29. Cisco systems, .
30. T. Hirayama, S. Arakawa, K. Arai, M. Murata, Dynamics of feedback-induced packet delay in power-law networks, in: Proceedings of the Fifth International Conference on Systems and Networks Communications (IJSNC), 2010.
31. B. Fortz, M. Thorup, Internet traffic engineering by optimizing OSPF weights, in: Proceedings of INFOCOM, 2000, pp. 519-528.