负载均衡的算法

1. 轮询

负载均衡系统接收到请求后，按照顺序轮流分配给主机。这种方式非常简单，只管按顺序分配，至于主机当前负载情况、硬件能力等都不关心，只要主机还能工作，就可以分配，除非主机挂了。

2. 加权轮询

是轮询方式的一种改进，轮询方式是无差别分配，但实际的处理能力是有差异的，所以需要区别对待。为主机设置权值，权值高的就多分配点。

3. 负载最低优先

将任务分配给当前负载最低的主机。例如 LVS 可以根据“连接数”判断主机状态，NGINX 可以根据“HTTP请求数”来判断。这种方式比轮询高级很多，可以感知主机的状态了，但其复杂度也大大提高了，要收集统计主机的负载信息。

4. 性能最优

优先将任务分配给处理速度最快的主机，来达到最快响应客户端的目的。此方式也是感知主机的状态，标准是响应时间。

需要收集分析主机的响应时间，这个工作本身消耗也不小，所以采用采样的方式，不统计所有任务的响应时间，统计一个周期（例如 10秒/1分钟/5分钟）内的状态。优缺点与负载最低优先相同。

5. Hash

对请求中的关键信息（如IP）进行hash计算，hash值相同的请求分配到同一台主机，例如业务中希望同一用户的请求都由同一台主机来处理。

提示：现在腾讯云新人点击注册然后实名认证后，可以点此一键领取2860元代金券，然后点此进入腾讯云活动页面参加优惠力度非常大的腾讯云3年和5年时长服务器活动，一次性买多年，免得续费贵，这样就可以获得最大的优惠折扣，省钱。