Research On Internet Topology Modeling Based On Autonomous System

Internet is taken as the symbol of human society informationization,while its scale fast growth by index speed,its appearance has been widely divergent with prototype ARPANET , according to its high complexity , may regard as a"ecosystem"which constituted by the computer.Although Internet is constructed by humanity personally,nobody can say out the appearance of the colossus,how to operate.Internet topology modeling researches about the rules resembling in the chaotic network which has been not known for us.And Internet borns isomerism,dynamic,non-concentricity of development as well as the present huge scale bring huge challenges to the topology modeling.The Internet topology modeling is still an open question until now and holds the important position in the computer network research.In the foundation of research about the present network topology generators deeply,this article has made improvements to the Waxman topology generator,and proposed one kind of synthesis Internet topology modeling method based on autonomous system,expanding from the following aspects:1.Analysized the mainstream Internet topology model at present,including ER,Waxman,Tiers,Transit-Stub and the power-law model,and so on,from the aspects of node distribution,connectivity,hierarchy,robustness discussed the advantages and disadvantages of each model.2.Constructed one kind of random topology generator based on K-means clustering algorithm.This topology generator has made the nodes more uniform,accoding to different importances of the nodes,manifested the different node connection degree,enhancing the node connectivity at a certain extent.3.In view of the Internet network has characteristics of hierarchical and power-law,one kind of synthesis Internet topology model based on autonomous system has been proposed.This model integrates the power-law distribution rule to the level algorithm,solving the question of original level topology model can't satisfy the power-law distribution rule.This kind of synthesis Internet topology model based on autonomous system,synthesized the advantages of beforehand three kinds of models,selecting different node distribution methods according to each network's different importance,guaranteed the node's connectivity and stability,and manifested the Internet hierarchical,so can simulate real network topology well.