首先，先来介绍下LVS集群
LVS集群组成
前端：负载均衡层
– 由一台或多台负载调度器构成
中间：服务器群组层
– 由一组实际运行应用服务的服务器组成
底端：数据共享存储层
– 提供共享存储空间的存储区域
LVS术语
Director Server：调度服务器，将负载分发到Real Server的服务器
Real Server：真实服务器，真正提供应用服务的服务器
VIP：虚拟IP地址，公布给用户访问的IP地址
RIP：真实IP地址，集群节点上使用的IP地址
DIP：Director连到RealServer的IP地址
LVS负载均衡方式
NAT：通过网络地址转换实现的虚拟服务器
– Director将用户请求报文的目的地址改成选定的Real Server地址后，转发给Real Server
– 大并发访问时，调度器的性能成为瓶颈
DR：直接使用路由技术实现虚拟服务器
– 通过改写请求报文的MAC地址，将请求发至Real Server，RealServer直接响应客户端
TUN：通过隧道方式实现虚拟服务器
– Director采用隧道技术将请求发至Real Server后，Real Server直接响应客户端
负载均衡调度算法
LVS目前实现了10种调度算法
常用调度算法有4种
– 轮询（Round Robin）
– 加权轮询（Weighted Round Robin）
– 最少连接（Least Connections）
– 加权最少连接（ Weighted Least Connections ）
轮询（Round Robin）
– 将客户端请求平均分发到Real Server
加权轮询（Weighted Round Robin）
– 根据Real Server的性能设置权重，再进行轮询调度
– 最少连接（Least Connections）
– 动态地将网络请求调度到已建立的连接数最少的服务器上
– 加权最少连接（ Weighted Least Connections ）
– 根据Real Server的性能设置权重，再将网络请求调度到已建立的连接数最少的服务器上
基于局部性的最少链接（Locality-Based Least Connections）
– 根据请求的目标IP地址找出该目标IP地址最近使用的服务器，若该服务器是可用的且没有超载，将请求发送到该服务器；若服务器不存在，或者该服务器超载且有服务器处于一半的工作负载，则用“最少链接” 的原则选出一个可用的服务器，将请求发送到该服务器
带复制的基于局部性最少链接（Locality-Based Least Connections withReplication）
– 维护从一个目标IP地址到一台服务器的映射
– 根据请求的目标IP地址找出该目标IP地址对应的服务器组，按“最小连接”原则从服务器组中选出一台服务器，若服务器没有超载，将请求发送到该服务器；若服务器超载，则按“最小连接”原则从这个集群中选出一台服务器，将该服务器加入到服务器组中，将请求发送到该服务器
– 当该服务器组有一段时间没有被修改，将最忙的服务器从服务器组中删除，以降低复制的程度。
目标地址散列（Destination Hashing）
– 根据请求的目标IP地址，作为散列键（Hash Key）从静态分配的散列表找出对应的服务器，若该服务器是可用的且未超载，将请求发送到该服务器，否则返回空
源地址散列（Source Hashing）
– 根据请求的源IP地址，作为散列键（Hash Key）从静态分配的散列表找出对应的服务器，若该服务器是可用的且未超载，将请求发送到该服务器，否则返回空
最短的期望的延迟（Shortest Expected Delay Scheduling SED）
– 基于WLC算法
– A、B、C三台机器分别权重1、2、3 ，连接数也分别是1、2、3。如果使用WLC算法的话一个新请求进入时它可能会分给ABC中的任意一个
– 使用sed算法后会进行这样一个运算：A(1+1)/1，B(1+2)/2，C(1+3)/3
– 根据运算结果，把连接交给C
最少队列调度（Never Queue Scheduling NQ）
– 如果有台Real Server的连接数为0就直接分配过去，无需SED运算