[发明专利]一种基于PBFT的联盟链分片方法及相应的联盟链在审
申请号: | 201811561856.0 | 申请日: | 2018-12-20 |
公开(公告)号: | CN109510876A | 公开(公告)日: | 2019-03-22 |
发明(设计)人: | 尚书丞 | 申请(专利权)人: | 弗洛格(武汉)信息科技有限公司 |
主分类号: | H04L29/08 | 分类号: | H04L29/08;H04L9/32 |
代理公司: | 武汉泰山北斗专利代理事务所(特殊普通合伙) 42250 | 代理人: | 程千慧 |
地址: | 430223 湖北省武汉市东湖高新技术*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 片区 上链 算法 哈希值存储 哈希运算 节点接收 信息存储 信息请求 预设算法 链系统 区块 预设 主链 运算 并发 存储 广播 | ||
1.一种基于PBFT的联盟链分片方法,其特征在于,包括:
S1,根据联盟链中节点总数以及预设的最小节点共识数量,计算联盟链中所有节点被划分的片区数;
S2,根据所述片区数,按照预设规则对联盟链中的所有节点进行片区的划分;
S3,当联盟链中的节点接收到上链信息请求时,按照预设算法确定存储上链信息的片区;
S4,按照PBFT算法将所述上链信息存储到确定的片区的区块中,并将产生的新区块广播到联盟链的所有节点中;
S5,对所述新区块进行哈希运算,将运算后的哈希值存储到联盟链的主链中。
2.根据权利要求1所述的联盟链分片方法,其特征在于,所述步骤S1之前还包括:
当有新节点申请接入联盟链时,联盟链管理节点对申请加入的该新节点进行审核,待审核通过后,对该新节点进行编号,并将联盟链中更新后的所有节点名单广播至联盟链的所有节点。
3.根据权利要求2所述的联盟链分片方法,其特征在于,所述步骤S1具体包括:
当联盟链中的节点接收到联盟链管理节点广播的所有节点名单后,根据所述所有节点名单中的节点总数m和预设的最小节点共识数量n,计算联盟链中所有节点被划分的片区数x=[m/n],其中,m,n均为正整数;
相应的,所述步骤S2具体包括:
根据计算的片区数,将联盟链中所有节点等分为x个片区,每一个片区包括n个节点。
4.根据权利要求3所述的联盟链分片方法,其特征在于,所述根据计算的片区数,将联盟链中所有节点等分为x个片区具体包括:
划分后的第一片区包括编号为1~n的节点,第二片区包括编号为(n+1)~2n的节点,依次类推,第x个片区包括编号为(x-1)n+1~m的节点。
5.根据权利要求1所述的联盟链分片方法,其特征在于,所述步骤S3具体包括:
当联盟链中的节点接收到上链信息请求时,该节点计算出H=(上链信息+当前时间戳的哈希值),并计算y=(H的二进制后12位)mod x+1,得到小于等于x的片区序号y,其中,y为确定存储上链信息的片区。
6.根据权利5所述的联盟链分片方法,其特征在于,所述步骤S4具体包括:
S41,接收到上链信息请求的节点与第y片区中的所有节点组成第y共识小组,其中,所述接收到上链信息请求的节点为第y共识小组的主节点,第y片区中的所有节点为第y共识小组的从节点;
S42,按照PBFT算法进行出块,并将产生的新区块在第y共识小组的所有节点中进行更新;
S43,当第y共识小组的主节点接收到该共识小组中超过2/3个从节点的新区块更新成功的反馈时,该主节点将产生的新区块广播至联盟链的所有节点。
7.根据权利要求6所述的联盟链分片方法,其特征在于,所述步骤S5具体包括:
S51,当在第y共识小组中产生的新区块的数量为预设数量时,第y共识小组中的主节点对产生的预设数量的新区块进行哈希运算,得到对应的哈希值;
S52,第y共识小组中的所述主节点将所述哈希值发送给第一片区的所有节点,并按照PBFT算法将所述哈希值存储到第一片区的主链上;
S53,第一片区的主链将所述哈希值广播至每一个片区的主链上,以使所述哈希值存储到联盟链的每一个片区的主链上。
8.根据权利要求1所述的联盟链分片方法,其特征在于,所述步骤S5之后还包括:
S6,根据需要验证的指定片区的指定区块,对所述指定区块进行哈希运算,得到运算后的哈希值,将该哈希值与存储于主链中的所述指定片区的所述指定区块的哈希值进行对比,若对比结果为一致,则表明指定片区的指定区块为正确,若不一致,则指定片区的指定区块为错误。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于弗洛格(武汉)信息科技有限公司,未经弗洛格(武汉)信息科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811561856.0/1.html,转载请声明来源钻瓜专利网。