AS-Level Internet Macroscopic Topology Centralization Evolvement Analysis
ABSTRACT
The As-level topology is a hotspot of the recent reseaches. We can understand the centralization of the network clearly by researching the evolvement trend of the Internet macroscopic topology. The massive data we use in this paper is from CAIDA (The Cooperative Association for Internet Data Analysis) Skitter project. And the time span of the data is from July, 2001 to January, 2008. This paper introduces the background of the AS-level topology at first, then carries out the evolvement of degree, core and layer. It is believed that the influence of the top-degree nodes on the other nodes decreases and the centralization of network is going to fall off with the decrease of the core. And the nucleus status of network declines.
The As-level topology is a hotspot of the recent reseaches. We can understand the centralization of the network clearly by researching the evolvement trend of the Internet macroscopic topology. The massive data we use in this paper is from CAIDA (The Cooperative Association for Internet Data Analysis) Skitter project. And the time span of the data is from July, 2001 to January, 2008. This paper introduces the background of the AS-level topology at first, then carries out the evolvement of degree, core and layer. It is believed that the influence of the top-degree nodes on the other nodes decreases and the centralization of network is going to fall off with the decrease of the core. And the nucleus status of network declines.
Cite this paper
nullJ. Song, H. Zhao, B. Yang and H. Sun, "AS-Level Internet Macroscopic Topology Centralization Evolvement Analysis," Journal of Software Engineering and Applications, Vol. 3 No. 10, 2010, pp. 901-905. doi: 10.4236/jsea.2010.310106.
nullJ. Song, H. Zhao, B. Yang and H. Sun, "AS-Level Internet Macroscopic Topology Centralization Evolvement Analysis," Journal of Software Engineering and Applications, Vol. 3 No. 10, 2010, pp. 901-905. doi: 10.4236/jsea.2010.310106.
References
[1] S. Zhou and R. J. Mondragon, “Structural Constraints in Complex Networks,” New Journal of Physics, Vol. 9, No. 172, 2007, pp. 1-11. [2] D. Y. Fu, H. Zhao and X. Ge, “AS-Level Internet Topology Degree and Connectivity Analysis,” Compute Science, Vol. 36, No. 10, 2009, pp. 104-105. [3] L. Subramanian, V. N. Padmanabhan and R. H. Katz, “Geographic Properties of Internet Routing,” Proceedings of the USENIX Annual Technical Conference, Monterey, 2002, pp. 243-259. [4] J. Li, M. Sung, J. Xu, et al, “Large-Scale IP Trace Back in High-Speed Internet: Practical Techniques and Theoretical Foundation,” Proceeding of the IEEE Symposium on Security and Privacy, California, USA, 2004, pp. 115- 129. [5] CAIDA Skitter, [EB/OL], http://www.caida.org/tools/ measurement/skitter/ [6] W. Willinger and J. Doyle, “Robustness and the Interact: Design and Evolution,” [EB/OL]. 2002. http://netlab.altech. edu/Internet/ [7] D. B. West, “Introduction to Graph Theory,” China Machine Press, Beijing, 2006, pp. 339-348. [8] X. F. Wang, X. Li and G. R. Chen, “The Theory and Application of Complex Network,” TsingHua University Press, Beijing, 2006.
[1] S. Zhou and R. J. Mondragon, “Structural Constraints in Complex Networks,” New Journal of Physics, Vol. 9, No. 172, 2007, pp. 1-11. [2] D. Y. Fu, H. Zhao and X. Ge, “AS-Level Internet Topology Degree and Connectivity Analysis,” Compute Science, Vol. 36, No. 10, 2009, pp. 104-105. [3] L. Subramanian, V. N. Padmanabhan and R. H. Katz, “Geographic Properties of Internet Routing,” Proceedings of the USENIX Annual Technical Conference, Monterey, 2002, pp. 243-259. [4] J. Li, M. Sung, J. Xu, et al, “Large-Scale IP Trace Back in High-Speed Internet: Practical Techniques and Theoretical Foundation,” Proceeding of the IEEE Symposium on Security and Privacy, California, USA, 2004, pp. 115- 129. [5] CAIDA Skitter, [EB/OL], http://www.caida.org/tools/ measurement/skitter/ [6] W. Willinger and J. Doyle, “Robustness and the Interact: Design and Evolution,” [EB/OL]. 2002. http://netlab.altech. edu/Internet/ [7] D. B. West, “Introduction to Graph Theory,” China Machine Press, Beijing, 2006, pp. 339-348. [8] X. F. Wang, X. Li and G. R. Chen, “The Theory and Application of Complex Network,” TsingHua University Press, Beijing, 2006.