负载均衡调度算法（LVS）

上篇介绍LVS三种实现架构，LVS作为负载均衡软件，依靠调度器LB（Load Balancer）把客户端发来的请求按照一定规则分发给后端的真实服务器RS（Real Server）,这个规则就是预先设定好的调度算法。

在LVS中支持的调度算法主要有以下八种。

 

1.轮询调度（Round-Robin,RR）

最简单的调度算法，LB按照顺序将请求依次转发给后端的RS，并没有考量后端RS的状态（处理速度以及响应时间）。大部分情况下，RS的性能状态都是各不一致的，这种算法显然无法满足合理利用资源的要求。

 

2.带权重的轮询调度（Weighted Round-Robin,WRR）

在轮询算法的基础上加上权重设置，权重越高的RS被分配到的请求越多。适用于按照服务器性能高低，配置不同的权重，以达到合理的资源利用。

 

3.最小连接调度（Least-Connection, LC）

把新的请求分配给连接数最少的RS。连接数少说明服务器空闲。

 

4.带权重的最小连接调度（Weight Least-Connection, WLC）

在最小连接算法的基础上加上权重设置，这样可以人为地控制请求分配。

 

5.基于局部性的最小连接调度（Locality-Based Least Connection, LBLC）

针对请求报文目标IP地址的负载均衡调度。目前主要用于Cache集群系统，因为在Cache集群中客户请求报文的目标IP地址是变化的。

算法的设计目标是在服务器的负载基本平衡情况下，将相同目标IP地址的请求调度到同一台服务器，来提高各台服务器的访问局部性和主存Cache命中率，提升整个集群系统的处理能力。

LBLC调度算法先根据请求的目标IP地址找出该目标IP地址最近使用的服务器，若该服务器是可用的且没有超载，将请求发送到该服务器；若服务器不存在，或者该服务器超载且有服务器处于其一半的工作负载，则用“最小连接”的原则选出一个可用的服务器，将请求发送到该服务器。

 

6.带复制的基于局部性最小连接调度（Locality-Based Least Connections with Replication, LBLCR）

也是针对请求报文目标IP地址的负载均衡调度，与LBLC算法不同之处：LBLC维护一个目标IP到一台服务器的映射，而LBLCR则需要维护一个目标IP到一组服务器的映射。

LBLCR调度算法先根据请求的目标IP地址找到对应的服务器组，按“最小连接”原则从该服务器组中选出一台服务器，若服务器没有超载，则将请求发送到该服务器；若服务器超载，则按“最小连接”原则从整个集群中选出一台服务器，将该服务器加入到服务组中，将请求发送给这台服务器。同时，当该服务器组有一段时间没有被修改，将最忙的服务器从服务器组中删除，以降低复制的程度。

 

7.目标地址散列调度（Destination Hashing, DH）

也是针对请求报文目标IP地址的负载均衡调度，但它是一种静态映射算法，通过一个散列（hash）函数将一个目标IP地址映射到一台服务器。DH算法先根据请求的目标IP地址，作为散列键（hash key）从静态分配的散列表找出对应的服务器，若该服务器是可用的且为超载，将请求发送到该服务器，否则返回空。

 

8.源地址散列调度（Source Hashing, SH）

该算法正好与DH调度算法相反，它根据请求的源IP地址，作为散列键从静态分配的散列表找出对应的服务器，若该服务器是可用的且未超载，将请求发送到该服务器，否则返回空。算法流程与目标地址散列调度算法基本相似，只不过将请求的目标IP地址换成请求的源IP地址。