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

本文出自 “linux菜鸟” 博客，请务必保留此出处http://ludihua.blog.51cto.com/4601284/1530995