当前位置:首页 » 区块链知识 » 区块链是用什么将共识确认的区块按顺序追加

区块链是用什么将共识确认的区块按顺序追加

发布时间: 2023-06-04 01:31:13

区块链的共识机制

1. 网络上的交易信息如何确认并达成共识? 

虽然经常提到共识机制,但是对于共识机制的含义和理解却并清楚。因此需要就共识机制的相关概念原理和实现方法有所理解。 

区块链的交易信息是通过网络广播传输到网络中各个节点的,在整个网络节点中如何对广播的信息进行确认并达成共识 最终写入区块呢?  如果没有相应的可靠安全的实现机制,那么就难以实现其基本的功能,因此共识机制是整个网络运行下去的一个关键。

共识机制解决了区块链如何在分布式场景下达成一致性的问题。区块链能在众多节点达到一种较为平衡的状态也是因为共识机制。那么共识机制是如何在在去中心化的思想上解决了节点间互相信任的问题呢? 

当分布式的思想被提出来时,人们就开始根据FLP定理和CAP定理设计共识算法。 规范的说,理想的分布式系统的一致性应该满足以下三点:

1.可终止性(Termination):一致性的结果可在有限时间内完成。

2.共识性(Consensus):不同节点最终完成决策的结果应该相同。

3.合法性(Validity):决策的结果必须是其他进程提出的提案。

但是在实际的计算机集群中,可能会存在以下问题:

1.节点处理事务的能力不同,网络节点数据的吞吐量有差异

2.节点间通讯的信道可能不安全

3.可能会有作恶节点出现

4.当异步处理能力达到高度一致时,系统的可扩展性就会变差(容不下新节点的加入)。

科学家认为,在分布式场景下达成 完全一致性 是不可能的。但是工程学家可以牺牲一部分代价来换取分布式场景的一致性,上述的两大定理也是这种思想,所以基于区块链设计的各种公式机制都可以看作牺牲那一部分代价来换取多适合的一致性,我的想法是可以在这种思想上进行一个灵活的变换,即在适当的时间空间牺牲一部分代价换取适应于当时场景的一致性,可以实现灵活的区块链系统,即可插拔式的区块链系统。今天就介绍一下我对各种共识机制的看法和分析,分布式系统中有无作恶节点分为拜占庭容错和非拜占庭容错机制。

FLP定理即FLP不可能性,它证明了在分布式情景下,无论任何算法,即使是只有一个进程挂掉,对于其他非失败进程,都存在着无法达成一致的可能。

FLP基于如下几点假设:

仅可修改一次 :  每个进程初始时都记录一个值(0或1)。进程可以接收消息、改动该值、并发送消息,当进程进入decide state时,其值就不再变化。所有非失败进程都进入decided state时,协议成功结束。这里放宽到有一部分进程进入decided state就算协议成功。

异步通信 :  与同步通信的最大区别是没有时钟、不能时间同步、不能使用超时、不能探测失败、消息可任意延迟、消息可乱序。

通信健壮: 只要进程非失败,消息虽会被无限延迟,但最终会被送达;并且消息仅会被送达一次(无重复)。

Fail-Stop 模型: 进程失败如同宕机,不再处理任何消息。

失败进程数量 : 最多一个进程失败。

CAP是分布式系统、特别是分布式存储领域中被讨论最多的理论。CAP由Eric Brewer在2000年PODC会议上提出,是Eric Brewer在Inktomi期间研发搜索引擎、分布式web缓存时得出的关于数据一致性(consistency)、服务可用性(availability)、分区容错性(partition-tolerance)的猜想:

数据一致性 (consistency):如果系统对一个写操作返回成功,那么之后的读请求都必须读到这个新数据;如果返回失败,那么所有读操作都不能读到这个数据,对调用者而言数据具有强一致性(strong consistency) (又叫原子性 atomic、线性一致性 linearizable consistency)[5]

服务可用性 (availability):所有读写请求在一定时间内得到响应,可终止、不会一直等待

分区容错性 (partition-tolerance):在网络分区的情况下,被分隔的节点仍能正常对外服务

在某时刻如果满足AP,分隔的节点同时对外服务但不能相互通信,将导致状态不一致,即不能满足C;如果满足CP,网络分区的情况下为达成C,请求只能一直等待,即不满足A;如果要满足CA,在一定时间内要达到节点状态一致,要求不能出现网络分区,则不能满足P。

C、A、P三者最多只能满足其中两个,和FLP定理一样,CAP定理也指示了一个不可达的结果(impossibility result)。

㈡ 区块链金融是什么区块链金融什么意思

区块链金融其实是区块链技术在金融领域的应用。

区块链是一种基于比特币的底层技术,本质其实就是一个去中心化的信任机制。通过在分布式节点共享来集体维护一个可持续生长的数据库,实现信息的安全性和准确性。应用此技术可以解决交易中的信任和安全问题,区块链技术成为了金融业未来升级的一个可选的方向,通过区块链,交易双方可在无需借助第三方信用中介的条件下开展经济活动,从而降低资产能够在全球范围内转移的成本。

(2)区块链是用什么将共识确认的区块按顺序追加扩展阅读:

2016年起,各大金融巨头们也闻风而动,纷纷开展区块链创新项目,探讨在各种金融场景中应用区块链技术的可能性。特别是普银集团率先开创了“区块链+”本位制数字货币的先河。本位制数字货币是资产经过第三方机构完成鉴定、评估、确权、保险等流程,经过缜密的数字算法写入区块链,形成资产与数字货币之间的本位对应关系,称之为本位制数字货币。

