(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202211185939.0 (22)申请日 2022.09.27 (65)同一申请的已公布的文献号 申请公布号 CN 115292340 A (43)申请公布日 2022.11.04 (73)专利权人 国网数字科技控股有限公司 地址 100053 北京市西城区广义 街7号楼8 层8018室 专利权人 国网区块链科技 （北京） 有限公司 　 国网浙江省电力有限公司电力科 学研究院 　 国网辽宁省电力有限公司 　 国家电网有限公司 (72)发明人 王栋　李达　冯景丽　杨珂　 郭庆雷　陈浩　黄建平　李钟煦　 颜拥　韩嘉佳　孙歆　杨超　 (74)专利代理 机构 北京集佳知识产权代理有限 公司 11227 专利代理师 王雨(51)Int.Cl. G06F 16/23(2019.01) G06F 16/27(2019.01) G06F 3/06(2006.01) H04L 67/1097(2022.01) (56)对比文件 CN 112511590 A,2021.0 3.16 CN 106603198 A,2017.04.26 CN 111127013 A,2020.0 5.08 CN 112788139 A,2021.0 5.11 CN 114760328 A,202 2.07.15 KR 102057570 B1,2020.01.23 李雪伟.区块链技 术在安全云存 储中的应用 研究与实现. 《中国优秀硕士学位 论文全文数据 库》 .2021,第2 2-36页. 陈越.基于再生码的拟态数据存 储方案. 《通 信学报》 .2018,第39卷(第4期),全 文. (续) 审查员 胡一冰 (54)发明名称 基于分布式网络编码的区块链存储优化方 法及装置 (57)摘要 本申请公开了一种基于分布式网络编码的 区块链存储优化方法及装置， 将原始数据包以多 个交易分片的形式分别存储到多个网络分片， 一 个交易分片被一网络分片 存储， 在网络分片存储 交易分片的过程中， 由其中的d+1个节点作为存 储节点， 每个存储节点存储d个不同的交易再分 片， 所述参数d是由预设的再生码给出的， 且每个 交易再分片被两个不同的存储节 点存储， 由所述 网络分片可以整合出两个完整的所述交易分片， 使得本方案具备一定的数据还原能力， 相较于在 由超过两个节 点组成的网络分片中， 每一节点都 存储一个完整的交易分片的存储 方案， 本方案降 低了数据存储的冗余程度， 减少了存储原始数据包所需的存储空间， 从而增加了由现有的节点组 成的存储服务器集群能够存 储的数据量。 [转续页] 权利要求书3页 说明书13页 附图6页 CN 115292340 B 2022.12.02 CN 115292340 B (56)对比文件 Divija Swetha Gadiraju等.Secure Regenerati ng Codes for Reduci ng Stora ge and Bootstrap Costs i n Sharded Blockchains. 《2020 IE EE Internati onal Conference o n Blockchain (Blockchain)》 .2020,全 文.2/2 页 2[接上页] CN 115292340 B1.一种基于分布式网络编码的区块链存储优化方法， 其特征在于， 应用于由若干节点 所构建的区块链， 该 方法包括： 确定各个所述节点所属的网络分片， 得到多个不同的网络分片； 将待存储的原始数据包划分成多个不同的交易分片； 确定每一个所述交易分片对应的网络分片， 其中， 每一个所述网络分片至多与一个所 述交易分片对应； 对于每一个存在对应的交易分片的网络分片， 根据 预设的再生码生成所述网络分片对 所述交易分片的存储方案， 并按照所述存储方案将所述交易分片存储到所述网络分片 中， 其中， 所述预设的再生码 中包含有参数d， 所述参数d为从所述网络分片中还原出所述交易 分片所需的节点的数量， 并且所述参数d小于所述网络 分片中的节点的数量， 所述存储方案 包括， 在组成所述网络分片的节 点中选择d+1个节点作为存储所述交易分片的存储节点， 将 所述交易分片划分成d ×(d+1)/2个交易再分片， 每一个所述存储节点存储d个不同的所述 交易再分片， 并且每一个所述交易再分片被两个不同的所述存 储节点存 储； 生成各个所述网络分片的存储信 息， 所述存储信 息用于表征各个所述网络分片存储对 应的交易分片的存储方案， 由所述存储信息和所述原始数据包生成区块， 所述区块被链接 到区块链上。 2.根据权利要求1所述的方法， 其特征在于， 所述确定各个所述节点所属的网络分片， 包括： 各个所述节点分别以各自的IP地址、 节点公钥、 节点标识和预设的随机数为输入元素， 进行哈希计算， 将各个所述哈希计算的结果的后λ位作为对应的节点所属的网络分片的位 置； 各个所述节点广播各自所属的网络分片的位置， 由具备相同的所述网络分片的位置的 节点组成一个网络分片。 3.根据权利要求2所述的方法， 其特征在于， 在各个所述节点广播各自所属的网络分片 的位置， 由具 备相同的所述网络分片的位置的节点组成一个网络分片之后， 还 包括： 进行各个所述网络分片间的节点交换， 以平衡各个所述网络分片的存 储能力； 各个所述节点广播并共识各自所属的网络分片。 4.根据权利要求1所述的方法， 其特征在于， 每一个所述网络分片中包含有一个调度节 点； 在所述将待存 储的原始数据包划分成多个不同的交易分片之前， 还 包括： 从所有的所述调度节点中选择一个调度主节点， 所述调度主节点用于将待存储的原始 数据包划分成多个不同的交易分片， 以及确定每一个所述交易分片对应的网络分片。 5.根据权利要求4所述的方法， 其特征在于， 在所述将待存储的原始数据包划分成多个 不同的交易分片之后， 还 包括： 所述调度主节点计算每一个所述交易分片的哈希值； 所述确定每一个所述交易分片对应的网络分片， 包括： 所述调度主节点分别以各个所述交易分片、 预设的随机数和所述调度主节点的节点公 钥为输入 元素， 进行哈希计算， 由各个所述哈希计算的结果的后 μ位确定各个所述交易分片 对应的网络分片； 所述调度主节点广播各个所述交易分片的哈希值和各自对应的网络分片， 以供各个网权　利　要　求　书 1/3 页 2 CN 115292340 B 3