Efficient and load balanced open shortest path first protocol in electric power communication network

doi:10.11772/j.issn.1001-9081.2017.07.1873

Journal of Computer Applications ›› 2017, Vol. 37 ›› Issue (7): 1873-1876.DOI: 10.11772/j.issn.1001-9081.2017.07.1873

Previous Articles Next Articles

Efficient and load balanced open shortest path first protocol in electric power communication network

LI Zhuhong¹, ZHAO Canming¹, ZHOU Fang², ZHANG Xinming²

1. Wuhu Power Supply Company, Anhui Electric 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:2017-01-24 Revised:2017-03-14 Online:2017-07-10 Published:2017-07-18
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61672485, 61379130).

电力通信网络中高效的OSPF流量负载均衡协议

李祝红¹, 赵灿明¹, 周方², 张信明²

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

通讯作者: 张信明
作者简介:李祝红(1974-),男,安徽怀宁人,高级工程师,硕士,主要研究方向:智能电网、电力信息网络;赵灿明(1983-),男,安徽太湖人,工程师,硕士,主要研究方向:智能电网、电力信息网络;周方(1993-),女,安徽宿州人,硕士研究生,主要研究方向:无线网络、智能电网;张信明(1964-),男,安徽天长人,教授,博士,CCF高级会员,主要研究方向:无线网络、智能电网。
基金资助:
国家自然科学基金资助项目（61379130，61672485）。

Abstract

Abstract: To solve the traffic load-imbalance problem in electric power communication networks based on Open Shortest Path First (OSPF) protocol, an efficient Two-Step Optimized OSPF Protocol (TSO-OSPF) algorithm was proposed to balance the traffic in intra-area and inter-area of OSPF respectively. The bandwidth utilization and delay were adopted as link weights, the inward and outward traffic of a router was considered, the overloaded branches were decomposed into multiple routers to minimize the maximum traffic flow, thus the traffic-imbalance problem of internal and boundary router in the electric power communication networks was solved. The simulation results show that the TSO-OSPF algorithm can effectively balance the traffic in the network and reduce the packet loss rate by about 10% compared with the OSPF algorithm.

Key words: load balance, Open Shortest Path First (OSPF) protocol, smart grid, electric power communication network

摘要： 针对基于开放式最短路径优先（OSPF）协议的电力通信网络中的流量负载不均衡问题，提出两级优化的OSPF（TSO-OSPF）算法，分别对OSPF区域内和区域间进行流量均衡。算法采用带宽利用率和时延作为链路权重，根据路由器的进出总流量，将流量过大的分支分解到多个路由器，实现最大流最小化，从而解决电力通信网区域内部和边界路由器的流量不均衡问题。仿真实验表明：与OSPF算法相比，TSO-OSPF算法有效均衡了网络的流量，并且降低了10%左右的丢包率。

关键词: 负载均衡, 开放最短路径优先协议, 智能电网, 电力通信网络

CLC Number:

TP393.071

LI Zhuhong, ZHAO Canming, ZHOU Fang, ZHANG Xinming. Efficient and load balanced open shortest path first protocol in electric power communication network[J]. Journal of Computer Applications, 2017, 37(7): 1873-1876.

李祝红, 赵灿明, 周方, 张信明. 电力通信网络中高效的OSPF流量负载均衡协议[J]. 计算机应用, 2017, 37(7): 1873-1876.

References

