Method and system for ranking the importance of routing nodes based on routing characteristics

Abstract

The invention belongs to the technical field of routing node positioning, and in particular relates to a method and system for ranking the importance of routing nodes based on routing characteristics, which are used for finding backbone nodes in a target network area, including: acquiring path information between nodes in the target network area through network measurement, Build a network topology; prune the network topology based on the stability of the paths between nodes in the network topology to obtain a topology network structure that only contains stable paths; count the number of stable paths between adjacent nodes in the topology network structure, based on the statistical results Weights are assigned to each corresponding edge in the topology structure; the routing nodes of the target network are sorted according to the centrality of the weighted degree. The present invention can effectively reduce the amount of processed data, can distinguish the roles of edges in the network in actual communication remarkably, and is convenient for accurate positioning to find more backbone nodes.

Description

technical field [0001] The invention belongs to the technical field of routing node positioning, and particularly relates to a method and system for sorting the importance of routing nodes based on routing characteristics. Background technique [0002] The expansion of network scale has brought unprecedented pressure to network operation and maintenance. Due to limited resources, network operation and maintenance personnel will pay more attention to important nodes in the network when ensuring network service quality. The node importance ranking of the Internet can classify routing nodes according to their importance, helping network operation and maintenance personnel to optimize operation and maintenance strategies, improve operation and maintenance efficiency, and prevent the occurrence of catastrophic failures. In addition, the node importance ranking work can also provide a reference for optimizing existing network protocols and help the network recover more quickly an...

AI Technical Summary

Problems solved by technology

The first type of method believes that some sorting indicators in traditional methods can still be applied to real networks, but their computational complexity is too large to be used in large-scale networks. Therefore, a series of algorithms are proposed on the basis of traditional indicators to reduce computing costs; Due to the high computational complexity of betweenness centrality and its strong representativeness and practical significance, this type of method is mostly based on betweenness centrality and optimizes its efficiency

The second type of method combines the specific characteristics of the actual network to propose a series of ranking indicators. For example, in the Internet field, the traffic load centrality combines the network flow with the betweenness centrality on the basis of only considering the shortest path; this On the basis of betweenness centrality, this kind of method ranks nodes by combining the characteristics of paths, traffic and protocols in the network, but these methods still do not make full use of the routing characteristics of the network

Images