基于数据平面可编程的负载均衡算法

Load Balancing Algorithm Based on Data Plane Programmability

针对目前网络数据平面存在僵化现象,导致网络中数据流不均衡的问题,提出了一种基于数据平面可编程的负载均衡算法。首先通过带内网络遥测(INT:In-band Network Telemetry)技术获取网络实时状态信息,然后利用提出的BD-ECMP(Bandwidth and Delay Equal-Cost Multi-Path Routing)算法选择数据流的最佳传输路径。采用编程协议无关的包处理器(P4:Programming Protocol-Independent Packet Processors)语言对SDN网络数据平面的数据流进行优化处理,从而实现网络负载均衡。仿真实验结果表明,与传统ECMP算法相比,BD-ECMP算法在平均流完成时间、网络吞吐量及网络丢包率等方面具有明显优势。

Due to the current rigidity of network data planes,which leads to imbalanced data flow in the network,a programmable load balancing algorithm based on data planes is proposed.Firstly,INT(In band Network Telemetry) technology is used to obtain real-time network status information,and then the proposed BD-ECMP(Bandwidth and Delay Equal-Cost Multi-Path Routing) algorithm is used to select the optimal transmission path for the data stream.Using P4(Programming Protocol Independent Packet Processors) language to optimize the data flow of SDN network data plane,network load balancing is achieved.The simulation results show that compared with the traditional ECMP algorithm,the BD-ECMP algorithm has significant advantages in terms of average flow completion time,network throughput,and network packet loss rate.