电力SDN通信网中面向负载均衡的路由重构

doi:10.13190/j.jbupt.2019-100

北京邮电大学学报 ›› 2020, Vol. 43 ›› Issue (2): 16-22.doi: 10.13190/j.jbupt.2019-100

电力SDN通信网中面向负载均衡的路由重构

刘保菊¹, 喻鹏¹, 丰雷¹, 邱雪松¹, 江昊²

1. 北京邮电大学网络与交换技术国家重点实验室, 北京 100010;
2. 武汉大学电子信息学院, 武汉 430072

收稿日期:2019-05-10 发布日期:2020-04-28
通讯作者: 喻鹏(1986-),男,副教授,博士生导师,E-mail:yupeng@bupt.edu.cn. E-mail:yupeng@bupt.edu.cn
作者简介:刘保菊(1980-),女,博士生.
基金资助:
2019年国家电网公司总部科技项目：电力无线专网业务泛在互联安全关键技术研究与应用（5700-201918229A-0-0-00）

Rerouting Algorithm for Load Balancing in SDN-Enabled Smart Grid Communication Network

LIU Bao-ju¹, YU Peng¹, FENG Lei¹, QIU Xue-song¹, JIANG Hao²

1. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China;
2. Electronic Information School, Wuhan University, Wuhan 430072, China

Received:2019-05-10 Published:2020-04-28

摘要/Abstract

摘要： 在通信网络发生故障时，为确保路径可靠性与网络负载均衡的统一，由于软件定义网络（SDN）的通信网络体系在电力通信网中已具可行性，故结合SDN逻辑集中式架构下路由快速收敛的特点，构建了路径重构模型，并采用业务路由重构算法求解.首先依据业务紧急程度、端到端通信时延、带宽需求及对电网实际运行的影响程度等因素将业务分为不同的优先级；然后以链路可用度最大为目标，以业务时延、站点等级差等为约束建立模型，以流量标准差、业务恢复率为评价指标，并在IEEE14母线系统上进行测试验证.仿真结果表明，所提算法在保证业务性能的同时具有更低的流量标准差和站点等级差，能有效实现路径重构，并确保负载均衡.

关键词: 路由重构, 链路可用度, 站点等级, 负载均衡

Abstract: The software defined networking (SDN) enabled architecture is becoming an effective communication method for smart grids. To achieve load balancing and fast recovery in smart grids in case of failures, the services are firstly divided into different levels according to requirements of service latency, bandwidth and impact on the smart grid operation. Then, a mathematical model is formulated for maximizing of the link availability with the constraints of service requirements and substation level difference. Thirdly, the service rerouting algorithm for load balancing (SRALB) is exploited to solve it. Finally, this scheme is verified in IEEE14 system, and it is demonstrated that the proposed algorithm not only guarantees better performance for services but also has lower standard deviation and substation level difference than the existing algorithms.

Key words: rerouting, link availability, substation level, load balancing

中图分类号:

TN911.22

刘保菊, 喻鹏, 丰雷, 邱雪松, 江昊. 电力SDN通信网中面向负载均衡的路由重构[J]. 北京邮电大学学报, 2020, 43(2): 16-22.

