业务互斥路由的多网负载均衡算法  

A MULTI-NETWORK LOAD BALANCING ALGORITHM WITH TRAFFIC MUTEX ROUTING

作　　者：施加轮 刘逢清[2] 陈思颖 姚文杰 范炜琳 陈爽 林烨婷 邓舒 Shi Jialun;Liu Fengqing;Chen Siying;Yao Wenjie;Fan Weilin;Chen Shuang;Lin Yeting;Deng Shu(State Grid Fujian Electric Power Co.,Ltd.,Fuzhou 350003,Fujian,China;College of Electronic and Optical Engineering,Nanjing University of Posts and Telecommunications,Nanjing 210023,Jiangsu,China;Fujian Yongfu Power Engineering Co.,Ltd.,Fuzhou 350108,Fujian,China)

机构地区：[1]国网福建省电力有限公司信息通信分公司,福建福州350003 [2]南京邮电大学电子与光学工程学院,江苏南京210023 [3]福建永福电力设计股份有限公司,福建福州350108

出　　处：《计算机应用与软件》2024年第12期123-130,共8页Computer Applications and Software

基　　金：国网福建省电力有限公司财务专项。

摘　　要：针对智能电网采用光纤通道传输电力差动保护业务时存在大量超负载设备和光缆的问题,建立负载受限条件下业务互斥路由的多网负载均衡模型,提出实现多网负载均衡优化的整数线性规划算法。以中国某省的多个电力光纤通信网为例进行优化求解,求解结果表明所提优化算法能较大程度上减少超负载设施数(其中作为主要优化目标的中断保护业务超负载设施数比现路由方法减少约67%),并把高负载设施上的业务均衡到低负载设施上承载。In smart grid,a lot of overloaded devices and optical cables are overloaded when transporting differential protection traffic with optical fiber channels.A multi-network load balancing model with traffic mutex routing and constrained facility load is established,and an integer linear programming algorithm that implements load balancing in multi-networks is presented.The algorithm was used to solve an example network of multiple power fiber communication networks in a province of China.Numerical results show that the proposed algorithm can greatly reduce the number of overload facilities(comparing with the current routing method,the number of overloaded facilities of interruptible protection traffic,the main optimization objective,is reduced by about 67%),and transfer traffic in high-load facilities to low-load ones.

关 键 词：多网络 互斥路由 负载均衡 优化算法 智能电网 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]