tree 6269050e938c6e28a0f09831555828ffb91f52b2
parent 5dc2fa660c25be38a0eec9e49fea11955465e64b
author Willy Tarreau <w@1wt.eu> 1196036143 +0100
committer Willy Tarreau <w@1wt.eu> 1196256197 +0100

[MAJOR] implement the Fast Weighted Round Robin (FWRR) algo

This round robin algorithm was written from trees, so that we
do not have to recompute any table when changing server weights.
This solution allows on-the-fly weight adjustments with immediate
effect on the load distribution.

There is still a limitation due to 32-bit computations, to about
2000 servers at full scale (weight 255), or more servers with
lower weights. Basically, sum(srv.weight)*4096 must be below 2^31.

Test configurations and an example program used to develop the
tree will be added next.

Many changes have been brought to the weights computations and
variables in order to accomodate for the possiblity of a server to
be running but disabled from load balancing due to a null weight.