0%

负载均衡算法

负载均衡算法

常见的负载均衡算法有以下几种

轮询(Round Robin)法,轮询很容易理解,将请求按顺序轮流的分配到后端服务器上,它均衡的对待后端每一台服务器,而不关心服务器实际的连接数和当前的系统负载。

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

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

加权轮询(Weight Round Robin)法,不同的后端服务器,可能机器的配置和系统当前的负载并不相同,因此他们抗压能力也不尽相同,给配置高负载低的机器配置更高的权重,让其处理更多的请求,而低配置负载高的机器,则给其分配较低的权重,降低其系统负载,加权轮询能很好的处理这一问题,并将请求顺序且按照权重分配到后端

加权随机(Weight Random)法,与加权轮询法类似,加权随机法也根据后端服务器不同的配置和负载情况,配置不同的权重,不同的是,其实按照权重来随机选取服务器,而非顺序。

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