FastLeaderElection
2019-09-06 17:55:27 6 举报
FastLeaderElection Paxos算法的一种实践
作者其他创作
大纲/内容
未结束从队列中取通知
自己候选人编码大
自己周期=别人的周期
自己票数大
判断通知中周期和MyProposal中周期的大小
更新自己的选票为别人的选票
通知队列
结束
别人的选票过期
计票
通知所有人发送最新选票
开始
候选人编码选票周期
自己候选人编码小
有节点过半
生的选票数据MyProposal
自己票数=别人票数
不更新自己的选票
自己的票数小
自己的选票过期
自己周期别人的周期
逻辑时钟自增生成自己的选票(默认第一张选票为自己)
比较候选人编码
自己的周期别人的周期
未有节点选票过半
比较选票大小
判断当前服务器状态是否还为looking和选举是否结束
收藏
0 条评论
下一页