Research And Implement Of Algorithm For Generating Internet Autonomous System Hiberarchy Topology Graph

With the development of the network technology and wide application of Internet, people's research on network is more and more deepenly.Internet topology graph is a powerful tool to develop and utilize Internet on a large scale.Many topology generators have been created to model network,especially Internet, to implement simulations by the network researcher.Until now,either network researcher or the people who researchs on graph theory have not agree on a unified metrics set to characterize a topology graph.Therefore,it is still an open question for researchers. Firstly,this paper studies the current situation of Internet topology research and analyzes the meaning of Internet topology research,the methods how to model Internet and it's evaluating parameters deeply.Then discusses the course,achievement and difficulty of Internet topology research.Secondly,this paper analyzes Internet topology research on both the router level and the autonomy system level.Introduces and analyzes the theory of autonomy system and it's working ways,summarizes the research situation of Internet topology graph on the autonomy system level at present.Describing the application, methods and foreground of the Internet topology graph on the autonomy system level.The Internet autonomy system topology graph portrays Internet character on the autonomous system level, it has the widespread application on many domains at present.On the other hand,we not only discuss the application and methods of the router level's topology but also contrast it to the autonomy system level.Then we summarize the advantages and disadvantages of the topology on both this two levels.Thirdly,further studies hierarchy models of the autonomy system level and contrasts the Transit-Stub model to the Tiers model with average node's degrees, hop-diameter and number of biconnectedcomponents and so on,both Transit-Stub model and Tiers model are the most popular hierarchy models at present.We find that traditional models for Internet topology do not satisfactorily reflect the reliability of a real network.Lastly,this paper proposes Core-Tree algorithm and it's improving algorithm Complete-Waxman-Tree algorithm,both of them can generate Internet autonomy system topology graph with higher level of the core network and the tree-like topology.The Core-Tree algorithm generates the topology graph of autonomy system...