Internet Topology Measurement Method Research And Measurement System Implementation

Accurate and efficient mastery of network topology information plays an important role in network monitoring,network management,fault location,and traffic analysis.Mastering the network topology information usually includes two aspects: one is to obtain the network topology through the means of network measurement,and the other is to visually display the network structure through the network visualization method.On the Problem of network topology structure acquisition,network tomography is considered to be an effective method for acquiring network topology because it does not rely on network internal node cooperation.However,the existing network tomography methods are usually based on the assumption that the network is stable,which leads the measurement of the topology in the actual non-stationary network often has large errors.For network topology visualization,existing methods generally focus on the logical structure of the topology.However,with the development of geographic information systems,the position of geographic location information in the network topology is becoming more and more important,demonstrating the network topology in combination with geographic location will help to understand network topology information more efficiently.In view of the above problems,this thesis conducts Internet topology measurement and visualization research,and on this basis,develops Internet topology measurement and visualization system.The main contributions are summarized as follows:1?Aiming at the problem that the existing network tomography method is not applicable in the actual network,this thesis proposes a network topology estimation method based on matching pursuit with delay signal.After obtaining the delay signal of the network terminal node,the method uses the matching pursuit method to decompose the delay signal,and uses the decomposed atomic signal coefficient as a feature to form a feature vector,and uses the clustering method to estimate the topology.2?In view of the current lack of effective methods for layout network topology into designated areas,this thesis proposes a network topology visualization method in irregular areas.The method transforms the network topology layout problem in the irregular area into the circular topology diffusion problem in the convex polygon,which not only ensures the clear logical connection of the topology,but also greatly reduces the blank in the area and makes the layout more uniform and beautiful.3?According to the above requirements,this thesis designs and implements an internet topology measurement and demonstration system.This thesis describes the whole system from three aspects: design background,detailed implementation and system testing.This thesis analyzes the proposed network topology estimation method by simulation,and proves the effectiveness of the network topology estimation method based on matching pursuit with delay signal on network topology estimation,and through the test in a variety of cases,the applicability of the proposed topology layout method in irregular regions is proved.