程序笔记   发布时间:2022-07-12  发布网站:大佬教程  code.js-code.com
大佬教程收集整理的这篇文章主要介绍了面试二十四、选举大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。

1、raft

  少数服从多数,选票先到先得、票数多为leader

  过程:

  1)a,b,c参与选举,各自发出自己选举请求

  2)a先收b的选举请求投票给b,再收到c的选举投票因为只能投一票,于是不投c

  3)这时c也先收到b的选举请求投票给b,再收到a的选举投票因为只能投一票,于是不投a

  4)其它节点同样逻辑

  5)选票最多者为leader,其它节点为follower

  6)follower会定时发送心跳到leader,检查leader是否存活重新选举

  7)任值时间到触发重新选举

  优点:选举算法简单,速度快

  缺点:需要所有节点俩俩通信

2、zab

  少数服从多数,zxid大的说明数据越新优先,zxid相同serverId大的优先

  过程:

  1)假设a的serverId=1,zxid=1;b的serverId=2,zxid=1;c的serverId=2,zxid=1

  2)a,b,c参与选举,各自发出投票,投自己为leader

  3)zxId相同,看serverId,c最大

  4)a和b节点将投票改为c

  5)c票数大于一半当选为leader,其它节点为follower

  6)follower会定时发送心跳到leader,检查leader是否存活重新选举

  缺点:选举时间长

  优点:稳定

大佬总结

以上是大佬教程为你收集整理的面试二十四、选举全部内容,希望文章能够帮你解决面试二十四、选举所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。