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

Analysis and Calculation Method of Ring Network Reliability Based on NP Problem Solutions

作　　者：姚津 孙乾 郜书洋 陈华 万君 Yao Jin;Sun Qian;Gao Shuyang;Chen Hua;Wan Jun(State Nuclear Power Automation System Engineering Company,Engineering Centre,Shanghai,200241,China)

机构地区：[1]国核自仪系统工程有限公司,上海200241

出　　处：《仪器仪表用户》2021年第1期73-75,30,共4页Instrumentation

摘　　要：本文基于非确定性多项式(NP)问题求解思路,根据冗余环网的功能要求、拓扑结构,建立了网络可靠性的计算模型,提出了根据网络设备平均无故障工作时间(MTBF)数据和节点、路径数量,计算网络可靠性的近似计算公式。最后,就实际应用的环网实例进行了可靠性分析及计算,以说明本文提出的方法。This paper,using Non-Deterministic Polynomial Problem Solutions,and according to the functional requirements and topology of a redundant ring network,builds a model to compute the network reliability and provides an approximate formula to calculate the network reliability by network device MTBF data and the node and route counts.In conclusion,a network reliability analysis and calculation on an actual instance of a redundant ring network demonstrates the method put forward in this article.

关 键 词：冗余环网 非确定性多项式问题 可靠性 

分 类 号：TM623.1[电气工程—电力系统及自动化]