拜占庭协议的子句（4个过程，指挥官是叛徒）

Question

如果您不知道问题，see this。

简介：

流程通过可靠及时的消息进行通信。叛徒谎言，也在转发消息作弊，他们试图混淆忠诚。忠诚者试图同意非平凡的行动（攻击，撤退，只有2个行动）。只有一名指挥官。如果指挥官忠诚并发出命令，那么忠诚的人就会忠诚于其他忠诚的行为。

我的问题：

我不明白这种情况：假设有4个进程，只有1个进程是指挥官，而指挥官是叛徒。系统如何容忍这个？指挥官可以向3名忠诚者发送3条不同的信息。每个忠诚的转发消息给其他2个忠诚。因此，每个忠诚者将获得3种不同的行动。忠诚者如何决定统一行动？

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

Answer 1

拜占庭式容错 问题涉及两种可能的操作存在且必须达成一致的情况。

所描述的问题不会发生，因为在两个可能的操作（2个“消息”）之间，不存在“ 3个不同的消息”。