Abstract
The network architecture has undergone great changes. For example, the network topology of autonomous system level tends to be flattened. In this paper, actual network topology map is constructed through actual network routing data, to study and analyze the network structure changes of the Internet recently and the dependence of the Internet on the core AS. In order to achieve the above goals, the experimental analysis framework and some related algorithms were designed. Experimental results show that the Internet architectures gradually become flattening, and the dependence of the Internet on core AS is gradually reduced but the importance of the core ASes is still indispensable. Most traffic between local ASes can be transited through the local infrastructure (such as IXP) rather than the upper ISPs. The observations may guide the design of inter-domain routing protocols and Internet exchange architectures to achieve higher performance and reliability.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zegura, E.W., Calvert, K.L., Donahoo, M.J.: A quantitative comparison of graph-based models for Internet topology. IEEE/ACM Trans. Netw. 5(6), 770–783 (1997)
Masoud, M.Z., Hei, X., Cheng, W.: A graph-theoretic study of the flattening internet AS topology (2013)
Kemper, A.: Valuation of Network Effects in Software Markets: A Complex Networks Approach. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-7908-2367-7
Ravasz, E., Barabási, A.L.: Hierarchical organization in complex networks. Phys. Rev. E 67(2), 12–20 (2003)
Gao, L.: On inferring autonomous system relationships in the Internet. IEEE/ACM Trans. Netw. 9(6), 733–745 (2001)
Porta, S., Crucitti, P., Latora, V.: The network analysis of urban streets: a dual approach. Phys. A 369(2), 853–866 (2006)
Gaertler, M., Patrignani, M.: Dynamic analysis of the autonomous system graph. In: Proceedings of IPS 2004, Budapest, Hungary (2004)
Zhang, J., Zhao, H., Zhou, Y.: Relationship between degree and core number of internet nodes at router level. J. Northeast. Univ. Nat. Sci. 29(5), 653–656 (2008)
Ahmad, M.Z., Guha, R.: [ACM Press the ACM CoNEXT Student Workshop - Philadelphia, Pennsylvania (2010.11.30–2010.11.30)]. In: Proceedings of the ACM CoNEXT Student Workshop on - CoNEXT\”10 Student Workshop - Understanding the Impact of Internet Exchange Points on Internet Topology and Routing Performance (2010)
Ahmad, M.Z., Guha, R.: Impact of Internet exchange points on Internet topology evolution. In: Local Computer Networks. IEEE (2010)
Chang, H., Jamin, S., Wang, W.: Live streaming performance of the Zattoo network. In: ACM IMC, pp. 417–429 (2009)
Qin, D., Yang, J., Wang, H.: Experimental study on diversity and novelty of interdomain paths. Chin. J. Electron. 22, 160–166 (2013)
Labovitz, C., Iekel-Johnson, S., et al.: Internet inter-domain traffic. SIGCOMM Comput. Commun. Rev. 40(4), 75–86 (2010)
Acknowledgments
This work was supported by the National Natural Science Foundation of China (No. 61462009, 61862007), the Natural Science Foundation of Guangxi (No. 2018GXNSFAA281269, No. 2018GXNSFAA138147), the Innovation Project of Guangxi Graduate Education (No. Gxun-chxjg201707).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Ting, L., Qin, D., Ge, L. (2019). Experimental Research on Internet Ecosystem and AS Hierarchy. In: Cheng, X., Jing, W., Song, X., Lu, Z. (eds) Data Science. ICPCSEE 2019. Communications in Computer and Information Science, vol 1058. Springer, Singapore. https://doi.org/10.1007/978-981-15-0118-0_20
Download citation
DOI: https://doi.org/10.1007/978-981-15-0118-0_20
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-0117-3
Online ISBN: 978-981-15-0118-0
eBook Packages: Computer ScienceComputer Science (R0)