首先，先来介绍下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运算