2.2.1 共识问题的提出：拜占庭将军问题

拜占庭曾经是东罗马帝国的首都，也就是现在的伊斯坦布尔，东罗马帝国也被称为拜占庭帝国。由于当时拜占庭帝国国土辽阔，出于防御的目的各支军队分隔得很远，率军的将军们之间只能靠信使传消息。

在战争的时候，拜占庭军队内所有将军必须达成对于作战计划的共识之后，才可以去攻打敌人的阵营。但是，在军队内很可能存在有叛徒和敌军的间谍扰乱信息传递和军队秩序。这时候，在假设有成员谋反的情况下，其余忠诚的将军如何在不受叛徒的影响下达成共识一致行动成为一个需要解决的问题，这就是（拜占庭将军问题）。

拜占庭的将军们如图2-1所示。

图2-1 拜占庭的将军们

拜占庭将军问题本质上是一个共识问题，拜占庭帝国军队的将军们必须全体一致地决定是否攻击某一支敌军。问题是这些将军在地理上是分隔开来的，并且传递信息的信使中存在叛徒。叛徒可以任意行动以达到以下目标：欺骗某些将军采取进攻行动；促成一个不是所有将军都同意的决定，如当将军们不希望进攻时促成进攻行动；或者迷惑某些将军，使他们无法做出决定。如果叛徒达到了这些目的之一，则任何攻击行动的结果都是注定要失败的，只有完全达成一致的努力才能获得胜利。