基于Chord与语义整合的P2P搜索技术研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:fantasyst
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来随着许多P2P(Peer-to-Peer,即对等网)系统的成功应用,P2P技术成为了人们研究热潮。目前P2P主要应用于大规模的搜索和资源共享,由于P2P面临用户分布广泛、数量巨大、结点行为不可控、计算能力不均匀、网络的异构性和复杂性等问题,因此,如何实现高效的智能搜索服务正成为P2P应用面临的巨大挑战。   本文首先介绍了P2P的概念、P2P搜索的发展历史和研究现状,通过对传统经典的P2P搜索方法和语义搜索的深入研究和详细的分析,比较了两种P2P拓扑结构相应的搜索算法和基于语义的搜索技术的优点和不足:无结构P2P大多基于泛洪技术,优点是命中率较高,缺点是会导致网络产生大量的数据包、搜索效率极低;结构化P2P一般是基于DHT技术,优点是可以实现精确查找且结点负载均衡,在不同规模的网络中都以恒定的时间复杂度O(log2 N)得到查询结果,缺点是命中率较低;而基于语义的搜索技术可以通过语义提取实现相关资源的模糊匹配从而提高查全率,但是会产生热门资源的聚类导致结点负载不均衡。本文提出一种基于DHT的Chord与语义融合的搜索技术,融合了Chord快速、精确查找和负载均衡的优点与基于语义的高命中率的优点,通过建立基于Chord环的语义环进行双环索引实现高效的P2P搜索服务。在语义索引建立的过程中通过分析不同算法的最短路径,最终采用小世界模型和幂特征来实现语义环的最短路径查找,提高了搜索的效率。最后,通过算法分析和仿真实验对基于Chord与语义融合的P2P搜索模型进行论证和试验,测试结果表明本算法在小规模稳定网络中具有高命中率、高搜索效率和负载均衡的优点。
其他文献
超市是现代社会中必不可少的购物场所,在近年来零售业蓬勃发展以及新零售概念的冲击下,传统的线下超市正逐渐与线上融合,变得越来越数字化,甚至在一些城市已经出现了无人超市。数字化改造的一项重要内容就是货架管理,货架作为商品的载体,是超市的核心,从传统的理货员人工货架管理到自动化智能货架管理,这一改变能够大大提升管理效率与用户体验。针对智能快速地获取货架上摆放的商品种类与数量的需求,本文研究了货架图像商品
随着全球信息化脚步的不断加快,数据集成的需求由来已久。如何利用灵活的、有效的方法,将原本分离的数据源中的异构数据无缝、透明的集成起来,成为数据集成领域内讨论的热点
随着国民经济的发展,国民生产总值的增加,汽车工业和道路交通运输事业得到了高速的发展。随着人们的生活水平不断提高,中国私人机动车保有量也在不断增长,这些方面都给我国的
[本刊综合报道]2020年9月26—28日,首届长三角健康峰会(溧水)暨中医药博览会在江苏白马农业国际博览中心成功举办.为期3天的峰会,包括10位院士、国医大师及70余位专家、学者
期刊
全军和武警部队首次开展的优质党课评选活动日前揭晓。总政治部发出通报,对24课优质党课和授课人员予以表彰。今年全军和武警部队开展的评选优质党课活动,是迎接十七大召开、
Tennessee Williams is one of the most prominent American dramastists in the twentieth century. Cat on a Hot Tin Roof is his another masterpiece, which won the P
在蒙文信息处理工作的词处理阶段,自动切分词干、词缀是多项后续工作的基础。如:词干和词缀的统计,各种词典的编制,进行句处理、篇章处理以及信息检索等都需要以正确的“切分
作为一种常用的分布式计算模型,基于C/S模式的Web服务模型具有部署和管理方便的优势,但此模式同时也给Web服务模型带来了一些性能上的瓶颈。针对该问题,本文在研究了P2P技术的基
随着计算机在社会各个领域的广泛应用,人们对信息系统的依赖程度越来越高,数据库在计算机和软件开发领域的作用是至关重要的。数据库系统负担着客户端对数据信息的访问控制和
实现“九五”和2010年远景奋斗目标一关键是实行两个具有全局意义的根本性转变:一是经济体制从计划经济体制向社会主义市场经济体制转变;二是经济增长方式由粗放型向集约型转变