基于相似性的P2P网络资源发现策略研究

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:sony360
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几年,随着网络规模的不断扩大,网络中海量的资源给传统网络应用带来新的挑战。基于网络资源(包括CPU处理、存储、服务等)的不断增多,其组织、获取、分析、处理等操作也逐渐成为资源发现领域中新的研究方向。传统的网络模型主要依赖中心服务器对资源进行集中控制,存在单点失效、负载不均衡等很多潜在的缺陷,从而促使了新的网络模型——P2P网络的出现。P2P网络具有自组织性、可扩展性、对称性以及容错能力强等优点,克服了传统网络模型中所存在的瓶颈。P2P网络应用中,分布式的资源发现技术已成为网络研究的热点问题。如何在一个庞大的P2P系统中快速准确的定位和发现用户所需资源尤其关键。在结构化网络中,基于分布式哈希表的方法只支持单关键字的精确查询,由于P2P网络的高度动态特性使得网络拓扑及其存储规则的维护非常困难。非结构化网络能适应节点的高度动态变化,容错能力较强,但是搜索具有不确定性,且容易产生较多的冗余消息。因此,本文结合结构化P2P网络和非结构化的P2P网络的特点以及在资源发现方面的优缺点,设计出一种分组式的P2P系统,该系统由两部分组成:一部分是以超级节点为服务器的结构化网络,另一部分是具有随机链接的非结构化网络。将网络中的节点根据改进的兴趣相似性算法进行分组;组内选择性能较优的节点作为服务节点,用来维护和管理该分组内的普通节点以及相邻超级节点的基本信息。运用相似性度量的方法计算用户的兴趣相似和用户行为相似值,根据兴趣相似程度的不同将网络节点进行分组,实现网络拓扑的结构化分布;提出基于混合相似性的资源发现策略,在一定消息耗费的前提下实现网络资源的精确查询。本文的研究工作和创新点包括以下几个方面:(1)引入信息熵估算感兴趣资源在文件信息量中的概率,改进兴趣相似度计算过程中余弦相似度的计算方法;引入节点访问路径C和访问时间T两个计算因子,使用内积的计算方法计算对象的时间相似系数,反映对象之间的行为相似程度。(2)提出一种基于混合相似性的资源发现机制研究策略,该策略综合改进的兴趣相似度算法和行为相似度算法实现P2P网络中资源信息的查询,从而提高了资源发现的效率。(3)提出一种分组式P2P网络拓扑模型,该模型在组内进行相似度查询、组外使用消息广播的形式进行资源发现。分组式P2P网络中用到了超级节点之间的链接和资源传送,超级节点是兴趣覆盖网络中性能比较好的节点,它记录了兴趣网中其它普通节点的基本信息,方便资源的查询。同时,在超级节点中设置缓存,用来记录历史查询的相关信息,从而为快速查询和负载均衡提供一些方便。
其他文献
近年来,随着科技的发展,与位置服务有关的定位技术、导航技术、监控技术已经广泛走进现实生活。如今,手机、车载设备等电子产品提供位置服务相关功能越来越普遍。这些应用的
大幅面扫描仪的市场前景广阔,主要应用在工程图纸输入及处理、地理信息系统、艺术品复制以及制版行业。目前行业用户对大幅面扫描仪图像精度和扫描速度的要求不断提高,使得新一
边框纹样是我们身边最常见的纹样之一,早在中国历代传统图案纹样中就已出现,这些纹样被人们广泛应用于日用器皿、青铜器、礼器、雕刻品、漆器等工艺美术作品中,既有实用价值
随着信息化的发展,业务流程软件越来越受到企业的重视。企业使用流程的原因,一、可以协同各个岗位的工作,并能监控业务流程;二是协助多任务、多角色、多协作应用系统的开发。但在
网络是当代信息社会的重要基础设施,也是一个具有相当复杂性的系统。对网络的运行的管理,无论从社会、商业和技术的角度来看都愈益重要和迫切。网络测试是对网络进行监控、管理
Hadoop分布式文件系统(HDFS)是一个被广泛应用的分布式文件系统,它基于传统TCP/IP网络,由于传统网络的局限性,HDFS只能掌握节点的运行状况,比如节点的磁盘I/O,CPU和内存资源信息以及
自互联网诞生以来,尤其是最近几年移动互联网、物联网和云计算的发展,催生了网络数据的指数级增长。这给存储系统造成了极大的压力。为保证数据的可靠性,存储系统通常采用多
随着应用不断深入,在社交网络服务、科学计算仿真等场景中,图数据持续、大量产生,对其进行快速、有效分析具有十分重要的意义。在某些对精确度要求不是很高或者只要求反映部
学位
“网构软件”是一种流行的网络资源整合模式,它由分布式的、具有主体化特征的软件实体组成,能够感知环境并通过动态演化来适应外部环境的变化。SOA是软件架构技术发展史上的