为了实现区块链金融大跨越大发展,为了推动中国经济新发展,加速全球资产流通,实现一代代人为之奋斗不已的复兴梦想,普银集团将于2016年12月9日在贵州举行普银区块链金融贵阳战略发布仪式,会上将就区块链实现资产的数字化流通、区块链金融交易模式、并对区块链服务与社会公共产业的应用落地展开探讨。

㈢ 利用区块链等现代信息科技如何提高供应链金融数字化水平

近年来,供应链金融受到国家层面多项政策鼓励,是我国服务实体经济、扶持中小企业的重要抓手。2019年7月6日,中国银保监会发布了《中国银保监会办公厅关于推动供应链金融服务实体经济的指导意见》,要求银行保险机构应依托供应链核心企业,为供应链上下游链条企业提供融资、结算、现金管理等一揽子综合金融服务。2020年9月,央行、商务部、工信部等八部门发布《关于规范发展供应链金融 支持供应链产业链稳定循环和优化升级的意见》,要求金融机构与实体企业应加强信息共享和协同,提高供应链融资线上化和数字化水平,提高中小微企业应收账款融资效率,成为我国供应链金融发展的纲领性文件。2021年政府工作报告首次单独提及“创新供应链金融服务模式”,意味着发展供应链金融已上升为国家战略。由此可以看出,国家强调在服务模式上,要在依托贸易真实性的基础上发挥核心企业的信用传导作用;在技术应用上,鼓励发挥区块链、大数据、物联网等技术的作用,对产业链条上的物权、债权等信息流进行监控,以解决业务信用风险的管控难题。
据国家统计局数据,2020年我国规模以上工业企业应收账款超16万亿元,比2019年末增长15.1%;产成品存货达4.6万亿元,增长7.5%。全国范围内应收账款余额持续增加,占流动性资产的比重也持续上升,企业营运资金周转放缓、融资压力大、应收账款流动性风险高等问题无法得到有效缓解,很大程度上影响了中小企业的健康发展和经济的良好运行。解决实体企业营运资金压力,尤其是中小微企业的融资问题,迫在眉睫。“曰问易,决疑难”,解决中小微企业融资难题,本质上还是要先解决产业链上的银企互信问题,真正实现金融服务与企业经营的信息有依据、可验证、对得上。回归区块链的本质,其实是通过数据加密、多方验证、块链式存储等技术来解决产业链中买卖双方的资产与贸易信息真实性验证难、信用评估成本高等难题;通过区块链技术来优化普惠金融生态圈的生产关系,加快提升供应链金融创新服务模式和服务能力。
根据工商银行金融科技研究院发布的《区块链金融应用发展白皮书(2020)》,供应链金融是将供应链上的核心企业以及与其相关的上下游企业看作一个整体,以核心企业为依托,以真实贸易为前提,运用自偿性贸易融资的方式,对供应链上下游企业提供的综合性金融产品和服务。通过观察目前供应链金融业务的开展情况,我们发现其大规模实质推进依然面临着诸多困扰。
信用多级传导受阻。受制于企业信誉和传统金融风控要求,大多数金融机构和核心企业自建的供应链金融平台主要还是围绕核心企业的一级上下游,而真正能面向二级、三级直至N级的上下游企业,并能以核心企业的真实贸易链路为信用背书,开展融资业务的少之又少。在现有业务操作下,经常会面临核心企业或者关键企业不主动、不愿意配合确权的情况。究其原因,核心企业和N级企业之间往往不存在直接的贸易关系,处于强势地位的核心企业没有意愿配合;且存在确权频度高、线下操作烦琐、担心商业机密泄露等问题。因而产业链条上的中小微企业无法借助核心企业信用和贸易流信息来解决自身的融资难题,核心企业信用“浇灌”也仅到一级上下游企业。区块链具有的分布式账本、透明可追溯、智能合约自动化执行等特性,成为解决信用拆解、实现信用多级传导的技术应用的探索方向。
贸易真实性难以证实。供应链金融是以真实的贸易往来为依托开展融资的,然而在实践过程中,由于缺乏有效的验证手段和多维度的风控数据来源,导致金融机构难以知晓交易信息的真实性,而人工核验成本居高不下,造成银企之间的信息不对称和信任鸿沟。近年来,企业间串谋、勾兑虚假贸易的骗贷新闻事件也时有发生。因此,解决银企之间的信息不对称成为供应链金融顺利开展的必要条件。区块链的多方维护同一账本、自带时间戳和不可篡改的特性,开始被业内人士尝试用来构筑多维可信数据源,保证交易信息的可验证。
产业链多方信息相互割裂、无法共享。供应链金融涉及的环节、企业类型、参与主体等较为复杂多元,供应链各参与方的信息数据孤岛没有有效打通,面临资金流、信息流、商流、货流难以匹配等问题,未能形成整体产业链的协同合作效应,阻碍了供应链金融的开展,使中小企业融资难、融资贵的顽疾难以根治。
针对上述供应链金融开展过程中存在的突出问题,我国首次在中央政府层面提出了“创新供应链金融服务模式”。作为一种新兴的金融服务模式,业内人士普遍认为要创新供应链金融模式,需加快供应链金融数字化转型,将业务开展线上化、数字化,借助区块链、大数据等技术解决贸易确权、交易真实性等问题,帮助金融机构控制交易风险,构建数字化信任机制。其关键在于实现供应链金融活动中的信息数据可信、透明、相互核验和可追溯。
区块链技术已被确定为国家核心技术自主创新的重要突破口,国家工信部2019年将其定位为新基础设施,已开始大规模服务于实体经济,为实体经济降本增效。据赛迪区块链研究院统计,2019年区块链在金融领域应用落地项目中的占比达到29%,是同期应用落地项目中占比最高的,涵盖了电子凭证、支付清算、保险理赔、征信、借贷融资等业务场景。根据《中国区块链发展报告(2020)》,预计到2022年,我国区块链核心产品和解决方案,以及相关衍生产业的市场规模将达到百亿元。从技术本身来看,根据《基于区块链技术的供应链金融白皮书(2020)》,区块链是一种按照时间顺序将数据区块以顺序相连,组合成一种链式数据结构,分布、一致地存储于各参与方,并以密码学方式保证数据不可篡改、不可伪造的分布式账本技术。区块链是点对点网络、数据加密、分布式数据存储、共识机制等一系列技术的融合,具备多中心化、不可篡改、可溯源、高安全性的特征。作为新型前沿技术,区块链天然适用于多方参与的供应链金融业务场景,有极大的禀赋推动供应链金融走向产业应用纵深。
面对供应链金融业务开展所面临的困扰,基于区块链的供应链金融平台对业务开展模式的改变表现在以下几个方面。
对基础债权进行确权。由于供应链金融融资服务的逻辑是将基于供应链而形成的债务债权作为一项金融资产进行对外转让进而实现融资,因此需要对基础债权进行确权,即确认这一基础债权已经真实产生和确认可能影响基础债权有效行使的不利因素已被排除。面对核心企业不愿配合确权的现实问题,基于区块链的供应链金融平台,将债权改造为可自由拆分、可转让支付、可融资的区块链数字凭证,可实现应收账款交易在多级企业间的流通。在保证贸易真实性的情况下,该模式相当于进行了前置确权,金融机构根据区块链数字凭证可以在线上一步操作直接放款,改变了传统的线下放款模式。
实现信用的多级传导。供应链金融的核心是信用,只有信用的多级传导才能有效依托核心企业的信用为中小微企业提供融资服务。区别于传统供应链金融方式下核心企业的信用只能传导至一级企业,利用区块链等金融科技,在平台生成可流转数字凭证,将贸易产生的债务债权这一底层资产通过区块链生成唯一的数字凭证。其带有时间戳的块链式结构能保证数字凭证不可篡改,且具有极强的可验证和可追溯性,可流转、可拆分,将企业信用变成了工具。数字凭证经过多次拆分流转,能清晰保留核心企业信用,从而使核心企业信用沿着可信的贸易链路传递,直至产业链末端。例如,一级供应商对核心企业签发的凭证进行签收之后,可根据真实贸易背景,将其作为支付手段流转给上一级供应商,解决了核心企业信用不能向多级供应商传递的问题。
确保贸易的真实性。通过对供应链相关贸易相关的基础材料——合同、发票、单证、资金等信息进行完整记录上链,可及时共享各类数据。利用区块链的实名认证、交叉验证身份准入、鉴证等,可保障数据来源可信;多级加密、签名验证等技术特性,可保证数据安全。结合大数据分析技术,通过交叉验证的手段实现对贸易数据真实性的验证,可以有效降低减少线下真伪的校验和风控成本,构建全新的信任机制和高效协同机制,有效支撑供应链金融服务覆盖供应链上的多级企业,尤其是处于末端的中小微企业。
随着技术的普及,基于区块链的供应链金融创新模式探索方兴未艾。例如:浙商银行于2017年与趣链科技合作推出应收账款链平台,平台采用“区块链+供应链金融”的模式,可办理应收账款的签发、承兑、保兑、支付、转让、质押、兑付等业务,将应收账款转化为电子支付结算和融资工具,盘活了原本流动性较差的应收账款资产;天津自贸试验区推出了基于区块链的可信仓单,集仓单质押、处置、交易、风控锁价于一体的全国首创的供应链金融创新模式。
作为金融数字化转型的重要抓手之一,区块链已进入全面建设阶段。构建区块链的初心是赋能产融发展,通过发挥区块链构建数字信任的作用,构建新型组织关系,打造产业链金融创新服务范式,积极推动供应链金融数字化、智能化、场景化发展,助力打造开放、共享、绿色、高效、可信的供应链金融生态,真正解决供应链金融服务中的多方实际痛点,提升产业链供应链的稳定性和竞争力。
作者系趣链科技CEO

