负载均衡算法

轮询法

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

随机法

通过系统的随机算法,根据后端服务器的列表大小值来随机选取其中的一台服务器进行访问。

源地址哈希法

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

加权轮询法

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

加权随机法

与加权轮询法一样,加权随机法也根据后端机器地配置,系统地负载分配不同地权重。不同的是,它是按照权重随机请求后端服务器,而非顺序。

最小连接数法

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

原文地址:https://www.cnblogs.com/liuzhidao/p/14847161.html