Font Size: a A A

Optimize The Semi-structured P2p System Based On The Gnutella Overlay

Posted on:2010-01-23Degree:MasterType:Thesis
Country:ChinaCandidate:J X TangFull Text:PDF
GTID:2208360275991570Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
P2P is built on the underlying physical network as a logical network,so there is much different between the logic of P2P network topology and the underlying physical network topology.Logically adjacent network nodes,in the physical network may be far apart.This upper and lower network topology does not match the problem,resulting in the physical P2P routing inefficiency,wasting of network bandwidth and so on.The disparity between the capacity and role of the node in logic network can make the emergence of the network in a number of performance bottlenecks and impede the operation of the entire network.Nodes are not randomly assigned to a shared resource,and they follow certain laws.It is often neglected when building Overlay,which resulting in inefficient system that exists in a large number of requests to increase the load and impeding the efficient operation of the system.This article analyzes semi-structured Gnutella Overlay from three aspects of bottom network information,role distinction and requested content,in accordance with the optimization program has been given to improve the corresponding program.First of all,this article presents a program- ACE & THANCS based on the ACE and the THANCS,which is faster,less storage,fewer communication news and we evaluate the storage complexity,time complexity and message volume of these three programs.Secondly,based on the phenomenon of many free-riders in the network this paper does some re-definitions for the semi-structured Gnutella topology,which significantly reduces the amount of unnecessary information.Finally,this paper presents a Overlay optimization program based on neighbor classification cache,which is more simple,more efficient and greatly reducing the system load.
Keywords/Search Tags:Unstructured P2P network, Gnutella, Overlay optimizing, ACE, Free-rider
PDF Full Text Request
Related items