拜占庭将军问题(Byzantine Generals Problem),一个关于分布式系统容错问题故事

拜占庭将军问题(Byzantine Generals Problem),一个关于分布式系统容错问题故事

拜占庭将军问题(Byzantine Generals Problem),一个关于分布式系统容错问题故事

背景:拜占庭帝国派出10支军队,去包围进攻一个强大的敌人,至少6支军队同时进攻才能攻下敌国。

难题:一些将军可能是叛徒,会发布假的(相反的)进攻意向。

目的:将军们需要找到一种共识机制,可以远程协商,赢取战斗。

解决方案:每个节点给所有的其它节点发送消息,每个节点根据接收到的所有消息来决定最终的策略。

缺点:每个节点向全网节点发送大量的消息。

拜占庭将军问题(Byzantine Generals Problem),一个关于分布式系统容错问题故事

节点数多的时候就会导致通信堵塞,所以比特币没有采用拜占庭将军来解决分布式容错问题。

拜占庭将军问题(Byzantine Generals Problem),一个关于分布式系统容错问题故事

拜占庭将军问题(Byzantine Generals Problem),一个关于分布式系统容错问题故事

拜占庭将军问题(Byzantine Generals Problem),一个关于分布式系统容错问题故事

上一篇:HNUSTOJ-1565 Vampire Numbers(暴力打表)


下一篇:木块问题(The Blocks Problem,Uva 101)