Java面试题之:raft 协议和 zab 协议区别
作者:互联网
Java面试题之:raft 协议和 zab 协议区别
一、相同点
- 采用 quorum 来确定整个系统的一致性,这个 quorum 一般实现是集群中半数以上的服务器。
- zookeeper 里还提供了带权重的 quorum 实现。
- 都由 leader 来发起写操作。
- 都采用心跳检测存活性。
- leader election 都采用先到先得的投票方式。
二、不同点
- zab 用的是 epoch 和 count 的组合来唯一表示一个值, 而 raft 用的是 term 和 index。
- zab 的 follower 在投票给一个 leader 之前必须和 leader 的日志达成一致,而 raft 的 follower则简单地说是谁的 term 高就投票给谁。
- raft 协议的心跳是从 leader 到 follower, 而 zab 协议则相反。
- raft 协议数据只有单向地从 leader 到 follower(成为 leader 的条件之一就是拥有最新的 log)。
而 zab 协议在 discovery 阶段, 一个 prospective leader 需要将自己的 log 更新为 quorum 里面最新的 log,然后才好在 synchronization 阶段将 quorum 里的其他机器的 log 都同步到一致。
标签:面试题,Java,quorum,zab,follower,raft,leader,log 来源: https://blog.csdn.net/faramita_of_mine/article/details/122744141