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

上次我们讲到,比特币带来了一个新思路——用经济学和博弈论的原理约束节点,让他们不会作恶,于是整个问题重新回到了异步普通容错问题的轨道,于是整个问题的消息复杂度回到了O(N),即,可扩展。关于扩展性问题我们到以后的文章里再深入说,在这里我们只说它和O(N^2)消息复杂度的传统容错算法,例如PBFT,的最大区别。

本文参与深入浅出区块链写作激励计划 ,欢迎正在阅读的你也加入。

  • 发表于 2020-01-22 22:57
  • 阅读 ( 551 )
  • 学分 ( 66 )
  • 分类:入门/理论

0 条评论

请先 登录 后评论
maxdeath
maxdeath

上海唯链科技信息科技有限公司 高级区块链研究顾问

8 篇文章, 314 学分