paxos一致性选举算法

2B

背景：在公司一个组要内部选举组长，现在要选谁当组长呢？【领导投票（vote）的方式】5个领导公司内网聊天，内网没有群聊功能。7个人的名字编号为（张三，李四，王五，赵六，马七，赵八，周九）     【此时我们要考虑的问题是：1.如何高效的做出决策呢？ 2.如何公平的选出组长呢  】   第一个问题：因为没有群聊都是单独聊天，由于网络有可能异常，那么如何保证选举的正常进行呢？        进行2个阶段，第一个阶段为准备阶段（为了顺利进行只要有半数准备好了就开始），第二个阶段为投票确认阶段     span style=\"font-size: inherit;\

你们手里面有啥票

B

A

选举A是否同意

OK

张三

1A

提议阶段

投票提议者

NO(B)

OK(A)

提议者提出提案给接受者；接受者如果接受该提案，做出响应，并不再接受比当前提案号低的提案；提议者收到半数的响应，进入下一个阶段；否则丢弃

马七

OK2B

选择B是否同意

1B

准备阶段

赵六

投票决策者

OK(B)

王五

选举B是否同意

李四

提议者向接受者发送是否同意的消息；接受者比较消息的编号，如果比自己当前已接受的提案号低，则不同意，否则同意