支持模糊搜索的结构化P2P算法

传统的结构化P2P系统不支持模糊搜索，针对结构化P2P系统的模糊搜索问题，提出一种改进的P2P算法。为应用系统建立类别树，使用源自类别树的类别向量而非传统的二进制码标识结点和实体，将实体信息存储在类别相近的结点，形成按类别聚集的结点和实体分布。在此基础上，提出路由算法和结点发现算法，实现了模糊搜索功能。实验证明，算法具有较高的查全率。算法已在某服务计算平台中成功应用，该平台已通过验收并连续运行近一年。