P2P搜索技术研究

被引量 : 0次 | 上传用户:bin_go_0820
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
首先论文介绍了P2P的概念,P2P搜索的发展历史以及P2P搜索的研究现状,接着对P2P搜索的拓扑结构和搜索算法等相关知识作了详细的阐述,以传统的P2P搜索算法为对象展开分析,评价他们各自的优势和不足,指出现有的P2P搜索算法存在很大的弊端,只是结合P2P网络环境的部分要求而基于普通的C/S模式的传统搜索技术的修改和调整,就P2P网络本身的特点而言并没有多大的突破和发展,目前P2P所使用的搜索算法在搜索过程中会产生大量冗余数据包,增加网络负载,导致搜索速度慢,搜索效率不高。其次,论文介绍了时下相关的一些新协议、新技术,如:Gnutella协议、Dynamic Query协议以及Tapestry技术、OceanStore技术、Pastry技术和Chord技术。介绍了P2P搜索算法的四种拓扑结构:中心化拓扑、全分布式非结构化拓扑、全分布式结构化拓扑、半分布式拓扑;介绍了P2P架构对传统C/S结构的冲击改变了传统搜索引擎的作用基础和平台;P2P技术,P2P搜索以其对等性、可扩展性、健壮性、负载均衡性等方面的优势在P2P网络下具有天然的优势。在介绍DHT搜索算法时,比较详细的介绍了网络链路长度与度的矛盾关系,采用分布式散列函数的搜索算法精确的语意查找与DHT算法之间的矛盾,以及小世界模型特征和幂规律特征对P2P搜索算法的影响。这些都是研究P2P搜索算法的热点,也就是研究从提高搜索算法的可靠性和寻找随机图中的最短路径两个方面入手,以影响搜索算法的三要素即:重载网络的构建、预处理工作和请求的处理为标准,来寻求对已有的搜索算法的改进,或者根据这一标准建立新的搜索模型,寻找新的搜索算法。在介绍目前流行的P2P搜索算法时,介绍了泛洪算法、迭代泛洪算法、启发式泛洪算法、本地索引算法、Random Walk算法、Gnutella2算法、基于移动Agent的算法、Modified-BFS算法等,这些算法是作者提出的分布式优先搜索算法的理论基础。最后,论文重点分析了P2P搜索算法对P2P搜索所带来的影响,并基于P2P架构的特点,提出了将广度优先搜索算法和本地索引搜索算法相结合,以增强节点间的交互能力,是解决目前P2P搜索技术中产生大量冗余数据包的一个行之有效的方法。在此基础上,论文针对小范围P2P搜索环境,提出了全新的P2P搜索模型即DBFS搜索算法模型。并分别说明了该搜索模型的各重要组成部分:BFS算法、启发式搜索算法中2跳节点的信息、DBFS算法的思路,并着重阐述了DBFS搜索算法的主要策略、数学证明及具体的设计实现。测试结果证明,采用分布式广度优先搜索算法的DBFS模型具有冗余的数据包少、能减轻网络的负载,提高P2P搜索的速度,以及提高P2P的搜索效率等优点。
其他文献
老龄化问题既是社会进步的必然结果,又是社会的重大挑战之一。随着我们进入21世纪,老龄化将进入我们生活的方方面面,对我们的经济、社会等方面提出不同的要求。第二届世界老龄大
【正】 一、机电产品进口的情况和特点 据海关统计,1995年我国机电产品进出口金额为1030.4亿美元,比1994年(下同)增长15.6%,低于全国增长18.6%的水平。其中,机电产品出口438.6
跨入21世纪,人类已步入了信息时代,网络极大地影响和改变着人们的思维、工作和生活方式.网络无限,信息无穷,这既给我们的思想政治工作提供了新的载体,同时也提出了严峻的考验
改革开放以来,河南省的产业结构发生了较大的变化,对经济增长也起到很好的促进作用,然而,河南省在产业结构方面也存在诸多问题,科学地认识河南省产业结构变动对经济增长的贡
目的:观察补肾调冲方联合地屈孕酮对早期先兆流产合并绒毛膜下血肿(SCH)患者的临床疗效和对血清CA125的影响,为早期干预先兆流产和改善妊娠结局提供借鉴和思路。方法:收集201
改革开放以来,我国城市居民的生活方式发生着历史上最为显著的变化,人们的休闲生活方式也发生了急剧而复杂的变化,休闲对提高城市居民整体生活质量的影响日益增大,休闲作为一种生
威廉姆·吉布森是赛博朋克类型的科幻小说开创者。他的成名之作《神经漫游者》被认为是赛博朋克科幻小说的开山之作,并包揽了科幻界三大奖,即星云奖、雨果奖和菲利普·迪克奖,也因此奠定了吉布森的文学地位。吉布森在《神经漫游者》中将故事的背景设置在近未来社会,通过独特的空间描写,着重表现了高科技与低生活碰撞与融合下产生的效应,呈现了后人类在未来社会中的生存景象。本文主要运用列斐伏尔和福柯的空间理论分析了作品中
消化道恶性肿瘤在所有恶性肿瘤的发病和死亡中占据前列,其中消化道实质性脏器肿瘤如肝癌、胰腺癌等肿瘤的预后差,空腔器官的恶性肿瘤如胃癌、大肠癌等发病率高,预后也不理想。20
随着可利用资源的日趋减少以及人们环境意识的日趋增强,同时在政府的各项环境立法以及各种经济因素的驱动下,城市生活固体废弃物物流越来越受到人们的关注。传统的体制和措施,已
光是生命的源泉。从古至今,人类从没有间断过对光的追求,艺术家们则通过各种话语与手段表达对光的向往。光的交响曾经创造了中世纪教堂建筑的华彩,光的吟唱也曾经谱就了印象画派