[发明专利]一种优化改进的Merkle树存储方法和系统

权利要求书

1.一种优化改进的Merkle树存储方法，其特征在于，所述方法包括：

S1：基于节点的相遇距离建立路径哈希列表，取出首节点作为当前节点；

S2：建立的Merkle哈希树，并计算所有节点与所述当前节点的相遇距离；

S3:响应于对构建的所述Merkle哈希树的节点进行行为检测,选择所述节点相遇距离小的节点作为候选节点；以及

S4:遍历当前节点的邻居节点,直至将消息转发给目标节点,最后输出最佳路径。

2.根据权利要求1所述的一种优化改进的Merkle树存储方法，其特征在于，在所述S2步骤中的所述Merkle哈希树的建立为将一组节点映射到一组固定大小的字符串。

3.根据权利要求1所述的一种优化改进的Merkle树存储方法，其特征在于，在所述S3步骤中的所述节点相遇距离的计算为分别计算所述节点到邻居点和目标点角度。

4.根据权利要求3所述的一种优化改进的Merkle树存储方法，其特征在于，所述节点到目标点角度的计算公式如下：

其中，携带节点c和及目标节点d的移动速度分别为和节点c和目标节点d所成的角度为ω_c。

5.根据权利要求3所述的一种优化改进的Merkle树存储方法，其特征在于，所述邻居点到目标点角度的计算公式如下：

其中，邻居点n和及目标节点d的移动速度分别为和邻居点n和目标节点d所成的角度为ω_n。

6.根据权利要求4所述的一种优化改进的Merkle树存储方法，其特征在于，所述节点的移动速度具体公式如下：

其中，设置节点c的前一时刻位置用坐标(c_0x，c_0y)表示，当前位置为用坐标(c_x，c_y)表示,ΔT表示时间ΔT内节点前一时刻位置与当前位置的距离比值。

7.根据权利要求5所述的一种优化改进的Merkle树存储方法，其特征在于，所述邻居点的移动速度具体公式如下：

其中，设置邻居点n的前一时刻位置用坐标(n_0x，n_0y)表示，当前位置为用坐标(n_x，n_y)表示,ΔT表示时间ΔT内节点前一时刻位置与当前位置的距离比值。

8.根据权利要求2所述的一种优化改进的Merkle树存储方法，其特征在于，所述Merkle哈希树的所述字符串具体计算公式如下：

y_h+1[i]＝f(y_h[2i]×y_h[2i]+1)

其中，h＝0,….,H,表示树中节点的高度(叶子节点所在高度为0,根节点所在的高度为H),i＝0,…,2^H-h-1表示节点从左至右的位置计数,f:(0,1)^*→(0,1)ⁿ为哈希函数。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-8中任一所述的方法。

10.一种优化改进的Merkle树存储的系统，其特征在于，所述系统包括：

哈希列表单元：配置用于基于节点的相遇距离建立路径哈希列表，取出首节点作为当前节点；

相遇距离单元：配置用于建立的Merkle哈希树，并计算所有节点与所述当前节点的相遇距离；

行为检测单元：配置用于响应于对构建的所述Merkle哈希树的节点进行行为检测,选择所述节点相遇距离小的节点作为候选节点；

最佳路径单元：配置用于遍历当前节点的邻居节点,直至将消息转发给目标节点,最后输出最佳路径。