基于链接和分类语义的非结构化对等网研究

来源 :中国科学院计算技术研究所 | 被引量 : 0次 | 上传用户:chris_1988
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Gossip算法是针对非结构化对等网络定位资源效率不高、采用泛洪查询占用较多带宽等问题的一种可行解决方案。每个收到要传播的信息的节点从它的邻居列表中随机选择一定数目的节点传播信息。该类算法易于实现、运行代价不高、节点网络负载均衡,适合于在大规模非结构化对等网络上进行信息发布。采用Gossip算法的非结构化对等网络中节点负载随着节点数目的增加成对数级增长,表现出良好的可扩展性。同时该类系统对于底层网络拓扑的改变以及节点故障等情况拥有良好的弹性。   本文研究了基于链接和分类语义的非结构化对等网络上提高Gossip算法查询效率和质量、降低整个网络负载的技术与方法,主要创新点如下;   1.基于链接结构和链接语义的非结构化对等网络Gossip路由算法。基于网络拓扑结构的扇入、扇出链接特性,提出在非结构化对等网络上给链接赋予权值的三种改进Gossip机制(基于入度链接的映射机制、基于出度链接的映射机制以及同时基于出度和入度链接的映射机制),从而提高路由质量的方法。同时考虑到不同节点链接差异,提出动态调整节点选择邻居节点数目来发布信息的方法。基于节点管理资源内容的差异,在对等语义链网络上对查询路由的进一步实验表明了所提机制的有效性和合理性。   2.基于资源空间模型的非结构化对等网络及部署其上的Gossip路由算法。提出把资源空间模型的分类语义和对等网络的自组织性结合起来,构建非结构化对等网络并部署Gossip路由算法的方法。这种整合是一种在管理大规模复杂资源时融合规范性和自主性的方法,使得非结构化对等网络在分类语义空间中能够更好地实现用户查询需求,有效地降低网络负载,进而提高系统效率。   3.基于自演化分类的非结构化对等网络及其Gossip算法。为消除对全局资源空间模型分类信息的依赖,提出了采用自演化方式形成不同分类社区以构建非结构化语义对等网络,并在其上部署Gossip算法的方法。采用自演化方式构建的非结构化语义对等网络中节点动态聚簇成一个个的分类社区,社区内部充分连接,社区间通过长链接构建出小世界网络。从而在进行查询时更有针对性、目的性,进一步提高了非结构化对等网络的效率、可扩展性以及可用性。
其他文献
SIP协议是由IETF提出的应用层信令协议,用来建立、修改和终止多方参与的多媒体会话进程,具有很好的可扩展性、灵活性、互操作性和可重用性。在视频监控系统中使用SIP协议实现呼
工程管理信息化是当前我国信息化工作的重点,具体实现的目标是:提高工程单位工作效率,优化工程管理流程,精简管理部门,更好地为工程单位服务。随着工程管理技术的不断深入发展,通过
高性能计算机(High Performance Computer,简称HPC)是~个国家的重要战略资源,对国家安全、经济和社会发展具有举足轻重的意义。互连网络是高性能计算机系统的关键组成部分,是决定
地理信息系统是当前地理学与信息科学领域研究最为热门的分支学科之一。随着社会经济的飞速发展,地理信息系统需要处理的空间数据量越来越大。正确、有效、快速地显示和处理海
随着互联网和数字多媒体技术的迅猛发展,数字视频的应用越来越广泛。经过多年的发展,视频编码技术已经较为成熟,最新的视频编码国际标准H.264/AVC以及我国的AVS在编码效率上
入侵检测系统和防火墙技术是通用网络安全技术,国家主干网络的网络安全应用需要在高速环境下进行网络数据的深度检测,需要高性能的海量网络实时处理技术作为支撑。随着宽带技术
功能磁共振成像(functionalmagneticresonanceimaging,fMRI)能让人们非侵入性地探察大脑结构某一部分所具有的特定功能,目前的研究大部分都是基于任务状态的fMRI,然而静息态fMR
目前,互联网上诸多开放存取(Open Access,OA)期刊快速递增的“孤岛”现状已制约了OA期刊应有效能的发挥。解决该问题的一条途径就是将不同开放存取期刊的检索服务加以整合,建
医学图像三维可视化技术是图像处理和分析的重要研究内容。可视化技术能够显示器官的三维形体,可辅助医生对病灶进行分析,提高医疗诊断的准确性和科学性,有利于制定最优的治疗方
实时系统是指能及时响应外部发生的事件,并以足够快的速度完成对事件处理的计算机应用系统。实时系统应用的场合往往要求其正确性和可靠性能够得到保证,但是由于涉及并发、不确