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


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

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

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

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

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

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

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

 

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM