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

A sorting method and important technology, applied in transmission systems, electrical components, etc., can solve problems such as large computational complexity, insufficient use of network routing characteristics, inability to use large-scale networks, etc., to improve accuracy and good application prospects. Effect

CN112688813BActive Publication Date: 2022-07-15PLA STRATEGIC SUPPORT FORCE INFORMATION ENG UNIV PLA SSF IEU
10 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Publication Date
2022-07-15

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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...

Examples

Embodiment Construction

[0033] In order to make the objectives, technical solutions and advantages of the present invention clearer and more comprehensible, the present invention will be described in further detail below with reference to the accompanying drawings and technical solutions.

[0034] Due to the existence of redundant routing, load balancing and other strategies in the Internet, the path in the actual network communication deviates greatly from the theory, resulting in the inaccuracy of the existing node importance ranking method for the actual Internet. To this end, in the embodiments of the present invention, see figure 1 As shown, a method for sorting the importance of routing nodes based on routing characteristics is provided, which is used to find the backbone nodes in the target network area, including the following contents:

[0035] S101, obtaining path information between nodes in a target network area through network measurement, and constructing a network topology;

[0036] S...