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

Arithmetic of Network Connectivity between Two Nodes Based on Damaged Probability

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

Arithmetic of network connectivity between two nodes based on damaged probability of all nodes and chains was presented while the damaged probability of all nodes and chains on network was taken into consideration.A method was presented for searching routes between two nodes through removing the inner nodes in relationship matrix.Conception of un-connected malfunction team between nodes was put forward and its arithmetic was discussed.Then the calculation formula of network connectivity between two nodes was proposed based on damaged probability of all nodes and chains.In the end,an instance of this arithmetic was presented.