区块链:分布式一致性—拜占庭将军问题

提起区块链,大家似乎感觉这项技术很神秘。今天从技术的角度剖析一下区块链的分布式一致性问题,很多研究人员称此问题为分布式领域的幽灵,也就是大家常常听到的拜占庭将军问题。

拜占庭将军问题是LeslieLamport提出的针对分布式对等网络中的通信容错问题。

LeslieLamport在其论文TheByzantineGeneralsProblem中以一个示例形象的描述了此问题:一组拜占庭将军分别各率领一支军队共同围困一座城市。为了简化问题,各支军队的行动策略仅限定为进攻或撤离两种。因为部分军队进攻、部分军队撤离可能会造成灾难性后果,因此各位将军必须通过投票来达成一致策略,即所有军队一起进攻或所有军队一起撤离。因为各位将军分别处于城市不同方向,他们只能通过信使互相联系。在投票过程中每位将军都将自己投票给进攻还是撤退的信息通过信使分别通知其他所有将军,从而,每位将军根据自己的投票和其他所有将军送来的信息就可以知道共同的投票结果而决定行动策略。

报告:2020年是企业区块链和分布式账本技术领域增长的重要一年:美国市场研究公司Forrester最近发布了2021年区块链的预测。该报告指出2020年是企业区块链和分布式账本技术领域增长的重要一年。Forrester的首席分析师、该报告的合著者Martha Bennet表示,该公司对区块链的预测是基于显示明确变化的拐点,而不是趋势的延续。例如,该报告预测,全球30%的项目将在明年投产。这在一定程度上是由于COVID-19大流行的影响。据Bennet称,如今许多基于区块链的系统都有一个共同点,即解决差异所需的时间更短。在某些情况下,这甚至可以是即时的。Bennet指出,这一共同因素适用于供应链用例以及金融服务。(Cointelegraph)[2020/11/7 11:56:10]

用通信术语描述拜占庭将军问题:可靠的计算机系统必须处理有故障的组件,这些组件的引入可能与系统其它部分信息冲突。根本不发送任何消息,向不同的邻居发送不同且错误的消息,以及谎报自己的输入值。一个可靠的计算机系统必须能够处理一个或多个组件的失败。失败的组件出现被忽略的行为,向系统的其他部分发送不一致的信息。

澳亚基金战略投资VPNTube 500ETH,并设立东南亚分布式网络数据实验室:官方消息,近日,澳亚基金宣布战略投资分布式网络“VPNTube”500枚ETH,并将共同设立东南亚分布式网络数据实验室。据了解,澳亚基金是基于新加坡注册的区块链全产业投资孵化专项基金,合规打造区块链“强关系”生态社群,挖掘和培育优质区块链项目。VPNTube是一个创新的分布式匿名网络和一种新型的通证,用区块链、分布式网络和非对称加密等技术,提供一系列分布式服务。[2020/6/25]

在分布式计算中,不同的计算交换通讯信息从而达成共识并按照同一套协作策略行动。但有时,系统中的成员计算机可能因出错而发送错误的信息,用于传递信息的通讯网络也可能导致信息损坏,使得网络中不同的成员关于全体协作的策略得出不同结论,从而破坏系统一致性。

金色财经现场报道蛮子基金金钰:未来分布式存储将推动整个行业的发展:金色财经现场报道,在2018中国区块链高峰论坛以“用什么姿态拥抱区块链”的圆桌论坛上,蛮子基金金钰表示,“在移动互联网时代,硬件的发展已经到极限了,未来5G的出现,可能256G的手机可能链一部影片都存储不了,未来分布式存储将推动整个行业的发展。”[2018/5/20]

拜占庭将军问题是存在前提假设条件的,在消息丢失的不可靠信道上试图通过消息传递的方式达到一致性是不可能的,因此对一致性的研究一般假设是建立在信道是可靠的这个前提下。拜占庭将军问题的核心是允许存在少数节点作恶的情况下如何达成共识的问题。

拜占庭将军问题实际上是如何让一个分布式系统的保持一致性和在特定条件下保持正确性的问题。可抽象为满足以下2个条件的算法:

金色财经现场报道 MLGB、GalaSport创始人黄翔:MassGrid已经实现低带宽环境下的分布式神经网络训练:金色财经现场报道,5月19日下午在北京亚洲大酒店2018 HTML5区块链游戏大会上,MLGB、GalaSport创始人黄翔表示,其实我就是MLGB(马勒戈币)幕后的那个人。但真实情况不是大家看到的,我们的项目本来不叫MLGB,而是叫MassGrid,一个高雅的名字。去年我们为了讽刺疯狂的ICO现状,制作了一个MLGB恶搞海报,没想到短时间内就获得了巨大关注,很多媒体都报道,还被央视批评。但我们的本质不是这样,MassGrid已经实现低带宽环境下的分布式神经网络训练,实现不需要中央服务器同步的多中心化分布式训练连,并有望在短期内突破Facebook的2000张显卡世界纪录。[2018/5/19]

条件IC1.所有忠诚的将军得出相同的作战指令,并且按指令执行,保持指令的一致性。

条件IC2.如果作战指令是忠诚的将军发出的,所有忠诚的将军会遵循该将军发出的作战指令,特定条件下的正确性。

LeslieLamport论文里TheByzantineGeneralsProblem提到了OralMessages和Signedmessages两个解决方案,其算法如下:

1、OM(m)口头协议算法

结论:如果有m个叛军,必须至少有3m+1位将军才能保证口头协议算法能解“拜占庭将军问题”。

前提假设:

A1.每个被发送的消息都能够被正确的投递

A2.信息接收者知道是谁发送的消息

A3.能够知道缺少的消息(如果叛军不配合发送消息,算法默认一个值“撤退”的来替代)

证明过程:

https://www.microsoft.com/en-us/research/uploads/prod/2016/12/The-Byzantine-Generals.pdf

2、SM签名协议算法

结论:在不管有多少叛军的情况下,都能让忠诚的将军们保持一致的行动

前提假设:

A1.每个被发送的消息都能够被正确的投递

A2.信息接收者知道是谁发送的消息

A3.能够知道缺少的消息(如果叛军不配合发送消息,算法默认一个值“撤退”的来替代)

A4.1签名不可被伪造,一旦被篡改即可发现

A4.2任何人都可以验证将军签名的可靠性

证明过程:

https://www.microsoft.com/en-us/research/uploads/prod/2016/12/The-Byzantine-Generals.pdf

读者如果想对分布式算法深入解析,如Paxos、Pow、BFT,推荐区块链核心算法一书,文中有部分值得深入研读的参考文献。

参考文献:

TheByzantineGeneralsProblem.LESLIELAMPORT,ROBERTSHOSTAK,andMARSHALLPEASESRIInternational

区块链核心算法解析.RogerWattenhofer

参考链接

TheByzantineGeneralsProblem

同步链接:

https://www.microsoft.com/en-us/research/uploads/prod/2016/12/The-Byzantine-Generals.pdf

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

地球链

DAI比特币:比特币还会跌到多少,怎么购买最好?

——我是大宇,穿越二轮牛熊的老韭菜,专注分享最新鲜、最直白的投资思考,让小白也能迅速跃迁。滚滚长江东逝水,浪花淘尽英雄。 是非成败转头空。 ——《临江仙·滚滚长江东逝水》比特币问世已历十年.

XMR数字货币:关于TXC释放代币的公告

尊敬的用户: WBF交易所已按约定在交易前解锁50%代币,开通交易后30天解锁另外50%代币。请登录账户查看余额变化,如有问题请联系客服.

[0:0ms0-0:618ms