Zookeeper Fast Leader Selection
2016-06-29 12:45:15 0 举报
Zookeeper Fast Leader Selection是一种用于分布式系统中选举主节点的算法。在Zookeeper中,每个节点都可以成为主节点,负责协调和管理其他节点。当一个节点被选为主节点后,它会向其他节点发送通知,让它们知道当前谁是主节点。 Fast Leader Selection算法通过比较节点的ID和时间戳来确定哪个节点应该成为主节点。具体来说,每个节点都会记录自己的ID和最后的时间戳,然后与其他节点进行比较。如果某个节点发现自己的ID比当前主节点的ID大,或者时间戳比当前主节点的时间戳新,那么它就会成为新的主节点。
作者其他创作
大纲/内容
且Leader正常
再等一段时间
是
否
回应类型
投票完成
确定角色
记录投票
广播推荐人消息
已完成投票满足自己条件且Leader正常
选举开始
过半的投票于自己的推荐人相同
LEADING 或FOLLOWING
LOOKING
更新推荐人
当选举已完成,该节点不会改变结果,因此其自己的推荐人已经不起作用
获取回应
清空投票箱
选举结束
记录已完成投票
投票过时
推荐自己为leader
同一轮投票
状态是否为LOOKING
0 条评论
回复 删除
下一页