Font Size: a A A

Application Of Improved DHT Algorithm In The P2P Resource Search

Posted on:2014-07-16Degree:MasterType:Thesis
Country:ChinaCandidate:J SunFull Text:PDF
GTID:2428330488499508Subject:Computer technology
Abstract/Summary:PDF Full Text Request
Computer peer-to-peer(P2P)network technology is currently one of the hot research topic in the field of computer network technology.In order to realize the sharing of resources,it can make full use of Internet communication,storage,service etc.So,it has been widely concerned.In order to make full use of the P2P network resources,to achieve efficient for all kinds of resources in the P2P network information search,it must design a good resource discovery mechanism.Several international research groups independently proposed solution of P2P system with DHT structure,such as the Chord,CAN,Pastry,Tapestry etc.The Chord algorithm has a good load balance,distribution,scalability,high flexibility and other advantages,but there are also some shortcomings.The most significant disadvantages of the Chord algorithm is that its design ignores the proximity of participating nodes on the physical network.So,it led to the overlap and physical network disconnect,and therefore the actual routing inefficiencies.So,the improved Chord algorithm has important research significance.This paper makes a deep research and analysis on P2P network system and DHT algorithm.It puts forward the optimization and improvement strategy of Chord algorithm,and it has carried on the simulation experiment and analysis to the effectiveness and feasibility of the algorith.Paper main work is as follows:(1)On the basis of in-depth analysis of P2P search method,Chord algorithm in DHT(Distributed Hash Table)as the breakthrough point,according to proximity in physical network and optimization of node routirg table,the parer presents an improved Chord algorithm.And theoretical analysis indicates that the improved optimization is reasonable.(2)According to the improved Chord algorithm,mading a simulation and analysis,the experimental results show that the improved Chord algorithm can effectively improve the discovery and search capabilities of P2P network resource.(3)Designed and implemented XML Document the query model of based on the improved Chord algorithm,that can store XML documents by the user enter into the system.At the same time for the XML query,it also can query the each Peer node of P2P,to return the XML data according to user's requirements.
Keywords/Search Tags:P2P, Chord, DHT, Interest Grouping, Redundant Information
PDF Full Text Request
Related items