拜占庭将军:错误进程的数量

时间:2015-11-11 22:03:56

标签: communication distributed-system multiple-processes

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

谢谢!

2 个答案:

答案 0 :(得分:0)

对于实际实施,选择M个叛逆者意味着您的分布式系统有多强大。所以,如果你有零或K < M叛徒,你的系统受到保护。

答案 1 :(得分:0)

在启动网络之前,您无需知道先前拜占庭故障进程的确切数量。您需要知道的是总进程数( n ),这意味着它可以容忍最多 f =(n - 1)/ 3 的数量拜占庭式的错误过程。因此,您需要先在系统中指定进程总数,然后通过简单计算以下表达式来计算允许的拜占庭故障进程数: f =(n - 1)/ 3