CN109409887A - 实现区块链共识机制的方法 - Google Patents

实现区块链共识机制的方法 Download PDF

Info

Publication number
CN109409887A
CN109409887A CN201811281470.4A CN201811281470A CN109409887A CN 109409887 A CN109409887 A CN 109409887A CN 201811281470 A CN201811281470 A CN 201811281470A CN 109409887 A CN109409887 A CN 109409887A
Authority
CN
China
Prior art keywords
block
block chain
common recognition
recognition mechanism
solution
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201811281470.4A
Other languages
English (en)
Other versions
CN109409887B (zh
Inventor
杨杰
刘志坚
杨扬
刘兰
刘一兰
宁丰东
高嘉凯
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Block Continental Technology Co Ltd
Original Assignee
Shenzhen Block Continental Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shenzhen Block Continental Technology Co Ltd filed Critical Shenzhen Block Continental Technology Co Ltd
Priority to CN201811281470.4A priority Critical patent/CN109409887B/zh
Publication of CN109409887A publication Critical patent/CN109409887A/zh
Application granted granted Critical
Publication of CN109409887B publication Critical patent/CN109409887B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00Payment architectures, schemes or protocols
    • G06Q20/38Payment protocols; Details thereof
    • G06Q20/389Keeping log of transactions for guaranteeing non-repudiation of a transaction

Landscapes

  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种实现区块链共识机制的方法,该区块链节点信息存储于区块链上,节点通过P2P网络连接,所述的方法包括:1)工作量证明的题目获取;2)对PoW难题的求解;3)进行投票;所述投票就是将难题计算出来的解投给候选BP,通过此方式提交到区块链,并计入区块链的状态数据库中;4)进行计票;在一个选举周期结束时,开始计票;5)出块;所述出块是当选BP(Block Producer,以下简称BP)以自身的网络资源状况商议出一个出块权拥有顺序,每个BP节点拥有出块权时区块奖励是每个有效的不可逆块得到固定奖励。本发明在于提供一种去中心化高效、稳定,竞争公平、合理的实现区块链共识机制的方法。

Description

