无结构化P2P网络资源搜索机制研究综述

Survey on Search Mechanisms for Unstructured Peer-to-Peer Networks

随着Napster,Gnutella等文件共享应用的成功,对等网络(P2P)得到了快速发展,高效的资源搜索成为P2P应用中的首要问题,现已提出了许多搜索方法。主要研究无结构化P2P网络中的资源搜索机制。在分析现有搜索方法特点的基础上,对它们进行分类,然后深入分析各类搜索方法中的关键技术,并从搜索成功率、产生消息量、对网络动态变化的适应性和网络维护的复杂程度等方面进行比较,最后进行总结。

The success of file-sharing applications such as Napster and Gnutella makes Peer-to-Peer networks developing rapidly. Efficient resource discovery is the first step towards distributed resource sharing. Recently many search .methods have been proposed. We gave an overview of search mechanisms for unstructured Peer-to-Peer networks in this paper. Firstly we approximately classified existing search methods based on the features of them. Then we discussed critical techniques used in these approaches in detail and compared the performance of them on various metrics, giving emphasis on the success rate, message production, adaptation to dynamic network conditions and maintenance overhead. Finally recommendations were given for future work.