此卡片不在当前主题的阅读序列中,可返回主题继续阅读。
知识卡片
Raft围绕日志复制
Raft 把复制状态机问题具体化为复制日志:leader 追加 entry,复制到多数后提交,再让各节点按相同顺序应用。发散:相比 Paxos 的抽象共识,Raft 用日志、任期和 leader 让工程实现更容易对齐。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第11章 复制日志算法Raft · 查看原书依据
第11章 复制日志算法Raft Raft是一种用来管理复制日志的算法。本章将介绍Raft算法的细节。 11.1 Raft是复制日志的算法 除了前面10.5节介绍的复制状态机和10.6节介绍的基于Paxos实现的复制状态机,在分布式系统中还有一种常见复制状态机的抽象,就是把具有一定顺序的一系列action抽象成一条日志(log),每个action都是日志中的一个条目(entry)。如果想使每个节点的服务状态相同,则要把日志中的所有entry按照记录顺序执行一遍。所以复制状态机的核心问题就变成了让每个节点都具有相同的日志的问题,也就是把日志复制到每个节点上的问题。因此,这个问题也被称为复制日志(replicated log)问题。 Raft就是用来实现复制日志的一种算法,该算法会: ● 生成一条日志。 ● 把这条日志复制到所有节点上。
参考来源
- 位置:《分布式系统与一致性》第11章《复制日志算法Raft》"11.1 Raft是复制日志的算法"及日志复制流程一节(源文件:_epub-src/OEBPS/Text/chapter15.xhtml)
- 结论依据:原文明确"复制状态机的核心问题就变成了让每个节点都具有相同的日志的问题……这个问题也被称为复制日志(replicated log)问题",并说明"leader会将新entry记录到日志的最后……并行向所有的follower发起AppendEntries RPC……在leader处理下一个客户端的请求时……带上committed状态的entry的index,follower……将这个entry应用到状态机中"。
- 原始内容:Raft就是用来实现复制日志的一种算法,该算法会: ● 生成一条日志。 ● 把这条日志复制到所有节点上。 ● 把日志的entry应用到状态机上……leader在完成append操作后,会并行向所有的follower发起AppendEntries RPC……当leader处理下一个客户端的请求时……follower将下一个entry追加到日志中,同时会将这个entry应用到状态机中。