【拜占庭将军问题之解决方案】区块链趣味百科

注册并登录App即可领取高达 60,000 元的数字货币盲盒:点击此处注册OKX

拜占庭将军问题曾经困扰我们许久,始终没有寻求到一种非常完美的解决方式,直至08年区块链技术逐渐成熟后,这个问题才引起大众关注。区块链是如何解决拜占庭将军问题的?

上一期我们讲了拜占庭将军问题——在已知有叛徒的分布式戎行中,将军们如何达到一致,执行一同的作战计划,来获得战争的成功。

针对此问题的深入研究,科学家们提出了口头协议和书面协议两个计划

解决计划一:口头协议

将军派信兵向其他所有将军传达口信,每个将军再将自己收到的口信传达给其他将军以供决议计划,终究大都投票即为一致。终究达到以下三点:

1、每个被发送的音讯都能够被正确投递;

2、信息接受者知道音讯是谁发的;

3、沉默(不发音讯 ) 能够被检测;

但这个计划存在的缺点也很明显:音讯无法溯源,不会奉告音讯的上一来历是谁,如有叛徒,则难以找到叛徒所在。

解决计划二:书面协议

将军派信兵向其他将军发送书面信息,并附其签章,其他将军收到信件后附上自己的定见与签章再发给剩余将军,终究得到一致。完成了以下三点:

1、签章有记载,解决溯源问题

2、签章难以伪造,篡改会被发现

3、将军们都可验证签章的真伪

但这一解决计划仍然存在缺点:签章记载的保存人不必定可信,真实可信的签名体系很难完成。

以上两个计划,在恣意时刻,体系中可能会存在多个提案,即每个将军都能够传出自己的定见。

这便是一个由互不信任的戎行所构成的分布式网络,要获得最大的利益,又必须一同努力才干完成,如何达到一致的一致,变成了一个难题。

虽然,拜占庭将军问题是由莱斯利·兰伯特提出的,但真实解决这一难题的是中本聪。

解决计划三:区块链技术

区块链中经过引入【工作量证明机制】来提升做叛徒的本钱,在工作量证明下,只要第一个完成规则计算工作的节点才干播送区块。

经过工作量证明就增加了发送信息的本钱,降低节点发送音讯的速率,即:一段时刻内(10分钟)只要一个节点能够传播信息。

一起在播送时会附上自己的签名,由于签名是不行伪造的,所以就保证了音讯来历的可追溯性。

这个进程就像一位将军在向其他的将军建议一个进攻提议一样,假如是诚笃的将军就会立刻赞同进攻提议,而不会建议自己新的进攻提议。

这便是比特币网络中是单个区块达到一致的方法。

假定攻下一个城堡需求多次的进攻,每次进攻的提议必须根据之前最多次数的成功进攻下提出的,这样约好之后,将军在收到进攻提议时,就会检查一下这个提议是不是根据最多成功提出的,假如不是,将军就不会赞同这样的提议,假如是的,将军就会把这次提议记下来。

这便是比特币网络最长链选择机制。

假如不同的将军先后解出了题,各自先后在这个网络发布音讯,于是各个节点都会收到来自不同节点建议的进攻或者不进攻的音讯,那怎么办呢?

只要时刻最早的建议者才是有用的。

中本聪奇妙的设计了一个时刻戳的东西,为每个将军在解好题的时刻(出块时刻)盖上时刻印章。

将军们又凭什么要一同做工作量证明呢?中本聪设置了一个奖赏机制,比特币的奖赏机制是每打包一个块,奖赏必定数量的比特币,这样将军们就会尽最大努力保护体系的稳定性。

点击重视

原文出处:区块链趣味百科,不代表云顶量化立场,如有侵权,请联系删除

云顶量化是币圈专业量化策略团队,团队成员均有3年以上金融量化实战经验,主要针对比特币量化(BTC),以太坊量化(ETH),狗狗币(DOGE),SHIB等各种虚拟数字货币推出资金费率套利策略和合约趋势型量化机器人策略。经过长时间实盘测试,策略的稳定型,实用型,可行性都是顶尖水平。

量化客服微信:dx185388