[发明专利]一种中继路由金字塔数据存储方法及装置

权利要求书

1.一种中继路由金字塔数据存储方法，应用于包括多个节点的P2P网络中，该方法包括以下步骤：

步骤1，构建金字塔存储模型，所述金字塔存储模块包括N个存储层级，N为大于3的正整数；

步骤2，接收中继路由节点集合，解析得到中继路由节点的节点ID；

步骤3，获取中继路由节点的节点ID的前8个bit作为参数A，将P2P网络特定子树前缀的前8个bit作为参数B，对参数AB按bit位进行异或计算得到f(AB)，当f(AB)大于0时，计算得到中继路由节点的存储层级L(A) = (N-log₂(f(AB)) ，对L(A)取整，并将该中继路由节点存储至第L(A)层；否则，将该节点存储第N层级；

该方法进一步包括：对金字塔存储模型进行层级划分，将N除以2向下取整得到参数C，将1至C层作为低层，C+1至N层作为高层，当接收到中继路由节点读取请求时，识别请求中的层级标识字段，所述层级标识字段的数值包括低层和高层，将对应层级的中继路由节点返回给请求端。

2.如权利要求1所述的方法，其特征在于，所述特定子树为Kademlia网络中，根据节点ID构建的节点二叉树中Mozi节点聚集的子树。

3.如权利要求1所述的方法，其特征在于，所述中继路由节点的节点信息包括IP 地址、端口号、节点ID。

4.一种中继路由金字塔数据存储装置，应用于包括多个节点的P2P网络中，该装置包括：金字塔存储模块，用于构建金字塔存储模型，所述金字塔存储模块包括N个存储层级，N为大于3的正整数；解析模块，用于接收中继路由节点集合，解析得到中继路由节点的节点ID；计算模块，用于获取中继路由节点的节点ID的前8个bit作为参数A，将P2P网络特定子树前缀的前8个bit作为参数B，对参数AB按bit位进行异或计算得到f(AB)，当f(AB)大于0时，计算得到中继路由节点的存储层级L(A) = (N-log₂(f(AB))，对L(A)取整，并将该中继路由节点存储至第L(A)层；否则，将该节点存储第N层级；

该装置进一步包括：层级划分模块，用于对金字塔存储模型进行层级划分，将N除以2向下取整得到参数C，将1至C层作为低层，C+1至N层作为高层，当接收到中继路由节点读取请求时，识别请求中的层级标识字段，所述层级标识字段的数值包括低层和高层，将对应层级的中继路由节点返回给请求端。

5.如权利要求4所述的装置，其特征在于，所述特定子树为Kademlia网络中，根据节点ID构建的节点二叉树中Mozi节点聚集的子树。

6.如权利要求4所述的装置，其特征在于，所述中继路由节点的节点信息包括IP 地址、端口号、节点ID。

7.一种中继路由金字塔数据存储设备，其特征在于，包括：处理器，存储器，其中所述存储器上存储有计算机程序，所述计算机程序被处理器运行时，执行如权利要求1-3任一项所述的方法。

8.一种计算机可读存储介质，其特征在于，存储有计算机程序，所述计算机程序被运行时，执行如权利要求1-3任一项所述的方法。