db_kad一种基于网络时延信息的kademlia 改进算法word格式论文.docxVIP

Classified Index：TP393.09U.D.C.: 681.3.06A Dissertation for the Degree of M. Eng.DB_KAD: AN IMPROVED KADEMLIA ALGORITHMBASED ON NETWORK LATENCYCandidate：Song XiaohuiSupervisor：Prof. Zhang HoAcademic Degree Applied for：Master of EngiSpecialty：Computer ApplAffiliation：Computer ScieDate of Defence：June, 2008University：Harbin Institutengli neering icationnce and Technologyof Technology摘要P2P技术，也称对等网络(Peer to Peer)技术，它与客户端/服务器(Client/ Server)结构(也就是WWW所采用的结构方式)的一个本质区别是:网络中的所 有节点既作为客户端又提供服务。近年来，P2P技术正逐渐成为技术界的一个热门话题，P2P技术不仅为个 人用户提供了前所未有的自由和便利，同时也试图有效地整合互联网的潜在 资源，将基于网页的互联网转变成动态存取自由交互的海量信息网络。P2P 技术以其强大的技术潜力引起了人们越来越多的关注，它被广泛地应用在文 件共享、分布计算、协同工作、即时通讯等方面。本文首先研究了对等网络P2P系统的拓扑结构及资源定位模型，对P2P领 域的热点问题：结构化覆盖网(Structure Overlay Network)以及基于覆盖网的 DHT路由算法进行了研究。从体系结构、路由效率、节点加入/退出机制、平 均路径长度等方面对比了Chord、CAN、Pastry、Tapestry、Kademlia等DHT 路由算法。在分析上述P2P系统路由协议的基础上，针对Kademlia路由协议中 物理网络和覆盖网络拓扑不匹配的问题，本文改进了Kademlia的资源定位过 程，充分利用Internet网络的运行状态信息，提出了一种基于网络时延信息的 Kademlia算法：Db_Kad。实验表明，在收敛速度不变的前提下，改进算法的 平均查询速度有了明显的提高。最后，在分析P2P文件共享软件对Internet的影响的基础上，我们对基于 Db_Kad的BT客户端进行了改进，基于时延信息进行资源选择。模拟实验表 明，基于时延的BT客户端程序，具有以下优点：节点可以灵活选择下载节点， 避免了“拥塞链路更加拥塞”的问题；改善了整体网络性能，降低了P2P应 用对传统Internet业务的资源侵占；同时提高了P2P下载者的下载速度。关键词P2P(Peer to Peer)；Kademlia；BitTorrent；时延AbstractP2P, also known as Peer to Peer, is a new idea of network structure. The basic difference between P2P and traditional Client/Server structure is that every single node acts both as client and server.Recently, P2P has become popular in computer areas. It provides users with great advantages and integrates Internet resources effectively.It turns traditional Internet based on static HTML pages into massive information network, in which information can be dynamicly accessed and freely alternated. P2P is drawning more and more attention for its great potential. It has been wildly used in file sharing, distributed computing, collaboration, and instant message, etc.In this paper, we first researched the structure of P2P system, and then analyzed one of its foundat