如果你不知道这个问题,see this
简介:
进程通过可靠和及时的消息进行通信。汉奸说谎,也欺骗转发信息,他们试图混淆忠诚忠诚者试图在非琐碎的行动上达成一致(攻击,撤退,只有2个行动)。只有一个指挥官。如果指挥官是忠诚的,并且下达命令,忠诚的人就会跟随,否则忠诚的人就会同意采取武断的行动。
我的问题:
我不明白这种情况:假设有4个进程,只有1个进程是指挥官,指挥官是叛徒系统怎么能容忍这种情况?指挥官可以向3个忠诚的人发送3条不同的信息每个忠诚的人将消息转发给另外两个忠诚的人。所以每个忠诚的人会得到3个不同的行动忠诚的人们如何决定统一行动?
一般的结果是:3f + 1容忍叛徒所需要的过程。

最佳答案

拜占庭容错问题涉及一个场景,其中存在2种可能的动作,并且必须商定。
所描述的问题是不可能发生的,因为在2种可能的动作(2条消息)之间,不可能存在“3种不同的消息”。

08-25 19:40