Lvs的调度算法

Lvs 的调度算法分为两类：动态和静态

静态算法（4种）：只根据算法进行调度，不会考虑后端服务器的实际连接情况和负载情况。

1、RR：轮叫调度（Round Robin）

   调度器通过“轮叫”调度算法将外部请求按照顺序轮流分配到集群的真实服务器上，它均等的对待每一个服务器，而不关心服务器实际上的连接数和系统的负载

2、WRR：加权轮叫（Weight RR）

    调度器通过“加权轮叫”调度算法根据真实服务器的不同处理能力来调度访问请求，这样可以保证处理能力强的服务器来处理更多的访问流量，

3、DH：，目标地址散列调度（Destination Hash）

    根据请求的目标IP地址，作为散列键（Hash Key）从静态分配的散列表找出对应的服务器。若该服务器是可用且未超载。将请求发送到该服务器，否则返空

4、SH：源地址hash（Source Hash）

    源地址散列调度算法根据请求的源IP地址，作为散列键从静态分配的散列表中找到对应的服务器，若该服务器 是可用且未超载，将该请求发送到该服务器，否则返空。

动态算法（6种）：前端的调度器会根据后端真实服务器的实际连接情况来分配请求

1、LC：最少连接（Least Connections）

   调度器通过“最少连接”调度算法动态的将网络请求调度到已经建立连接最少的服务器上，如果集群的真实服务器具有相近的系统性能，采用“最小连接”调度算法可以更好地均衡负载

2、WCL：加权最小连接（Weighted Least Connections）

   在集群系统中的服务器性能差异较大的情况下，调度器采用加权最小连接的调度算法来优化负载均衡，具有较高权值的服务器将承受较大比例的活动负载连接，

3、SED：最短延迟调度（Shortest Expected Delay）

   在WCL的基础上改进，Overhead=（ACTIVE+1）*256/加权，不再考虑非活动状态，把当前处于活动状态的数目+1来实现，数目最小的接受下次请求，+1的目的是为为了考虑加权的时候，非活动连接过多的缺陷，当权限过大的时候，会导致空闲服务器一直处于无连接的状态

4、NQ：永不排队/最少列队调度（NEVER Queue Scheduling）

   无需列队，如果有台realserver的连接数=0直接就分配过去，不需要进行sed运算，保证不会有一个主机很空闲，在SED的基础上不论+几，第二次一定给下一个，不考虑非活动连接，才会用NQ，SED要考虑活动状态连接，对于DNS的UDP不需要考虑非活动连接，而http的处于保持状态就需要考虑非活动连接给服务器的压力

5、LBLC：基于局部性的最少连接（localibty-Based Least Connections）

  基于局部性的最少连接调度算法是针对目标IP地址的负载均衡，目前主要运行在Cache集群系统。该算法根据请求的目标IP地址找出该目标IP地址最近使用的服务器，若该服务器是可用而且没有超载，将请求发送到该服务器，若i服务器不存在，或者该服务器超载且有服务器处于一半的工作负载，则用最少连接的原则选出一个可用的服务器，将请求发送到该服务器

6、LBLCR：带复制性的基于局部性最少连接（Local-Based Least Connections With Replication）

  带复制性的基于局部性最少连接调度算法也是针对目标IP地址的负载均衡，目前主要用在Cache集群系统。它和LBLC算法不同的是它要维护从一个目标IP地址到一组服务器的映射，而LBLC算法维护从一个目标IP到一台服务器的映射，该算法根据一请求的目标IP地址找出该目标IP地址对应的服务器组，按照最小连接原则服务器组中选一台服务器，若服务器没有超载，将请求发送到该服务器，若服务器超载，则按照最小连接原则从这个集群中选出一台服务器，将该服务器加到服务组中，将请求发送到该服务器，同时当该组服务器有一段时间没有被修改，将最忙的服务器从服务组删除，以降低复制的程度。