拜占庭将军问题(Byzantine Generals Problem),一个关于分布式系统容错问题故事
拜占庭将军问题(Byzantine Generals Problem),一个关于分布式系统容错问题故事
背景:拜占庭帝国派出10支军队,去包围进攻一个强大的敌人,至少6支军队同时进攻才能攻下敌国。
难题:一些将军可能是叛徒,会发布假的(相反的)进攻意向。
目的:将军们需要找到一种共识机制,可以远程协商,赢取战斗。
解决方案:每个节点给所有的其它节点发送消息,每个节点根据接收到的所有消息来决定最终的策略。
缺点:每个节点向全网节点发送大量的消息。
节点数多的时候就会导致通信堵塞,所以比特币没有采用拜占庭将军来解决分布式容错问题。
大自然,飘然的风,QQ群: python技术交流群:453879716,人工智能深度学习群:251088643
golang技术交流群:316397059,vuejs技术交流群:458915921 囤币一族:621258209,有兴趣的可以加入
微信公众号: 心禅道(xinchandao)投资论道
golang技术交流群:316397059,vuejs技术交流群:458915921 囤币一族:621258209,有兴趣的可以加入
微信公众号: 心禅道(xinchandao)投资论道