[发明专利]基于分布式网络编码的区块链存储优化方法及装置

权利要求书

1.一种基于分布式网络编码的区块链存储优化方法，其特征在于，应用于由若干节点所构建的区块链，该方法包括：

确定各个所述节点所属的网络分片，得到多个不同的网络分片；

将待存储的原始数据包划分成多个不同的交易分片；

确定每一个所述交易分片对应的网络分片，其中，每一个所述网络分片至多与一个所述交易分片对应；

对于每一个存在对应的交易分片的网络分片，根据预设的再生码生成所述网络分片对所述交易分片的存储方案，并按照所述存储方案将所述交易分片存储到所述网络分片中，其中，所述预设的再生码中包含有参数d，所述参数d为从所述网络分片中还原出所述交易分片所需的节点的数量，并且所述参数d小于所述网络分片中的节点的数量，所述存储方案包括，在组成所述网络分片的节点中选择d+1个节点作为存储所述交易分片的存储节点，将所述交易分片划分成d×(d+1)/2个交易再分片，每一个所述存储节点存储d个不同的所述交易再分片，并且每一个所述交易再分片被两个不同的所述存储节点存储；

生成各个所述网络分片的存储信息，所述存储信息用于表征各个所述网络分片存储对应的交易分片的存储方案，由所述存储信息和所述原始数据包生成区块，所述区块被链接到区块链上。

2.根据权利要求1所述的方法，其特征在于，所述确定各个所述节点所属的网络分片，包括：

各个所述节点分别以各自的IP地址、节点公钥、节点标识和预设的随机数为输入元素，进行哈希计算，将各个所述哈希计算的结果的后λ位作为对应的节点所属的网络分片的位置；

各个所述节点广播各自所属的网络分片的位置，由具备相同的所述网络分片的位置的节点组成一个网络分片。

3.根据权利要求2所述的方法，其特征在于，在各个所述节点广播各自所属的网络分片的位置，由具备相同的所述网络分片的位置的节点组成一个网络分片之后，还包括：

进行各个所述网络分片间的节点交换，以平衡各个所述网络分片的存储能力；

各个所述节点广播并共识各自所属的网络分片。

4.根据权利要求1所述的方法，其特征在于，每一个所述网络分片中包含有一个调度节点；

在所述将待存储的原始数据包划分成多个不同的交易分片之前，还包括：

从所有的所述调度节点中选择一个调度主节点，所述调度主节点用于将待存储的原始数据包划分成多个不同的交易分片，以及确定每一个所述交易分片对应的网络分片。

5.根据权利要求4所述的方法，其特征在于，在所述将待存储的原始数据包划分成多个不同的交易分片之后，还包括：所述调度主节点计算每一个所述交易分片的哈希值；

所述确定每一个所述交易分片对应的网络分片，包括：

所述调度主节点分别以各个所述交易分片、预设的随机数和所述调度主节点的节点公钥为输入元素，进行哈希计算，由各个所述哈希计算的结果的后μ位确定各个所述交易分片对应的网络分片；

所述调度主节点广播各个所述交易分片的哈希值和各自对应的网络分片，以供各个网络分片验证各自对应的交易分片。

6.根据权利要求5所述的方法，其特征在于，所述交易分片的数量不多于所述网络分片的数量；

在由各个所述哈希计算的结果的后μ位确定各个所述交易分片对应的网络分片之后，还包括：

所述调度主节点进一步建立所述交易分片中的指定核心交易分片与空闲网络分片间的对应关系，所述空闲网络分片为不存在对应的交易分片的网络分片。