毕业论文：硕士论文：基于DHT的P2P研究（终稿）.doc

硕士学位论文 论文题目 基于DHT的P2P研究 研究生姓名 张有为 导师姓名 李津生 教授 专业 通信与信息系统 论文完成时间 2005年5月 摘要 随着个人计算机性能的提高和互连网用户的急剧增长，在网络边缘出现了大量的闲散计算和存储资源，而网络带宽的大幅提高也使得开发和利用这些潜在的计算资源成为可能。如何有效利用这些大量的计算资源已成为一个热点问题，P2P研究正是在这种背景下展开的。 P2P中文称为对等网络，是指分布式系统中的各个节点是逻辑对等的，与目前互连网上比较流行的C/S计算模型不同的是：P2P计算模型中不再区分服务器和客户端，系统中的各个节点之间可以直接进行数据通信而不需要通过中间的服务器。P2P可以解决传统的C/S模型下服务器带来的性能瓶颈和单一故障点等问题，能够充分利用互联网边缘所蕴含的潜在计算和存储资源。 在大规模的P2P系统中，如何高效地查找到指定的数据是一个非常关键的问题。然而第一代的P2P系统都没有很好地解决这个问题。Napster为了查找音乐文件而配置的目录服务器在用户增多时将成为系统的瓶颈和单一故障点。Gnutella所采用的泛洪查询报文的方法在系统规模扩大时会给网络造成较大的负担，因而同样不具有可扩展性。为了解决P2P系统中可扩展的数据检索问题，国际上几个研究小组独立地提出了Chord、CAN、Pastry和Tapestry等基于DHT的结构化P2P系统。 DHT在应用层上把所有的P2P节点组织成一个结构化的重叠网络，文件索引分布其中，查询报文将通过这个重叠网络路由。DHT在节点失效、遭受攻击和突发性高负载面前都能表现出很好的健壮性；它具有良好的可扩展性，能以较低系统开销获得较大的系统规模；可以自我配置，不需要手工干预就可以自动把新加入节点合并到系统中；能提供简单灵活的接口，可以为多个应用同时使用。本文在第章对DHT系统进行了综述。 但是目前DHT还面临许多问题，问题就是DHT在初始设计时忽略了参与节点在物理网络上的邻近性，导致重叠网络和物理网络脱节，即未能充分利用底层物理网络的拓扑信息，从而造成实际的寻路效率低下。因为路由算法是DHT的核心，所以提高DHT寻路效率是基于DHT的P2P研究的重点很重要的意义。 本文围绕DHT寻路效率的改善，对如何提取节点在物基于IPv6的P2P弹性重叠网络智能节点的研制Abstract With the great improvement of PC performance and the fast growth of Internet users, there emerges a vast quantity of computing and storage resources on the Internet edge. P2P (peer-to-peer) technology can be an effective means to harness these resources, which accounts for the fact that P2P applications are becoming more and more popular these days. In a P2P system, all peers are identical regarding functionality. Unlike the traditional C/S (client/server) model, there are no dedicated servers and peers can directly communicate with each other for data transmission. P2P can solve the problems of single point failure and performance bottle encountered by C/S model. A fundamental problem that confronts a large-scale P2P system is the efficient location of the node that stores the desired date item. However, the first generation of P2P systems did not address the problem well. Napster has a centralized index server where scalability can be limited by the machine power and the network