Command and control network two-terminal reliability estimation method based on edge expansion diagram (EED)

Abstract

The invention discloses a command and control network two-terminal reliability estimation method based on an edge expansion diagram (EED). The method comprises the following steps: a command and control network is abstracted into a topological structure diagram with nodes and edges; edge expansion is carried out on the command and control network to generate an original path function; associated edge replacement is carried out on the original path function to construct a new path function; variable sorting processing is carried out on the nodes and the edges of the topological structure diagram; the new path function is constructed into an ordered binary decision diagram (OBDD) according to a variable sorting order; and the two-terminal network reliability of the command and control network is recursively calculated from bottom to top according to the OBDD. The method provided by the invention has the advantages that the command and control network is abstracted into the topological structure diagram with the nodes and the edges, the edge expansion processing is carried out on the command and control network to generate the path function, and the OBDD is then constructed through the breadth-first search method, so that redundant calculation can be avoided through isomorphic sub-diagram identification, which achieves significant theoretical and practical application value for network two-terminal reliability analysis and researches.

Description

technical field [0001] The invention belongs to the technical field of network reliability analysis, and in particular relates to a two-terminal reliability evaluation method of a command and control network based on an edge extension graph. Background technique [0002] Traditional research on network reliability usually assumes that its nodes are completely reliable and its failure rate is zero. However, this assumption is not valid in the actual network, because the objects that often constitute network nodes may fail, such as radio routing equipment in the communication network, power generation and transmission equipment in the power network, and vehicles in the transportation network. When the network scale is large, the instant node failure rate is very small, and the large number of nodes will also cause a huge impact on network connectivity. Therefore, it is very necessary to study the network reliability in the state of node unreliability. Contents of the inventi...

AI Technical Summary

Problems solved by technology

However, this assumption is not valid in the actual network, because the objects that often constitute network nodes may fail, such as radio routing equipment in the communication network, power generation and transmission equipment in the power network, vehicles in the transportation network, etc.

Images