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

说明书

本发明提供的本申请提出一种中继路由金字塔数据存储方法，应用于包括多个节点的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‑log2(f(AB))，并将该中继路由节点存储至第L(A)层；否则，将该节点存储第N层级。

技术领域

本发明涉及信息安全技术领域，尤其涉及一种中继路由金字塔数据存储方法及装置。

背景技术

近年来，DDoS僵尸网络家族活动依然以 Mirai 和 Gafgyt 为代表的传统 IoT 木马家族为主导。这些传统 IoT 木马以增加新型漏洞及通信控制方式为手段，发展新型变种。在这种迭代的过程中，产生了Mozi 和 BigViktor 等新型 IoT 僵尸网络，进一步加剧了僵尸网络的内斗态势。更为严重的是，Mozi僵尸网络攻击目标聚焦存在安全漏洞的物联网设备。随着5G与IoT的快速发展，如何监测与防御此类新型僵尸网络成为掌握物联网安全态势、保障物联网安全的重要工作。

此外，在基于中继路由进行数据处理时，如何提高中继路由数据的存储和读取效率，是一个亟待解决的问题。

发明内容

本发明的主要目的在于提出一种中继路由金字塔数据存储方法及装置，旨在解决如何提高中继路由数据的存储和读取效率。

为实现上述目的，本发明提供的一种中继路由金字塔数据存储方法，应用于包括多个节点的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层级。

其中，所述特定子树为Kademlia网络中，根据节点ID构建的节点二叉树中Mozi节点聚集的子树；

其中，所述中继路由节点的节点信息包括IP 地址、端口号、节点ID；

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

本发明提供的一种中继路由金字塔数据存储装置，应用于包括多个节点的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层级。