[发明专利]一种非结构化P2P网络的资源搜索方法及装置

权利要求书

1.一种非结构化P2P网络的资源搜索方法，其特征在于，包括：

在消息洪泛生存时间内，节点将搜索消息向所有的邻居节点进行转发；

当所述洪泛生存时间结束时，进入漫步搜索，节点将所述搜索消息转发给出度值最大的邻居节点继续进行搜索，直到找到目标资源或者消息的漫步生存时间为零；其中，节点的出度值等于网络中与该节点有信息交互的邻居节点总数量；

源节点根据搜索结果，动态调整下一次搜索的洪泛生存时间和漫步生存时间。

2.根据权利要求1所述的非结构化P2P网络的资源搜索方法，其特征在于，所述邻居节点设置有资源信息索引表，所述节点找到目标资源步骤，包括：

所述邻居节点收到节点的搜索消息后，查询自身资源信息索引表；当资源信息索引表存在所述目标资源时，将搜索结果回复给所述节点；当自身资源信息索引表不存在所述目标资源时，则将节点的搜索消息转发给自身的邻居节点，由自身的邻居节点查询其资源信息索引表；当自身的邻居节点的资源信息索引表存在所述目标资源时，将搜索结果回复给所述节点。

3.根据权利要求2所述的非结构化P2P网络的资源搜索方法，其特征在于，所述搜索消息转发，包括：

当所述搜索消息的洪泛生存时间大于零时，节点将所述搜索消息转发给节点的所有邻居节点，所述搜索消息的洪泛生存时间减少一；

当所述搜索消息的洪泛生存时间等于零时，节点将转发的所述搜索消息类型改为漫步转发，同时设置所述搜索消息的漫步生存时间；

当所述搜索消息的漫步生存时间大于零时，节点将所述搜索消息转发给邻居节点出度值表中出度值最大的邻居节点，所述搜索消息的漫步生存时间减少一。

4.根据权利要求3所述的非结构化P2P网络的资源搜索方法，其特征在于，所述节点将转发的搜索消息类型改为漫步转发，包括：

当节点判断所述搜索消息的洪泛生存时间等于零时，节点需要将搜索消息由广播路由修改为单播路由，设置所述搜索消息的生存时间等于漫步生存时间。

5.根据权利要求1所述的非结构化P2P网络的资源搜索方法，其特征在于，所述邻居节点的出度值为网络中与该节点有信息交互的邻居节点总数量。

6.根据权利要求1所述的非结构化P2P网络的资源搜索方法，其特征在于，所述根据搜索结果动态调整下一次搜索的洪泛生存时间和漫步生存时间步骤，包括：

在预定时间内如果所述节点没有收到邻居节点回复的搜索成功信息，所述源节点停止搜索，并增大下次搜索的洪泛生存时间和漫步生存时间；或者

在预定时间内如果所述节点收到邻居节点回复的搜索成功信息的数量超过设定的数值时，则减小下次搜索的洪泛生存时间和漫步生存时间，从而减少网络中的搜索报文数量。

7.一种非结构化P2P网络的资源搜索装置，其特征在于，包括：

洪泛搜索模块，用于在消息洪泛生存时间内，节点将搜索消息向所有的邻居节点进行转发；

漫步搜索模块，当所述洪泛生存时间结束时，进入漫步搜索，节点将所述搜索消息转发给出度值最大的邻居节点继续进行搜索，直到找到目标资源或者消息的漫步生存时间为零；其中，节点的出度值等于网络中与该节点有信息交互的邻居节点总数量；

反馈调整模块，用于源节点根据搜索结果，动态调整下一次搜索的洪泛生存时间和漫步生存时间。

8.根据权利要求7所述的非结构化P2P网络的资源搜索装置，其特征在于，所述邻居节点设置有资源信息索引表，所述节点找到目标资源步骤，包括：

所述邻居节点收到节点的搜索消息后，查询自身资源信息索引表；当资源信息索引表存在所述目标资源时，将搜索结果回复给所述节点；当自身资源信息索引表不存在所述目标资源时，则将节点的搜索消息转发给自身的邻居节点，由自身的邻居节点查询其资源信息索引表；当自身的邻居节点的资源信息索引表存在所述目标资源时，将搜索结果回复给所述节点。