节点不完全可靠无向网络k-端可靠度计算

可靠性是保障网络系统正常运行的必要条件,k-端可靠性问题是网络可靠性的最一般问题。通过对已有的计算2-端可靠度的方法进行扩展和改进,提出了一种计算节点不可靠无向网络k-端可靠度的方法。先将图的边定义为链路及其端点,然后通过矩阵变换运算,得到不相交的k-端路径,在此基础上,利用条件概率对k-端路径的概率进行求解以得到网络k-端可靠度。该方法不仅可用于分析节点和链路不可靠的情形,还可用于分析节点和节点间存在多条链路的情况。最后在网络链路和节点的工作寿命服从负指数分布时计算了示例网络的k-端可靠度,以说明本方法。