李周， 许红升， 叶彬， 葛斐， 荣秀婷， 徐强

(1.国网安徽省电力公司经济技术研究院，安徽 合肥 230022； 2.安徽大学，安徽 合肥 230601；3.安徽中兴继远 信息技术股份有限公司，安徽 合肥 230031)

0 引 言

电力通信网络是电力系统的重要基础设施，承载着电力调度自动化、电网生产、营销、经营等核心业务。日前，国家电网公司提出地县一体化运作模式，其总体目标是推进地县调度系统与运行设备的整合，建立一体化的调度运行管理平台[1-2]，改变各个调度系统运行水平参差不齐的现状，促进技术资源、设备资源、数据资源的共享，适应智能电网发展要求[3-5]。

在该背景下，地县公司各自建设、独立成网的传统局面逐渐向地县一体、统一调度的建设模式过渡。例如，通信业务的数量及范围发生巨大变化；网络节点不断扩充、层次逐渐增加、拓扑结构更加复杂[6]。而现存网络中存在许多缺陷，无法满足电网发展的需要，如设备品牌不统一、局部地域带宽闲置、可扩展性不足等[7-8]，迫切需要进行结构优化。

目前主流的网络拓扑生成模型主要是建立在随机模型、层次模型或幂率模型的基础上[9]。随机模型生成的网络拓扑的节点随机分布[10]，与电力通信网络不符；层次模型与SDH电力通信网多层级(如核心层、骨干层、接入层)的特征符合；幂率模型生成的拓扑与真实的网络更加接近，能够较好地反映节点的度的分布[11]。如何建立一个能够反映电力通信网络更多特征的模型是需要继续研究。

本文从电力通信网络的现状以及电网发展对网络性能的新要求出发，建立了一种基于图论数学模型的算法，将实际网络的物理模型转换为计算模型，该图论模型将电力通信网络看成一个无向图，图中节点代表网络设备，边代表通信链路。……