月亮链 月亮链
Ctrl+D收藏月亮链

区块链:什么是拜占庭将军问题?_区块链

作者:

时间:1900/1/1 0:00:00

区块链共识机制中,常见的一个名词是——拜占庭将军问题。小白每次试图去理解它的时候,百度百科出来的每一个字都认识,但合在一起就觉得晦涩难懂,难以静心看下去。

正是这个心路历程让我有了这篇写作灵感,像小白一样对它复杂的解释缴械投降的人不在少数,想要全面了解区块链,拜占庭将军问题是一个绕不过的门槛,如果小白能通俗易懂的解释拜占庭将军问题,那岂不是为众多小白谋福利。

哈哈。好,为了这个灵感,我看了二十几篇关于拜占庭将军问题的文章,终于有了一些能让我自圆其说的认识。

动态 | 谷歌年度热搜词公布:“什么是比特币”成为问题搜索排名第一:在2018谷歌公布的年度全球热搜词中,“What is ……”搜索最多的一个问题是“What is bitcoin”。此外,延禧攻略和世界杯等也在其列。[2019/1/20]

首先,明确一点,拜占庭将军问题不是一个真实的故事,而是学者通过虚拟故事描述的分布式节点传输信息时如何保持数据的一致,即共识这个问题。

拜占庭是真实存在的,拜占庭帝国又称东罗马帝国,是欧洲最悠久的君主制国家,军事力量很强大。莱斯利兰伯特,微软研究院的首席研究员,用一个历史上真实的国家虚拟一个故事,本意是想吸引眼球,让更多的人对共识机制产生兴趣,但谁知这个故事讲的也挺复杂,也被演绎了好几个版本,版本中共同的一点是:拜占庭式一个帝国,富有而辽阔的帝国,有10个部队和10个将军,要发动一场战争。接下来有两个主要的版本。

英国人大多数不知道区块链加密货币是什么:调查显示,很多英国公民可能对基本的密码相关条款有一个完全错误的想法。这表明,尽管加密货币越来越受欢迎,一些英国人可能仍然完全不知道他们的存在。许多英国人把加密货币与其他东西混为一谈,例如,有36%的受访者认为“加密货币”与殡葬金融有关。受访者也被问到“区块链是什么?”而令人吃惊的是,41%的人说它必须是那种老式的带有拉链的厕所水箱。[2018/4/2]

版本一:拜占庭帝国周围有10个小国,每个小国都有部队和将军,这些小国的将军们必须达成共识一半以上同时进攻才能打败拜占庭。

中国国际期货公司总裁王永利:为什么虚拟货币会引发危机:中国国际期货公司总裁王永利在其发表的文章'为什么虚拟货币会引发危机'中表示:“重视金融而忽略货币,注重货币金融的应用和热点问题的解析与应对,而忽略货币演变的真相、货币金融的逻辑,盲目追求金融发展和获利而过度脱离甚至损害实体经济,在推动金融加快发展的同时也在积累越来越严重的危机隐患,直至引发全球性金融大危机和经济大衰退。因此,重新探索货币的奥秘,有效掌控金融的魔力,准确把握货币金融的逻辑与规律,严控金融风险底线,发挥好货币金融的积极作用,控制其可能产生的负面作用,对全人类的和谐与发展都是非常必要的。这其中非常重要的一个切入口,就是准确把握记账清算及其对货币金融的深刻影响。”[2018/2/27]

版本二:拜占庭有10支军队、10个将军,一起去攻击强大的敌人。这些军队分散在敌国的周边,需要达成协议至少有6支军队同时进攻才能胜利。

蔡文胜:我为什么看好区块链?:今日凌晨,知名投资人隆领资本蔡文胜在“三点钟无眠区块链”社群内分享观点,整理如下:1.区块链是一场大变革,目前只有小部分人先知先觉。 2.区块链是人类有史以来最大的泡沫,但泡沫刚刚开始,同时也能助推技术革命。 3.现在进场比特币仍是先行者,最后观望者进场才是韭菜。 4.区块链代表未来,投资区块链就是投资价值。 5.目前政策是鼓励区块链技术发展的。 6.区块链技术的发展一日千里,一天不学习就会落后。 7.未来会继续分叉,但最终只会留存几个主链,形成基础货币;但应用数字货币不会比基础货币价值低。 8.区块链不是互联网的升级版本,不单是技术的创新,更是商业逻辑的改革。 9.区块链可参考互联网的发展路线,从基础设施、工具软件,到最后和传统行业结合。[2018/2/19]

