1.一种基于委员会的分片区块链交易同步共识方法,其特征在于,包括以下步骤:
S1:构建分片区块链网络,包括用户节点,分片节点和委员会节点,其中:
用户节点用于面向用户,根据用户的实际交易需求生成并广播交易;
分片节点用于所属分片区域中交易的接收和验证、区块预构建、确认区块的共识和存储,每个分片区域中分片节点的数量根据实际需要确定;
委员会节点用于预构建区块的接收和验证、构建确认区块及返回确认区块,委员会节点的数量根据实际需要确定;
S2:分片节点在加入区块链时,向委员会节点发送入链请求进行注册,委员会节点在同意入链请求后向分片节点发送入链证明;委会员节点根据实际需要设置二进制地址空间的k位数k,其中2 大于等于分片数量N,为每个分片分别生成一个k位二制码作为该分片的ID;
分片节点在对所属分片区域中的用户节点分配钱包地址时,该将分片ID作为用户钱包地址的一部分;
S3:当用户需要进行向其他用户转账时,用户节点根据目标用户的钱包地址构建一个UTXO交易,该交易中付款方钱包地址inAddr为发起交易用户的钱包地址,收款方钱包地址outAddr为目标用户的钱包地址;发起交易用户的用户节点将该交易广播至区块链网络中;
S4:分片节点接收到交易后,解析并判断交易是否与自身相关,判断方法如下:
分片节点从交易中提取出付款方钱包地址inAddr和收款方钱包地址outAddr,再分别从中提取得到付款方分片标识inID和收款方分片标识outID,如果付款方分片标识inID和收款方分片标识outID均和分片节点的ID不同,则与当前分片节点不相关,否则相关;
如果分片节点判定得到交易与自身不相关,则将交易抛弃,如果相关,则分片节点将交易存入未确认交易池,具体方法为:如果交易的付款方分片标识inID和收款方分片标识outID均为当前分片节点的ID相同,则将该交易存入片内未确认交易池,否则将该交易存入跨分片未确认交易池;
S5:每个分片节点从片内未确认交易池和跨分片未确认交易池选取若干个交易并进行验证,将验证通过的交易打包为预构建区块并发送至委员会节点;
S6:委员会节点在接收到预构建区块后按照分片网络进行划分,记分片网络Si的各个预构建区块为PBi,j,i=1,2,…,N,j=1,2,…,Mi,Mi表示分片网络Si中分片节点数量;对分片网络Si的预构建区块PBi,j进行第一阶段共识,具体方法为:统计每个交易在Mi个预构建区块PBi,j中的出现频次,如果某个交易的出现频率小于(Mi‑1)/2,则该交易的第一阶段共识未通过,将该交易抛弃,否则该交易的第一阶段共识通过,将该交易放入分片网络Si的一阶段确认交易池PSi中;
S7:对于N个一阶段确认交易池PSi,委员会节点统计其中每个跨分片交易的出现频次,如果出现频率不等于2,则说明该交易的付款方分片和收款方分片未同时拾取到该跨分片交易,该跨分片交易的第一阶段共识未通过,将该交易抛弃,否则该跨分片交易的第一阶段共识通过;将跨分片交易进行第一阶段共识后各个分片的确认交易池记为FPi;
S8:将N个确认交易池FPi中的所有交易放入确认区块并计算一次区块Hash得到共识确认区块CB,然后将共识确认区块CB按照分片网络进行拆分,得到各个分片网络对应的共识确认区块CBi,并由各个委会员节点反馈给对应的分片节点;
S9:分片节点在从委员会节点接收到共识确认区块CBi后,判断所接收的相同共识确认区块CBi的数量是否大于预设阈值,如果是,则二阶段共识通过,将共识确认区块CBi加入区块链中执行并存储,否则二阶段共识未通过,本轮交易共识结束。
2.根据权利要求1所述的分片区块链交易同步共识方法,其特征在于,所述步骤S2中生成分片ID采用POW算法实现,具体方法为:委员会节点发布一个随机数,每个分片的分片节点分别运行POW算法根据该随机数计算得到符合难度的哈希值,将该哈希值转换为二进制码,并将最后k位二制码作为对应分片的ID。
3.根据权利要求1所述的分片区块链交易同步共识方法,其特征在于,所述步骤S5中分片节点选择交易的具体方法为:分片节点根据所属分片的实际情况为用户节点划分优先级,在选择交易时,优先级越高的用户被选中概率越大。
4.根据权利要求1所述的分片区块链交易同步共识方法,其特征在于,所述步骤S9中阈值为委员会节点数量的2/3。