lvs工作原理和算法.docVIP

LVS的负载均衡要依赖算法（Scheduling methods :调度方法）来实现，根据特点它们分为如下两类： 1.fiexd scheduling 静态（固定） 2.dnamic scheduling 动态 FIEXDSCHEDULING静态算法 特点：不考虑后端realserver的连接状态，而动态的要考虑后端的链接数为标准 1. Round-robin (RR) 轮询 既第一次访问A，第二次访问B,第三次再访问A…..循环下去 2. Weighted Round-Robin WRR 加强论调：提高后台服务器的响应能力 根据后方服务器的响应能力，来定义权重，根据权重来转发请求，权重大的优先访问 3.Destination hashing DH 目的：实现针对目标地址的请求做固定转发 将来自同一个用户的特定请求转发到固定的指定的主机（比如提供web服务），以提高缓存（网页文件缓存）利用率（命中率）。 4.Souce hashing SH 目的：将来自同一个用户的地址，始终转发到router或者firewall 应用场景： 将用户的请求按照平均指定到不同的防火墙，实现平均内网负载，通过特定防火墙（网关）出去（上网） 静态算法的缺陷：不考虑后台real-server的负载,连接状态 动态算法：DynamicScheduling Mehtod 这里有两个概念： 活动连接：后台real-server当前处于活动状态（active）和ESTABLISHEDstate（想关联）的连接，像ssh，或者telnet会一直处于活动状态。 非活动连接：非活动的状态（inactive）或者非FIN的数据包,比如httpd(未开启keepalive), 而httpd除非启用keepalive, 发送完成后直接断开，处于inactive的状态 相关动态算法 1. LC least-connection 最少连接 LC同时检查一台主机上的活动连接数和非活动连接数，连接数最少（活动状态的连接数少）的将会接受下一个连接请求。 LC同时考察活动连接和非活动连接，它用活动连接*256+非活动连接作为 overhead 通过overhead谁的小，转发给谁 但是非活动链接也会影响连接，当活动连接的比数比较大的时候，会影响结果 2.WLC Weighted Least-Connection 加权最少连接数 加权按照机器的性能划分。Overhead/加权请求要转发给小得那个 加权算法，是集群应用上的最好的算法之一，比较公平 2. SED Shortest Expected Delay 最短延迟 在WLC基础上改进 Overhead = （ACTIVE+1）*256/加权 不再考虑非活动状态，把当前处于活动状态的数目+1来实现，数目最小的，接受下次请求 +1的目的是为了考虑加权的时候，非活动连接过多 缺陷：当权限过大的时候，会倒置空闲服务器一直处于无连接状态 NQ算法永不排队 保证不会有一个主机很空间。在SED基础上无论+几，第二次一定给下一个，保证不会有一个主机不会很空闲 不考虑非活动连接，才用NQ，SED要考虑活动状态连接 对于DNS的UDP不需要考虑非活动连接，而httpd的处于保持状态的服务就需要考虑非活动连接给服务器的压力 LBLC 基于本地的最少连接算法 和DH的区别：考虑后台的负载能力和连接情况 支持权重，它在WLC基础上改进 LBLCR 基于本地的带复制的最少连接数 是对LBLC的一个改进，能够在LBLC的基础上实现负载均衡 判断后端，到底谁的连接少，当A的连接很多，而B的很空闲，会将A的部分连接分配到B上（打破原有规则，避免大范围的不公平）