计划做一个区块链视频系列,目标是通过视频形式,用5到10分钟给大家讲清楚一个区块链的技术点。这次我们来了解下前几天传的很火的 Vitalik 说的99%容错的共识算法是怎么回事,同时一起回顾 Leslie Lamport 的经典论文 《The Byzantine Generals Problem》。

Vitalik 自己也在 Twitter 中申明了并不是自己发明了这个算法,只是重新阐述了 Leslie Lamport 论文中的一个算法,并提出了在区块链中应用的构想,主要是把共识拆分成两层,第一层主要是出块者和验证者参与,第二层引入观察者。

理解这个算法先要理解 Leslie Lamport 论文中的算法,详情请看视频。

视频先发布到微博后,得到许多反馈,解答几个问题。

  1. 为什么同一个颜色的笔换来换去

    实际上是蓝色和黑色,只是自己录完后才发现视频里看不太清楚。另外可能是第一次一个人对着摄像头录像,有点手足无措,无意识的换笔。下次改进。

  2. 视频中只讲了三个将军的情况,如果将军很多,叛徒很多,同时叛徒之间串谋,还能成立吗?

    这个算法并不排除叛徒之间串谋,叛徒也可以伪造其他叛徒的签名,但结论依然成立。这个先留给大家思考,下次视频解答。

相关链接


  1. The Byzantine Generals Problem
  2. Vitalik 的文章 《A Guide to 99% Fault Tolerant Consensus
  3. 题图来源 https://steemkr.com/byzantine/@strifehawkins/why-did-cryptocurrencies-appear-and-what-is-the-byzantine-general-s-problem