如何在paxos中导出序列号

Question

在pax​​os中，每个提议者都独立地为其提案生成序列号。因此，让我们说提议者继续生成更高编号的序列号。赢得这个提议者，因为他产生更高的序列号会使其他提议者的提案无效？即paxos中是否有可能一个提议者总是占主导地位？

Answer 1

如果您的提议者是acting badly，那将是一个问题。在实践中，提议者遵循一个简单的协议来选择序列发生器。

例如，在一个系统中，我维护了一个允许的提议者列表与数据一起被复制，因此所有提议者都有一个位置p。提议者总是会选择i序列号，如下所示：seqno(i, p) = i * len(proposers) + p。因此，每个提议者都有一组唯一的（交错的）序列号可供选择。