【尾巴讲堂】拜占庭将军的问题
2019-04-07 本文已影响48人
尾巴笔记
为了帮助理解区块链,我们来研究一个经典的协议问题,称为拜占庭将军问题。
在这个场景中,几支军队包围了一座他们希望征服的城堡。每个部队都有一名将军作为领队。
部队是分散的,所以中央指挥是困难的。
为了协调,将军们必须传递一个信息,指示何时采取行动,但只有同时发动攻击才能确保胜利。
问题是,将军们不知道谁是忠诚的,谁是叛徒。那么,将军们如何才能做出集体决定,征服这座城堡呢?
这就是区块链发挥作用的地方。
区块链使用分布式分类账,其功能类似于分布式攻击。分类账的输入(如攻击消息)必须是可信的。
就像包围城堡的军队一样,网络如何才能信任其他成员并确保消息有效?
解决方案:
所有参与的成员必须对所传输的每条消息达成一致。如果一个成员是腐败的-或者-消息是腐败的-那么消息将被抵制,网络将不会受到影响。
在向块广播消息之前——矿工需要计算一个复杂的“工作证明”谜题。正确地解决这个问题将创建一个散列,验证消息,并达成“共识”。
在拜占庭将军的例子中,区块链的工作证明确保他们只能向军队发送可信的消息,这保证了成功的协同攻击。
欢迎关注公号【尾巴笔记】,了解更多区块链:
尾巴笔记加微信聊一聊:weibahanhan123