1  概述


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


2  调度算法介绍


定义算法格式

balance   [ ]

balance url_param  [check_post]

.调度算法总共10种,注意和 lvs的十种不一样:

        roundrobin

基于权重轮询,动态算法,支持权重的运行时调整,这个和lvsrr不一样,相当于是lvs的wrr,且是动态算法。支持慢启动,指新加的服务器不会马上启用,如原来两台,后面加了一台,请求是慢慢加到新的服务器上的,不是一次直接加满三分之一的请求。每个后端backend中最多支持4095server

server optionsweight#

static-rr

基于权重轮询,静态算法,不支持权重的运行时调整及慢启动;后端主机数量无上限

   leastconn

加权最少连接,动态算法,最少连接的后端服务器优先分配接收新连接,相同连接时轮询,推荐在较长会话的场景使用,例如MySQLLDAP等,不适合http

   first

根据服务器在列表中的位置,自上而下进行调度;前面服务器的连接数达到上限,新请求才会分配给下一台服务。一般不设置该调度方法,可以用于测试环境

  source

源地址hash,新连接先按权重分配,后续连接按source分配请求。起到会话绑定的作用,但是调度粒度太粗,使用的少,相当于是ip hash.

  uri

URI的左半部分或整个urihash计算,并除以服务器总权重取模,以后派发至某挑出的服务器,适用于后端缓存服务器

请求:://:@:/;?#

左半部分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

: 哈希函数三种:sdbmdjb2wt6