Load Balancing Algorithm Using Flow Splitting to Avoid Packet Reordering
一种采用流切割实现报文保序的负载均衡算法

Load balancing is a effective technique that keeps network from congestion when link over loading or link failures. hhe performance of balancing system was determined by granularity of load splitting. hhe more fine granularity the more better performance. But splitting schemes must make a tradeoff between slicing granularity and packet reordering. Splitting traffic at the granularity of packet, each path of the balancing system can obtain accurately load assignment, but can make a lot of reordering packets in the same TCP flow. Splitting traffic at the granularity of flow, the packet of the same flow arrives at the destination along the same path,which will not cause packet reordering,but each path gets the inaccurately load assignment compared with it's desired load sharing. This paper showed that one could split a flow into multi path without causing packet reordering, which using the time slot between consecutive packet of the same flow to chop the flow into several segment, FSLB algorithm splited the traffic at the granularity of the segment, the results show that FSLB algorithm gets the fine performance by simulation.