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

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

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

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.