网络：LVS负载均衡原理

　　LB集群的架构和原理很简单，就是当用户的请求过来时，会直接分发到Director Server上，而后它把用户的请求根据设置好的调度算法，智能均衡地分发到后端真正服务器(real server)上。为了不不一样机器上用户请求获得的数据不同，须要用到了共享存储，这样保证全部用户请求的数据是同样的。

一.LVS的基本工做原理

 

　　

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

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

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

　　4. POSTROUTING连接收数据包后发现目标IP地址恰好是本身的后端服务器，那么此时经过选路，将数据包最终发送给后端的服务器。

二.LVS相关术语

　　1. DS：Director Server。指的是前端负载均衡器节点。

　　2. RS：Real Server。后端真实的工做服务器。

　　3. VIP：向外部直接面向用户请求，做为用户请求的目标的IP地址。

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

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

　　6. CIP：Client IP，访问客户端的IP地址。

 

三.LVS工做模式之NAT（修改IP）

 

 

　　1.原理：

　　　　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。

　　2.特色：

　　　　1). RS应该使用私有地址，RS的网关必须指向DIP。

　　　　2). DIP和RIP必须在同一个网段内。

　　　　3). 请求和响应报文都须要通过Director Server，高负载场景中，Director Server易成为性能瓶颈。

　　　　4). 支持端口映射。

　　　　5). RS可使用任意操做系统。

　　　　6). 对Director Server压力会比较大，请求和响应都需通过director server。

 

四.LVS工做模式之DR（修改MAC）

 

　　1.原理：

　　　　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). S发现请求报文的MAC地址是本身的MAC地址，就接收此报文。处理完成以后，将响应报文经过lo接口传送给eth0网卡而后向外发出。 此时的源IP地址为VIP，目标IP为CIP。

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

　　2.特色：

　　　　1). 保证前端路由将目标地址为VIP报文通通发给Director Server，而不是RS。

　　　　2). RS可使用私有地址；也能够是公网地址，若是使用公网地址，此时能够经过互联网对RIP进行直接访问。

　　　　3). RS跟Director Server必须在同一个物理网络中（二层网络）。

　　　　4). 全部的请求报文经由Director Server，但响应报文必须不能进过Director Server。

　　　　5). 不支持地址转换，也不支持端口映射。

　　　　6). RS能够是大多数常见的操做系统。

　　　　6). RS的网关毫不容许指向DIP（由于咱们不容许他通过director）。

　　　　6). RS上的lo接口配置VIP的IP地址。

　　3.解决方案：

　　　　1). 在前端路由器作静态地址路由绑定，将对于VIP的地址仅路由到Director Server，但未必有路由操做权限，由于上一级路由在运营商。

　　　　2).arptables：在arp的层次上实如今ARP解析时作防火墙规则，过滤RS响应ARP请求。这是由iptables提供的

　　　　3). 修改RS上内核参数（arp_ignore和arp_announce）将RS上的VIP配置在lo接口的别名上，并限制其不能响应对VIP地址解析请求。

 

五.LVS工做模式之TUN（将原IP报文外再封装一层IP首部，隧道技术）

 

　　1.原理：

　　　　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). 响应报文最终送达至客户端。

　　2.特色：

　　　　1). RIP、VIP、DIP全是公网地址。

　　　　2). RS的网关不能指向DIP。

　　　　3). 全部的请求报文经由Director Server，但响应报文必须不能进过Director Server。

　　　　4). 不支持端口映射。

　　　　5). RS的系统必须支持隧道。

 

六.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）：与目标地址散列调度算法相似，但它是根据源地址散列算法进行静态分配固定的服务器资源。