zookeeper选举机制

zookeeper选举机制

zookeeper 默认的算法是 FastLeaderElection，采用投票数大于半数则胜出的逻辑。

相关内容： Zab协议 、数据可以两阶段提交协议

1. 与选举相关的概念

服务器 ID

​ 比如有三台服务器，编号分别是 1,2,3。
​ 编号越大在选择算法中的权重越大。

选举状态

​ LOOKING，竞选状态。
​ FOLLOWING，随从状态，同步 leader 状态，参与投票。
​ OBSERVING，观察状态,同步 leader 状态，不参与投票。
​ LEADING，领导者状态。

数据 ID

​ 服务器中存放的最新数据 version。
​ 值越大说明数据越新，在选举算法中数据越新权重越大。

逻辑时钟

​ 也叫投票的次数，同一轮投票过程中的逻辑时钟值是相同的。每投完一次票这个数据就会增加，然后与接收到的其它服务器返回的投票信息中的数值相比，根据不同的值做出不同的判断。

2. 全新集群选举

假设目前有 5 台服务器，每台服务器均没有数据，它们