基于P2P的分布式搜索技术研究与实现

来源 :成都理工大学 | 被引量 : 12次 | 上传用户:soundbo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着P2P网络的飞速发展,P2P技术已经逐渐成为当今IT技术领域研究与应用的热点。P2P网络的资源具有极大的分散性,资源分布在许多节点上;P2P网络中的节点可以自由地加入或退出,使P2P网络的资源处于不断的动态变化之中,这些都增加了P2P搜索技术的难度。研究P2P网络的搜索技术,不仅可以解决P2P网络中资源搜索的问题,还可以解决分布式存储与计算等方面的问题,所以研究P2P网络的搜索技术具有重要的意义。本文首先阐述了P2P网络的特性,比较了P2P模型与C/S模型,然后研究了P2P的四种网络拓扑结构模型。在研究各种主流P2P搜索算法的基础上,重点研究基于P2P的分布式搜索算法。P2P搜索算法的性能受到P2P网络拓扑结构的影响,传统的全分布式非结构化网络在搜索过程中会产生大量的消息冗余,给网络造成很大的压力,制约了搜索效率。为了解决P2P网络中的搜索问题,文本根据小世界现象的启示,对现有的分布式结构化Chord网络拓扑结构进行了改进,提出了一种分布式双环结构的网络拓扑结构,增加了内环网中的超级节点,并在此基础上对Chord搜索算法进行了扩展,设计了一种基于DHT技术的,按照目标资源流行性热门度进行网络路由的NChord搜索算法。该算法根据小世界现象规律,对系统中的流行性热门数据进行归纳提取,把存储有这些资源且经常在线的节点作为内环网中的超级节点,并为超级节点构造详细的路由索引表。节点在执行查询时,首先查询路由索引表,由于这部分热门数据承担了系统中绝大部分查询要求,所以大部分查询都在很少的几个逻辑跳数内完成了查询。实验表明,NChord算法在搜索过程中显著地减少了路由跳数、降低系统开销。最后,本文在以上研究内容的基础上,设计和实现了文件搜索系统,该系统提供了网络节点管理、流行性热门资源分类、文件共享、文件搜索和下载等功能。
其他文献
织物染色是提高纺织服装产品附加值的关键行业,也是纺织行业的发展和技术水平的综合体现,而配色又是染色行业中至关重要的一个环节。传统的配色过程工作量大,费时费料,而且还
在非易失性存储器中,主流的NAND闪存由于吞吐性能好,能量消耗低,数据存储稳定,成为了数据存储领域的一种重要的存储媒介。多级存储单元(MLC)技术通过提高闪存单元存储密度来
随着互联网中信息量的不断增长,搜索引擎已经成为人们快速获取有效信息的重要手段,是人们日常生活中必不可少的工具之一。但是单一搜索引擎能够检索到的信息量有限;而且有多
在对高维数据的处理中,若不考虑数据降维的问题,会导致数据量大,计算复杂,难以提取有价值的信息等问题,因此,高维数据的特征提取是数据挖掘中重要的数据预处理问题。高维数据
随着多媒体的高速发展,对嵌入式处理器处理音视频的能力要求也越来越高,而嵌入式多核处理器上的并行编程成为了开发过程中的一大难题。如何从另一个角度突破并行编程的牢笼,
随着语义网研究的发展和技术的不断进步,新的语义网应用不断涌现,越来越多的语义网数据被在线发布。截至2009年,语义网搜索引擎Sindice报告已经索引了超过4000万个语义网文档。
在大型现代企业中各部门使用不同的信息管理系统存储和使用数据。如何通过一个公共的数据转换平台,在保持遗留应用系统独立业务和应用风格不变的前提下,能够以统一风格的操作
随着社会保障计算机审计的逐渐铺开,由于数据量的不断增大,审计方案的不断改进等因素,在目前和将来的应用中,对于增量数据的处理、存储、识别以及传输,将逐渐成为国内外学者
基于构件的软件开发是解决软件危机的有效途径。在基于构件复用的软件开发过程中,如何从构件库系统中检索和提取满足用户需求的构件一直是构件库系统最核心的问题。构件库的
随着移动通信技术飞速发展以及手机等移动终端处理能力的提高,人们不再满足于仅有的文本,声音和图像信息的交流,还希望能够随时随地得到视频媒体的信息的服务。移动多媒体被