Routing node importance sorting method and system based on routing characteristics

Abstract

The invention belongs to the technical field of routing node positioning, and particularly relates to a routing node importance sorting method and system based on routing characteristics, which are used for searching backbone nodes in a target network area, and comprise the following steps: acquiring path information among nodes in the target network area through network measurement, and constructing a network topology; pruning the network topology based on the stability of the path between the network topology nodes to obtain a topology network structure only containing a stable path; counting the number of stable paths between adjacent nodes in the topological network structure, and endowing each corresponding edge in the topological structure with weight according to a counting result; and sorting the target network routing nodes according to the weighting degree centrality. According to the method, the processed data volume can be effectively reduced, the effect of the edge in the network in actual communication can be remarkably distinguished, and accurate positioning is facilitated so as to discover more backbone nodes.

Description

technical field [0001] The invention belongs to the technical field of routing node positioning, in particular 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 importance ranking of nodes on the Internet can classify routing nodes according to their importance, help network operation and maintenance personnel optimize operation and maintenance strategies, improve operation and maintenance efficiency, and prevent catastrophic failures. In addition, the ranking of node importance can also provide a reference for optimizing existing network protocols and help the network recover more quickly and efficiently after node failure....

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