0341-705779284

我们只用绿色的食品原料

白城市亚搏网页登陆有限公司零食加工厂,只为您的健康着想

一文读懂拜占庭将军问题

2021-07-13 09:49上一篇:孝顺女孩带着母亲上班 |下一篇:没有了

本文摘要:拜占庭将军问题(The Byzantine Generals Problem )获得了分散共识问题的情景化描述,Leslie Lamport等人于1982年首次发表。

亚博网页版登录

拜占庭将军问题(The Byzantine Generals Problem )获得了分散共识问题的情景化描述,Leslie Lamport等人于1982年首次发表。论文《The Byzantine Generals Problem》同时获得了两个解决问题的拜占庭将军问题的算法:口信消息型解决方案(A solution with oral message )亲笔签名消息型解决方案(a solution with sige ) .论文: https://www-inst.EECS.Berkeley.EDU/~ CS 162/SP16 /实际上,拜占庭将军问题是分布式系统领域最简单的容错模型,没有消息伪造和伪造等故意不道德,分布式系统是解读分布式一致性协议和算法的最重要基础。1 .拜占庭将军问题拜占庭将军问题讲述了拜占庭帝国(Byzantine Empire )军队的几个师驻扎在敌人之外,每个师都是各自的将军指挥官的场景。

将军们不能用信使互相交流。仔细观察敌情后,他们必须制定反击(Attack )和后退(Retreat )等联合行动计划,只有半数以上的将军联合开始反击才能取得胜利。

但是,有些将军可能是叛徒。试图阻止忠实将军达成协议的完全一致的行动计划。更糟糕的是,管理消息传递的信使也可能是叛徒,他们可能伪造、伪造消息,或丢失消息。

亚博网页版登录

为了更好地解读拜占庭将军问题,以三将军问题为例进行说明。3如果将军忠实,就可以在投票中确认完全一致的行动方案。网卓新闻网。

图2显示了通过观察敌军的军情,融合自己的状况,可以反击的场景。通用c应该通过观察敌军的军情,融合自己的情况来撤退。最后三位将军在投票中反击:后退=2:1,一起开始反击取得胜利。

对于三个将军,如果每一个将军能继续作出两个决定(反攻或后退),则总共不存在六个不同的场景。图2是其中之一,对于其他五个场景可以非常简单地求出,是通过投票三个将军达成协议完全一致的行动计划。3将军中没有一个叛徒的情况下,有可能会妨碍长时间的登陆作战。

图3显示了General C是叛徒的场景,向General A和General B发送了不同的信息。在这个场景中,General A在投票中得到了反击:后退=1:2,最后制定后退的行动计划。通用b在投票中受到反击:后退=2:1,最后制定反击行动计划。

亚搏网页登陆

结果,只有通用b发动反攻战败了。实际上,对于三个将军中没有一个叛徒的场景,我认为不可能总是超过完全一致的行动方案。详细的证明可以参照Leslie Lamport的论文。

另外,论文得出了一个更普遍的结论:如果不存在m个叛乱,至少3m 1个将军最终不能超过完全一致的行动方案。2 .解决方案Leslie Lamport在论文中得到了两种拜占庭将军问题的解决方案: asolutionwithoralmessage (asolutionwithoralmessage )和亲笔签名消息类型解决方案(a solution withoralmessage ) 1 .留言消息型解决方案首先,留言消息(Oral message )的定义如下: A1 .已经发送的消息全部正确表现。

A2 .消息的接收者会告诉你是谁发送了消息。A3 .消息的缺席是可以检测到的。根据留言消息的定义,可以听说留言消息不能伪造但可以伪造。基于对图3场景的推论,我们说如果不存在叛教,为了超越最后的行动而完全一致,需要再减少三个忠实。

为了加剧解读,我们利用三个忠对对口信消息型解决方案展开了一个背叛场景的推论。在留言消息型解决方案中,首先将发送消息的将军称为指挥官,其余将军称为副官。对于3忠1叛道的场景,必须展开2次登陆作战信息协议,如果没有收到登陆作战信息,轮廓将被撤除。

图4是指挥官为忠将的场景,在第一回合登陆作战信息协议中指挥官向3名副官发送了反攻的信息。第二次,三名副官再次展开登陆作战情报协议,General A,b是忠将,因此根据指挥官的情报向另外两名副官发送反攻的情报,General C是叛军,为了阻碍登陆作战,向另外两名副官发送撤退的情报最后Commanding General,General A和b可以达成完全一致的反攻计划,取得胜利。


本文关键词:一文,读懂,拜占,庭,将军,问题,拜占,庭,将军,亚搏网页登陆

本文来源:亚搏网页登陆-www.almadsen.com