基于毁伤概率的节点间网络连通性算法研究

摘要

为了在计算网络连通性时将网络中各节点和链路的毁伤概率考虑在内,提出了一种基于毁伤概率的节点间网络连通性算法。介绍了通过消除关联矩阵内的中间节点来获取节点间路由的方法,提出了节点间不连通故障组的概念,并分析了不连通故障组的搜索算法,给出了基于毁伤概率的节点间连通概率计算公式。该算法可用于通信网内设施可能出现严重毁伤情况下的网络连通性能评估。