Linux服务器LB群集之LVS-NAT

群集也称集群。在实验之前，首先要来了解一下群集的相关知识。

1. 类型

1）LB load balancing 负载均衡2）HA high available 高可用3） HP 高性能LB

分发器 director

硬件实现：F5

软件实现：squid，lvs(linux virtual servr)

Squid是七层转发，lvs是四层转发

四层转发：ip 协议端口

七层转发：squid websql

2.调度算法：

当一个director收到一个访问集群服务的请求，选择的机制就是lvs调度算法。

(1)静态调度方法 fixed scheduling

不关心当前连接的活动和非活动状态，不检查realservers的连接状态

相应算法：

1，轮叫调度（Round-RobinScheduling）

轮叫调度算法就是以轮叫的方式依次将请求调度不同的服务器，然后进行相应的处理，这种算法的优点是其简洁性，它无需记录当前所有连接的状态，所以它是一种无状态调度。

2，加权轮叫调度（WeightedRound-Robin Scheduling）

加权轮调算法用于区分后端服务器响应能力，权重越大分配的连接越多，可以解决服务器间性能不一的情况，它用相应的权值表示服务器的处理性能，服务器的缺省权值为1。它是按权值的高低和轮叫方式分配请求到各服务器，权值高的服务器先收到的连接，权值高的服务器比权值低的服务器处理更多的连接，相同权值的服务器处理相同数目的连接数。

3，目标地址散列调度（DestinationHashing Scheduling）

目标地址hash算法以目标地址为标准，针对目标地址的请求进行定向转发，能够实现来自同一用户的同一请求转发到同一台服务器上（基于缓存的架构，能够提高缓存的命中率），它通过一个散列（Hash）函数将一个目标IP地址映射到一台服务器。目标地址散列调度算法先根据请求的目标IP地址，作为散列键（Hash Key）从静态分配的散列表找出对应的服务器，若该服务器是可用的且未超载，将请求发送到该服务器，否则返回空。

4，源地址散列调度（SourceHashing Scheduling）

源地址hash ，以源地址为标准，将来自同一地址的用户转发给同一网络，算法正好与目标地址散列调度算法相反，它根据请求的源IP地址，作为散列键（HashKey）从静态分配的散列表找出对应的服务器，若该服务器是可用的且未超载，将请求发送到该服务器，否则返回空。它采用的散列函数与目标地址散列调度算法的相同。它的算法流程与目标地址散列调度算法的基本相似。在实际应用中，源地址散列调度和目标地址散列调度可以结合使用在防火墙集群中，它们可以保证整个系统的唯一出入口。

静态调度算法的缺陷：不能考虑后台服务器当前的状态

(2)动态调度方法 dynamic scheduling

优点：能够基于后台服务器当前的活动连接数，进行请求的分配，更合理，避免了一台服务器负载太多，而另外的服务器处于闲置状态。

两种标准：

1）非活动状态的连接（但仍在连接状态）  2）活动状态的连接数

相应的算法：

1，最小连接调度（Least-Connection Scheduling）

最少连接调度是把新的连接请求分配到当前连接数最小的服务器，它通过服务器当前所活跃的连接数来估计服务器的负载情况。调度器需要记录各个服务器已建立连接的数目，当一个请求被调度到某台服务器，其连接数加1；当连接中止或超时，其连接数减一。同时检查非活动状态连接数和活动状态连接数，基于overhead决定，谁的overhead小就会接受下一次请求。

例：overhead=当前活动状态的连接数*256+当前处于非活动状态

2，加权最小连接调度（Weighted Least-Connection Scheduling）

加权最少连接数是最小连接调度的超集，各个服务器用相应的权值表示其处理性能。服务器的缺省权值为1，系统管理员可以动态地设置服务器的权值。加权最小连接调度在调度新连接时尽可能使服务器的已建立连接数和其权值成比例，是最常用的算法。 例：overhead=（当前活动状态的连接数*256+当前处于非活动状态的连接数）/权重

3，最短的期望的延迟（Shortest Expected Delay Scheduling SED）

最短期望延迟，是对wlc算法的一种改进，不查看非状态连接数，而且在计算overhead时要把当前的活动状态连接数加一。

例：overhead=（（当前活动状态的连接数+1）*256）/权重

4，最少队列调度（Never Queue Scheduling NQ）

最少队列调度不查看非活动连接数，只查看当前的活动状态，保证主机不会闲置；无需队列。如果有台realserver的连接数＝0就直接分配过去，不需要在进行sed运算。

5，基于局部性的最少链接（Locality-Based Least Connections Scheduling）

基于局部性的最少链接算法和dh相似，是动态的算法，考虑后台的实际情况进行轮调，支持权重，在wlc的基础上；目前主要用于Cache集群系统，因为在Cache集群中客户请求报文的目标IP地址是变化的。这里假设任何后端服务器都可以处理任一请求，算法的设计目标是在服务器的负载基本平衡情况下，将相同目标IP地址的请求调度到同一台服务器，来提高各台服务器的访问局部性和主存Cache命中率，从而整个集群系统的处理能力。LBLC调度算法先根据请求的目标IP地址找出该目标IP地址最近使用的服务器，若该服务器是可用的且没有超载，将请求发送到该服务器；若服务器不存在，或者该服务器超载且有服务器处于其一半的工作负载，则用“最少链接”的原则选出一个可用的服务器，将请求发送到该服务器。