PAXOS 或 RAFT 中重新上线的副本如何赶上?

Mar*_*ing 5 distributed-computing consensus paxos raft

在 PAXOS 和 RAFT 等共识算法中,会提出一个值,如果法定人数同意,则会将其持久写入数据存储。在法定人数达到时无法参加的参与者会怎样?他们最终如何赶上?无论我看什么,这似乎都是留给读者的练习。

kuu*_*ujo 2

看看 Raft 协议。它\xe2\x80\x99s只是内置于算法中。如果领导者跟踪最高索引 ( matchIndex) 并且nextIndex送给每个追随者,并且领导者始终从该追随者\xe2\x80\x99s 开始向每个追随者发送条目nextIndex,则不需要处理追赶追随者的特殊情况提交条目时缺少该信息。就其本质而言,当重新启动时,领导者将始终从其日志中的最后一个条目开始向该追随者发送条目。因此该节点被捕获。

\n