【技术实现步骤摘要】
本专利技术涉及计算机网络中的资源搜索方法，尤其是支持大规模网络中的高性能资源搜索方法。
技术介绍
P2P(peer-to-peer)网络是近年来兴起的一种网络。在P2P网络中，各节点在逻辑上是对等的，没有客户端和服务器之分，各个节点之间可以直接进行通信和交互。目前，P2P网络在科学研究、电子商务、电子政务和军事应用等重要领域都有着广阔的应用。为了实现资源的有效共享和综合利用，P2P网络用户需要对符合要求的资源进行搜索，资源搜索是P2P网络的关键技术之一。根据资源组织模式，P2P网络通常可分为两种结构化(Structured)P2P网络和非结构化(Unstructured)P2P网络。非结构化P2P网络由于其简单性和易用性，目前在Internet上得到了大量应用。本专利技术针对非结构化P2P网络中的资源搜索技术。最初的非结构化P2P网络资源搜索技术(如泛洪、随机漫步等)属于“盲搜索”(blind search)方法，每一步的搜索方向具有很大的盲目性，导致当资源请求节点距离资源共享节点较远时，无法迅速搜索到所需资源。因此，目前的资源搜索方法通常由各节点预先对资源信...
【技术保护点】
一种大规模非结构化Ｐ２Ｐ网络中的资源搜索方法，其特征在于：在资源信息的发布和维护过程中，各节点根据不同邻居节点的要求对收到的ＢＦ信息在丢弃一定比例后进行转发并保存在邻居ＢＦ表中；在资源搜索过程中，各中间节点计算目标资源与邻居ＢＦ表表项的相似度，并根据ＢＦ信息的分布情况，进行多个消息之间相互协同的并行搜索，具体包括：（１）邻居ＢＦ表：每个度数为ｄ的节点维护了一个ｄ行ｃ列的邻居ＢＦ表Ｔ，表中每一个表项是一个ＢｌｏｏｍＦｉｌｔｅｒ向量，表项Ｔ↓［ｉｊ］（１≤ｉ≤ｄ，１≤ｊ＜ｃ）维护了通过第ｉ个邻居且从信息发布节点经过ｊ步到达本节点的资源信息；表项Ｔ↓［ｉｃ］（１≤ｉ≤ｄ）则维护了...
【技术特征摘要】
【专利技术属性】
技术研发人员：张一鸣，卢锡城，李东升，刘锋，
申请(专利权)人：中国人民解放军国防科学技术大学，
类型：发明
国别省市：43[中国|湖南]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。