基于DHTp2p网络的的研究综述.docxVIP

基于DHT的P2P网络研究综述 静水流云2014303100×× 计算机应用技术 （上海88大学 信息工程学院，上海200072） 摘要：经过多年深入研究和广泛应用，P2P网络技术研究的主要关注方向，已经从过去的P2P协议算法设计分析，转移到P2P系统设计及部署优化、应用扩展和标准化。在P2P网路中如何快速准确地对资源进行定位是衡量其性能的一个关键。现在的分布式P2P系统普遍采取的是DHT(distributed hash table，分布式哈希表)搜索技术。基于DHT的P2P网络搜索算法的研究已经是P2P研究的一个热点。从P2P定义出发，介绍了P2P网络按照拓扑结构的分类发展；然后深入介绍了目前对等网络几种分布式哈希查找算法Chord、CAN、Tapestry、Pastry等，并对这些算法从拓扑结构、路由复杂度、路由表大小等方面进行了评估比较。 关键字：P2P网络；DHT；搜索技术；Chord；CAN；Tapestry；Pastry Summary of DHT search algorithm in peer-to-peer network Shiwen Cheng 201430310054 Computer Application Technology （Shanghai Maritime University Information Engineering College，Shanghai 200072） Abstract: After years of in-depth research and extensive application of P2P network research focuses on the direction of technology, has been from the past P2P protocol design and analysis of algorithms and transferred to the design and deployment of P2P system optimization, application extension and standardization. In P2P network how to quickly and accurately locate resources is a key measure of its performance. Now distributed P2P systems are generally adopted DHT (distributed hash table, distributed hash table) search technology. DHT-based P2P network search algorithm is a hot research has P2P research. From P2P definition describes the development in accordance with the classification of P2P network topology; then thoroughly describes the current network of several peer distributed hash lookup algorithm Chord, CAN, Tapestry, Pastry, etc., and these algorithms from topology, routing complexity, routing table size, fault tolerance, scalability, load balancing, and other aspects of the comparative assessment; and finally analyze the advantages and disadvantages of these algorithms and the focus of future research. Key words:P2P network;DHT; Search Technology; Chord；CAN；Tapestry；Pastry 1引言 结构化与非结构化模型的区别在于每个节点的邻居节点是否能够按照某种全局方式组织起来以利于快速查找。结构化P2P模式是一种采用纯分布式的消息传递机制和根据关键字进行查找的定位服务模式，目前的主要方法是采用分布式哈希表(Distributed Hash Table，简称DHT)技术，这也是目前扩展性最好的P2P路由方式之一。由于DHT各节点并不需