The Improved Chord Algorithm Based On Much Strategy

P2P technology has been rapid development in the fields of distributed systemand resource sharing, and the strong force for P2P networks is the research andimproving of structured P2P resource location algorithm, structured P2P is higherperformance and more research P2P networks. One important reason is that thestructured P2P network can effectively achieve nodes and the scope of the searchthroughout the network with no requirement of maintenance of information across thenetwork, effectively reducing the network load, enhancing the scalability of P2Pnetworks. It has higher efficiency than the unstructured P2P network and hybridnetworks. But it also has some shortcomings, for instance, maintenance mechanism isrelatively complicated, logical node identifier and the physical topology are phasedout so that its transmission of resources were delayed.This paper selects the typical network Chord in the structured P2P network,through careful analysis and research to Chord, one-way for the Chord ring to find theproblem, a routing table based on the structure of two-way routing algorithmTW_Chord is put forward. Routing table is set to two-way routing table lookup toresolve the problem, thereby reducing the resource discovery process of routing hopsto improve search efficiency. In addition, for Chord does not consider the node for theperformance difference of risk, proposed P_Chord that base on the parallel forwardroute messages. Every transponder is no longer the only key to forward to the closestnode, but also forwared to multiple nodes in the process of forwarding the routemessages, and choose the fastest node of response, thus reducing the search delaythrough decrease the probability of performance node. Forward route massages. lowperformance of routing messages. Then proposes the MS_Chord based onmulti-strategy through combine the two kinds of improvement strategies. Finally,compared analysis the experimental results through simulation experiment ofTW_Chord,P_Chord and MS_Chord. The MS_Chord based on multi-strategyis better performance than other two kinds ways, and it reduce routing hops and the searchdelay.The proposed algorithm in this paper does not change advantages of the Chord,for example, improved scalability, reliability inherent. Because no new managementor super-node join the network, to ensure MS_Chord can have better performancethan traditional Chord through small increase in the case of the maintenance costs.