拜占庭将军问题是什么?

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

相关推荐

  • EGLD币总量多少?EGLD币发行价格、时间及总量介绍

    摘要 EGLD币是一个去中心化区块链项目,是一种新型数字货币。EGLD币的总量是2100万个,发行价格根据ICO时期不同而有所不同,总体平均价格约为$0.20。同时,EGLD币的发行时间是在2020年。 EGLD币总量介绍 EGLD币的总量是2100万个,与比特币类似,总量有限制。这是由于EGLD项目的创始人想要通过此方式来给其代币增加价值,减少通货膨胀,维…

    区块链 2023年 10月 9日
    2060
  • 瑞波币XRP发行总量是多少?投资XRP瑞波币靠谱吗?

    瑞波币XRP发行总量是多少?投资XRP瑞波币靠谱吗? 瑞波币XRP是一种数字货币,也是瑞波网络(RippleNet)的本位货币。由于瑞波网络的底层技术相对成熟,许多投资者都被瑞波币的前景所吸引。在这篇文章中,我们将探讨瑞波币XRP发行总量以及瑞波币的投资价值。 XRP发行总量是多少? XRP的发行总量是1000亿个。其中,550亿个由瑞波实验室持有,剩余45…

    区块链 2023年 12月 23日
    3090
  • EMD币最新价格

    EMD币最新价格走势分析 随着加密货币市场的不断发展,越来越多的数字货币开始进入人们的视线。其中,EMD币成为了近期备受关注的一种数字货币,由于其价格波动较大,成为了投资者关注的对象。本文将分析EMD币的最新价格走势以及其相关知识点。 EMD币最新价格分析 目前EMD币的价格在不断波动和变化中,从历史价格来看,EMD币是一个价格波动较大的数字货币,最高价曾达…

    区块链 2023年 10月 8日
    2380
  • 数字货币买涨买跌交易平台app_top10数字货币平台榜单

    数字货币交易平台top10榜单 数字货币买涨买跌已经成为当今投资市场的热门话题,而数字货币交易平台更是鲜有人不知。近年来,数字货币交易平台如雨后春笋般涌现,其中哪些是能够脱颖而出的Top10数字货币平台?下面我们将深入分析,探讨这一话题。 1.币安 作为全球用户最多的数字货币交易平台,币安占据着领先地位。其优势不仅在于强大的用户群体,而且币安团队成员经验丰富…

    区块链 2023年 5月 7日
    6640
  • 央行数字货币的介质是什么 ?央行正在开发的数字货币究竟是什么?

    央行数字货币系统图片来源:央行数字货币私有云:支持央行数字货币运营的基础设施。数字货币:代表特定金额的加密数字字符串,由中央银行保证并签字。数字货币发行数据库:中国人民银行将央行数字货币发行基金数据库存储在央行数字货币私有云上。数字货币商业银行数据库:商业银行将央行数字货币存储在当地或央行数字货币私有云上的数据库。数字货币数字钱包:指个人或单位用户在流通市场…

    2023年 1月 12日
    2670

联系我们

不接风险内容

在线咨询: QQ交谈

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

关注微信