[发明专利]一种利用激励实现的p2p网络资源搜索方法

说明书

技术领域

本发明涉及一种利用激励机制的p2p网络的资源搜索，特别涉及混合模式结构(HybridStructure)p2p网络的资源搜索方法。

背景技术

在p2p网络的应用中，一个重要的问题是资源搜索方法的实现。在实际p2p网络的资源共享中，由于节点的自私性，出现了大量的“搭便车”和“公共悲剧”现象，造成了网络资源的滥用。因此迫切需要研究资源搜索技术，使节点根据自身的期望，在资源搜索策略的影响下主观上愿意参与资源共享。

在资源搜索方法方面，已有的工作主要有：

专利CN1688130A公开了一种利用局部性原理的P2P覆盖网络资源搜索方法。该专利中节点利用局部性原理将可能的目标节点的地址和目标范围缓存起来，从而加快原有搜索系统的搜索时效性，一定程度上克服其浪费网络带宽的缺陷，且不降低搜索的召回率。

专利CN1688131A公开了一种基于局部性原理的P2P网络的资源分布表的共享方法。该发明认为，资源分布表客观地记录了P2P网络中的资源分布情况，是节点不断搜索过程的经验积累，对于其它节点，特别是新加入节点来说，这个资源分布表具有较高的共享价值。

专利CN1688132A和CN1694416A内容近似，基于局部性原理，分别提出了资源均匀分布和正态分布时P2P网络的动态资源勘探方法。

上述专利发明介绍了各种p2p网络中的资源搜索方法，但都没有将对节点主动共享资源的激励和资源的搜索结合起来，因此不利于提高节点共享资源的积极性。并且在一般的基于泛洪的搜索中，对网络资源共享贡献程度不同的节点都分配到相同的TTL(Time To Live)值，这样不仅不利于提高节点共享资源的积极性，而且大量的洪泛查询信息还会给网络造成流量负担。

本专利提出一种资源搜索技术。它将资源搜索的生命周期与节点对资源共享的贡献程度相结合，根据节点贡献程度为节点分配激励值，从而通过与之对应的TTL值来确定该节点搜索资源的范围。本专利针对混合模式结构p2p网络的资源搜索，适用于基于泛洪查询的各种结构的p2p网络，具有良好的通用性。

发明内容

本发明的目的是利用激励机制进行资源搜索，从而实现对节点共享资源的激励和对节点消耗网络共享资源的限制，同时也在一定程度上降低p2p网络中资源搜索信息的流量。

本发明利用激励机制的p2p网络资源搜索方法，包括：节点激励值的产生方法；

本发明利用激励机制的p2p网络资源搜索方法，包括：超级节点处理本地搜索信息；

本发明利用激励机制的p2p网络资源搜索方法，包括：超级节点处理相邻超级节点转发的搜索信息。

本发明为每个节点分配一个激励值记录该节点提供有效资源的数量。节点新加入p2p网络时将获得初始激励值并存储在本节点。

在混合结构模式的p2p网络中，普通节点通过超级节点搜索网络中的资源。超级节点首先在本地搜索，若搜索到目标资源则搜索完成；否则，超级节点根据资源下载节点的激励值为该节点的搜索信息分配相应的TTL值，并将此搜索信息和与之对应的TTL值转发到所有相邻的超级节点。每到达一个超级节点则TTL值减1，直到搜索成功或TLL值为0则搜索失败。

超级节点要搜索资源时，首先在本地搜索，若搜索到目标资源则搜索完成；否则，将其TTL置最大值并转发到所有相邻的超级节点进行进一步资源搜索。

在下载资源或上传资源完成后，普通节点A将资源的传送情况和与其进行资源传送的节点B的ID发送到与A连接的超级节点。如果节点A和节点B隶属于同一超级节点，则该超级节点根据收到的节点B的资源传送情况改变节点B的激励值，则在资源搜索时，节点B的TTL值也相应随之改变；否则该超级节点将节点B的资源传送情况和节点ID转发到与B相连接的超级节点，与节点B连接的超级节点根据收到的节点B的资源传送情况改变节点B的激励值，则在资源搜索时，节点B的TTL值也相应随之改变。同理，在下载资源或上传资源完成后，节点B也做类似处理。

节点上传资源时，节点的激励值增加，相应的该节点进行资源搜索时与之连接的超级节点将为其增大TTL值，则其能够达到的搜索范围也随之增大；节点下载资源时，节点的激励值减小，相应的该节点进行资源搜索时与之连接的超级节点将为其减小TTL值，则其能够达到的搜索范围也随之减小。

本专利可以有效地遏制“搭便车”和“公共悲剧”现象，激励节点主动共享其资源，并在一定程度上降低了p2p网络中查询信息的洪泛流量。

附图说明

图1两个节点隶属于同一个超级节点时激励值的更新示意图；