Font Size: a A A

Optimization Based On Small-world Characteristics Of P2p Web Search Technology

Posted on:2011-10-24Degree:MasterType:Thesis
Country:ChinaCandidate:W GaoFull Text:PDF
GTID:2208360308467090Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
With the development of information technology and the popularity of the network,many resources need to be shared in the network.The traditional C/S architecture mode nearly can't withstand the large number of concurrent access . At the same time,the shared resources are constantly increasing,which poses a severe challenge to the capacity of the server. In peer to peer network,each node joins in the execution of task,which resolves the failure of the center node and enlarge the utilization of bandwidth .In the structured peer to peer network,the query efficiency is log(n),which is less efficient than the traditional C/S model,but it has resolved the dependence to the center node in concentrated network.It has become a research direction to how to improve the existing query efficiency in the structured peer to peer network. Through the analysis to the small world,it is found that the small network has the characteristic of reducing the diameter of the network. So if we can build a small network in the structured peer to peer network ,the query efficiency will been improved greatly.In order to enlarge the efficiency of the search,we establish a logical structure in the application layer.when a node choose the appropriate one from multiple nodes,it will consider the logical relationship between the nodes.Usually the logical distance between the nodes don't represent physical distance,which indicates that logically adjacent nodes may be far apart in the actual physical network.All of these will cause that the actual efficiency in physical network is inconsistent from logial performance.In this paper,the region of the peer to peer network will been devided ,then a node joins the network,the node finds its region and save the information.When node need to choose the appropriate node from other nodes,it will choose the proper node based on the adjacent extent between nodes to enhance the efficiency of data transmission,which solves the contradicion between the application layer and the physical layer.
Keywords/Search Tags:small-world networks, peer to peer network, regional vector
PDF Full Text Request
Related items