
网上拜占庭将军问题的文章很多,如果你依然看得似懂非懂,那么试着读一下这篇吧。
猫叔假期综合症刚刚缓过来,《萌新币读》继续开更。今天聊一聊BFT(Byzantine Fault Tolerance)拜占庭容错机制。网络上关于BFT的文章有很多,如果你依然看得晕头转向似懂非懂,那么就试着读一下猫叔的这篇吧。
拜占庭将军问题(Byzantine Generals Problem)——这是由Leslie Lamport与另外两人在1982年提出的一个假想模型,因为解释起来非常抽象,所以为了表达的具象化一些,Lamport就编了“拜占庭将军问题”这么一个故事。
首先,我们需要了解下什么是“一致性”:
去中心化的表现实质就是一套分布式系统,各个节点散落在不同的区域,但地位是完全相等的,地位相等就意味着各方在观点不一致的情况下,就可以“永无休止的相互扯皮”。
举个例子来说,如果区块链是这样的,假设有3个节点,n1节点认为应该打包过去5分钟的所有交易为新块,n2节点认为应该打包过去10分钟的,n3节点认为应该打包过去15分钟的,这叫造成了整个分布式系统各个节点的“不一致性”,无法正常运作。
因此在宏观上,需要定制一个可以使各个节点达成一致性的规则,所有节点必须在这个规则下运转,也就是要解决“在分布式系统中如何保持决议一致性”的问题。以前边的例子来说,你就可以定制一条所有节点必须遵循“打包过去5分钟的交易”这一原则,大家按照这个规则走下去就好了,这就是我们常说的“一致性”。而实际在区块链中的规则会更多,举例仅仅是方便理解。
添加新手交流群:币种分析、每日早晚盘分析
添加助理微信,一对一亲自指导:YoYo8abc