栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 前沿技术 > 大数据 > 大数据系统

raft论文学习-safety开头

raft论文学习-safety开头

5.4 safety

之前几节介绍了raft如何选举leaders以及log entries的复制。然而,这些机制还不足以保证每一个state machine执行的是完全顺序一致的相同指令。例如,当leader commit一些log entries的时候,follower可能突然不可用,然后它可能被选为新的leader就会将这些entries重写;这样下来,不同的state machines可能会执行不同的command 序列。

本节完整的介绍了raft算法通过加入对可能成为leader的server的一些限制。这些限制保证了任意给定term的leader包含之前的terms所commit的所有entries(leader完整性特性)。考虑到election的限制,我们通过指定rules使得commitment更加精确。最后,我们提供了leader完整性的草稿证明,展示了它如何使replicated state machine的行为变得正确。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/650588.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号