Document
拖动滑块完成拼图
首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种基于DAG的混合型区块链共识方法 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:华东师范大学

摘要:本发明公开了一种基于DAG的混合型区块链共识方法,属于区块链共识协议技术领域,包括以下步骤:1使用POW机制对交易进行打包出块,以DPOS机制与PBFT机制相融合的机制来进行交易确认的新型区块链共识协议架构;2在核心的交易确认阶段,设计主链区块确定算法。本发明采用上述机制的一种基于DAG的混合型区块链共识方法,采用DPOS与PBFT结合的方法,避免了资源浪费;交易一旦确认不可逆转,保证了区块链的安全性;去中心化的特性相比于传统POS,DPOS机制得到了加强,从根本上杜绝了超级节点的出现,具有很高的去中心化特性与安全性。

主权项:1.一种基于DAG的混合型区块链共识方法,其特征在于,包括以下步骤:1使用POW机制对交易进行打包出块,以DPOS机制与PBFT机制相融合的机制来进行交易确认的新型区块链共识协议架构;2在核心的交易确认阶段,设计主链区块确定算法;所述步骤1中的交易确认的工作机构为交易执行委员会;所述以DPOS机制与PBFT机制相融合的机制来进行交易确认,具体包括:PBFT共识以及主链区块确定算法都是由交易执行委员会进行完成,交易执行委员会确认的交易,一经发布,不可被更改,在交易确认阶段,master节点与slave节点进行PBFT共识成功后,交易执行委员会进一步执行主链区块确定算法,确认出最终区块结构并对交易进行排序后执行,并向全网进行发布;所述主链区块确定算法分为四种模型,一是创世区块的确定、二是待确定区块结构高度不足三代、三是NN≥1条链权重相同,四是NN≥1条链权重不同;所述创世区块由系统主动产生;除创世区块外,待确定区块结构高度不足三代时,不产生主链区块,主链区块的产生需满足待确认区块结构高度不小于三代的条件;所述NN≥1条链权重相同时,主链区块的确定包括以下步骤:S21、存在a,b,x,......n个区块,sa为区块a的累积权重值,且n个区块中存在任意两个或两个以上区块sp=sq...=sh且spsk,k为除p,q...h以外的任意区块;S22、定义m1=MinTp,Tq,...Th为p,q...h区块中区块生成时间戳最小的区块,此时主链区块B=m1;S23、当Tp=Tq...Th时,定义m2=MinHashp,Hashq,...Hashh,m2为Hash后值最小的区块,此时主链区块B=m2;所述NN≥1条链权重不同时,此时主链区块的确定包括以下步骤:S31、根据区块指向的前驱区块,溯源直到出现主链区块R,确定当前区块结构模型;S32、从叶子节点开始,求出叶子节点外每一个节点的累积权重值Sx;S33、V1,V2,V3,...,Vn代表权重最大的各代节点,其中V1是R的孩子节点,V2是V1的孩子节点,以此类推,将V1,V2,V3,...,Vn按顺序存入顺序列表L,其中L[0]=V1,然后执行算法;所述S33中的算法为:whilelenL=3:assignL[0]=主链区块L.pop删除L中最后一个元素returnL;在进行完PBFT共识后会产生一种“不合格”区块,这些“不合格”区块不参与主链区块确定算法;“不合格”区块产生的工作过程如下:交易执行委员会已发布的主链区块为a、b、c、d,随后进行新的交易收集打包及PBFT同步过程后,f1-f10区块为第二次交易执行委员会进行PBFT同步后的区块结构,如果发布的区块结构包含f1-f10色区块,按照主链区块确定算法规则,新的主链区块为a、b、e、f1,主链区块被改变,定义f1-f10区块均为“不合格”区块,同时规定f1-f10区块不会被交易执行委员会发布。

全文数据:

权利要求:

百度查询: 华东师范大学 一种基于DAG的混合型区块链共识方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。