中有：lvs中有多少种负载均衡算法

lvs中有多少种负载均衡算法

lvs中有10种负载均衡算法，分别是：1、轮询调度，RR算法；2、加权轮询调度，WRR算法；3、最小连接调度，LC算法；4、加权最小连接调度，WLC算法；5、基于局部的最少连接，LBLC算法；6、带复制的基于局部性的最少连接，LBLCR算法；7、目标地址散列调度，DH算法；8、源地址散列调度U，SH算法；9、最短时间望的延迟，SED算法；10、最少队列调度，NQ算法。

下面是详细介绍：

LVS负载均衡调度算法

不管实际环境中采取的是哪一种模式，调度算法进行调度的策略与算法都是LVS的核心技术，LVS在内核中主要实现了以下十种调度算法。

1、轮询调度

轮询调度(Round Robin 简称'RR')算法就是按顺次循环的方式将要求调度到区分的服务器上，该算法最大的特点就是实现简单。轮询算法假定所有的服务器处理要求的能力都一样的，调度器会将所有的要求平均分配给每一个真实服务器。

2、加权轮询调度

加权轮询(Weight Round Robin 简称'WRR')算法主要是对轮询算法的一种优化与补充，LVS会斟酌每台服务器的性能，并给每台服务器添加一个权值，如果服务器A的权值为1，服务器B的权值为2，则调度器调度到服务器B的要求会是服务器A的两倍。权值越高的服务器，处理的要求越多。

3、最小连接调度

最小连接调度(Least Connections 简称'LC')算法是把新的连接要求分配到当前连接数最小的服务器。最小连接调度是一种动态的调度算法，它通过服务器当前活跃的连接数来估计服务器的情况。调度器需要记录各个服务器已建立连接的数目，当一个要求被调度到某台服务器，其连接数加1;当连接中断还是超时，其连接数减1。

(集群系统的真实服务用具有相近的系统性能，采取最小连接调度算法可以比较不错地均衡负载。)

4、加权最小连接调度

加权最少连接(Weight Least Connections 简称'WLC')算法是最小连接调度的超集，各个服务器相应的权值表示其处理性能。服务器的缺省权值为1，系统管理员可以动态地设置服务器的权值。加权最小连接调度在调度新连接时尽量使服务器的已建立连接数和其权值成比例。调度器可以自动询问真实服务器的负载情况，并动态地调剂其权值。

5、基于局部的最少连接

基于局部的最少连接调度(Locality-Based Least Connections 简称'LBLC')算法是针对要求报文的目标IP地址的 负载均衡调度，目前主要用于Cache集群系统，由于在Cache集群客户要求报文的目标IP地址是变化的。这里假定任何后端服务器都可以处理任一要求，算法的设计目标是在服务器的负载基本平衡情况下，将相同目标IP地址的要求调度到同一台服务器，来提高各台服务器的访问局部性和Cache命中率，从而提升全部集群系统的处理能力。LBLC调度算法先根据要求的目标IP地址找出该目标IP地址最近使用的服务器，若该服务器是可用的且没有超载，将要求发送到该服务器;若服务器不存在，还是该服务器超载且有服务器处于一半的工作负载，则使用'最少连接'的原则选出一个可用的服务器，将要求发送到服务器。

6、带复制的基于局部性的最少连接

带复制的基于局部性的最少连接(Locality-Based Least Connections with Replication 简称'LBLCR')算法也是针对目标IP地址的负载均衡，目前主要用于Cache集群系统，它与LBLC算法区分的地方是它要保护从一个目标IP地址到一组服务器的映照，而LBLC算法保护从一个目标IP地址到一台服务器的映照。按'最小连接'原则从该服务器组当选出逐一台服务器，若服务器没有超载，将要求发送到该服务器;若服务器超载，则按'最小连接'原则从全部集群当选出一台服务器，将该服务器加入到这个服务器组中，将要求发送到该服务器。同时，当该服务器组有一段时间没有被修改，将最忙的服务器从服务器组中删除，以下降复制的程度。

7、目标地址散列调度

目标地址散列调度(Destination Hashing 简称'DH')算法先根据要求的目标IP地址，作为散列键(Hash Key)从静态分配的散列表找出对应的服务器，若该服务器是可用的且并未超载，将要求发送到该服务器，否则返回空。

8、源地址散列调度U

源地址散列调度(Source Hashing 简称'')算法先根据要求的源IP地址，作为散列键(Hash Key)从静态分配的散列表找出对应的服务器，若该服务器是可用的且并未超载，将要求发送到该服务器，否则返回空。它采取的散列函数与目标地址散列调度算法的相同，它的算法流程与目标地址散列调度算法的基本类似。

9、最短的期望的延迟

最短的期望的延迟调度(Shortest Expected Delay 简称'SED')算法基于WLC算法。举个例子吧，ABC三台服务器的权重分别为1、2、3 。那末如果使用WLC算法的话一个新要求进入时它可能会分给ABC中的任意一个。使用SED算法后会进行一个运算

A：(1+1)/1=2 B：(1+2)/2=3/2 C：(1+3)/3=4/3 就把要求交给得出运算结果最小的服务器。

10、最少队列调度

最少队列调度(Never Queue 简称'NQ')算法，无需队列。如果有realserver的连接数等于0就直接分配过去，不需要在进行SED运算。

本文来源：https://www.yuntue.com/post/64958.html | 云服务器网，转载请注明出处！