zk 选举
假设有两个server
(1) 发起投票
每个Server发出一个投票投给自己。由于是初始情况，Server1和Server2都会将自己作为Leader服务器来进行投票，每次投票会包含所推举的服务器的myid和ZXID，使用(myid, ZXID)来表示，此时Server1的投票为(1, 0)，Server2的投票为(2, 0)，然后各自将这个投票发给集群中其他机器。
(2) 接受投票
来自各个服务器的投票。集群的每个服务器收到投票后，首先判断该投票的有效性，如检查是否是本轮投票（通过logicalclock确定是否轮次比当前大）、是否来自LOOKING状态的服务器。
(3) 处理投票。
轮次比较：
- 如果轮次比当前大，则清空本地投票箱recvset，并将自己和收到的投票PK，谁大投谁,并广播。
- 如果轮次跟当前一样，则比较本地投票箱里产生的leader和接受到的投票信息，谁大投谁，如果更新了就广播。
- 如果轮次比当前小，则忽略
选票PK：
1、优先检查ZXID。ZXID比较大的服务器胜出。
2、如果ZXID相同，那么就比较myid。myid较大的服务器胜出。
例如：
对于Server1而言，它的投票是(1, 0)，接收Server2的投票为(2, 0)，首先会比较两者的ZXID，均为0，再比较myid，此时Server2的myid最大，于是更新自己的投票为(2, 0)，然后重新投票，对于Server2而言，其无须更新自己的投票，只是再次向集群中所有机器发出上一次投票信息即可。
(4) 统计投票。
每次投票后，服务器都会统计投票信息，判断是否已经有过半机器接受到相同的投票信息，对于Server1、Server2而言，都统计出集群中已经有两台机器接受了(2, 0)的投票信息，此时便认为已经选出了Leader。
(5) 改变服务器状态。
一旦确定了Leader，每个服务器就会更新自己的状态，如果是Follower，那么就变更为FOLLOWING，如果是Leader，就变更为LEADING。
redis 选举
cluster选举过程
1、主观下线
有一个节点判定其他节点下线
2、客观下线
超过N/2+1个master节点判定某节点下线
3、故障恢复
通过广播，下线master节点的从节点知道自己的master下线，开始延迟发起选举投票，延迟时间和复制偏移量成反比，也就是数据最新的那个节点首先发起选举，大概率就是这个从节点获胜【先到先得】
sential选举流程
如果需要从redis集群选举一个节点为主节点，首先需要从Sentinel集群中选举一个Sentinel节点作为Leader。
每一个Sentinel节点都可以成为Leader，当一个Sentinel节点确认redis集群的主节点主观下线后，会请求其他Sentinel节点要求将自己选举为Leader。被请求的Sentinel节点如果没有同意过其他Sentinel节点的选举请求，则同意该请求(选举票数+1)，否则不同意。【先到先得】
如果一个Sentinel节点获得的选举票数达到Leader最低票数(quorum和Sentinel节点数/2+1的最大值)，则该Sentinel节点选举为Leader；否则重新进行选举。
当Sentinel集群选举出Sentinel Leader后，由Sentinel Leader从redis从节点中选择一个redis节点作为主节点：
- 过滤故障的节点
- 选择优先级slave-priority最大的从节点作为主节点，如不存在则继续
- 选择复制偏移量（数据写入量的字节，记录写了多少数据。主服务器会把偏移量同步给从服务器，当主从的偏移量一致，则数据是完全同步）最大的从节点作为主节点，如不存在则继续
- 选择runid（redis每次启动的时候生成随机的runid作为redis的标识）最小的从节点作为主节点
