[发明专利]大规模非结构化P2P网络中的资源搜索方法

摘要

本发明涉及一种大规模非结构化P2P网络中的资源搜索方法。该方法为：在资源信息的发布和维护过程中，各节点根据不同邻居节点的要求对收到的BF信息在丢弃一定比例后进行转发并保存在邻居BF表中；在资源搜索过程中，各中间节点计算目标资源与邻居BF表表项的相似度，并根据BF信息的分布情况，进行多个消息之间相互协同的并行搜索。

主权项

1、一种大规模非结构化P2P网络中的资源搜索方法，其特征在于：在资源信息的发布和维护过程中，各节点根据不同邻居节点的要求对收到的BF信息在丢弃一定比例后进行转发并保存在邻居BF表中；在资源搜索过程中，各中间节点计算目标资源与邻居BF表表项的相似度，并根据BF信息的分布情况，进行多个消息之间相互协同的并行搜索，具体包括：(1)邻居BF表：每个度数为d的节点维护了一个d行c列的邻居BF表T，表中每一个表项是一个Bloom Filter向量，表项Tij(1≤i≤d，1≤j＜c)维护了通过第i个邻居且从信息发布节点经过j步到达本节点的资源信息；表项Tic(1≤i≤d)则维护了通过第i个邻居且从信息发布节点经过c步或c步以上到达本节点的资源信息；(2)资源信息的发布和维护：信息发布节点使用BF表示本地资源信息并发布，在资源信息的发布与传播过程中，中间节点收到BF信息后，按照各邻居节点的要求对信息进行丢弃后传播；(3)相似度：设资源x对应的Bloom Filter位向量为U，邻居BF表中TN，j A 表项的Bloom Filter向量为V，使用Like(x，TN，j A)表示资源x与TN，j A表项的相似度：$\mathrm{Like}(x,T_{N,j}^A)=\underset{i=1}{\overset{m}{\Sigma }}\left(u\right[i]*V[i\left]\right)/\underset{i=1}{\overset{m}{\Sigma }}U\left[i\right];$ (4)资源搜索：资源请求节点发出k个资源搜索消息，在各中间节点，搜索消息根据相似度动态选择下一步的搜索方向，而且，搜索消息之间周期性进行通信以获得资源信息的分布情况，根据资源信息的分布情况动态地加强某些方向的搜索强度，同时通过减小其他搜索消息的数量来控制总的资源定位开销。