科普 | 分布式共识的工作原理，Part-4：非确定性共识算法

Part-1：分布式系统的定义及属性Part-2：共识问题与 FLP 不可能定理Part-3：使用同步假设的共识算法除了在算法中使用同步假设，还有什么办法可以解决 FLP 不可能问题？方法二：非确定性算法如前所述，为了解决 FLP 不可能性，大部分拜占庭容错协议最终都要基于同步性假设的前提。然而，解决 FLP 不可能性还可以另辟蹊径：非确定性算法。当当当当，中本聪共识！认真听讲的同学应该还记得，在传统的共识中，状态转变函数 f(x) 是这样定义的：提案者和一众接收者必须全体协作决定下一状态的值。这种做法未免过于复杂了，因为这要求我们明晰每一个节点的状态，并且 每一个节点都要与其余所有的节点交换数据（也就是说信息交换量达到 O(n^2) ）。由此显而易见，传 ………………………………