拜占庭将军问题是什么?

拜占庭将军问题(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月 24日
    2420
  • 红洞数字藏品怎么样,红洞和熊猫数字藏品对比有哪些不同之处

    12月15日,由趣链科技给予服务支持的数字收藏品服务平台红洞数藏公布10000个“无级小熊猫”航天员版数字藏品,供平台注册用户完全免费领取,发布1钟头内即被抢空。红洞数藏最底层由趣链科技给予服务支持,为服务平台在合规管理、安全性、可靠性上给予强大的确保,致力于变成用户与数字全球连接的公路桥梁,服务平台于2021年12月5日对外开放内侧,将相继发售文化创意、手…

    2023年 1月 11日
    1740
  • 存一对IPT币的评级

    概念就不重复了,顾名思义泛娱链,权当娱乐就好。好像凡有点本钱的人都来搞一个项目,发一个币什么的,泛娱链说是娱乐领域和区块链结合,包括文化版权、艺人明星经济等泛娱乐领域,我就想问一句,你搞的这链有人买账吗? IPTchain是基于泛娱乐产业的公链,打造集数字化权益、IP数字资产、大数据、社群于一体的服务型生态。IPTchain出现在17年下半年,按理说公链项目…

    区块链 2022年 12月 19日
    1990
  • FUN币怎么购买?什么时候上市的?

    FUN是一个由以太坊智能合约支持的去中心化游戏平台,也是以太坊技术第一次真正意义地应用在了线上菠菜游戏利于,解决了赌场”游戏高费用和低信任度的问题。 作为一个区块链领域里的菠菜游戏,其实在市场上还是有着较大的一个需求,竞争也是比较大的,而FUN在落地上的进展还是比较成功的,上线看了13款在线预测类的柚子,用户的体验感非常好。在技术上来说FUN 一直就是凭借着…

    区块链 2023年 1月 29日
    1940
  • pi币钱包官方软件_pi币交易平台加速器应用免费下载

    币侠网 2022年10月10日 13:28 241 0 近期关于pi币上主网的消息越来越多,投资者们想知道更多关于pi币官方最新消息,可以通过欧易交易所,这是非常好操作和非常好投资的一款区块链软件,这款软件也是大家在使用的时候,更好的完成这款软件的效果,同时大家在操作的时候,可以更好的掌握这款软件的使用,也是大家在操作和使用的时候,更好的了解这款软件的使用,…

    2022年 10月 23日
    2130

联系我们

不接风险内容

在线咨询: QQ交谈

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

关注微信