非结构化P2P网络中稀有资源副本和搜索策略研究

摘要

非结构化对等(P2P)网络搜索效率低的问题一直没有得到很好地解决，尤其是对稀有资源的搜索。本文提出了一种提高稀有资源搜索效率的主动副本策略，当节点加入网络时，通过资源探测决定是否建立资源副本。该策略可以有效地提高稀有资源的网络占有率，从而提高对稀有资源的搜索效率。同时还提出了一种稀有资源搜索算法，在搜索转发时，依据邻居节点度数和资源个数，计算转发概率，把查询向那些更有可能包含目标资源的节点转发。实验显示主动副本策略和已有算法在稀有资源的搜索效率上相当，但大大减少了通信开销.稀有资源搜索算法不仅提高了对稀有资源的搜索效率，而且实现了搜索的负栽均衡。