问拜占庭协议的子案例(4个程序，指挥官是叛徒)
EN

Stack Overflow用户

提问于 2015-09-05 18:34:45

回答 1查看 108关注 0票数 2

万一你不知道这个问题，看看这个。

简介：

进程通过可靠和及时的消息进行通信。叛徒撒谎，也欺骗转发消息，他们试图混淆忠诚者。Loyals试图在非琐碎的行动(攻击，撤退，只有2个行动)上达成一致.只有一个指挥官。如果指挥官忠心耿耿并下达命令，忠诚的人会跟随其他忠诚的人采取任意的行动。

My problem：

我不明白这种情况:假设有4个过程，只有一个过程是指挥官，指挥官是叛徒。系统怎么能容忍这种情况呢？指挥官可以向三个忠诚的人发送三个不同的信息。每个忠诚的人都向其他两个忠诚的人传递信息。所以每个忠诚的人将得到3种不同的行动。忠诚的人如何决定采取一致的行动？

一般结果是：3f + 1进程需要容忍f叛逆者。

发布于 2015-09-06 08:05:30

拜占庭式的容错问题处理的是一个场景，其中存在两个可能的操作，必须达成一致。

所描述的问题不可能发生，因为在两个可能的操作(两个“消息”)之间，不可能存在“三个不同的消息”。

票数 4

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/32416458

复制

相似问题

问拜占庭协议的子案例(4个程序，指挥官是叛徒)EN