一文读懂区块链拜占庭将军问题(小白版)

爱被打了一巴掌 2022-05-11 02:04 284阅读 0赞

70

  聊到区块链技术,都绕不开拜占庭将军问题,拜占庭将军问题到底是什么问题呢?是一个人还是具体什么东西?

  其实,拜占庭将军问题是点对点通讯中的经典问题,它是以一个虚构的故事模型提出的。网上很多关于解释拜占庭将军问题是什么的文章,但是对于非技术人员来说,看了那些内容以后,只会更迷茫。

  本文千氪财经专栏作者,针对区块链技术小白,通过一个小例子做了一版拜占庭将军问题的解释。

  拜占庭是一个强大的帝国,拥有巨大的财富,让周围的10个邻国垂涎不已。但周围的10个邻国各自兵力都不足以攻破拜占庭,只有半数以上一起进攻才有可能攻破。这10个邻国之间只能通过信使骑马相互送信。大家都想获得拜占庭的财富,因此需要互传消息商议是否在某时间一起发动进攻。由于很多国家间相距较远,每个国家的信使都没办法直接到达所有的国家,很多时候消息需要在某个国家中转,通过这个国家的信使继续传信。

  然而,在传递消息时要面临以下问题:1. 某个国家送给A国家的讯息是今晚发动进攻,而送给B国家的信息是明晚发动进攻;2. 某个讯息到达C国家后,C国家继续向D国家传递信息时更改了信息的内容;3. 某国家的信使在送信图中因食物中毒耽搁了送信

  以上问题不解决的话,每个发动进攻的国家都担心出现友军背叛、或者相互间通信的意外情况,最终只有自己或少数人发动攻击的话,就可能导致自身的灭亡(被其他领国或拜占庭攻陷)。

  他们所面临的这个问题,就是拜占庭将军问题。

  区块链的底层包括点对点的通讯系统,因此必须解决拜占庭将军问题。解决这个问题的机制,叫做共识机制,目前包括工作量证明、权益证明等等。

   原文链接:https://www.kg.com/article/491882187835183104

发表评论

表情:
评论列表 (有 0 条评论,284人围观)

还没有评论,来说两句吧...

相关阅读

    相关 趣谈拜占庭将军问题

    拜占庭将军问题(The Byzantine Generals Problem),它其实是借拜占庭将军的故事展现了分布式共识问题,还探讨和论证了解决的办法。而大多数人觉得它难理解

    相关 区块电子发票

    2018年8月10日,腾讯官方公众号发表文章《全国首张区块链发票来了!报销再也不用贴贴贴发票》,宣告全国首张区块链电子发票已经在深圳国贸旋转餐厅开出,深圳将成为全国区块链电子发

    相关 共识与拜占庭将军问题

    1、共识基础 人们对共识机制的研究其实由来已久,从上世纪70年代就开始了相关研究,其目的是为了解决分布式系统中的一致性问题。Fischer, Lynch 和 Patter

    相关 干货!带您区块溯源!

    溯源是指对农产品、工业品等商品,从生产、加工、销售到消费者终端等环节进行信息共享,为最终的消费者服务。在溯源系统全流程的覆盖的情况下,一旦发生问题,溯源系统能够快速反应,获取问