100字范文,内容丰富有趣,生活中的好帮手!
100字范文 > 这个故事告诉你 如何优雅地解决背叛问题?

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

时间:2018-06-26 23:54:49

相关推荐

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

谈币 | 说链 | 一方天地

-币链天-

这个十分有趣的故事:

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

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

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

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

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

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

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

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

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

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

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

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

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

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。