小世界模型下基于信任机制的资源搜索

在P2P中,大量的资源共享已经成为重要应用之一。有效的资源搜索方法是实现资源共享功能的重要基础,资源搜索效率既取决于网络的拓扑结构,又与搜索策略相关。现有的搜索算法存在网络负载较大和搜索效率偏低的问题。以P2P为研究对象,根据小世界网络较短平均路径长度和较高聚类系数的特性,提出一种小世界模型下基于信誉机制来遴选最优路径(CMS),从而实现一定可信程度下资源高效率搜索。实验结果表明,该搜索机制提高资源搜索的命中率的同时,有利于数据包的快速传递且具有一定的资源搜索可信性。

Resource Search Based on Credibility Mechanism in Small World

In peer-to-peer networks, a large number of resources sharing has become one of the important applications. Realization of this function is based on the effective efficiency of resource search. The efficiency of resource search depends on the network topology and the search strategy. However, the existing search algorithm network load is relatively large, and efficiency of search is relatively low. Paper studies the characteristics of small world model where clustering coefficient is higher and average path length is shorter, and puts forward an optimal trust path selection algorithm based on credibility mechanism, so as to promote the efficiency of resource search. Experimental results show that this machine improves the rate of resource search. At the same time, promote fast transmission of the packet and has a certain credibility of resource search.