如果单纯从故事的名字来判断,应该是版本二更可靠一些,第二个版本的将军才是拜占庭的将军啊,版本一中的将军不是拜占庭的将军。所以,我们以版本二位蓝本,继续研究下去。

拜占庭将军问题的核心是如何让地位平等的10个将军达成共识同时进攻,确保胜利。每个将军各派9个通信兵发出进攻命令,每个将军将受到来自9个将军的信息“进攻”、“何时进攻”、“不进攻”。9个信息都同意进攻,且进攻时间一致的概率太低,迅速达成共识的可能性基本为零。

本身达成共识的概率就太低,实际应用中还有很多其他难点,距离很远,将军不能聚在一起开会;可能有叛徒;通信兵可能被杀;信息被敌国截获;无法确认消息来源的真实性;将军在商量的过程中浪费时间,贻误战机。重重阻挠,很难让各将军达成共识发动进攻。

拿出现叛徒的事来进行示例。为了更好的解释,先将10个将军简化成3个将军。将军A、将军B、将军C,其中将军B是叛徒。将军A对将军B、C发出进攻的消息,将军B发出不进攻的消息,并同时告诉将军C他收到将军A不进攻的消息。此时的将军C混乱了,他没办法判断将军A到底是要进攻还是不进攻?正是由于上述原因,只要三个将军中出现一个叛徒,即叛徒等于1/3,拜占庭将军问题就不可解决。

拿商量过程太长,贻误战机的因素继续举例。还是三个将军,将军A、将军B、将军C,三个将军中没有叛徒。将军A对将军B、C发出明天下午一点进攻的消息,将军B对将军A、C发出明天上午十点进攻的消息,此时将军C也无所适从,到底选择哪个时间进攻?继续将军A发个消息给将军B,我认为下午一点进攻何最合适,原因是……;将军B也发消息给将军A,我认为上午十点进攻最合适,原因是……。等将军A和将军B统一意见,同时再告诉将军C进攻时间时,已经是两天后了。这已经是最简化的模型,没有考虑叛徒和将军C的意见,都如此复杂。

以上只是将问题简化为3个分布式节点,考虑单一因素的影响都很难达成一致,如果节点增多,各种因素交叉影响,那情况将更为复杂。解决这个问题一直没有好的办法。

小结

如果将场景放回现实世界中,那就是一个去中心化的分布式系统,将军们是里面的节点,而节点间通信过程中可能会出现的信息丢失、重复,甚至是内容损坏和篡改问题。如果要让系统运行顺利起来,就需要一个可信的“客观机器”。

标签:区块链哪个不是区块链特性

抹茶交易所热门资讯
比特币:比特币换披萨的梗,到底发生了何事?_yec币下载

比特币换披萨的梗,到底发生了何事?比特币过去十年的发展,既是一部货币发展史,也是一部产业史。当雷曼兄弟宣布破产,全球经济陷入衰退之时,一种叫做比特币的新型加密货币的想法正在悄然酝酿.

1900/1/1 0:00:00
RIM:Prime交易指南(第二期)_lime币最新消息

一、成功交易四步走:第一步:在4月16日前,确认自己交易资格与限价期最高成交额。第二步:16日20:00前,打开HT区NEW交易页面,等待Prime交易开始;第三步:Prime交易开始后,第一、.

1900/1/1 0:00:00
IBOX:【公告】Bibox将于2019年4月23日全球首发Ludos(LUD)_FLOKIBOX币

尊敬的用户:Bibox即将全球首发上线Ludos,详情如下:北京时间2019年4月23日20:00开放LUD/BIX交易,充值、提现功能开放时间请关注平台后续公告.

1900/1/1 0:00:00
区块链:别让这些区块链误区诱导你_比特币交易网

回顾之前的课程,有些小可爱难免会产生一些误解对数字货币,比如把数字货币比作电子货币,然后比特币比作是区块链,等等。小号在难过的同时是开心,不过同时还是很庆幸,小号知道大家哪里还没有弄明白.

1900/1/1 0:00:00
GCC:“BGCC幸运大转盘 抽奖乐翻天”活动奖励公示_IDA

亲爱的用户:“BGCC幸运大转盘抽奖乐翻天”活动已结束,所有奖励已发放至个人账户,请所有符合奖励条件的用户在个人账户查看分发结果.

1900/1/1 0:00:00
DLO:“DLO交易排名赛,70万DLO就等你来!”活动奖励公示_https://etherscan.io

亲爱的用户:“DLO交易排名赛,70万DLO就等你来!”活动已结束,所有奖励已发放至个人账户,请所有符合奖励条件的用户在个人账户查看分发结果.

1900/1/1 0:00:00