拜占庭将军问题是什么?

拜占庭将军问题(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

相关推荐

  • 欧易交易所手机安卓下载入口 欧易手机安卓下载链接

    欧易是一款线上理财软件拥有当下热门的虚拟币以及数字货币和区块链等,还会为各位用户分析最新的数据,第三,帮助你能够更精准的投资,软件币种非常丰富喜欢的不要错过。 欧易特色1、提供实时行情、标准分时线、专业图表供用户分析挖掘。2、提供通用模块供用户学习,以便他们逐步发展自己的市场分析技能。3、提供用户讨论圈平台,方便用户及时交流相关市场信息。欧易亮点初次给您升级…

    2022年 11月 6日
    1560
  • DEL币价值解析,DEL币项目的优势在哪?

    del是个单机币,目前仅仅在bitz交易所有交易对。这个bitz交易所是个不知名的四线交易所,基本可以忽略不计的交易所。这基本奠定了del的低分属性。 del项目号称是致力于解决当前区块链应用落地难题和价值实现问题的项目。通过技术联盟、技术构建、项目孵化等区块链应用生态服务的提供,推动区块链项目应用落地。DEL采用分片技术,解决区块容量问题,同时基于链上容器…

    区块链 2022年 12月 18日
    1350
  • NANO币的技术亮点有哪些?发行量有多少?

    NANO纳诺主打改变全球人民支付方式的支付类数字加密货币。纳诺采用了一项名为区块晶体”的创新科技,无需挖掘过程。此项科技支持无限次的交易,免费并且即时到账。整个团队的工作重心是通过创造一种人性化的、无缝运行的加密货币来使得商户与购物者的价值科技的传输一体化。我们着重于创造新颖的应用,让纳诺成为人们日常生活的必需品。 其技术亮点: 1 首创区块点阵技术,转账免…

    区块链 2022年 11月 10日
    1510
  • EC币是什么?发行总量是多少?

    EC,聚焦能源技术 (1)EC是项目Echoin的平台代币,总发行量20亿个EC,于2019年8月8日上线交易所,目前已上线三家交易所,币价为0.1239元,历史最高价0.6494,目前来看币价跌了80%左右,在努力一点马上归零。持币地址前十名占比98.51%,可以看出项目方还未出多少币,目前总地址为1887,可以说套牢的人最多也就这些。 (2)接下来介绍一…

    区块链 2022年 12月 27日
    2380
  • AUCTION币总量多少?AUCTION币发行量介绍

    AUCTION币的英文全称是Bounce Token,它是一种由BOT币置换而来的代币,其使唤比例为1:100。BOT币是Bounce平台中的原生功能型代币,作为Bounce平台代币,BOT币的主要作用就是每日分发给成功提交代币交易的用户进行流动性挖矿,以及供用户抵押以参与治理投票,投票者还可以获得一定的BOT币作为奖励。另外,它还可以被用作手续费,并被分发…

    区块链 2022年 11月 11日
    1570

联系我们

不接风险内容

在线咨询: QQ交谈

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

关注微信