Raft论文里算法部分核心内容就三个方面:
1、Leader Election 领导者选举
2、Log Replication 日志复制
3、Safety 安全性
前面的系列文章,我们介绍了Ratis里对于第一和第二点的实现。
今天我们就来复习一下Raft论文里关于Safety的描述、案例、规则,并且结合Ratis的代码来分析。
一、Raft论文Safety相关章节回顾
论文里提到,仅有选主+日志复制机制并不能保证每个节点的状态机会严格按照相同的顺序apply日志。
例如,以下场景: