拜占庭将军问题是什么?

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

相关推荐

  • 数字收藏的热度与乱象齐飞!NFT去金融化成合规出圈的必经之路?

    继“元宇宙是个筐,什么都可往里装”后,“万物皆可NFT”的声音不绝于耳。2022年“元宇宙”的概念略有降温,而NFT数字藏品这个被视为可以在元宇宙时代赋能万物的“价值机器”热度依然未减,大厂、明星纷纷入局。 4月以来,蓝色光标、疯狂体育、汤姆猫、中青宝等上市公司陆续上线数字藏品平台。据南都记者不完全统计,目前国内的数藏平台已超百家。被贴上“NFT”标签售卖的…

    2023年 1月 6日
    2180
  • 欧易官网下载网址_欧易官网版本免费下载

    欧易官网是一款提供线上比特币交易的平台软件,含有相关的资讯新闻能够进行观看阅读,流畅便捷的操作体验,还有大神在线为你解答疑惑,海量的比特币价格查看,专业的线路走势图,提供用户之间的沟通交流圈子,用户在平台交易资金还有账户安全有保障,多重的登录方式。278wan为您提供欧易官网版本免费下载! 欧易官网币圈新闻 11 月 3 日,美国纽约市布鲁克林区区长埃里克&…

    区块链 2022年 11月 1日
    2590
  • OKEX交易平台下载_OKEX数字货币app下载V5.3.3 官方版

    是国内专业的OKEX数字货币交易平台。OKEX提供一站式虚拟货币交易服务,提供比特币、莱特币、以太币等数字货币交易服务。欢迎币圈用户下载使用。币侠网为您提供新版火币正版APP下载地址!   OKEX交易平台推荐理由 1. LTC/BTC、BCH/BTC、ETH/BTC、ETC/BTC等的价格波动以及比特币、莱特币、以太坊等合约的价格波动。 2. C…

    区块链 2022年 10月 29日
    2350
  • 黑白论对LOL币的点评

    说这个项目之前提一提之前一个类似的项目—火牛,不知道还有多少人记得,前期投入几百块,半月就能翻个几翻,越到后面的回本周期越长。前面进场的人都赚翻了,后面入场的人由于已经入场,收益虽然也有但是要回本可就不是几周几月的事了。说到底还是一种资金盘,抓住前期赚一波的可能当然是有的,可是等到这个项目人尽皆知的时候就要注意了,可能是庄家要离场,TX的时候到了…

    区块链 2022年 11月 13日
    2060
  • 最新USDT官方交易所钱包 USDT钱包官网下载v6.4.0

    最新USDT官方交易所钱包:USDT钱包官网下载v6.4.0 USDT是目前使用最为广泛的稳定币之一,其在数字货币市场拥有广泛的应用。为了更好地服务用户,USDT官方交易所近日发布了最新的USDT官方交易所钱包:USDT钱包官网下载v6.4.0。 USDT钱包v6.4.0新特性 USDT钱包v6.4.0针对用户使用经验进行了优化,主要特性如下: 1.新增加了…

    区块链 2023年 4月 28日
    5190

联系我们

不接风险内容

在线咨询: QQ交谈

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

关注微信