| Message ID | 20180419085614.7437-1-horms@verge.net.au |
|---|---|
| State | Awaiting Upstream, archived |
| Delegated to: | David Miller |
| Headers | show |
On Thu, Apr 19, 2018 at 10:56:09AM +0200, Simon Horman wrote: > Hi Pablo, > > please consider these IPVS enhancements for v4.18. > > * Whitepace cleanup > > * Add Maglev hashing algorithm as a IPVS scheduler > > Inju Song says "Implements the Google's Maglev hashing algorithm as a > IPVS scheduler. Basically it provides consistent hashing but offers some > special features about disruption and load balancing. > > 1) minimal disruption: when the set of destinations changes, > a connection will likely be sent to the same destination > as it was before. > > 2) load balancing: each destination will receive an almost > equal number of connections. > > Seel also: [3.4 Consistent Hasing] in > https://www.usenix.org/system/files/conference/nsdi16/nsdi16-paper-eisenbud.pdf > " > > * Fix to correct implementation of Knuth's multiplicative hashing > which is used in sh/dh/lblc/lblcr algorithms. Instead the > implementation provided by the hash_32() macro is used. Pulled, thanks Simon.
Hi Pablo, please consider these IPVS enhancements for v4.18. * Whitepace cleanup * Add Maglev hashing algorithm as a IPVS scheduler Inju Song says "Implements the Google's Maglev hashing algorithm as a IPVS scheduler. Basically it provides consistent hashing but offers some special features about disruption and load balancing. 1) minimal disruption: when the set of destinations changes, a connection will likely be sent to the same destination as it was before. 2) load balancing: each destination will receive an almost equal number of connections. Seel also: [3.4 Consistent Hasing] in https://www.usenix.org/system/files/conference/nsdi16/nsdi16-paper-eisenbud.pdf " * Fix to correct implementation of Knuth's multiplicative hashing which is used in sh/dh/lblc/lblcr algorithms. Instead the implementation provided by the hash_32() macro is used. The following changes since commit 159f02977b2feb18a4bece5e586c838a6d26d44b: Merge branch 'net-mvneta-improve-suspend-resume' (2018-04-02 11:14:03 -0400) are available in the git repository at: http://git.kernel.org/pub/scm/linux/kernel/git/horms/ipvs-next.git tags/ipvs-for-v4.18 for you to fetch changes up to 9a17740e0ea1c9b1edd89836bb27c76272f54641: ipvs: fix multiplicative hashing in sh/dh/lblc/lblcr algorithms (2018-04-09 10:15:27 +0300) ---------------------------------------------------------------- Arvind Yadav (1): netfilter: ipvs: Fix space before '[' error. Inju Song (3): netfilter: ipvs: Keep latest weight of destination netfilter: ipvs: Add Maglev hashing scheduler netfilter: ipvs: Add configurations of Maglev hashing Vincent Bernat (1): ipvs: fix multiplicative hashing in sh/dh/lblc/lblcr algorithms include/net/ip_vs.h | 1 + net/netfilter/ipvs/Kconfig | 37 +++ net/netfilter/ipvs/Makefile | 1 + net/netfilter/ipvs/ip_vs_ctl.c | 4 + net/netfilter/ipvs/ip_vs_dh.c | 3 +- net/netfilter/ipvs/ip_vs_lblc.c | 3 +- net/netfilter/ipvs/ip_vs_lblcr.c | 3 +- net/netfilter/ipvs/ip_vs_mh.c | 540 +++++++++++++++++++++++++++++++++++ net/netfilter/ipvs/ip_vs_proto_tcp.c | 4 +- net/netfilter/ipvs/ip_vs_sh.c | 3 +- 10 files changed, 593 insertions(+), 6 deletions(-) create mode 100644 net/netfilter/ipvs/ip_vs_mh.c