使用“隐喻”的方式帮你建立对 Raft 的直觉
原文中文,约2600字,阅读约需7分钟。发表于: 。相比 Paxos,Raft 的一大特色就是算法拆成了相对正交的几个部分——领导者选举、日志同步、状态持久化、日志压缩和配置变更。你如果对课程照目录看下就能看出来,除却最后一部分,这些模块就是我们课程 PartA ~ PartD 要分别实现的内容。将算法正交化拆分的好处是,让每个模块相对内聚,使得整体更易理解和实现——这也是 Raft...
Raft算法将领导者选举、日志同步、状态持久化、日志压缩和配置变更等部分拆分成正交的模块。任期是重要概念,用于领导者选举和日志同步。领导者选举采用强人模式,选出具备所有已提交日志的候选者。日志同步通过乐观和回撤的方式进行,使用暗号保证日志一致。领导者不能直接宣布前任的日志生效,需要通过本任期的政令间接追认前序任期的相关政令。