负载均衡的算法

1. 轮询法

将请求轮流的分配到后端服务器上,它均衡的对待每一台服务器,不管服务器的实际连接数和当前系统的负载。

2. 随机法

通过系统的随机算法,根据后端服务器列表大小值随机选取一个服务器访问。由概率统计理论,随着客户端请求数目的增加,其实际效果趋近轮询法。

3. 源地址哈希法

根据客户端的IP地址,通过哈希函数计算一个数值,用这个数值对服务器列表大小进项取摸运算,得到的结果便是客户端要访问的服务器的序号。采用源地址哈希法进行负载均衡,同一个IP地址的客户端,当后端服务器列表不变时,它每次都会映射到同一台后端服务器进行访问。

4. 加权轮询法

不同后端服务器可能机器的配置和当前系统的负载不同,因此它的抗压能力也不同。给配置高、负载低的机器配置更高的权重,让其处理更多的请求。

5. 加权随机法

按权重随机请求后端服务器。而非顺序。

6. 最小连接法

最小连接数算法比较灵活和智能,由于后端服务器的配置不尽相同,对于请求的处理有快有慢,它是根据后端服务器当前的连接情况,动态的选取其中当前积压连接数最少的一台服务器来处理当前的请求,尽可能的提高后端服务器的利用效率,将请求合理的分流到每一台服务器。

猜你喜欢

转载自blog.csdn.net/qq_27068845/article/details/78816938