详细内容或原文请订阅后点击阅览
饮水机闲聊,第一集。 12:拜占庭容错
当你不能信任房间里的任何人时,你如何做出决定? 12 月:拜占庭容错首先出现在《走向数据科学》上。
来源:走向数据科学并花了一些时间阅读有关区块链的内容,幸运的是不是从加密货币兄弟的角度来看,而是出于对其实际工作原理的真正好奇。当我深入那个兔子洞时,我不断地遇到一个我以前从未听说过的概念。这就是拜占庭容错。
简而言之,拜占庭容错是一种系统属性,即使系统中包含一些恶意行为者,它也允许系统继续正常运行。因此,这个饮水机闲聊将讨论拜占庭容错:它是什么,它来自哪里,为什么它很重要,以及区块链如何最终成为解决一个非常古老的问题的最优雅的解决方案之一。
那么,让我们来看看吧!
从拜占庭将军到计算机
因此,拜占庭容错是一种系统属性,其名称源自以下博弈论问题,即拜占庭将军问题:
一群拜占庭将军包围了一座堡垒。他们必须达成集体决定,要么进攻,要么撤退。撤退和进攻的决定都可以起作用,但前提是每个人都协调行动。协同攻击成功。协调撤退也取得了成功。但如果有的将军进攻,有的将军退却,结果就是失败。
武将之间的通讯是全方位的,武将之间只能通过派遣使者来进行交流。然而,有些将军可能是叛徒。特别是,叛徒不仅投票错误,而且还试图通过向不同的将军发送相互矛盾的信息来欺骗其他将军。例如,叛徒可能会告诉一名将军进攻,另一名将军撤退,故意制造分裂。与此同时,忠诚的将军们无法提前知道谁是叛徒。
问题是:是否可能,如果可能,如何以及在什么条件下,这样的将军设置能够达成共识?
