The Research On The Applying Of Chord Algorithm In Peer-to-Peer Network

With the development of the processor speed of computer and network technology, more and more computers have been connected to the Internet. As a result, how to make good use of these computing resources has become a popular topic. In the traditional Client/Server network architecture, the majority of content is stored in the central server while the client is left unused on the whole. So a large number of computing resources in the network are not used efficiently. Peer-to-Peer network comes into being as a full distributed computing model. There is no special server in P2P network and nodes are able to communicate directly with each other. P2P makes good use of computing resource in network and is promised to be used for sharing resource efficiently.P2P concerns the public since its first appearance. During the recent few years, this technology has enjoyed a fast development and become one the hottest study fileds. At present, there are many universities, study institutions and companies that are devoting their time to this new field, so new algorithm and network architecture are produced. Among all study fields devoted to P2P, resource searching algorithm is the core element. Based on their respective searching algorithm, existing resource searching algorithm can be divided into four kinds: Centralized Location Algorithm, Unstructed Distributed Location Algorithm, Mixed Location Algorithm, Structed Distributed Location Algorithm.After having researched on Chord network system, this paper has studied the four different Peer-to-Peer network systems and then discussed the structed P2P network system in detail. This paper focus on the theory of Chord network system, especially on the resource searching algorithm, the node joining and leaving algorithm, dynamic management of node, and consistent hash algorithm, then I propose a Dual-Chord to search resource in bidirectional path way. And after that, this paper implemented this chord network system by using the C++ language. Then, this paper introduces an application system which is based on chord network system, Cooperative Browser-level Web Caching System. And finally this paper comes to its general conclusion with the proposition about the work for the next step.