| 基于通信网抗毁性的链路重要性比较 |
| |
| 引用本文： | 陈四军,贾连兴,李晶晶,郑合锋.基于通信网抗毁性的链路重要性比较[J].计算机工程与应用,2009,45(1):118-120. |
| |
| 作者姓名： | 陈四军 贾连兴 李晶晶 郑合锋 |
| |
| 作者单位： | 通信指挥学院,仿真中心,武汉,430010 |
| |
| 摘 要： | 为了比较通信链路在通信网抗毁性中的重要性,提出了一种基于链路收缩的算法。该算法通过比较每条链路收缩后的通信网生成树数目,判断每条链路对通信网抗毁性影响的重要程度,生成树数目越多,表明该链路越重要,对通信网抗毁性的影响越大。实验结果表明,该算法计算简单,可以精确地反映不同链路对通信网抗毁性的重要程度。
|
| 关 键 词： | 抗毁性 通信网 生成树 通信链路 |
| 收稿时间： | 2007-12-25 |
| 修稿时间： | 2008-4-22
|
Link importance comparison based on communication networks invulnerability |
| |
| CHEN Si-jun,JIA Lian-xing,LI Jing-jing,ZHENG He-feng.Link importance comparison based on communication networks invulnerability[J].Computer Engineering and Applications,2009,45(1):118-120. |
| |
| Authors: | CHEN Si-jun JIA Lian-xing LI Jing-jing ZHENG He-feng |
| |
| Affiliation: | CHEN Si-jun,JIA Lian-xing,LI Jing-jing,ZHENG He-feng Simulation Center,The PLA Communication Comm, Academy,Wuhan 430010,China |
| |
| 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 i... |
| |
| Keywords: | invulnerability communication networks spanning tree communication link |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
