重要的是要注意存储在服务器上的条目、提交的条目和应用的条目之间的区别。承诺实际上是一个理论概念。在大多数情况下,服务器不会做任何事情来提交条目。这是因为它存储在大多数服务器上,因此保证不会丢失。条目可以在提交时应用,也可以在稍后的某个时间应用,只要服务器按顺序应用它们。
由于分布式系统的性质,所有服务器不可能同时提交一个条目。相反,Raft 只保证在领导者将条目应用到其状态机时,它会在大多数服务器上持久化。大多数 Raft 实现采用方法 #1 以允许领导者将命令应用于其状态机并在其他服务器必须将其应用于其状态机之前响应客户端。
如果领导者应用命令然后失败会发生什么是这样的:
* We know that the command has been stored on a majority of servers therefore...
* Raft's election algorithm guarantees that the next server that's elected has that entry
* When the next leader is elected, it will append a no-op entry to its log and commit it
* Once the no-op entry is committed, the leader will increase its commitIndex to that of the no-op entry and thereby commit all entries remaining from the previous term (including the original leader's last commit)
* On the next heartbeat, the leader will send the index of the no-op as the `commitIndex`
* Remaining followers will be replicated entries up to the leader's no-op and commit entries from the previous leader's term
那有意义吗?
因此,需要注意的重要一点是,即使领导者没有机会通知追随者一个条目已提交,Raft 也保证下一个领导者将拥有第一个领导者已提交的条目,并且该领导者最终将复制这些条目到还没有它们的追随者,并且提交索引将继续超出前一个领导者的最后一个索引。
参考文献:有关从先前条款提交条目的信息,请参阅 Raft 论文 ( https://ramcloud.atlassian.net/wiki/download/attachments/6586375/raft.pdf ) 的第 5.4.2 节