首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

raft论文学习-safety

在raft论文学习-raft basics & leader election和raft论文学习-log replication文章中已经介绍了raft算法的领导人选举和日志复制,然而它们并不能充分的保证每个节点会按照相同的顺序执行相同的指令,所以需要一些约束条件来保证节点执行顺序的安全性。例如,当一个follower节点挂掉后,leader节点可能提交了很多条的日志条目,挂掉的follower节点很快重启后可能被选举为新的leader节点,新的leader节点接收日志条目后会复制给其他follower节点,会导致follower中的日志条目被覆盖,这会导致不同的节点执行的不同的指令序列。对于上述情况,raft算法通过增加约束限制来保证对给定的任意任期号,leader都包含了之前各个任期所有被提交的日志条目。

01
领券