Comprehensive topological optimization method

A technology of topology optimization and network topology, which is used in digital transmission systems, electrical components, transmission systems, etc.

Active Publication Date: 2016-02-03
BEIJING INST OF SPACECRAFT SYST ENG
View PDF2 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It solves the shortcomings of the current simplification optimization algorithm based on the degree of nodes, better guarantees the reliability and load balancing of the running network topology, and can effectively reduce the criticality of each node be

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Comprehensive topological optimization method
  • Comprehensive topological optimization method
  • Comprehensive topological optimization method

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment

[0142] Such as image 3 As shown, it is the test topology selected by the present invention. First, the system topology is not in the running state (Running=0), and the criticality of each node is calculated, and the calculated normalized variance of the criticality of each node is σ 2 = 0.1332, analyze the connection relationship of nodes, and check whether the criticality of nodes is greater than our specified threshold Therefore, we need to adopt the node-based topology optimization method. Here we adopt the ring network equivalent method, and the node 5 is equivalent to four node ring networks, nodes 5a, 5b, 5c, 5d, and the results are as follows Figure 4 . Recalculate the criticality of each node at this time, and we get the normalized variance of the newly calculated criticality of the topology as σ 2 = 0.0746, less than our threshold Thread = 0.1, then the optimization algorithm ends, and the optimization result Figure 5 and Figure 6 , and the variance calculati...

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

PUM

No PUM Login to view more

Abstract

The invention relates to a comprehensive topological optimization method. According to the method, network topological optimization is divided into two phases, firstly, the running state of a current system is determined; before running of the network topology of the system, the invention provides a topological optimization algorithm based on node criticality, which is used for quantitatively computing the criticality of each node in the topology, and keeping node variance in the whole topology within a certain range, so that the impact caused by invalidation of each node is effectively reduced, and the robustness of the network topology is improved; after the network topology of the system runs, a topological optimization method based on credibility and weighting load flow is provided to perform quantitative computation on the credibility of each node and the weighting load flow of each link, and keep the credibility of the node and the weighting load flow of each link at a certain level, so that the topology can be well optimized and can find a certain node or the fault of a certain link rapidly.

Description

technical field [0001] The invention designs a comprehensive topology optimization method, in particular a comprehensive topology optimization method based on node criticality, reliability and weighted load flow, and belongs to the technical field of network topology. Background technique [0002] In recent years, the application of topology optimization in the network has attracted more and more attention. The main reasons for network topology optimization are as follows: Each node in the network can reduce the energy consumption of node communication, effectively prolong the network lifetime, and at the same time effectively deal with network congestion caused by node failure. The topology optimization control mechanism is the basis for achieving a good network energy efficiency. As the operating platform of the routing layer protocol and the MAC protocol, the network topology is obviously a necessary condition for achieving the highest network connectivity. Therefore, on...

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

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L12/751H04L45/02
Inventor 郑晋军刘安邦姜竹青李超武向军杨聪伟王海红郝文宇毕少筠胡伟
Owner BEIJING INST OF SPACECRAFT SYST ENG
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products