拜占庭将军问题是什么?

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

相关推荐

  • 数字藏品有那么火爆吗?每次发行一个小时售尽?

    针对绝大部分人而言,数字藏品或是一个生疏定义,但抵挡不住一茬茬年轻人变为“杰出藏友”,现阶段选购数字藏品,以Z世世代代的年轻人占多数。Z世世代代就是指1995—2009年间出世的一代人,据调查,现阶段中国成年人95后总人数约为1.7亿,占全国总人口的11.9%。这群Z世世代代汹汹,并渐渐变成中国市场的需求上一股强大的新力军。年轻人为什么如此热捧数字藏品?其一…

    2023年 1月 1日
    1630
  • 火币网登录入口在哪里?火币网怎么样?

    根据区块链数据显示,火币网目前资产46.69亿美元,共有634个交易对,24小时成交额为153.46亿美元,通过这些数据可以看出,火币网备受广大投资者的喜爱,不过很多投资者都会遇到因为没有关注火币网最新信息,导致之前的登录网址打不开火币网官网,从而误以为火币网出现问题,其实不然,国内几乎所有的数字货币交易所都会定期更换网址,当然域名不动,那么,火币网登录入口…

    2022年 12月 23日
    2190
  • fil币交易所app下载 fil币交易所中心下载

    fil币交易所为玩家们提供了大量的虚拟币交易功能,实现了多种虚拟币的交易自由,玩家们可以在这边体验更优质的 *** 系统,最坚固的软件安全系统,全方位保障用户的账号安全,放心大胆投资吧,fil币交易所为玩家们提供最坚实的后盾。 fil币交易所特色您可以找到更流行的各种加密货币来提供数字货币交易市场该交易所拥有多种货币和数字资产,还支持钱包等功能。让用户更快了…

    2023年 4月 8日
    1420
  • 孙宇晨收购火币交易所消息是真的吗?

    火币真正收购者仍为孙宇晨。孙宇晨本人在10月8日新加坡交割现场,目前孙宇晨方面正在大力招聘,火币各部门也正在接管中,收购价格为10亿美金上述。百域资本台前人士陈亦骅曾是号称中国第一私募的景林资产合伙人,百域更多只是孙宇晨收购火币的壳。孙宇晨官方社交媒体宣布成立火币全球顾问,顾问包括百域资本创始人陈亦骅、杜均、孙宇晨、港科大副校长汪扬、Valkyrle Lea…

    2022年 12月 29日
    1670
  • 数字藏品一级交易市场和二级交易市场要被认可了吗?

    据分享《解放日报》文章内容信息,中国公司已逐渐通水“数据藏品”一级贸易市场。文章内容提及,B站,腾讯官方、阿里和苏宁易购等互联网大佬均已进行合理布局NFT,并发布了有关服务平台,阿里的鲸探、腾讯官方的幻核,其服务平台上面不会再谈及NFT,反而是应用了“数据藏品”这一叫法。而且也都申明,不激励一切类型的数据藏品蹭热点个人行为。海外的NFT,大多数依托以太币之类…

    2023年 1月 4日
    1680

联系我们

不接风险内容

在线咨询: QQ交谈

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

关注微信