An Investigation On Search In Peer-To-Peer Networks

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:...