zookeeper选举原理

1.paxos理论
选举有三种服务器角色：提议者，接受者，学习者
预请求阶段：
提议者提出一个预请求，接受者接受提议如果本地有比这个提议小的，则给提议者返回，没有的话，就将提议放到本地并承诺不再接受比这个提议还小的提议。
预请求接受阶段：
提议者接受到这些响应之后，如果存在大多数，则把自己的值跟随大多数，没有就不修改。
请求阶段：
将预请求接受结果发送给接受者，接受者同意，如果过半同意。则它就是leader.
如果没有过半，那么就重新选举。如果zxid相同，则比较myid,谁的myid越大谁就是领导。
对于leader的要求：选举时拥有最大的zxid,过半节点同意。
2.内部选举策略：leaderelection,fastleaderelection,authfastleaderelection
3.选举概念
服务id,myid ;事务id,服务器中存放的zxid,逻辑时钟，发起请求投票的轮数
选举状态：looking(竞选)，following（随从），observer(观察),leader(领导)