×
  • 澳门新莆京娱乐网站
  • 问卷调查
  • 问卷调查系统
  • 区块链
  • 大数据
  • 数据中心
  • 创建问卷
问卷调查系统工具软件推荐
区块链

一分钟了解拜占庭将军问题

拜占庭帝国想要打击一个无比强大的仇人,派出了10支部队去困绕这个仇人。由于这样那样的原因,这10支部队不能荟萃在一起打击,必需分隔驻扎,然后同时提倡进攻。


第三,每个节点(将军)手里,都有一份及时与其他节点同步的账本,并且账本有时间戳加持,有签名验证身份,假如谁造假,可以很是清楚何人何时造假。

什么是拜占庭将军问题?


是不是有种不明觉厉的感受?完全听不懂啊! 


拜占庭将军问题(Byzantine failures),是由计较机科学史上的传奇人物莱斯利·兰伯特提出的。主要针对点对点通信中的根基问题——漫衍式系统一致性问题。

兰伯特说:故事让问题变得受接待。所以,拜占庭将军问题,是兰伯特在研究漫衍式系统容错性时,编的一个故事:

系统中的差异节点,会对换查者提供差异的信号。在不知道这些信息是否损坏的环境下,如何互换信息?


首先,大神在设计比特币时,回收了事情量证明机制(PoW)。矿工需要找到一个正确的随机数,才气记账。而随机数是各人承认的数学逻辑,随机嘛,谁都节制不了。这样,所有的矿工(将军)告竣共鸣,投身于大张旗鼓的挖矿事业中。

其次,造假本钱高,真实有嘉奖。矿工挖矿,要淹灭越来越多的时间、电力、资源,造假本钱太高。而新币嘉奖,也鼓励着矿工真实记账。


在这种状态下,拜占庭将军们,能不能找到一种漫衍式的协议,让他们可以或许长途协商,担保多于6支部队在同时提倡打击?从而打赢这场仗?


别着急,继承往下看呗。

而这个仇人十分的强大,可以同时抵挡5支拜占庭部队的袭击。拜占庭部队里的任何一支,想要单独打击的话,都毫无胜算。除非至少高出一半(即6支及以上的部队)同时打击,才气打败仇人。部队分手在仇人的附近,依靠通信兵来彼此通报动静:磋商“要不要打击”和“什么时候打击”。


(因为存在动静丢失的不行靠信道上,试图通过动静通报来到达一致性,是不行能的。所以,在研究拜占庭将军问题的时候,我们已经假定了信道是没有问题的。即所有的通信兵是靠谱的,没有叛徒。)


作恶的矿工造假账,就像混进了部队里的的叛徒。他们会跟其他节点说,他们的假信息是真的,他们记的假账也是真的。叛徒混了进来,会粉碎整个比特币网络的真实性和有效性。


比特币办理了网络中存在的拜占庭将军问题。

那么问题来了,假如将军里有叛徒,那么这个叛徒将军大概发送错误动静。好比:汇报个中4只部队要打击,然后汇报别的5只部队不打击,然后只有4只部队同时打击,吃了败仗。剩下5只部队,也无法战胜这个强大的仇人。最后拜占庭部队战败。叛徒真的面黑心黑。


而矿工记录的区块信息是否真实?会不会造假人?如何判定?

最后,当意见纷歧致,只要大大都人(高出50%)的人同意,少数听从大都,在分手式网络中共鸣告竣。只要好节点是大大都,整个比特币网络的记账就是真实的。


比特币办理了漫衍式系统信息纷歧致的问题。

拜占庭将军问题是进修比特币技能一个绕不开的话题。下次听别人谈起拜占庭,你也可以已往侃两句啦。
计较机科学中,有雷同的问题,好比安详裂痕。
众所周知,比特币是一个分手网络,一个个节点,一个个矿工,就像困绕仇人的拜占庭将军们。
比特币和拜占庭将军问题有什么干系?

大神中本聪办理了这个问题。

要害词: 拜占庭将军问题  比特币  

随机推荐:黑客窃取你的比特币的十种要领

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。

随机推荐:在 Compound 上存款收利钱需要留意的几种风险

人已赞赏
区块链

详解Libra的Move IR编译器裂痕_问卷调查,问卷系统

2019-10-19 0:00:00

区块链

以太坊智能合约安详最佳实践系列教程

2019-10-21 0:00:00

问卷调查系统工具软件推荐
0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧
个人中心
购物车
优惠劵
今日签到
有新私信 私信列表
有新消息 消息中心
搜索
XML 地图 | Sitemap 地图