Zookeeper —— 一致性协议

一致性协议

为了解决分布式系统中存在的一致性问题，提出了一些经典的一致性协议和算法。

其中著名的有：二阶段提交协议、三阶段提交协议和 Paxos 算法。

2pc（Two-Phase Commit），即二阶段提交，是为了分布式系统架构下所有节点在进行事物处理过程中能够保持原子性和一致性而设计的一种算法。

二阶段提交协议也被认为是一种一致性协议，用来保证分布式系统数据的一致性。

大部分的关系型数据库都是采用二阶段提交协议。

核心是先尝试后提交的处理方式；

同步阻塞：二阶段提交的执行过程中，各参与者都在等待其他参与者响应过程；

单点问题：协调者出问题，整个流程无法运转；如果阶段二出现问题，那被锁定的事务无法释放；

数据不一致：

太过保守：二阶段提交协议没有完善的容错机制，任意一个节点失败都会导致整个事务失败；

3pc（Three-Phase Commit），即三阶段提交，是二阶段提交的改进版；

将二阶段提交协议的”提交事务请求“过程一分为二，形成了 CanCommit、PreCommit 和 do Commit 三个阶段组成的事物处理协议。

协调者和参与者都引入超时机制；

相较于二阶段提交协议，三阶段提交协议最大的优点就是降低了参与者的阻塞范围；

在第二接单，如果参与者等待超时，则中断事务；

在第三阶段，如果协调者出现问题，参与者会收不到 do-commit 或者 rollback，等待超时后，还是会继续 commit，相当于解决了阻塞问题，但无法避免数据不一致的问题；

Zookeeper 使用 Zookeeper Atomic Broadcast（ZAB，Zookeeper 原子消息广播协议）的协议作为其数据一致性的核心算法。

ZK 使用一个单一的主进程来保持集群中各副本之间数据的一致性；

将服务器数据的状态变更以事物 Proposal 的形式广播到所有的副本进程上去；

ZAB 协议包括两种基本模式：崩溃恢复和消息广播

Leader 服务器会为每个事物请求生成对应的 Proposal 来进行广播，并在广播之前为 Proposal 分配一个全局单调递增的唯一 ID（即 ZXID）；
Leader 服务器为每个 Follower 服务器各自分配一个单独的队列，将要广播的 Proposal 依次放入队列中，并根据 FIFO 策略进行消息发送；
每个 Follower 服务器在收到 Proposal 后，会先将其以事物日志的形式写入本地磁盘，写入成功后，给 Leader 返回 Ack；
当 Leader 收到超过半数 Follower 的 Ack 响应后，就会广播 Commit 消息给所有 Follower 服务器通知其开始事物提交；

存在问题：无法处理 Leader 服务器崩溃退出而带来的数据不一致问题，所以 ZAB 协议增加了崩溃恢复模式；

当服务框架在启动中或 Leader 服务器出现网络中断、崩溃、重启情况时，ZAB 协议就会进入恢复模式并选举新的 Leader；

选举 Leader
1. ZAB 协议要确保已经在 Leader 服务器提交的事物最终被所有服务器都提交；
2. ZAB 协议需要确保丢弃那些只在 Leader 服务器上被提出的事物；
完成 Leader 选举后
1. 正常情况的数据同步
  1. Leader 服务器首先确认本地事物日志中的所有 Proposal 是否都已经被集群中过半的机器提交，即是否已完成数据同步；
  2. Leader 会为每一个 Follower 服务器准备一个队列，并将没有被各 Follower 服务器同步的事物以 Proposal 消息的形式，广播给 Follower 服务器；
  3. 并在 Proposal 消息之后，紧跟发送 Commit 消息，以表示该事物已经提交；
  4. 等 Follower 服务器将所有尚未同步的事物 Proposal 都从 Leader 服务器同步过来并应用到本地数据库后，Leader 会将 Follower 加入真正可用的 Follower 列表中；
2. 处理需要被丢弃的事物 Proposal
  1. 在 ZAB 协议的事物编号 ZXID 设计中，ZXID 是一个 64 位的数字，低 32 位是简单单调递增计数器，每一个客户端请求 Leader 生成新事物 Proposal 对该计数器 +1；
  2. 高 32 位表示 Leader 周期 epoch 编号，每当选举产生一个新的 Leader 服务器，就会从这个 Leader 服务器上取出本地日志最大失误 Proposal 的 ZXID，并从 ZXID 中解析出对应的 epoch 值，并 +1，之后就以此编号作为新的 epoch，并将低 32 位，置 0 来开始新的 ZXID；