负载均衡算法

转载：负载均衡算法居然有这么多种！！!负载均衡算法总结_负载均衡算法有哪些_抓手的博客-CSDN博客

负载均衡算法可以分为两类：静态负载均衡算法和动态负载均衡算法，另外还可以自定义负载均衡算法。

静态负载均衡算法
1、轮询（Round Robin）：服务器按照顺序循环接受请求。
2、随机（Random）：随机选择一台服务器接受请求。
3、权重（Weight）：给每个服务器分配一个权重值，根据权重来分发请求到不同的机器中。
4、IP哈希（IP Hash）：根据客户端IP计算Hash值取模访问对应服务器。
5、URL哈希（URL Hash）：根据请求的URL地址计算Hash值取模访问对应服务器。
6、一致性哈希（Consistent Hash ）：采用一致性Hash算法，相同IP或URL请求总是发送到同一服务器。
动态负载均衡算法
1、最少连接数（Least Connection）：将请求分配给最少连接处理的服务器。
2、最快响应（Fastest Response）：将请求分配给响应时间最快的服务器。
3、观察（Observed）：以连接数和响应时间的平衡为依据请求服务器。
4、预测（Predictive）：收集分析当前服务器性能指标，预测下个时间段内性能最佳服务器。
5、动态性能分配（Dynamic Ratio-APM）：收集服务器各项性能参数，动态调整流量分配。
6、服务质量（QoS）：根据服务质量选择服务器。
7、服务类型（ToS）: 根据服务类型选择服务器。
自定义负载均衡算法
1、灰度发布：平滑过渡的发布方式，可以降低发布失败风险，减少影响范围，发布出现故障时可以快速回滚，不影响用户。
2、版本隔离：为了兼容或者过度，某些应用会有多个版本，保证1.0版本不会调到1.1版本服务。
3、故障隔离：生产出故障后将出问题的实例隔离，不影响其他用户，同时也保留故障信息便于分析。
5、定制策略：根据业务情况定制跟业务场景最匹配的策略。
PS：上面的算法还能组合成新算法，如：

轮询+权重=加权轮询。
最快响应+权重，可以根据响应时间动态调整服务器的权重，达到负载均衡。
中间件使用的负载均衡算法
Nginx
1、RoundRobin：轮询。
2、WeightedRoundRobin：加权轮询。
3、IPHash：按访问IP的Hash选择服务器。
4、URLHash：按请求URL的Hash选择服务器。
5、Fair：根据后端服务器的响应时间判断负载情况，从中选出负载最轻的机器进行分流。
Dubbo
1、RandomLoadBalance：加权随机。
2、RoundRobinLoadBalance：加权轮询。
3、LeastActionLoadBalance：最少链接数。
4、ShortestResponseLoadBalance：最短响应时间。
5、ConsistentHashLoadBalance：一致性Hash。
Ribbon
1、RoundRobinRule：轮询。
2、RandomRule：随机。
3、WeightedResponseTimeRule：根据响应时间来分配权重的方式，响应的越快，分配的值越大。
4、BestAvailableRule：会先过滤掉由于多次访问故障而处于断路器跳闸状态的服务，然后选择一个并发量最小的服务。
5、RetryRule：先按照轮询策略获取服务，如果获取服务失败则在指定时间内进行重试，获取可用的服务。
6、ZoneAvoidanceRule：根据性能和可用性选择服务。
7、AvailabilityFilteringRule：会先过滤掉由于多次访问故障而处于断路器状态的服务，还有并发的连接数量超过阈值的服务，然后对剩余的服务列表按照轮询策略进行访问。