|
计算机应用研究 2008
Survey of DHT search algorithm in peer-to-peer network
|
Abstract:
In the P2P network on how quickly and accurately positioning of resources is a measure of the performance of a key, now distributed P2P system generally is DHT search method,DHT-based P2P network search algorithm of P2P is a hot research. Based on P2P definition, this paper introduced the P2P network topology in accordance with the classification, and deeply introduced several networks such as distributed hash typical search algorithm Chord, CAN, SkipNet and Cycloid, evaluated those algorithms from the topology, routing complexity, routing table size, fault-tolerance, scalability, load balance and so on seven aspects of the assessment. Finally, analyzed the advantages and disadvantages of these algorithms and the focus of future research.