当前位置：首页 > 区块链技术 > 拜占庭将军问题介绍

区块链技术科普：什么是拜占庭将军问题？

2024-07-30 15:23:42 | 来源： | 作者：佚名
区块链与拜占庭将军问题有着密切的联系,区块链网络是一种分布式网络，其节点就像拜占庭将军一样，需要在不可靠的网络环境中达成交易和数据的共识，那么，什么是拜占庭将军问题？下文将为大家详细介绍

拜占庭是古代东罗马帝国的首都，它曾经是世界上最强大、最富有的城市之一。但是，由于地域广阔，拜占庭经常遭受外敌侵略和内部叛乱。为了保卫边境，拜占庭派出了多支军队，由不同的将军指挥。将军之间如何达成信息一致性成了最大问题。

而区块链与拜占庭将军问题有着密切的联系。区块链网络是一种分布式网络，其节点就像拜占庭将军一样，需要在不可靠的网络环境中达成交易和数据的共识。

两军问题

两军问题是拜占庭问题的一个特例。

两军问题及其无解性证明最早是由E.A. Akkoyunlu、K.Ekanadham和R.V.Huber于1975年在联合发表的论文《网络通信设计的约束与权衡》(Some Constraints and Trade-offs In The Design of Network Communications)中首次提出。

1978年，JimGray在《数据库操作系统笔记》书中将这个问题正式命名为“两军问题” (Two General’s Problem)。原本是用来分析在一个不可靠的通信链路上试图通过通信以达成一致是存在问题的，后来常被用于阐述分布式系统的一致性和共识问题。

问题定义

A国的两支军队，分别由两个将军领导，正在准备攻击B国的一支军队。B国的这支军队被包围在一个山谷里，A国的两只军队A1和A2分别驻扎在山谷两边的山头上，但从A1驻扎地到A2驻扎地，只有唯一的一条山道，且必须经过山谷。同时，B军的数量和作战能力比A1军和A2军的任意一支都要强(A军知道，B军不知道)，A国的任意一支军队单独去进攻B军，都会被B军击败，从而让B军逃掉，但只要A1军与A2军联合攻击，就可以战胜B军。

问题：是否可以想出一种能让A国的两支军队的将军达成同时攻击约定的算法，该算法可包含发送和接收处理消息?

说答案：经典的两军问题是无解的，不存在一个能确保A国·军队成功协商一致攻击B国的协议。但在一定的容忍条件下，可以通过一种相对可靠的方式解决大多数问题，例如TCP协议中建立连接的“三次握手”机制。

拜占庭将军问题

拜占庭将军问题是由2013年度图灵奖得主莱斯利·兰波特(Leslie Lamport)在1982年发表的论文《拜占庭将军问题》(The Byzantine Generals Problem)中首次提出。拜占庭将军问题描述了如何在存在恶意行为(如消息被篡改)的情况下实现分布式系统的一致性。

拜占庭帝国的几支军队将敌城包围，每支军队都由一名将军指挥。拜占庭的军队之间只能通过通信兵相互传达消息。在观察敌情之后后，根据敌城的军事力量，拜占庭将军们都得出相同的结论，只有超过半数的拜占庭军队共同发起进攻，才能攻破城池，取得胜利。

因此，所有的拜占庭军队必须制定一个联合行动计划，要么共同进攻，要么共同撤退。

但是，情报部门已经知道这些拜占庭军队的将军中存在叛徒，将试图破坏忠诚的将军们达成一致的联合行动计划。同时，虽然拜占庭军队的通信兵一定能不被敌方截获且确保送达消息，但是通信兵中也可能存在叛徒，可能在传信过程中篡改或伪造消息，也可能丢失消息。

问题求解

如果将拜占庭问题中的攻城军队的将军数量对应为分布式系统的节点数量，可以将符合拜占庭问题条件的分布式系统称为”拜占庭系统”，

在拜占庭系统中任意两个节点之间的通信是保证可达的，可以得出以下结论：

对于一个拜占庭系统，如果系统总节点数为Z，表示叛变将军的不可靠节点数为X，只有当Z≥3X+1时，可由基于拜占庭客容错(BFT)类算法的协议保证系统的一致性。

在实际的系统中，一般把由于系统故障导致节点不响应的情兄归类为“非拜占庭错误(Crash Fault)”，把节点伪造或篡改信息进行恶意响应的情况归类为“拜占庭错误(Byzantine Fault)”。

共识算法分类

区块链系统是一种分布式系统，特别是像比特币、以太坊等公有链系统，由大量高度分散且彼此不信任的网络节点构成，区块链共识机制就是以共识算法为核心，确保区块链系统就某个事物始终能达成数据一致且不产生分叉。

目前，根据共识算法容错类型的不同，可以将共识算法分为非拜占庭容错类(CFT，Crash Fault Tolerance)算法和拜占庭容错类(BFT，ByzantineFault Tolerance)算法。

非拜占庭容错类共识算法

对于分布式系统，非拜占庭容错类共识算法能在节点发生系统故障或非计划停机等非拜占庭错误时，确保整个分布式系统的可靠性;但是，当系统中存在恶意节点伪造或篡改数据等行为时，非拜占庭容错算法无法保证系统的可靠性。

因此，非拜占庭容错类共识算法主要用于实现封闭的、系统节点都受控的企业吸分布式系统，如某企业构建的内部分布式应用集群系统或分布式存储系统。非拜占庭容错类共识算法中最有代表性的包括PaxoS算法与Raft算法。

