摘要
针对基于开放式最短路径优先(OSPF)协议的电力通信网络中的流量负载不均衡问题,提出两级优化的OSPF(TSO-OSPF)算法,分别对OSPF区域内和区域间进行流量均衡。算法采用带宽利用率和时延作为链路权重,根据路由器的进出总流量,将流量过大的分支分解到多个路由器,实现最大流最小化,从而解决电力通信网区域内部和边界路由器的流量不均衡问题。仿真实验表明:与OSPF算法相比,TSO-OSPF算法有效均衡了网络的流量,并且降低了10%左右的丢包率。
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 reuters 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.
出处
《计算机应用》
CSCD
北大核心
2017年第7期1873-1876,1882,共5页
journal of Computer Applications
基金
国家自然科学基金资助项目(61379130
61672485)~~
关键词
负载均衡
开放最短路径优先协议
智能电网
电力通信网络
load balance
Open Shortest Path First （OSPF） protocol
smart grid
electric power communication network
