A Traffic Splitting Algorithm Based on Dual Hash Table for Multi-path Internet Routing

Abstract

This paper studies load balancing for multi-path Internet routing. We focus on traffic splitting algorithm based on dual hash table and counters called DHTC that work on the flow level to avoid packet reordering. The algorithm perform load balancing in the flow mapping manner at the variable length packet level. We show that the algorithm is practice and should be take into account for the application of load balancing in practice.