拜占庭将军与区块链有啥关系?

每一本讲区块链技术的书籍,几乎都会讲到拜占庭将军问题,看到这个词语时,我曾经一度认为有一位名叫拜占庭的将军带领着一支庞大的军队打仗时遇到了难题,但查阅了一些资料后,发现实际上并没有拜占庭将军,也没有这场战争,完全是计算机专家假想出的问题。

1)拜占庭帝国

拜占庭这个专有名词取自于拜占庭帝国,又叫东罗马帝国,其军事力量很强大,地处现今欧洲的土耳其国家。

(取自百度百科)

在《区块链----从数字货币到信用社会》中关于拜占庭将军问题的描述有点小错误,书中把问题描述成10个邻国去攻打拜占庭国家,但查到这个问题的提出者Leslie Lamport的论文原稿时,实际上这是一个假想的问题。

莱斯利·兰伯特(Leslie Lamport),是微软研究院的首席研究员,曾获得2013年图灵奖——计算机界的诺贝尔奖。这家伙觉得故事让问题变得受欢迎,因此他在提出观点和问题时常用故事背景吸引眼球,拜占庭将军的故事就是兰伯特在研究分布式系统容错性的时候编出的一个故事。

外国研究人员引用欧洲历史来举例说明一个算法问题,中国人容易误解,拜占庭幅员辽阔、军事力量强大,派出多支部队去攻打敌军,并不是挨打。

2)问题描述

论文中的原文:

We imagine that several divisions of the Byzantine army are camped outside an enemy city, each division commanded by its own general. The generals can communicate with one another only by messenger. After observing the enemy, they must decide upon a common plan of action. However, some of the generals may be traitors, trying to prevent the loyal generals from reaching agreement.

假设拜占庭帝国的几支军队在敌人的城池外扎营,每支军队听命于自己的将军,这些将军之间只能通过信使传递消息。在对敌军进行侦察后,将军们必须制订一份共同行动计划。但是,有些将军可能是叛徒,这些叛徒会阻碍那些忠诚的将军达成共识。

这个问题的简洁描述:在已知有间谍的分布式军队中,将军们如何达成共识,执行共同的作战计划,来取得战争的胜利。

3)问题的难点

这个问题困扰了程序员们很多年,直到比特币的出现。通常会遇到的问题有:

  • 这些将军离得很远,不能每遇到一个问题,就聚到一起开会商量对策
  • 这些将军中可能有少量叛徒,叛徒会乱发消息
  • 信使在传递消息时可能会把信弄丢
  • 信息可能会被敌国截获
  • 无法确认消息是否真的来自某位将军
  • 将军们在商量过程中可能会浪费很多天时间,贻误战机

4)区块链的解决方案

把军队想像成计算机节点,把信使想像成计算机间的网络通讯,攻占敌军就是写入一个大家公认的区块记录。

区块链技术在发送信息中加入了成本,降低了信息传递的速率,并采用了工作量证明(PoW),即一个节点必须经过大量尝试性计算才能得出一个结果,而其它节点只需极少的时间就能证明其真伪,这样能够减少垃圾消息、假消息在节点间传播的状况。

挖矿节点把一段时间内的交易信息打包成一个区块,盖上时间戳,与上一个区块衔接在一起,每个区块都包含了上一个区块的索引(哈希值),然后再写入新的信息,从而形成新的区块,首尾相连,最终形成了区块链。

用工作量证明、公钥加密等技术,使比特币网络从一个去中心化的不可信网络变为可信网络,使所有参与者可以在某些事情上达成一致,使价值传递成为了可能。

参考文献:

区块链生存训练的文章选读:

币圈有风险,入圈需谨慎。

币圈有风险,入圈需谨慎。

原文发布于微信公众号 - 申龙斌的程序人生(slbGTD)

原文发表时间:2017-07-09

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏理论坞

全球设计巅峰,75 款 iF 金奖作品揭晓,苹果成最大赢家

当地时间 3 月 10 日晚 8 点,全球颇具权威性的「iF 设计奖」在德国慕尼黑宝马世界举办了「设计师之夜」,并在现场揭晓了今年的 75 件 iF 设计奖金奖...

732
来自专栏镁客网

「测评」为信仰充值的时候到了——猫王2蓝牙收音机测评

1454
来自专栏阮一峰的网络日志

每周分享第 12 期

我看到一篇报道,美国2016年的社会福利支出,占到政府总支出的73%。这就是说,美国政府的大部分支出,都用在养老金、医疗保险、失业救济这些方面了。现在,大多数的...

965
来自专栏PPV课数据科学社区

终于找全了:蝴蝶效应、青蛙现象、鳄鱼法则、鲇鱼效应、羊群效应、刺猬法则、手表定律、破窗理论、二八定律、木桶理论

1、蝴蝶效应: 上个世纪70年代,美国一个名叫洛伦兹的气象学家在解释空气系统理论时说,亚马逊雨林一只蝴蝶翅膀偶尔振动,也许两周后就会引起美国得克萨斯州的一场龙卷...

4065
来自专栏PPV课数据科学社区

七夕情人节,看 ---大数据时代里的爱情!

从前,在西雅图的一家Pony Expresso咖啡店里,一个男人与一个女人开始了对这个绵长而又神秘的事物的体验,这个事物已得到了愈来愈多科学研究,而我们称其为爱...

27012
来自专栏腾讯数据中心

天津数据中心群英传——之呼风唤水篇(中)

励炼之路: 空调系统的各位“大侠”桃园结义后,要想实现功成名就,长治久安,这可不是一件容易的事,一番苦心修炼,那是在所难免。 励炼一:机房温度恒定是如何炼成的?...

36010
来自专栏VRPinea

扎心了老铁,都逃到外太空了还有丧尸追我!?

3019
来自专栏VRPinea

VR体验店攻略丨宅多了小心变傻!不如去体验店畅玩一把

33310
来自专栏腾讯防水墙

世界杯百亿盛宴暗潮涌动—到底是谁的足球狂欢?

世界杯燃情进行时,防水墙为你解读狂欢背后的暗潮究竟为何物?

7.8K5
来自专栏VRPinea

万代南梦宫:不想做VR体验店的厂商不是好游戏公司

34712

扫描关注云+社区