全网唯一标准王
(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210429003.1 (22)申请日 2022.04.22 (71)申请人 湖南天河国云科技有限公司 地址 410000 湖南省长 沙市长沙经济技 术 开发区星沙产业基地开元东路1318号 综合楼308 (72)发明人 谭林 涂俊 王如平 姚昱旻  杨征  (74)专利代理 机构 长沙德权知识产权代理事务 所(普通合伙) 43229 专利代理师 徐仰贵 (51)Int.Cl. G06Q 40/04(2012.01) G06F 21/62(2013.01) (54)发明名称 区块链的并行 交易处理方法、 系统和计算机 存储介质 (57)摘要 本发明涉及区块链的并行交易处理方法、 系 统和计算机存储介质, 一方面将X个共识节点设 置为主节 点, 将绑定到主节点上的额外工作 负载 分配至X个副本上, 而非一个副本上, 进行分流以 降低主节 点的工作负载; 另一方面将交易请求划 分为Y个分区, 分配至Z个主节点, 在请求交易阶 段实现并行; 二者将工作流共识 →执行与工作流 执行→共识→验证结合, 将请求进行分区, 并行 进行工作流, 节点对部分分区的交易请求调用共 识协议来商定事务的顺序, 并行进行正常节点推 测执行客户端事务的排序, 当出现不一致时, 只 是一个主节点引导的交易请求重新开始执行共 识协议并且正常节点同时进行推测事务, 大大提 高了工作流速度和响应速度, 减 轻了单个主节点 的任务量。 权利要求书2页 说明书8页 附图2页 CN 114677222 A 2022.06.28 CN 114677222 A 1.一种区块链的并行交易处 理方法, 其特 征在于, 包括: S1: 将区块链 节点划分为 正常节点和共识 节点, 并选 定X个共识 节点为主节点; S2: 上传交易请求, 并将交易请求划分为Y个分区; S3: 在X个主节点中, 选 定Z个主节点引导Y个分区的交易请求; S4: Z个主节点, 对自身引导的交易请求进行排序和标识, 并广播至共识节点和正常节 点; S5: 对Z个主节点 排序编号, 并令n =1; S6: 共识节点和正常节点分别对第n个主节点引导的交易请求 排序; S7: 判断共识节点和正常节点对第n个主节点引导的交易请求排序的排序结果是否一 致; S8: 若不一致, 返回步骤S6; S9: 若一致, 则第n个主节点引导的交易请求交易成功, 令n =n+1; S10: 判断n>Z是否成立; S11, 若否, 则返回步骤S6, 若是则结束; 其中, X、 Y、 Z为 正整数, 且X>1; Y>1; 1<Z≤X。 2.根据权利要求1所述的并行交易处 理方法, 其特 征在于, 步骤S2, 包括, S21: 提取交易请求的特 征; S22: 根据交易请求的特 征将交易请求划分为Y个分区。 3.根据权利要求1所述的并行交易处 理方法, 其特 征在于, 步骤S3, 包括: S31: 获取每 个分区的交易请求的数量; S32: 获取每 个主节点的当前容 量阈值; S33: 根据每个分区的交易请求的数量和每个主节点的当前容量阈值, 在X个主节点中 选定Z个主节点引导Y个分区的交易请求, 使得每个主节点引导的交易请求的数量不超过其 当前容量阈值。 4.根据权利要求3所述的并行交易处 理方法, 其特 征在于, 步骤S3 3, 包括: S331: 将Y个分区编号 为Yi, 将Z个主节点编号 为Zj, 1≤i≤Y, 1≤j≤Z; S332: 初始化 i=1, j=1; S333: 判断第i个分区的交易请求的数量yi是否超过第j个主节点的当前容 量阈值zj; S334: 若否, 则将第i个分区的交易请求分配至第j个主节点; 令i=i+1; 判断i>Y或j > Z是否成立, 若是则结束, 若否则返回步骤S3 33; S335: 若是, 则将第i个分区的前zj个交易请求 分配至第j个主节点, 令第i个分区当前的 交易请求的数量yi=yi‑zj; 令j=j+1; 返回步骤S3 32。 5.根据权利要求3所述的并行交易处 理方法, 其特 征在于, 步骤S3 3, 包括: S331’: 将Y个分区编号 为Yi, 将Z个主节点编号 为Zj, 1≤i≤Y, 1≤j≤Z; S332’: 初始化i=1, j=1; S333’: 判断第i个分区的交易请求的数量yi是否超过第j个主节点的当前容 量阈值xj; S334’: 若否, 则将第i个分区的交易请求分配至第j个主节点; 令i=i+1, j=j+1; 判断i >Y或j>X 是否成立, 若是则结束, 若否则返回步骤S3 33’; S335’: 若是, 则将第i个分区的前zj个交易请求分配至第j个主节点, 令第i个分区当前权 利 要 求 书 1/2 页 2 CN 114677222 A 2的交易请求的数量yi=yi‑zj; 令j=j+1; 返回步骤S3 32’。 6.根据权利要求2所述的并行交易处 理方法, 其特 征在于, 步骤S2, 还 包括: S23: 根据交易请求的特 征, 将Y个分区进行优先级排序。 7.根据权利要求1所述的并行交易处 理方法, 其特 征在于, 步骤S2, 包括: S21’: 对主节点 排序标号, 并提取每 个主节点的当前容 量阈值; S22’: 按照每个主节点的当前容 量阈值, 将交易请求划分为Y个分区; 步骤S3, 包括: S31’: 将Y个分区的交易请求, 按序分配至Z个主节点, 其中Z=Y 。 8.一种区块链的并行交易处 理系统, 其特 征在于, 包括: 节点划分装置, 用于将区块链节点划分为正常节点和共识节点, 并选定X个共识节点为 主节点; 请求划分装置, 用于上传交易请求, 并将交易请求划分为Y个分区; 节点选定装置, 用于在X个主节点中, 选 定Z个主节点引导Y个分区的交易请求; 排序一致性判断装置, 用于: Z个主节点, 对自身引导的交易请求进行排序和标识, 并广播至共识 节点和正常节点; 对Z个主节点 排序编号, 并令n =1; 共识节点和正常节点分别对第n个主节点引导的交易请求 排序; 判断共识 节点和正常节点对第n个主节点引导的交易请求 排序的排序结果是否一 致; 若不一致, 重新排序; 若一致, 则第n个主节点引导的交易请求交易成功, 直至 完成所有 主节点的遍历; 其中, X、 Y、 Z为 正整数, 且X>1; Y>1; 1<Z≤X。 9.根据权利要求8所述的并行交易处理系统, 其特征在于, 用于执行权利要求1 ‑7任意 一项所述的并行交易处 理方法。 10.一种计算机存储介质, 其特征在于, 存储有计算机程序; 所述计算机程序, 用于执行 权利要求1 ‑7任意一项所述的并行交易处 理方法。权 利 要 求 书 2/2 页 3 CN 114677222 A 3

PDF文档 专利 区块链的并行交易处理方法、系统和计算机存储介质

文档预览
中文文档 13 页 50 下载 1000 浏览 0 评论 0 收藏 3.0分
温馨提示:本文档共13页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
专利 区块链的并行交易处理方法、系统和计算机存储介质 第 1 页 专利 区块链的并行交易处理方法、系统和计算机存储介质 第 2 页 专利 区块链的并行交易处理方法、系统和计算机存储介质 第 3 页
下载文档到电脑,方便使用
本文档由 SC 于 2024-02-07 12:39:30上传分享
友情链接
站内资源均来自网友分享或网络收集整理,若无意中侵犯到您的权利,敬请联系我们微信(点击查看客服),我们将及时删除相关资源。