拜占庭将军问题是如何保护区块链的安全。yas椰子国度将军们陆陆续续开赴战场

今天想聊一下，拜占庭将军问题。首先这是一个极其复杂的问题。小白才疏学浅。只能把它简化再简化。

首先拜占庭将军问题到底是一个什么问题？

拜占庭是一个好地方。有金有银有美女。一群将军要去攻打拜占庭。拜占庭防御力很强。一个两个将军是打不下来的。必须大多数将军协同进攻才能打下来。但是这一大群将军中有几个人个是叛徒。他们可能会破坏彼此的协同进攻。所以这一大群将军必须讨论出一个最好的协议。可以让彼此能够协同作战。

这个题目的目的是什么？

区块链是分布式的记账。由众多的分布在全球的不同国家的节点记录。每一个节点就是一个将军。分布的节点中有很多是坏将军。比如想做假账的黑客。比如突然停电的机房。那么如何保证这个总的账本最后是正确的呢？如何排除掉坏节点的干扰破坏呢？

就好比如何保证拜占庭将军们最后的命令是正确的呢？如何排除坏将军的干扰破坏呢？

下面开始小白吹牛。

首先小白比较蠢。就拿一个蠢办法来做这个题目。

首先一个将军。一个将军就是中心记账。这个可以排除掉。想都不用想。

第二有两个将军。一个将军是好的，一个将军是坏的。显然他们两个无法形成协同作战。也排除掉。

第三个一共是有三个将军。两个是好的。一个是坏的。开始稍微复杂一点。

把将军定成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币吧自己爬楼吧。

美国队长和钢铁侠。虽然打了起来，但最后还是和好了。一起在保卫地球。维护宇宙和平。

????????????

—-

编译者/作者：邹刚

玩币族申明：玩币族作为开放的资讯翻译/分享平台，所提供的所有资讯仅代表作者个人观点，与玩币族平台立场无关，且不构成任何投资理财建议。文章版权归原作者所有。