[发明专利]基于非结构化P2P网络的搜索方法

权利要求书

1.一种基于非结构化P2P网络的搜索方法，包括如下步骤：

A.参数确定步骤：

网络上的任意一个站点根据公式TTL＝round(log_nN)+2计算一组TTL值，并按降序排列，TTL为消息包存活时间，N为网络站点数，n为从所有邻接站点m中确定的要发送查询消息包的邻接站点数，n＝1，2，3，...且0＜n＜20；

根据公式Load＝n^TTL计算出一组网络负载值Load，并按降序排序，n＝1，2，3，...且0＜n＜20；

根据公式Priority＝a1*10*(k₁+1)+a2*10*(k₂+1)计算各组值的优先级，a1为TTL的权重因子，a2为Load的权重因子，k₁为TTL数组的数组下标，k₂为Load数组的数组下标；

从Priority的多组值中选出最大值，将该最大值对应的n和TTL值确定为最终要发送查询消息包的邻接站点数n和消息包存活时间TTL；

B.查询消息步骤：

网络上的任意一个站点根据查询内容生成一个查询消息，并将该查询消息发送给步骤A所确定的最终要发送的n个邻接站点；

收到该查询消息的第j个邻接站点将步骤A所确定的TTL值减j后，对其本站资源进行搜索，1≤j≤TTL，如果本站有与查询消息相匹配的资源信息，则生成一个查询应答消息，返回给发送该查询消息的站点，否则，将该查询消息转发给除发送该查询消息的站点以外的其它n个邻接站点；

如此往复直至TTL值变为0或搜索到所要的资源后停止。

2.根据权利要求1所述的搜索方法，其中所述的将该查询消息发送给步骤A所确定的最终要发送的n个邻接站点，是在与本站点直接相连的所有邻接站点m中随机选择出n个邻接站点发送查询消息，若，则向所有邻接站点m发送查询消息。

3.根据权利要求1所述的搜索方法，其中所述的收到该查询消息的第j个邻接站点将步骤A所确定的TTL值减j后，对其本站资源进行搜索，是在本站资源列表中查询与查询消息包中所含的关键字相匹配的资源信息。