知识卡片

普通读书笔记卡 · 1726.e

复制提交应用分阶段

理解等级:中级

一条Raft日志先追加到leader本地,再通过AppendEntries复制,达到多数复制条件后进入已提交状态,最后才应用到各节点的状态机。follower即使已有该entry,也可能还不知道它已经提交;leader在后续AppendEntries或心跳中传播提交位置,follower据此按顺序应用。因此看到本地日志存在、客户端收到成功、状态机完成执行,分别描述不同进度。

这张卡片看不懂?

已有反馈 · 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。