Research ArticleOpen AccessGoogle Scholar indexed
The Study on the Hierarchy of Internet Router-Level Topology
College of Information Science and Engineering, Northeastern University, Shenyang, China
College of Information Science and Engineering, Northeastern University, Shenyang, China
College of Information Science and Engineering, Northeastern University, Shenyang, China
College of Information Science and Engineering, Northeastern University, Shenyang, China
- 1 College of Information Science and Engineering, Northeastern University, Shenyang, China
- 2 College of Information Science and Engineering, Northeastern University, Shenyang, China
- 3 College of Information Science and Engineering, Northeastern University, Shenyang, China
- 4 College of Information Science and Engineering, Northeastern University, Shenyang, China
International Journal of Communications, Network and System Sciences·Volume 02 (2009)·Pages 293–299·Published 15 July 2009·DOI10.4236/ijcns.2009.24032
Copy link · social · email
Abstract
Being a huge system, Internet topology structure is very complex. It can’t be treated as a plane simply, and its hierarchy must be analyzed. We used the k-core decomposition to disentangle the hierarchical structure of Internet Router-level topology. By analyzing the router-lever Internet topology measuring data from CAIDA (The Cooperative Association for Internet Data Analysis) ,we studied the characteristics of the nodes in the inner hierarchy and outer hierarchy respectively. The frequency-degree power law of the nodes which core-ness is lower and the regionally distribution of the nodes which coreness is higher were concluded. At last, the topology of every hierarchy was described by giving their figures. These descriptions can provide a valuable reference for modeling on the Internet topology.
KeywordsComplex NetworkHierarchyCorenessPower LawRegionallyInternet
- X. F. Wang, X. Li, and G. R. Chen, “The theory and application of complex network,” TsingHua University Press, Beijing, 2006.
- D. Magoni and J. J. Pansiot, “Internet topology modeler based on map sampling,” Proceedings of the ISCC 2002, Taormina, IEEE, pp. 1021-1027, 2002.
- J. Winick and S. Jamin., “Inet-3.0: Internet topology gen-erator,” Technical Report, CSE-TR-456-02, Ann Arbor: University of Michigan, 2002.
- D. Magoni, “A software for network topology analysis and modeling,” Proceedings of the MASCOTS 2002. IEEE Computer Society, pp. 364-371, 2002.
- S. Zhouu and R. J. Mondragon, “Accurately modeling the Internet topology,” Physical Review Letters, Vol. 70, pp. 106-108, 2004.
- S. Zhouu and R J. Mondragon, “Towards modeling the Internet topology-the interactive growth model,” Teletraffic science and engineering, Vol. 5, pp. 121-130, 2003.
- S. Zhouu and R J. Mondragon, “The rich-club phenomenon in the Internet topology,” IEEE Communication Let-ters, Vol.8, No.3, pp. 180-182, 2004.
- S. T. Park, D. M. Pennock, and C. L. Giles, “Comparing static and dynamic measurements and models of the Internet’s topology,” Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communi-cations Societies, pp. 1616-1627, March 2004.
- G. Chen, Z. P. Fan, and X. Li, “Modeling the complex Internet topology,” Complex Dynamics in Communication Networks, G. Vattay, L. Kocarev (Eds), Berlin, Springer-Verlag, 2005.
- D. Vukadinovic, P. Huang, and T. Erlebach, “On the spectrum and structure of Internet topology graphs,” Proceedings of the Innovative Internet Computing Systems (I2CS), LNCS 2346, Berlin, Springer-Verlag, pp. 83-95, 2002.
- Y. Zhang, H. L. Zhang, and B. X. Fang, “A survey on internet topology modeling”, Journal of Software, Vol. 15, pp. 1220-1226, 2004.
- Macroscopic Topology Measurements, CAIDA. http:// www.caida.org/analysis/topology/macroscopic/.
- K. Calvert, M. Doar, and E. Zegura, “Modeling Internet topology”, IEEE Communication Magazine, Vol. 35, pp. 160-163, 1997.
- J. I. Alvarez-Hamelin, et al., “k-core decomposition: A tool for the visualization of large scale networks,” Arxiv preprint cs. NI/0504107, 2005.
- J. Zhang, H. Zhao, and Y. Zhou, “Relationship between degree and core number of Internet nodes at router level,” Journal of Northeastern University (Natural Science), Vol. 29, No.5, pp. 653-656, 2008.