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

摘要

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