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

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

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

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

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

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

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

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

 

 

posted @   大自然的流风  阅读(5118)  评论(0编辑  收藏  举报
编辑推荐:
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· Manus的开源复刻OpenManus初探
· AI 智能体引爆开源社区「GitHub 热点速览」
· 三行代码完成国际化适配,妙~啊~
· .NET Core 中如何实现缓存的预热?
点击右上角即可分享
微信分享提示