拜占庭容错 (BFT)
什么是拜占庭容错(BFT)?
拜占庭将军问题是一个著名的抽象概念,它展示了计算机科学中的关键问题之一,特别是在分布式计算机系统方面(加密货币就是一个例子)。
想象一下,几位拜占庭将军在敌方城市周围扎营,他们之间仅通过派遣信使进行交流。他们必须集体决定是攻城还是撤退。然而,一些将军是叛徒,可能会积极反对达成共识。是否有可能创建一个系统,确保忠诚的将军们决定共同的行动计划,而不管现有的知识哪些将军是叛徒?
对问题的彻底分析表明,这样的算法是可能的,但前提是超过三分之二的将军是忠诚的。
比特币(BTC)等去中心化加密货币本质上是分布式计算机系统:它们的网络由独立人员或组织操作的各个节点组成,这些节点竞相处理交易并将其添加到区块链的末尾。由于节点在地理上分离并且彼此独立或独立于任何中央机构,因此不可能可靠地知道哪些节点正在提供有关交易的错误信息——无论是恶意的还是偶然的。
拜占庭容错是指分布式计算机系统的属性,它允许它克服这个问题并一致地形成共识,无论某些节点与其他节点不一致(无论是意外还是故意)。这可以通过技术解决方案来实现,例如比特币的工作量证明算法,但前提是超过三分之二的节点仍然忠于该系统。