distributed-system - 如何在paxos中导出序列号

Question

在 paxos 中，每个提议者都独立地为其提议生成一个序列号。因此，假设提议者继续生成更高编号的序列号。这个提议者不会因为他生成更高的序列号而使其他提议者的提议无效吗？即在paxos 中是否存在一个提议者总是占主导地位的可能性？

Answer 1

如果您的提议者表现不佳，那将是一个问题。在实践中，提议者遵循一个简单的协议来选择序列器。

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