一种新的有源网络可靠性参数及其算法

摘要

为了解决现有有源网络可靠性参数不能描述网络中源点与指定节点集中一定百分比端点间连通能力的问题,提出了一种新的有源网络可靠性参数———S(k/N)T可靠度,并阐述了参数的具体概念与内涵,解释了它与经典有源网络可靠性参数的关系.通过将S(k/N)T可靠性的连通条件组合转化为SKT可靠性(源点到指定节点集K中所有节点的连通概率)的连通条件,建立反映SKT连通能力的K树,并基于容斥原理进行计算,给出了一套适用于S(k/N)T可靠度的精确算法,并对该算法进行了案例应用.结果表明,S(k/N)T可靠度参数符合工程需求,基于容斥原理的算法适用于系统二态性、故障独立性假设前提,同时考虑了端点故障和链路故障对网络可靠性的影响,可以得到精确解.