一种基于游标的多径流量分割算法

A Traffic Splitting Algorithm Based on Nonius in Multi-Path

多径传输使用多条连接源节点和目的节点的路径进行传输,在提高资源利用率的同时会引起包乱序问题,并且存在路径之间的负载均衡问题.本文提出了一种基于游标的流量分割算法,游标是当前路径传输延迟与相邻包到达源节点的时间差之间的差值,它作为选取路径的延时基线来保证包到达的有序性,游标会随着路径不同或相邻包到达源节点的时间差不同而动态地滑动,通过动态滑动游标使得尽可能多的路径可用来传输当前包,从而很好地实现负载均衡.仿真结果表明,与已有的保证包有序的算法相比,本算法使负载更加均衡.

Multi-path transmission,using several paths between the source and the destination,will cause packet reordering and present some problems about load balancing while achieving high bandwidth utilization.This paper proposes a traffic splitting algorithm based on nonius.We define the nonius as the deference between the transmission delay of the current path and the time between two successive packets.As a baseline of the delay,the nonius prevents the flow from packet reordering.The nonius can slide dynamically because of different path or the different time between two successive packets.The packet can be transmitted among as many paths as possible because the nonius slides dynamically;as a result,the load balancing can be achieved.The simulation results show that the proposed algorithm gains a prominent improvement in load balancing over previous algorithms,while without reordering is ensured.