㈣ 区块链的四种共识机制

区块链的共识机制可以分为以下四类:权益证明机制、工作量证明机制、Pool验证和池股份授权证明机制。
区块链,就是一个又一个区块组成的链条。每一个区块中保存了一定的信息,它们按照各自产生的时间顺序连接成链条。这个链条被保存在所有的服务器中,只要整个系统中有一台服务器可以工作,整条区块链就是安全的。这些服务器在区块链系统中被称为节点,它们为整个区块链系统提供存储空间和算力支持。

㈤ 什么是区块链技术区块链到底是什么什么叫区块链

狭义来讲,区块链是一种按照时间顺序将数据区块以顺序相连的方式组合成的一种链式数据结构, 并以密码学方式保证的不可篡改和不可伪造的分布式账本。

广义来讲,区块链技术是利用块链式数据结构来验证与存储数据、利用分布式节点共识算法来生成和更新数据、利用密码学的方式保证数据传输和访问的安全、利用由自动化脚本代码组成的智能合约来编程和操作数据的一种全新的分布式基础架构与计算方式。

【基础架构】

一般说来,区块链系统由数据层、网络层、共识层、激励层、合约层和应用层组成。 其中,数据层封装了底层数据区块以及相关的数据加密和时间戳等基础数据和基本算法;网络层则包括分布式组网机制、数据传播机制和数据验证机制等;共识层主要封装网络节点的各类共识算法;激励层将经济因素集成到区块链技术体系中来,主要包括经济激励的发行机制和分配机制等;合约层主要封装各类脚本、算法和智能合约,是区块链可编程特性的基础;应用层则封装了区块链的各种应用场景和案例。该模型中,基于时间戳的链式区块结构、分布式节点的共识机制、基于共识算力的经济激励和灵活可编程的智能合约是区块链技术最具代表性的创新点 。

