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
PLA STRATEGIC SUPPORT FORCE INFORMATION ENG UNIV PLA SSF IEU
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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More