搜故事,从300万个故事到海量知识百科的华丽转变!
搜故事 > 小故事 > 正文

这个故事告诉你 如何优雅地解决背叛问题?

时间:2008-09-13

然而有些将军是叛徒,他们会故意阻碍忠诚的将军达成一致

提示:本文共有 1368 个字,阅读大概需要 3 分钟。

谈币 | 说链 | 一方天地

-币链天-

这个十分有趣的故事:

拜占庭(一个国家)的军队是由许多小分队组成的,每个小分队由一个将军指挥,将军们通过传兵令来策划一系列的行动。然而有些将军是叛徒,他们会故意阻碍忠诚的将军达成一致。在这种情况下,如何才能做到让忠诚的将军达成一致的计划呢?

聪明的你可能已经想到了,如果适当引入一些机制,事情可能会变得更有意思:

1 激励机制:在上述故事中,如果奖励机制设置得当,考虑到每个将军都有最大化自己利益的倾向,大部分将军都会遵守规则成为忠诚的将军的。比如我们给忠诚的将军予以奖励,当背叛的将军发现背叛行为没有任何收益的时候,他们还有背叛的动机吗?

2 随机性:在拜占庭将军问题中,决定下一步行动需要将军们协调一致后,才能统一确定下一步的计划。如果存在背叛将军,忠诚将军的判断可能会被误导。而传统的战事,一般由权威性大的将军做决策。如果用去中心化思维去设想:能否在决策时,通过某种规则,来 “随机”指定一名将军做决定呢?

比如:谁的兵力最大,谁就有指挥权。——如果将兵力换作计算力(工作量),这正是比特币中的PoW共识协议;如果将兵力换作资源,就是PoS共识协议。

比特币的工作量证明很好地解决了自己网络中的社会问题:在比特币的网络中,以最长链为合法链,如果在挖矿的过程中,旷工选择另起炉灶,前提是必须要说服足够多的旷工沿着自己的路线走。如果选择接受,不但不会付出辛苦,还能继续在自己更新的区块中挖矿,不会再出现你走你的,我走我的这种情况。这正是PoW协议的优点:完全去中心化。PoW协议就是一种非常经典的共识算法,共识算法有很多,在这里我们只了解其中的原理,就不一一介绍了。

如果说密码算法是区块链的骨骼,共识算法就可以称得上是区块链的灵魂了。区块链系统的本质就是一个分布式应用软件,分布式系统是如何解决一致性问题,让多个独立节点之间能够达成共识的呢?

如果在中心化的场景下,比如网上购物的时候,无论我们身在哪里访问自己的订单,看到的结果都是一样的,因为中心化的系统中,服务器不止一台,它们内部是可以高效一致同步的。而在分布式环境下,实时同步的操作就比较困难了,在没有一个中心服务器作为调度员的情况下,要想实现数据的整齐划一,确实不是一件简单的事情。

关于一致性的问题,举一个比较好理解的例子:A、B、C三人在不同房间回答问题,虽然三个人彼此之间是可以通过电话沟通的,但是经常会有人时不时地开小差,比图A和B都回答了同一个问题,C收到了两者的回答结果,然后玩游戏去了,忘了回复,则三个人永远无法在有限时间内获得最终一致的答复。这个定理在理论上证明了此路不通,也就节省了后来者的研究时间。

所以很多时候,我们对一致性的要求并没有那么迫切,在一定的约束下,其实可以通过所谓的最终一致性来解决这个问题。在某个时刻系统达到了一致的状态,这个节点现在断网了,不要紧,等恢复后可以通过其他节点来继续同步自己的数据。只要整个网络中绝大部分的节点都是正常工作的,整个系统总能在未来的某一时刻达成数据状态的一致。

我们可以借鉴人类历史上的社会机制、激励机制达成共识。我们有理由相信,互联网或者分布式网络系统与现实的社会运作有着千丝万缕的联系,正因为如此,区块链的发展并不是冥冥之中的产物。

长亭外,古道边,芳草币链天,

晚风拂柳笛声残,看一朵碧莲。

看到此处说明本文对你还是有帮助的,关于“这个故事告诉你 如何优雅地解决背叛问题?”留言是大家的经验之谈相信也会对你有益,推荐继续阅读下面的相关内容,与本文相关度极高!

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。
相关阅读
你真的了解十二时辰吗?汉字告诉你 如何优雅地过好每一天

你真的了解十二时辰吗?汉字告诉你 如何优雅地过好每一天

阳气,时间,十二地支,字形,阴气,万物,本字,太阳,生肖,酉时,别称,亥时,卯时,天地,小孩,时辰,战斧,本义,甲骨文,辰时,午时三刻,都会,中华民族,丑时,两只手,元气,人类,人体,人们,代表

2017-02-08 #经典故事

妈妈 人都会死吗?这个问题我来告诉你 12本顶级经典绘本推荐

妈妈 人都会死吗?这个问题我来告诉你 12本顶级经典绘本推荐

生命,作者,年龄,故事,经典,豆瓣,作品,妈妈,孩子,小房子,图画书,爷爷,让孩子,沃尔夫,大奖,大象,奶奶,死神,鸭子,一生,作家,出版社,皱纹,礼物,种子,经历,英国,顶级,华莱,埃布

2020-06-10 #短篇故事

妈妈 人都会死吗?这个问题我来告诉你 12本顶级经典绘本推荐

妈妈 人都会死吗?这个问题我来告诉你 12本顶级经典绘本推荐

生命,作者,年龄,故事,经典,豆瓣,作品,妈妈,孩子,小房子,图画书,爷爷,让孩子,沃尔夫,大奖,大象,奶奶,死神,鸭子,一生,作家,出版社,皱纹,礼物,种子,经历,英国,顶级,华莱,埃布

2020-09-26 #故事会

让老司机告诉你:该如何回答“请自我介绍”这类问题?

让老司机告诉你:该如何回答“请自我介绍”这类问题?

雇主,职位,栗子,技巧,岗位,故事,问题,工作,公司,财务分析师,成就,时间,规则,为什么你,这个角色,财务经理,主要职责,和成,技能,流程,答案,经历,结果,职业生涯,背景,角色,在那个,介绍一下,你知道,对这个

2012-09-12 #故事大全

如何优雅地或者幽默地表达「我想你」?

如何优雅地或者幽默地表达「我想你」?

评论 想到你 我想你 很喜欢 有一天 微信 捉迷藏 故事 时候 游戏 胡萝卜 高深 马骅 优雅地 幽默地 因为你 我自己 人和 东西 问题 方式 用户 人不认识 你喜欢 你的名字 回答我 想起你 我回答 把这个 无意中

2020-04-28 #故事会

《告诉你一个杜甫的故事》主要问题

《告诉你一个杜甫的故事》主要问题

天宝,杜甫,大雨,客死,诗歌,成都,去年冬天,征象,天气,天空

2010-04-04 #经典故事

《告诉你一个杜甫的故事》主要问题

《告诉你一个杜甫的故事》主要问题

天宝,杜甫,大雨,客死,诗歌,成都,去年冬天,征象,天气,天空

2007-06-18 #故事大全

渔夫钓鱼的经验告诉你:一个解决问题的好办法

渔夫钓鱼的经验告诉你:一个解决问题的好办法

渔夫,钓线,大鱼,圣地亚哥,角度,耐力,鱼钩,再一次,告诉我们,海明威,鱼嘴,经验,做法,力气,勾住,吊钩,困境,大马哈鱼,很糟,扯断,成名作,收线,放线,方法,最佳时机,毅力,精力,硬汉子,精神,结果

2012-12-27 #故事阅读