LIU Bao-ju, YU Peng, FENG Lei, QIU Xue-song, JIANG Hao. Rerouting Algorithm for Load Balancing in SDN-Enabled Smart Grid Communication Network[J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 16-22.

参考文献

[1] Lei Hangtian, Singh C, Sprintson A. Reliability analysis of modern substations considering cyber link failures[C]//2015 IEEE Innovative Smart Grid Technologies-Asia (ISGT ASIA). New York:IEEE Press, 2015:1-5.
[2] Chen Xingyu, Zhao Puyuan, Yu Peng, et al. Risk analysis and optimization for communication transmission link interruption in smart grid cyber-physical system[J]. International Journal of Distributed Sensor Networks, 2018, 14(2):155014771875603.
[3] Cheng Zijing, Zhang Xiaoning, Li Yichao, et al. Congestion-aware local reroute for fast failure recovery in software-defined networks[J]. Journal of Optical Communications and Networking, 2017, 9(11):934.
[4] Thorat P, Raza S M, Kim D S, et al. Rapid recovery from link failures in software-defined networks[J]. Journal of Communications and Networks, 2018, 19(6):648-665.
[5] Xie C, Xu F, Ghani N, et al. Load-balancing for advance reservation connection rerouting[J]. IEEE Communications Letters, 2010, 14(6):578-580.
[6] 崔力民, 孙静月, 李珊君, 等. 一种基于熵的电力通信网络业务资源均匀分配算法[J]. 电网技术, 2017, 41(9):3066-3073. Cui Limin, Sun Jingyue, Li Shanjun, et al. An algorithm for business resource uniform distribution in power communication network based on entropy[J]. Power System Technology, 2017, 41(9):3066-3073.
[7] Constantinou C K, Ellinas G. A load balancing technique for efficient survivable multicasting in mesh optical networks[J]. Optical Switching and Networking, 2016, 22:1-8.
[8] Tseng Po-Kai, Chung Wei-Ho. Joint design on load balancing and survivability for resilient IP networks[C]//The 15th International Symposium on Wireless Personal Multimedia Communications 2016. Taipei:IEEE Press, 2017:1-6.
[9] Dorsch N, Kurtz F, Girke F, et al. Enhanced fast failover for software-defined smart grid communication networks[C]//2016 IEEE Global Communications Conference (GLOBECOM). New York:IEEE Press, 2016.
[10] 李彬, 卢超, 景栋盛, 等. 负载与风险联合均衡的电力通信网路由优化算法[J]. 中国电机工程学报, 2019, 39(9):2713-2723. Li Bin, Lu Chao, Jing Dongsheng, et al. An optimized routing algorithm with load and risk joint balance in electric communication network[J]. Proceedings of the CSEE, 2019, 39(9):2713-2723.
[11] Torres J L S. Vulnerability, interdependencies and risk analysis of coupled infrastructures:power distribution network and ICT[D]. Grenoble:University Grenoble Alpes, 2013.
[12] Yang Xuwei, Xu Hongli, Huang Liusheng, et al. Joint virtual switch deployment and routing for load balancing in SDNs[J]. IEEE Journal on Selected Areas in Communications, 2018, 36(3):397-410.

[1]	苏扬, 魏连锁, 郭媛. 多目标融合势博弈无线自组网络拓扑控制算法[J]. 北京邮电大学学报, 2022, 45(4): 91-97.
[2]	苏扬魏连锁郭媛. 多目标融合的序数势博弈无线自组网络拓扑控制算法[J]. 北京邮电大学学报, 2022, 45(4): 105-111.
[3]	阎逸飞, 王智立, 邱雪松, 王嘉潞. Spark环境下基于数据倾斜模型的Shuffle分区优化方案[J]. 北京邮电大学学报, 2020, 43(2): 116-121.
[4]	马庆刘, 喻鹏, 吴佳慧, 熊翱, 颜拥. 基于深度强化学习的综合能源业务通道优化机制[J]. 北京邮电大学学报, 2020, 43(2): 87-93.
[5]	王璇, 侯蓉晖, 徐伟琳. 低轨卫星网络动态路径切换技术[J]. 北京邮电大学学报, 2020, 43(2): 80-86,109.
[6]	王亚鑫, 杨大成. 一种基于C-RAN的BBU负载均衡优化算法[J]. 北京邮电大学学报, 2018, 41(5): 115-119.
[7]	朱斌, 孙斌. 结合分类回归树和K近邻的负载均衡预测算法[J]. 北京邮电大学学报, 2017, 40(s1): 93-97.
[8]	王英杰, 刘晓宁, 罗桓桓, 周桂平, 王艳茹. TWDM-PON中用户流量预测的波长分配方案[J]. 北京邮电大学学报, 2017, 40(6): 74-79.
[9]	唐伦, 梁荣, 陈婉, 张元宝. 密集网络下基于Self-Backhaul感知的用户接入负载均衡算法[J]. 北京邮电大学学报, 2017, 40(4): 60-67.
[10]	曲桦, 赵季红, 樊斌, 王密, 郭涯. 软件定义网络中应用蚁群优化的负载均衡算法[J]. 北京邮电大学学报, 2017, 40(3): 51-55.
[11]	王恒, 夏枢洋, 王平. 适用于工业无线WIA-PA网络的负载均衡成簇方法[J]. 北京邮电大学学报, 2017, 40(2): 29-35,42.
[12]	朱立才, 王汝传, 杨浩, 沙超. 一种能量有效的RPL多路径数据分发机制[J]. 北京邮电大学学报, 2016, 39(6): 82-87.
[13]	王颖, 熊文成, 李文璟. 基于最大独立链路集的随机虚拟网络映射算法[J]. 北京邮电大学学报, 2014, 37(s1): 8-11.
[14]	王婷, 许可, 王娜, 宋俊德. 云计算环境下可扩展的服务器优化选择策略[J]. 北京邮电大学学报, 2014, 37(s1): 83-86.
[15]	卢美莲, 朱亮亮. 基于CMM模型的HDFS负载均衡策略[J]. 北京邮电大学学报, 2014, 37(5): 20-25.

电力SDN通信网中面向负载均衡的路由重构

Rerouting Algorithm for Load Balancing in SDN-Enabled Smart Grid Communication Network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价