Analysis And Application Of Internet Topology Structure Characteristics

The Internet is a typical complex network with typical network structure characteristics.Analyzing the network topology structure from the perspective of complex network analysis can deeply excavate the characteristics of the network structure of the Internet,help to accurately restore the network topology structure,effectively obtain the value information of nodes in the Internet,and is of great significance to simplify network maintenance,optimize network design and strengthen network management.In this thesis,we mine network structure features based on complex network analysis,and apply network structure features to anonymous router identification and router location in two directions: on the one hand,by embedding network structure features to identify anonymous routers in the network,we can improve the accuracy of network router-level topology identification;on the other hand,we define IP interface phase based on network structure features.Similarity improves the accuracy of location of Internet routers.Therefore,the main contributions of this paper can be summarized as follows:1.Aiming at the problem of anonymous router identification,an anonymous router identification method based on network structure characteristics is proposed.This method uses graph embedding method to obtain the continuous characterization of router-level network nodes,and cluster the nodes of the anonymous router.The anonymous router belonging to the same cluster belongs to the same anonymous router.Finally,the router-level network topology connection is modified to eliminate redundant anonymous routers and improve the accuracy of network topology.Compared with the classical graph induction method,this method has a wider application scope,adapts to more topological connections,and quantifies the similarity between nodes.The results are more clear and reasonable.2.Aiming at the problem of the invalidation of the router's geographic location information,a method of identifying the router's region based on the network structure characteristics is proposed.This method extracts network structure features based on measured path information,compares the network structure characteristics of IP interface and landmark node on target router,and determines the geographic location of landmark node with the highest similarity of network structure features.For a single-interface router,the area of the interface IP belongs to the area of the router.This paper mainly focuses on single-interface routers.The accuracy of the proposed method is higher than the data provided by existing databases.In order to verify the effectiveness of the proposed method,the validation experiments are carried out in this paper.For the research of anonymous router identification,this paper uses the simulation network topology including anonymous nodes to carry out the experiment of this method,and compares it with the traditional anonymous router identification method,which improves the correctness and scope of application.For the area identification method of router,this paper uses Planetlab platform to collect IP manually and geographic data sets based on high reliability.As a test set,it is found that this method can improve the accuracy of geographic location.