拜占庭将军问题共4篇
摘要 | 大狗精读 PBFT 论文(一)-区块链开发网

摘要 | 大狗精读 PBFT 论文(一)

为什么比特币 10 分钟出个块,每个块的大小 1 MB? ## 1 原文与翻译 > This paper describes a new replication algorithm that is able to tolerate Byzantine faults. We believe that...
区块链时代的拜占庭将军们(上)-区块链开发网

区块链时代的拜占庭将军们(上)

译文:所有人都知道X是不够的。我们还需要所有人都知道所有人都知道X,以及所有人都知道所有人都知道所有人都知道X,就像是在拜占庭将军问题里的那样——这是个分布式数据处理中的经典的困难问...
区块链时代的拜占庭将军们(中)-区块链开发网

区块链时代的拜占庭将军们(中)

我管拜占庭容错诞生直到比特币诞生这段时间内的所有BFT算法,包括像是后来诞生的但是还未受到比特币和区块链影响的BFT算法叫做传统BFT算法。这类算法包括著名的PBFT,也包括之前的不那么practic...
区块链时代的拜占庭将军(下)—区块链共识算法的发展趋势-区块链开发网

区块链时代的拜占庭将军(下)—区块链共识算法的发展趋势

上次我们讲到,比特币带来了一个新思路——用经济学和博弈论的原理约束节点,让他们不会作恶,于是整个问题重新回到了异步普通容错问题的轨道,于是整个问题的消息复杂度回到了O(N),即,可扩展...