企业培训资讯_企业培训干货

当前位置:首页 > 新闻中心

一文读懂拜占庭将军问题|亚博官方网站

发布时间:2020-10-27    来源:亚博网页版39175

【亚博网页版】拜占庭将军问题(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.indianfoodandrecipes.com

分享到:
亚博网页版:备战2017小升初看看成都小升初数学考些啥 亚博官方网站|农业市场:清远市:供应总体正常 蔬菜价格上升
热门文章
吉林省严打哄抬物价囤积居奇:检查电商2.7万个次-亚博网页版
调整农业结构决不能减少粮食生产
科创日报|中国联通提供热成像人体测温方案;中国存储器厂均正常运作-亚博官方网站
福建宁德去年来立案侦查职务犯罪242件292人 举报推进反腐_亚博网页版
回访时代楷模张玉滚黑虎庙小学的新变化
亚博网页版:淅川县四小:《国学》小讲坛,师生炼才干
亚博网页版:“点对点”服务保障贫困劳动力返岗
补贴政策何时发布?能源局已给出范围
【亚博官方网站】鸡蛋价格飞涨 养殖户却哭了?
平舆万金店镇一中开展消防安全知识专题培训活动_亚博网页版
亚博官方网站-渑池县秉先贤遗志励当代学子高考优秀师生获奖31万(附图)
亚博官方网站:中牟县东风路小学:传承红色基因培育时代新人
【亚博网页版】第三方市场合作是一场“及时雨”
【亚博网页版】最新水处理技术:全球八大海水淡化前沿技术汇总
替代燃料车和摩托车污染排放控制技术与系统研究:亚博官方网站
客户案例
×