知识卡片
Raft日志复制机制
Raft 是基于共识的副本协议,让多个副本通过“相同命令日志 → 相同状态机”保持一致。副本角色有三种:Leader 主导日志复制,Follower 接收并落盘日志,Candidate 在检测到 Leader 崩溃后参选。
流程:客户端请求发给 Leader,Leader 将请求追加到本地命令日志并广播给 Follower;当收到多数 Follower 回复,该请求即提交,执行进状态机并回复客户端。时间被划分为递增的 Term,选举机制保证每个 Term 至多一个 Leader,即便网络分区产生多个 Leader,也不会让同一日志项以不同内容被提交。
区别:相对主从备份(需等全部从副本)和法定人数副本,Raft 只需多数派回复即可提交,延迟更低、工程更清晰;相对 Paxos,它有更明确的实现指引与选举策略。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 分布式存储系统 8.3.2 分布式键值存储系统关键技术 · 查看原书依据
在Raft协议中,每个副本服务器会是以下的角色之一:Leader、Follower和Candidate。其中Leader主导命令日志复制的过程,客户端将请求发送给Leader,Leader将请求追加至本地的命令日志,并将其广播至Follower;Follower将收到的请求写入命令日志对应位置。
参考来源
- 位置:《数据存储架构与技术(第2版)》第8章《8.3.2 分布式键值存储系统关键技术》(源文件:extracted/数据存储架构与技术(第2版)/_epub-src/converter-master/example/312279/153.html)
- 结论依据:原文描述 Raft 三角色、Leader 广播日志、多数派提交及 Term 选主,支撑其日志复制机制。
- 原始内容:在Raft协议中,每个副本服务器会是以下的角色之一:Leader、Follower和Candidate。其中Leader主导命令日志复制的过程,客户端将请求发送给Leader,Leader将请求追加至本地的命令日志,并将其广播至Follower;Follower将收到的请求写入命令日志对应位置。