LVS 负载均衡原理详解

LVS简介

LVS是一个开源软件，由章文嵩博士于1998年5月创立，能够实现Linux平台下的简单负载均衡。LVS是Linux Virtual Server的简写，是一个虚拟的服务器集群系统。html

LVS是基于4层的负载均衡（IP+TCP端口），相比较Nginx、HAproxy能够支持7层的负载均衡（URL应用层）。前端

LVS有三种工做模式： NAT、DR、TUN算法

LVS的实现同Iptables同样都是基于Netfilter框架。后端

Netfilter 5个链表服务器

LVS的组成

LVS由2部分程序组成，包括ipvs和ipvsadm网络

一、ipvs（ip virtual server）：一段工做在Linux内核的代码，叫ipvs，是真正生效实现调度的代码。负载均衡

二、ipvsadm：另一段工做在用户空间的代码，叫ipvsadm，负责为ipvs内核框架编写规则，定义谁是集群服务，谁是真实的服务器（Real Server）。框架

LVS术语

1. DS: Director Server, 指前端负载均衡器节点。函数

2. RS: Real Server，指后端真实的服务器节点。性能

3. VIP：服务的虚拟IP，暴露给用户访问。

4. DIP：Director Server IP，主要用于和RS通信的IP地址。

5. RIP：Real Server IP，后端RS服务器的IP地址。

6. CIP: Client IP，客户端的IP地址。

NAT模式原理和特色

　LVS-NAT模型的原理

　　(a). 当用户请求到达Director Server，此时请求的数据报文会先到内核空间的PREROUTING链。此时报文的源IP为CIP，目标IP为VIP
　　(b). PREROUTING检查发现数据包的目标IP是本机，将数据包送至INPUT链
　　(c). IPVS比对数据包请求的服务是否为集群服务，如果，修改数据包的目标IP地址为后端服务器IP，而后将数据包发至POSTROUTING链。此时报文的源IP为CIP，目标IP为RIP
　　(d). POSTROUTING链经过选路，将数据包发送给Real Server
　　(e). Real Server比对发现目标为本身的IP，开始构建响应报文发回给Director Server。此时报文的源IP为RIP，目标IP为CIP
　　(f). Director Server在响应客户端前，此时会将源IP地址修改成本身的VIP地址，而后响应给客户端。此时报文的源IP为VIP，目标IP为CIP

　LVS-NAT模型的特性

RS应该使用私有地址，RS的网关必须指向DIP
DIP和RIP必须在同一个网段内
请求和响应报文都须要通过Director Server，高负载场景中，Director Server易成为性能瓶颈
支持端口映射
RS可使用任意操做系统
缺陷：对Director Server压力会比较大，请求和响应都需通过director server

DR模式的原理和特色

　LVS-DR模式的原理

　　(a) 当用户请求到达Director Server，此时请求的数据报文会先到内核空间的PREROUTING链。此时报文的源IP为CIP，目标IP为VIP
　　(b) PREROUTING检查发现数据包的目标IP是本机，将数据包送至INPUT链
　　(c) IPVS比对数据包请求的服务是否为集群服务，如果，将请求报文中的源MAC地址修改成DIP的MAC地址，将目标MAC地址修改RIP的MAC地址，而后将数据包发至POSTROUTING链。此时的源IP和目的IP均未修改，仅修改了源MAC地址为DIP的MAC地址，目标MAC地址为RIP的MAC地址
　　(d) 因为DS和RS在同一个网络中，因此是经过二层来传输。POSTROUTING链检查目标MAC地址为RIP的MAC地址，那么此时数据包将会发至Real Server。
　　(e) RS发现请求报文的MAC地址是本身的MAC地址，就接收此报文。处理完成以后，将响应报文经过lo接口传送给eth0网卡而后向外发出。此时的源IP地址为VIP，目标IP为CIP
　　(f) 响应报文最终送达至客户端

　LVS-DR模型的特性

