基于NP问题的环网可靠性分析与计算方法

作者：姚津; 孙乾; 郜书洋; 陈华; 万君

来源：仪器仪表用户, 2021, 28(01): 73-30.

• 冗余环网
• 非确定性多项式问题
• 可靠性

本文基于非确定性多项式(NP)问题求解思路,根据冗余环网的功能要求、拓扑结构,建立了网络可靠性的计算模型,提出了根据网络设备平均无故障工作时间(MTBF)数据和节点、路径数量,计算网络可靠性的近似计算公式。最后,就实际应用的环网实例进行了可靠性分析及计算,以说明本文提出的方法。