1  概述

本文将介绍haproxy用到的10中调度算法和hash算法，haproxy由命令balance指定后端服务器组内的服务器调度算法

2  调度算法介绍

定义算法格式

balance  <algorithm>  [ <arguments> ]

balance url_param <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计算，并除以服务器总权重取模，以后派发至某挑出的服务器,适用于后端缓存服务器

请求：<scheme>://<user>:<password>@<host>:<port>/<path>;<params>?<query>#<frag>

左半部分uri：/<path>;<params>

整个uri：/<path>;<params>?<query>#<frag>

url_param：

对用户请求的uri仅<params>部分中的参数的值作hash计算，并由服务器总权重相除以后派发至某挑出的服务器；通常用于追踪用户，以确保来自同一个用户的请求始终发往同一个BackendServer

hdr(<name>)：

对于每个http请求，此处由<name>指定的http首部将会被取出做hash计算；并由服务器总权重相除以后派发至某挑出的服务器；无有效值的会被轮询调度，根据首部信或者是cookie息进行调度，

如根据cookie:hdr(Cookie)

根据首部：hdr(host)

 rdp-cookie

远程桌面相关，一般用于虚拟化

 rdp-cookie (<name>) 

    表示根据据cookie(name)来锁定并哈希每一次TCP请求。

3  哈希算法

 格式：hash-type  <method>  <function>  <modifier>

method有以下两种：

map-based：除权取余法，哈希数据结构是静态数组，一个服务器故障将重新计算所有的hash值，不建议用这个配置

consistent：一致性哈希，哈希数据结构是一棵树，建议使用。

如基于uri调度，同时设置了hash一致性

    balance uri

hash-type  consistent

<function>: 哈希函数三种：sdbm，djb2，wt6