1.一种基于树形结构的联盟链主从多链共识方法,其特征在于,包括以下步骤:S1、根据主从多链架构按照深度为m的3f叉树对联盟链共识群组进行划分,得到树中每个父节点和其副本节点组成的下层通道,以及父节点和根节点组成上层通道,f为每个通道所能容忍的拜占庭节点数量;
S2、根据下层通道的父节点收集各自通道τ时间内发生的交易,构建从链区块;
S3、对从链区块进行签名,得到签名后的从链区块;
S4、将签名后的从链区块向下层通道内的副本节点广播;
S5、对下层通道内的副本节点接收到的从链区块进行合法性验证,若验证通过,则向各自下层通道父节点发送基于门限签名的投票消息,若验证为未通过,则放弃该从链区块,返回步骤S2;
S6、预设下层通道内父节点接收到的投票消息数量的门限值为t,判断下层通道内父节点收到投票消息数量是否达到门限值t,若是,则跳转至步骤S7,若否,则放弃该从链区块,跳转至步骤S2;
S7、验证t个投票消息是否正确,若是,则将t个投票消息进行合成,得到一条门限签名,并向上层通道根节点反馈投票结果,若否,则放弃该从链区块,并跳转至步骤S2;
S8、根据上层通道根节点收到的投票结果,验证门限签名是否正确,若是,则构造主链区块,若否,则放弃该从链区块,跳转至步骤S2;
S9、对主链区块进行签名,得到签名后的主链区块;
S10、将签名后的主链区块广播给下层通道父节点;
S11、根据下层通道父节点收到签名后的主链区块,在下层通道内广播主链区块,并通过通道内副本节点接收主链区块;
S12、根据副本节点接收主链区块,判断主链区块的签名和每个从链区块摘要对应的门限签名是否均正确,若是,则将主链区块持久化写入到主链,并更新本地从链;若否,则放弃主链区块,跳转至步骤S2。
2.根据权利要求1所述的基于树形结构的联盟链主从多链共识方法,其特征在于,所述步骤S1中主从多链架构包括一条主链和N条从链。
3.根据权利要求2所述的基于树形结构的联盟链主从多链共识方法,其特征在于,所述主从多链是按照时间戳顺序将数据块以首尾相连的方式构成的独立区块链。
4.根据权利要求1所述的基于树形结构的联盟链主从多链共识方法,其特征在于,所述步骤S1中父节点为各自下层通道的主节点,维护各自通道内的从链和主链,根节点为上层通道的主节点,负责构建主链。
5.根据权利要求4所述的基于树形结构的联盟链主从多链共识方法,其特征在于,所述从链存储各自通道内的交易内容,主链存储所有从链区块的交易摘要。
6.根据权利要求2所述的基于树形结构的联盟链主从多链共识方法,其特征在于,所述步骤S1中主从多链架构中父节点和其副本节点的总数n满足构成拜占庭容错系统要求。
7.根据权利要求5所述的基于树形结构的联盟链主从多链共识方法,其特征在于,所述父节点和其副本节点的总数n的表达式为:n=3f+1。
8.根据权利要求1所述的基于树形结构的联盟链主从多链共识方法,其特征在于,所述步骤S1中深度m=2。
9.根据权利要求1所述的基于树形结构的联盟链主从多链共识方法,其特征在于,所述步骤S6中门限值t=2f+1。