Dial-Controlled Hash: Reducing Path Oscillation in Multipath Networks

[摘要] In a multipath network with a naive traffic partitioning scheme, varied packet loss rates as well as varied delays on multiple paths could seriously reduce TCP bandwidth. We propose a scheme, called dial-controlled hash (DCH), for dynamically partitioning traffic flows across multiple paths. DCH allows for fine-grained load balance, minimizes path oscillation for each traffic flow, and does not require per-flow state maintenance or packet tagging. We evaluate DCH in two simulated networks, a parallel link topology and a corporate intranet with trace- based traffic generation. In both simulations, we compare the proposed scheme to a number of alternatives. DCH reduces path oscillation by a factor of 1.6-37 and improves TCP bandwidth by up to 66%, compared to alternatives. Our simulation results also suggest that, without a good flow partitioning scheme, there is a limit on how much one can save by using low-quality networks in combination with high-quality ones. 14 Pages

[发布机构] HP Development Company

[学科分类] 计算机科学（综合）

[关键词] path oscillation;multipath networking;TCP