实现区块链共识机制的方法
技术领域
本发明涉及计算机应用技术领域,尤其涉及一种实现区块链共识机制的方法。
背景技术
目前区块链逐渐成为“价值互联网”的重要基础措施,各国都开始积极拥抱区块链技术,开辟国际产业竞争的新赛道,抢占新一轮产业创新的制高点,以强化国际竞争力。
当前我国已具备较好的区块链发展趋势,拥有广泛的区块链技术应用落地场景。工业和信息化部信息中心发布的《2018年中国区块链产业白皮书》显示,我国区块链产业生态初步形成。截至2018年3月底,我国以区块链业务为主营业务的区块链公司数量达到456家,产业初步形成规模。
区块链的信任机制无须中心化机构来背书,而由区块链中的用户信任区块链协议下的软件系统即可实现交易,也无须依赖任何中间环节。这样一种信任的前提即是区块链的共识机制(Consensus),即在一个互不信任的公开市场中,要想使各节点达成一致的充分必要条件是每个节点出于对自身利益的最大化考量,都会自觉严格遵守预先约定的规则,校验每一笔交易记录的有效性,并将校验结果为真的交易记录记入区块链之中。
现有的技术方案一般以工作量证明共识(以下简称PoW)和拜占庭容错的授权股权证明共识(以下简称BFT-DPoS)为主,所述工作量证明共识实现方式是通过分布式节点的算力竞争来保证数据的一致性和共识的安全性,任何人都可以投入算力并通过竞争来获得奖励,拥有高度的去中心化优势;而所述拜占庭容错的授权股权证明共识实现方式为:持有股份的用户通过投票方式来选取区块生产者,由选出的BP来产生区块并记录到区块链,且BP数量一般为奇数。BP按照一定顺序轮流产生新的区块,由于每个BP产生新区块才能完成确认,根据固定每0.5秒生产一个区块,在广播后平均0.25秒,交易可认定为99.9%确定。这样就极大的提高了出块速度和效率。
虽然工作量证明共识(PoW)共识方式拥有着高度去中心化的优势,但是,在效率方面却有着较为明显的缺陷,更无法满足大规模的商业应用。
所述拜占庭容错的授权股权证明共识(BFT-DPoS)共识方式虽然将效率大大提高,但是采用权益证明投票的方式会使BP更换频次减少。一旦权益集中在少数人手里,则增加了普通参与者获取利益的门槛;同时由于BP轮换减少导致缺乏竞争,也影响了去中心化程度。
中国专利申请号:201711395845.5,申请日为:2017年12月21日,公开日:2018年07月24日,专利名称是:一种实现区块链共识机制的方法,公开了一种一种实现区块链共识机制的方法,包括:S1、根据上一区块对应的Hash值,利用预设的第一选取方法确定当前区块的第一提交节点,由第一提交节点生成第一待验证区块,并将第一待验证区块广播至各非提交节点;每一非提交节点对第一待验证区块的有效性进行验证,并生成接受或拒绝的表决结果;当表决结果为接受的非提交节点的数量占节点总数的比例大于预设阈值时,将第一待验证区块作为当前区块,并添加到区块链中;将当前区块作为新的上一区块,返回执行步骤S1。本发明提供的一种实现区块链共识机制的方法,通过预设的选取方法确定提交节点,并对提交节点生成的区块的有效性进行验证,实现了区块链共识,确定提交节点的效率高,因而区块链生成的效率高。
上述专利文献虽然公开了一种实现区块链共识机制的方法,但是该方法去中心化不稳定,效率并不高效,而且缺乏竞争,影响了去中心化程度。
发明内容
有鉴于此,本发明在于提供一种去中心化高效、稳定,竞争公平、合理的实现区块链共识机制的方法。
为了实现本发明目的,可以采取以下技术方案:
一种实现区块链共识机制的方法,该区块链节点信息存储于区块链上,节点通过P2P网络连接,所述的方法包括:
步骤1)工作量证明的题目获取;所述工作量证明是对一个PoW难题进行Hash运算;
步骤2)对PoW难题的求解;针对该难题进行一个随机数的数学Hash运算,如果得到的Hash值小于某个特定的值,则得到该难题的解;
步骤3)进行投票;所述投票就是将难题计算出来的解投给候选BP,通过此方式提交到区块链,并计入区块链的状态数据库中;
步骤4)进行计票;在一个选举周期结束时,开始计票,根据候选BP名下的票数从大到小排序,取排名靠前的N个候选BP;
步骤5)出块;所述出块是当选BP以自身的网络资源状况商议出一个出块权拥有顺序,每个BP节点拥有出块权时区块奖励是每个有效的不可逆块得到固定奖励。
所述步骤1)中该PoW难题包括该难题的题目,该题目为:target=hash(block_id+account)^difficulty。
所述步骤2)中难题求解过程包括:
所述步骤3)还包括在一个选举周期内,每个投票者可算出的解的最大值就是N,每个解只能投给一个候选BP,可投出的选票数量也就为N。
所述步骤4)还包括插入BP列表,并将当选的BP出块顺序写入到区块链状态数据中;N为系统出块的BP数目,为3的倍数,并在创世块设置,不可更改。
所述步骤5)还包括所述出块机制与BFT-DPoS相同
本发明提供的技术方案的有益效果是:1)本发明区块链共识机制去中心化稳定、高效;2)本发明区块链共识机制强调竞争更加公平、合理;3)去中心化程度高,能够满足大规模商业应用。
附图说明
图1为本发明实施例实现区块链共识机制的方法的流程方法示意图。
具体实施方式
下面结合附图及本发明的实施例对发明作进一步详细的说明。
实施例1
参看图1,该实现区块链共识机制的方法,区块链节点信息存储于区块链上,节点通过P2P网络连接,所述的方法包括:
步骤1)工作量证明的题目获取;所述工作量证明是对一个PoW难题进行Hash运算S1;
步骤2)对PoW难题的求解;针对该难题进行一个随机数的数学Hash运算,如果得到的Hash值小于某个特定的值,则得到该难题的解S2;
步骤3)进行投票;所述投票就是将难题计算出来的解投给候选BP,通过此方式提交到区块链,并计入区块链的状态数据库中S3;
步骤4)进行计票;在一个选举周期结束时,开始计票,根据候选BP名下的票数从大到小排序,取排名靠前的N个候选BPS4;
步骤5)出块;所述出块是当选BP以自身的网络资源状况商议出一个出块权拥有顺序,每个BP节点拥有出块权时区块奖励是每个有效的不可逆块得到固定奖励S5。
本实施例中,步骤1)中所述工作量证明是对一个PoW难题进行随机散列(即Hash算法)运算;
优选的,所述步骤1)中该PoW难题包括该难题的题目,该题目为:target=hash(block_id+account)^difficulty。
该步骤2)中对所述难题的求解,针对该难题进行一个随机数的数学Hash运算,如果得到的Hash值小于某个特定的值,则得到该难题的解,这个解即称为Wood;
优选的,所述步骤2)中难题求解过程包括:
优选地,所述步骤3)还包括在一个选举周期内,每个投票者可算出的解的最大值就是N,每个解只能投给一个候选BP,可投出的选票数量也就为N。
所述步骤3)中投票就是燃烧Wood进行投票,即将计算出来的Wood投给候选BP,这个将Wood转为PoB进行投票的过程即是燃木,通过此方式提交到区块链,并计入区块链的状态数据库中;在一个选举周期内,每个投票者可算出的Wood最大值就是N,每个Wood只能投给一个候选BP,可投出的PoB数量也就为N。
优选地,所述步骤4)还包括插入BP列表,并将当选的BP出块顺序写入到区块链状态数据中;N为系统出块的BP数目,为3的倍数,并在创世块设置,不可更改。
本实施例中,在一个选举周期结束时,开始计票,根据候选BP名下的PoB从大到小排序,取排名靠前的N个候选BP,插入BP列表,并将当选的BP出块顺序写入到区块链状态数据中。N为系统出块的BP数目,为3的倍数,并在创世块设置,不可更改。
本发明的出块机制与BFT-DPoS相同,当选BP以自身的网络资源状况商议出一个出块权拥有顺序,每个BP节点拥有出块权时区块奖励是每个有效的不可逆块得到固定奖励。
本发明主要是运用算力投票方式进行投票,通过PoW算法的工作量证明来代替权益作为选票,同时保留BFT-DPoS的出块机制,能够兼具PoW的去中心化的优势和BFT-DPoS性能的优势,排除了人为因素,将协同交由协议和算力来决定。
本发明是一种利用零知识证明原理进行投票选举的协议。矿工以“伐木”的方式获取燃木Wood并通过燃烧Wood转化为选票,再由全体矿工共同票选出最终的出块生产者。在本发明的共识协议下,所有的矿工以付出算力的方式获得Wood,并通过燃烧Wood的方式进行投票,在一定时间周期内,矿工可以将选票投出给候选出块生产者,根据得票数得到出块生产者列表。
在本发明的共识协议中,当燃木的存量较多的时候,系统内的节点倾向燃烧燃木进行投票,而不是通过算力伐木,这个时候就与DPoS的模式类似。
当燃木存量较少的时候,本系统内的节点倾向伐木获得燃木进行投票,这时候就和PoW类似,展现去中心化的特性。BP为了保证系统的高速运行和吸引票源,会维持对计算机资源的稳定投入,使本系统保持高效。
什么时候进行伐木或者燃烧投票取决于节点自己的最优选择,这就会出现在PoW和DPoS两个共识机制之间连续的摇摆。这样本发明就会在需要去中心化的时候,自动的摇摆到接近PoW的模式上,在需要效率的时候,自动摇摆到接近DPoS的模式上。对于一个系统来说,是否去中心化不在于是否每个块都需要去中心化,其关键在于这个系统是否能够在需要的时候提供一个去中心化和公平竞争的入口。只要这个入口是合理存在的,这个系统就被认为是去中心化的。
本发明将伐木投票与出块去耦化,伐木投票与出块是异步完成的。这是本发明能达到去中心化与高效的保证。
当前,区块链技术能否获得长久的生命力,并且在传统规则里“突围”,取决于其能否找到“三角制约”的平衡点,即区块链只能同时实现以下三个属性中的两个:
效率—即每秒实现大量的交易;
去中心化—即大量参与者参与区块产出和验证过程;
安全性—即获得网络多数控制权需要花费高昂成本。
首先,需要达到利益均衡并有利于绝大多数人,是一项变革可否延续的出发点;其次,在某些行业效率并非“越快越好”,例如:金融业,此前高频交易对资本市场的“双刃剑”作用已经使我们警醒;最后,新技术和规则还需要基于安全的压力测试,包括隐私安全、系统安全、信息安全、资金安全、国家安全等等。
若能解决“三角制约”问题,该区块链技术将会向前迈进一大步,而本发明的共识机制正是解决“三角制约”问题的有效方式之一。所以对于本发明区块链共识机制的方法运用,将会有利于我国抢占新一轮产业变革的先发优势,增强我国的国际竞争力。
以上所述,仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。

