上次我们讲到,比特币带来了一个新思路——用经济学和博弈论的原理约束节点,让他们不会作恶,于是整个问题重新回到了异步普通容错问题的轨道,于是整个问题的消息复杂度回到了O(N),即,可扩展。关于扩展性问题我们到以后的文章里再深入说,在这里我们只说它和O(N^2)消息复杂度的传统容错算法,例如PBFT,的最大区别。
我管拜占庭容错诞生直到比特币诞生这段时间内的所有BFT算法,包括像是后来诞生的但是还未受到比特币和区块链影响的BFT算法叫做传统BFT算法。这类算法包括著名的PBFT,也包括之前的不那么practical的BFT,和后PBFT时代中提出了“投机型”BFT的Zyzzyva。这类BFT算法的最大特点,就是他们并没有把区块链当做主要的应用场景(废话)。然后这类BFT算法我们又可以拿PBFT和Zyzzyva分成三个阶段。
译文:所有人都知道X是不够的。我们还需要所有人都知道所有人都知道X,以及所有人都知道所有人都知道所有人都知道X,就像是在拜占庭将军问题里的那样——这是个分布式数据处理中的经典的困难问题。
系列四 — 区块链中的BFT及HotStuff BFT(Libra BFT)分析
系列三 - POS与POW-DAG
系列二 - 主要介绍了比特币POW之所以不可扩展的原因和两个可扩展POW的思路
本系列详细地解释扩容和区块链不可能三角
比特币的另类视角(七)—比特币的未来
这篇终于要开始有点演义的样子了——我会用最简单的语言来讲讲比特币最近一年多来发生的事。由于区块链这个技术很新,而且比特币又是区块链技术的滥觞,导致懂技术的人基本都是比特币利益相关者,而非利益相关者又不懂技术。甚至说,即便是比特币的圈子里,真正懂比特币技术的有1/10就不错了。所以说,几乎所有关于这一年来发生的各个事件,包括比特币扩容之中各方的言论的描述,都有着极强的倾向性和不专业性。而作为一个懂技术的非利益相关者,这篇可能是你们在网上能看到的最中立的对于比特币这一年来各种事件的记述了。
扩容不是增发比特币,每次看到有人跟风拿这个黑比特币都很心塞。