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

申请/专利权人：南京信息工程大学

摘要：本申请涉及一种基于协同验证群组划分处理不同优先级跨链交易的方法。该方法包括：中继链的委员会根据群组划分条件将所有验证节点划分为k个协同验证群组，各协同验证群组的领导节点根据验证组划分条件，将每个协同验证群组内的所有验证节点划分为pg个验证组；中继链的收集节点根据当前未分发的各跨链交易的优先级评分所属的优先级，并将每个优先级的跨链交易打包为每个优先级的跨链交易包；中继链的收集节点根据分发条件，将每个跨链交易包分发至对应的协同验证群组，通过该协同验证群组的各验证组对对应的跨链交易包中的跨链交易进行验证。由此，提高了中继链的交易处理速度和吞吐量。

主权项：1.一种基于协同验证群组划分处理不同优先级跨链交易的方法，其特征在于，所述方法包括：中继链的委员会根据所有验证节点的性能从高到低进行排序，将排名前λ的验证节点划分为高性能验证节点，其余节点划分为低性能验证节点；中继链的委员会根据验证节点与验证节点之间的通信延迟，以满足协同验证群组的群组内通信延迟差异最小为群组划分条件将所有的高性能验证节点划分为k1个协同验证群组，根据验证节点与验证节点之间的通信延迟，以满足协同验证群组的群组内通信延迟差异最小为群组划分条件将所有的低性能验证节点划分为k2个协同验证群组，其中，k1+k2=k；各所述协同验证群组的领导节点以满足协同验证群组内的各验证组之间通信延迟差异、节点数量差异和恶意节点数差异最小为验证组划分条件，将每个协同验证群组内的所有验证节点划分为pg个验证组；所述中继链的收集节点根据跨链交易的产生时间以及单位空间的交易手续费，分析当前未分发的各跨链交易的优先级评分；所述中继链的收集节点根据各跨链交易的所述优先级评分，确定各跨链交易在k种优先级中所属的优先级，并将每个优先级的跨链交易打包为每个优先级的跨链交易包；所述中继链的收集节点根据各所述协同验证群组反馈的交易处理能力和跨链交易包的优先级，以保证优先级越高的跨链交易包能够被优先处理且所有跨链交易包的平均等待时间最小为分发条件，将每个跨链交易包分发至对应的协同验证群组，通过该协同验证群组的各验证组对对应的跨链交易包中的跨链交易进行验证；所述群组划分条件的表达式为： ， ， ；其中，为中继链中所有协同验证群组的通信延迟差异，为协同验证群组g的恶意节点比例，为恶意节点比例阈值，为协同验证群组节点数量的最小值，为协同验证群组g的节点数；所述中继链中所有协同验证群组的通信延迟差异的表达式为： ， ， ， ；其中，为协同验证群组g的通信延迟，为通信延迟最大值，为通信延迟最小值，为验证节点b与验证节点d之间的通信延迟，为协同验证群组g的节点集合；所述验证组划分条件的表达式为： ， ， ， ；其中，为协同验证群组g中各验证组之间的节点数差异，为协同验证群组g中各验证组之间的恶意节点数差异，为协同验证群组g中各验证组之间的通信延迟差异，为在协同验证群组g中验证组j的恶意节点比例，为协同验证群组g中验证组的数量；所述跨链交易的优先级评分的表达式为： ， G c =HcKc；其中，为跨链交易c的优先级评分，为等待时间权重系数，为手续费权重系数，为跨链交易c的等待时长，为所有跨链交易中等待时间的最小值，为所有跨链交易中等待时间的最大值，为跨链交易c的单位存储空间的交易手续费，为在中继链的收集节点一个任期内所有跨链交易的单位存储空间的交易手续费的最小值，为在中继链收集节点一个任期内所有跨链交易的单位存储空间的交易手续费的最大值，Hc为跨链交易c的交易手续费，Kc为跨链交易c的交易所占空间大小，m为当前未分发的跨链交易总数量；所述分发条件的表达式为： ， X=YQU+QW， ， ， ， ， ， ， ；其中，为跨链交易包m的预计完成时间，X为h个跨链交易包的预计完成时间矩阵，Y为h个跨链交易包的等待时间矩阵，Q为h个跨链交易包与k个协同验证群组的映射矩阵，U为k种优先级的等待时间权重系数矩阵，W为k个协同验证群组的交易处理能力矩，表示跨链交易包m分发至协同验证群组g处理，表示跨链交易包m未分发至协同验证群组g处理，k为协同验证群组的个数，h为跨链交易包的个数，为第g种优先级的等待时间权重系数，为第g个协同验证群组的交易处理能力，为第m个跨链交易包的等待时间，上标T为矩阵的转置；所述第m个跨链交易包的等待时间的表达式为： ；其中，为第m-1个跨链交易包的等待时间，为第m-1个跨链交易包中跨链交易的数量。

全文数据：

权利要求：

百度查询： 南京信息工程大学 基于协同验证群组划分处理不同优先级跨链交易的方法