拜占庭容错（BFT）介绍

链客，专为开发者而生，有问必答！

此文章来自链客区块链技术问答社区，未经允许拒绝转载。

自2008年比特币作为一种作为点对点的电子现金系统出现开端，许多加密钱银都被发明出来，每个加密钱银都有其特定的机制。但几乎全部的加密钱银都有一个一起点，那就是区块链是他们架构的中心。

除了少数例外情况外，区块链都是被有意规划成去中心化的，由分布式核算机节点网络保护的数字账本。出于这个原因，区块链技术答应树立无信任的经济系统，在其间能够实行通明和可靠的金融交易而无需中间人。加密钱银正在被采用作为传统银行和付出系统的可行替代方案，这些系统严峻依托信任。

正如大多数分布式核算系统一样，加密钱银网络的参与者需求定时就区块链的当前状况到达一起，这就是我们所说的到达一起。可是，以安全和可信的方法就分布式网络到达一起绝非一项简略的使命。

那么，假定某些节点或许出现缺点或不诚实行为，分布式核算机节点网络怎样就抉择方案到达一起？ 这就是所谓的拜占庭将军问题的根本问题，它产生了拜占庭容错的概念。

什么是拜占庭将军问题？

简略来说，拜占庭将军问题在1982年被认为是一个逻辑上的困境，它说清楚一群拜占庭将军在企图附和下一步行为时或许会遇到沟通问题。

困境假定每个将军都有自己的戎行，每支戎行都坐落他们方案侵犯的城市周围不同方位。 将军需求就侵犯或撤离到达一起。只需全部将军到达一起，即和谐后抉择一起实行，无论是侵犯仍是撤离都无关紧要。

因而，我们能够考虑以下目标：

· 每个将军有必要作出抉择：侵犯或撤离（是或否）;

· 一旦做出抉择后无法改动;

· 全部将军都有必要就同一抉择到达一起，并以同步方法实行。

上述通讯问题触及这样一个事实，即一个将军只能通过信使发送的信息与另一个人进行通讯。因而，拜占庭将军问题的中心挑战是信息或许以