保证前端路由将目标地址为VIP报文通通发给Director Server，而不是RS
RS跟Director Server必须在同一个物理网络中
全部的请求报文经由Director Server，但响应报文必须不能进过Director Server
不支持地址转换，也不支持端口映射
RS能够是大多数常见的操做系统
RS的网关毫不容许指向DIP(由于咱们不容许他通过director)
RS上的lo接口配置VIP的IP地址

LVS-TUN原理和特色

LVS-Tun模型原理

　　(a) 当用户请求到达Director Server，此时请求的数据报文会先到内核空间的PREROUTING链。此时报文的源IP为CIP，目标IP为VIP 。
　　(b) PREROUTING检查发现数据包的目标IP是本机，将数据包送至INPUT链
　　(c) IPVS比对数据包请求的服务是否为集群服务，如果，在请求报文的首部再次封装一层IP报文，封装源IP为为DIP，目标IP为RIP。而后发至POSTROUTING链。此时源IP为DIP，目标IP为RIP
　　(d) POSTROUTING链根据最新封装的IP报文，将数据包发至RS（由于在外层封装多了一层IP首部，因此能够理解为此时经过隧道传输）。此时源IP为DIP，目标IP为RIP
　　(e) RS接收到报文后发现是本身的IP地址，就将报文接收下来，拆除掉最外层的IP后，会发现里面还有一层IP首部，并且目标是本身的lo接口VIP，那么此时RS开始处理此请求，处理完成以后，经过lo接口送给eth0网卡，而后向外传递。此时的源IP地址为VIP，目标IP为CIP
　　(f) 响应报文最终送达至客户端

LVS-Tun模型特性

RIP、VIP、DIP全是公网地址
RS的网关不会也不可能指向DIP
全部的请求报文经由Director Server，但响应报文必须不能进过Director Server
不支持端口映射
RS的系统必须支持隧道

其实企业中最经常使用的是 DR 实现方式。

LVS的八种调度算法

1. 轮叫调度 rr
这种算法是最简单的，就是按依次循环的方式将请求调度到不一样的服务器上，该算法最大的特色就是简单。轮询算法假设全部的服务器处理请求的能力都是同样的，调度器会将全部的请求平均分配给每一个真实服务器，无论后端 RS 配置和处理能力，很是均衡地分发下去。

2. 加权轮叫 wrr
这种算法比 rr 的算法多了一个权重的概念，能够给 RS 设置权重，权重越高，那么分发的请求数越多，权重的取值范围 0 – 100。主要是对rr算法的一种优化和补充， LVS 会考虑每台服务器的性能，并给每台服务器添加要给权值，若是服务器A的权值为1，服务器B的权值为2，则调度到服务器B的请求会是服务器A的2倍。权值越高的服务器，处理的请求越多。

3. 最少连接 lc
这个算法会根据后端 RS 的链接数来决定把请求分发给谁，好比 RS1 链接数比 RS2 链接数少，那么请求就优先发给 RS1

4. 加权最少连接 wlc
这个算法比 lc 多了一个权重的概念。

5. 基于局部性的最少链接调度算法 lblc
这个算法是请求数据包的目标 IP 地址的一种调度算法，该算法先根据请求的目标 IP 地址寻找最近的该目标 IP 地址全部使用的服务器，若是这台服务器依然可用，而且有能力处理该请求，调度器会尽可能选择相同的服务器，不然会继续选择其它可行的服务器

6. 复杂的基于局部性最少的链接算法 lblcr
记录的不是要给目标 IP 与一台服务器之间的链接记录，它会维护一个目标 IP 到一组服务器之间的映射关系，防止单点服务器负载太高。

7. 目标地址散列调度算法 dh
该算法是根据目标 IP 地址经过散列函数将目标 IP 与服务器创建映射关系，出现服务器不可用或负载太高的状况下，发往该目标 IP 的请求会固定发给该服务器。

8. 源地址散列调度算法 sh
与目标地址散列调度算法相似，但它是根据源地址散列算法进行静态分配固定的服务器资源。

参考文章：https://www.cnblogs.com/liwei0526vip/p/6370103.html