全网唯一标准王
(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210135419.2 (22)申请日 2022.02.14 (71)申请人 赵庆林 地址 519000 广东省珠海市香洲区前山前 信街208号2栋1单 元1001房 (72)发明人 赵庆林 李光程 许冬件 冯丽  武昆峰  (74)专利代理 机构 广州三环 专利商标代理有限 公司 44202 专利代理师 李宇亮 (51)Int.Cl. H04L 9/32(2006.01) H04L 9/08(2006.01) H04L 67/104(2022.01) G06Q 40/04(2012.01) (54)发明名称 一种基于区块链的数据处 理方法 (57)摘要 本发明提供的基于区块链的数据处理方法 包括以下步骤: 并更新所述本地旷工端的本地任 务表; 所述本地矿工端从本地任务表中选择待处 理任务; 所述本地矿工端处理任务并竞争调度者 端; 所述竞争者端从任务池中收集新到达的任务 的配置文件; 所述竞争者端获取新任务的公平指 数, 将所述新任务按所述公平指数进行排列; 所 述竞争者端将新的任务块发送至P2P网络; 每一 所述矿工端均进行LTT更新, 以将新到达的任务 交易与区块链P2P网络的角色进行同步, 并根据 这些新到达的待处理任务和参数p, 所述矿工端 进行Geo‑based选择步骤以选择和处理本地任 务, 参数p根据p调整方法而得到。 很好地平衡公 平性和冲突, 同时避免了单点故障和后者的系统 性能瓶颈 。 权利要求书3页 说明书11页 CN 114567442 A 2022.05.31 CN 114567442 A 1.一种基于区块链的数据处 理方法, 其特 征在于, 包括以下步骤: 多个参与主体分别在区块链上建立一个节点以作为矿工端, 同步一个本地矿工端与其 余矿工端的区块链状态, 并更新所述本地旷工端的本地任务表; 所述本地矿工端从本地任务表中选择待处理任务, 然后从任务池中提取选定的任务, 最后将选 定的任务选择广播到P2P网络; 所述本地矿工端处理任务并竞争调度者端, 将任务出来结果发送至任务池, 若竞争成 功, 则所述本地矿工端转换为调度者端; 所述调度者端从任务池中收集 新到达的任务的配置文件; 所述调度者端获取新任务的公平指数, 将所述 新任务按所述公平指数进行排列; 所述调度者端将新的任务块发送至P2P网络, 所述任务块包括待处理、 处理中及以完成 的任务; 每一所述矿工端均进行LTT更新, 以将新到达的任务交易与区块链P2P网络的角色进行 同步, 并根据这些新到达的待处理任务和参数p, 所述矿工端进行Geo ‑based选择步骤以选 择和处理本地任务, 参数p根据p调整方法而得到 。 2.根据权利要求1所述的一种基于区块链的数据处 理方法, 其特 征在于: 所述矿工端处理任务均在PoUW共识中的受信任的执行环境中执行, 在所述PoUW共识 中, 每个所述矿工端都会调用所述PoUW共识的运行时程序来执 行任何所需的任务。 3.根据权利要求2所述的一种基于区块链的数据处 理方法, 其特 征在于: 所述PoUW的处 理方法包括如下步骤, 启动执行环境并处理由PoUW工具链编译的任务; 完成任务后, 获得taskResult并统计 n; 启动pouw; 从随机数生成器中提取一个随机值nonce; 检查nonce是否满足n和d的不等式 (即竞争难度或单条指令获胜的概率); 如果不等式成立, 将产生有效证明pouw, 其是d的签 名和使用硬件保护密钥的当前块的哈希hash 。 4.根据权利要求3所述的一种基于区块链的数据处 理方法, 其特 征在于: 每当所述矿工端选择一个待处理任务 时, 首先会在其本地任务表中更新这个待处理任 务的状态, 然后生成并广播一个对应的处理中交易; 每当所述矿工端完成一个任务时, 都会 更新任务的状态, 产生并广播 一个对应的已完成交易。 5.根据权利要求 4所述的一种基于区块链的数据处 理方法, 其特 征在于: 每个所述矿工端不断与其他所述矿工端 同步其本地区块链, 收到新的块后, 所述矿工 端将执行以下三个步骤, 步骤S1,验证新块并解决分叉, 所述矿工端将验证每个新到达的块。 当接收到多个新的 有效块时, 所述矿工端将执 行分叉解决方案; 步骤S2,选择任务, 每当在所述步骤S1后确认一个新块时, 所述矿工端端首先根据新块 中的任务信息更新其本地任务表, 从其本地任务表中选择待处理的任务进行处理, 广播选 择到P2P网络, 收到广播的消息后, 所述矿工端避免重新选择这些选定的任务, 而新的所述 调度者端将为每个选定的任务创建一个处理中的任务交易并记录到一个新块中, 以确保所 有所述矿工端都可以同步; 步骤S3,处理任务并竞争调度 者, 根据每个选定的taskID, 所述矿工端首先从任务池中 下载相应的任务, 然后在本地进 行处理, 并竞争所述调度者端, 所述矿工端会将taskResult权 利 要 求 书 1/3 页 2 CN 114567442 A 2发送给任务池, 并根据pouw的值确定是否在竞争中获胜, 同时, 所述矿工端将创建 并广播一 个完成的任务交易, 接 收到广播的消息后, 所述矿工端将从本地任务表中删除这个已完成 的任务, 而新的所述调度者端会将这个已完成的任务交易包含在新块中, 以确保所有所述 矿工端都可以同步。 6.根据权利要求5所述的一种基于区块链的数据处 理方法, 其特 征在于: 当一个所述矿工端在竞争中获胜时, 将充当所述调度者端。 当系统只有一个所述调度 者端, 所述调度者端将执 行以下步骤, 步骤S1,创建待处理任务交易, 所述调度者端首先从任务池中收集新到达的任务的配 置文件, 执行调度步骤以获取每个新任务的fairIndex, 最后创建待处理的任务交易, 调度 步骤可实现不同类型任务之间的最大最小处 理公平性。 步骤S2, 创建并分发区块, 首先构造一个块体, 构造一个包含POUW证明的块头, 通过将 块头拼接 到主体上来创建一个新 块, 最后将新 块广播到区块链P2P网络 。 7.根据权利要求6所述的一种基于区块链的数据处 理方法, 其特 征在于: 系统中类型为j的每个任务i的属性包括到达时间Ai j、 所需资源分配的数量uj和所需资 源占用时间vj, 为获取公平指 数, 将时间资源块定义为最小的资源单位, 允许矿工在一个单 位时间内消耗 一个资源 共享, 令Nj表示时间资源块的数量, 则Nj=uj*vj; 为了计算公平指数, 虚拟处理器具有固定的能力B, 并定义了虚拟时间vT。 在 所述vT中, 对于每个具有缓冲数据包的流, 所述虚拟处理器都会处理其B位。 数据包处理完成后, 当前 vT是数据包的虚拟完成时间vFT, 将vFT视为数据包的公平指数; 按照vFT的升序处理数据包, 令 和 分别为流j的ith包的vFT、 虚拟开始时间和虚 拟处理时间, 表示流j的ith包的虚拟到达时间, 是具有B能力的虚拟处理器完成处理Lj位 的虚拟处 理时间, 将Nj作为Lj, N*作为中的B, 8.根据权利要求7所述的一种基于区块链的数据处理方法, 其特征在于: 还包括以下步 骤, LTT更新, 所述矿工端在LTT上执行两种类型的更新, 第一更新类型为定期更新LTT, 在 此更新中, 每个矿工将 检查交易的处理 时间是否超过阈值(例如, 由于故障处理中止), 如果 是, 则矿工会将交易的taskState从处理中更改为待处理, 第二更新类型为收到调度员或矿 工的交易后更新 LTT, 更新后的LT T用于任务选择和冲突 解决; Geo‑based选择步骤; p调整方法。 9.根据权利要求8所述的一种基于区块链的数据处理方法, 其特征在于: 所述第 二更新 类型还包括以下步骤, 接收到交易交易信息为x=<taskID, taskState, ...>时, 所述矿工端根据 x.taskState 执行以下操作: 如果x.taskState=pending, 那么根据x.fairIndex所述矿工端可以采用任何插入排 序插入一条新记录<x.taskID, x.fairIndex, blockHeight>到LTT中, 其中blockHeight是权 利 要 求 书 2/3 页 3 CN 114567442 A 3

PDF文档 专利 一种基于区块链的数据处理方法

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