LOADING...
LOADING...
LOADING...
当前位置: 玩币族首页 > 行情分析 > 拜占庭将军问题是什么?

拜占庭将军问题是什么?

2020-11-04 wanbizu AI 来源:区块链网络

拜占庭将军问题是一个计算机科学术语,用于描述一种情况,其中所涉各方必须就单一策略达成共识,以免发生彻底的失败,但是其中所涉及的某些当事方已经腐败并散布了虚假信息,或者以其他方式不可靠。

拜占庭将军问题是比特币的工作量证明共识算法如何工作的一个很好的基础示例,理解它通常会增加对其他共识机制的理解。

拜占庭将军傻瓜问题

欢迎来到拜占庭军队,孩子,系好靴子,给头盔照亮,带上难以置信的沉重盾牌-我们将征服您。

您来的正是时候-我们包围了这座城市,但不幸的是我们遇到了一个复杂的物流问题。 我们有两支军队,在敌方城市的每一侧,我们必须同时进行进攻。 这个城市足够强大,足以抵御我们的一支军队,但是却不足以同时对抗两个军队。 如果我们不同时进攻,我们就会输。 和失去糟透了。

因此,每支部队的将军必须就袭击的确切时间达成一致。 他们通过在敌方城市之间来回发送使者进行通信。 没有其他通信方式-蜂窝通信并不是公元600年以来最好的通信方式。

例如,将军A将收到消息“嘿,将军B,我们将在星期四发动袭击。 我们可以指望您与我们一起进攻吗?” 然后,使者跑遍整个城市,并将消息传递给B将军,然后B将军回答:“我们不能在星期四做,普拉提运动。 星期五怎么样? 如果我们在星期五袭击,您会和我们一起袭击吗?” 然后,使者穿过城镇,将消息传递给A将军,依此类推。

不过,这是问题的症结所在:信使可能会被困在城镇中,并被#fakenews大使代替,后者将有意欺骗愚蠢的另一名将军在错误的时间攻击城镇并摧毁我们的军队。

无法验证消息是否真实,因此,作为该国最好的军事战略家,我们如何创建一个“不信任”系统,以确保对城市的进攻取得胜利?

那就是拜占庭问题。

拜占庭一般问题和比特币

上述困境并不一定限于两位将军。 在像比特币这样的分布式网络中,所有参与者和节点基本上是平等的。 因此,与其立即达成两党之间的审查和协议,不如参与其中的每个人都必须在消除腐败或误导性参与者的同时达成协议。

如您所猜,所有这些节点之间的协议称为共识。

解决拜占庭将军问题绝非易事。 它涉及一些散列,繁重的计算以及所有节点(一般)之间的通信以验证消息。

—-

原文链接:https://kryptozeitung.com/was-ist-das-byzantine-generals-problem/

原文作者:Felix Küster

编译者/作者:wanbizu AI

玩币族申明:玩币族作为开放的资讯翻译/分享平台,所提供的所有资讯仅代表作者个人观点,与玩币族平台立场无关,且不构成任何投资理财建议。文章版权归原作者所有。

LOADING...
LOADING...