LVS是一个Linux上的负载均衡解决方案，包括NAT、DR和TUN三种工作模式，以及轮循、最少连接等多种调度算法。NAT模式下，请求和响应均需经过Director，适合并发量不大的场景；DR模式则直接路由到RealServer，适合同网段环境；TUN模式通过IP隧道实现，适用于公网IP的场景。调度算法如轮循、加权轮循确保请求分布，最少连接则根据服务器当前连接数动态分配，以优化资源利用。
目录
4.1.2、 wrr：Weighted RR (加强轮调算法)
4.1.3、sh：source hashing (ip hashing session绑定)--源地址散列调度U
4.1.4、dh：destination hashing--目标地址散列调度
4.2.1、lc：Least Connecton (最少连接方法)
4.2.2、wlc：Weighted LC (权重算法)--加权最小连接调度
4.2.3、sed：Shortest Expect Delay (最少期望延迟)
4.2.4、nq：Nerver Queue (增强的sed算法)
4.2.5、lblc：Locatity-based Least Connection (基于本地的最少连接算法)
4.2.6、lblcr：Replication and Locality-based Least Connecton (基于复制的本地最少连接算法)
一、LVS概念
LVS( linux virtual server ) : Linux虚拟服务器
LVS是一个负载均衡设备，它不会提供任何服务，当用户请求LVS的时候，LVS会将客户需求转发至后端的realserver上。
LVS在用户空间中的管理工具为：ipvsadm ，在内核空间中是IPVS 。
注意：LVS和iptables是不能同时使用。
二、LVS类型
LVS类型分为3种，分别如下：
LB( Load Banlancing )：负载均衡集群
HA( High Availability )：高可用集群
HP( High Performance )：高性能集群
三、LVS负载均衡类型
3.1、NAT：地址转换
NAT类型特性：
1、RS应该使用私用地址。
2、RS的网关必须指向DIP。
3、RIP和DIP必须在同一网段内。
4、进出（请求和响应）的报文都得经过Diectory。
5、支持端口映射。
6、RS可以使用任意支持集群服务的OS。
NAT缺点：如果并发数过大，Diectory很可能成为系统性能瓶颈。
3.2、DR：直接路由转发
1、RS可以使用私用地址，也可以使用公网地址，此时可以直接通过互联网连入RS以实现配置，监控等。
2、RS的网关一定不能指向DIP。
3、RS跟Directory要在同一个物理网络内（不能由路由器分隔）。
4、请求报文经过Directory，但响应报文一定不经过Directory。
5、不支持端口映射。
6、RS可以使用大多数的操作系统。
3.3、TUN特性：IP隧道
TUN类型的特性：
1、RIP、DIP、VIP都得是公网IP地址。
2、RS的网关不需要指向DIP。
3、请求报文经过Directory，但响应报文一定不经过Directory。
4、不支持端口映射。
5、RS的OS必须支持隧道功能。
3.4、FULL-NAT
director通过同时修改请求报文和响应报文的目标地址和源地址进行转发
1、VIP是公网地址，RIP和DIP是私网地址，二者无需在同一网络中。
2、RS接收的请求报文源地址为DIP，因此响应报文应该送达DIP。
3、请求报文和响应报文要经由director。
4、地址端口映射。
5、realserver可以是任意操作系统。
四、LVS的调度算法
LVS的调度算法基本上分为10种，如果业务上使用LVS做为集群的调度的考虑范围内的话，可以根据实际的业务场景，来选择适合自已业务场景的调度算法。
4.1、四种静态调度算法
静态方法：仅根据算法本身进行调度
4.1.1、rr：Round Robin (轮循算法)
轮询调度（Round Robin 简称'RR'）算法就是按依次循环的方式将请求调度到不同的服务器上，该算法最大的特点就是实现简单。轮询算法假设所有的服务器处理请求的能力都一样的，调度器会将所有的请求平均分配给每个真实服务器。
4.1.2、 wrr：Weighted RR (加强轮调算法)
加权轮询（Weight Round Robin 简称'WRR'）算法主要是对轮询算法的一种优化与补充，LVS会考虑每台服务器的性能，并给每台服务器添加一个权值，如果服务器A的权值为1，服务器B的权值为2，则调度器调度到服务器B的请求会是服务器A的两倍。权值越高的服务器，处理的请求越多。
4.1.3、sh：source hashing (ip hashing session绑定)--源地址散列调度U
源地址散列调（Source Hashing 简称'SH'）算法先根据请求的源IP地址，作为散列键（Hash Key）从静态分配的散列表找出对应的服务器，若该服务器是可用的且并未超载，将请求发送到该服务器，否则返回空。它采用的散列函数与目标地址散列调度算法的相同，它的算法流程与目标地址散列调度算法的基本相似。
4.1.4、dh：destination hashing--目标地址散列调度
目标地址散列调度（Destination Hashing 简称'DH'）算法先根据请求的目标IP地址，作为散列键（Hash Key）从静态分配的散列表找出对应的服务器，若该服务器是可用的且并未超载，将请求发送到该服务器，否则返回空。
4.2、六种动态方法
动态算法：根据算法及RS当前的负载状况
4.2.1、lc：Least Connecton (最少连接方法)
最小连接调度（Least Connections 简称'LC'）算法是把新的连接请求分配到当前连接数最小的服务器。最小连接调度是一种动态的调度算法，它通过服务器当前活跃的连接数来估计服务器的情况。调度器需要记录各个服务器已建立连接的数目，当一个请求被调度到某台服务器，其连接数加1；当连接中断或者超时，其连接数减1。
注：集群系统的真实服务器具有相近的系统性能，采用最小连接调度算法可以比较好地均衡负载。
简单算法：Overhead=Active*256+Inactive（谁小就挑谁）
4.2.2、wlc：Weighted LC (权重算法)--加权最小连接调度
加权最少连接（Weight Least Connections 简称'WLC'）算法是最小连接调度的超集，各个服务器相应的权值表示其处理性能。服务器的缺省权值为1，系统管理员可以动态地设置服务器的权值。加权最小连接调度在调度新连接时尽可能使服务器的已建立连接数和其权值成比例。调度器可以自动问询真实服务器的负载情况，并动态地调整其权值。
简单算法：Overhead=(Active*256+Inactive)/weight（活动的连接数+1）/除以权重，（谁的小，挑谁）
4.2.3、sed：Shortest Expect Delay (最少期望延迟)
最短的期望的延迟调度（Shortest Expected Delay 简称'SED'）算法基于WLC算法。举个例子吧，ABC三台服务器的权重分别为1、2、3 。那么如果使用WLC算法的话一个新请求进入时它可能会分给ABC中的任意一个。使用SED算法后会进行一个运算
简单算法：Overhead=（Active+1)*256/weight 【（活动的连接数+1）*256/除以权重】基于WLC算法。
例如：A：（1+1）/1=2
B：（1+2）/2=3/2
C：（1+3）/3=4/3 就把请求交给得出运算结果最小的服务器。
4.2.4、nq：Nerver Queue (增强的sed算法)
最少队列调度（Never Queue 简称'NQ'）算法，无需队列。如果有realserver的连接数等于0就直接分配过去，不需要在进行SED运算。
4.2.5、lblc：Locatity-based Least Connection (基于本地的最少连接算法)
基于局部的最少连接调度（Locality-Based Least Connections 简称'LBLC'）算法是针对请求报文的目标IP地址的 负载均衡调度，目前主要用于Cache集群系统，因为在Cache集群客户请求报文的目标IP地址是变化的。这里假设任何后端服务器都可以处理任一请求，算法的设计目标是在服务器的负载基本平衡情况下，将相同目标IP地址的请求调度到同一台服务器，来提高各台服务器的访问局部性和Cache命中率，从而提升整个集群系统的处理能力。LBLC调度算法先根据请求的目标IP地址找出该目标IP地址最近使用的服务器，若该服务器是可用的且没有超载，将请求发送到该服务器；若服务器不存在，或者该服务器超载且有服务器处于一半的工作负载，则使用'最少连接'的原则选出一个可用的服务器，将请求发送到服务器。
4.2.6、lblcr：Replication and Locality-based Least Connecton (基于复制的本地最少连接算法)
带复制的基于局部性的最少连接（Locality-Based Least Connections with Replication 简称'LBLCR'）算法也是针对目标IP地址的负载均衡，目前主要用于Cache集群系统，它与LBLC算法不同之处是它要维护从一个目标IP地址到一组服务器的映射，而LBLC算法维护从一个目标IP地址到一台服务器的映射。按'最小连接'原则从该服务器组中选出一一台服务器，若服务器没有超载，将请求发送到该服务器；若服务器超载，则按'最小连接'原则从整个集群中选出一台服务器，将该服务器加入到这个服务器组中，将请求发送到该服务器。同时，当该服务器组有一段时间没有被修改，将最忙的服务器从服务器组中删除，以降低复制的程度。
扫一扫
1195
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
