Zookeeper核心选举算法和ZAB协议

2019独角兽企业重金招聘Python工程师标准>>>

Leader选举算法

首先要区分集群机器角色：

1. Leader，

• 事务请求的唯一调度和处理者、保证事务有序性
• 集群内部各个服务器的调度者

2. Follower

• 处理非事务请求
• 参与事务投票和leader选举投票

3. Observer

• 处理非事务请求
• 不参与投票

选举算法名称叫：FastLeaderElection，Leader的选举产生在两个时间段

1. 服务器启动

服务器启动的时候，若只有一台机器，则不选举leader，若两台机器，广播自己的ZXID和MYID，所有机器根据ZXID和MYID来判断：

• ZXID越大，则首先选择为Leader
• MYID越大，则首先选择为Leader

收到投票大于等于半数（n/2+1）

例如：两台server，分别是：server1, myid=1, zxid=0；server2, myid=2, zxid=0; 选举，server2加入的时候，广播(2,0)，server1拿到(2,0)对比自己的(1,0)，广播(2,0)，都收到(2,0)，判断大于半数，选举结束。

2. 运行期间选举Leader

一般是Leader机器挂了，所有Follower机器变更状态为LOOKING，广播自己的ZXID和MYID。处理、广播、统计

leader搜集统计，过半之后，将自己设置为LEADING状态，其他机器同步状态。

ZAB协议

事务有全局唯一的服务器即leader来处理，leader将事务抓化为proposal分发给follower，等待follower反馈，超过半数，leader发送commit信息，将proposal提交。

1. 崩溃恢复

• ZAB保证Leader上提交的事务，所有Follower机器都能提交
• ZAB保证丢弃只在Leader服务器上提出的事务

完成leader选举之后，leader需要确保日志中所有的Proposal在过半机器上已经提交

2. 消息广播

二阶段提交协议，发送proposal，等待ack，然后超过半数后，发送commit，提交事务

其他

常用四字命令：

测试服务器启动状态：echo ruok | nc localhost 2181

查看服务器详细统计：echo mntr | nc localhost 2181

查看服务器角色状态：echo stat | nc localhost 2181

查看服务器自身状态：echo srvr | nc localhost 2181

查看服务器配置信息：echo conf | nc localhost 2181

转载于:https://my.oschina.net/serverx/blog/838673