1 华北电力大学 电子与通信工程系，河北 保定 071003
2 内蒙古电力(集团)有限责任公司 培训中心，呼和浩特 010000
骨干光通信网链路容易受到破坏而失效，从而导致通信故障，因此对骨干光通信网链路重要度进行识别，并根据链路重要度等级确定链路的防护等级具有重要意义。文章针对骨干光通信网拓扑层，首先计算网络的自然连通度，将拉普拉斯矩阵零特征根重数作为自然连通度的权值，定义了加权自然连通度;然后基于加权自然连通度来分析链路失效对网络抗毁性的影响，定量计算链路拓扑重要度，实现对骨干光通信网链路重要度的识别;最后，对算法流程进行说明，并以具体电力通信骨干光网络模型为例，通过仿真对比分析算法的有效性和准确性，仿真结果表明,加权自然连通度在评估链路重要度方面比自然连通度更全面合理。
骨干光通信网 自然连通度 抗毁性 链路重要度 backbone optical communication network natural connectivity invulnerability link importance
链路重要性对于确定链路维修顺序、链路防护级别以及网络拓扑优化具有重要意义。从链路正常工作的角度出发, 提出基于图论的边收缩方法, 认为网络化信息系统网络拓扑模型的某条边收缩后, 得到的图对应的生成树数目越多, 则该边对应的链路对于网络化信息系统的重要程度越高。运用该方法评价了某网络化信息系统(局部)各链路的重要性, 评价结果与实际吻合, 证明了该方法的可行性。
网络化信息系统 复杂网络 链路重要性 边收缩 networked information system complex network link importance edge-contraction
