写在前面

本文隶属于专栏《100个问题搞定大数据理论体系》,该专栏为笔者原创,引用请注明来源,不足和错误之处请在评论区帮忙指出,谢谢!

本专栏目录结构和文献引用请见100个问题搞定大数据理论体系

解答

负载均衡算法有:
1. 轮询(Round Robin)
2. 加权轮询(Weighted Round Robbin)
3. 最少连接(Least Connections)
4. 加权最少连接(Weighted Least Connection)
5. 随机算法(Random)
6. 源地址哈希法(IP Hash)

补充

轮询(Round Robin)

轮询算法把每个请求轮流发送到每个服务器上。

加权轮询(Weighted Round Robbin)

加权轮询是在轮询的基础上,根据服务器的性能差异,为服务器赋予一定的权值,性能高的服务器分配更高的权值。

最少连接(Least Connections)

由于每个请求的连接时间不一样,使用轮询或者加权轮询算法的话,可能会让一台服务器当前连接数过大,而另一台服务器的连接过小,造成负载不均衡。

最少连接算法就是将请求发送给当前最少连接数的服务器上。

加权最少连接(Weighted Least Connection)

在最少连接的基础上,根据服务器的性能为每台服务器分配权重,再根据权重计算出每台服务器能处理的连接数。

随机算法(Random)

把请求随机发送到服务器上。 和轮询算法类似,该算法比较适合服务器性能差不多的场景。

源地址哈希法(IP Hash)

源地址哈希通过对客户端IP计算哈希值之后,再对服务器数量取模得到目标服务器的序号.

可以保证同-IP的客户端的请求会转发到同一台服务器上,用来实现会话粘滞(Sticky Session)

Q.E.D.


Apache Spark Contributor