The real Byzantine Generals
The real Byzantine Generals
复制标题
真正的拜占庭将军
DOI：
10.1109/dasc.2004.1390734
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
Håkan Sivencrona
中科院分区：
文献类型：
--
作者：
K. Driscoll;B. Hall;Michael Paulitsch;P. Zumsteg;Håkan Sivencrona
与之前关于拜占庭将军问题的论文相比，这项工作从实际的、较低层次的现象的角度来审视这个问题。目的是消除人们普遍认为该问题是一个神话（可能源于先前文献的拟人化性质）。这项工作为拜占庭错误和失败提供了实用、简洁的定义。它描述了它们如何在电信号和“数字”电路中产生和传播。该论文描述了几个不同系统中拜占庭故障的实际发生情况。给出了解决该问题的方法的分类，并提供了每种方法的示例。该论文提出了以下未被充分认识的事实：（1）密码学并不是解决实际系统中问题的有用方法，（2）大多数问题解决方案必须包括“拜占庭过滤器”（将拜占庭信号转换为非拜占庭信号的电路）。
In contrast to previous papers on the Byzantine Generals problem, this work examines the problem from a practical, lower-level, phenomena point of view. The goal is to dispel a common belief that the problem is a myth (potentially arising from the anthropomorphic nature of previous literature). This work gives practical, succinct definitions for Byzantine fault and failure. It describes how these arise and are propagated in electrical signals and "digital" circuitry. The paper describes actual occurrences of Byzantine faults in several different systems. A taxonomy of methods for combating the problem is presented with examples of each method. The paper brings forth the following underappreciated facts: (1) cryptography is not a useful solution to the problem in actual systems, (2) most solutions to the problem must include a "Byzantine filter" (a circuit that converts a Byzantine signal to a nonByzantine signal).