拓展资料:

【区块链核心技术】

区块链主要解决的交易的信任和安全问题,因此它针对这个问题提出了四个技术创新:

1.分布式账本,就是交易记账由分布在不同地方的多个节点共同完成,而且每一个节点都记录的是完整的账目,因此它们都可以参与监督交易合法性,同时也可以共同为其作证。

区块链的分布式存储的独特性主要体现在两个方面:一是区块链每个节点都按照块链式结构存储完整的数据,传统分布式存储一般是将数据按照一定的规则分成多份进行存储。二是区块链每个节点存储都是独立的、地位等同的,依靠共识机制保证存储的一致性,而传统分布式存储一般是通过中心节点往其他备份节点同步数据。

没有任何一个节点可以单独记录账本数据,从而避免了单一记账人被控制或者被贿赂而记假账的可能性。也由于记账节点足够多,理论上讲除非所有的节点被破坏,否则账目就不会丢失,从而保证了账目数据的安全性。

2.非对称加密和授权技术,存储在区块链上的交易信息是公开的,但是账户身份信息是高度加密的,只有在数据拥有者授权的情况下才能访问到,从而保证了数据的安全和个人的隐私。

3.共识机制,就是所有记账节点之间怎么达成共识,去认定一个记录的有效性,这既是认定的手段,也是防止篡改的手段。区块链提出了四种不同的共识机制,适用于不同的应用场景,在效率和安全性之间取得平衡。

区块链的共识机制具备“少数服从多数”以及“人人平等”的特点,其中“少数服从多数”并不完全指节点个数,也可以是计算能力、股权数或者其他的计算机可以比较的特征量。“人人平等”是当节点满足条件时,所有节点都有权优先提出共识结果、直接被其他节点认同后并最后有可能成为最终共识结果。

4.智能合约,智能合约是基于这些可信的不可篡改的数据,可以自动化的执行一些预先定义好的规则和条款。以保险为例,如果说每个人的信息(包括医疗信息和风险发生的信息)都是真实可信的,那就很容易的在一些标准化的保险产品中,去进行自动化的理赔。

在保险公司的日常业务中,虽然交易不像银行和证券行业那样频繁,但是对可信数据的依赖是有增无减。因此,笔者认为利用区块链技术,从数据管理的角度切入,能够有效地帮助保险公司提高风险管理能力。具体来讲主要分投保人风险管理和保险公司的风险监督。

区块链-网络

㈥ 什么是区块链共识

所谓“共识机制”,是通过特殊节点的投票,在很短的时间内完成对交易的验证和确认;对一笔交易,如果利益不相干的若干个节点能够达成共识,我们就可以认为全网对此也能够达成共识。再通俗一点来讲,如果中国一名微博大V、美国一名虚拟币玩家、一名非洲留学生和一名欧洲旅行者互不相识,但他们都一致认为你是个好人,那么基本上就可以断定你这人还不坏。
区块链作为一种按时间顺序存储数据的数据结构,可支持不同的共识机制。共识机制是区块链技术的重要组件。区块链共识机制的目标是使所有的诚实节点保存一致的区块链视图,同时满足两个性质:
1)一致性。所有诚实节点保存的区块链的前缀部分完全相同。
2)有效性。由某诚实节点发布的信息终将被其他所有诚实节点记录在自己的区块链中。

㈦ 区块链的共识机制

所谓“共识机制”,是通过特殊节点的投票,在很短的时间内完成对交易的验证和确认;对一笔交易,如果利益不相干的若干个节点能够达成共识,我们就可以认为全网对此也能够达成共识。北京木奇移动技术有限公司,专业的区块链外包开发公司,欢迎洽谈合作。下面我们将一下区块链的几种共识机制,希望对大家了解区块链基础技术有帮助。

因为区块链技术的发展, 大家对共识机制这个词也不再陌生,随着技术发展,各种创新的共识机制也在发展。

POW工作量证明

比特币就是使用PoW工作量证明机制,到后来的以太坊都是PoW的共识机制。Pow相当于算出很难的数学难题,就是计算出新区块的hash值,而且计算的难度会每一段时间就会调整。PoW虽然是大家比较认可的共识机制,计算会消耗大量的能源,还有可能会污染环境。

POS权益证明

通过持有Token的数量和时长来决定获得记账权的机率。相比POW,POS避免了挖矿造成大量的资源浪费,缩短了各个节点之间达成共识的时间,网络环境好的话可实现毫秒级,对节点性能要求低。

但POS的缺点同样明显,持有Token多的节点更有机会获得记账权,这将导致“马太效应”,富者越富,破坏了区块链的去中心化。

