论文部分内容阅读
数据量的增长促使计算机存储技术不断地向纵深方向发展,与传统的分布式系统相比,P2P技术具有无可比拟的优势,广阔的应用前景,成为二十一世纪计算机技术的最令人关注的技术之一。作为P2P系统的一个重要组成部分,副本可以为系统带来可靠性和性能上的提升,然而,随着越来越多业务的发展需要文件更新频繁以及P2P用户自由出入导致网络的高度动态性,使得如何有效的维护副本一致性亦变得越来越重要。一方面,如果没有有效的一致性维护算法,P2P应用就只能局限于提供静态的非频繁更新的文件共享。另一方面,新业务的开展需要一致性的算法来为动态内容更新提供保障。所以,共享文件拷贝副本的一致性维护是进一步提高对等系统服务质量和拓展业务的迫切要求。现有的一致性维护算法,主要存在的问题是:传输代价和更新收益难以平衡;主要集中于对等系统中更新传播的可扩展性和高效率,而忽略了不同的复制管理机制对更新传播算法的性能影响;上层应用和下层网络不匹配等问题。本文首先全面了解了几种经典的P2P系统的特点,以及副本产生的用途和方法,在分析副本的复制、定位策略等相关技术的基础上,对副本一致性维护算法进行深入的研究。本文主要针对传输代价和更新收益的平衡问题,研究在高度动态的非结构化Gnutella网络环境下,提出了一种基于分层的混合推/拉的副本一致性维护算法。该算法主要分两个核心部分:构建副本维护网和提出一种新的混合推/拉更新传播机制。考虑现有上层应用算法没有考虑利用下层网络拓扑特点造成效率不高,性能低下等问题,所以在分析Gnutella网络的小世界和幂定律的拓扑特征的基础上,将节点离线率和连接节点中拥有副本点的概率作为依据,构建维护责任点分担owner责任,保证更新成功率和避免网络拥塞;另外,在比较全面了解现有的一些经典副本一致性维护算法的基础上,采用分层式的混合推/拉谣言机制传递更新传播机制,根据副本网结构选择转发更新信息的路径,并针对副本节点对一致性不同的要求,采用动态TTR值削弱拉机制的侵越性,减少不必要的更新开销。最后建立测试模拟平台,测试各种算法的特点和性能,验证算法的有效性。