[发明专利]一种结构化P2P网络中的资源发布及查询方法

说明书

技术领域

本发明涉及计算机通信技术领域，具体涉及一种结构化P2P网络中的资源发布及查询方法。

背景技术

对等网络(Peer to Peer)是一种资源分布利用与共享的网络结构体系，网络中的每个节点既是客户端又是服务器，节点之间直接通信交换数据和消息，而不是依赖于集中式的服务器来进行管理。结构化P2P是P2P系统中的一种分类，在结构化P2P网络中，每个节点根据一定的方式生成固定的ID，ID与节点位置关联起来生成路由信息，一般采用分布式哈希表(Distributed Hash Table)来实现，而每个资源也精确放置在确定的节点上，并提供了资源标识ID到资源所在节点位置的映射关系，从而保证在有限步数内能够定位到资源。

目前一般的结构化P2P网络中的路由协议，比如Chord,Kademlia等，基本是将目的地址为地址空间中的某一点的消息路由到在某种度量方法上距离该标识符最近的节点上，于是结构化P2P网络中的查询方法一般为：将输入查询转换为对标识符ID的查询，根据路由协议定位到最近的节点，如果该标识符对应的资源存在，则其发布的索引消息根据同样的方式也将定位到该节点，于是查询到目标资源的索引信息，并根据索引信息向拥有资源的节点获取资源作为检索结果。此时，如果输入的是多个关键词则无法定位到资源，即结构化P2P网络中的查询支持检索完全匹配的资源，并不支持搜索出与输入相关的资源。

针对结构化P2P网络中只支持关键词精确匹配的资源检索问题，现有的改进技术一般是：对资源的所有关键词进行发布建立索引信息，查询时对多个关键词检索出的结果进行汇总筛选，此方式导致检索出大量无用结果，增加了网络通信消耗，在此技术上的一种改进方法是依次对关键词进行查询，将查询结果传递给下一个关键词索引节点，下一个关键词索引节点在查询结果中查找符合本关键词的结果集，此方式减少了网络通信消耗，但是增加了节点的处理并延长了查询时间。

发明内容

本发明为解决现有技术中结构化P2P网络的资源查询方法存在的上述技术问题，本发明的提供了一种结构化P2P网络中的资源发布及查询方法。通过关键词之间的语义关系确定关键词词组，根据关键词词组来索引资源，使结构化P2P网络即支持关键词精确匹配的资源检索，又支持与输入内容相关的资源的搜索，从而获得更全面的查询结果；增强了方法的适用性，提高了查询效率，减少了通信花费。

为实现上述目的，本发明提供一种结构化P2P网络中的资源发布方法，该结构化P2P网络包括：资源节点和索引节点，所述的资源节点用于存储资源数据和发布资源数据的资源标识，所述的索引节点用于建立资源标识的索引信息；该方法包括：

步骤1）、将待发布的资源标识进行分词和停词，提取出关键词，生成关键词集合；

步骤2）、将步骤1）中得到的关键词按邻近组合的方式由多到少地将关键词组合成关键词词组，生成关键词词组集合；

步骤3）、根据统一的ID生成方式将步骤2）中生成的关键词词组集合生成发布关键词词组ID集合，该集合作为资源发布的目标ID集合，资源节点依次从目标ID集合中提取一个关键词词组ID，根据该关键词词组ID定位对应的索引节点；

步骤4）、索引节点根据资源节点发出的发布请求中包含的资源信息和关键词词组ID建立索引信息，该索引信息以关键词词组ID为索引，以资源信息为索引内容；

步骤5）、资源节点收到索引节点的发布回复后，从发布关键词词组ID集合中删除已发布的关键词词组ID。

作为上述技术方案的进一步改进，所述步骤5）完成后，资源节点需要判断目标ID集合是否已经为空；如果不为空，则还有未发布的关键词词组ID并继续发布该关键词词组ID，如果为空，则停止发布。

作为上述技术方案的进一步改进，所述的索引信息包括完全匹配符、资源节点信息、数据信息；

所述的完全匹配符用于标识索引信息是否与待发布的资源标识完全匹配；

资源节点信息是指资源节点的通信信息，用于路由查找该资源节点；

数据信息包括索引关键词词组ID对应的资源在资源节点上的具体存储位置。

基于上述的结构化P2P网络中的资源发布方法，该结构化P2P网络包括：索引节点和查询节点，所述的索引节点用于建立资源标识的索引信息，所述的查询节点用于获取查询输入及查询与其匹配的索引信息；本发明还提供一种结构化P2P网络中的资源查询方法，该方法包括：