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 Zhuhong1, ZHAO Canming1, ZHOU Fang2, ZHANG Xinming2   

  1. 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).


李祝红1, 赵灿明1, 周方2, 张信明2   

  1. 1. 国网安徽电力公司 芜湖供电公司, 安徽 芜湖 241000;
    2. 中国科学技术大学 计算机科学与技术学院, 合肥 230027
  • 通讯作者: 张信明
  • 作者简介:李祝红(1974-),男,安徽怀宁人,高级工程师,硕士,主要研究方向:智能电网、电力信息网络;赵灿明(1983-),男,安徽太湖人,工程师,硕士,主要研究方向:智能电网、电力信息网络;周方(1993-),女,安徽宿州人,硕士研究生,主要研究方向:无线网络、智能电网;张信明(1964-),男,安徽天长人,教授,博士,CCF高级会员,主要研究方向:无线网络、智能电网。
  • 基金资助:

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: