distributed-computing - Raft 领导者在任期开始时提交了一个 no-op 条目

Question

最近看了一篇关于Raft共识算法的论文。新的领导者不知道当前的提交索引是什么。

无操作 解决这个问题？

Answer 1

In Raft a new elected leader (implies that he received a majority of votes in the cluster. That means his log was at least up-to-date as the log of the nodes that granted him his votes) is不允许直接提交 (I) 以前条款的条目 - 以前的领导者。

然而，他可以隐含地做到这一点。如果他将新命令附加到日志并在其他节点上复制该命令，则只要大多数节点以 ok 响应，他就可以认为该命令已提交。这意味着所有先前的命令也被隐含地提交，如果还没有这样做，可以将其传递给状态机。

现在，如果您添加 无操作 进入日志，您可以隐式提交以前的命令，从而找出当前的 commitIndex .

(I):标记一个命令可以安全地传递给状态机。这是在集群中的大多数节点上复制命令后立即执行的操作。