当大量的用户请求同时打到一台服务器上的时候，这台服务器很可能会承受不住压力，导致宕机。上一篇文章八股复习Day 1.限流器介绍的限流是保护服务的办法；负载均衡是另一种保护服务的办法。

负载均衡，通过将请求均匀的分配到几台服务器上，防止压力集中在一台服务上，打垮服务。负载均衡算法主要分为服务端负载均衡和客户端负载均衡(本文不涉及硬件负载均衡)

这两种负载均衡有什么区别呢：

服务端负载均衡：当客户端发起一个请求，请求会先打到服务前面的一台负载均衡服务器(nginx，lvs等)；然后负载均衡服务器会通过算法，找到并将请求分发到提供这个服务的服务器

客户端负载均衡：服务端通过将服务注册到注册中心(zookeeper/etcd/硬编码)，客户端可以获得所有提供这个服务的服务器列表。当我们在代码中访问一个服务，通过负载均衡算法从列表中选择一台服务器进行请求。

简而言之，这两种负载均衡的区别主要在于调用的这条链路中，有没有通过一个第三方的负载均衡服务

服务端负载均衡：客户端——>负载均衡服务器——>服务器  
客户端负载均衡：客户端——>服务器

常见的负载均衡算法可以分为: 随机，轮询，哈希，最小压力等，下面分别介绍一下

随机

随机就是没有规律的从负载中获得一台，又分为完全随机和加权随机

轮询

轮询又分为三种，1.完全轮询 2.加权轮询 3.平滑加权轮询

如果是加权轮询，那么前5次都会选择机器1,然后才会选择机器2和机器3

而平滑加权的选择流程如下

假设我们有 N 台机器 S = {S1, S2, …, Sn}(例子中的1，2，3)，

配置权重 W = {W1, W2, …, Wn}（例子中的5，1，1），所有实例的配置权重和为 weightSum

有效权重 CW = {CW1, CW2, …, CWn}（实际轮询时使用的权重，CW 初始与 Wi一致）

currentPos 表示当前选择的实例 ID

初始每个实例 i 的 当前有效权重 CWi 为 配置权重 Wi，并求得配置权重和 weightSum；
轮询会选出 最大CWi 对应的的实例，currentPos 指向此实例；然后将 当前有效权重 CWi 减去所有实例的 权重和 weightSum
将每个实例 i 的 当前有效权重 CWi 都加上对应的 配置权重 Wi
此时变量 currentPos 指向的实例就是需调度的实例；
每次调度重复上述步骤 2、3、4；

以上面的例子为例

次数	选中前的有效权重CW	currentPos	选中的实例	选中后的当前权重(步骤2)	更新有效权重(步骤3)
1	{5, 1, 1}	0	127.0.0.1	{-2, 1, 1}	{3, 2, 2}
2	{3, 2, 2}	0	127.0.0.1	{-4, 2, 2}	{1,3,3}
3	{1,3,3}	1	127.0.0.2	{1, -4, 3}	{6,-3,4}
4	{6, -3, 4}	0	127.0.0.1	{-1, -3, 4}	{4, -2, 5}
5	{4, -2, 5}	2	127.0.0.3	{4, -2, -2}	{9, -1, -1}
6	{9, -1, -1}	0	127.0.0.1	{2, -1, -1}	{7, 0, 0}
7	{7, 0, 0}	0	127.0.0.1	{0, 0, 0}	{5, 1, 1}
8	{5, 1, 1}	0	127.0.0.1	{-2, 1, 1}	{3, 2, 2}