LVS通用算法（二）动态算法

动态算法：（active活动 inactive非活动）
这个算法理解的http链接是：
活动链接：传输数据
非活动链接:刚建立握手还没有传输数据，传输数据完毕还没有来得及断开
LC（Least-Connection）：最少连接
最少连接调度算法是把新的连接请求分配到当前连接数最小的服务器，最小连接调度是一种动态调度短算法，它通过服务器当前所活跃的连接数来估计服务器的负载均衡，调度器需要记录各个服务器已建立连接的数目，当一个请求被调度到某台服务器，其连接数加1，当连接中止或超时，其连接数减一，在系统实现时，我们也引入当服务器的权值为0时，表示该服务器不可用而不被调度。
简单算法：active*256+inactive(谁的小，挑谁)

WLC(Weighted Least-Connection Scheduling)：加权最少连接。
加权最小连接调度算法是最小连接调度的超集，各个服务器用相应的权值表示其处理性能。服务器的缺省权值为1，系统管理员可以动态地设置服务器的权限，加权最小连接调度在调度新连接时尽可能使服务器的已建立连接数和其权值成比例。
简单算法：（active*256+inactive）/weight【（活动的连接数+1）/除以权重】（谁的小，挑谁）

SED(Shortest Expected Delay)：最短期望延迟
基于wlc算法
简单算法：（active+1)*256/weight 【（活动的连接数+1）*256/除以权重】
NQ（never queue）:永不排队（改进的sed）特殊的SED算法
无需队列，如果有台realserver的连接数＝0就直接分配过去，不需要在进行sed运算。
LBLC（Locality-Based Least Connection）：基于局部性的最少连接，特殊的DH算法，即考虑服务器性能又呢能提高缓存　命中率。
“基于局部性的最少链接”调度算法是针对目标IP地址的负载均衡，目前主要用于Cache集群系统。
该算法根据请求的目标IP地址找出该目标IP地址最近使用的服务器，若该服务器是可用的且没有超载，将请求发送到该服务器；若服务器不存在，或者该服务器超载且有服务器处于一半的工作负载，则用“最少链接” 的原则选出一个可用的服务器，将请求发送到该服务器。

这个只是我们的实验而已，但是如果是一个真实环境，访问量是很大的，我们还要考虑并发量，如果只这个资源访问突然加大这个squid会瘫痪的，所以可以采用LBLC算法，当一台太大的时候，可以再加一台squid…
LBLCR（Locality-Based Least Connections withReplication）：带复制的基于局部性最少链接，LBLC+缓存，尽可能提高负载均衡和缓存命中率的折中方案
“带复制的基于局部性最少链接”调度算法也是针对目标IP地址的负载均衡，目前主要用于Cache集群系统。它与LBLC算法的不同之处是它要维护从一个目标 IP地址到一组服务器的映射，而LBLC算法维护从一个目标IP地址到一台服务器的映射。该算法根据请求的目标IP地址找出该目标IP地址对应的服务器组，按“最小连接”原则从服务器组中选出一台服务器，若服务器没有超载，将请求发送到该服务器；若服务器超载，则按“最小连接”原则从这个集群中选出一台服务器，将该服务器加入到服务器组中，将请求发送到该服务器。同时，当该服务器组有一段时间没有被修改，将最忙的服务器从服务器组中删除，以降低复制的程度。

这只是一个子元素，但是公司可能会有成千上亿的元素，不能都放在一个apache上，所以采用了LBLCR技术