lvs的调度算法有几种_LVS基本原理及常见工作模式

LVS基本工作原理

1.当用户向负载均衡器（Director Server）发起请求，调度器将请求发送至内核空间。

2.Prerouting链首先会接收到用户请求，判断目标IP确定是本机IP，将数据包发送到INPUT链。

3.IPVS是工作在INPUT链上的，当用户请求到达INPUT时，IPVS会将用户请求和自己已经定义好的集群服务进行对比，如果用户请求的就是定义的集群服务，那么此时IPVS会强行修改数据包里的目标IP地址及端口，并将新的数据包发送到POSTROUTING链。

4.POSTROUTING链接收数据包后发现目标IP地址刚好是自己的后端服务器，那么此时通过选路，将数据包最终发送到后端的服务器。

LVS的组成

LVS由2个部分程序组成，包括IPVS和ipvsadm

1.ipvs（ip virtual server）:一段代码工作在内核空间，叫ipvs,是真正生效实现调度的代码。

2.ipvsadm：另外一段是工作在用户空间，叫做ipvsadm,负责为ipvs内核框架编写规则，定义谁是集群服务，而谁又是后端真正的服务器（Real Server）

LVS的3种工作模式

原生只有3种模式（Nat、DR、TUN），fullnat工作模式默认不支持。

LVS/NAT模式

（1）当用户请求到达Director Server,此时请求的数据报文会先到数据内核的PREROUTING链，此时报文的源IP为CIP，目标IP为VIP

（2）PREROUTING检查数据包的目标IP是本机，将数据包送往INPUT链。

（3）IPVS对比数据包请求的服务是否为集群服务，若是，修改数据包的目标IP地址为后端服务器IP，然后数据包发送至POSTROUTING链。此时报文的源IP为CIP，目标IP为RIP。

（4）POSTROUTING链通过选路，将数据包发送给Real Server

（5）Real Server比对发现为自己的IP，开始构建响应报文发回Director Server 。此时源IP为RIP，目标IP为CIP

（6）Director Server在响应客户端前，此时会将源IP修改为自己的VIP地址，然后响应给客户端。此时报文的源IP为VIP，目标IP为CIP。

LVS/NAT模型的特征

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

LVS/DR

(1)当用户请求到达Director Server，此时请求的数据报文会先到内核空间的PREROUTING链。此时报文的源IP为CIP，目标IP为VIP

(2)PREROUTING检查发现数据的的目标IP为本机，将数据包送至INPUT链

(3)IPVS对比数据包请求的服务是否为集群服务，若是，则将请求报文中的源MAC地址修改为DIP的MAC地址，将目标MAC地址修改为RIP的MAC地址，然后将数据包发送至POSTROUTING链。此时的源IP和目标IP均未修改，仅修改了源MAC地址为DIP的MAC地址，目标MAC地址为RIP的MAC地址。

(4)由于DS和RS在同一个网络中，所以是通过二层来传输。

POSTROUTING链检查目标MAC地址为RIP的MAC地址，那么此时的数据包将会发送至Real Server

(5)RS发现请求报文的MAC地址是自己的MAC地址，就接收此报文。处理完成后，将响应报文通过lo接口传送给eth0网卡，然后向外发出。此时的源IP为VIP，目标IP为CIP

(6)响应报文最终送达至客户端。

LVS/DR模型的特征

• 保证前端路由将目标地址为VIP报文统统发个Director Server，而不是RS
• RS可以使用私有地址，也可以使用公网地址，如果使用公网地址，此时可以通过互联网对RIP进行直接访问
• RS给Director必须在同一个物理网络中
• 所有的请求报文经由Director Server，但是响应报文必须不能经过Director Server
• 不支持地址转换，也不支持端口转换
• RS可以是大多常见的操作系统。
• RS网关不允许指向DIP（因为我们不允许他讲过directot server）
• RS上的lo接口配置为VIP的IP地址
• 缺陷：RS和DS必须在同一个网段中。

LVS/TUN

(1)当用户请求到达Director Server，此时请求的数据报文会先到内核空间的PREROUTING链，此时的源IP为CIP，目标IP为VIP

(2)PREROUTING检查发现数据包的目标IP是本机，将数据包转发到INPUT链。

(3)IPVS对比数据包请求的服务是够为集群服务，若是，在请求报文的首部在封装一次IP报文，封装报文的源IP为DIP，目标IP为RIP。然后发送至POSTROUTING链。此时的源IP为DIP，目标IP为RIP

(4)POSTROUTING链根据最新封装的IP报文，将数据包发送至RS（因为在外层封装多了一层IP首部，所以可以理解为此时通过隧道传输）。此时源IP为DIP，目标IP为RIP

(5)RS接收到数据包后发现是自己的IP地址，进行解封装的操作，拆除掉最外层的IP后，会发现里面还有一层IP首部，而且目标是自己的lo接口VIP，那么此时RS处理此请求，处理完成后，通过lo接口送给eth0网卡，然后线外传递。此时的源IP地址为VIP，目标IP为CIP

(6)响应报文到达客户端

LVS/TUN模型特性

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

LVS/FULLNAT

此模式类似DNAT，它通过同事修改请求报文和源IP地址和目标IP地址进行转发

注意：

(1)VIP 是公网地址，RIP和DIP是私网地址，且通常不在同一IP网络；因此，RIP的网关一般不会指向DIP

(2)RS收到的请求报文源地址为DIP，因此，只需响应给DIP；但是Director Server还要将其发往Client

(3)请求和响应报文都经过Director

(4)支持端口映射

LVS的8种调度算法

• 轮询调度rr
• 加权轮询wrr
• 最少连接lc
• 加权最少连接wlc
• 基于局部性的最少连接lblc
• 带复制的基于局部性最少连接lblcr
• 目标地址散射dh
• 源地址散射sh