http://www.7klian.com

一文读懂拜占庭将军问题

· 签名动静型办理方案(A solution with signed message).

2. 办理方案
· 忠诚的将军, 对应运行精采的计较机节点;
· 哗变的将军, 被犯科节制的计较机节点;
A2. 动静的吸收者知道是谁发送了动静;

图5是批示官为叛将的场景,在第一轮作战信息协商中,批示官向General A、B发送了后退的动静,可是为了扰乱General C的抉择向其发送了打击的动静。在第二轮中,由于所有副官均为忠将,因此都未来自批示官的动静正确地发送给其余两位副官。最终所有忠将都能告竣一致后退的打算。

看完本文,你对这两种办理方案有什么观点?接待在评论区跟我们接头!

1. 拜占庭将军问题描写

拜占庭将军问题(The Byzantine Generals Problem)提供了对漫衍式共鸣问题的一种情景化描写,,由Leslie Lamport等人在1982年首次颁发。论文《The Byzantine Generals Problem 》同时提供了两种办理拜占庭将军问题的算法:
2、签名动静型办理方案

如上所述,对付口信动静型拜占庭将军问题,假如叛将人数为m,将武士数不少于3m+1,那么最终能告竣一致的动作打算。值的留意的是,在这个算法中,叛将人数m是已知的,且叛将人数m抉择了递归的次数,即叛将数m抉择了举办作战信息协商的轮数,假如存在m个叛将,则需要举办m+1轮作战信息协商。这也是上述存在1个叛将时需要举办两轮作战信息协商的原因。
· 口信动静型办理方案(A solution with oral message);
首先, 对付口信动静(Oral message)的界说如下:

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。