bond: BM_STABLE consistent hashing.
authorEthan Jackson <ethan@nicira.com>
Wed, 20 Apr 2011 22:53:58 +0000 (15:53 -0700)
committerEthan Jackson <ethan@nicira.com>
Thu, 21 Apr 2011 18:18:21 +0000 (11:18 -0700)
commit7321e30ecc76b72b25d900aa42e31b390da0fb04
tree3b41dd02afb282398d737e458602c1a0fbe92037
parent62904702ecc720cb58de6cf080190bbecbbd2010
bond: BM_STABLE consistent hashing.

This patch converts stable bonds from modulo n based hashing to
Highest Random Weight based hashing.  This hashing strategy only
redistributes 1/n_slaves traffic when a slave is enabled or
disabled.  It also turns out to have a vastly simpler
implementation.
lib/bond.c