基于朋友相关性的P2P快速搜索算法研究

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:liulaolv
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在P2P网络的众多研究领域中,关于搜索算法的研究具有核心地位。目前P2P网络搜索算法基本可以分为四类,分别是以Napster为代表的集中式搜索算法,以Gnutella为代表的非结构化分布式搜索算法,以Chord为代表的结构化分布式搜索算法和以KaZaA为代表的混合式搜索算法。 本文首先分析比较了这些算法各自的特点,然后结合Chord算法模型提出一种适用于复杂网络拓扑结构的P2P搜索方法----基于朋友相关性的P2P快速搜索算法(Friend_Search)。Fnend_Search算法在P2P网络中以Chord环为基础构建结构化的网络拓扑,各节点与相邻节点建立连接。并基于“小世界模型”原理,在搜索过程中构建非结构化的网络拓扑,节点间根据朋友相关度量性值的大小建立连接成为朋友节点,并在各节点本地保存朋友关系列表。这样节点还与远方节点建立了非结构性的快捷连接形成朋友关系覆盖网,在该网络中可以利用朋友信息进行有效的快速搜索。 该算法模型已实际应用于专门为烟草行业而开发的远程协助软件Assister中,Assister是一种典型的P2P系统软件,利用其作为平台对Friend_Search算法模型进行性能测试,验证了算法的合理性和高效性。
其他文献
合成孔径雷达(Synthetic Aperture Radar, SAR)是一种具有全气候、全天时,并且有很强的穿透性的特点[1]。随着时间的推移,在国民经济和军事应用等很多的重要领域中表现出了巨大
我国各行各业都迅速发展,尤其是建筑行业.建筑工程项目是一个非常复杂的系统化工程,工程量与投资都很大,而且所牵扯到的范围也很广.因此,在项目管理中,就很容易出现风险.若对
浙江省建工工程研究院办公空间改造设计项目是我司在设计与施工阶段对装配式内装的实践,项目以“模块化+全装修”的设计模式达到建筑工业化的装饰目的,并且为旧空间改造提供
我国科学技术在发展的过程中,建筑施技术也得到了较好的革新,尤其是装配式建筑是目前应用较为广泛的新型建筑形式,这在较大程度上表明了我国经济水平的提升.但是,在对装配式
随着可编程逻辑器件的发展,FPGA的应用已经越来越广泛,且用可编程逻辑器件代替传统的普通集成电路已成为一种发展的趋势。可编程逻辑器件FPGA以其高集成度、高速度、开发周期短、稳定性好而受到了人们的青睐,并得到了广泛的应用。本文的主要工作是对一种适于数字通信系统的可编程逻辑器件宏单元结构进行研究,并提出基于FPGA的原型验证方法对宏单元结构进行功能验证,证明宏单元结构的可行性以及在数字通信系统的应用
本文以探究智能化建筑中的计算机科学与技术运用为主要内容进行阐述,结合当下智能化建筑内容介绍和计算机技术与科学在智能建筑中使用方式为主要依据,首先分析了智能化建筑自
摘要:随着信息时代的到来,以计算机和网络为核心的现代科学技术不断发展,计算机逐渐在教育领域得到了普及。现在,提高使用多媒体辅助教学效率,已经成为提高高中化学课堂教学有效性的一部分,高中化学教师们在教学活动中也更多地使用多媒体进行教学。在本文中,笔者将结合多年教学实践,对高中化学多媒体辅助教学存在的问题和提升其教学效率的有效措施进行探究。  关键词:高中化学;多媒体;教学效率  中图分类号:G633
在我国建筑工程发展过程中,科学的施工现场管理工作可以切实提升项目施工质量,在优化资金成本的过程中,合理管控人力资源和物力资源,对建筑工程项目的经济效益提升有着重要帮
房屋建筑工程在建筑领域中占据很大的比例,而且直接关系到大众的生活、安全,对社会的正常运行也会产生影响.所以,房屋建筑质量对社会的影响非常大.而影响房屋建筑质量的因素
注浆技术是工程施工中的常用技术,能够有效提高建筑工程的稳定性,从而提高工程质量.传统的注浆技术存在多种问题,而随着新材料和新技术的开发,如高分子复合材料以及自动化技