在paxos中,每个proposer独立的为其proposal生成一个sequence number。因此,假设提议者不断生成更高编号的序列号。这个提议者不会因为他正在生成更高的序列号而使其他提议者的提议无效吗?即,在 paxos 中是否存在一个提议者始终占主导地位的可能性?
最佳答案
如果您的提议者是 acting badly,那将是一个问题.在实践中,提议者遵循一个简单的协议(protocol)来选择排序器。
例如,在一个系统中,我维护了一个允许的提议者列表与数据一起复制,因此所有提议者都有一个位置 p
。提议者总是会像这样选择它的第 i
序列号:seqno(i, p) = i * len(proposers) + p
。因此,每个提议者都有一组唯一的(交错的)序列号可供选择。
关于distributed-system - 如何在paxos中推导出一个序列号,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/47967772/