Zookeeper之集群选举

集群选举

一、全新选举
1、第一个节点启动，给自己投一票
2、然后和别的启动节点比较，发现没有其他节点，进入 looking（竞选状态）
3、第二个节点启动，给自己投一票，然后和第一个节点比较myid，数字大的，变成looking，小的那票给大的；小的变following。
…
当票数大于半数时，选举结束，节点变成leading之后的节点myid大于leading也没有办法，直接变成 following。

二、非全新选举
对于运行正常的zookeeper集群，中途有节点down掉，需要重新进行选举时，选举过程就需要加入数据Id、服务器Id、逻辑时钟

数据Id：
数据的version就大，数据每次更新都会更新version

服务器Id：
就是我们要配置的myid

逻辑时钟：
这个值从0开始递增，每次选举对应一个值。如果
在同一选举中，这个值是一致的

这样选举的标准就变成：
1.逻辑时钟小的选举结果被忽略，重新投票
2.统一逻辑时钟后，数据id大的胜出
3.数据id相同的情况下，服务器id大的胜出

根据这个规则选出leader