业务互斥路由的多网负载均衡算法
A MULTI-NETWORK LOAD BALANCING ALGORITHM WITH TRAFFIC MUTEX ROUTING
施加轮 1刘逢清 2陈思颖 1姚文杰 1范炜琳 1陈爽 1林烨婷 1邓舒3
作者信息
- 1. 国网福建省电力有限公司信息通信分公司 福建 福州 350003
- 2. 南京邮电大学电子与光学工程学院 江苏 南京 210023
- 3. 福建永福电力设计股份有限公司 福建 福州 350108
- 折叠
摘要
针对智能电网采用光纤通道传输电力差动保护业务时存在大量超负载设备和光缆的问题,建立负载受限条件下业务互斥路由的多网负载均衡模型,提出实现多网负载均衡优化的整数线性规划算法.以中国某省的多个电力光纤通信网为例进行优化求解,求解结果表明所提优化算法能较大程度上减少超负载设施数(其中作为主要优化目标的中断保护业务超负载设施数比现路由方法减少约67%),并把高负载设施上的业务均衡到低负载设施上承载.
Abstract
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.
关键词
多网络/互斥路由/负载均衡/优化算法/智能电网Key words
Multiple networks/Mutex routing/Load balancing/Optimization algorithm/Smart grid引用本文复制引用
出版年
2024
国家科技期刊平台
NSTL
万方数据