DPOS权益证明

DPOS委托权益证明与POS原理相同,其主要区别在于,DPOS的Token持有者可以投票选举代理人作为超级节点,负责在网络上生产区块并维护共识规则。如果这些节点未能履行职责,将投票选出新的节点。同样的弊端也是倾向于中心化。

POA权威证明

POA节点之间无需进行通信即可达成共识,因此效率极高。并且它也能很好地对抗算力攻击,安全性较高。但是POA需要一个集中的权威节点来验证身份,这就意味着它会损害区块链的去中心化,这也是在去中心化和提高效率之间的妥协。

㈧ 区块链的共识机制

一、区块链共识机制的目标

区块链是什么?简单而言,区块链是一种去中心化的数据库,或可以叫作分布式账本(distributed ledger)。传统上所有的数据库都是中心化的,例如一间银行的账本就储存在银行的中心服务器里。中心化数据库的弊端是数据的安全及正确性全系于数据库运营方(即银行),因为任何能够访问中心化数据库的人(如银行职员或黑客)都可以破坏或修改其中的数据。


而区块链技术则容许数据库存放在全球成千上万的电脑上,每个人的账本通过点对点网络进行同步,网络中任何用户一旦增加一笔交易,交易信息将通过网络通知其他用户验证,记录到各自的账本中。区块链之所以得其名是因为它是由一个个包含交易信息的区块(block)从后向前有序链接起来的数据结构。


很多人对区块链的疑问是,如果每一个用户都拥有一个独立的账本,那么是否意味着可以在自己的账本上添加任意的交易信息,而成千上万个账本又如何保证记账的一致性? 解决记账一致性问题正是区块链共识机制的目标 。区块链共识机制旨在保证分布式系统里所有节点中的数据完全相同并且能够对某个提案(proposal)(例如是一项交易纪录)达成一致。然而分布式系统由于引入了多个节点,所以系统中会出现各种非常复杂的情况;随着节点数量的增加,节点失效或故障、节点之间的网络通信受到干扰甚至阻断等就变成了常见的问题,解决分布式系统中的各种边界条件和意外情况也增加了解决分布式一致性问题的难度。


区块链又可分为三种:


公有链:全世界任何人都可以随时进入系统中读取数据、发送可确认交易、竞争记账的区块链。公有链通常被认为是“完全去中心化“的,因为没有任何人或机构可以控制或篡改其中数据的读写。公有链一般会通过代币机制鼓励参与者竞争记账,来确保数据的安全性。


联盟链:联盟链是指有若干个机构共同参与管理的区块链。每个机构都运行着一个或多个节点,其中的数据只允许系统内不同的机构进行读写和发送交易,并且共同来记录交易数据。这类区块链被认为是“部分去中心化”。


私有链:指其写入权限是由某个组织和机构控制的区块链。参与节点的资格会被严格的限制,由于参与的节点是有限和可控的,因此私有链往往可以有极快的交易速度、更好的隐私保护、更低的交易成本、不容易被恶意攻击、并且能够做到身份认证等金融行业必须的要求。相比中心化数据库,私有链能够防止机构内单节点故意隐瞒或篡改数据。即使发生错误,也能够迅速发现来源,因此许多大型金融机构在目前更加倾向于使用私有链技术。

二、区块链共识机制的分类

解决分布式一致性问题的难度催生了数种共识机制,它们各有其优缺点,亦适用于不同的环境及问题。被众人常识的共识机制有:


l PoW(Proof of Work)工作量证明机制

l PoS(Proof of Stake)股权/权益证明机制

l DPoS(Delegated Proof of Stake)股份授权证明机制

l PBFT(Practical Byzantine Fault Tolerance)实用拜占庭容错算法

l DBFT(Delegated Byzantine Fault Tolerance)授权拜占庭容错算法

l SCP (Stellar Consensus Protocol ) 恒星共识协议

l RPCA(Ripple Protocol Consensus Algorithm)Ripple共识算法

l Pool验证池共识机制


(一)PoW(Proof of Work)工作量证明机制


1. 基本介绍


在该机制中,网络上的每一个节点都在使用SHA256哈希函数(hash function) 运算一个不断变化的区块头的哈希值 (hash sum)。 共识要求算出的值必须等于或小于某个给定的值。 在分布式网络中,所有的参与者都需要使用不同的随机数来持续计算该哈希值,直至达到目标为止。当一个节点的算出确切的值,其他所有的节点必须相互确认该值的正确性。之后新区块中的交易将被验证以防欺诈。


在比特币中,以上运算哈希值的节点被称作“矿工”,而PoW的过程被称为“挖矿”。挖矿是一个耗时的过程,所以也提出了相应的激励机制(例如向矿工授予一小部分比特币)。PoW的优点是完全的去中心化,其缺点是消耗大量算力造成了的资源浪费,达成共识的周期也比较长,共识效率低下,因此其不是很适合商业使用。



2. 加密货币的应用实例


比特币(Bitcoin) 及莱特币(Litecoin)。以太坊(Ethereum) 的前三个阶段(Frontier前沿、Homestead家园、Metropolis大都会)皆采用PoW机制,其第四个阶段 (Serenity宁静) 将采用权益证明机制。PoW适用于公有链。