Claims (6)

1.一种实现区块链共识机制的方法,该区块链节点信息存储于区块链上,节点通过P2P网络连接,其特征在于:所述方法包括:
步骤1)工作量证明的题目获取;所述工作量证明是对一个PoW难题进行Hash运算;
步骤2)对PoW难题的求解;针对该难题进行一个随机数的数学Hash运算,如果得到的Hash值小于某个特定的值,则得到该难题的解;
步骤3)进行投票;所述投票就是将难题计算出来的解投给候选BP,通过此方式提交到区块链,并计入区块链的状态数据库中;
步骤4)进行计票;在一个选举周期结束时,开始计票,根据候选BP名下的票数从大到小排序,取排名靠前的N个候选BP;
步骤5)出块;所述出块是当选BP以自身的网络资源状况商议出一个出块权拥有顺序,每个BP节点拥有出块权时区块奖励是每个有效的不可逆块得到固定奖励。
2.根据权利要求1所述实现区块链共识机制的方法,其特征在于:所述步骤1)中该PoW难题包括该难题的题目,该题目为:target=hash(block_id+account)^difficulty。
3.根据权利要求1所述实现区块链共识机制的方法,其特征在于:所述步骤2)中难题求解过程包括:
4.根据权利要求1所述实现区块链共识机制的方法,其特征在于:所述步骤3)还包括在一个选举周期内,每个投票者可算出的解的最大值就是N,每个解只能投给一个候选BP,可投出的选票数量也就为N。
5.根据权利要求1所述实现区块链共识机制的方法,其特征在于:所述步骤4)还包括插入BP列表,并将当选的BP出块顺序写入到区块链状态数据中;N为系统出块的BP数目,为3的倍数,并在创世块设置,不可更改。
6.根据权利要求1所述实现区块链共识机制的方法,其特征在于:所述步骤5)还包括所述出块机制与BFT-DPoS相同。
CN201811281470.4A 2018-10-23 2018-10-23 实现区块链共识机制的方法 Expired - Fee Related CN109409887B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811281470.4A CN109409887B (zh) 2018-10-23 2018-10-23 实现区块链共识机制的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811281470.4A CN109409887B (zh) 2018-10-23 2018-10-23 实现区块链共识机制的方法

