分布式存储系统中数据副本管理机制.docxVIP

PAGE 1 PAGE 1 分布式存储系统中数据副本管理机制  分布式存储系统需要完善的数据副本创建、部署、选择、定位和全都性管理机制以保证分布式计算环境中的数据安全、可用、牢靠、可扩展性和服务的高效、连续性。文中全面分析与研究了国内外对分布式存储系统中的副本管理机制研究现状，重点对副本创建、副本定位、副本全都性维护和副本撤销机制进行深入的研究，并从数据可用性、节点负载均衡、数据全都性和带宽消耗等性能指标进行了分析。文中的研究成果对于分布式存储系统的合理设计与构建具有良好的参考价值。  分布式存储系统需要完善的数据副本创建、部署、选择、定位和全都性管理机制以保证分布式计算环境中的数据安全、可用、牢靠、可扩展性和服务的高效、连续性。文中全面分析与研究了国内外对分布式存储系统中的副本管理机制研究现状，重点对副本创建、副本定位、副本全都性维护和副本撤销机制进行深入的研究，并从数据可用性、节点负载均衡、数据全都性和带宽消耗等性能指标进行了分析。文中的研究成果对于分布式存储系统的合理设计与构建具有良好的参考价值。  分布式存储系统(DistributedStorageSystems)是基于存储服务器集群(Cluster)和分布式文件系统，将网络中大量各种不同类型的存储设备通过应用软件集合起来协同工作，并通过各种相应的应用软件或应用接口，共同为用户供应高可用、高牢靠的数据存储和业务访问功能的存储资源系统。为了保证数据安全、可用、牢靠、可扩展性和服务的高效、连续性，分布式存储系统需要完善的数据多副本创建、部署、选择、定位和全都性管理机制。随着互联网中的用户对资源的需求量日益增多，假如仅有一份数据，则需要该数据的用户都须到同一个节点上读取它，网络简单出现拥塞，而处理能力有限的节点也会因为访问数量太大而宕机。然而，创建多份数据副本，并将它们合理分布在多个服务器节点上，分担处理访问恳求的任务，可以有效降低节点失效率，削减用户响应时间。  文中具体分析了目前国内外对分布式存储系统中的副本管理机制研究现状，重点对副本创建、副本定位、副本全都性维护和副本撤销机制进行深入的研究，并从数据可用性、节点负载均衡、数据全都性和带宽消耗等性能指标进行了系统的分析。  1.副本创建  某一节点上的数据被频繁访问使得该服务器节点负载过重时，或出于提高牢靠性的考虑时，可将数据复制一份或多份副本并存储到其它节点上。  1.1副本数量的设置  　　副本数量对分布式存储系统的可用性的影响很大，创建太少简单产生数据热点问题，延长访问时间，太多则会造成无谓的存储空间铺张。许多存储系统复制的默认数据副本数是3份，即在数据投入使用时复制3份它的副本，之后依据详细状况来创建和撤销副本。  　　文献依据副本复制的数量可将副本复制方法分为3种:匀称复制，全部数据对象复制相同数量的副本；比例复制，复制数量与被访问频率成正比；方根复制，复制数量与被访问频率的方根成正比。方根复制在平均查询距离和副本利用率方面具有较抱负的性能表现。文献经模拟试验得出当副本的生命周期较长和副本密度较高时更能体现方根复制方法的优势。虽然副本复制的数量一般被认为应当正比于原数据大小的平方根，而文献的研究结论表明，副本复制的数量应当反比于原数据大小的平方根。  　　1.2副本复制策略  　　副本复制策略分为路径复制、源恳求复制、邻居节点复制、随机复制和优先级复制五种：  　　(1)路径复制。发送副本给恳求路径上的全部节点。优点是实现原理简洁，便利数据的查找；缺点是创建的副本数量供过于求，且增加了副本的全都性维护的开销。  　　(2)源恳求复制。只发送副本给恳求节点。LAR(LightweightAdaptiveReplication，轻量级自适应的复制方法)算法是美国马里兰大学研究人员提出的经典源恳求复制算法，其主要思想是:当访问恳求到达目的节点时，若目标节点未过载，则能读取数据，若目标节点处理能力不够，将创建一份新副本，而且假如恳求节点未过载，才把新创建副本发给该恳求节点，并告知恳求路径上全部节点该恳求节点上也有该数据副本。优点是对于目的节点来说，削减了副本的复制数量；缺点是恳求路径上有该副本且达到复制阈值的节点都存一份副本到恳求节点上，易造成恳求节点过载。  　　(3)邻居节点复制。对网络数据都保存访问历史记录，节点将被频繁访问的副本新建一份发送给频繁恳求的节点的邻节点，当恳求节点再次访问该数据时，可以到其邻居节点直接读取数据了，从而削减了恳求的跳数。该方法缺点在于历史记录预估会有一定概率的失误。  　　(4)随机复制。随机选择一个或多个节点来存放副本，有随机选择的对象是恳求路径上的