【Ratis】关于对Raft论文里safety的保证及代码实现

Raft论文里算法部分核心内容就三个方面:
1、Leader Election 领导者选举
2、Log Replication 日志复制
3、Safety 安全性

前面的系列文章,我们介绍了Ratis里对于第一和第二点的实现。
今天我们就来复习一下Raft论文里关于Safety的描述、案例、规则,并且结合Ratis的代码来分析。

一、Raft论文Safety相关章节回顾

论文里提到,仅有选主+日志复制机制并不能保证每个节点的状态机会严格按照相同的顺序apply日志。
例如,以下场景:

还有 93% 的精彩内容
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
禁止转载,如需转载请通过简信或评论联系作者。
支付 ¥2.00 继续阅读

推荐阅读更多精彩内容