abstract-paxos
abstract-paxos copied to clipboard
A consensus that unifies paxos, raft, 2pc, etc.
``` 每个 node 在 P1Reply 中返回自己之前保存的 commit_index, writer 拿到 reply 后跟自己的commit_index 对比, 如果 w.commit_index >= P1Reply.commit_index, 表示 phase-1.1 成功. ``` 感谢分享,受益 请教 这里有一个疑问 如果是 `如果 w.commit_index >= P1Reply.commit_index` 两个writer commit_index...
你好,我看了你的abstract paxos文章,很有收获,感谢分享!有个疑问想请教一下: - 根据经典Paxos,在phase-1时,acceptor收到proposal后会返回它之前accept过的最大commit_index的值(以及相应的commit_index)。 - 因此在 “Phase-1.2 读已完成 commit 的 State” 这一步中,writer会读到commit_index比它小的其他已经被accept过的值。那么根据经典Paxos,writer在phase-2中不应该用自己的值,而是应该从收到的这些已经被accept过的值中,选commit_index最大的那个作为phase-2要发送的值。你的另一篇文章 [paxos直观解释](https://blog.openacid.com/algo/paxos/) 也提到过这一步,相当于执行了一次其他proposal的修复(slide-29)。 - 但是在 “Phase-1.2 读已完成 commit 的 State” 这一步中,writer执行的步骤是这样的: ``` 在最大 State 的基础上, 增加 w₁ 自己要写的内容. 最后进行...