HAProxy 算法

HAProxy通过固定参数balance指明对后端服务器的调度算法，该参数可以配置在listen或backend选项中。

HAproxy的调度算法分为静态和动态调度算法

官方文档：http://cbonte.github.io/haproxy-dconv/2.3/configuration.html#3.3

静态算法

按照事先定义好的规则轮询调度，不关系后端服务器负载，链接数和响应速度，且无法实现修改权重，只能靠重启HAProxy生效

static-rr

基于权重的轮询调度，不支持权重的运行是调整及后端服务器慢启动，其他后端主机量没有限制

listen test
    bind 192.168.248.200:80
    mode http
    log global
    balance static-rr
    server apacheRS1  192.168.248.201:80 weight 1 check inter 2s fall 3 rise 5
    server apacheRS2  192.168.248.202:80 weight 2 check inter 2s fall 3 rise 5

#测试访问
[root@LB ~]# for i in `seq 6`; do curl 192.168.248.200;done
apacheRS1
apacheRS2
apacheRS2
apacheRS1
apacheRS2
apacheRS2

first

根据服务器在列表中的位置，之上而下进行调度，但是其只会当第一台服务器的连接数达到上限，新的请求才会分配给下一台服务去，因此会忽略服务器权重设置。

listen test
    bind 192.168.248.200:80
    mode http
    log global
    balance first
    server apacheRS1  192.168.248.201:80 maxconn 1  check inter 2s fall 3 rise 5
    server apacheRS2  192.168.248.202:80 weight 4 check inter 2s fall 3 rise 5
    
#测试
[root@LB ~]# while true;do curl 192.168.248.200;sleep 0.1;done

动态算法

动态算法： 基于后端服务器状态进行调整，无需重启haproxy

服务器动态调整权重：

[root@LB ~]# yum -y install socat
[root@LB ~]# echo "help" | socat stdio /var/lib/haproxy/haproxy.sock 
Unknown command. Please enter one of the following commands only :
  help           : this message
  prompt         : toggle interactive mode with prompt
  quit           : disconnect
  show tls-keys [id|*]: show tls keys references or dump tls ticket keys when id specified
  set ssl tls-key [id|keyfile] <tlskey>: set the next TLS key for the <id> or <keyfile> listener to <tlskey>
  add ssl crt-list <filename> <certfile> [options] : add a line <certfile> to a crt-list <filename>
  del ssl crt-list <filename> <certfile[:line]> : delete a line <certfile> in a crt-list <filename>
  show ssl crt-list [-n] [<filename>] : show the list of crt-lists or the content of a crt-list <filename>
  new ssl cert <certfile> : create a new certificate file to be used in a crt-list or a directory
  set ssl cert <certfile> <payload> : replace a certificate file
...........................

roundrobin

基于权重的轮询动态调度算法，支持权重运行时调整，最多支持4095个RS，为默认的调度算法

listen test
    bind 192.168.248.200:80
    log global
    mode http
    balance roundrobin
    server apacheRS1  192.168.248.201:80  weight 1  check inter 2s fall 3 rise 5
    server apacheRS2  192.168.248.202:80  weight 1 check inter 2s fall 3 rise 5

 动态调整权重

[root@LB ~]# echo "set weight test/apacheRS1 4" | socat stdio  /var/lib/haproxy/haproxy.sock 

[root@LB ~]# echo "get weight test/apacheRS1 " | socat stdio  /var/lib/haproxy/haproxy.sock 
4 (initial 1)

leastconn

leastconn加权的最少连接的动态，支持权重运行时调整和慢启动，当前服务器连接最少的优先调度（新连接）

listen test
    bind 192.168.248.200:80
    log global
    mode http
    balance leastconn
    server apacheRS1  192.168.248.201:80  weight 1  check inter 2s fall 3 rise 5
    server apacheRS2  192.168.248.202:80  weight 1 check inter 2s fall 3 rise 5

其他算法

其他部分算法既可以作为静态算法，又可以通过选项成为动态

source

源地址hash，基于用户源地址hash并将请求转发到后端服务器，默认为静态取模方式，可以通过hash-type选项更改，后续同一个源地址请求将被转发至同一个后端服务器。

两种转发计算方式：一致性hash和取模

• map-base取模法

基于服务器总权重的hash数组取模，该hash时静态的不支持在线权重调整，不知道慢启动，其对后端服务器调度均衡，缺点是当服务器的总权重发生变化时（服务器上下线），都会因其权重发生变化而导致调度结果改变

取模运算：计算两数相除之后的余数，10%6=4，7%4=3，基于权重取模：（2^32-1）%（1+1+2）

listen test
    bind 192.168.248.200:80
    log global
    mode http
    balance source
    server apacheRS1  192.168.248.201:80  weight 1 check inter 2s fall 3 rise 5
    server apacheRS2  192.168.248.202:80  weight 1 check inter 2s fall 3 rise 5
    
#访问
[root@LB ~]# for i in `seq 6`;do curl 192.168.248.200;done
apacheRS1
apacheRS1
apacheRS1
apacheRS1
apacheRS1
apacheRS1

• 一致性hash

一致性hash，该hash是动态，支持在线调整权重，支持慢启动，优点在于当服务器的总权重发生变化时，对调度的结果是局部的，不会引起大的变动，hash(o)mod n.

listen test
    bind 192.168.248.200:80
    log global
    mode http
    balance source
    hash-type consistent
    server apacheRS1  192.168.248.201:80  weight 1 check inter 2s fall 3 rise 5
    server apacheRS2  192.168.248.202:80  weight 1 check inter 2s fall 3 rise 5

uri

基于uri的算法会对用户请求的uri进行hash运算,根据用户访问的资源来调度,无论是哪个用户从哪个ip访问, 只要是访问同一个资源,就会被调度到同一个服务器。

url_param

url_param对用户请求的url中的params部分中的参数name或其他自定义的参数。

hdr

针对http请求报文头部中的指定字段对应的值做hash。

rdp-cookie

rdp-cookie使⽤客户端cookie保持会话，实现对windows远程桌⾯的负载等，rdp-cookie只支持tcp负载。