分布式理论二

2 一致性协议

在分布式系统中，每一个机器节点虽然都能够明确地知道自己在进行事务操作过程中的结果是成功或失败， 但却无法直接获取到其他分布式节点的操作结果。因此，当一个事务操作需要跨越多个分布式节点的时候，为了保持事务处理的ACID特性， 就需要引入一个称为“协调者(Coordinator)" 的组件来统一调度所有分布式节点的执行逻辑，这些被调度的分布式节点则被称为“参与者" ( Participant ) 。协调者负责调度参与者的行
为，并最终决定这些参与者是否要把事务真正进行提交。基千这个思想，衍生出了二阶段提交和三阶段提交两种协议，在本节中，我们将重点对这两种分布式事务中涉及的一致性协议进行讲解。

** 2PC**

2PC, 是Two-Phase Commit 的缩写，即二阶段提交，是计算机网络尤其是在数据库领域内，为了使基于分布式系统架构下的所有节点在进行事务处理过程中能够保持原子性和一致性而设计的一种算法。通常， 二阶段提交协议也被认为是一种一致性协议，用来保证分布式系统数据的一致性。目前，绝大部分的关系型数据库都是采用二阶段提交协议来完成分布式事务处理的，利用该协议能够非常方便地完成所有分布式事务参与者的协调，统一决定事务的提交或回滚，从而能够有效地保证分布式数据一致性，因此二阶段
提交协议被广泛地应用在许多分布式系统中。协议说明顾名思义， 二阶段提交协议是将事务的提交过程分成了两个阶段来进行处理，其执行流程如下。
阶段一：提交事务请求

1. 事务询问。
   协调者向所有的参与者发送事务内容，询问是否可以执行事务提交操作，并开始
   等待各参与者的响应。
2. 执行事务。
   各参与者节点执行事务操作，井将Undo 和Redo信息记入事务日志中。
3. 各参与者向协调者反馈事务询问的响应。如果参与者成功执行了事务操作，那么就反馈给协调者Yes 响应，表示事务可以执行； 如果参与者没有成功执行事务，那么就反馈给协调者No 响应，表示事务不可以执行。
   由千上面讲述的内容在形式上近似是协调者组织各参与者对一次事务操作的投票表态
   过程，因此二阶段提交协议的阶段一也被称为“投票阶段”，即各参与者投票表明是否
   要继续执行接下去的事务提交操作。
   阶段二：执行事务提交
   在阶段二中，协调者会根据各参与者的反馈情况来决定最终是否可以进行事务提交操作，
   正常情况下，包含以下两种可能。

• 执行事务提交
  假如协调者从所有的参与者获得的反馈都是Yes 响应，那么就会执行事务提交。
  1. 发送提交请求。
     协调者向所有参与者节点发出commit请求。
  2. 事务提交。
     参与者接收到Commit请求后，会正式执行事务提交操作，并在完成提交之
     后释放在整个事务执行期间占用的事务资源。
  3. 反馈事务提交结果 。
     参与者在完成事务提交之后，向协调者发送Ack消息。
  4. 完成事务。
     协调者接收到所有参与者反馈的ACK消息后， 完成事务。
• 中断事务
  假如任何一个参与者向协调者反馈了No 响应，或者在等待超时之后，协调者尚无法接收到所有参与者的反馈响应， 那么就会中断事务。
  1. 发送回滚请求。
     协调者向所有参与者节点发出Rollback 请求。
  2. 事务回滚。
     参与者接收到ROllback 请求后，会利用其在阶段一中记录的U ndo 信息来执行事务回滚操作，井在完成回滚之后释放在整个事务执行期间占用的资源。
  3. 反馈事务回滚结果。
     参与者在完成事务回滚之后，向协调者发送Ac k 消息。
  4. 中断事务。
  5. 协调者接收到所有参与者反馈的Ack 消息后，完成事务中断。
     以上就是二阶段提交过程中，前后两个阶段分别进行的处理逻辑。简单地讲，二阶段提
     交将一个事务的处理过程分为了投票和执行两个阶段，其核心是对每个事务都采用先尝
     试后提交的处理方式，因此也可以将二阶段提交看作一个强一致性的算法，图2- 1 和图
     2-2 分别展示了二阶段提交过程中”事务提交”和”事务中断”两种场景下的交互流程。
     
     优缺点
     二阶段提交协议的优点：原理简单，实现方便。
     二阶段提交协议的缺点：同步阻塞、单点问题、脑裂、太过保守。
• 同步阻塞
  二阶段提交协议存在的最明显也是最大的一个问题就是同步阻塞，这会极大地限制
  分布式系统的性能。在二阶段提交的执行过程中，所有参与该事务操作的逻辑都处
  千阻塞状态， 也就是说，各个参与者在等待其他参与者响应的过程中，将无法进行
  其他任何操作。
• 单点问题
  在上面的讲解过程中，相信读者可以看出，协调者的角色在整个二阶段提交协议中
  起到了非常重要的作用。一且协调者出现问题，那么整个二阶段提交流程将无法运
  转，更为严重的是，如果协调者是在阶段二中出现问题的话，那么其他参与者将会
  一直处千锁定事务资源的状态中，而无法继续完成事务操作。
