imtoken中文版下载

[imtoken钱包手机安卓版下载]链门户不承担任何法律责任

1999年,Miguel Castro和Barbara Liskov提出了实用拜占庭容错算法(Practical Byzantine Fault Tolerance,PBFT),可以保证系统中的恶意节点不超过1/3,即可达成共识。其基本思想为各节点收到其他节点发送来的信息后,并不立即根据多数做出判断,而是将收到的信息再传给其他节点,通过信息交换做出一致决定。在这种情况下,只要系统中恶意节点不超过1/3,则能解决拜占庭将军问题,即当超过2/3的节点宣布储存的信息一致时,即可实现共识。


为什么恶意节点不能超过三分之一?原因如下:假设系统中共有n个节点,其中恶意节点有f个,则忠诚节点有n-f个,忠诚节点发出n-f个真实信息。若通信网络中不存在信息传递延迟现象(各节点能立即收到其他节点发来的信息),要求真实信息的数量要大于错误信息时n-f>;f(即f<;1/2n),才能达成一致,也就是当收到一半以上的一致信息时,即可达成共识。但现实情况下,信息传递会出现延迟现象,在收到的n-f个信息里,可能最多有f个恶意节点发的错误信息,因此至少有n-f-f条真实信息大于错误信息时,才可以达成共识,即n-2f>;f,可得出f<;1/3n。

[imtoken钱包手机安卓版下载]链门户不承担任何法律责任

版权申明:本内容来自于互联网,属第三方汇集推荐平台。本文的版权归原作者所有,文章言论不代表链门户的观点,链门户不承担任何法律责任。如有侵权请联系QQ:3341927519进行反馈。

版权保护: 本文由 imtoken钱包下载_imtoken下载_imtoken钱包_imtoken下载地址-imtoken中文版下载 原创,转载请保留链接: https://www.421hp.com/qbhdxz/1618.html