基于SDN的跨IP协议的流量调度优化模型

Traffic scheduling optimization model based on SDN for cross-IP protocols

针对SDN环境下传统流量工程无法将IPv4/IPv6流量调度到IPv6/IPv4链路上进行转发的问题,构建一种改进的SDN环境下跨IP协议的流量调度模型,并给出该模型的全多项式时间近似求解算法,即基于过渡技术的流量调度算法.首先,把过渡技术对流量转发性能产生的影响转化为对链路权重的影响,计算各路径上链路权重之和;然后,对流量进行分割,并为每条分割后的流量选择权重和最小的路径进行流量传输.基于MATLAB和Mininet的仿真实验显示,使用上述算法可以实现更好的网络传输性能.相比于传统流量工程算法和OSPF路由算法,此算法在网络整体吞吐量方面分别提升60%和145%,在流量转发时延方面分别降低17%和24%,而在流量转发丢包率方面分别降低58%和76%.

Aiming at that the conventional traffic engineering is incapable of forwarding IPv4/IPv6 traffic by IPv6/IPv4 link in software defined network( SDN) environment,an improved model for scheduling traffic across different IP protocols in SDN environment is constructed,and a fully polynomial time approximation schemes is developed,that is,the traffic scheduling algorithm based on the transition technology. First,the influence of the transition technology on the traffic forwarding performance is transformed into that on the link weight,and the sum of the link weights on each path is calculated. Secondly,the traffic is split,and then the path with the smallest sum of weight is selected for each segmented traffic. The experimental results based on MATLAB and Mininet simulation show that the traffic scheduling algorithm with transition technology achieves better network performance.Compared with the traditional traffic-engineering algorithm and OSPF routing algorithm,the overall throughput of the network is increased by 60% and 145%,the traffic forwarding delay is reduced by 17% and 24%,and the traffic forwarding packet loss rates are reduced by 58% and76%,respectively by the algorithm.