常见负载均衡算法分类

目录

1. 什么是负载均衡技术

2. 常见负载均衡算法介绍

2.1. 静态算法

2.1.1. 轮询（Round Robin）：

2.1.2. 加权轮询法(weight Round Robin）：

2.1.3. 随机(Random)法

2.1.4. 加权随机（weight Random）法

2.1.5. 源地址哈希（ip Hash）法

2.2. 动态算法

2.2.1. 最小连接数法（Least Connections）

2.2.2. 加权最少连接数法（‌Weighted Least Connections）‌

2.2.3. 最短响应时间（Least Response Time）：

2.2.4. 动态比率法（‌Dynamic Ratio）‌‌：‌

---

1. 什么是负载均衡技术

负载均衡器是一种软件或硬件设备，它起到了将网络流量分散到一组服务器的作用，可以防止任何一台服务器过载。

负载均衡算法的选择会影响负载分配机制的有效性，从而影响性能和业务连续性（也就是对外承诺的SLA），选择正确的负载均衡算法会对应用程序性能产生重大影响。

2. 常见负载均衡算法介绍

‌常见负载均衡算法主要分为动态和静态两大类‌

2.1. 静态算法

2.1.1. 轮询（Round Robin）：

此算法将请求按顺序轮流的分配到后端服务器，他均衡的对待后台每一台服务器，而不关心服务器实际的连接数和当前的系统负载

2.1.2. 加权轮询法(weight Round Robin）：

不同的后端服务器可能机器的配置和当前系统的负载并不相同，因此它们的抗压能力也不尽相同。给配置高的、负载低的机器更高的权重，让其处理更多请求，而低配置、负载高的机器，则给其分配较低的权重，降低其系统负载。

2.1.3. 随机(Random)法

通过系统随机函数，根据后端服务器列表的大小值来随机选取其中一台进行访问。由概率统计论得知，随着调用量的增大，其实际效果越来越接近平均分配流浪到每一台后端服务器。

2.1.4. 加权随机（weight Random）法

与加权轮询法类似，加权随机法也根据后端服务器不同的配置和负载情况，配置不同的权重

2.1.5. 源地址哈希（ip Hash）法

源地址哈希法的思想是获取客户端访问的IP地址，通过哈希函数计算得到一个数值，用该数值对服务器列表的大小进行取模运算，得到的结果便是要访问的服务器的序号。采用哈希法进行负载均衡，当后端服务器列表不变时，同一IP地址的客户端，每次都会被影射到同一台后端服务器。

2.2. 动态算法

2.2.1. 最小连接数法（Least Connections）

最小连接数算法比较灵活和智能，由于后端服务器的配置不尽相同，对于请求的处理有快有慢，它是根据后端服务器当前的连接情况，动态地选取其中当前

积压连接数最少的一台服务器来处理当前的请求，尽可能地提高后端服务的利用效率，将负责合理地分流到每一台服务器

2.2.2. 加权最少连接数法（‌Weighted Least Connections）‌

加权最少连接建立在最少连接负载均衡算法上，考虑不同的应用程序服务器特性。与加权轮询负载均衡算法相同，服务器集群管理员根据一个标准为每个应用程序服务器分配一个权重，这个标准表示每个服务器对请求的相对处理能力。负载均衡器根据活动链接和分配的服务器权重做出负载平衡决策（例如，使用连接数乘以权重的倒数，选择值最高的服务器）。

2.2.3. 最短响应时间（Least Response Time）：

将新的请求发送到响应时间最快的服务实例。

2.2.4. 动态比率法（‌Dynamic Ratio）‌‌：‌

根据服务器实时性能动态调整权重。‌