负载均衡的算法

负载均衡的算法有很多，如下所示：

1.轮询（rr）：如果我们网络环境中，服务组1中有三台后台服务器，服务组2中有两台后台服务器，并且这两个服务组都采用轮询算法，那么通向服务组1的所有请求都将按照“1、2、3、1、2、3……”的顺序分配到服务组1中的后台服务器，通向服务组2的所有请求都将按“4、5、4、5”的顺序分配到服务组2中的后台服务器。

2.最少连接数（lc）：这种负载均衡算法将引导负载均衡设备去选择服务组中当前活动连接最少的那台后台服务器。

3.最快回应（sr）：设备永远将下一个请求分配给拥有最短响应时间的服务器。使用这种负载均衡算法，我们可以将速度快的服务器和速度慢的服务器混合使用，并且速度快的服务器通常会被分配更多的请求。随着速度快的服务器响应时间逐渐增加，速度慢的服务器会逐渐获得新的请求。

4.保持IP地址（pi）：此方法将请求的源IP地址（客户IP地址）与某一后台服务器长期关联起来。来自此IP地址或网段的客户请求长期由一个后台服务器来响应。例如在电子商务中，一个客户所发起的事务中有很多中间状态，需要一直由同一后台服务器保存和处理，来实现复杂事务的连续性处理。当很多客户共享同一IP地址时，此方法不是很合适（比如许多客户的请求由一个总的代理服务器来提交，对于负载均衡设备来说，看到的是同一个客户IP地址）。

5.保持cookie：Persistent cookie算法将一种cookie的值和一个后台服务关联起来。一旦这种关联建立起来，cookie值一样将会一直由同一个后台服务来处理。使用基于cookie的方法时，需要为没有cookie的HTTP请求定义默认策略。

6.插入cookie（ic）：设备动态插入cookie来保持客户端与后台服务器的长期对应关系。

7.重写cookie（rc）：实时改写后台服务器的cookie来保持客户端与服务器的长期对应关系。此算法最适用于服务器已经有自己的cookie并且不接受任何外来的cookie。

8.就近性（prox）：此算法基于SDNS的就近性信息，并且只能同“复位向”策略联用。这种算法将引导负载均衡设备将流量导向离客户端最近的后台服务器。

9.SNMP（snmp）：此算法根据后台服务器的SNMP（简单网络管理协议）的MIB信息来判断服务的健康状态和可用性，例如后台服务的CPU和内存使用率。

10.嵌套cookie（ec）：嵌套cookie在服务器端返回的cookie中插入信息，以保持后台服务器和客户端之间的连接。

11.哈希query（hq）：此算法通过计算HTTP请求的query中指定的标签的哈希值保持会话的持续性。同时这个方法必须与persistent url策略一起使用。

12.QoS cookie（qc）：QoS cookie（区分服务质量的cookie算法）将一种cookie的值和一组后台服务器，而不是一个后台服务器关联起来。例如：具有[Cookie: service=‘GOLD’]的HTTP请求将会被转发给“Gold”服务组来处理。而“Gold”组里的服务都是金牌级的服务，没有太大区别。使用此方法，也必须为没有cookie的HTTP请求定义默认策略。

13.Qos URL（qu）：Qos URL（区分服务质量的URL算法）利用客户请求中URL的一部分来做出负载均衡决策。例如：可以建立基于字符串“/german/”的算法，使得类似于http://www.example.com/german/index.html的请求（包含“/german/”字符串）都被分配给德语服务组，该组中的所有服务都返回德文页面。

14.Qos Hostname（qh）：Qos hostname算法基于客户请求中“Host”表头来做出负载均衡决策。如果有针对不同“Host”表头的多种HTTP请求，对于不同Host的请求可以有不同的服务来处理。

15.最小带宽（lb）：最小带宽算法基于后台服务的带宽和权重值将流量分发至服务组中当前带宽最小的后台服务。

16.保持URL（Persistent URL，pu）

17.保持域名（PersistentHostname，ph）

18.哈希Cookie（Hash Cookie，hc）

19.哈希表头(HashHeader，hh)

20.哈希IP地址（Hash IP，hi）

21.一致性哈希IP地址（Consistent Hash IP，chi）

22.SSL SID（sslsid）

23.radchu（Consistent Hash RADIUS User Name）

24.radchs（Consistent Hash RADIUS Session ID）

25.persistence（Individual Session Persistence）