Font Size: a A A

Research On Stratified Muti-ring Chord Protocol And Its Application

Posted on:2014-01-15Degree:MasterType:Thesis
Country:ChinaCandidate:S S ZhangFull Text:PDF
GTID:2248330395983815Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
P2P technology is widely used because of its being fast and efficient. P2P network model hasbecome the focus of the study. As a classical structured network mode, Chord has the problems ofdetour and node heterogeneity. These problems will increase the overhead of the Chord and reducethe efficiency of resource search algorithm. To sovle thses problems, this paper proposes a novelmethod to optimize finger table of nodes, and further proposes a stratified muti-ring P2P networkmodel.In this paper, it is found that the performance of resource retrieval is related to redundancy offinger table by analyzing the composition of internal nodes. Then it proposes a new method (URFmethod) to reduce the average lookup hop by removing redundancy and adding new routinginformation. The experimental results show that URF reduces the average lookup hop and theaverage lookup delay.This paper combines the principle of the hybrid model with terminal heterogeneity to broadenthe classic structure Chord model. A stratified muti-ring P2P query model based on Chord protocol(SMR model) is designed. In the SMR model, nodes are divided into three types of node to form thetwo-layer structure. In the model, the regional algorithm and spanned algorithm are designed indetail.The open source OverSim simulation framework are employed to establish the SMR model.Simulation experimental results show the SMR model is feasible, and compared to Chord and URF,the model has lower average lookup delay under almost the same average lookup hop.
Keywords/Search Tags:P2P, Chord, P2P network structure, finger table redundancy, stratified muti-ring
PDF Full Text Request
Related items