在工业4.0背景下,工控网络的应用越来越广泛,保障工控网络和系统安全可靠的运行至关重要,可靠性已经成为工控网络最关键的性能指标之一。作为工控网络可靠性的核心组成部分,连通可靠性已经成为工控网络可靠性研究的重要方向之一。本文针对现有方法的不足,采用改进的有序二元决策图方法,实现了工控网络连通可靠性分析和仿真验证。现有的网络连通可靠性评价方法主要有网络最小路集法和有序二元决策图法(OBDD)。网络最小路集法仅适用于小型网络连通可靠性分析。OBDD在大中型网络连通可靠性分析方面具有较大优势,常用的有Kuo Sy-Yen提出来的边扩展算法,但该算法存在资源消耗大、算法效率低等显著不足。为此,本文提出了一种新的基于有序二元决策图的工控网络可靠性分析方法。本研究改进了Kuo Sy-Yen提出来的边扩展算法,用于网络2-端连通可靠性计算。该算法首先采用图的邻接表存储结构和深度优先遍历策略相结合的方法来取代Kuo Sy-Yen算法中用边扩展计算最小路集的方法;然后在生成OBDD后,引入了简化规则—“S-删除规则和合并规则”对OBDD进行简化。上述改进有效地解决了传统算法在计算网络可靠性的过程中,内存占用量较大、时间复杂度较高和计算效率较低的问题。本文提出的算法结构清晰,运算速度快,易于实现。通过与Kuo Sy-Yen边扩展算法中的实验结果对比,本研究提出的算法在性能上有较大改进。