Publications (2)

Publication Number Publication Date
CN109409887A true CN109409887A (zh) 2019-03-01
CN109409887B CN109409887B (zh) 2022-03-04

Family

ID=65470675

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811281470.4A Expired - Fee Related CN109409887B (zh) 2018-10-23 2018-10-23 实现区块链共识机制的方法

Country Status (1)

Country Link
CN (1) CN109409887B (zh)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109886693A (zh) * 2019-03-13 2019-06-14 百度在线网络技术(北京)有限公司 区块链系统的共识实现方法、装置、设备和介质
CN109978516A (zh) * 2019-03-06 2019-07-05 西安电子科技大学 区块链网络中区块的制造和同步方法、信息数据处理终端
CN110049030A (zh) * 2019-04-08 2019-07-23 山东公链信息科技有限公司 基于随机连续离散的区块链共识系统
CN110149213A (zh) * 2019-06-05 2019-08-20 北京航空航天大学 一种基于异构哈希函数的工作量证明方法及系统
CN111130790A (zh) * 2019-12-09 2020-05-08 四川星际荣威科技有限公司 基于区块链节点网络的共识出块方法
CN111612472A (zh) * 2020-06-10 2020-09-01 上海黔链科技有限公司 一种区块链权威节点授权共识算法
CN112581132A (zh) * 2020-12-24 2021-03-30 华南理工大学 一种保证投票发起人权益的公平的区块链投票方法及系统
CN112887391A (zh) * 2021-01-21 2021-06-01 北京工业大学 一种基于贡献值的高可靠性区块链共识方法及系统
CN112948339A (zh) * 2021-05-17 2021-06-11 杭州远眺科技有限公司 一种信息共享区块链分区方法、系统、设备及存储介质
CN116389507A (zh) * 2023-06-06 2023-07-04 中铱数字科技有限公司 基于区块链的管理共识策略系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106878071A (zh) * 2017-01-25 2017-06-20 上海钜真金融信息服务有限公司 一种基于Raft算法的区块链共识机制
CN108595467A (zh) * 2018-02-28 2018-09-28 武汉龙津科技有限公司 一种基于回溯区块链历史的奖惩用户行为共识方法与系统

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106878071A (zh) * 2017-01-25 2017-06-20 上海钜真金融信息服务有限公司 一种基于Raft算法的区块链共识机制
CN108595467A (zh) * 2018-02-28 2018-09-28 武汉龙津科技有限公司 一种基于回溯区块链历史的奖惩用户行为共识方法与系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
PCCSPAN: "最美混合共识公链-附《初链技术黄皮书》", 《CSDN》 *

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109978516A (zh) * 2019-03-06 2019-07-05 西安电子科技大学 区块链网络中区块的制造和同步方法、信息数据处理终端
CN109886693B (zh) * 2019-03-13 2021-05-07 百度在线网络技术(北京)有限公司 区块链系统的共识实现方法、装置、设备和介质
CN109886693A (zh) * 2019-03-13 2019-06-14 百度在线网络技术(北京)有限公司 区块链系统的共识实现方法、装置、设备和介质
CN110049030A (zh) * 2019-04-08 2019-07-23 山东公链信息科技有限公司 基于随机连续离散的区块链共识系统
CN110049030B (zh) * 2019-04-08 2020-03-10 山东公链信息科技有限公司 基于随机连续离散的区块链共识系统
CN110149213A (zh) * 2019-06-05 2019-08-20 北京航空航天大学 一种基于异构哈希函数的工作量证明方法及系统
CN111130790A (zh) * 2019-12-09 2020-05-08 四川星际荣威科技有限公司 基于区块链节点网络的共识出块方法
CN111130790B (zh) * 2019-12-09 2022-06-10 四川星际荣威科技有限公司 基于区块链节点网络的共识出块方法
CN111612472A (zh) * 2020-06-10 2020-09-01 上海黔链科技有限公司 一种区块链权威节点授权共识算法
CN112581132A (zh) * 2020-12-24 2021-03-30 华南理工大学 一种保证投票发起人权益的公平的区块链投票方法及系统
CN112887391A (zh) * 2021-01-21 2021-06-01 北京工业大学 一种基于贡献值的高可靠性区块链共识方法及系统
CN112887391B (zh) * 2021-01-21 2022-10-25 北京工业大学 一种基于贡献值的高可靠性区块链共识方法及系统
CN112948339A (zh) * 2021-05-17 2021-06-11 杭州远眺科技有限公司 一种信息共享区块链分区方法、系统、设备及存储介质
CN116389507A (zh) * 2023-06-06 2023-07-04 中铱数字科技有限公司 基于区块链的管理共识策略系统
CN116389507B (zh) * 2023-06-06 2023-08-04 中铱数字科技有限公司 基于区块链的管理共识策略系统

