基于kademlia优化的dht算法研究

《基于kademlia优化的dht算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于Iademlia优化的D町算法研究学位论文独创性声明本人承诺：所呈交的学位论文是本人在导师指导下所取得的研究成果。论文中除特别加以标注和致谢的地方外，不包含他入和其他机构已经撰写或发表过的研究成果，其他同志的研究成果对本人的启示和所提供的帮助，均已在论文中傲了明确的声明并表示谢意。学位论文作者签名：夏刁疑日期：≯驴7·夕学位论文版权的使用授权书本学位论文作者完全了解辽宁师范大学有关保留、使用学位论文的规定，及学校有权保留并向国家有关部门或机构送交复印件或磁盘，允许论文被查阅和借阅．本文授权辽宁师范大学，可以将学位论文的全部或部分内容编入有关致据

2、库并进行检索，可以采用影印、缩印或扫描等复制手段保存、忙编学位论文，保密的学位论文在解密盾使用本授权书．学位论文作者签名：丑／客，59．指导教师签名：日期：≯鲫7．矿，基于Kademlia优化的DHT算法研究研究生：王震指导教师：许佩军学科、专业：课程与教学论(物理)摘要：对等网络技术(P2P)作为一种新兴的技术，近些年来得到快速的发展。与传统的模式相比，具有无可比拟的非中心化、可扩展性强、健壮性、高性能／价格比、安全性高等优势。结构化的P2P网络典型代表是基于DHT的索引模型。DHT全称是分布式哈希表(DistributedHashTable)，

3、是一种分布式存储方法。这种算法优点是查询效率高．定位准确率高，可扩展性好，是目前分布式路由算法的发展方向。Kademlia是一种DHT技术，不过和其它DHT实现技术比较，如Chord、CAN、Pastry等，Kademlia通过独特的以异或算法(XOR)为距离度量基础，建立了一种全新的DHT拓扑结构，相比于其它算法，大大提高了路由查询速度。目前一些流行的DHT路由算法通常在稳定的网络中才能体现出它们的优势，而在网络波动(cHURN)很高的情况下，大多数DHT都不能发挥很好的效率。本文将研究重点放在如何在网络波动较高和耗费较少带宽的情况下提高查找的统

4、计效率。本文对最近提出的多种支持大规模对等网络的DHT路由算法进行分析，并在网络波动的环境中有针对性的设计出一个基于Kademlia优化的DHT路由算法，同时给出详细的解决方案，以满足实际应用的需要。主要应用的技术如下：1．节点均匀分布(超级节点和普通节点)。2．对节点进行分类，区分节点的异构性。3．利用节点的异构因素对路由表中的节点进行有目的的选择。4．利用虚拟服务器技术实现负载均衡机制。5．有效的路由表维护机制。6．采用并行递归查找机制。关键词：Kademlia；DHT；P2P；网络波动；路由算法基于Iadealia优化的DtIT算法研究1．1

5、研究背景和意义第一章绪论P2P是PeertoPeer的缩写，即“端到端”技术。也有人称之为。对等式网络连接协议”。P2P技术起源于互联网应用的早期，但P2P这个术语是近几年才出现的，它是网络计算的一种新技术，这种技术的目的是将网络中不同计算机连接在一起，并充分利用互联网和Web站点中任何闲置资源。P2P号称自身就等同于网络，新术语Servents(Server+Client)正伴随着网络计算领域的新机遇出现在我们面前，网络计算领域内某些因素的演变正成为促使P2P技术发展的源动力，P2P正在改变互联网中各成员问的能力平衡。在近年时间里，P2P系统正迅

6、速成为计算机业界关注的热门话题，Intel公司还发起成立了包括Microsoft、liP等大公司在内的P2P工作组，以推动P2P进步发展，财富杂志更将P2P列为影响Internet未来的四项科技之一。所谓P2P模型，是指一个网络系统，其中每个节点都具有同等的能力和责任，所有的通讯都是对称的“’。P2P模型将计算均衡分布在每个节点，使得一个任务是由多个节点共同完成的，节点可以自由的加入或退出网络系统，整体计算能力能适应网络规模的变化。P2P在互联网中的应用己非一朝一夕，经过最早的P2P系统雏形，如USENET、FidoNet等分布式信息共享软件；到以

7、Napster、Gnutella和Preener为代表的无结构P2P文件存储系统；再到现在主流的以DHT为基础的结构化P2P系统；文件存储系统CFS、PAST和OceanStore：以及目前流行的Kazaa、BitTorrent、Skype等P2P系统。P2P系统已经在不同的应用范围逐渐发展侧重点不同的分布式技术，将给信息社会带来不可估量的信息财富．DHT(DistributedBashTable)，墨p分布式哈希表。它是—种分布式存储方法，在不需要服务器的情况下，每个客户端负赍一个小范围的路由，并负责存储一小部分数据，从而实现整个DRr网络的寻址

8、和存储“。结构化P2P系统就是以此为基础，DHT中的主流技术有Kaxiemlia、Pastry、Tapestry、Chor