摘要
为了在计算网络连通性时将网络中各节点和链路的毁伤概率考虑在内,提出了一种基于毁伤概率的节点间网络连通性算法。介绍了通过消除关联矩阵内的中间节点来获取节点间路由的方法,提出了节点间不连通故障组的概念,并分析了不连通故障组的搜索算法,给出了基于毁伤概率的节点间连通概率计算公式。该算法可用于通信网内设施可能出现严重毁伤情况下的网络连通性能评估。
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.
出处
《武汉理工大学学报（信息与管理工程版）》
CAS
2010年第6期869-872,共4页
Journal of Wuhan University of Technology：Information & Management Engineering
