2018-04-06 22:46:59 +08:00
<!-- GFM - TOC -->
* [一、基本概念 ](#一基本概念 )
* [异常 ](#异常 )
* [超时 ](#超时 )
* [衡量指标 ](#衡量指标 )
* [二、数据分布 ](#二数据分布 )
* [哈希分布 ](#哈希分布 )
* [顺序分布 ](#顺序分布 )
* [三、负载均衡 ](#三负载均衡 )
* [四、复制 ](#四复制 )
* [强同步复制协议 ](#强同步复制协议 )
* [异步复制协议 ](#异步复制协议 )
* [五、CAP ](#五cap )
* [六、BASE ](#六base )
* [基本可用 ](#基本可用 )
* [软状态 ](#软状态 )
* [最终一致性 ](#最终一致性 )
* [七、容错 ](#七容错 )
* [故障检测 ](#故障检测 )
* [故障恢复 ](#故障恢复 )
* [八、CDN 架构 ](#八cdn-架构 )
* [参考资料 ](#参考资料 )
<!-- GFM - TOC -->
# 一、基本概念
## 异常
### 1. 服务器宕机
内存错误、服务器停电等都会导致服务器宕机，此时节点无法正常工作，称为不可用。
服务器宕机会导致节点失去所有内存信息，因此需要将内存信息保存到持久化介质上。
### 2. 网络异常
有一种特殊的网络异常称为 **网络分区** ，即集群的所有节点被划分为多个区域，每个区域内部可以通信，但是区域之间无法通信。
### 3. 磁盘故障
磁盘故障是一种发生概率很高的异常。
使用冗余机制，将数据存储到多台服务器。
## 超时
在分布式系统中，一个请求除了成功和失败两种状态，还存在着超时状态。
< div align = "center" > < img src = "../pics//b0e8ef47-2f23-4379-8c64-10d5cb44d438.jpg" / > < / div > < br >
可以将服务器的操作设计为具有 **幂等性** ，即执行多次的结果与执行一次的结果相同。如果使用这种方式，当出现超时的时候，可以不断地重新请求直到成功。
## 衡量指标
### 1. 性能
常见的性能指标有：吞吐量、响应时间。
其中，吞吐量指系统在某一段时间可以处理的请求总数，通常为每秒的读操作数或者写操作数；响应时间指从某个请求发出到接收到返回结果消耗的时间。
这两个指标往往是矛盾的，追求高吞吐的系统，往往很难做到低响应时间，解释如下：
- 在无并发的系统中，吞吐量为响应时间的倒数，例如响应时间为 10 ms， ，
- 但是在并发的系统中，由于一个请求在调用 I/O 资源的时候，需要进行等待。服务器端一般使用的是异步等待方式，即等待的请求被阻塞之后不需要一直占用 CPU 资源。这种方式能大大提高 CPU 资源的利用率，例如上面的例子中，单个请求在无并发的系统中响应时间为 10 ms， ， ， ， ， ， ，
### 2. 可用性
可用性指系统在面对各种异常时可以提供正常服务的能力。可以用系统可用时间占总时间的比值来衡量，
### 3. 一致性
可以从两个角度理解一致性：从客户端的角度，读写操作是否满足某种特性；从服务器的角度，多个数据副本之间是否一致。
有以下三种一致性模型：
1. 强一致性：新数据写入之后，在任何数据副本上都能读取到最新值；
2. 弱一致性：新数据写入之后，不能保证在数据副本上能读取到最新值；
3. 最终一致性：新数据写入之后，只能保证过了一个时间窗口后才能在数据副本上读取到最新值；
### 4. 可扩展性
指系统通过扩展集群服务器规模来提高性能的能力。理想的分布式系统需要实现“线性可扩展”，即随着集群规模的增加，系统的整体性能也会线性增加。
# 二、数据分布
分布式系统的数据分布在多个节点中，常用的数据分布方式有哈希分布和顺序分布。
## 哈希分布
哈希分布就是将数据计算哈希值之后，按照哈希值分配到不同的节点上。例如有 N 个节点，数据的主键为 key， ：
传统的哈希分布算法存在一个问题：当节点数量变化时，也就是 N 值变化，那么几乎所有的数据都需要重新分布，将导致大量的数据迁移。
**一致性哈希**
2018-04-10 11:25:45 +08:00
< < < < < < < HEAD
2018-04-10 11:24:15 +08:00
Distributed Hash Table（ ） ： < sup > n< / sup > -1]，将该哈希空间看成一个哈希环，将每个节点都配置到哈希环上。每个数据对象通过哈希取模得到哈希值之后，存放到哈希环中顺时针方向第一个大于等于该哈希值的节点上。
2018-04-10 11:25:45 +08:00
=======
2018-04-10 10:53:09 +08:00
Distributed Hash Table（ ） ： < sup > n< / sup > -1]，将该哈希空间看成一个哈希环，将每个节点都配置到哈希环上。每个数据对象通过哈希取模得到哈希值之后，存放到哈希环中顺时针方向第一个大于等于该哈希值的节点上。
2018-04-10 11:25:45 +08:00
>>>>>>> 89c1b5018be9d043faf8ea04fd1d52ebfdf6f5e8
2018-04-06 22:46:59 +08:00
< div align = "center" > < img src = "../pics//d2d34239-e7c1-482b-b33e-3170c5943556.jpg" / > < / div > < br >
一致性哈希的优点是在加入或者删除节点时只会影响到哈希环中相邻的节点，例如下图中新增节点 X，
< div align = "center" > < img src = "../pics//91ef04e4-923a-4277-99c0-6be4ce81e5ac.jpg" / > < / div > < br >
## 顺序分布
哈希分布式破坏了数据的有序性，顺序分布则不会。
顺序分布的数据划分为多个连续的部分， ， ， ， ， ， ，
引入 Meta 表是为了支持更大的集群规模， ，
< div align = "center" > < img src = "../pics//8f64e9c5-7682-4feb-9312-dea09514e160.jpg" / > < / div > < br >
# 三、负载均衡
衡量负载的因素很多，如 CPU、内存、磁盘等资源使用情况、读写请求数等。分布式系统应当能够自动负载均衡， ，
每个集群都有一个总控节点， ， ， （ ）
一个新上线的工作节点，由于其负载较低，如果不加控制，总控节点会将大量数据同时迁移到该节点上，造成该节点一段时间内无法工作。因此负载均衡操作需要平滑进行，新加入的节点需要较长的一段时间来达到比较均衡的状态。
# 四、复制
复制是保证分布式系统高可用的基础，让一个数据存储多个副本，当某个副本所在的节点出现故障时，能够自动切换到其它副本上，从而实现故障恢复。
多个副本通常有一个为主副本，其它为备副本。主副本用来处理写请求，备副本主要用来处理读请求，实现读写分离。主副本将同步操作日志发送给备副本，备副本通过回放操作日志获取最新修改。
< div align = "center" > < img src = "../pics//44e4a7ab-215c-41a1-8e34-f55f6c09e517.jpg" / > < / div > < br >
主备副本之间有两种复制协议，一种是强同步复制协议，一种是异步复制协议。
## 强同步复制协议
要求主副本将同步操作日志发给备副本之后进行等待，要求至少一个备副本返回成功后，才开始修改主副本，修改完成之后通知客户端操作成功。
优点：至少有一个备副本拥有完整的数据，出现故障时可以安全地切换到该备副本，因此一致性好。
缺点：可用性差，因为主副本需要等待，那么整个分布式系统的可用时间就会降低。
## 异步复制协议
主副本将同步操作日志发给备副本之后不需要进行等待，直接修改主副本并通知客户端操作成功。
优点：可用性好。
缺点：一致性差。
# 五、CAP
分布式系统不可能同时满足一致性（ ： ） （ ： ） （ ： ） ，
在设计分布式系统时， ：
< div align = "center" > < img src = "../pics//992faced-afcf-414d-b801-9c16d6570fec.jpg" width = "500" / > < / div > < br >
需要注意的是，分区容忍性必不可少，因为需要总是假设网络是不可靠的。因此实际上设计分布式系统需要在一致性和可用性之间做权衡。
# 六、BASE
BASE 是 Basically Available（ ） （ ） （ ）
< div align = "center" > < img src = "../pics//5930aeb8-847d-4e9f-a168-9334d7dec744.png" width = "250" / > < / div > < br >
## 基本可用
指分布式系统在出现故障的时候，保证核心可用，允许损失部分可用性。
例如，电商在做促销时，服务层可能只提供降级服务，部分用户可能会被引导到降级页面上。
## 软状态
指允许系统存在中间状态，而该中间状态不会影响系统整体可用性，即不同节点的数据副本之间进行同步的过程允许存在延时。
## 最终一致性
指所有的数据副本，在经过一段时间的同步之后，最终都能够达到一致的状态。
强一致性需要保证数据副本实时一致，而最终一致性只需要保证过一段时间是一致的。
ACID 是传统数据库系统常用的设计理论，
# 七、容错
分布式系统故障发生的概率很大，为了实现高可用以及减少人工运维成本，需要实现自动化容错。
## 故障检测
通过 **租约机制** 来对故障进行检测。假设节点 A 为主控节点，节点 A 向节点 B 发送租约，节点 B 在租约规定的期限内才能提供服务。期限快到达时，节点 B 需要向 A 重新申请租约。
如果过期，那么 B 不再提供服务，并且 A 也能知道 B 此时可能发生故障并已经停止服务。可以看到， ，
## 故障恢复
当某个节点故障时，就将它上面的服务迁移到其它节点。
# 八、CDN 架构
通过将内容发布到靠近用户的边缘节点，使不同地域的用户在访问相同网页时可以就近获取。不仅可以减轻服务器的负担，也可以提高用户的访问速度。
从下图可以看出，
< div align = "center" > < img src = "../pics//dbd60b1f-b700-4da6-a993-62578e892333.jpg" / > < / div > < br >
# 参考资料
- 杨传辉. 大规模分布式存储系统: 原理解析与架构实战[M]. 机械工业出版社, 2013.
