混合P2P网络中基于资源特性的搜索机制研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:eu2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,P2P网络受到广泛的关注并发展迅速,而资源搜索是P2P网络的关键技术之一,如何高效地搜索网络资源是P2P网络的研究重点。本文主要从资源特征分类、资源密度、资源热度等方面,研究了混合P2P网络中基于资源特性的搜索机制。具体研究内容如下: 本文首先研究了基于资源特征分类的搜索机制。根据P2P网络资源的特征对其抽象分类,用一个特征向量表示资源,用一个特征图表示节点。通过计算节点间的相似度来构建兴趣覆盖网络,根据查询请求和节点的相关度来决定搜索策略,并提出了一个基于资源分类的搜索算法FORW。实验结果表明,FORW算法发送的消息数是随机漫步的80%左右,搜索延迟是随机漫步的28.6%。 接着,从理论上研究了资源密度对P2P搜索算法的影响。在资源随机分布的假设下分析了资源密度同搜索性能的关系,给出了随机漫步和洪泛搜索的平均搜索时间和通信开销下界,并分析得出结论:增加资源备份或者降低节点被重复搜索的概率能显著提升稀有资源的搜索性能,但较难提升稠密资源的搜索性能。然后设计了一个随机漫步改进算法MRW(Modified Random Walk)以验证结论。仿真实验验证了文中得出的结论,结果表明实验数据同理论分析结果符合,MRW算法的搜索时间为普通随机漫步的80%左右。 最后,研究了混合P2P网络中稀有资源的搜索策略。针对无结构P2P网络中稀有资源搜索成功率低、搜索代价高的问题,提出了两种基于网络覆盖的稀有资源搜索策略:RSR和FRSR。RSR在随机漫步的基础上考虑邻居节点的热度,改进了请求转发方式。FRSR在结合洪泛搜索的情况下,改进随机漫步转发策略。实验结果表明,RSR搜索稀有资源的时间比普通随机漫步减少了22.9%,平均搜索成功率提高了26.2%,通信开销降低了22.8%;FRSR.则比随机转发方式减少了15.4%的搜索时间,提高了14.2%的搜索成功率。
其他文献
人脑是复杂的非线性动力学系统,脑科学研究已成为21世纪最重要的研究热点之一。自上世纪20年代脑电(EEG)被发现以来,人类便开始利用脑电对大脑进行无创伤性研究,从而脑电在许多
无线传感器网络是由具有感知、通信、计算能力的大量微小传感器节点构成的自组织分布式网络系统,它能够根据环境自主完成指定的感知任务。无线传感器网络的兴起改变了人类与自
随着软件逐渐被应用到国家、社会的更广、更深的领域中,随之而来的软件安全性问题也不容忽视。重要领域、行业的关键软件的安全性问题尤为迫切,关键软件的安全漏洞让国家和社会
在三维计算机动画中,把人体作为其中的角色一直是研究人员感兴趣的目标,虽然计算机动画在许多领域占据着越来越重要的地位,但人体动画的许多问题仍未能很好地解决。原因就在
近年来,通过并行处理的设计思想,利用现有的设备集群工作来解决入侵检测系统能力不足的方法成为了一种热门技术。本文正是基于这种思想,利用现有的主机构成分析器节点,运用软件设
随着World Wide Web(简称WWW,Web)的迅速发展,Web上的信息与日俱增,互联网已成为人们获取信息的重要来源。但是,由于因特网的广泛性和开放性,在因特网上发布信息极为容易而且
随着信息技术的发展,数据挖掘技术得到了广泛的关注,这促使业界人士对该项技术进行更为深入的研究。在数据挖掘技术中有很多研究领域,关联规则数据挖掘就是其中一个重要的研
无线传感器网络是由大量的传感器节点以自组织的方式形成的多跳网络,路由协议是无线传感器网络中最基本、最重要的部分之一。现有的路由协议主要针对静态网络,无法应用到具有移
微震作为监测预警矿井重大动力灾害的一种区域性监测手段,具有谱成分丰富、频带较宽的特性。在冲击地压灾害发生前有很多微震前兆信息,这些信息蕴含在灾害发生前相当长一段时期
随着图结构在复杂数据建模方面的广泛应用,图数据库技术得到了快速发展。如何从图数据库中快速检索数据已经成为一个研究热点。在图查询中,子图匹配查询和相似性查询是两种重