[1] MOY J. IETF RFC 2328:OSPF version 2[EB/OL].[2016-12-20]. http://www.ietf.org/rfc/rfc2328.txt.
[2] 马素刚.路由协议OSPF的研究与仿真[J].计算机系统应用,2016,25(5):228-231.(MA S G. Research and simulation of OSPF routing protocol[J]. Computer Systems and Applications, 2016, 25(5):228-231.
[3] 徐明伟,夏安青,杨芫,等.天地一体化网络域内路由协议OSPF⁺[J].清华大学学报(自然科学版),2017,57(1):12-17.(XU M W, XIA A Q, YANG Y, et al. Intra-domain routing protocol OSPF⁺ for integrated terrestrial and space networks[J]. Journal of Tsinghua University (Science and Technology), 2017, 57(1):12-17.)
[4] 张勇,张剑,吴玉成.智能电网述评[J].科技信息,2011(29):379.(ZHANG Y, ZHANG J, WU Y C. Smart grid and its implementations[J]. Science and Technology Information, 2011(29):379.)
[5] 邓松,岳东,朱力鹏,等.电力大数据智能化高效分析挖掘技术框架[J].电子测量与仪器学报,2016,30(11):1679-1686.(DENG S, YUE D, ZHU L P, et al. Framework of intelligent and efficient analysis and mining technology for power big data[J]. Journal of Electronic Measurement and Instrumentation, 2016, 30(11):1679-1686.)
[6] 高杰璋.面向广电IP城域网的可扩展路由设计与优化[D].上海:复旦大学,2014:1-59.(GAO J Z. The radio and television services providers oriented design and optimization of scalable routing[D]. Shanghai:Fudan University, 2014:1-59.)
[7] 刘志丹,孙琳.OSPF多区域分析与应用[J].中国科技博览,2012(37):210-211.(LIU Z D, SUN L. Analysis of OSPF and its application[J]. China Science and Technology Review, 2012(37):210-211.)
[8] 赵灿明,李祝红,闫凡,等.电力通信网络中负载均衡的路由协议[J].计算机应用,2016,36(11):3028-3032.(ZHAO C M, LI Z H, YAN F, et al. Load balanced routing protocol in electric power communication networks[J]. Journal of Computer applications, 2016, 36(11):3028-3032.)
[9] FORTZ B, THORUP M. Internet traffic engineering by optimizing OSPF weights[C]//Proceeding of the 2001 International Conference on Computer Communications. Piscataway, NJ:IEEE, 2001:519-528.
[10] SU B, YU H, LU J, et al. Traffic optimization on the dynamic switching of ABR for OSPF networks[C]//ITCS 2009:Proceeding of the 2009 International Conference on Information Technology and Computer Science. Piscataway, NJ:IEEE, 2009:429-432.
[11] SRIDHARAN A, GUERIN R, DIOT C. Achieving near-optimal traffic engineering solutions for current OSPF/IS-IS networks[J]. IEEE/ACM Transactions on Networking, 2005, 13(2):234-247.
[12] 姚林燕.IGP-OSPF路由协议网络优化技术[J].电脑与电信,2012(z1):39-41.(YAO L Y. IGP-OSPF routing protocol network optimization technology[J]. Computers and Telecommunications, 2012(z1):39-41.)
[13] 杨振启,杨云雪.OSPF协议ABR动态选举研究[J].计算机工程,2011,37(13):80-82.(YANG Z Q, YANG Y X. Dynamic appointment research of ABR in OSPF protocol[J]. Computer Engineering, 2011, 37(13):80-82.)

[1]	SHANG Fangjian, LI Xin, Di ZHAI, LU Yang, ZHANG Donglei, QIAN Yuwen. Two-phase resource allocation technology for network slices in smart grid [J]. Journal of Computer Applications, 2021, 41(7): 2033-2038.
[2]	ZHANG Lihua, WANG Xinyi, HU Fangzhou, HUANG Yang, BAI Jiayi. Data sharing model of smart grid based on double consortium blockchains [J]. Journal of Computer Applications, 2021, 41(4): 963-969.
[3]	TAN Xin, LI Xiaohui, LIU Zhenxing, DING Yuemin, ZHAO Min, WANG Qi. Sampling awareness weighted round robin scheduling algorithm in power grid [J]. Journal of Computer Applications, 2019, 39(7): 2061-2064.
[4]	LIU Xindong, XU Shuishuai, CHEN Jianhua. Authentication scheme for smart grid communication based on elliptic curve cryptography [J]. Journal of Computer Applications, 2019, 39(3): 779-783.
[5]	LI Zhuhong, ZHAO Canming, YAN Long, ZHANG Xinming. Load balancing opportunistic routing protocol for power line communication network in smart grids [J]. Journal of Computer Applications, 2019, 39(3): 812-816.
[6]	LONG Dan, LI Xiaohui, DING Yuemin. Multicast routing of power grid based on demand response constraints [J]. Journal of Computer Applications, 2018, 38(4): 1102-1105.
[7]	FAN Zifu, ZHOU Kaiheng, YAO Jie. Game theory based SDN master controller reselection mechanism [J]. Journal of Computer Applications, 2018, 38(3): 776-779.
[8]	XU Lijie. Broadcasting energy-efficiency optimization algorithms for asymmetric duty-cycled sensor network [J]. Journal of Computer Applications, 2018, 38(11): 3275-3281.
[9]	LUO Xiaoxia, SI Fengwei, LUO Xiangyu. Effects of large-scale graph structural feature on partitioning quality [J]. Journal of Computer Applications, 2018, 38(1): 1-5.
[10]	ZHANG Jian, WANG Yang, LIU Dandan. Yac:yet another distributed consensus algorithm [J]. Journal of Computer Applications, 2017, 37(9): 2524-2530.
[11]	WANG Yang, WU Fan, YAO Zongqiang, LIU Jie, LI Dong. Residential electricity consumption analysis based on regularized matrix factorization [J]. Journal of Computer Applications, 2017, 37(8): 2405-2409.
[12]	BIAN Chen, YU Jiong, XIU Weirong, YING Changtian, QIAN Yurong. Partitioning and mapping algorithm for in-memory computing framework based on iterative filling [J]. Journal of Computer Applications, 2017, 37(3): 647-653.
[13]	WU Zhenquan, LIANG Yuhui, KANG Jiawen, YU Rong, HE Zhaoshui. Secure data storage and sharing system based on consortium blockchain in smart grid [J]. Journal of Computer Applications, 2017, 37(10): 2742-2747.
[14]	WANG Yefu, ZENG Guosun, DING Chunling. Load-aware optimal placement for heterogeneous controllers in software-defined networking based on unbalanced graph partitioning [J]. Journal of Computer Applications, 2016, 36(4): 883-888.
[15]	ZHAO Canming, LI Zhuhong, TAO Lei, ZHANG Xinming. Fault localization for electric power communication network based on fault propagation model and supervised learning [J]. Journal of Computer Applications, 2016, 36(4): 905-908.

Efficient and load balanced open shortest path first protocol in electric power communication network

电力通信网络中高效的OSPF流量负载均衡协议

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics