distributed-computing - 在 PAXOS 或 RAFT 中重新上线的副本如何 catch ?

标签 distributed-computing consensus paxos raft

在诸如 PAXOS 和 RAFT 之类的共识算法中,会提出一个值,如果法定人数同意,它就会持久地写入数据存储。达到法定人数时不在的参与者会怎样?他们最终如何 catch ?无论我在哪里,这似乎都留给读者作为练习。

最佳答案

看一下 Raft 协议(protocol)。它只是内置于算法中。如果领导者跟踪最高索引( matchIndex )和 nextIndex发送给每个关注者,领导者总是从每个关注者的 nextIndex 开始向每个关注者发送条目, 不需要特殊情况来处理提交条目时丢失的跟随者。就其性质而言,当重新启动时,领导者将始终从其日志中的最后一个条目开始向该跟随者发送条目。因此该节点被 catch 。

关于distributed-computing - 在 PAXOS 或 RAFT 中重新上线的副本如何 catch ?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/55249088/

相关文章:

consensus - Raft 集群中的节点如何知道 "majority"是什么?

blockchain - Hyperledger v0.6 中的 block 大小是多少?

algorithm - 对论文中的 P2b 证明过程感到困惑 Paxos made simple

algorithm - multi-paxos为什么叫multi-paxos?

algorithm - 分布式限速算法

hadoop - 关于分布式运行在hadoop上的hbase

java - Akka 集群 - 每个节点一个 Manager Actor

java - 区 block 链共识无需在每个节点中拥有所有区 block

zeromq - 将 Majordomo 代理与异步客户端一起使用

distributed-computing - 如果paxos "ignore"与acceptor 发送的最高提案编号不同步,是否会提出更新值的请求?