软件定义网络中基于分段路由的多路径调度算法

针对当前软件定义网络(SDN)在应对大量数据流时造成的流表利用率低、转发响应较慢以及当前网络调度算法容易造成网络局部拥塞和负载不均衡等问题,提出一种基于分段路由的多路径调度算法SRMF。首先,SDN控制器根据网络拓扑连接情况下发初始流表;综合考虑网络链路剩余带宽、丢包率和数据流估测带宽需求进行路径权重计算;最后,根据路径权重选择最优路径并构造分段流表下发到边缘交换机。实验结果表明分段路由转发技术在多种网络拓扑下较一般转发技术在流表项开销方面有明显优势,SRMF算法与Hedera、ECMP相比,在业务流端到端时延、端到端时延抖动、网络吞吐率、丢包率等方面有一定的优势。

Multi-path scheduling algorithm based on segment routing in SDN

In view of the low flow entry utilization rate caused by the current SDN when dealing with a large number of flows,the slow forwarding response and the current network scheduling algorithms might cause local network congestion and load imbalance,this paper proposed a multi-path scheduling algorithm SRMF based on segment routing.First,the SDN controller sent the initial flow entries according to the network topology links information.Then,it comprehensively considered the remaining bandwidth of the network links,the packet loss rate and the estimated bandwidth requirements of the flow to calculate the path weight.Finally,it selected the optimal path according to the path weight and installed the segment flow entries to the edge switches.Experimental results show that the segment routing technology has obvious advantages in terms of flow entries overhead compared with the general forwarding technology under multiple network topologies.Compared with Hedera and ECMP,SRMF algorithm has certain advantages in terms of end-to-end delay,delay jitter,network throughput and packet loss rate.