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

标签 distributed-system paxos

在pax​​os中,每个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/

相关文章:

ubuntu - 分布式系统(RPC + Paxos)

mysql - 为什么paxos在mysql group replication中跳转prepare阶段?

java - Java 对象序列化中如何处理对另一个类的静态成员的调用?

c# - Azure服务总线负载均衡不均匀

protocols - 为什么不使用 Paxos 完成 Paxos 领导者选举?

sql - 使用 sql 主键进行主选举-这种方法有缺陷吗?

concurrency - Paxos 是强一致性的吗?

java - Java RMI 和 JMS 有什么区别?

distributed-system - 基于 Paxos 的复制键值存储的领导者选举

sockets - 分布式系统中客户端之间的websocket通信