Network topology estimation method based on simulated annealing

Abstract

The invention discloses a network topology estimation method based on simulated annealing, comprising the following steps: S1, performing network tomography detection on a network with a known network topology structure; S2, using wavelet packet decomposition algorithm to process detection results to obtain clustering features ; S3. Using the simulated annealing algorithm to perform feature selection; S4. Using the selected features as the features used in all other unknown network topology estimations, and using the agglomerative hierarchical clustering method to estimate the network topology. The present invention uses simulated annealing algorithm, a stochastic optimization algorithm, to select clustering features, and can select the most beneficial features for topology estimation, and eliminates the use of agglomerative hierarchical clustering methods in the existing network tomography topology detection methods. The topology has not selected the clustering features before, which leads to the feature that the topology estimation error increases.

Description

technical field [0001] The invention particularly relates to a network topology estimation method based on simulated annealing. Background technique [0002] With the rapid development of network technologies such as Internet communication, people's lives and the network are getting closer and closer. However, while the network brings many conveniences to users, the scale of the network is getting larger and more complex It is also getting higher and higher, which brings great difficulties to the guarantee of the service quality of the network, and the performance characteristics of the network are more and more concerned by users and network supervision departments. However, most of the current network measurement systems are based on the known network topology, and the actual network is usually changeable. If the topology cannot be accurately estimated, then the network cannot be accurately supervised. For this reason, scholars have proposed a method to measure the networ...

AI Technical Summary

Problems solved by technology

[0002] With the rapid development of network technologies such as Internet communication, people's lives and the network are getting closer and closer. However, while the network brings many conveniences to users, the scale of the network is getting larger and more complex It is also getting higher and higher, which brings great difficulties to the guarantee of network service quality, and the performance characteristics of the network are getting more and more attention from users and network supervision departments.

However, most of the existing network measurement systems are based on the premise of known network topology, and the actual network is usually changeable. If the topology structure cannot be accurately estimated, then the network cannot be accurately supervised.

Images