【区块链知识】拜占庭将军问题指的是什么? | 区块链挖矿
区块链挖矿
- 108宝典
108宝典
2019年十二月
« 11月    
 1
2345678
9101112131415
16171819202122
23242526272829
3031  
  • 日志总数:143 篇
  • 浏览总量:1,994,703 次
  • 运行天数:571 天
  • 建站时间:2018-5-18
  • 最后更新:2019-12-10

【区块链知识】拜占庭将军问题指的是什么?

区块链中,解决的拜占庭将军问题指的是什么?

区块链的出现解决了闻名已久的拜占庭将军问题——1982年由Leslie Lampoort提出用于解释一致性问题的模拟场景,也是共识机制需要解决的问题。

在介绍之前不得不提一下两军问题(计算机领域经典思想实验)。该模拟场景下,位于峡谷两侧的红军和蓝军想要合力攻下处于谷底且军力强盛的白军。但是红蓝两军之间通信需要穿过白军领地,中间可能会出现信件被截、掉包等情况;使得双方难以达成统一的出兵时间。而绝对可靠的“信道”并不存在,所以两军问题在经典情景下是无解的。

而拜占庭将军问题则是在两军问题已解、“信道”可靠的前提下,讨论各军之间如何达成共识。在这一场景之下,参与讨论的军队不止两个,而是分散在拜占庭帝国辽阔疆域的多支军队。具体来说,拜占庭帝国虽军力强盛,但兵力分散,为此需集齐一定数量的军队才可攻下敌国。也就是说,在出兵之前拜占庭内所有的将军必须达成共识,决定是否发起战争。

不过军队内可能会有叛徒以及敌军间谍等的存在,他们可通过扣留消息或发送错误消息来扰乱整个军队的秩序,左右将军的决定。即使最后共识达成也只能作废,因为忠诚的将军无法判断传信人或者说信件是否可靠。

如果将场景放回现实世界中,那就是一个去中心化的分布式系统,将军们是里面的节点,而节点间通信过程中可能会出现的信息丢失、重复,甚至是内容损坏和篡改问题。如果要让系统运行顺利起来,就需要一个可信的“客观机器”。

声明:本站系个人博客,主旨学习调研区块链的发展模式,内容全部源于互联网,仅作为个人收集学习评测使用,不作为任何其他传播用途,所列文章内容均未经考证。投资不要参与,在操作中产生损失,本站不承担任何责任。如有不真实、不合规或存在侵权内容,请联系站长,会第一时间删除!
声明:本站系个人博客,主旨学习调研区块链的发展模式,内容全部源于互联网,仅作为个人收集学习评测使用,不作为任何其他传播用途,所列文章内容均未经考证。投资不要参与,在操作中产生损失,本站不承担任何责任。如有不真实、不合规或存在侵权内容,请联系站长,会第一时间删除!未经许可请勿复制、转载
2019-12-01
437 views
暂无评论

发表评论


Copyright © 2019 区块链挖矿108宝典 版权所有
提醒:警惕假借虚拟货币、区块链名义的低投资高回报的行骗行为及非法集资的风险!不参与投资!