Techniques are described herein that improve software network load balancers by enforcing optimal fairness at the end of the computation of the consistent-hashing table. By employing the techniques described herein, upon reconfiguration of server backends, the number of impacted overhead flows will be very low, while still providing optimal fairness. Moreover, the described techniques are very fast to execute, and can run without a flow-table or a relatively large table. The described techniques may be a good candidate for hardware load-balancer and Equal Cost Multi-Path (ECMP) implementations.
Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.
Pfister, Pierre; Townsley, Mark; Desmouceaux, Yoann; and Augustin, Aloys, "TECHNIQUES FOR EFFICIENT AND CONSISTENT HASHING WITH OPTIMAL FAIRNESS FOR FLOW DISTRIBUTION AND LOAD-BALANCING", Technical Disclosure Commons, (January 09, 2019)