电力通信网络中负载均衡的路由协议

doi:10.11772/j.issn.1001-9081.2016.11.3028

计算机应用 ›› 2016, Vol. 36 ›› Issue (11): 3028-3032.DOI: 10.11772/j.issn.1001-9081.2016.11.3028

电力通信网络中负载均衡的路由协议

赵灿明¹, 李祝红¹, 闫凡², 张信明²

1. 国网安徽省电力公司芜湖供电公司, 安徽芜湖 241000;
2. 中国科学技术大学计算机科学与技术学院, 合肥 230027

收稿日期:2016-04-29 修回日期:2016-06-12 出版日期:2016-11-10 发布日期:2016-11-12
通讯作者: 张信明
作者简介:赵灿明(1983-),男,安徽太湖人,工程师,硕士,主要研究方向:智能电网、电力信息网络;李祝红(1974-),男,安徽怀宁人,高级工程师,硕士,主要研究方向:智能电网、电力信息网络;闫凡(1992-),男,安徽阜阳人,博士研究生,主要研究方向:无线网络、智能电网;张信明(1964-),男,安徽天长人,教授,博士,CCF高级会员,主要研究方向:无线网络、智能电网。
基金资助:
国家自然科学基金资助项目（61379130，61672485）。

Load balanced routing protocol in electric power communication networks

ZHAO Canming¹, LI Zhuhong¹, YAN Fan², ZHANG Xinming²

1. Wuhu Power Supply Company, Anhui Electrical Power Company of State Grid, Wuhu Anhui 241000, China;
2. School of Computer Science and Technology, University of Science and Technology of China, Hefei Anhui 230027, China

Received:2016-04-29 Revised:2016-06-12 Online:2016-11-10 Published:2016-11-12
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61379130,61672485).

摘要/Abstract

摘要： 在电力通信网络中，负载均衡能够减少瓶颈节点的过载情况，有助于提升电力通信系统的可靠性和网络资源利用率。针对电力通信网络独特的结构与流量特征，提出一种确定性路由与机会路由相结合的负载均衡的路由协议。每个节点从以自己为中心的区域中选出候选节点集合负责转发数据包，候选节点依据局部的准确代价与远处的估计代价划分优先级并决定转发概率。与负载均衡优先的开放最短路径优先（LBA-OSPF）协议相比，节点平均负载降低了32.3%，端到端时延减少了50.3%。

关键词: 负载均衡, 确定性路由, 机会路由, 电力通信网络

Abstract: In electric power communication networks, load balance can reduce overloading on bottlenecks and improve the reliability and utilization of network resources. According to structure and flow characteristics of electric power communication network, a load balanced routing protocol combined with deterministic routing and opportunistic routing was proposed. Each node determined candidate sets to relay data packets from an area centered by it. Each candidate according to the precise local cost and the estimated remaining cost, and the forwarding probability was determined based on the priority. Compared with Load Balance Advanced-Open Shortest Path First (LBA-OSPF) protocol, the proposed routing protocol can reduce the average load by 32.3% and reduce the end-to-end delay by 50.3%.

Key words: load balance, deterministic routing, opportunistic routing, electric power communication network

中图分类号:

TP393

赵灿明, 李祝红, 闫凡, 张信明. 电力通信网络中负载均衡的路由协议[J]. 计算机应用, 2016, 36(11): 3028-3032.

ZHAO Canming, LI Zhuhong, YAN Fan, ZHANG Xinming. Load balanced routing protocol in electric power communication networks[J]. Journal of Computer Applications, 2016, 36(11): 3028-3032.

参考文献

