拜占庭容错与实际拜占庭容错有什么区别



正如标题所说,拜占庭容错与实际拜占庭容错有什么区别。我试着在网上找到答案,但没有成功。

您可以通过几种可能的方式实现拜占庭容错,最直接的方法是所有节点与所有节点对话,告诉他们计划接受什么值。这需要网络中的n*(n-1(条消息,n个节点上的每个节点向其他n-1个节点发送n-1条消息。

后来,有人提出了pBFT算法,该算法可以在较少的消息交换次数下实现拜占庭容错。他们的论文说:

";我们使用算法,并对其性能进行了测试。结果表明:我们的服务只比标准的无复制NFS慢3%">https://pmg.csail.mit.edu/papers/osdi99.pdf

后来在他们的算法上发现了一些攻击,所以解决方案不是完全拜占庭容错的。

因此,在短时间内,拜占庭容错系统使用pBFT协议,该协议主要是拜占庭容错协议,并可能存在一些攻击。

最新更新