LVS 简介与使用 2——LVS的调度算法

刺骨的言语ヽ痛彻心扉 2022-03-18 09:24 198阅读 0赞

LVS 的调度算法：

LVS 的调度算法决定了如何在集群节点之间分部工作符合。

当director调度器接收到来自客户端访问VIP的集群服务的入站请求时，director调度器必须决定哪个集群节点应该处理请求。

Director调度器的调度方法分类

静态算法

只根据算法进行调度，不考虑后端服务器的实际连接情况和负载情况。

1.        RR ：轮叫调度（Round Robin）通过轮叫调度算法贾昂外部请求按顺序轮流分配到真是服务器上，不考虑服务器的连接和负载
2.       WRR： 加权轮叫（Weight RR）  通过加权叫调度算法，根据真是服务器的不同处理能力来调度访问请求。这样可以保证处理能力强的服务器处理更多的访问流量。调度器可以自动问询真是服务器的负载情况，并动态的调整其权值。
3.   DH  ：  目标地址散列调度（Destination Hash）根据请求的目标地址，做为散列键，从静态分配的散列表找出对应的服务器，若该服务器是可用的且未超载，将请求发送到该服务器，否则返回空。
4.  SH ：源地址散列调度   调度算法根据请求的源IP，作为散列键，从静态分配的散列表中找出对应的服务器，若该服务器可用，且未超载，将请求发送到该服务器，否则返回空。

动态算法

前端调度器会根据后端真是服务器的实际连接情况来分配请求，RealServer的负载状态通常由 活动链接（active）、非活动链接（inactive） 和权重来计算。

1.         LC  最少连接        调度器通过最少连接调度算法动态的将网络请求调度到已建立的链接数最少的服务器上。如果集群系统的真实服务器具有相近的系统性能。采用最小连接调度算法可以较好的均衡负载
2.         WLC  加权最少连接     集群系统中的服务器性能差异较大的情况下，调度器采用  加权最少连接 调度算法，调度器扩自动问询真是服务器的负载情况，并且动态的调整其权值
3.         SED 最短延迟调度    在WLC的基础上改进，Overhead = (ACTIVE + 1) \* 256 /加权，   不再考虑非活动状态，把当前活动状态的数据 + 1 来实现，数目最小的，接收下次请求，+ 1 的目的是为了考虑加权的时候，非活动链接过多的缺陷，当权限过大的时候，会导致空闲服务器一直处于无连接的状态。
4.         NQ 永不排队/最少队列调度    无需排队，如果有台RealServer 的链接数=0 ，就直接分配过去。保证不会有一个主机很空闲，在SED的基础上，无论+ 几，第二次肯定给下一个，保证不会有一个主机很空闲。
5.         LBLC 基于局部性的最少连接    针对目标IP的负载均衡，目前主要用于Cache集群系统。根据请求的目标IP地址，找出该目标IP地址最近使用的服务器，若该服务器是可用的，且没有超载，将请求发送到该服务器。若服务器不存在，或服务器超载，且有服务器处于一半的工作负荷，则用最少连接的原则选出一个可用服务器，将请求发送到该服务器。
6.         LBLCR 带复制的基于局部性最少连接   也是针对目标IP地址的负载均衡，目前主要用在Cache集群系统，与LBLC不同的是需要维护一个从目标IP地址到一组服务器的映射，而LBLC则维护一个目标IP地址到一台服务器的映射。该算法，根据请求的目标IP，找出IP对应的服务器组，按最小连接选一台服务器，如果服务器没有超载，将请求发送到该服务器。如果服务器超载，则从集群中选出一台服务器，将服务器加到服务器组中，将请求发送到该服务器。当服务器组有一段时间没有被修改，将最忙的服务器从服务器组中删除，以降低复制的程度。