请教一个关于 RAFT 的问题

2017-03-24 19:32:21 +08:00
 chengxuyuanfei
在第 N 个 term 中,有 s1~s5 共五个 peers , leader 是 s1 ,现在 s1 收到一个来自 client 的请求,向集群的 peers 广播附加日志 rpc ,但是由于网络问题, s1 只将附加日志 rpc 广播给了 s2 ,然后 s1 就发生了网络分区。即,现在 peers 中 s1 & s2 具备一个新的 log entry (已追加,但是还没有提交),接下来,由于 leader s1 发生网络分区,其他节点开始发起选举, s2 获得了大多数选票。请问,这个时候 s2 已追加但是还没有提交的 log entry 应该怎么处理?
(按理说,这个 log entry 没有存储到大部分节点,那么应该被删除掉,但是论文中明确提及了 leader 不会删除和覆盖自己的 log entry 。同时,要知道 log entry 是否该提交,还需要统计该 log entry 是否存储到了集群中的大多数节点中,这又涉及到了统计副本的问题,变得更加复杂了)
初学 RAFT ,感觉非常困惑。
1339 次点击
所在节点    问与答
0 条回复

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/350111

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX