Font Size: a A A

Research On P2P Networks Based On Scale-free Network

Posted on:2011-10-17Degree:MasterType:Thesis
Country:ChinaCandidate:D L LiFull Text:PDF
GTID:2178360305972698Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
P2P, peer to peer network, is a technique which is paid the greatest attention to by many scholars. It breaks the traditional architecture of C/S model, so that the communication of the whole network does not need to rely on the central server any more. With the increase of information content and the number of clients, this technique improves the efficiency of data search and strengthens the robustness of the network.Recent P2P mainly includes two kinds:structural and nonstructural, and both kinds have particular characteristics. It is known that the quality of network performance depends on its topological structure. The purpose of this dissertation is to start with the topological structure. Through changing the topological structure, we improve the efficiency of data search and shorten search time, then introduce the idea of local group in constructing the model, and construct the local model through the improved scale-free network model. The detailed work is as follows:The dissertation introduces scale-free network from the view of improving the topological structure. The detailed work is as follows:Firstly, the research background and meaning of complex network and P2P are analyzed. From the technique view, their recent degrees of research and developing status are summarized.Secondly, this dissertation introduce concepts and principles towards these two types of network, analyze and contrast the topological structure respectively and point out their respective characteristics.As experiments of this dissertation refer to complex network and P2P, chapter four analyzes Chord resource search model based on local grouping of DHT by layer, and do related experiments towards the model. The main work of the dissertation is as follows:(1) This dissertation introduces concepts and principles towards scale-free model, and do related experiments towards the model, such as degree distribution,average path lengths and clustering coefficient.(2) Based on the original scale-free model, the model is partial improvement. The introduction of the "probability drop bowl" technology, allows more realistic simulation of network model.(3) This dissertation introduces the Chord protocol and analyzes its network model. From modeling, as well as resources to find the angles of its characteristics were analyzed.(4) Combined with the improved scale-free model and the Chord protocol, the dissertation proposed the Chord resource search model based on local grouping of DHT. This dissertation includes local grouping based on the Chord protocol, and applies scale-free network to grouping, in order to improve the topological structure. Through a lot of experiments. We find that the improved model can enhance the search efficiency.Based on original Chord protocol, this dissertation adds local grouping and applies scale-free network to grouping. This model improves the topological structure and enhances the search efficiency. However, there still exist some shortages. In future research, the study can be continued in the following areas.(1) Experimental with real network data(2) The load of searching huge information...
Keywords/Search Tags:Complex Network, P2P Network, Topological Structure, Scale-free Network
PDF Full Text Request
Related items