Also Published As

Publication number Publication date
CN109409887B (zh) 2022-03-04

Similar Documents

Publication Publication Date Title
CN109409887A (zh) 实现区块链共识机制的方法
CN109978516A (zh) 区块链网络中区块的制造和同步方法、信息数据处理终端
CN108365960B (zh) 随机数提供方法和装置
CN109165944A (zh) 基于区块链的多方签名认证方法、装置、设备及存储介质
Hadden et al. What's in a norm? Mapping the norm definition process in the debate on sustainable development
CN111510502A (zh) 一种基于动态信誉值的pbft共识传播优化方法
CN111082943A (zh) 一种高效的区块链共识方法
CN113704810A (zh) 一种面向联邦学习的跨链共识方法及系统
Ziblatt Recasting German federalism? The politics of fiscal decentralization in post-unification Germany
Huang et al. Behavior mimics distribution: Combining individual and group behaviors for federated learning
Kudo et al. Engaging with policy practitioners to promote institutionalisation of public participation in science, technology and innovation policy
Fell Measuring and explaining the electoral fortunes of small parties in Taiwan’s party politics
Ulrich Developing mature national security systems in post-communist states: The Czech Republic and Slovakia
Jones et al. British and Dutch business history
Connors Thailand and the United States: beyond hegemony?
Panda China's" new Multilateralism" and the Rise of BRIC: A Realist Interpretation of a" multipolar" World Order
KR20230021890A (ko) 사용자의 선호도를 기반으로 한 사용자 공감 토픽 자동 생성 방법 및 장치
Notar Japan's wartime labor policy: A search for method
Antwi-Boasiako African governments’ foreign publics engagements: Public diplomacy in African perspective
Wang et al. Large Language Models Need Consultants for Reasoning: Becoming an Expert in a Complex Human System Through Behavior Simulation
Mu et al. A Weak Centralized Consensus Mechanism with More Incentive Effects
CN107395575A (zh) 基于互联网的高校文化创意培育与转让系统
Zhang et al. Research on efficiency and quality in the process of creative screening
Mengyue et al. Brief analysis on the transformation and operation of China's IP films
al-Fikri et al. Political Digital Marketing Strategy in Local Leader Election (Case Study of The Victory of Ridwan Kamil-Uu Ruzhanul Ulum In the West Java Local Leader Election 2018)

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20220304

CF01 Termination of patent right due to non-payment of annual fee