PoW机制虽然已经成功证明了其长期稳定和相对公平,但在现有框架下,采用PoW的“挖矿”形式,将消耗大量的能源。其消耗的能源只是不停的去做SHA256的运算来保证工作量公平,并没有其他的存在意义。而目前BTC所能达到的交易效率为约5TPS(5笔/秒),以太坊目前受到单区块GAS总额的上限,所能达到的交易频率大约是25TPS,与平均千次每秒、峰值能达到万次每秒处理效率的VISA和MASTERCARD相差甚远。


3. 简图理解模式



(ps:其中A、B、C、D计算哈希值的过程即为“挖矿”,为了犒劳时间成本的付出,机制会以一定数量的比特币作为激励。)


(Ps:PoS模式下,你的“挖矿”收益正比于你的币龄(币的数量*天数),而与电脑的计算性能无关。我们可以认为任何具有概率性事件的累计都是工作量证明,如淘金。假设矿石含金量为p% 质量, 当你得到一定量黄金时,我们可以认为你一定挖掘了1/p 质量的矿石。而且得到的黄金数量越多,这个证明越可靠。)


(二)PoS(Proof of Stake)股权/权益证明机制


1.基本介绍


PoS要求人们证明货币数量的所有权,其相信拥有货币数量多的人攻击网络的可能性低。基于账户余额的选择是非常不公平的,因为单一最富有的人势必在网络中占主导地位,所以提出了许多解决方案。


在股权证明机制中,每当创建一个区块时,矿工需要创建一个称为“币权”的交易,这个交易会按照一定比例预先将一些币发给矿工。然后股权证明机制根据每个节点持有代币的比例和时间(币龄), 依据算法等比例地降低节点的挖矿难度,以加快节点寻找随机数的速度,缩短达成共识所需的时间。


与PoW相比,PoS可以节省更多的能源,更有效率。但是由于挖矿成本接近于0,因此可能会遭受攻击。且PoS在本质上仍然需要网络中的节点进行挖矿运算,所以它同样难以应用于商业领域。



2.数字货币的应用实例


PoS机制下较为成熟的数字货币是点点币(Peercoin)和未来币(NXT),相比于PoW,PoS机制节省了能源,引入了" 币天 "这个概念来参与随机运算。PoS机制能够让更多的持币人参与到记账这个工作中去,而不需要额外购买设备(矿机、显卡等)。每个单位代币的运算能力与其持有的时间长成正相关,即持有人持有的代币数量越多、时间越长,其所能签署、生产下一个区块的概率越大。一旦其签署了下一个区块,持币人持有的币天即清零,重新进入新的循环。


PoS适用于公有链。


3.区块签署人的产生方式


在PoS机制下,因为区块的签署人由随机产生,则一些持币人会长期、大额持有代币以获得更大概率地产生区块,尽可能多的去清零他的"币天"。因此整个网络中的流通代币会减少,从而不利于代币在链上的流通,价格也更容易受到波动。由于可能会存在少量大户持有整个网络中大多数代币的情况,整个网络有可能会随着运行时间的增长而越来越趋向于中心化。相对于PoW而言,PoS机制下作恶的成本很低,因此对于分叉或是双重支付的攻击,需要更多的机制来保证共识。稳定情况下,每秒大约能产生12笔交易,但因为网络延迟及共识问题,需要约60秒才能完整广播共识区块。长期来看,生成区块(即清零"币天")的速度远低于网络传播和广播的速度,因此在PoS机制下需要对生成区块进行"限速",来保证主网的稳定运行。


4.简图理解模式




(PS:拥有越多“股份”权益的人越容易获取账权。是指获得多少货币,取决于你挖矿贡献的工作量,电脑性能越好,分给你的矿就会越多。)


(在纯POS体系中,如NXT,没有挖矿过程,初始的股权分配已经固定,之后只是股权在交易者之中流转,非常类似于现实世界的股票。)


(三)DPoS(Delegated Proof of Stake)股份授权证明机制


1.基本介绍


由于PoS的种种弊端,由此比特股首创的权益代表证明机制 DPoS(Delegated Proof of Stake)应运而生。DPoS 机制中的核心的要素是选举,每个系统原生代币的持有者在区块链里面都可以参与选举,所持有的代币余额即为投票权重。通过投票,股东可以选举出理事会成员,也可以就关系平台发展方向的议题表明态度,这一切构成了社区自治的基础。股东除了自己投票参与选举外,还可以通过将自己的选举票数授权给自己信任的其它账户来代表自己投票。


具体来说, DPoS由比特股(Bitshares)项目组发明。股权拥有着选举他们的代表来进行区块的生成和验证。DPoS类似于现代企业董事会制度,比特股系统将代币持有者称为股东,由股东投票选出101名代表, 然后由这些代表负责生成和验证区块。 持币者若想称为一名代表,需先用自己的公钥去区块链注册,获得一个长度为32位的特有身份标识符,股东可以对这个标识符以交易的形式进行投票,得票数前101位被选为代表。

代表们轮流产生区块,收益(交易手续费)平分。DPoS的优点在于大幅减少了参与区块验证和记账的节点数量,从而缩短了共识验证所需要的时间,大幅提高了交易效率。从某种角度来说,DPoS可以理解为多中心系统,兼具去中心化和中心化优势。优点:大幅缩小参与验证和记账节点的数量,可以达到秒级的共识验证。缺点:投票积极性不高,绝大部分代币持有者未参与投票;另整个共识机制还是依赖于代币,很多商业应用是不需要代币存在的。


