Font Size: a A A

Study Of Peer-to-Peer Network Search Model Based On Distributed Hash Table

Posted on:2009-04-29Degree:MasterType:Thesis
Country:ChinaCandidate:L X WuFull Text:PDF
GTID:2178360272478275Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
P2P (Peer-to-Peer) is a new network computing technology. At present, the focus on P2P network research is how to search and locate the resource in the P2P network. In this paper, an effective searching model named Diff-Chord model is designed on the basis of DiffSearch scheme, which achieves efficient search ability among the nodes in the P2P network.A double-layer network topology is used in Diff-Chord model, in which all nodes are divided into super node and leaf node. The interconnection between super nodes forms a super node overlay network, which provides the first round search in the model. The search efficiency in the super node overlay network is a key issue to enhance the performance of the entire Diff-Chord model. So the Chord algorithm based on distributed hash table is applied to the queries in the super node overlay network. Nodes in super node overlay network are organized into a Chord Ring, in which the Chord algorithm is used for a faster search. Finally, emulation is performed with a network simulation software p2psim to simulate the queries with Chord algorithm in different scales of super node overlay network. The results show that the Chord algorithm has greatly reduced the search routings among super nodes, and the overall search efficiency of Diff-Chord model has been considerably improved. Therefore Diff-Chord is a very effective search model.
Keywords/Search Tags:P2P, DiffSearch scheme, Diff-Chord model, Chord algorithm
PDF Full Text Request
Related items