壹配资网 首页投资入门 查看内容
  • QQ空间
  • 回复

区块链小白该如何理解BFT拜占庭容错机制?

文章来源:壹配资网 2019-01-03 15:22

小白该如何理解BFT拜占庭容错机制?


网上拜占庭将军问题的文章很多,如果你依然看得似懂非懂,那么试着读一下这篇吧。

​​​猫叔假期综合症刚刚缓过来,《萌新币读》继续开更。今天聊一聊BFT(Byzantine Fault Tolerance)拜占庭容错机制。网络上关于BFT的文章有很多,如果你依然看得晕头转向似懂非懂,那么就试着读一下猫叔的这篇吧。

拜占庭将军问题(Byzantine Generals Problem)——这是由Leslie Lamport与另外两人在1982年提出的一个假想模型,因为解释起来非常抽象,所以为了表达的具象化一些,Lamport就编了“拜占庭将军问题”这么一个故事。

首先,我们需要了解下什么是“一致性”:

去中心化的表现实质就是一套分布式系统,各个节点散落在不同的区域,但地位是完全相等的,地位相等就意味着各方在观点不一致的情况下,就可以“永无休止的相互扯皮”。

举个例子来说,如果区块链是这样的,假设有3个节点,n1节点认为应该打包过去5分钟的所有交易为新块,n2节点认为应该打包过去10分钟的,n3节点认为应该打包过去15分钟的,这叫造成了整个分布式系统各个节点的“不一致性”,无法正常运作。

因此在宏观上,需要定制一个可以使各个节点达成一致性的规则,所有节点必须在这个规则下运转,也就是要解决“在分布式系统中如何保持决议一致性”的问题。以前边的例子来说,你就可以定制一条所有节点必须遵循“打包过去5分钟的交易”这一原则,大家按照这个规则走下去就好了,这就是我们常说的“一致性”。而实际在区块链中的规则会更多,举例仅仅是方便理解。

文章点评
    匿名评论
  • 评论
人参与,条评论
相关新闻