Paxos保证复制的完整性

之前的复制是不完整的

日志项只需要复制到大多数，我们需要复制到 全部

只有 proposer 知道某个日志项被选中了，我们需要所有服务器都知道哪些日志项被选中了

解决办法：

在后台持续尝试 Accept RPCs 直到所有 acceptors 返回

追踪被选中的日志项

让acceptedProposal[i] = 无穷大，这样这个日志项就不可以被覆盖，也就是说被选中了

每个服务器还会保持一个 firstUnchosenIndex：表示未被标识选定的最小下标值

proposer 告诉 acceptors 已经被选中的日志项

Proposer 在 Accept RPCs 中包含它的 firstUnchosenIndex

Acceptor 将选中第i个日志项，如果：

i < request.firstUnchosenIndex

acceptedProposal[i] == request.proposal

结果：acceptors知道大多数被选中的日志项

—-

编译者/作者：嘿嘿嘿

玩币族申明：玩币族作为开放的资讯翻译/分享平台，所提供的所有资讯仅代表作者个人观点，与玩币族平台立场无关，且不构成任何投资理财建议。文章版权归原作者所有。