DPoS机制要求在产生下一个区块之前,必须验证上一个区块已经被受信任节点所签署。相比于PoS的" 全民挖矿 ",DPoS则是利用类似" 代表大会 "的制度来直接选取可信任节点,由这些可信任节点(即见证人)来代替其他持币人行使权力,见证人节点要求长期在线,从而解决了因为PoS签署区块人不是经常在线而可能导致的产块延误等一系列问题。 DPoS机制通常能达到万次每秒的交易速度,在网络延迟低的情况下可以达到十万秒级别,非常适合企业级的应用。 因为公信宝数据交易所对于数据交易频率要求高,更要求长期稳定性,因此DPoS是非常不错的选择。



2. 股份授权证明机制下的机构与系统


理事会是区块链网络的权力机构,理事会的人选由系统股东(即持币人)选举产生,理事会成员有权发起议案和对议案进行投票表决。


理事会的重要职责之一是根据需要调整系统的可变参数,这些参数包括:


l 费用相关:各种交易类型的费率。

l 授权相关:对接入网络的第三方平台收费及补贴相关参数。

l 区块生产相关:区块生产间隔时间,区块奖励。

l 身份审核相关:审核验证异常机构账户的信息情况。

l 同时,关系到理事会利益的事项将不通过理事会设定。


在Finchain系统中,见证人负责收集网络运行时广播出来的各种交易并打包到区块中,其工作类似于比特币网络中的矿工,在采用 PoW(工作量证明)的比特币网络中,由一种获奖概率取决于哈希算力的抽彩票方式来决定哪个矿工节点产生下一个区块。而在采用 DPoS 机制的金融链网络中,通过理事会投票决定见证人的数量,由持币人投票来决定见证人人选。入选的活跃见证人按顺序打包交易并生产区块,在每一轮区块生产之后,见证人会在随机洗牌决定新的顺序后进入下一轮的区块生产。


3. DPoS的应用实例


比特股(bitshares) 采用DPoS。DPoS主要适用于联盟链。


4.简图理解模式





(四)PBFT(Practical Byzantine Fault Tolerance)实用拜占庭容错算法


1. 基本介绍


PBFT是一种基于严格数学证明的算法,需要经过三个阶段的信息交互和局部共识来达成最终的一致输出。三个阶段分别为预备 (pre-prepare)、准备 (prepare)、落实 (commit)。PBFT算法证明系统中只要有2/3比例以上的正常节点,就能保证最终一定可以输出一致的共识结果。换言之,在使用PBFT算法的系统中,至多可以容忍不超过系统全部节点数量1/3的失效节点 (包括有意误导、故意破坏系统、超时、重复发送消息、伪造签名等的节点,又称为”拜占庭”节点)。



2. PBFT的应用实例


著名联盟链Hyperledger Fabric v0.6采用的是PBFT,v1.0又推出PBFT的改进版本SBFT。PBFT主要适用于私有链和联盟链。


3. 简图理解模式




上图显示了一个简化的PBFT的协议通信模式,其中C为客户端,0 – 3表示服务节点,其中0为主节点,3为故障节点。整个协议的基本过程如下:


(1) 客户端发送请求,激活主节点的服务操作;

(2) 当主节点接收请求后,启动三阶段的协议以向各从节点广播请求;

(a) 序号分配阶段,主节点给请求赋值一个序号n,广播序号分配消息和客户端的请求消息m,并将构造pre-prepare消息给各从节点;

(b) 交互阶段,从节点接收pre-prepare消息,向其他服务节点广播prepare消息;

(c) 序号确认阶段,各节点对视图内的请求和次序进行验证后,广播commit消息,执行收到的客户端的请求并给客户端响应。

(3) 客户端等待来自不同节点的响应,若有m+1个响应相同,则该响应即为运算的结果;



(五)DBFT(Delegated Byzantine Fault Tolerance)授权拜占庭容错算法


1. 基本介绍


DBFT建基于PBFT的基础上,在这个机制当中,存在两种参与者,一种是专业记账的“超级节点”,一种是系统当中不参与记账的普通用户。普通用户基于持有权益的比例来投票选出超级节点,当需要通过一项共识(记账)时,在这些超级节点中随机推选出一名发言人拟定方案,然后由其他超级节点根据拜占庭容错算法(见上文),即少数服从多数的原则进行表态。如果超过2/3的超级节点表示同意发言人方案,则共识达成。这个提案就成为最终发布的区块,并且该区块是不可逆的,所有里面的交易都是百分之百确认的。如果在一定时间内还未达成一致的提案,或者发现有非法交易的话,可以由其他超级节点重新发起提案,重复投票过程,直至达成共识。



2. DBFT的应用实例


国内加密货币及区块链平台NEO是 DBFT算法的研发者及采用者。


3. 简图理解模式




假设系统中只有四个由普通用户投票选出的超级节点,当需要通过一项共识时,系统就会从代表中随机选出一名发言人拟定方案。发言人会将拟好的方案交给每位代表,每位代表先判断发言人的计算结果与它们自身纪录的是否一致,再与其它代表商讨验证计算结果是否正确。如果2/3的代表一致表示发言人方案的计算结果是正确的,那么方案就此通过。


如果只有不到2/3的代表达成共识,将随机选出一名新的发言人,再重复上述流程。这个体系旨在保护系统不受无法行使职能的领袖影响。


上图假设全体节点都是诚实的,达成100%共识,将对方案A(区块)进行验证。



鉴于发言人是随机选出的一名代表,因此他可能会不诚实或出现故障。上图假设发言人给3名代表中的2名发送了恶意信息(方案B),同时给1名代表发送了正确信息(方案A)。


