今天想聊一下,拜占庭将军问题。首先这是一个极其复杂的问题。小白才疏学浅。只能把它简化再简化。 首先拜占庭将军问题到底是一个什么问题? 拜占庭是一个好地方。有金有银有美女。一群将军要去攻打拜占庭。拜占庭防御力很强。一个两个将军是打不下来的。必须大多数将军协同进攻才能打下来。但是这一大群将军中有几个人个是叛徒。他们可能会破坏彼此的协同进攻。所以这一大群将军必须讨论出一个最好的协议。可以让彼此能够协同作战。 这个题目的目的是什么? 区块链是分布式的记账。由众多的分布在全球的不同国家的节点记录。每一个节点就是一个将军。分布的节点中有很多是坏将军。比如想做假账的黑客。比如突然停电的机房。那么如何保证这个总的账本最后是正确的呢?如何排除掉坏节点的干扰破坏呢? 就好比如何保证拜占庭将军们最后的命令是正确的呢?如何排除坏将军的干扰破坏呢? 下面开始小白吹牛。 首先小白比较蠢。就拿一个蠢办法来做这个题目。 首先一个将军。一个将军就是中心记账。这个可以排除掉。想都不用想。 第二有两个将军。一个将军是好的,一个将军是坏的。显然他们两个无法形成协同作战。也排除掉。 第三个一共是有三个将军。两个是好的。一个是坏的。开始稍微复杂一点。 把将军定成ABC。把命令分成一和零。一就是进攻。零就是撤退。 a提议发出进攻命令1。b和c收到命令。然后b和c相互传达。 b是好人。于是忠实的向c传达1 c是坏蛋。错误地向b传达0 a收到一个进攻一个撤退。他无法做出判断。 b收到一个进攻一个撤退。他也无法做出判断。 c是坏蛋。 三个将军无法协同作战。 结论就是三个将军其中有一个是坏蛋的话,就无法协同作战。这就是拜占庭将军问题的答案三倍原则。总的将军数目必须比坏蛋多三倍以上才能够达到协同。我们把结论先说出来。再慢慢来验证它。 现在我们来看一共有四个将军,有一个是坏蛋。能不能达成协同作战? a发出进攻命令1 b收到后也发出进攻命令1 c收到后也发出进攻命令1 d是一个坏蛋。发出撤退命令0 于是得到下图。 a收到b的进攻,c的进攻。d的撤退。两个进攻命令和一个撤退命令。所以决定进攻。 b收到a进攻,c进攻,d撤退。同样也决定进攻。 c同样也决定进攻。 d是一个坏蛋,他在胡说八道。 总共有四个将军。三个将军判断要进攻。可以拿下拜占庭城堡。 也就是说分布式网络里面有四个节点。其中一个节点作恶的话,另外三个节点可以保证记录的协同正确性。 五个将军有一个坏蛋。OK???? 六个将军有一个坏蛋。OK???? 七个将军有一个坏蛋。OK???? 我们研究七将军问题。 七个将军,有两个坏蛋的话,能否保证全部军队可以协同作战。因为2×3等于六。根据三倍原则。七个将军应该能够保证协同作战。我们来验证一下。 首先问题难度要升级。当有两个坏蛋的时候, 首先a发出命令。 然后c询问大家b在发出什么命令? 在计算机学问里面这叫递归或叫嵌套。 a发出进攻命令1 b先不做出结论。 bcdefg由b开始一个新的拜占庭将军子问题。 由b发进攻命令1。看一看bcdefg能不能得出一个结论?把这个结论作为b的命令 c也同样先不做出结论。 c要先看看。bcdefg一个子集。能不能先得出一个结论。然后向大家公布他的结论。 于是b的思考过程实际是下面表格。 假定f,g是坏蛋的话。他们在胡说八道。通过这个表格b很容易判断出应该发出进攻1。 同样的。cde思考完之后都能发出进攻1。 fg胡说八道。 七位将军有五位将军决定进攻。可以取得进攻拜占庭的胜利。 我们再回过头来看六个将军不能解决两个叛徒的问题? 当两个叛徒胡说八道的时候。bcd无法判断出正确决定。 看到这里很多朋友可能有点头晕脑胀了。这个不重要没关系。一般而言,这个解法就是告诉我们总的节点数必须比坏蛋大于三倍。 yas椰子国度拜占庭将军们正在一一到位。最早和ap联系的是mykey。圣诞节的时候,扭蛋和ap联合做活动。 昨天鲸交所也和ap联系上了。 这一些都会成为椰子重要的超级节点。 Tom是谁我也不知道。反正是ap的老朋友吧?详细请参考群主链本冲的文章。 甚至群里面也有人在组织搞一个廉价版的节点。椰子网络初期节点的费用并不贵。ap说100美金都可以搞得出来。对于个人而言可能很贵,但对一个公司或一个机构这都是小钱。希望节点可以多一点,并且祝愿节点可以获利。让他们就有动力去升级设备。为椰汁网络的安全运行提供贡献。 椰子筹码分布相当好。所以我个人比较看好节点的分布。如下图。 我们普通散户投资者就要重视自己手里的投票。我们是选民。选出最有利于椰子国度的节点。淘汰掉那些作恶的或者是不作为的节点。 节点合伙起来做恶非常可怕的。可以毁掉一条公链。昨天链本聪的文章。大家可以多多关注。 大家一定要重视手中的选票。 谢谢阅读! 后记之——币圈欢乐多 昨天其实很好玩的。 打嘴仗打到半夜。 但是我决定不多说了。 还是好好研究椰子网络下一步的工作吧。 想看热闹的去eidos币吧自己爬楼吧。 美国队长和钢铁侠。虽然打了起来,但最后还是和好了。一起在保卫地球。维护宇宙和平。 ???????????? —- 编译者/作者:邹刚 玩币族申明:玩币族作为开放的资讯翻译/分享平台,所提供的所有资讯仅代表作者个人观点,与玩币族平台立场无关,且不构成任何投资理财建议。文章版权归原作者所有。 |
拜占庭将军问题是如何保护区块链的安全。yas椰子国度将军们陆陆续续开赴战场
2020-01-09 邹刚 来源:区块链网络
- 上一篇:加密消亡史2020
- 下一篇:内容平台通证优化设计中的几点思考(二)
LOADING...
相关阅读:
- 5亿美元已清算:比特币隔夜波动后跌至关键水平2020-08-03
- ETH上涨近17%,突破400美元大关2020-08-02
- *3000key红包*【跟着勇哥柒学知识2】比特币因为什么可以被称为主流币2020-06-27
- 尽管近期暴跌,比特币仍然有望看到爆炸性反弹至11,000美元2020-06-13
- Crypto-Crash:比特币价格下跌$ 8002020-06-12