基于物理网络的P2P系统副本一致性维护

来源 :西华大学 | 被引量 : 0次 | 上传用户:lijx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
副本是一种提高P2P系统的可扩展性、容错性、可用性和减少查询相应时间的有效手段。副本作为P2P技术的一个重要组成部分,越来越被人们重视。在P2P网络中,将资源复制后分布式的存放在一系列节点上,这些节点构成了资源的一个副本网络,副本的管理就是对这些节点的维护和管理,具体包括副本的创建、定位、选择以及副本的一致性维护等方面。副本的管理和P2P系统的性能密切相关,如果副本没有管理好,起不到应有的作用,甚至会降低P2P系统的性能。以往的P2P副本研究主要关注于文件副本的创建策略和定位查找上,随着P2P技术的发展,数据的更新操作越来越频繁,亟需一种行之有效的副本一致性维护算法来保证副本的一致性。本文先介绍了副本管理中的相关知识,然后分析了国内外的研究现状,介绍了常见的基于洪泛策略的副本一致性维护算法,包括对洪泛策略进行改进的算法,以及基于链表、树、环等数据结构的算法,如UPTRec,SCOPE、PATCOM等。通过分析这些算法的优缺点,考虑到物理网络的状况,提出一种基于树结构的P2P系统副本一致性维护算法(Bandwidth and Delay based replica Consistency Maintenance Algorithm in P2P Systems BDCMA),综合考虑节点相互之间的时延,以及它们的带宽,创建一棵基于带宽和时延的副本消息传播树(Bandwidth and Delay based replica Message propagation Tree BDMT)来更新消息。BDMT的节点根据自身的带宽决定子节点的数目,根据与其他节点的时延决定其子节点,从而能快速传播更新消息,达到副本一致性的目的。经分析,BDCMA算法,具有消息的覆盖度高、冗余消息少、一致性维护时间短等特点。
其他文献
随着Internet的发展和普及,电子邮件也得到了广泛的应用。电子邮件在给人们带来方便的同时也产生了一个新的问题,即大量垃圾邮件的出现。垃圾邮件不仅要消耗大量的网络资源,
随着互联网和多媒体技术的迅速发展,每天都有海量的数据产生,其中就包含着海量的图像、文本等数据,如何有效地利用和管理这类图像、文本数据,日益成为科研和商业需要解决的一
在众多保障软件可靠性和安全性的途径中,采用形式化方法对系统进行形式化验证和分析是被很多计算机科学家所认同的。形式化验证主要包括两类方法:一是以逻辑推理为基础的定理
人脸识别是模式识别研究领域的重要课题,也是目前一个十分活跃的研究方向。人脸识别技术是以计算机为辅助手段,从静态或动态的图像中识别人脸。虽然人类从复杂的背景中识别出人
随着普适计算时代的到来,各种支持普适计算环境的服务发现技术研究在如火如荼的进行。考虑到普适计算环境的高度自组织特性,P2P模式的资源查找算法为研究普适环境中的服务发
上世纪90年代以来,软件行业更新迭代的速度愈来愈快,软件开发方法的不断变更虽然在一定程度上解决了开发过程中的问题,但不能从根本上解决需求变更、软件移植、软件复用、互
随着信息技术的不断发展,人们对移动通信的需求越来越强,无线通信网络也得到了迅速的发展和普及。但对于某些特殊的场合,传统固定网络和需要预先部署网络基础设施的无线网络
随着我军信息化建设持续快速地发展,信息技术在部队的应用日趋广泛,通过网络进行信息传输已逐步成为主要的通信手段。与此同时,信息安全问题也随之凸显,传统的加密技术难以有
Ad hoc网络是一组带有无线收发装置的移动节点组成的一个多跳的临时性自治系统。与传统无线网络相比具有无中心、自组织等特性,网络中节点的行为更不可控,信任关系的建立显得
人类赖以生存的气候环境受自然因素和人类实践活动的双重影响,变化幅度较大,导致各类气象灾害频繁发生。因此,气象要素的预测研究逐渐成为大气科学发展研究的热点。目前,此类研究