基于P2P系统的分布式搜索技术的研究

来源 :中南民族大学 | 被引量 : 0次 | 上传用户:heiying123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,分布式P2P研究升温,分布式搜索技术更是当前研究的热点。google,baidu都期望产生下一代新的分布式搜索引擎。因此,分布式搜索算法的研究具有很广泛的意义。 论文首先分析了P2P应用于搜索技术的研究现状及前景,特别是几种具有典型结构的P2P系统在搜索和文件共享方面的应用。我们通过探讨发现,对于P2P搜索机制最重要的要求是搜索的灵活性和有效性。现在的P2P搜索系统没有比较满意的方法能同时解决并统一这两个对立的目标。无结构的P2P搜索协议虽然能够很好的解决其搜索的灵活性,但对于高性能的要求却无法满足。而同时对于结构化的P2P系统,虽然支持有效的路由查询,但却只能支持语义精确匹配,对于模糊匹配或部分匹配却无法得到完美的满足。 本论文中的主要工作有: 第一、通过对对等网的分布式查询技术的研究与探讨,我们找到一个新的分布式搜索算法来解决满足搜索的灵活性和有效性的要求,这个新的算法配合P2P结构的结构叫做分布式模式匹配系统。这个系统不仅可以应用在P2P搜索引擎,也可能应用于服务发现以及P2P的分布式数据库结构中。在分布式模式匹配系统中,分发的模式被复制或整合在结点中,并把整个结构组织成象网格般的结点层。复制能够提高查询的有效性并很好地处理结点失效问题等动态网络问题,而整合可以减少存储负载。 第二、我们仔细分析了新的分布式模式匹配系统的性能指标。在分布式模式匹配算法中,搜索的复杂性对于系统中所有的结点是一个对数级的,得到了很大程度的降低。同时搜索的完整性可以得到很好地保证并且与基于分布式哈希表的算法系统相比较更具有优势。 第三、文章后面我们采用了相应的数学分析以及通过PeerSim这个具有扩展性、灵活性,并对动态网络有很好支持的P2P仿真软件进行仿真分析,说明分布式模式匹配系统的可行性。
其他文献
土壤墒情即土壤中的水分含量,制约着土壤中养分和矿物质的溶解以及转移,对作物的生长有着至关重要的作用,只有及时准确的掌握土壤水分盈亏状况才能及时排涝灌溉,保证作物的正
基于信号的稀疏性,压缩感知方法能够同时完成传统的信号获取中采样和压缩的两个过程,从而突破了传统奈奎斯特采样定理的限制,使得信号的采样率、采样时间以及存储成本大大降
随着计算机应用的日益普及和深化,计算机软件的数量急剧膨胀,软件规模十分庞大。然而,软件的在开发和维护过程中的一些模糊或错误做法和概念,致使很多项目不幸夭折,其中很多
信息是当今人类社会的重要资源,它必然要面对各种各样的安全威胁。在我们越来越依赖于信息技术的同时,信息安全的问题也日益突出。信息安全已经成为当前研究的热点课题,作为信息
随着数字网络通讯的飞速发展以及数字多媒体的广泛应用,对数字产品版权保护的需求也日益迫切。数字水印技术已经成为用来解决数字多媒体中版权问题和内容认证的主要工具。本
Internet技术的发展、移动设备的普及以及微博、微信等应用的兴起促进了网民对Web新闻的接触度,碎片化时间阅读Web新闻已经成为了Web用户的主要活动之一。然而,Web新闻网页中
本文探讨了中美关系正常化中的台湾问题,指出20世纪60年代末、70年代初,中美基于共同的战略利益,在台湾问题上达成了妥协和谅解,实现了关系正常化.
随着的Intemet飞速发展,人们利用Intemet发展和共享各种信息,使得信息爆炸式增长,普通网络用户查找所需资料变得非常困难,搜索引擎正是为了解决这一问题而发展起来的。而现在的搜
在传统的信息检索方式下,由于信息资源缺少统一的语义描述,用户难以快速查找到与需求相关的资源,难以实现信息资源的语义共享。如何使信息资源具有应用程序可以理解的含义,并根据
计算机技术的不断普及以及硬盘技术的迅速发展使个人计算机中的文档数量以惊人速度增长。如何有效地管理和利用这些文档,是需要解决的重要问题。近年出现的基于全文索引的桌