拜占庭将军问题是什么?

拜占庭将军问题(Byzantine
failures),是由计算机科学史上的传奇人物莱斯利·兰伯特提出的。主要针对点对点通信中的基本问题——分布式系统一致性问题。

是不是有种不明觉厉的感觉?完全听不懂啊!

别着急,继续往下看呗。

兰伯特说:故事让问题变得受欢迎。所以,拜占庭将军问题,是兰伯特在研究分布式系统容错性时,编的一个故事:

拜占庭帝国想要进攻一个无比强大的敌人,派出了10支军队去包围这个敌人。由于这样那样的原因,这10支军队不能集合在一起进攻,必须分开驻扎,然后同时发起攻击。

而这个敌人十分的强大,可以同时抵抗5支拜占庭军队的袭击。拜占庭军队里的任何一支,想要单独进攻的话,都毫无胜算。除非至少超过一半(即6支及上面这些的军队)同时进攻,才能打败敌人。军队分散在敌人的四周,依靠通信兵来相互传递消息:商量要不要进攻”和什么时候进攻”。

(因为存在消息丢失的不可靠信道上,试图通过消息传递来达到一致性,是不可能的。所以,在研究拜占庭将军问题的时候,我们已经假定了信道是没有问题的。即所有的通信兵是靠谱的,没有叛徒。)

那么问题来了,如果将军里有叛徒,那么这个叛徒将军可能发送错误消息。比如:告诉其中4只军队要进攻,然后告诉另外5只军队不进攻,然后只有4只军队同时进攻,吃了败仗。剩下5只军队,也无法战胜这个强大的敌人。最后拜占庭军队战败。叛徒真的面黑心黑。

在这种状态下,拜占庭将军们,能不能找到一种分布式的协议,让他们能够远程协商,保证多于6支军队在同时发起进攻?从而打赢这场仗?

计算机科学中,有类似的问题,比如安全漏洞。

系统中的不同节点,会对观察者提供不同的信号。在不知道这些信息是否损坏的情况下,讲解交换信息?

比特币解决了网络中存在的拜占庭将军问题。

比特币解决了分布式系统信息不一致的问题。

到底都知道,比特币是一个分散网络,一个个节点,一个个矿工,就像包围敌人的拜占庭将军们。

而矿工记录的区块信息是否真实?会不会造假人?讲解判断?

作恶的矿工造假账,就像混进了军队里的的叛徒。他们会跟其他节点说,他们的假信息是真的,他们记的假账也是真的。叛徒混了进来,会破坏整个比特币网络的真实性和有效性。

大神中本聪解决了这个问题。

首先,大神在设计比特币时,采用了工作量证明机制(PoW)。矿工需要找到一个正确的随机数,才能记账。而随机数是到底认可的数学逻辑,随机嘛,谁都控制不了。这样,所有的矿工(将军)达成共识,投身于轰轰烈烈的挖矿事业中。

其次,造假成本高,真实有奖励。矿工挖矿,要耗费越来越多的时间、电力、资源,造假成本太高。而新币奖励,也激励着矿工真实记账。

第三,每个节点(将军)手里,都有一份实时与其他节点同步的账本,而且账本有时间戳加持,有签名验证身份,如果谁造假,可以非常清楚何人何时造假。

最后,当意见不一致,只要大多数人(超过50%)的人同意,少数服从多数,在分散式网络中共识达成。只要好节点是大多数,整个比特币网络的记账就是真实的。

本文部分内容来自互联网,如有疑问请与我们联系。

发布者:币侠,转转请注明出处:https://www.yfhhf.com/qukuai/50421.html

(0)
上一篇 2022年 11月 18日 上午11:09
下一篇 2022年 11月 18日 上午11:21

相关推荐

  • 在比特币热潮的背后,在比特币基地买入

      数据显示,比特币比特币基地溢价差距已飙升至正值,这表明投资者在交易所的购买可能是推动其达到2.2万美元的原因。   OKX-注册领取新手礼包!交易手续费返现:20%! 赶紧注册吧!   欧易OKX官网注册地址:https://okx.110btc.com/AA333   欧易安卓app下载:https://okx.110btc.com/AA333   欧…

    2022年 11月 10日
    2140
  • 加入区块链的技术数字藏品交易就没有问题了吗?数字藏品的图片代码是一样的吗

    很难抢了,压根抢不上。”中秋佳节以前,“黄牛党”余军(笔名)对新闻记者埋怨。余军常说的并并不是火车票,反而是当日某互联网大厂限量开售的亚运“数字火炬”数字藏品。这也是亚运70年以来初次发售数字许可作品,区块链应用的使用使其变成了NFT工艺品:每一个火炬都是有独一无二的限量序号,永久性数据存证,不能伪造。“市场价39元、限量2万分、NFT作品…&#…

    2023年 1月 1日
    2720
  • ORBS币发行量是多少?评分高吗?

    ORBS是一个混合型商业公链,主要是帮助其他醒目扩展可伸缩性,采用rpos共识协议,具备高安全性,完全去中心化以及更少节点的优势。 项目是一个以色列的团队开发并运营的。成员都是优秀的行业领袖和创业者。如创始人,DANIEL PELED,科技金融公司PAYKEY的创始人,联合创始人URIEL PELED,AR/VR创业公司VISUALEAD的创始人。其他团队成…

    区块链 2022年 11月 16日
    2380
  • NFT有哪些项目的发展潜力是非常大的,现在投资NFT会赚钱吗

    时下时髦的非单一化代币规范最常见的是ERC721。该协议书是以太币互联网对于不能换置代币的NFT区块链资产的第一个规范,最开始的被大伙儿注意到是当其运用于CryptoKitties一款养小猫的网络游戏时,集众撸猫的热潮在2017年引起了以太网接口比较严重阻塞。 在CryptoKitties以后,再度造成大伙儿普遍探讨激情的NFT是被称作“加密艺术”(Cryp…

    2023年 1月 2日
    2560
  • okex欧易usdtapp_okex欧易正规usdt交易所下载

    okex欧易usdtapp是一款非常有名的数字资产交易平台,可以帮助平台用户进行比特币、莱特币、以太币等数字资产的币与币之间和衍生品交易服务,内置行情图标、币币交易、法币交易、合约交易等功能,让你轻松交易多平台虚拟数字资产。278玩为您提供okex欧易正规usdt交易所下载!   okex欧易usdtapp最新公告 欧易OKEx上线Illuvium…

    区块链 2022年 10月 30日
    2460

联系我们

不接风险内容

在线咨询: QQ交谈

工作时间:周一至周五,9:30-18:30,节假日休息

关注微信