distributed - 多节点的拜占庭一般问题

Question

我对BGP感到困惑。如果故障节点的数量小于n/2，n个节点的分布式网络就可以达成共识，对吧？那么如果我们遵循一般规则，在下图中，大圆圈中的节点会尝试攻击，而小圆圈中的单个节点会撤退。

符号：
黑色节点：代表普通正常节点。
红色节点：代表故障节点
绿色箭头：撤退消息
红色箭头：攻击消息

为什么即使故障节点数只有 3 个也没有建立共识？

Answer 1

您描述的共识协议似乎已损坏。是否达成共识取决于您使用的算法，不清楚您所说的“一般规则”。

f < n/2 界限适用于同步网络；在异步网络中，界限变为 f < n/3。在同步拜占庭广播中，我们实际上可以容忍任意数量的故障。