|
|
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
----------------------------
原文链接:https://blog.51cto.com/ghbsunny/1978989
程序猿的技术大观园：www.javathinker.net
[这个贴子最后由 flybird 在 2020-03-16 11:49:55 重新编辑]
|
|
Java技术网站 → 『 Java开发技术 』 → 『 数据结构和算法专题 』 → HAProxy 之 算法介绍
消息
查看
搜索
好友
邮件
复制
引用
IP: 已设置保密
