LVS-算法

算法	说明
rr 轮询调度(Round-Robin)	它将请求一次分配不一样的RS，也就是在RS中均摊请求，算法简单，可是只适合于RS处理性能相差不大的状况(多个服务器硬件配置差很少)
wrr加权轮询调度(Weighted Round-Robin)	它根据RS不一样的权值分配任务，权值高的RS优先得到请求，分配到的链接数将比权值低的RS更多，权值相同的RS获得的链接数数目相同
wlc加权最小链接数调度(Weighted Least-Comnection) (WLC)	具备较高权值的服务器将承受较大比例的活动链接负载。调度器能够自动问询真实服务器的负载状况，并动态地调整其权值。 假设各台RS的权值依次为Wi(l = 1..n),当前的TCP链接数依次为Ti(l=1..n)依次选取Wi/Ti为最小的RS做为下一个分配的RS
dh 目的地址哈希调度(Destination Hashing)	以目的地址为关键字查找一个静态hash表来得到须要的RS
sh 源地址哈希调度(Source Hashing)	以源地址做为关键字查找一个静态hash表来获取须要的RS
LBLC 基于局部性的最少连接（Locality-Based Least Connections）	针对目标IP地址的负载均衡，目前主要用于Cache集群系统。该算法根据请求的目标IP地址找出该目标IP地址最近使用的服务器，若该服务器是可用的且没有超载，将请求发送到该服务器；若服务器不存在，或者该服务器超载且有服务器处于一半的工做负载，则用“最少连接” 的原则选出一个可用的服务器，将请求发送到该服务器。
LBLCR 带复制的基于局部性最少连接（Locality-Based Least Connections with Replication）	也是针对目标IP地址的负载均衡，目前主要用于Cache集群系统。它与LBLC算法的不一样之处是它要维护从一个目标 IP地址到一组服务器的映射，而LBLC算法维护从一个目标IP地址到一台服务器的映射。该算法根据请求的目标IP地址找出该目标IP地址对应的服务器组，按“最小链接”原则从服务器组中选出一台服务器，若服务器没有超载，将请求发送到该服务器；若服务器超载，则按“最小链接”原则从这个集群中选出一台服务器，将该服务器加入到服务器组中，将请求发送到该服务器。同时，当该服务器组有一段时间没有被修改，将最忙的服务器从服务器组中删除，以下降复制的程度。
DH 目标地址散列（Destination Hashing）	根据请求的目标IP地址，做为散列键（Hash Key）从静态分配的散列表找出对应的服务器，若该服务器是可用的且未超载，将请求发送到该服务器，不然返回空。
SH 源地址散列（Source Hashing）	根据请求的源IP地址，做为散列键（Hash Key）从静态分配的散列表找出对应的服务器，若该服务器是可用的且未超载，将请求发送到该服务器，不然返回空。
SED 最短的指望的延迟（Shortest Expected Delay Scheduling SED）	基于wlc算法 ABC三台机器分别权重123 ，链接数也分别是123。那么若是使用WLC算法的话一个新请求进入时它可能会分给ABC中的任意一个。使用sed算法后会进行这样一个运算 A(1+1)/1 B(1+2)/2 C(1+3)/3 根据运算结果，把链接交给C 。
NQ 最少队列调度（Never Queue Scheduling NQ）	无需队列。若是有台 realserver的链接数＝0就直接分配过去，不须要在进行sed运算