标签：haproxy 算法
在使用haproxy时在backend段会用到balance以指明用何种方式实现后端服务器的调度。
balance:指明调度算法
动态算法：权重可以动态调整
静态算法：调整权重不会实时生效，只能重启才能生效
balance的算法有：roundrobin,static-rr,leastconn,source,uri,uri_param,hdr等
roundrobin算法:
轮询,基于权重进行轮询，此算法是动态的，每个后端服务器仅能最多接受4128个连接；
要求后端不能有状态及会话方面的等，只能是静态的页面
当后端有会话等动态信息时，结合cookie使用，效果最佳
static-rr算法:
静态的roundrobin，不支持动态调整；静态算法，每个后端主机支持的数量无上限；
leastconn算法:
根据后端主机的负载数量进行调度，新的连接请求被派发至具有最少连接数目的后端服务器；
在长连接会话的场景中推荐使用此法，不适用http，动态算法
source算法:
将请求的源地址进行hash运算;由后端服务器的权重总数相除后派发至某匹配的服务器，此方法可以让 同一个IP的请求发往同一个服务器；不过，当服务器权重总数发生变化时，如某服务器宕机或添加了 新的服务器，许多客户端的请求可能会被派发至与此前请求不同的服务器；常用于负载均衡无cookie 功能的基于TCP的协议；其默认为静态，不过也可以使用hash-type修改此特性；
hash-type:
map-based:取模法(除模取余法)；（静态的，默认的）
consistent:一致性哈希法；（动态的，使后时需要指定：hash-type consistent）
uri算法:
对URI的左半部分(“问号”标记之前的部分)或整个URI进行hash运算，并由服务器的总权重相除后派 发至某匹配的服务器；这可以使得对同一个URI的请求总是被派发至某特定的服务器，除非服务器的权重总数发生了变化；此算法常用于代理缓存或反病毒代理以提高缓存的命中率
例：http://www.baidu.com/abc/query?item=123 #红色标记的部分是uri部分
hash-type:
map-based:取模法(除模取余法)；（静态的，默认的）
consistent:一致性哈希法；（动态的，使后时需要指定：hash-type consistent）
注：用到uri时，当访问过后端某个页面后，后面所有此页面的请求都发至此服务器
当未访问过后端某个页面时，采用roundrobin算法，随机挑选一个响应，并且随后所有的此页面的请求都发至此主机，这种算法，当后端缓存时非常有效果！！！！
roundrobin算法结合cookie的用法：
cookie的作用是基本浏览器实现session sticky;
cookie的使用方法：cookie <name> [rewrite|insert|prefix] [indirect] [nocache]
[rewrite|insert|prefix]：添加cookie的方式
rewrite:把原有的cookie替换
insert:在原有的cookie后中插入 #此种方式最为常用
prefix:在原有的cookie前插入
cookie常使用的方式：
cookie SERVERID insert indirect nocache
注：
a.SERVERID，是自己随便指定的,在下面的例子中就是SERVERID=websrv1，SERVERID=websrv2;insert:表示插入原有cookie后边
b.不根据源IP进行绑定，根据不同客户端的进行绑定，这种方式我感觉比source要好，因为source是把同一IP的发往同一后端服务器；根据不同客户端绑定，可以实现同一个公网IP的用户，请求发送到不同的后端
c.roundrobin算法，结合cookie这种方式可以进行尝试；这种方式弥补了roundrobin不保持会话的缺点
用法实例：
balance roundrobin
cookie SERVERID insert indirect
server web1 192.168.0.100 check weight 1 cookie websrv1
server web2 192.168.0.101 check weight 3 cookie websrv2
注：websrv1:是web1专有的cookie标识符，在客户端浏览器的cookie中可以看到
websrv2:是web2专有的cookie标识符，在客户端浏览器的cookie中可以看到
最常用的算法为：
roundrobin
source
uri
本文出自 “激情燃烧的岁月” 博客，请务必保留此出处http://liuzhengwei521.blog.51cto.com/4855442/1927975
标签：haproxy 算法
原文地址：http://liuzhengwei521.blog.51cto.com/4855442/1927975