拜占庭容错类共识算法

拜占庭容错类共识算法能允许分布式系统节点发生任何类型的错误但错误节点数量不超过一定比例时，确保整个分布式系统的可靠性。简单的说，只要分布式系统的故障 (由于非拜占庭错误或拜占庭错误导致)节点数与系统总节点数相比，小于一定比例，拜占庭容错类共识算法就能保证分布式系统的可靠性。

由于像比特币、以太坊等区块链系统中，存在大量彼此不信任的网络节点，不排除有恶意节点企图伪造或篡改系统数据，因此，拜占庭容错类共识算法是区块链共识机制主要采用的共识算法。拜占庭容错类共识算法中最有代表性的包括PBFT实用拜占庭容错算法、PoW工作量证明算法、PoS权益证明算法等。

以上就是区块链技术科普：什么是拜占庭将军问题？的详细内容，更多关于拜占庭将军问题的资料请关注脚本之家其它相关文章！

免责声明：本文只为提供市场讯息，所有内容及观点仅供参考，不构成投资建议，不代表本站观点和立场。投资者应自行决策与交易，对投资者交易形成的直接或间接损失，作者及本站将不承担任何责任。！
Tag：拜占庭将军   问题  

你可能感兴趣的文章

币圈快讯

  • 美国个人储蓄率9月份下降0.2个百分点至4.2%创2022年10月以来最低水平

    2026-11-01 04:41
    11月1日，据TheKobeissiLetter披露，美国个人储蓄率9月份下降0.2个百分点至4.2%，创下2022年10月以来的最低水平。自2024年1月以来，美国个人储蓄率已累计下降3.4个百分点。目前，个人储蓄率已远低于疫情前五年6.2%的平均水平。与此同时，9月美国个人收入同比增长4.1%，为2022年4月以来第二低的增速。同期，个人消费支出（PCE）同比增长6.3%，为2024年12月以来第二高的同比增幅。换言之，消费者支出增速持续超过收入增长，进一步挤压家庭储蓄，并使家庭对借贷的依赖程度上升。持续高企的通胀和处于历史高位的物价，也在进一步侵蚀消费者的储蓄。

  • 《华尔街日报》胜诉特朗普100亿美元诽谤诉讼被驳回

    2026-11-01 04:38
    11月1日，美国一名联邦法官驳回了唐纳德·特朗普重新提起的、针对《华尔街日报》的100亿美元诽谤诉讼，并裁定该案不得再次起诉，这是特朗普在与媒体的法律纠纷中遭遇的又一次挫折。迈阿密法官DarrinGayles于周六批准了《华尔街日报》的撤诉申请。诉状指控该报在一篇关于特朗普与已故杰弗里·爱泼斯坦往来的报道中对其构成诽谤。Gayles曾在4月以证据不足为由首次驳回该案，但当时允许特朗普补充诉求后重新起诉。特朗普在5月提交新版本诉状，而《华尔街日报》认为新版本并未做出有效完善。这项裁决对《华尔街日报》、其母公司新闻集团以及名誉主席鲁珀特·默多克（均为该案被告）而言是重大胜利。被告方在撤诉申请中称，相关报道内容属实，特朗普提起诉讼意在压制媒体对他的批评。引发这起诉讼的《华尔街日报》报道称，特朗普曾向爱泼斯坦寄送一封带有暗示性内容的生日信件。（新浪财经）

  • Name.com域名劫持事件升级：15个客户域名受影响并全部恢复其中10个与Vercel平台相关

    2026-11-01 04:08
    11月1日，Name.com向TheBlock表示，此次攻击中共有15个客户域名被劫持，超过此前确认的12个，目前这些域名已全部恢复。Vercel则表示，受影响的域名中有10个与其平台相关联。此前消息，周五晚些时候，黑客入侵了十余个DeFi网站，包括Flap、Kintsu、PickleFinance和OrigamiFinance，并利用这些网站清空了访问者的加密货币钱包。据TheBlock获取的注册记录显示，这12个被劫持的域名均通过Name.com注册，其中10个已于周六上午在注册商层面被暂停。TheBlock迄今已将约13.8万美元的被盗资金追踪到EVM链上的三个钱包，这一数字尚未计入Solana或Aptos链上的任何损失。

  • 伊朗最高国家安全委员会秘书雷扎伊：战争应永久结束不应再有任何国家“胆敢”对伊朗发动攻击

    2026-11-01 03:40
    伊朗最高国家安全委员会秘书雷扎伊：我们认真对待外交，但不会放弃伊朗人民的权利。战争应永久结束，不应再有任何国家“胆敢”对伊朗发动攻击。在伊朗的七项条件得到满足之前，不会进行谈判，也不会开放霍尔木兹海峡。如果后续阶段举行核谈判，伊朗依据《不扩散核武器条约》享有的核权利应得到尊重。(金十)

  • 何一：将从币安SAFU基金地址划拨50%的资金弥补损失

    2026-11-01 02:57
    11月1日，币安联合创始人何一在X发文表示，将从币安SAFU基金地址中划拨50%的资金用于弥补此次损失，同时保留基金剩余的50%。有关该地址的详细信息已在公告中公布，感兴趣的用户可以查阅。
    • 查看更多

最新资讯

更多

区块链百科