Research On Internet Topological Space Visualization Technology

The visualization of network topology is becoming more and more important with the vigorous development of the Internet.It has been widely used in network topology analysis,network security situation awareness,network management,and Internet modeling.In this paper,the Internet topology space is used as the topology input,and the autonomous domain-level topology is used as the entry point to complete the research work of various visualization methods.The work is mainly divided into the following four parts.Obtain the public BGP routing data,and calculate the topology data such as the basic information of the autonomous domain,business relationships,and prefixes.For the visualization of the autonomous domain topology,the force-directed layout algorithm is optimized to make it converge faster and the layout is more reasonable,and the optimized force-directed algorithm is used to visualize the local topology of the autonomous domain.A path inference method based on path feature is designed,which uses triple information and head-tail information in the path to infer path.Compared with the traditional valley-free path inference method,the accuracy rate is significantly improved.The matching rate can achieve 82%.The inferred autonomous domain path is used to represent the local topology between autonomous domains,and the visualization of the autonomous domain path is performed.Using IP geolocation data,the latitude and longitude coverage of the autonomous domain is calculated as the geographic location information of the autonomous domain.A method for calculating the geographic center of autonomous domains based on density clustering is designed,and a map projection method is used to visualize the Internet autonomous domain-level topology on the map.In order to show the distribution of Internet resources between different regions,a visualization method combining topological location and geographic location of autonomous domains is designed,and the display effect is optimized.Based on the requirements of the above visualization method,the overall design of the Internet topology visualization system is carried out,and programming is implemented according to the various modules in the background and front.The above-mentioned visualization algorithm is implemented,and the graphic display effect is improved.The system allows users to interact with the visualization topology graph.