在这种情况下该恶意信息(方案B)无法通过。中间与右边的代表自身的计算结果与发言人发送的不一致,因此就不能验证发言人拟定的方案,导致2人拒绝通过方案。左边的代表因接收了正确信息,与自身的计算结果相符,因此能确认方案,继而成功完成1次验证。但本方案仍无法通过,因为不足2/3的代表达成共识。接着将随机选出一名新发言人,重新开始共识流程。




上图假设发言人是诚实的,但其中1名代表出现了异常;右边的代表向其他代表发送了不正确的信息(B)。


在这种情况下发言人拟定的正确信息(A)依然可以获得验证,因为左边与中间诚实的代表都可以验证由诚实的发言人拟定的方案,达成2/3的共识。代表也可以判断到底是发言人向右边的节点说谎还是右边的节点不诚实。


(六)SCP (Stellar Consensus Protocol ) 恒星共识协议


1. 基本介绍


SCP 是 Stellar (一种基于互联网的去中心化全球支付协议) 研发及使用的共识算法,其建基于联邦拜占庭协议 (Federated Byzantine Agreement) 。传统的非联邦拜占庭协议(如上文的PBFT和DBFT)虽然确保可以通过分布式的方法达成共识,并达到拜占庭容错 (至多可以容忍不超过系统全部节点数量1/3的失效节点),它是一个中心化的系统 — 网络中节点的数量和身份必须提前知晓且验证过。而联邦拜占庭协议的不同之处在于它能够去中心化的同时,又可以做到拜占庭容错。


[…]


(七)RPCA(Ripple Protocol Consensus Algorithm)Ripple共识算法


1. 基本介绍


RPCA是Ripple(一种基于互联网的开源支付协议,可以实现去中心化的货币兑换、支付与清算功能)研发及使用的共识算法。在 Ripple 的网络中,交易由客户端(应用)发起,经过追踪节点(tracking node)或验证节点(validating node)把交易广播到整个网络中。追踪节点的主要功能是分发交易信息以及响应客户端的账本请求。验证节点除包含追踪节点的所有功能外,还能够通过共识协议,在账本中增加新的账本实例数据。


Ripple 的共识达成发生在验证节点之间,每个验证节点都预先配置了一份可信任节点名单,称为 UNL(Unique Node List)。在名单上的节点可对交易达成进行投票。共识过程如下:


(1) 每个验证节点会不断收到从网络发送过来的交易,通过与本地账本数据验证后,不合法的交易直接丢弃,合法的交易将汇总成交易候选集(candidate set)。交易候选集里面还包括之前共识过程无法确认而遗留下来的交易。

(2) 每个验证节点把自己的交易候选集作为提案发送给其他验证节点。

(3) 验证节点在收到其他节点发来的提案后,如果不是来自UNL上的节点,则忽略该提案;如果是来自UNL上的节点,就会对比提案中的交易和本地的交易候选集,如果有相同的交易,该交易就获得一票。在一定时间内,当交易获得超过50%的票数时,则该交易进入下一轮。没有超过50%的交易,将留待下一次共识过程去确认。

(4) 验证节点把超过50%票数的交易作为提案发给其他节点,同时提高所需票数的阈值到60%,重复步骤(3)、步骤(4),直到阈值达到80%。

(5) 验证节点把经过80%UNL节点确认的交易正式写入本地的账本数据中,称为最后关闭账本(last closed ledger),即账本最后(最新)的状态。


在Ripple的共识算法中,参与投票节点的身份是事先知道的,因此,算法的效率比PoW等匿名共识算法要高效,交易的确认时间只需几秒钟。这点也决定了该共识算法只适合于联盟链或私有链。Ripple共识算法的拜占庭容错(BFT)能力为(n-1)/5,即可以容忍整个网络中20%的节点出现拜占庭错误而不影响正确的共识。



2. 简图理解模式


共识过程节点交互示意图:



共识算法流程:



(八)POOL验证池共识机制


Pool验证池共识机制是基于传统的分布式一致性算法(Paxos和Raft)的基础上开发的机制。Paxos算法是1990年提出的一种基于消息传递且具有高度容错特性的一致性算法。过去, Paxos一直是分布式协议的标准,但是Paxos难于理解,更难以实现。Raft则是在2013年发布的一个比Paxos简单又能实现Paxos所解决问题的一致性算法。Paxos和Raft达成共识的过程皆如同选举一样,参选者需要说服大多数选民(服务器)投票给他,一旦选定后就跟随其操作。Paxos和Raft的区别在于选举的具体过程不同。而Pool验证池共识机制即是在这两种成熟的分布式一致性算法的基础上,辅之以数据验证的机制。






热点内容
李笑来关于退出币圈的录音视频 发布:2025-06-22 19:34:11 浏览:19
春季区块链技术论坛 发布:2025-06-22 19:34:01 浏览:815
币圈术语图片 发布:2025-06-22 19:25:52 浏览:899
币圈94禁令 发布:2025-06-22 19:09:33 浏览:50
比特币产生于哪一年 发布:2025-06-22 18:56:59 浏览:378
菜鸟是区块链技术吗 发布:2025-06-22 18:42:33 浏览:498
比特币在哪里买 发布:2025-06-22 18:42:33 浏览:735
去香港隔离中心暂住设施 发布:2025-06-22 18:21:53 浏览:749
ipo发行引入区块链 发布:2025-06-22 18:21:44 浏览:175
fil的矿机能挖币吗 发布:2025-06-22 18:07:18 浏览:532