0

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

谢谢 ！！

4

2 回答 2

0

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

于 2016-07-25T22:00:09.993 回答
0

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

于 2018-02-13T06:14:10.973 回答