Design And Implementation Of An Analysis Tool For The Internet Topology

With the rapid development of the Internet,the network scale become larger and larger,which brings both broad prospect and great challenges for the research on netwok technology.For the purpose of improvement in the performance and design approach of the Internet,researches on macroccopic topology have increasingly attracted scholarly attention,the major research directions include topology measurement,topology analysis,visualization of topology stucture,evolution of the Internet,topology modeling and so on,related analysis softwares play an important role in those researches.Most of network analysis softwares are oriented towards complex network,which can not meet the needs of researches on Internet topology structure.In view of this situation and the deficiency of those softwares,this thsis design and realize an analysis tool for the Internet topology.First,the data preprocessing module for the reseach on topology measurement is designed and realized,which can extract the Internet topology from original route data through a series of processing steps;Second,the static measurement module and dynamic analysis module for the researches on character parameter calculating and evolution of the Internet are designed and realized,character parameter include average degree,network diameter,betweenness,clustering coefficient and so on,dynamic analysis module can present the changes of character parameters of Internet with charts and show the percentage of birth and death nodes with Jaccard Distance;Third,the visualization module for the researches on visualization of topology structure is designed and realized,complete the visualization of AS-level Internet topology based on commercial relationship by combining algorithms that infer AS relationships with force-directed algorithm,get latitude-longitude pairs of IP address by using GeoLite database provided by MAXMIND,complete the visualization of IP-level Internet topology based on geographic information with JMapViewer provided by OSM.The test reult of this analysis tool is consistent with our prediction,which means it has high practicality,meanwhile,it offers facilities for the reseachers with the nature of functional integration.This tool also designed for generality,some of its functions apply to various network types.