[1] 崔振辉. 实现负载均衡的电力通信网络优化策略研究[D]. 天津:天津大学, 2014:1-5. (CUI Z H. Research on optimization strategies of load balancing in electric power communication network[D]. Tianjin:Tianjin University, 2014:1-5.)
[2] 孙国善, 徐飞, 田锁太, 等. 内蒙古电力通信业务数据网的设计[J]. 电力信息与通信技术, 2015, 13(6):36-39. (SUN G S, XU F, TIAN S T, et al. Design of Inner Mongolia power communication service data network[J]. Electric Power ICT, 2015, 13(6):36-39.)
[3] 张志佳, 张彦雷, 吴利文, 等. 唐山地区调度数据网网络优化研究[J]. 电力信息与通信技术, 2014,12(6):30-35. (ZHANG Z J, ZHANG Y L, WU L W, et al. Optimization of dispatching data network in Tangshan district[J]. Electric Power ICT, 2014,12(6):30-35.)
[4] 朱凯. 基于SNMP和OSPF的网络拓扑发现分析方法研究[D]. 哈尔滨:哈尔滨工程大学, 2013:1-55.(ZHU K. Research on analysis method of network topology discovery based on SNMP and OSPF[D]. Harbin:Harbin Engineering University, 2013:1-55.)
[5] 任秀丽, 王冲. 基于三维空间与区域协同进化的无线传感网多径路由协议[J]. 计算机应用, 2015, 35(3):610-614.(REN X L, WANG C. Multi-path routing protocol based on three-dimensional space and regional co-evolution in wireless sensor networks[J]. Journal of Computer Applications, 2015, 35(3):610-614.)
[6] 彭雅丽, 徐虹, 尹红, 等. 周期性移动公交车载网络路由协议[J]. 计算机应用, 2015, 35(2):313-316. (PENG Y L, XU H, YIN H, et al. Routing protocol for bus vehicle network with cyclical movement[J]. Journal of Computer Applications, 2015, 35(2):313-316.)
[7] ZHANG X M, YAN F, TAO L, et al. Optimal candidate set for opportunistic routing in asynchronous wireless sensor networks[C]//Proceedings of the 2014 IEEE International Conference on Computer Communications and Networks. Piscataway, NJ:IEEE, 2014:1-8.
[8] ZHANG X M, CAO X L, YAN L, et al. A street-centric opportunistic routing protocol based on link correlation for urban VANETs[J]. IEEE Transactions on Mobile Computing, 2016,15(7):1586-1599.
[9] 刘建军, 尹浩. 多路径负载均衡性能仿真分析[J]. 小型微型计算机系统, 2007, 28(2):233-236.(LIU J J, YIN H. Simulation and analysis on performance of the multi-path load balance[J]. Journal of Chinese Computer Systems, 2007, 28(2):233-236.)
[10] 陈智聪. 面向电力传输网的ASON生存性路由研究[D]. 北京:华北电力大学,2012:25-31.(CHEN Z C. Research on routing algorithm of ASON survivability for power communication networks[D]. Beijing:North China Electric Power University, 2012:25-31.)
[11] 蔡凌, 汪晋宽, 王翠荣. 一种粒子群优化的多路径路由负载均衡算法[J]. 小型微型计算机系统, 201031(9):1707-1711.(CAI L, WANG J K, WANG C R. PSO-based load balance algorithm over multipath network[J]. Journal of Chinese Computer Systems, 2010, 31(9):1707-1711.)
[12] 姚婕. 一种基于动态负载均衡的路由算法[J]. 微机发展, 2005, 15(1):11-13.(YAO J. A routing algorithm based on dynamic load balancing[J]. Microcomputer Development, 2005, 15(1):11-13.)

[1]	许红亮, 杨桂芹, 蒋占军. 基于软件定义网络的数据中心自适应多路径负载均衡算法[J]. 计算机应用, 2021, 41(4): 1160-1164.
[2]	杨翎, 姜春茂. 基于三支决策的虚拟机节能迁移策略[J]. 计算机应用, 2021, 41(4): 990-998.
[3]	李翠, 陈庆奎. 基于DPDK并行通信的动态监控模型[J]. 计算机应用, 2020, 40(2): 335-341.
[4]	李祝红, 赵灿明, 闫龙, 张信明. 智能电网中电力线通信网络负载均衡的机会路由协议[J]. 计算机应用, 2019, 39(3): 812-816.
[5]	王泽武, 孙磊, 郭松辉, 孙瑞辰. 密码云中基于熵权评价的虚拟密码机调度方法[J]. 计算机应用, 2018, 38(5): 1353-1359.
[6]	鲁亮, 于炯, 卞琛, 英昌甜, 师康利, 蒲勇霖. Storm环境下基于权重的任务调度算法[J]. 计算机应用, 2018, 38(3): 699-706.
[7]	樊自甫, 周凯恒, 姚杰. 基于博弈论的SDN主控制器重选机制[J]. 计算机应用, 2018, 38(3): 776-779.
[8]	耿海军, 刘洁琦. 基于逐跳计算的分布式负载均衡算法[J]. 计算机应用, 2018, 38(12): 3524-3528.
[9]	徐力杰. 非对称占空比传感网中的广播能效优化算法[J]. 计算机应用, 2018, 38(11): 3275-3281.
[10]	罗晓霞, 司丰玮, 罗香玉. 大图结构特征对划分效果的影响[J]. 计算机应用, 2018, 38(1): 1-5.
[11]	张健, 汪洋, 刘丹丹. 分布式一致性算法Yac[J]. 计算机应用, 2017, 37(9): 2524-2530.
[12]	周渭博, 钟勇, 李振东. 基于存储熵的存储负载均衡算法[J]. 计算机应用, 2017, 37(8): 2209-2213.
[13]	李强, 刘晓峰. 基于Hopfield神经网络的云存储负载均衡策略[J]. 计算机应用, 2017, 37(8): 2214-2217.
[14]	李祝红, 赵灿明, 周方, 张信明. 电力通信网络中高效的OSPF流量负载均衡协议[J]. 计算机应用, 2017, 37(7): 1873-1876.
[15]	韩虎, 王鹏, 程琨, 李波. 基于多尺度量子谐振子算法的云计算任务调度[J]. 计算机应用, 2017, 37(7): 1888-1892.

电力通信网络中负载均衡的路由协议

Load balanced routing protocol in electric power communication networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics