Paxos

问题

当多个节点共享状态时，它们通常需要就特定值达成一致。使用 领导者和跟随者，领导者决定并将它的值传递给跟随者。但是，如果没有领导者，那么节点需要自己确定一个值。（即使有领导者和跟随者，他们也可能需要这样做来选举领导者。）

领导者可以通过使用 两阶段提交 来确保副本安全地获取更新，但在没有领导者的情况下，我们可能会遇到竞争节点试图收集 多数投票。这个过程更加复杂，因为任何节点都可能发生故障或断开连接。一个节点可能在一个值上获得多数投票，但在能够将此值传达给整个集群之前断开连接。