• 数据不一致
  在二阶段提交协议的阶段二，即执行事务提交的时候，当协调者向所有的参与者发
  送Commit 请求之后，发生了局部网络异常或者是协调者在尚未发送完Commit 请求
  之前自身发生了崩溃，导致最终只有部分参与者收到了Commit 请求。千是，这部分
  收到了Commit 请求的参与者就会进行事务的提交，而其他没有收到Commi t 请求的
  参与者则无法进行事务提交，千是整个分布式系统便出现了数据不一致性现象。
• 太过保守
  如果在协调者指示参与者进行事务提交询问的过程中，参与者出现故陈而导致协调
  者始终无法获取到所有参与者的响应信息的话，这时协调者只能依靠其自身的超时
  机制来判断是否需要中断事务，这样的策略显得比较保守。换句话说， 二阶段提交
  协议没有设计较为完善的容错机制，任意一个节点的失败都会导致整个事务的失败。

** 3PC**

3PC, 是Three- Ph ase Commit 的缩写，即三阶段提交，是2 P C 的改进版，其将二阶段提
交协议的“提交事务请求“过程一分为二，形成了由Ca n Co mmit, PreCommit 和do Commit
三个阶段组成的事务处理协议，其协议设计如图2 - 3 所示。

阶段一: CanCommit
1. 事务询问
协调者向所有的参与者发送一个包含事务内容的canCommit 请求，询间是否可以执行事务提交操作，并开始等待各参与者的响应。
2. 各参与者向协调者反馈事务询问的响应
参与者在接收到来自协调者的canCommit请求后， 正常情况下，如果其自身认为可以顺利执行事务，那么会反馈Yes 响应，并进入预备状态，否则反馈No 响应。

阶段二： Prement
在阶段二中，协调者会根据各参与者的反馈情况来决定是否可以进行事务的操作， 正常情况下，包含两种可能。
执行事务预提交
假如协调者从所有的参与者获得的反馈都是Yes 响应，那么就会执行事务预提交。
1. 发送预提交请求 协调者向所有参与者节点发出preCommit 的请求， 并进入Prepared 阶段。
2.** 事务预提交**。参与者接收到preCommit 请求后，会执行事务操作，并将Undo和Redo 信息记录到事务日志中。
3. 各参与者向协调者反馈事务执行的响应。

中断事务
如果参与者成功执行了事务操作，那么就会反馈给协调者Ack 响应，同时等待最终的指令：提交(commit) 或中止( abort) 。
假如任何一个参与者向协调者反馈了No 响应， 或者在等待超时之后，协调者尚无法接收到所有参与者的反馈响应，那么就会中断事务。
1. 发送中断请求。
协调者向所有参与者节点发出abort 请求。
2.中断事务。无论是收到来自协调者的abort 请求，或者是在等待协调者请求过程中出现超时，参与者都会中断事务。
阶段三： doCommit
该阶段将进行真正的事务提交，会存在以下两种可能的情况。
执行提交
1. 发送提交请求。
进入这一阶段， 假设协调者处于正常工作状态，并且它接收到了来自所有参与者的Ack 响应，那么它将从“预提交”状态转换到“提交”状态，并向所有的参与者发送doCommit 请求。
2. 事务提交。
参与者接收到doCommit请求后， 会正式执行事务提交操作，并在完成提交之后释放在整个事务执行期间占用的事务资源。
3. 反馈事务提交结果。 参与者在完成事务提交之后，向协调者发送Ack 消息。
4. 完成事务。协调者接收到所有参与者反馈的Ack 消息后，完成事务。
中断事务
进入这一阶段，假设协调者处千正常工作状态，并且有任意一个参与者向协调者反馈了No 响应，或者在等待超时之后，协调者尚无法接收到所有参与者的反馈响应，那么就会中断事务。
1. 发送中断请求。协调者向所有的参与者节点发送a bort 请求。
2. 事务回滚。参与者接收到abort 请求后，会利用其在阶段二中记录的undo信息来执行事务回滚操作，并在完成回滚之后释放在整个事务执行期间占用的资源。
3. 反馈事务回滚结果。参与者在完成事务回滚之后，向协调者发送Ac k 消息。
4 . 中断事务。协调者接收到所有参与者反馈的Ack 消息后，中断事务。
需要注意的是， 一且进入阶段三，可能会存在以下两种故障。
- 协调者出现问题。
- 协调者和参与者之间的网络出现故障。
无论出现哪种情况，最终都会导致参与者无法及时接收到来自协调者的do C o m mit 或是
a b ort 请求，针对这样的异常情况，参与者都会在等待超时之后，继续进行事务提交。
优缺点：
三阶段提交协议的优点： 相较千二阶段提交协议， 三阶段提交协议最大的优点就是降低了参与者的阻塞范即，并且能够在出现单点故陓后继续达成一致。
三阶段提交协议的缺点： 三阶段提交协议在去除阻塞的同时也引人了新的问题， 那就是在参与者接收到preCommit 消息后，如果网络出现分区，此时协调者所在的节点和参与者无法进行正常的网络通信，在这种情况下，该参与者依然会进行事务的提交， 这必然出现数据的不一致性。