拜占庭将军：错误进程的数量答案

【问题标题】：Byzantine Generals: number of faulty processes拜占庭将军：错误进程的数量
【发布时间】：2018-02-13 14:14:10
【问题描述】：

我正在阅读 Lamport 关于拜占庭将军问题的论文，我想问以下问题：为了算法工作，我是否总是需要知道错误进程的数量？例如，如果我的网络无法知道有多少进程可能会生成错误消息，我不能使用 Lamport 的解决方案（口头消息或签名消息）吗？？

谢谢！！

【问题讨论】：

【解决方案1】：

对于现实世界的实现，选择 M 个叛徒意味着你的分布式系统有多强大。因此，如果您有零个或 K

【讨论】：

【解决方案2】：

在启动网络之前，您不需要知道之前拜占庭错误进程的确切数量。您只需要知道总共的进程数（n），这意味着它最多可以容忍 f = (n - 1) / 3 个拜占庭式错误进程。所以你需要先指定系统中的进程总数，然后你可以通过简单的计算得到允许的拜占庭错误进程数：f = (n - 1) / 3

【讨论】：