在使用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调度算法