Connectivity Reliability Analysis Of Industrial Control Network Based On OBDD

The industrial control network is more and more widely used under the background of the forth generation industry.which is very important to ensure the safe and reliable operation of industrial control network and system.Reliability has become one of the most important performance indicators of industrial control network.As the core component of the reliability of industrial control network,the connection reliability has become one of the important directions in the research of reliability of industrial control network.This article aimed at the shortcomings of the existing methods,the connection reliability analysis and simulation verification of industrial control network is realized by using the improved ordered two element decision diagram method.At present,the evaluation method of network reliability mainly includes the minimal path set and ordered binary decision diagram method(OBDD).The method based on the minimal path set can only be used for small networks.In large networks,OBDD have a greater advantage.Kuo Sy-Yen presented a algorithm based on edge expansion diagrams using OBDD.But the algorithm exist obvious deficiency,including resource consumption,low efficiency of algorithm.To this end,this paper proposes a new industrial control network reliability based on ordered binary decision diagram analysis method.When Computing two-terminal reliability of networks,this paper improve the algorithm based on edge expansion diagrams by Kuo Sy-Yen.This paper adopts the result of combining Adjacency list of the storage structure of the graph and and depth-first search traversal methods to replace the edge expansion diagrams by Kuo Sy-Yen.When constructing an Ordered Binary Decision Diagram,delete rule and merge rule are introduced.These two improvements solve three problems: reduce the amount of memory usage,reduce the computational complexity and lower computational effectively.The algorithm proposed in this paper is clear in structure,fast in operation and easy to implement.Experimental results show that the algorithm proposed in this paper improves the performance of the algorithm proposed by Kuo Sy-Yen.