计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (1): 118-120.DOI: 10.3778/j.issn.1002-8331.2009.01.036

• 网络、通信、安全 • 上一篇    下一篇

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

陈四军,贾连兴,李晶晶,郑合锋   

  1. 通信指挥学院 仿真中心,武汉 430010
  • 收稿日期:2007-12-25 修回日期:2008-04-22 出版日期:2009-01-01 发布日期:2009-01-01
  • 通讯作者: 陈四军

Link importance comparison based on communication networks invulnerability

CHEN Si-jun,JIA Lian-xing,LI Jing-jing,ZHENG He-feng   

  1. Simulation Center,The PLA Communication Command Academy,Wuhan 430010,China
  • Received:2007-12-25 Revised:2008-04-22 Online:2009-01-01 Published:2009-01-01
  • Contact: CHEN Si-jun

摘要: 为了比较通信链路在通信网抗毁性中的重要性,提出了一种基于链路收缩的算法。该算法通过比较每条链路收缩后的通信网生成树数目,判断每条链路对通信网抗毁性影响的重要程度,生成树数目越多,表明该链路越重要,对通信网抗毁性的影响越大。实验结果表明,该算法计算简单,可以精确地反映不同链路对通信网抗毁性的重要程度。

Abstract: To compare communication link importance in communication networks invulnerability,a algorithm based on link-contraction 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.