OK区块链60讲 | 第14集:什么是拜占庭将军问题?

\n    \n

《OK区块链60讲》是由OKEx&新浪科技联合出品的区块链科普动画视频,针对区块链零基础用户,通过系列文章、科普动画等形式,从概念、技术、应用等角度,通过5大板块,60个知识点,生动形象地科普区块链概念。本集课程内容由FIBOS发起人响马导师指导完成。哈喽大家好,我是小K君。今天我们要讲的内容是:“什么是拜占庭将军问题”?

OK区块链周报:上周上线项目首日破发率57.14%:据OK区块链行业周报(5.7-5.12)显示,市值前200项目总市值较上周下跌17.04%,垂直行业应用类跌幅最大(社交领域领跌),数字货币与支付领域总市值跌幅最小。另外当周上线项目21个,上线当日破发比例为57.14%。[2018/5/15]

我们在之前讲过,分布式账本可以说是区块链的框架,每一个人都可以自由地参与进来,共同处理区块链中的数据,基于这一点,区块链实际上就是一个大的分布式计算网络。它并没有一个类似中央指挥室的东西来发号施令,整个网络是完全分散的,要依靠不同的节点间,彼此交换信息、达成共识,才能统一行动,整个过程就像无领导小组讨论一样。

国际顶级网络安全专家刘杰正式加盟OK区块链工程院:近日,国际顶级网络安全专家刘杰正式加盟OKCoin,任职OK区块链工程院首席科学家,全面负责OKCoin区块链工程院的技术研发、项目拓展以及人才培养工作。[2018/4/4]

对此,有人就提出了疑问,万一有节点发送了错误的信息,干扰网络正常运行或者大家产生了分歧怎么办?于是,学者们便建立了一个模型,统一将这类用来描述分布式系统一致性的问题,称为拜占庭将军问题。所谓拜占庭将军问题是这样的:拜占庭帝国想要攻打一个国家,它派出了多支军队进行围攻,但敌国军事实力也很强,将军们必须在同一个时间,一起发动进攻才能获取胜利。

OK区块链工程院建成亮相,OKCoin创始人徐明星任院长:3月29日下午,OK区块链工程研究院首次亮相2018中国·飞鸟区块链技术与应用高峰论坛,由OKCoin创始人徐明星担任院长,国际著名网络安全专家刘杰担任首席科学家。据介绍,OK区块链工程院将专注于区块链底层技术的开发,行业应用的探索及人才的培养。[2018/3/30]

现在的问题在于,每个将军都分散在敌国四周,只能依靠通信兵骑马相互通信,确定进攻的时间,可是一方面通讯兵可能会在送信过程中被敌方击杀,另一方面根据不可靠消息,在这些将军中有叛徒的存在,叛徒可能会擅自变更进攻意向或者进攻时间,从而向其他将军传达虚假指令,影响他人判断。如果整个分布式网络相当于拜占庭帝国,而每个节点相当于里面的将军,那么在这种状态下,该怎么做才能保证网络中的全部节点对于某个事情达成一致?这就是拜占庭将军问题。

所以简单来说,拜占庭将军描述的是,分布式网络会面临的两个问题:1)如何解决各个节点之间的同步问题。比如在没有叛徒情况下,将军A向其他将军传递进攻方案时,可能将军B也在传递进攻方案。2)如何解决恶意节点,故意发送错误信息干扰网络的运行的问题。比如在有叛徒情况下,叛徒会向不同的将军发出不同的进攻提议,干扰其他将军们达成一致。后来大家发现,想要在分布式网络中,让每一个节点都不出错是不可能的,于是就有人提出了“拜占庭容错”的观点来解决拜占庭将军的问题,这个解决办法就是信息的伪造或错误并不重要,只要诚实的将军数量大于总数的三分之二,即使有少部分不诚实的将军存在,整个系统也可以达成一致。

于是大家以此为基础,设计出了很多解决方案。区块链四大核心技术中的共识机制,就是为了解决这个问题,而诞生的一个方案,至于具体是如何解决的,请容小K君卖个关子,我们下节课再说。

感谢响马老师对本集内容的帮助和指导。

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

银河链

中币下载暗潮涌动,ERC20 BTC 正在搅动市场

借贷是门古老的生意很老很老中國古书上記載着犹太人历史上记载着红顶商人胡雪岩从经营钱庄发家现代銀行家靠着借贷作为资金杠杆发家极其相似的金融历史在加密货币领域也正在发生中心化借贷的出现与蓬勃去中心化借贷的革新下一次借贷市场变革掌握的玩家又.

KuCoin全球稳定币与金融稳定

编者按:本文来自BixinInstitute,编译:币信研究院,Odaily星球日报经授权转载。上周,美联储发布了最新的《金融稳定报告》。在本报告中,美联储警告了稳定币可能造成的风险.

Gate.ioBTC破位8600美金,市场全线下跌后的应对逻辑

昨天消息传出,在上海互金整治办的牵头下,上海市金融稳定联席办和中国人民银行上海总部联合印发《关于开展虚拟货币交易场所排摸整治的通知》,开展对辖内虚拟货币交易所排摸整治.

[0:31ms0-1:401ms