Hierarchical Modeling And Evolution Analysis Of The Internet Based On Economic Relationship

With the development of complex network theory, Internet topology modeling research, as one of the most important component, has caught more and more researchers'eyes, especially in modeling research based on real Internet information. A great many of models were proposed recently to promote the development of Internet topology with kinds of annotations. This research focuses on Internet hierarchical modeling based on economic relationship among ASs by deeply analyzing the evolution of Internet over the past five years (2004-2008), and then we propose a hierarchical model which considering node and link attribute simultaneously. Comparing the model network with the same scale real network, we represent its superiority and the place it should be improved. Finally, we validate the conclusion that topology modeling based on real network information will be beneficial to recurring the important Internet topology characters accurately.The main contributions of the dissertation are summarized as follows. 1. We review the development history of Internet topology for more than twenty years, including the discovery of new topology characters, model sorting and development, and the reliability analysis of the collection of network data. We also discuss the Internet evolution trail combined with other achievements, especially the grow up feature of the network scale for the latest five years,2. We have proposed an Internet hierarchical model, while considering the partition of node and link attribute, according to the existing economic relationship among ASs. We also write a topology generator software named HTGE to generate the model network and compare it with the real Internet. The modeling process is composed by three steps including confirming the hierarchy, choosing the zoning, and determining the link strategy. It not only makes sure the easily measurable parameters, but also covers the global characters and local characters of the real Internet as many as possible.3. Combined with other considerable local partition criterions, our model's layer partition based on economic relationship can further extend to a reasonable modeling framework. It limits the link choice into a narrow space other than a wide global link strategy, so as to simulate the real environment approximately. We could get more and more accurate Internet models by perfecting the link strategy and improving the accuracy of data collection and network attribute deduction under this framework in the future.