基于通信网抗毁性的链路重要性比较  

Link importance comparison based on communication networks invulnerability

作　　者：陈四军[1] 贾连兴[1] 李晶晶[1] 郑合锋[1] 

机构地区：[1]通信指挥学院仿真中心,武汉430010

出　　处：《计算机工程与应用》2009年第1期118-120,共3页Computer Engineering and Applications

摘　　要：为了比较通信链路在通信网抗毁性中的重要性,提出了一种基于链路收缩的算法。该算法通过比较每条链路收缩后的通信网生成树数目,判断每条链路对通信网抗毁性影响的重要程度,生成树数目越多,表明该链路越重要,对通信网抗毁性的影响越大。实验结果表明,该算法计算简单,可以精确地反映不同链路对通信网抗毁性的重要程度。To compare communication link importance in communication networks invulnerability,a algorithm based on linkcontraction is proposed.The algorithm compares the number of spanning trees after every link is contracted,and estimate every link importance in communcation networks invulnerability,the more the number of spanning trees,the more important this link, and the more its effection to communication networks invulnerability.Experimental results show the algorithm is simple and can reflect link importance in communication networks invulnerability more precisely.

关 键 词：抗毁性 通信网 生成树 通信链路 

分 类 号：TN915.02[电子电信—通信与信息系统]