系统架构师备考倒计时18天(每日知识点)

负载均衡技术

(1) 应用层负载均衡：http重定向、反向代理服务器；

• http重定向：HTTP重定向就是应用层的请求转发。用户的请求其实已经到了HTTP重定向负载均衡服务器，服务器根据算法要求用户重定向，用户收到重定向请求后，再次请求真正的集群。特点：实现简单，但性能较差。
• 反向代理服务器：在用户的请求到达反向代理服务器时(已经到达网站机房)，由反向代理服务器根据算法转发到具体的服务器。常用的apache、nginx都可以充当反向代理服务器。特点：部署简单，但代理服务器可能成为性能的瓶颈。

(2) 传输层负载均衡：DNS域名解析负载均衡、基于NAT的负载均衡；

• DNS域名解析负载均衡。DNS域名解析负载均衡就是在用户请求DNS服务器，获取域名对应的IP地址时，DNS服务器直接给出负载均衡后的服务器IP。
  特点：效率比HTTP重定向高，减少维护负载均衡服务器成本。但一个应用服务器故障，不能及时通知DNS，而且DNS负载均衡的控制权在域名服务商那里，网站无法做更多的改善和更强大的管理。
• 基于NAT的负载均衡。基于NAT的负载均衡将一个外部IP地址映射为多个IP地址，对每次连接请求动态地转换为一个内部节点的地址。
  特点：技术较为成熟，一般在网关位置，可以通过硬件实现。像四层交换机一般就采用了这种技术。

(3) 静态算法(不考虑动态负载)

• 轮转算法：轮流将服务请求(任务)调度给不同的节点 (即：服务器)。
• 加权轮转算法：考虑不同节点处理能力的差异。
• 源地址哈希散列算法：根据请求的源IP地址，作为散列键建从静态分配的散列表找出对应的节点。
• 目标地址哈希散列算法：根据请求目标IP做散列找出对应立节点。
• 随机算法：随机分配，简单，但不可控。

(4) 动态算法(考虑动态负载)

• 最小连接数算法：新请求分配给当前活动请求数量最少的节点，每个节点处理能力相同的情况下。
• 加权最小连接数算法：考虑节点处理能力不同，按最小连接数分配。
• 加权百分比算法：考虑了节点的利用率、硬盘速率、进程个数等，使用利用率来表现剩余处理能力。

(5) 硬件负载均衡：F5；

(6) 软件负载均衡：LVS、Nginx、 HAproxy。