负载均衡算法概念剖析

1、轮询(Round Robin)法 

  1)、将请求按顺序轮流分配到后台服务器上,均衡的对待每一台服务器,而不关心服务器实际的连接数和当前的系统负载。
  
  2)、缺点:当集群中服务器硬件配置不同、性能差别大时,无法区别对待。

2、加权轮询(Weight Round Robin)法 

  1)、解决轮询法不能根据机器性能高低区别对待的缺点。

3、随机法

  1)、通过系统随机函数,根据后台服务器列表的大小值来随机选取其中一台进行访问。随着调用量的增大,其实际效果越来越接近于平均分配流量到后台的每一台服务器,也就是轮询法的效果。


4、源地址哈希法
  
  1)、根据服务消费者请求客户端的 IP 地址,通过哈希函数计算得到一个哈希值,将这个哈希值和服务器列表的大小进行取模运算,得到的结果便是要访问的服务器地址的序号。采用源地址哈希法进行负载均衡,相同的 IP 客户端,如果服务器列表不变,将映射到同一个后台服务器进行访问。

5、最小连接数法 (真正意义上的负载均衡算法)

  1)、根据后端服务器当前的连接情况,动态的选取其中当前积压连接数最少的一台服务器来处理当前请求,尽可能的提高后台服务器利用率,将负载合理的分流到每一台服务器。

猜你喜欢

转载自blog.csdn.net/qq_36336332/article/details/104477699