《Linux集群管理》课件-Lvs调度算法

Linux集群管理Lvs调度算法随着Internet的爆炸性增长以及它在日常生活中发挥的日益重要的作用，导致Internet上的流量速度以每年100％以上的速度增长。服务器上的工作负载压力也迅速增加，因此服务器在短时间内将会过载，尤其是对于受欢迎的网站而言。任务LVS的核心技术是调度的策略与算法LVS调度算法分类静态调度算法动态调度算法LVS静态调度算法静态调度算法只根据算法本身进行调度，不考虑服务器当前的负载情况。1.轮询算法（RoundRobin）简称rr调度器通过“轮叫”调度算法将外部请求按顺序轮流分配到集群中的真实服务器上。2.加权轮询算法（WeightedRoundRobin）简称wrr是以权重之间的比例实现在各主机之间进行调度。LVS静态调度算法静态调度算法只根据算法本身进行调度，不考虑服务器当前的负载情况。3.源地址哈希算法（SourceHashing）简称sh根据请求的源IP地址，作为散列键（HashKey）从静态分配的哈希表找出对应的服务器，若该服务器是可用的并且没有超负荷，将请求发送到该服务器，否则返回空。LVS静态调度算法静态调度算法只根据算法本身进行调度，不考虑服务器当前的负载情况。4.目标地址哈希算法，简称dh根据请求的目标IP地址，作为散列键（HashKey）从静态分配的哈希表找出对应的服务器，若该服务器是可用的且未超负荷，将请求发送到该服务器，否则返回空。

动态调度算法是前端的调度器会根据后端服务器的实际连接情况来分配请求，负载较小的RS下次将会被调度。LVS动态调度算法1.最少连接算法（LeastConnections）简称lc。根据真实服务器已建立的连接数进行分配，将收到的访问请求优先分配给连接数少的节点。负载计算公式为:LVS动态调度算法overhead=活动连接数*256+非活动连接数2.加权最少连接算法（WeightedLeastConnection)

，简称wlc。集群服务器性能差异较大时，算法可以让具有较高权重值的服务器承受较大比例的活动连接负载，是LVS的默认调度算法。负载计算公式为:LVS动态调度算法overhead=(活动连接数*256+非活动连接数)/权重值LVS动态调度算法调度算法希望将新的请求分配给处理最短延迟的服务器上，服务器采用（当前活跃连接数+1）*256/服务器权重的公式计算，新连接会被发送给计算得出的数值最小的服务器上去。3.最短期望延迟调度算法（ShortestExpectedDelay），即sed调度方式。LVS动态调度算法使用永不排队的调度方式，当目前有真实服务器处于空闲状态时，则将请求分配给处于空闲状态的服务器，当目前没有真实服务器处于空闲状态时，则会将新请求按照sed的调度方式进行分配。4.最少队列算法（NeverQueueScheduling），即nq（NeverQuene）的调度方式。LVS动态调度算法lblc的算法首先考虑将相同目的IP地址的请求发送到相同的后端真实服务器上去。但是，如果该真实服务器超载，那么分发器就会运行最小连接（lc）算法，重新指定服务器去处理。5.基于局部的最小连接算法，即lblc（Local-BasedLeastConnections）调度方式。LVS动态调度算法该算法的分发器会先按照lblc算法处理客户端请求，当发现目标服务器超载时，会从服务器集群中选出新的服务器进行处理，之后会把新的服务器和原有的服务器放入到一个服务器组中，新的请求会分配给这个服务器组中的服务器，这样也考虑了缓存命中率的问题。当服务器组存在一段时间后，会把最忙的服务器从服务器组中删除。6.带复制的基于局部的最小连接，即lblcr（Local-BasedLeastConnectionswithreplication）的调度方式。LVS静态调度算法7.FO算法（WeightedFailOver）。该算法会遍历LVS关联的RS链表，找到未过载（未设置IP_VS_DEST_F_OVERLOAD标识）且权重最高的RS进行调度。8.OVF算法（Overflow-connection）ovf，该算法基于RS的活动连接数和权重值来实现。该算法将新连接调度到权重值最高的RS，直到其活动连接数超过它的权重值，之后调度到下一个权重值最高的RS。该算法会遍历lvs关联的RS链表，找到权重值最高的可用RS。可用RS需要满足以下条件：LVS动态调度算法未过载（未设置IP_VS_DEST_F_OVERLOAD标识）。RS当前活动连接数小于其权重值。权重值不为0。小结Lvs调度算法分类