电力通信网的抗毁性和拓扑优化研究.pdfVIP

第 卷 第 期 电 力 系 统 通 信 30 203 Vol.30 No.203 年 月 日 ， 2009 9 10 Telecommunications for Electric Power System Sep.10 2009 · · 11 电力通信网的抗毁性和拓扑优化研究 1 1 2 1 2 施继红 ，宗 容 ，刘宇明 ，裴以建 ，吴 玮 （ 云南大学信息学院 云南 昆明 ； 云南电网公司通信分公司 云南 昆明 ） 1. , 650091 2. , 650217 摘要：探讨了电力通信网的抗毁性分析方法，给出一个以破坏整个网络连通度的估计为基础 的网络抗毁性测度指标和计算实例，提出了基于节点重要性的平衡度网络拓扑优化算法，对 电力通信网的抗毁性评价和拓扑优化有现实意义。 关键词：电力通信网；抗毁性；拓扑优化；平衡度 中图分类号： 文献标志码： 文章编号： （ ） TN915.853 A 1005-7641 2009 09-0011-03 0 引言 在网络的初始状态是无节点 （或链路） 失效 时，通信网抗毁性分析的步骤是： 计算网络的连 ① 通度； 计算网络各节点（或链路）的重要度，并删 电力通信网的安全性、 可靠性直接影响到电 ② 网运行的安全稳定。 电力通信网在出现局部损伤 除最重要的一个节点（或链路）；③判断网络中是 否仍有节点（或链路）连通，若有，返回 ，否则进 的情况下， 要求网络的工作部分仍能保持较好的 ① 入 ； 计算网络在节点（或链路）完整和失去不 连通性。 因此，拓扑结构的抗毁性是电力通信网可 ④ ④ 靠性的重要方面。 通信网络拓扑结构抗毁性是指： 同数目节点（或链路）时的连通度之和，得到网络 当网络中出现确定性或随机性故障时，网络维持或 抗毁性测度指标。 恢复性能达到可接受程度的能力。 目前网络抗毁性 1.2 节点重要度评价方法 的定量分析尚无统一的标准和固定的方法，大部分 节点重要性的确定是进行电力通信网抗毁性 采用基于图论的分析方法。文献 从网络拓扑图最 评价的重要步骤。 一般