【作者】 李一宁；

【导师】 汪小帆；

【作者基本信息】 上海交通大学 ， 控制理论与控制工程， 2007， 硕士

【摘要】 对等点(Peer-to-Peer,简称P2P)网络是一种新兴的复杂网络。随着P2P网络的广泛应用,人们发现即使每个用户提供少量文件,整个用户群所共享的文件数也是非常庞大的。要想充分利用这些资源,首先要能够快速准确地找到它们。因此,P2P网络搜索技术研究成为了一个重要的研究课题。P2P网络搜索技术涉及到图论、统计物理学、网络测量、数学建模及算法设计等多个领域。如何利用近年复杂网络的研究成果对P2P网络模型进行优化与改进,以达到提高搜索效率和精度的目的;如何基于现有P2P网络模型设计出更加有效的局部搜索策略等已成为P2P网络搜索技术研究中的重要内容。本文研究了基于P2P网络结构原理的复杂网络映射模型,分析了基于P2P网络模型的局部搜索策略的搜索性能。论文的主要内容和成果总结如下:①对复杂网络的研究背景进行了简介,并总结了现有P2P网络结构及搜索技术的研究成果。②根据P2P网络是建立在Internet上的一种逻辑映射网络的特点,提出了一种基于较大规模的底层网络生成较小规模的映射网络模型的算法,并将均匀的随机图和非均匀的无标度网络作为底层网络,更多还原

【Abstract】 Peer-to-Peer (P2P) network is a new kind of complex network. It is found that even if each individual provides only a few files, enormous files can be shared by the whole group of users. In order to use these abundant resources, the key problem is to find them effectively. Therefore, the issue of search in P2P networks has become an important topic.The search in P2P networks is related to many fields, such as graph theory, statistical physics, network measuring, mathematics modeling, and algorithm design. Two main aspects of search in P2P networks have been studied in recent years: one is how to optimize and improve the P2P network models, according to the known results of the complex networks, to obtain high search efficiency and accuracy, the other is how to design more effective local search strategies based on current P2P network models.In this thesis, we study the mapping model of complex network based on the principle of P2P network structure and analyze the performance of local search strategies. The main content and contributions of this thesis are as follows:更多还原