在诸如 PAXOS 和 RAFT 之类的共识算法中,会提出一个值,如果法定人数同意,它就会持久地写入数据存储。达到法定人数时不在的参与者会怎样?他们最终如何 catch ?无论我在哪里,这似乎都留给读者作为练习。
最佳答案
看一下 Raft 协议(protocol)。它只是内置于算法中。如果领导者跟踪最高索引( matchIndex
)和 nextIndex
发送给每个关注者,领导者总是从每个关注者的 nextIndex
开始向每个关注者发送条目, 不需要特殊情况来处理提交条目时丢失的跟随者。就其性质而言,当重新启动时,领导者将始终从其日志中的最后一个条目开始向该跟随者发送条目。因此该节点被 catch 。
关于distributed-computing - 在 PAXOS 或 RAFT 中重新上线的副本如何 catch ?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/55249088/