论文部分内容阅读
副本是一种提高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算法,具有消息的覆盖度高、冗余消息少、一致性维护时间短等特点。