基于改进拉格朗日松弛算法的电力通信网络负载均衡优化策略研究

针对传统电力通信网络路由策略存在的负载分布不均和丢包率较高等问题,基于软件定义网络,提出了一种基于改进拉格朗日松弛算法的电力通信网络QoS路由策略。以链路时延、可用带宽和丢包率为约束建立路由模型,并采用改进的拉格朗日松弛算法进行路径选择。通过仿真与传统路由方法进行对比,验证了该方法的可行性。结果表明,与传统路由策略相比,该方法能够规划出符合QoS要求的路径,负载分布更加均衡,有效降低了业务丢包率,丢包率由45%降低到0.1%,具有一定的实用价值。

Research on load balancing optimization strategy of power communication network based on improved Lagrange relaxation algorithm

Aiming at the problems of uneven load distribution and high packet loss rate in traditional power communication network routing strategy, based on software defined networks, a QoS routing strategy for power communication network based on improved Lagrange relaxation algorithm is proposed.The routing model is established with the constraints of link delay, available bandwidth and packet loss rate, the improved Lagrange relaxation algorithm is used for path selection.The feasibility of this method is verified by simulation and comparison with traditional routing methods.The results show that compared with the traditional routing strategy, this method can plan the path that meets the QoS requirements, the load distribution is more balanced, and the service packet loss rate is effectively reduced, packet loss rate is reduced from 45% to 0.1%, it has certain practical value.