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
|