A Synthetic Topology 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: 2018-08-31
BEIJING INST OF SPACECRAFT SYST ENG
View PDF2 Cites 0 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 before running. It can handle the sudden damage of nodes and links from the perspective of topology operation, effectively avoid the impact on the entire topology network in real time, and improve the reliability and invulnerability of the entire topology

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
  • A Synthetic Topology Optimization Method
  • A Synthetic Topology Optimization Method
  • A Synthetic Topology 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

A comprehensive topology optimization method, which divides network topology optimization into two stages. Firstly, it judges the operating status of the current system. The criticality of each node in the network, and keep the variance of the nodes in the entire topology within a certain range, effectively reducing the impact of the failure of each node and improving the robustness of the network topology; after the network topology of the system is running, the proposed The topology optimization method based on credibility and weighted load flow, quantitatively calculates the credibility of each node and the weighted load flow of each link, and keeps the credibility of the node and the weighted load flow of each link at A certain level is not only conducive to the optimization of the topology, but also helps the topology to quickly discover the failure of a certain node or a certain link.

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/751
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