一种基于DHT混合资源搜索模型的P2P文件共享系统的研究和实现

来源 :中国地质大学(武汉) | 被引量 : 0次 | 上传用户:harryleexxx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
P2P网络是当前比较热门的研究领域,在分布式计算、协同工作、搜索引擎、文件交换中起着越来越重要的作用。其中资源定位算法又是P2P网络的一个重点和热点,泛洪和随机漫步是非结构化的P2P系统中的两种主要定位技术,而分布式哈希(DHT)表算法是近来出现的一种新的结构化资源定位方式。分布式哈希表(DHT)实际上是一个由广域范围大量结点共同维护的巨大散列表,散列表被分割成不连续的块,每个结点被分配给一个属于自己的散列块,并成为这个散列块的管理者。DHT算法的特点是高效、可扩展性强,已经成为许多面向Internet应用的基础。 目前国外研究者们提出了多种不同的DHT算法,主要有Chord、Pastry,Tapestry和Kademlia等。不过和其他DHT算法比较,Kademlia通过独特的以异或算法(XOR)为距离度量基础,建立了一种全新的DHT拓扑结构,大大提高了路由查询速度。 本文仔细研究了各种DHT算法,并对分布式路由算法Kademlia的路由表K桶机制进行了改进,提出了双K桶机制,缓存了备份节点,在不增加网络负载的情况下,提高了有效节点的利用率。最后在此基础上实现了一个BT文件共享系统KBT,它减少了对中心服务器的依赖,实现了真正意义上的P2P下载。 本文的研究工作主要分以下三部分: (1) 介绍了P2P网络的基本概念,P2P网络的分类和一些现在较流行的P2P文件共享系统,接下来重点分析了几种结构化资源定位模型:Chord,CAN,Pastry和Kademlia,并对其进行了性能对比,发现它们各有优势和不足。 (2) 实现了分布式路由算法Kademlia,并对其路由表k桶机制进行了改进,实现了双k桶机制,缓存了备份节点,提高了有效节点的利用率。 (3) 将Kademlia算法结合BT协议,实现了基于Kademlia分布路由算法的文件共享系统KBT,并对其主要模块进行了详细的分析。在Internet上对其进行功能测试,结果显示其下载速度迅速,性能优异。
其他文献
模拟退火算法(SA)是一种强大的随机搜索算法,它基于对金属冷却和退火的热力学分析。它广泛应用在组合问题。它能解决大多数优化问题,特别是复杂的连续或步连续的问题。它对初始
无线移动通信技术的快速发展不断为大众提供丰富多彩的业务和应用,同时迅速增长的用户需求也推动着技术本身的不断进步。随着人类社会逐渐进入移动信息时代,无线移动通信技术领
随着通信、计算机等技术的飞速发展,特别是远程传输手段的多元化和技术水平的提高,远程数据采集技术正得到越来越广泛的应用。基于无线网络的数据采集涉及传感器、计算机、网络
交通设施与道路状况的复杂多变性引起各个路口在相互制约和影响的条件下竞争有限的交通资源,因此多个交通路口调度问题是一个博弈问题。当把交通问题定性为一个博弈问题之后,首
从某种意义上来说,界面对于用户而言就是整个软件系统,用户界面对于软件系统的重要性不言自明。用户界面在应用软件中平均占开发量的48%和运行时间的50%,提高用户界面的开发效率,无
随着信息技术的发展,信息不断地膨胀,各种各样的数据库系统的开发,使得更多的数据以前所未有的速度收集在计算机中。面对众多的数据,人们希望计算机帮助我们分析数据、理解数据,帮
大数据时代的到来在为科技发展带来诸多契机的同时,也让我们面临着更多的挑战。问题规模的日益扩大和问题复杂度的不断增长使得现有的算法越来越难以满足现实应用的需求。自
树木真实感模拟是计算机图形学和虚拟现实近年来的研究重点之一。目前该领域的研究主要集中于树木枝干形态、叶片和树皮的真实感模拟,对树木几何细节特征的研究较少。树木节
移动IPv6是网络层切换管理协议,为上层应用提供切换透明性。切换时延是切换最为重要的性能指标之一,直接影响上层应用性能。切换时延测量和分析有助于确定切换时延瓶颈,为设计更
影响图作为统计决策的有效模型,有着广泛的应用。传统影响图的概率是由点概率参数表示的,不适用于求解模糊事件和值不确定事件的概率。用区间概率来表示模糊事件和值不确定事件