新宝6娱乐app下载-新宝6手机app下载-新宝6官网 > SEO算法 > 区块链主流共识算法你了不了解新宝6娱乐app下载-新宝6手机app下载-新宝

区块链主流共识算法你了不了解新宝6娱乐app下载-新宝6手机app下载-新宝

admin SEO算法 2020年02月13日

  中的CAP理论。CAP是由Eric Brewer在2000年PODC会议上,提出分布式系统不能同时完全满足三个要求的假设,其中包括以下三个方面:

  · Consistency:一致性,是指在分布式系统中的所有数据备份,在同一时刻是否具有同样的值。

  · Avaliability:可用性,是指在集群中一部分节点故障后,集群群体是否还能响应客户端的读写请求。

  · Paron tolerance:分区容错性,以实际效果而言,分区相当于对通信的时限要求。系统如果不能在时限内达成数据一致性,就意味着发生了分区的情况,必须就当前操作在C和A之间做出选择。

  和所有的分布式系统一样,区块链共识算法设计也是在权衡上面的三个因素。假设区块链中的节点能够立即确认交易数据,这就满足了CAP理论中的AP,可⻛险是失去了数据的强一致性,因为其他节点可能丢弃这个区块,因为区块所在的区块链分叉在竞争性的选举中失败了;如果是为了获得强一致性,即满足CP的话,那么客户端应该等待区块链中的大多数节点都接受了这笔交易后才能真正的接收它,这说明了这笔交易所在的分叉已经选举胜利,获得了大部分的共识,获得了强一致性。但是代价却是失去了可用性。

  那么为什么没有CA这种情况呢?首先在分布式环境下,网络分区是一个自然的事实。因为分区是必然的,所以如果舍弃P,意味着要舍弃分布式系统,那这也就没有必要再讨论CAP理论了。所以在上述中,我们以系统在满足P的前提下,探讨了CP和AP两种情况下的得与失。

  目前业界主流的区块链共识算法有工作量证明POW,权益证明POS,授权股权证明DPOS,用于Hyperledger的拜占庭算法PBFT等。下面将对这几种共识的典型代表进行讲解。

  工作量证明POW(Proof-of-work)在区块链中最早被提及的是,2008年中本聪的比特币白皮书论文《A peer to peer electronic cash system》,并随后在2009年应用到比特币(Bitcoin)中。该共识算法的设 计理念是整个分布式系统的节点中,每个节点为整个系统提供计算能力(简称算力),通过一个竞争机制, 让计算工作完成最出色的节点获得系统的奖励,从而完成新生成货币的分配。

  在区块中会利用到merkle算法,将交易以树的形式进行组合,然后两两进行哈希运算,当为奇数的时候则多算上最后一个交易进行补充。依次进行以叶子节点向根节点的运算,并最终得到根节点的hash值。包含在区块头中。

  难度系数 = 期望2016个区块生成所有的时间 / 实际所用的分钟数 = 20160 / 实际所用的分钟数

  ii. if (工作量证明的输出>

  = 目标值),变更随机数,递归i的逻辑,继续与目标值比对。

  iii. if (工作量证明的输出>

  = 目标值),变更随机数,递归i的逻辑,继续与目标值比对。

  最后,生成的符合难度的区块,将通过P2P传递到比特币的全网络节点并接收,添加到原有区块链的尾部。

  POS(Proof of Stake)即权益证明机制,最早出现在点点币的白皮书中,其核心思想是将货币持有人的数 目和持有的时间累计作为被选为共识节点的资本。

  在整个区块链网络中,参与者会把他们的代币投给他们认为有效的区块,如果他们跟网络中的大部分参与者达成一致,就可以获得和他们代币成正比的奖励;而试图作弊则要冒着失去保证金的⻛险,例如同时给两个不同的区块投票。

  在POS中,金钱即力量;POS要求参与者将他们的网络代币作为安全保证金,使其与网络利益达成一致, 而不是通过消耗电能来加固网络安全。

  节点之间会通过接收、签名、发送消息来达成区块的共识。这种权益和节点基础设施的组合通常被称作验证者。通过这种方式注册的权益数量决定了相关验证者在共识过程中的影响力、以及验证者因工作而获得的奖励。

  将自己的代币拖尾给验证者,以换取获得奖励的份额。通常委托人会将代币存放在智能合约之中,指定他们想要委托的验证者。这样当该验证者获得验证奖励的时候,委托人也能获得与其委托代币数量成正 比的奖励。整个过程如下:

  授权股权证明机制(Delegated Proof of Stake)最早由Daniel Larimer提出,BitShares是第一个提出并采用DPOS的分布式账本。简单来说,DPOS的工作原理类似于董事会投票,给持币者一把可以开启他们所持股份对应的表决权钥匙,而不是给他们一把能够挖矿的铲子。

  DPOS引入了⻅证人的概念,⻅证人可以生成区块,每个持股人都可以投票选举⻅证人。得到总票数前N(通常为101)的候选者,可以当选⻅证人。⻅证人的候选者名单每个维护周期(通常为1天)更新一次。

  在BitShares的设计中,利益相关者可以选举一定数量的⻅证人来生成区块。每个账户允许对⻅证人投一票,这个投票过程被称为批准投票。选择出来的N个⻅证人被认为是对至少50%的投票利益相关者的代表。每次⻅证人产生一个区块,⻅证人将得到一定的出块奖励,如果⻅证人因为违规来没有生成区块,将不能得到奖励,并且会加入到黑名单,从而再次成为⻅证人的机会会大大降低。

  每组被选举出来的⻅证人的活跃状态在每一个周期将会被更新,随后这组⻅证人将会被解散。每个⻅证人给一个2秒的流转机会用来出块,当所有的⻅证人都流转完成后,该组⻅证人也会被解散。如果一个⻅证人在它的时间周期内没有产生区块,它的时间机会将会被错过,下一个⻅证人将产生下一个区块。任何节点都可以通过观察证人的参与率来监控网络的健康状况。历史上BitShares曾经维持了99%的⻅证参与。

  所有的⻅证人会成为特权账户的共同签署者,该账户有权提出对网络参数的更改。这个账户被称为起源账户。这些参数包括从交易费用到块大小,⻅证支付和出块间隔等。在大多数的⻅证人批准了一项拟议的变更后,利益相关者将获得2周的审查期间,在此期间,他们可以对代表进行投票,并根据建议变更或者取消。选择这种设计是为了确保代表在技术上不具有直接的权利,所有对网络参数的更改最终都得 到利益相关者的批准。在DPOS中,我们可以说,行政的权利是由用户掌握,而不是代表或者证人。

  PBFT算法要求整个系统流程要在同一个视图(view)下完成,所有节点采取一致的行动。一个客户端会发送请求

  给replicas,其中,o表示具体的操作,t表示TImestamp,给每一个请求加上时间戳, 这样后来的请求会有高于签名的时间戳。Replicas接收到请求后,如果验证通过,他就会将其写入自己的log中。在此请求执行完成后,新宝6娱乐app下载-新宝6手机app下载-新宝6官网replicas会返回client一个回复,其中:

  每一个replica会与每一个处于active状态的client共享一份密钥。密钥所占据空间较少,加上会限制active client的数量,所以不必担心以后出现的扩展性问题。

  PBFT采用三阶段提交协议来广播请求给replicas,分别是pre-parpare、prepare,commit。pre- prepare阶段和prepare阶段用来把在同一个view里发送的请求排序,然后让各个replicas节点都认可这 个序列,照序执行prepare阶段和commit阶段用来确保那些已经达到commit状态的请求,即使在发生视图改变后,在新的view里依然保持原有的序列不变,比如一开始在view 0中有req 0,req 1,req 2三个请求依次进入了commit阶段,假设没有恶意阶段,那么这四个replicas即将要依次执行者三条请求并返回给client。但这时主节点问题导致view change的发生,view 0变成view 1,在新的view里,原本的req 0,req 1,req 2三条请求的序列将被保留。但是处于pre-prepare和prepare阶段的请求在view change发生后,在新的view里都将被遗弃。

  点击右方佳嵌图标,可以看所有课程。我们将《嵌入式工程师-系列课程》分成两大阶段:第一阶段:《计算机体系结构》课程&n

  2020年将是加密货币的关键一年。许多同样的趋势带来了巨大的机会 -- -- 监管标准化以及金融机构....

  西班牙创业公司FlexiDao的首席运营官、业务和战略主管Joan Collell说:“汽车、消费品....

  区块链是一种去中心化的信息记录方式,有很多参与方共同来记录同一件信息,而区块链技术会保证所有参与方他....

  数字货币领域很难重现互联网标准之争中OSI标准的完败,但OSI标准的完败对于传统金融部门而言,仍是一....

  来自Chainstack的信息显示,从2016年第四季度开始,Corda就一直是吸引开发者参与项目工....

  为打破信息孤岛藩篱、提高贸易融资互信与便利化水平,中国人民银行推出了贸易金融区块链平台,广泛连接税务....

  从互联网的域名到区块链的节点,所展现的发展趋势是类似的,就是去中心化转变为多中心化,而中心如果过多,....

  以太坊项目长期以来备受批评,尤其是来自比特币爱好者,批评涉及到诸多方面,包括设计、执行以及未能交付众....

  区块律动 BlockBeats 观察到,在过去的 2019 年,主流加密货币的期货合约交易迎来了爆发....

  推进国家行政体制改革和政府治理能力的提高还要求健全完善有关中央和地方关系的机制和制度,以保障中央和地....

  区块链应用于社会公益,可以通过高度透明性提高慈善机构的公信力,并能利用智能合约,使得公益行为完全遵从....

  我国ICT,也就是信息通信技术,发展迅猛,在5G、工业互联网、大数据、云计算、人工智能、区块链、量子....

  区块链所特有的不可篡改、分布式记账等特点,可以降低交易成本完成企业内特定价值的确认,并获得不局限于企....

  Pantera Capital 刚刚通过邮件向其投资人报告了 2019 年的业绩,并对加密货币世界 ....

  SolarCoin是一种用来刺激太阳能生产的生态加密货币。该货币于2014年发布,并有望刺激生产97....

  信息化: 是指将企业在生产经营过程中所发生的业务信息进行记录、储存和管控,用来提供给各层次的人....

  在PoW中,矿工解决了无用的难题,从而创建了区块。PoW在“最长链胜”系统上运行。因此,假设大多数矿....

  从全球来看,区块链技术目前已经应用在很多领域。其中,20%是在做技术和研发,11%左右是在做数字金融....

  值得注意的是,Pantera Capital 指出,过去几年区块链行业一直处于开发阶段,但是随着越来....

  2019年,对于整个区块链行业,无疑是最特殊的一年。10月,中共中央政治局就区块链技术发展现状和趋势....

  同时,本次投资目的中有指出:利用区块链底层技术的创新手段,开展供应链金融服务,不仅可以为公司拓宽融资....

  说到传销盘,我就拿行业内尽人皆知的Plustoken作为例子,来讲一讲它的方法与未来小伙伴需要预防的....

  除此之外,2003年,在被迫无奈的情况下,刘强东转战线上,才有了今天的京东;网易平台通过线上游戏走出....

  南沙区疫情防控协同系统主要包括疫情防控指挥中心、疫情汇总管理、新宝6娱乐app下载-新宝6手机app下载-新宝6官网防疫物资管理、企业复工管理、疫情防护信....

  在司法领域,我国通过区块链确认、保存相关信息,提升了司法效率。何宝宏说,这些都只是区块链尝试性应用。....

  从区块链+媒体的角度,Voice要解决通证经济模型中的锁仓方式,新宝6娱乐app下载-新宝6手机app下载-新宝6官网寻求更加合理的通证经济模型,Voic....

  去年。中国信息通信研究院发布了中国信通院编写的《全球区块链应用十大趋势》报告。其中很多观点很极具前瞻....

  该战略文件以政府、企业领导人和公民等利益相关者为中心,旨在揭开围绕区块链技术的概念的神秘面纱,为区块....

  此外,在资源配置上,传统技术手段很难实现社会资源跨部门、跨领域的综合实时信息共享及开放。面对公共卫生....

  行业合作伙伴,财团和供应商一直在努力通过扩展基于区块链的加密货币交易来解决规模和效率方面的问题。 如....

  区块链行业的未来将会如何?目前的市场应用将呈现出何种态势?又有哪些问题?我们又该如何理性看待?今天就....

  库珀科技创始人甘醇表示,这次疫情对于我们的很多员工、客户及整个社会而言,都是一个艰巨的难关。我们心系....

  区块链技术的分布式记账、去中心化、不可篡改等特征,从技术层重构信任机制,以解决慈善组织的信息披露和透....

  与之相反,数据库已在相同的领域应用了数十年。它们记录一个银行账户中的财产,当货物到达目的地并存储业务....

  随着 AI 发展,未来会有越来越多的搜索可以直接得到答案,不再需要点击不同链接、浏览不同网页。

  在新旧交替之际,锌链接邀请到行业领军人物,共同来探讨产业区块链2.0时代的发展,探讨区块链与其他技术....

  在新旧交替之际,锌链接邀请到行业领军人物,共同来探讨产业区块链2.0时代的发展,探讨区块链与其他技术....

  尽管深度学习模型最初是主要用于白人参与者组成的数据,从而集合开发的,但为了解决持续存在的算法偏差问题....

  区块链是什么行业?区块链的概念诞生至今也才10年。10年的时间也不算太短,但区块链的概念为人所熟知的....

  变化是唯一不变的。这也适用于我们的职业生涯。如今技术发展非常迅速。 下面十大技术预计将在2020年获....

  在供应链行业中,信息往往呈竖井式隔离,其中的数据具有难以访问,格式不一致或难以分析的特性。

  在全球各地的区块链会议上,开发者争论着扩展性的解决方案。以太坊社区迫切需要一个方案。在这样的疯狂过程....

  由于分散化融资中锁定的总价值超过8.5亿美元,defi市场创下了历史新高。一系列新的应用程序、隐私建....

  人们越来越关注并意识到人类对地球造成的破坏。不管你相信与否,我相信你会同意我们应该成为更好的地球公民....

  区块链技术是一项新发明,它涉及到分组交易的区块序列。然后将它们链接在一起并在用户之间分发。这类技术可....

  以太坊在2019年变得更加自信。解决了棘手的工程问题后,技术路线图变得更加清晰,最大的加密货币开发人....

  根据Microsoft Security Intelligence在1月31日发布的一条推文,黑客一....

  IBM是企业区块链领域的重要参与者,其区块链平台以 Hyperledger Fabric 超级账本为....

  你可能听说过一些公司,它们设法筹集了资金,然后就消失了,从未向投资者承诺推出一款产品,而它们的代币变....

  DeFi生态圈现在可以访问最丰富的链上价格数据,在以太坊上开发具有开放性的金融产品!目前以太坊主网已....

  区块链是大型的半匿名数据结构,其中的所有事物都使用一组通用的构造表示,例如交易,地址和区块。从这个角....

  2017年年初,央行推动的基于区块链的数字票据交易平台测试成功,随后,央行旗下的数字货币研究所正式挂牌,已经做好了...

  公民需要管辖 所以有了政府 政府需要管辖 所以有了中央。各个省份的政府数据库信息过于冗杂几乎每个政府...

  医疗和教育在人类历史上最重要的两大事业 他们不仅具有终身化的特点 还具有普遍性 在“互联网+”的时代,很多领域已...

  区块链作为新型技术产业的领导者,他非常明确的认识到自己的主攻方向,只要攻克区块链的关键技术 加快推动区块链技术...

  现在 目前来说 保险业的发展面临很多的难点和痛点,道德风险和逆向选择是现在目前来说保险行业最大的困难,中国也面临...

  区块链曾经作为比特币基础研发理念 在2013年渐渐的走入大众视野 但是当时他只是作为比特币的“附属品”出现 2015年区...

  最早出现“区块链”这个概念的是2013年的“比特币”的出现。区块链技术作为构建比特币的最基础的技术 ,实现了记录比...

  区块链对于金融界应用日渐深刻的影响趋势区块链技术简单明了的说,相当于他是一个中心平台 不管任何一方都是作为节点 ...

  基于STM32的步进电机S型加减速控制算法 STM32简介STM32代表ARM Cortex-M内核的32位微控制器。专为要求...

  WMS等系统的广泛应用使供应链信息趋向在线化、数据化和智能化,信息的流动、共享和决策支持将大幅优化库存,减...

标签: 签名算法效率