LVS负载均衡简介

什么是lvs？

• LVS（Linux Virtual Server）即Linux虚拟服务器，是由章文嵩博士主导的开源负载均衡项目，目前LVS已经被集成到Linux内核模块中
• 该项目在Linux内核中实现了基于IP的数据请求负载均衡调度方案，
• 终端互联网用户从外部访问公司的外部负载均衡服务器，把终端用户的Web请求会发送给LVS调度器
  调度器根据自己预设的算法决定将该请求发送给后端的某台Web服务器
• 比如，轮询算法可以将外部的请求平均分发给后端的所有服务器，终端用户访问LVS调度器虽然会被转发到后端真实的服务器,但如果真实服务器连接的是相同的存储，提供的服务也是相同的服务，最终用户不管是访问哪台真实服务器,得到的服务内容都是一样的，整个集群对用户而言都是透明的
• 最后根据LVS工作模式的不同，真实服务器会选择不同的方式将用户需要的数据发送到终端用户

LVS工作模式

NAT模式（转换一个ip地址，效率低） TUN模式（ip隧道）
DR模式(调度器跟真正的服务器在同一网段，强行修改mac地址，并不改变ip地址)
FullNAT(访问来源ip跟访问目的ip，效率低，麻烦，要编辑内核的，)以及EnhanceNAT（阿里巴巴，还不成熟）增强nat

LVS的优点：

• 高并发连接 LVS基于内核网络层面工作，有超强的承载能力和并发处理能力，单台LVS负载均衡器，可支持上万并发连接
• 稳定性强 是工作在网络4层之上仅作分发之用，这个特点也决定了它在负载均衡软件里的性能最强，稳定性最好，对内存和cpu资源消耗极低
• 成本低廉 硬件负载均衡器少则十几万，多则几十万上百万，LVS只需一台服务器和就能免费部署使用，性价比极高
• 配置简单 LVS配置非常简单，仅需几行命令即可完成配置，也可写成脚本进行管理
• 支持多种算法 支持多种论调算法，可根据业务场景灵活调配进行使用
• 支持多种工作模型 可根据业务场景，使用不同的工作模式来解决生产环境请求处理问题
• 应用范围广 因为LVS工作在4层，所以它几乎可以对所有应用做负载均衡，包括http、数据库、DNS、ftp服务等

lvs的缺点：

工作在4层，不支持7层规则修改，机制过于庞大，不适合小规模应用

LVS负载均衡的10种调度算

（1）轮询调度算法
轮询调度（Round Robin 简称’RR’）算法就是按依次循环的方式将请求调度到不同的服务器上
该算法最大的特点就是实现简单
轮询算法假设所有的服务器处理请求的能力都一样的，调度器会将所有的请求平均分配给每个真实服务器
俗话说：你一个，我一个（web1接收一个访问，web2接收一个访问，这样轮询）

（2）加权轮询调度算法
加权轮询（Weight Round Robin 简称’WRR’）算法主要是对轮询算法的一种优化与补充，LVS会考虑每台服务器的性能
并给每台服务器添加一个权值，如果服务器A的权值为1，服务器B的权值为2
则调度器调度到服务器B的请求会是服务器A的两倍，权值越高的服务器，处理的请求越多
俗话说：拿钱多的干的活就多（哪个服务器性能好哪个服务器就多接受客户的请求）

（3）最小连接调度算法
最小连接调度（Least Connections 简称’LC’）算法是把新的连接请求分配到当前连接数最小的服务器
最小连接调度是一种动态的调度算法，它通过服务器当前活跃的连接数来估计服务器的情况
调度器需要记录各个服务器已建立连接的数目，当一个请求被调度到某台服务器，其连接数加1；当连接中断或者超时，其连接数减1。
俗话说：谁比较闲就让谁干活
集群系统的真实服务器具有相近的系统性能，采用最小连接调度算法可以比较好地均衡负载

（4）加权最小连接调度算法
加权最少连接（Weight Least Connections 简称’WLC’）算法是最小连接调度的超集，各个服务器相应的权值表示其处理性能
服务器的缺省权值为1，系统管理员可以动态地设置服务器的权值
加权最小连接调度在调度新连接时尽可能使服务器的已建立连接数和其权值成比例
调度器可以自动问询真实服务器的负载情况，并动态地调整其权值
俗话说：根据实际情况给后端服务器分配任务

（5）基于局部的最少连接算法
基于局部的最少连接调度（Locality-Based Least Connections 简称’LBLC’）算法是针对请求报文的目标IP地址的负载均衡调度
目前主要用于Cache集群系统，因为在Cache集群客户请求报文的目标IP地址是变化的
这里假设任何后端服务器都可以处理任一请求，算法的设计目标是在服务器的负载基本平衡情况下
将相同目标IP地址的请求调度到同一台服务器，来提高各台服务器的访问局部性和Cache命中率，从而提升整个集群系统的处理能力
LBLC调度算法先根据请求的目标IP地址找出该目标IP地址最近使用的服务器，若该服务器是可用的且没有超载，将请求发送到该服务器
若服务器不存在或该服务器超载且有服务器处于一半的工作负载，则使用’最少连接’的原则选出一个可用的服务器，将请求发送到服务器

（6）带复制的基于局部性的最少连接算法
带复制的基于局部性的最少连接（Locality-Based Least Connections with Replication 简称’LBLCR’）算法也是针对目标IP地址的负载均衡
目前主要用于Cache集群系统，它与LBLC算法不同之处是它要维护从一个目标IP地址到一组服务器的映射
而LBLC算法维护从一个目标IP地址到一台服务器的映射。按’最小连接’原则从该服务器组中选出一一台服务器
若服务器没有超载，将请求发送到该服务器；若服务器超载，则按’最小连接’原则从整个集群中选出一台服务器
将该服务器加入到这个服务器组中，将请求发送到该服务器
同时，当该服务器组有一段时间没有被修改，将最忙的服务器从服务器组中删除，以降低复制的程度

（7）目标地址散列调度算法
目标地址散列调度（Destination Hashing 简称’DH’）算法先根据请求的目标IP地址
作为散列键（Hash Key）从静态分配的散列表找出对应的服务器，若服务器是可用的且并未超载，将请求发送到该服务器，否则返回空

（8）源地址散列调度算法
源地址散列调度（Source Hashing 简称’SH’）算法先根据请求的源IP地址
作为散列键（Hash Key）从静态分配的散列表找出对应的服务器
若该服务器是可用的且并未超载，将请求发送到该服务器，否则返回空
它采用的散列函数与目标地址散列调度算法的相同，它的算法流程与目标地址散列调度算法的基本相似

（9）最短的期望的延迟算法
最短的期望的延迟调度（Shortest Expected Delay 简称’SED’）算法基于WLC算法
举个例子吧，ABC三台服务器的权重分别为1、2、3
那么如果使用WLC算法的话一个新请求进入时它可能会分给ABC中的任意一个，使用SED算法后会进行一个运算

（10）最少队列调度
最少队列调度（Never Queue 简称’NQ’）算法&