(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211178144.7 (22)申请日 2022.09.27 (71)申请人 江苏荣泽信息科技股份有限公司 地址 210000 江苏省南京市江北新区研创 园团结路9 9号孵鹰大厦86 6室 (72)发明人 钟晓　杨国忠　朱俊领　 (74)专利代理 机构 合肥锦辉利标专利代理事务 所(普通合伙) 34210 专利代理师 陈铄 (51)Int.Cl. G06Q 20/40(2012.01) G06Q 40/04(2012.01) (54)发明名称 一种带优先级的区块链交易 排序算法 (57)摘要 本发明属于区块链领域， 涉及交易处理分析 技术， 用于解决传统的区块链交易排序算法将所 有交易无差别的按照时间顺序排队， 导致链参数 配置、 链码生命周期管理等系统操作无法及时生 效的问题， 具体是一种带优先级的区块链交易排 序算法， 包括以下步骤： 生成交易周期， 对交易周 期内的所有交易进行优先级匹配， 优 先级包括高 优先级、 中优先级以及低优先级； 在交易周 期之 内队列生 成模块根据不同优先级维护多个队列； 本发明对区块链交易进行排序并生成队列， 使区 块链参数设置、 链码生命周期管 理等操作能够及 时生效， 结合队列执行模块对交易周期内的队列 交易进行严格执行， 进一步保证区块链参数设 置、 链码生命周期管理等操作生效的效率。 权利要求书3页 说明书7页 附图2页 CN 115271746 A 2022.11.01 CN 115271746 A 1.一种带优先级的区块链交易 排序算法， 其特 征在于， 包括以下步骤： 步骤一： 对区块链 交易进行排序并生成队列： 生成交易周期， 对交易周期内的所有交易 进行优先级匹配， 优先级包括高优先级、 中优先级以及低优先级； 步骤二： 在交易周期之内队列生成模块根据不同优先级维护多个队列， 队列生成模块 接收到交易后， 根据优先级排到对应的队列， 共识子系统生成新区块时， 首先从高优先级队 列开始打包交易、 写入区块； 步骤三： 采用队列执 行模块对交易周期内的队列进行交易检查分析； 步骤四： 采用排序分析模块对队列生成模块的队列生成合理性进行分析： 将队列生成 模块生成的交易排序标记为旧序， 获取队列执行模块通过旧序对交易周期内的队列进 行交 易检查分析的高级属性值、 中级属性值以及低级属性值的数值， 将高级属性值、 中级属性值 以及低级属性值与交易数量的比值标记为高级比、 中级比以及低级比， 获取分布阈值， 将高 级比、 中级比以及低级比逐一与分布阈值进行比较并通过比较结果 生成新序； 步骤五： 采用新序执 行模块通过新序对交易周期内的队列进行交易检查分析； 步骤六： 采用动态调节模块对新序进行动态调节分析。 2.根据权利要求1所述的一种带优先级的区块链 交易排序算法， 其特征在于， 在步骤一 中， 对交易进行优先级匹配的过程包括： 将区块链参数配置相关交易的优先级标记为高优 先级； 将链码生命周期管理系统合约产生的交易的优先级标记为中优先级； 将普通用户合 约产生的交易优先级标记为低优先级。 3.根据权利要求1所述的一种带优先级的区块链 交易排序算法， 其特征在于， 在步骤三 中： 采用队列执 行模块对交易周期内的队列进行交易检查分析的过程包括以下步骤： 步骤S1： 将高级属性 值、 中级属性 值以及低级属性 值的数值清零； 步骤S2： 节点首 先检查高优先级队列是否有交易： 若高优先级队列有交易， 则将单个交易打包成一个区块， 完成落块， 高级属性值的数值 加一， 重新执 行步骤S2； 若高优先级队列没有交易， 则执 行步骤S3； 步骤S3： 检查中优先级队列是否有交易： 若中优先级队列有交易， 则将单个交易打包成一个区块， 完成落块， 中级属性值的数值 加一， 重新执 行步骤S2； 若中优先级队列没有交易， 则执 行步骤S4； 步骤S4： 检查低优先级队列是否有交易： 若低优先级队列有交易， 则根据区块链参数配置将一个或多个交易打包成区块， 完成 落块， 低级属性 值的数值加一， 重新执 行步骤S4； 若低优先级队列没有交易， 则在下一交易周期开始时， 执 行步骤S1。 4.根据权利要求3所述的一种带优先级的区块链 交易排序算法， 其特征在于， 在步骤四 中： 将高级比、 中级比以及低级比逐一与分布阈值进行比较的比较过程包括： 若高级比、 中级比以及低级比均不大于分布阈值， 则将对应的交易周期标记为平衡周 期， 在下一交易周期开始时队列执 行模块按照旧序进行交易检查分析； 若高级比、 中级比以及低级比中存在有大于分布阈值的数值， 则将对应的交易周期标 记为倾斜周期， 将大于分布阈值的数值对应的优先级属 性标记为倾斜属 性， 对倾斜属 性的权　利　要　求　书 1/3 页 2 CN 115271746 A 2优先级进行判定： 若倾斜属性的优先级为高优先级， 则在下一交易周期开始时队列执行模块按照旧序进 行交易检查分析； 若倾斜属性的优先级不为高优先级， 则将倾斜属性的优先级标记为第一优先级， 将高 优先级标记为第二优先级， 将剩余优先级标记为第三优先级， 以第一优先级 ‑第二优先级 ‑ 第三优先级的排列顺序生成新序并将新序发送至新序执行模块， 由新序执行模块执行下一 交易周期的交易检查分析。 5.根据权利要求4所述的一种带优先级的区块链 交易排序算法， 其特征在于， 在步骤五 中， 采用新序执 行模块通过新序对交易周期内的队列进行交易检查分析的具体过程包括： 步骤P1： 获取第一优先级在上一交易周期对应的处理步骤的处理时长并标记为SC， 将 SC/2标记为复查时长； 步骤P2： 判定步骤P2的处理时长是否大于复查时长： 若是， 则采取旧序执行交易检查分 析， 若采取旧序执行交易检查分析过程中高级属 性值的数值不为零， 将新序执行交易检查 分析的前段属性标记 为调节属性； 若采取旧序执行 交易检查分析过程中高级属性值的数值 为零， 将新序执行 交易检查分析的前段属性标记 为优化属性； 若否， 节点首先检查第一优先 级队列是否有交易： 若第一优先级队列有交易， 则将单个交易打包成一个区块， 完成落块， 第 一属性值的数 值加一， 重新执 行步骤P2； 若第一优先级队列没有交易， 则执 行步骤P3； 步骤P3： 检查第二优先级队列是否有交易： 若第二优先级队列有交易， 则将单个交易打包成一个区块， 完成落块， 第 二级属性值的 数值加一， 重新执 行步骤P2； 若第二优先级队列没有交易， 判定第 二属性值的数值是否为零， 若是， 则将新序 执行交 易检查分析 的后段属 性标记为优化属 性； 若不是， 则将新序执行交易检查分析 的后段属 性 标记为调节属性； 执 行步骤P4； 步骤P4： 检查第三优先级队列是否有交易： 若第三优先级队列有交易， 则根据区块链参数配置将一个或多个交易打包成区块， 完 成落块， 第三属性 值的数值加一， 重新执 行步骤P2； 若低优先级队列没有交易， 则在下一交易周期开始时， 执 行步骤P1。 6.根据权利要求5所述的一种带优先级的区块链 交易排序算法， 其特征在于， 在步骤六 中， 采用动态调节模块对新序进行动态调节分析 的具体过程包括： 采用新序对交易周期内 的队列进 行交易检查分析时， 获取新序执行交易检查分析的前端属性和 后端属性并进 行比 对分析： 若前端属性与后端属性均为优化属性， 则在下一交易周期开始时继续采用新序进行交 易检查分析； 若前端属性为优化属性的同时后端属性为调节属性， 则在下一交易周期开始时继续采 用新序进行交易检查分析， 同时将复查时长的数值调节至SC *2/3； 若前端属性为调节属性的同时后端属性为优化属性， 则在下一交易周期开始时继续采 用新序进行交易检查分析， 同时将复查时长的数值调节至SC /3；权　利　要　求　书 2/3 页 3 CN 115271746 A 3