个顶点拆成的两部分之间的那条弧。并且原图的一对相邻点及其间的边被转换成等效的由

4

个节点组成的

“8”字形有向回路。因此，一个链路割集在切断中到的所有有向路由方面，与

在原始无向图中去掉节点割集有相同作用，即中等于中。综上，可得网络节点连通度算法计
算步骤如下。

 

　　第

1 步：对原网络的任一节点对和，按上述规则构造新的有向网络，并用标号法求中

分离和的最小链路数，即中分离和的最小割点集点数。

 

　　第

2 步：对所有节点，计算，即得的边连通度。 

　　

3 结论 

　　本文讨论了通信网络可靠性的层次划分与影响因素，针对性的分析了拓扑层可靠性的
指标与测度，指出了

“连通度”作为拓扑层可靠性基础测度，以及其对其它测度设计的重要

性。同时，详细分析了节点连通度与边连通度的计算思想与算法步骤。最后，通过一个相对
简单的算例演示了通过边与节点连通度计算来评价某一通信网络拓扑可靠性的主要流程。

 

　　参考文献

 

　 　

[1] 罗 鹏 程 ， 金 光 ， 周 经 伦 . 通 信 网 可 靠 性 研 究 综 述 [J]. 小 型 微 型 计 算 机 系 统 ，

2000，21（10）：1073-1077. 
　 　

[2] 陈 建 国 . 通 信 网 络 拓 扑 抗 毁 性 评 估 算 法 研 究 [J]. 通 信 系 统 与 网 络 技 术 ，

2006，32（1）：6-7. 
　　

[3] 饶育萍，林竞羽，周东方 . 网络抗毁度和节点重要性评价方法 [J].计算机工程 ，

2009，35（6）：14-16.