1 概述
本文将介绍haproxy用到的10中调度算法和hash算法，haproxy由命令balance指定后端服务器组内的服务器调度算法
2 调度算法介绍
定义算法格式
balance [ ]
balance url_param [check_post]
.调度算法总共10种，注意和lvs的十种不一样：
roundrobin：
基于权重轮询，动态算法，支持权重的运行时调整，这个和lvs的rr不一样，相当于是lvs的wrr,且是动态算法。支持慢启动，指新加的服务器不会马上启用，如原来两台，后面加了一台，请求是慢慢加到新的服务器上的，不是一次直接加满三分之一的请求。每个后端backend中最多支持4095个server
server options：weight#
static-rr：
基于权重轮询，静态算法，不支持权重的运行时调整及慢启动；后端主机数量无上限
leastconn：
加权最少连接，动态算法，最少连接的后端服务器优先分配接收新连接，相同连接时轮询，推荐在较长会话的场景使用，例如MySQL、LDAP等，不适合http
first：
根据服务器在列表中的位置，自上而下进行调度；前面服务器的连接数达到上限，新请求才会分配给下一台服务。一般不设置该调度方法，可以用于测试环境
source：
源地址hash，新连接先按权重分配，后续连接按source分配请求。起到会话绑定的作用，但是调度粒度太粗，使用的少，相当于是ip hash.
uri：
对URI的左半部分或整个uri做hash计算，并除以服务器总权重取模，以后派发至某挑出的服务器,适用于后端缓存服务器
请求：://:@:/;?#
左半部分uri：/;
整个uri：/;?#
url_param：
对用户请求的uri仅部分中的参数的值作hash计算，并由服务器总权重相除以后派发至某挑出的服务器；通常用于追踪用户，以确保来自同一个用户的请求始终发往同一个BackendServer
hdr()：
对于每个http请求，此处由指定的http首部将会被取出做hash计算；并由服务器总权重相除以后派发至某挑出的服务器；无有效值的会被轮询调度，根据首部信或者是cookie息进行调度，
如根据cookie:hdr(Cookie)
根据首部：hdr(host)
rdp-cookie
远程桌面相关，一般用于虚拟化
rdp-cookie ()
表示根据据cookie(name)来锁定并哈希每一次TCP请求。
3哈希算法
格式：hash-type
method有以下两种：
map-based：除权取余法，哈希数据结构是静态数组，一个服务器故障将重新计算所有的hash值，不建议用这个配置
consistent：一致性哈希，哈希数据结构是一棵树，建议使用。
如基于uri调度，同时设置了hash一致性
balance uri
hash-type consistent
:哈希函数三种：sdbm，djb2，wt6
