知识卡片
复制提交应用分阶段
一条Raft日志先追加到leader本地,再通过AppendEntries复制,达到多数复制条件后进入已提交状态,最后才应用到各节点的状态机。follower即使已有该entry,也可能还不知道它已经提交;leader在后续AppendEntries或心跳中传播提交位置,follower据此按顺序应用。因此看到本地日志存在、客户端收到成功、状态机完成执行,分别描述不同进度。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第11章 复制日志算法Raft · 查看原书依据
(3)leader收到大多数follower的成功回复后,这个entry就被leader认为达到提交(committed)状态,leader将这个entry应用到状态机中,并且leader会回复客户端这次请求成功。对于没有回复的follower,leader会不断地重试,直到调用成功。 此时,follower只是把这个entry追加到日志中,并没有应用到状态机中。Raft在下面两个时机会通知follower这个entry已经处于committed状态。 ● 当leader处理下一个客户端的请求时,leader会将下一个entry复制到所有follower的请求中,带上committed状态的entry的index,follower将下一个entry追加到日志中,同时会将这个entry应用到状态机中。 ● 如果暂时没有新的客户端请求,则Raft会将committed状态的entry的index信息随着心跳发送给所有follower。
参考来源
- 位置:《分布式系统与一致性》第11章(来源项目:book-sources;源文件:extracted/分布式系统与一致性/_epub-src/OEBPS/Text/chapter15.xhtml)
- 结论依据:本章对上述机制的流程与约束说明;图表部分按本书对应图表阅读。
- 原始内容:(3)leader收到大多数follower的成功回复后,这个entry就被leader认为达到提交(committed)状态,leader将这个entry应用到状态机中,并且leader会回复客户端这次请求成功。对于没有回复的follower,leader会不断地重试,直到调用成功。 此时,follower只是把这个entry追加到日志中,并没有应用到状态机中。Raft在下面两个时机会通知follower这个entry已经处于committed状态。 ● 当leader处理下一个客户端的请求时,leader会将下一个entry复制到所有follower的请求中,带上committed状态的entry的index,follower将下一个entry追加到日志中,同时会将这个entry应用到状态机中。 ● 如果暂时没有新的客户端请求,则Raft会将committed状态的entry的index信息随着心跳发送给所有follower。