基于改进VECMP的电力通信网络路由优化算法研究  

Research on routing optimization algorithm of power communication network based on improved VECMP

作　　者：李俊松[1] 王雷[1] 张靳予[1] 陈莹[1] 杨捷[1] Li Junsong;Wang Lei;Zhang Jinyu;Chen Ying;Yang Jie(Power Supply Service Center,Kunming Power Supply Bureau,Kunming 65000,China)

机构地区：[1]昆明供电局供电服务中心,昆明650000

出　　处：《电测与仪表》2021年第7期136-142,共7页Electrical Measurement & Instrumentation

摘　　要：在电力通信网络中,负载均衡可降低瓶颈节点的过载,提高网络资源的利用率以及系统可靠性。针对电力通信网络路由算法效率较低的问题,文中在传统等价多路径ECMP算法和遗传算法的基础上,结合可变等价多路径算法VECMP与改进的遗传算法IGA用于电力网络中的路由优化。通过优化三种遗传算子,提高了VECMP算法的效率,并通过算例与现有优化算法的比较,验证了该算法在路由优化中的优越性。结果表明,该优化算法能够快速获得网络的最优权值分配方案,降低链路的最大利用率。所提研究为我国电力通信网路由优化方法的发展提供了参考和借鉴。In power communication networks,load balancing can reduce the overload of bottleneck nodes,improve the utilization of network resources and system reliability.Aiming at the low efficiency of routing algorithm in power communication network,this paper combines variable equal cost multi-path routing algorithm(VECMP)and improved genetic algorithm(IGA)for routing optimization in power network based on traditional ECMP algorithm and genetic algorithm.The efficiency of VECMP algorithm is improved by optimizing three genetic operators.The superiority of the proposed algorithm in route optimization is verified by comparison with existing optimization algorithms.The results show that the optimization algorithm can quickly obtain the optimal weight allocation scheme of the network and reduce the maximum utilization of the link.This study provides reference and reference for the development of routing optimization methods for power communication networks in China.

关 键 词：电力通信 路由优化 可变等价多路径算法 改进遗传算法 

分 类 号：TM933[电气工程—电力电子与电力传动]