Combined Use of Prioritized AIMD and Flow-Based Traffic Splitting for Robust TCP Load Balancing?

Abstract. In this paper, we propose an AIMD-based TCP load bal-ancing architecture in a backbone network where TCP flows are split between two explicitly routed paths, namely the primary and the sec-ondary paths. We propose that primary paths have strict priority over the secondary paths with respect to packet forwarding and both paths are rate-controlled using ECN marking in the core and AIMD rate ad-justment at the ingress nodes. We call this technique “prioritized AIMD”. The buffers maintained at the ingress nodes for the two alternative paths help us predict the delay difference between the two paths which forms the basis for deciding on which path to forward a new-coming flow. We provide a simulation study for a large mesh network to demonstrate the efficiency of the proposed approach in terms of the average blocking rate and the average per-flow goodput. Key words: Traffic engineering; load balancing; multi-path routing; TCP.