拜占庭将军问题(Byzantine Generals Problem),一个关于分布式系统容错问题故事
背景:拜占庭帝国派出10支军队,去包围进攻一个强大的敌人,至少6支军队同时进攻才能攻下敌国。
难题:一些将军可能是叛徒,会发布假的(相反的)进攻意向。
目的:将军们需要找到一种共识机制,可以远程协商,赢取战斗。
解决方案:每个节点给所有的其它节点发送消息,每个节点根据接收到的所有消息来决定最终的策略。
缺点:每个节点向全网节点发送大量的消息。
节点数多的时候就会导致通信堵塞,所以比特币没有采用拜占庭将军来解决分布式容错问题。