传统异步网络里，拜占庭将军问题的容错率是 33%；

而其时间过了 T + (N-1) * D 的时候，节点就可以遏制监听，然后用一个 choice 要领，选择一个来认证毕竟收到的哪个值最终有效（好比选一个最大、最小的数）。这样他们就确认了值，告竣了一致。

----翻译君跳出来的支解线---

在两个有效简直定值之间，选择拥有较低哈希值的谁人。

简朴来说，指南内容的要点是：

假设只有 5% 的验证节点是厚道的，那我们随机选择的 512 个内里，全部都是暴徒的几率是几多呢？万亿分之一。只要网络延迟加上时钟毛病小于 D/2，上述算法就是可行的，可以正确地协调理点对付单个值简直认。纵然阈值相关算法崩了，呈现多个斗嘴简直认值环境下，也能在这一层延迟相关的算法时告竣一致共鸣。

所以纵然网络延迟高出 D/2 (或甚至高出 D )，导致参加延迟相关共鸣算法的节点无法对吸收的数值告竣一致，但他们吸收的所有数值仍然可以或许担保被作为同一条链的一部门，因此没有发生实际分歧。一旦在将来某一轮中网络延迟规复正常，延迟相关的共鸣又能再一次回归同步。

依此类推 ...

且在此之前他没有收到过任何包括过 v 的有效信息

好比，每 4906 秒我们跑一次延迟相关的共鸣算法，然后随机挑选 512 个节点来参加。任何一串颠末阈值相关共鸣算法确认的带有有效值的链，就是延迟相关的共鸣算法里的一个有效提议。假如一个节点在时刻 T + k * D (D = 8 秒) 前看到某个被确定了的数值以及相应 k 个签名，该节点将接管这条链到已知链的荟萃中，而且加上本身的签字再次广播出去；调查节点们将同样利用 T + (k - 0.5) * D 作为 k 个签名信息的超时上限。

开始的时候，节点 0 提出的值是 y；节点 2 提出的值是 x；而恶意节点 1 收到信息后，对外发送 w 和 z 两个值。

把以上「延迟相关」共鸣机制，和其他「阈值相关」共鸣机制（PBFT，Casper FFG，PoS）团结，譬喻每 4096 秒，随机选出 512 个节点来参加共鸣的话，随机节点内里完全没有厚道节点的几率无比低。

假如在，那么厚道节点 x 早就广播过这个动静， 好比 x = i[j]，也就是说再上一条信息是 j-1 签名的，而且在 T + (j-1) * D 前达到了 x，所以在 T + j * D 之前这个信息通过的节点都是厚道节点。

Vitalik 特地说明他不是该共鸣机制的发现人，而是基于前人 Leslie Lamport 事情的解读。

但当验证节点里，厚道节点的数量低于 50%（同步网络）或 67%（异步网络），这个共鸣照旧无法防备恶意节点的改动导致链的分叉。

而我的观点是这样的：

在这个环境下，举办 51% 进攻而又不被发明的本钱提高了，会酿成 95% 到靠近 100%；

在担保容错的环境下，这两点不行兼得。

我们办理这个问题的步伐，是这样的：

好久以前，我们就听过这个理论：

最终这篇文章表明的机制，应用重点应该是整合到 Casper 里。假如最后真的可以有效应用，那么以太坊区块链就会变得越发的安详。

但愿颠末科普，各人会离科学更近一步。

而 1 阿姨知道后就要给 2 阿姨发信息，凭据尺度这个信息的名目得是这样的：

值得留意的是这个算法里，每个节点增加签名的行动，相当于给所传信息举办了加时操纵，有点像我们玩赛车和滑雪游戏，颠末某个点会触发加时的续 x 秒操纵：

（我抄比特币的方针价是 5600：@0 阿姨 签名确认）@1 阿姨 签名确认

然后对付调查节点，引入一个差异的超时时间界说：一个调查者在时刻 T + (k - 0.5) * D 之前吸收到信息 v : i1 : ... : i[k] ，个中提到的 T + (k - 0.5) * D 就是 k 个签名的超时时间点。

假如这两项都通过，i 就宣布这样的信息：i1 : ... : i[k] : i

界说 x:i:j，这代表节点 i 前面发出的值是 x 这件工作被节点 j 签名了

郑重声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。