写在前面
本文隶属于专栏《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)