共识机制就是确定达成某种共识和维护共识的方式。可以理解为不同的群体所寻求的共同的认识、价值、想法等,在某一个方面达成一致的意见。共识机制的发展史,代表着区块链技术从1.0走向2.0以及更远的未来。从某种程度上讲,对于共识机制的突破与创新,直接决定了区块链未来大规模商业化的应用。如果将去中心化的区块链技术比作一个生命体,那么共识机制可以说就是它的生命之源。
共识机制是什么?
相信每一位对区块链技术有所了解的人,都或多或少的了解过一个相关的理论——“拜占庭将军问题”,甚至对于很多人而言,拜占庭将军问题是很多人了解区块链技术原理的“第一扇大门”。
“拜占庭将军问题”源自著名图灵奖得主莱斯利·兰波特在其同名论文中提出的分布式对等网络通信容错问题。根据维基百科的解释,拜占庭将军问题即:
动态 | Global Blockchain提供关于分拆股票发行记录日期更新:据Globenewswire消息,Global Blockchain技术公司向投资者宣布,集团股东将有权参与于2018年10月11日宣布的某些企业和交流活动的分拆的日期已被推迟,直到最终确定完成日期,最终结果将是集团收购X2 Games CORP。目前,BLOC和X2以及它们各自的专业顾问正在完成最终文件,并获得交易所需的批准。这些任务完成后,将会设定一个新的记录日期,这个日期将会以新闻稿的形式与最终收购的相关细节一并公布。[2018/11/2]
在分布式计算中,不同的计算机通过通讯交换信息达成共识,按照同一套协作策略行动。但有時候,系统中的成员计算机可能出错而发送错误的信息,用于传递信息的通讯网络也可能导致信息损坏,使得网络中不同的成员关于全体协作的策略得出不同结论,从而破坏系统一致性。
公告 | EOSCleanerBP团队发布关于今天部分 Fullnode 与 BP节点异常的解决方案:EOSCleanerBP团队发布关于今天部分 Fullnode 与 BP节点出现异常的解决方案:疑似与配置文件config.ini中 chain-state-db-size-mb 值有关,若设为1024或更低,会出现以下错误:
terminate called after throwing an instance of 'boost::interprocess::bad_alloc'
what(): boost::interprocess::bad_alloc
建议将该值修改为4096或以上,EOSCleanerBP团队将会对后续进展保持关注。[2018/7/8]
拜占庭是古代东罗马帝国的首都,由于当时帝国的国土幅员辽阔,为了达到防御的目的,因此每个军队都分散驻守,将军与将军之间只能依靠邮差进行通信。当战争的发生时,所有将军需要达成一致的共识共同出击才能取得成功,否则就会失败。但是军队内部可能存在叛徒或间谍,因此将军们需要一种机制保证所有的将军都对进攻的时间有一个相同的认识,也就是——即使信使真的有奸细,而且他采用了任何他能想到的措施,其余忠诚的将军也可以在不受叛徒的影响下达成一致的协议。
委内瑞拉全国制宪大会批准了关于使用加密货币和石油币的法令:据bitcoin news报道,委内瑞拉全国制宪大会(ANC)已经批准了该国政府上周宣布批准了关于使用加密货币和该国石油币的法令。根据副总统的声明,这项法令旨在为金融和商业活动中替代机制的管理奠定基础。[2018/4/10]
OK区块链工程院认为,这是区块链共识机制产生的根源所在,“共识”就是在一个由多方组成的系统中,在某一个步骤中让一个系统中所有的节点对一个值达成一致。
也就是说,在区块链系统中,每一个共识机制都需要回答下面的问题:
What——下一个区块应包含哪些交易?
Who——下一个区块应该由谁来生成?
When——下一个区块应该何时产生?
Evolution——如何升级共识协议?
动态 | PoS发明者Sunny King提出的SPoS共识机制技术细节正式公布:Sunny King提出的全新共识机制SPoS的技术细节于近日被VEE硅谷团队正式公布。不同于DPoS和Casper,SPoS从数学角度重构底层,采用固定块间隔设计,可保证高TPS的同时保证出块稳定性。此外,SPoS引入的冷铸币及平均算法MAB避免了币权中心化,可让节点铸币权的竞争更公平。据悉,完整版SPoS共识机制技术黄皮书将于近日面向全球发布。Sunny King是PoS的发明者、质数币(Primecoin)和点点币(Peeroin)创始人。[2018/9/12]
Immunity——如何解决交易历史的竞争问题?
OK区块链工程院认为,共识机制的目标就是找到这些问题的答案,并确保其健壮性以抵制攻击者试图获得网络的控制权。实际上,获得控制就意味着获得了单方面审查交易的能力。共识机制也应当能健壮地抵御攻击者利用在不同计算机上的数据库状态中的临时不一致性获取好处。
PoS/DPoS+DAG或者BFT+DAG更有可能成为未来DAG项目的共识机制:Node Capital研究中心在阐述DAG 项目的投资逻辑时表示,目前已经落地的DAG公链项目都不具备智能合约的功能,因此目前新募集的DAG项目都会以具备图灵完备智能合约平台,或者提供智能合约跨链执行的接口作为卖点。由于目前DAG共识机制的学术研究尚处于进展过程中,这些号称能实现智能合约的DAG项目是否能在近期实现所宣称的功能,仍要打上一个问号。由于DAG高并发、异步的特征,非常适合IoT类应用,许多IoT类项目都会偏爱DAG架构。IOTA就是以处理机器间小额高频交易为应用场景。另一方面,IoT设备一般不具备PoW挖矿所需的算力,因此PoS/DPoS+DAG或者BFT+DAG更有可能成为未来DAG项目的共识机制。[2018/6/11]
共识机制能解什么问题?
在回答“共识”究竟能解决什么问题之前,我们必须了解两个在分布式系统中已经被证明的结论:CAP定理和FLP不可能性定理。
CAP定理指的是在一个分布式系统中,在Consistency、Availability、ParTITIontolerance中,最多只能实现两点,不可三者兼得。
其中,一致性代要求在分布式系统中的所有数据,在同一时刻达到同样的值,也就是说所有节点访问同一分最新的数据副本;可用性要求,系统中部分节点出现故障以后,系统整体可以正常相应,不被故障节点影响;分区容错性则要求,系统如果不能在时限内达成数据的一致性,就必须在C和A之间做出选择。
FLP不可能性定理则是指,对于允许节点失效情况下,纯粹异步系统无法确保一致性在有限时间内完成。
OK区块链工程院认为,FLP不可能性定理已经证明,在一个异步网络中我们永远也达不成一致。而CAP定理,则让我们在设计算法时所有倾向,是使用CP算法,还是AP算法。
共识算法本身可以描述为在某一个步骤中让一个系统中所有的节点对一个值达成一致,即使系统中存在故障,我们也要忽略掉这些故障节点的噪音让整个系统继续正确运行,而问题的难点就在于在一个异步网络中将这些噪音降到最小。
不得不谈的去中心化
至此,我们可以清晰地看到一些区别所在:
在一个中心化的结构体系中,整个系统的共识可以由中心来决定,各个节点只需要接受中心所下达的“命令”即可,这也是中心化系统运作更加高效的原因所在。而在去中心的体系中,所有参与系统的节点是处于一个平等的地位,当节点之间出现分歧时,就需要依靠设计巧妙的共识机制来使其顺利地运转下去。
因此,共识机制也被很多人称作是去中心化系统的核心灵魂所在,二者相辅相成、缺一不可。只有在保证去中心化的前提下共识才能保持一致,如果确保共识的节点数量较小或者受到中心化的控制,那么就很容易被攻击。
在OK区块链工程院看来,判断一个协议是不是去中心化,需要看这个协议能不能在全部节点都永久性删除后,仅依靠一个节点仍然能够恢复过来正常运作。如同一个菌丝体借助单细胞就能恢复过来一样。我们称之为完全去中心化,但逃脱不了生物学界的一个事实,多细胞生物比单细胞生物更高级,即以损失一定程度的去中心化为代价。
其实,我们在讨论一个项目是不是去中心化的时候,有所争议的往往是此节。比如对于EOS这种DPOS共识机制是否是去中心化的争论:
提问方问的是系统治理的去中心化程度,而回答者则回答其他两者的去中心化程度。如此沟通如何达成一致?因此我们有对去中心化分层的必要,并从以下三个层面来理解去中心化:
首先是系统部署的去中心化。在现实世界中,基于docker等虚拟技术和运用这些技术的云计算平台,以下三个问题往往很难拆分:
①系统有多少节点组成?
②部署在几台物理计算机中?
③分数多少个地区?
但是最终我们想实现系统部署去中心化的目的是一样的,就是降低同一时间节点崩溃的数量,例如地震、海啸、云平台安全事件等。
其次是系统逻辑去中心化;在系统的运行流程中,这个系统是由一种角色组成?还是多种角色合作组成?或者说,是由一台完整的单一设备组成,还是多种不同种类的设备组装的小组?举个例子,针对一个系统,我们在任意一个时刻,将系统分成2份,系统都能完整的独立运行下去么?如果以后两部分又合二为一了,系统还能正常运行么?
第三,系统治理去中心化;针对一个区块链项目,有两个重要的权限控制:系统修改权限和系统数据权限。针对系统修改权限,有多少个人或者组织,对组成系统的计算机拥有最终的控制权?针对系统数据权限,权限控制是否亏归属于每个个体?有多少涉及管理,查看非自身数据的权限?以及如何制定权利边界?
目前区块链技术已经发展到2020年了,从某种程度上来讲,单纯用“中心化”和“去中心化”无法准确的描述我们目前所用到的方案。
郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。