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

摘要

本发明公开了一种基于非结构化P2P网络的搜索方法，其搜索过程是：网络上的任意一个站点首先根据公式TTL＝round(log_nN)+2、Load＝n^TTL分别计算一组TTL值和网络负载值Load，并计算各组值的优先级；将优先级的多组值中的最大值对应的邻接站点数n和消息包存活时间TTL值确定为最终参数；然后根据查询内容生成一个查询消息，发送给所确定的最终要发送的n个邻接站点；收到该查询消息的第j个邻接站点将TTL值减j后，搜索本站资源，如果本站有要查询的消息，则返回给发送站点，否则，将该查询消息转发给其它邻接站点；如此往复直至TTL值变为0或搜索到所要的资源后停止。本发明具有搜索成功率高和网络负载小的优点，可用于在非结构化网络中搜索文档、音乐、电影等资源信息。

主权项

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；