基于兴趣的非结构化P2P系统搜索机制的研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:yq_ma
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对等网络(Peer-to-Peer)作为一种新兴的网络计算模式,打破了传统的C/S模式,其应用越来越广泛。随着P2P网络应用的日益盛行,分布式搜索技术已经成为搜索领域中研究的关键问题之一。目前,存在的结构化和非结构化P2P系统中的搜索机制各有优缺点,非结构化对等网络采用类似洪泛(flooding)的盲目搜索机制,虽然可以支持灵活的查询,但是随着网络规模的增长,容易在网络中产生以指数级增长的冗余消息,搜索效率和可扩展性较低;基于分布式哈希表(DHT)的结构化对等网络依据文档标识进行查找,可扩展性和查找效率较高,但是不能直接支持多关键字的搜索。本文在分析非结构化对等网络的搜索机制的基础上,针对非结构化对等网络中洪泛搜索机制的路由盲目性问题以及搜索效率低、冗余消息过多的问题,提出了一种改进的基于兴趣的搜索方案。在该方案中,系统中的每个节点维护自己的本地资源关键字表LRK、本地查询关键字表LQK和朋友列表Friend List。根据不同节点的LRK和LQK中的关键字的相似度来判断节点所处的兴趣域,并且把具有相同兴趣的节点添加到自己的Friend List中,用以指导搜索路径。搜索请求首先在兴趣域中进行查找,通过访问朋友列表,节点可以更快的获得相关的资源,提高搜索效率,减少消息流量。随着搜索过程的进行,节点对兴趣域内的其他节点的了解就越多,搜索效率也就越高。最后本文对改进的基于兴趣的搜索方案进行了分析和模拟实验,相比于传统的非结构化系统中的搜索机制,本文所提方案提高了搜索效率,缩短了搜索路径,并且减少了系统中的消息流量。
其他文献
手语识别研究的目的是增进聋人与听力健康人之间无障碍的交流,提高计算机对人体语言的理解能力。非特定人手语识别是推动手语识别系统实用化所必须解决的问题。目前,非特定人
语音识别是计算机技术的一个重要发展方向,是指机器通过学习来实现从语音信号到文字符号的理解过程,也就是让计算机听懂人的话,并做出正确的反应。语音识别作为一门交叉学科,与声
传统的基于内容的图像检索系统返回给用户的是按照与查询图像相似性大小排序的目标图像序列,而目标图像之间的相似性在系统中被忽略掉,基于聚类的图像检索系统返回给用户的是
随着Web资源的不断丰富和增加,Web站点结构变得越来越复杂,传统的Web站点缺乏智能性和主动性,因此,面对复杂而庞大的万维网,人们不容易找到自己感兴趣的信息,同时Web站点和Web服务
无线局域网技术使得网络的接入方式不再受物理线路的局限,嵌入式技术使得通信设备向着微型化、低功耗、高性能的方向发展。本文研究的地铁无线通信系统正是无线局域网与嵌入
Web页面检索和推荐是搜索引擎中网络信息处理的重要组成部分,它可以自动地从网络文档中发现和抽取用户感兴趣的信息,对于构建主题式的搜索引擎具有重要作用。本文对主题式搜
手语是用手形动作辅之以表情姿势由符号构成的比较稳定的表达系统,是一种靠动作/视觉交际的语言。手语识别可以辅助聋人,通过计算机提供一种有效的、准确的机制将手语翻译成
目标跟踪技术是机载光电系统的核心技术之一,该技术用于在机载环境下完成地面背景的机动目标跟踪。本研究旨在改善该系统现有跟踪技术,提高单目标长时跟踪的性能。目前机载平台
GPS导航系统已经成为在精确打击武器方面有着广泛的应用。如果能成功破坏GPS系统的工作,就能大大减少新一代精确打击武器的效果,削弱敌方的侦察、调度、后勤保障等对于战争来说
二十一世纪是信息技术时代,同时也是生物技术时代,生物信息学正是二者的有效结合,它利用计算机科学技术解决生物学中的各种问题。随着人类基因组计划的完成,生物学走向以功能基因