拜占庭将军问题是什么?

拜占庭将军问题(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、我国企业征信发展较早,市场相对成熟。截至2016年底,…

    2023年 1月 19日
    3030
  • 欧易交易平台okex最新版 欧易手机端钱包下载

    打开APP领取盲盒,最高可开出60,000元数字货币 欧易是一个可以让更多用户使用手机进行挖掘的软件价格波动让您轻松,价格波动,机会转瞬即逝,那么千万不要错过这款让您轻松躺着的货币平台。 欧易特色1.这里还能够为用户们带来各种安全的交易保障,让你不用担心自己的信息会泄露。2.强大的搜索引擎支持,软件页面非常简单,功能非常全面,3.毕竟,这与赚钱有关,所以在安…

    区块链 2022年 10月 31日
    3340
  • 比特儿交易所最新版app下载_比特儿交易所最新版app安卓版下载v1.21

    比特儿交易平台这里可以为用户提供各种数字货币的交易平台,能够满足更多用户的投资、还可以通过K线图来查看这些数字货币价格的波动情况,之前有小伙伴说比特儿app进不去,现在已经更新,就是这款比特儿交易平台交易平台app软件,交易需求。 比特儿交易平台优势 1.在线帮助用户提供最新的金融交易平台,易于操作。 2.快速了解市场行情,手机一键操作更快。 3.查看最新趋…

    2023年 4月 9日
    2170
  • 欧易app交易所下载 欧易比特币安卓交易平台

    欧易是一个数字资产市场数据分析服务平台数据分析一目了然,价格预警,软件中也是有着超级真实的数据信息在平台中供你来进行参考,可以随时查看。 欧易特色提供了币价预警、价格查询、专业K线、一键登录、便捷提现以及实时到账等功能一站式的数字资产服务,全球各大加密币都能在此购买交易选择不同的交易方式,并在网上与其他投资者交流互动,了解最新的市场动态在手机上可以看到实时推…

    2022年 11月 11日
    3000
  • 比特币为什么用SHA256算法?

    比特币中所用到的信息加密方法,是基于哈希的加密方法一SHA256, SHA即安全散列算法(Secure Hash Algorithm),256指的是哈希值的位数,即256bit.SHA256的特性在于,相同的输入信息通过SHA256的输出值是唯一的,当用SHA256加密的信息中有修改时,即使是很小的修改,得到的结果也会完全不同。 比特币本身是个公开的账本,每…

    区块链 2022年 11月 5日
    3220

联系我们

不接风险内容

在线咨询: QQ交谈

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

关注微信