超级会员免费看
Paxos是一种分布式共识算法，确保在部分网络故障下，分布式系统仍能达成一致。它分为准备和批准两个阶段，通过多数派原则避免冲突。在准备阶段，Proposer向Acceptor发送提案编号，Acceptor若接受更高编号提案，则承诺不再接受更低编号提案。批准阶段，Proposer根据回复确定提案并发送给Acceptor，Acceptor根据承诺规则决定是否接受。算法可能存在活锁问题，但在多数派机制下保证正确性。
文章目录
Paxos
Paxos概念
Paxos 是一种共识算法，目的是解决写多数派时的顺序性问题
多数派时的顺序性问题，简单理解：就是有一堆机器，每一台都可能会收到客户端的一条消息，那么这些及其到底使用哪条消息进行统一处理，这就需要将自己收到的消息，告诉其他的机器，让所有分布式系统中的机器，达到最终的一致，这就是达到共识。
Paxos采取了达成共识的方法是：少数服从多数。这也是我们在生活中常用的。
少数服从多数：只要有超过一半的机器认可某一个消息，那么最终就所有机器都接受这条消息并将它作为本次的结论。而竞选失败的少数派消息，就会被拒绝，并由第一个从客户端处接收到该消息的机器，向客户端发送失败结果，由客户端进行重试，去尝试在下一轮竞选中胜出。
少数服从多数，虽然说起来简单，但是在机器之间怎么传递提议，怎么表决，怎么统计多数，网络传输需要时间，在表决过程中，其他机器收到了新的消息怎么办，都需要一整套机制来解决，下面来一步步探究下：
<
订阅专栏 解锁全文
扫一扫
2455
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
