[发明专利]资源的级别自适应搜索方法

摘要

本发明公开了一种基于级别自适应的对等网络的资源搜索方法。包含以下步骤：1)利用历史访问的统计结果评定节点对自己的贡献来各自独立的评价超级节点，作为搜索的依据；2)采用向超级节点深度扩展、向其他邻居节点广度扩展的资源搜索方式；3)设定与邻居节点级别有关的心跳探测模式，融合了水波扩散的算法分级分次的进行查询。本发明考虑到非结构化的对等网络，一般以广播方式作为其搜索的基本策略，引发较大的网络流量，因此，提出改进的搜索策略，从而缩小洪泛的范围，降低了网络开销，并且提高了资源查找的效率。

主权项

1.一种资源的级别自适应搜索方法，其特征在于包括如下步骤：1)设计相应的通信协议，协议中引入querylist字段，用来保存到达目的节点跨越整个网络的逐跳路径；2)将邻居节点划分为不同的等级，作为自己搜索资源的依据；3)节点进行资源搜索时，采用向超级节点深度扩展、向其他邻居节点广度扩展的资源搜索方式分级分次地进行查询；4)对于网络的动态变化，利用探测心跳来实时更新自己的邻居节点表；5)每个节点根据自己的负载能力对自己的邻居节点数目加以限制，从而达到平衡负载的目的。