这个女生说：弄懂本文前，你所知道的区块链可能都是错的

阶段3：学习阶段

1. 当决策者通过一个提议时，它会对所有学习者进行响应 (“accept,” n, v)。
2. 学习者收到大多数决策者发出的 (“accept,” n, v)，就会以 v 为最终决定值，并把 (“accept,” n, v) 通知到所有其他的学习者。
3. 学习者收到 (“accept,” n, v)，把 v 作为最终决定值。

https://www.myassignmenthelp.net/paxos-algorithm-assignment-help

讲到这里，相信很多同学应该已经懵逼了，但是先别急，更让人懵逼的可能还在后头。

我们都知道，每个分布式系统都会有发生异常。在这种算法中，如果提议者由于信息丢失等原因出错，那么最终决定可能会被延迟，Paxos 算法在第一阶段中使用了一个新版本号，来避免之前的计算产生的影响。

Paxos 确实有些难以理解，许多操作细节都没有解释透彻。怎样知道提议者出错的时间点?何时重新开始下一轮计算?想确定这些时间点我们是否需要一个同步时钟来设置超时时间?这些问题，都需要我们去思考。

此外，为了在实际应用中更加灵活，Paxos 关键领域的不少规范都是开放式的。诸如领导者选择、故障检测和日志管理等概念都比较模糊或完全没有定义。

这样的设计理念成为 Paxos 最大的不足之一，理解难、实现难，驾驭分布式系统更难。

在 Paxos 中，虽然超时在算法中没有明确提及，但在实际操作中，想要实现终止，等待一个超时后，必须选择一个新的提议者。否则，决策者就不会输出下一个值，整个系统就停止了。

Raft算法

2013 年，Ongaro 和 Ousterhout 发布了一种新的共识算法，用于叫做 Raft 的复制状态机，主要注重协议的实用性和可理解性。

（编辑：衢州站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!