基于流量分配倾向度的SDN多路径负载均衡

Load balancing strategy for SDN multi-path network based on flow distribution propensity

针对SDN多路径网络环境下的负载均衡问题,提出一种基于流量分配倾向度(flow distribution propensity,FDP)的SDN多路径路由负载均衡策略。在SDN多路径网络中,每当有数据流需要传输时,通过深度优先遍历算法(DFS)获取并存储多路径信息及每条路径的带宽与时延参数;依据文中定义的流量分配倾向度,结合OpenFlow组表技术,公平地分配网络流量到每条可用路径。仿真结果表明,该策略可有效增加所有可用路径的数据包传输量,降低SDN网络中单一路径的负载,实现了基于多路径路由的负载均衡。

In view of SDN load balancing problem under the multi-path network environment,a load balancing strategy for SDN multi-path network was proposed based on flow distribution propensity(FDP).Whenever there was a data flow need to be transferred in the SDN multi-path network,the depth-first traversal algorithm(DFS)was used to obtain the multipath topology and the information such as bandwidth and time delay of each path.These information was stored to the SDN controller.With a combinative use of the defined FDP and the OpenFlow group table technique,network traffic was fairly distributed to each available path.This strategy can effectively increase the quantity of transferred packets in each available path,decrease the load of single path in SDN network,and the load balance based on multi-path routing can be realized.