首页>>资讯>>学院

什么是拜占庭将军问题

2024-03-05 18:04:37 149

区块链实际上就是一个大的分布式计算网络,它并没有一个类似中央指挥室的东西来发号施令,整个网络是完全分散的,要依靠不同的节点间彼此交换信息,达成共识,才能统一行动,整个过程就像无领导小组讨论一样。


对此,有人就提出了疑问,万一有节点发送了错误的信息,干扰网络正常运行,或者大家产生了分歧怎么办?于是学者们便建立了一个模型,统一将这类问题称为拜占庭将军问题。


拜占庭将军问题提供了对分布式共识问题的一种情景化描述,情景是这样的:


拜占庭帝国想要攻打一个国家,他派出了多支军队进行围攻,但敌国军事实力也很强,他们必须在同一个时间一起发动进攻才能获取胜利。现在的问题在于,每个将军都分散在敌国四周,只能依靠通信兵骑马相互通信,确定进攻的时间。可是一方面通讯兵可能会在送信过程中被一方击杀;另一方面,根据不可靠消息在这些将军中有叛徒的存在,可能回向其他将军传达虚假指令,影响他人判断。


如果整个分布式网络相当于拜占庭帝国,而每个节点相当于里面的将军,那么在这种状态下该怎么做才能保证网络中的全部节点对于某个事情达成一致。这就是拜占庭将军问题。


在整个分布式网络中,不仅各个节点之间的通讯可能由于网络故障导致延后或者中断,更可能存在恶意节点故意发送错误的信息干扰网络的运行。而区块链四大核心技术中的共识机制就是为了解决这个问题。

声明:本网站所有相关资料如有侵权请联系站长删除,资料仅供用户学习及研究之用,不构成任何投资建议!