一、常见的Web集群调度器

• 目前常见的Web集群调度器分为软件和硬件：

  • 软件通常使用开源的LVS、Haproxy、Nginx
  • 硬件一般使用比较多的是F5，也有很多人使用国内的一些产品，如梭子鱼、绿盟等

二、Haproxy应用分析

2.1 LVS

• 在企业应用中抗负载能力很强，但存在不足

• LVS不支持正则处理，不能实现动静分离

• 对于大型网站，LVS的实施配置复杂，维护成本相对较高

2.2 Haproxy

• 是一款可提供高可用性、负载均衡、及基于TCP和HTTP应用的代理的软件
  适用于负载大的Web站点
• 运行在硬件上可支持数以万计的并发连接的连接请求

三、Haproxy调度算法原理

• Haproxy支持多种调度算法，最常用的有三种

3.1 RR（Round Robin）

• RR算法是最简单最常用的一种算法，即轮询调度
  举例：
  A、B、C为三个节点服务器
  第一个用户访问会被指派到节点A
  第二个用户访问会被指派到节点B
  第三个用户访问会被指派到节点C
  第四个用户访问继续指派到节点A，轮询分配访问请求实现负载均衡效果
  （即按照顺序分配到各个节点服务器）

3.2 LC（Least Connections）

• 最小连接数算法，根据后端的节点连接数大小动态分配前端请求
  举例：
  三个节点服务器A、B、C，各节点的连接数分别为 4、5、6
  第一个用户连接请求，会被指派到 A上，此时A节点连接数变为5
  第二个用户请求会继续分配到A上，连接数变为A:6、B:5、C:6；此时再有新的请求会分配给B，即每次将新的请求指派给连接数最小的客户端
  但在实际情况下节点A、B、C的连接数会动态释放，很难会出现连接数相同的情况
  此算法相比较rr算法有很大改进，是目前用到比较多的一种算法

3.3 SH（Source Hashing）

• 基于来源访问调度算法，用于一些有Session会话记录在服务器端的场景，可以基于来源的IP、Cookie等做集群调度
  举例：
  有三个节点A、B、C，第一个用户第一次访问被指派到了A ，第二个用户第一次访问被指派到了B
  而当第一个用户第二次访问时会被继续指派到A，第二个用户第二次访问时依旧会被指派到B，只要不重启负载均衡调度器，第一个用户访问都会被指派到A，第二个用户访问都会被指派到B，实现集群的调度
  此调度算法好处是实现会话保持，但某些IP访问量非常大时会引起负载不均衡，部分节点访问量超大，影响业务使用