分享

有关Raft算法中,leader 如何判断 earlier term 的某个 log entry 已经成功提交?

hapjin 2015-8-1 20:11:19 发表于 疑问解答 [显示全部楼层] 回帖奖励 阅读模式 关闭右栏 1 11524
在 《in search of an understandable consensus algorithm  extended version》论文中,介绍一个比Paxos算法容易理解的算法Raft,在论文的 5.4.2 节中描述了 committing entries from previous terms .其中讲到了,leader 并不能断定一个 前面 任期里的 日志条目 被保存到大多数机器中的时候就一定提交了,也即,一条已经被存储到大多数节点上的 old log entry 也依然可能被 future leader 产生的 log entry 覆盖掉。
然后,算法中提到了通过 计算副本数目来保证不会提交一个 前面 任期 内的日志条目。
问题是:通过计算副本数目来保证 保证不会提交一个 前面 任期 内的日志条目 的具体原理是什么??请问有前辈正在看这篇论文吗?

已有(1)人评论

跳转到指定楼层
Alkaloid0515 发表于 2015-8-1 21:10:12
有点摸不着头脑,有点深奥
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

推荐上一条 /2 下一条