###
Journal of Software:2011.22(10):2523-2537

一种连续数据保护系统的快照方法
李虓,谭毓安,李元章
(北京理工大学 计算机学院,北京 100081)
Snapshot Method for Continuous Data Protection Systems
LI Xiao,TAN Yu-An,LI Yuan-Zhang
(School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081, China)
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2559   Download 2898
Received:May 10, 2010    Revised:December 09, 2010
> 中文摘要: 针对传统连续数据保护技术中使用的快照存储技术难以高效存储足够多快照的问题,提出了一种新的快照存储技术,即基于凸点集合的快照存储技术(convex point SNAPshot,简称CSNAP).在讨论了CSNAP 技术使用的数据结构,并引进了在数据结构中加入指针构成的凸点概念的基础上,分析了凸点集合具有的基本性质,并给出了利用凸点集合储存快照的相关算法,同时还给出了一种使用逆行代价改进CSNAP 的方法.最后通过在实际工作负载和随机合成工作负载下的模拟实验说明了,在平均情况下,使用改进的CSNAP 技术,可以将快照占用的储存空间减少到传统方法的10%以下.
中文关键词: 连续数据保护  快照  凸点  凹点  逆行代价
Abstract:This paper proposes a new snapshot method for continuous data protection (CDP) system that considers the disability of taking large amount of snapshots in traditional CDP systems. The snapshot method (Convex Point SNAPshot, CSNAP) is based on the concept of convex point set. After the data structure of CSNAP and introduced the concept of convex point based on the pointers in the data structure have been discussed, the study analyzes the properties of convex point set and proposed CSNAP algorithms. An enhanced CSNAP method by introducing the concept of retro-cost is also proposed. Finally, the study uses a typical workload and random generated trace data to test CSNAP method. The experimental results show that at average CSNAP takes less than 10% storage space of traditional snapshot method.
文章编号:     中图分类号:    文献标志码:
基金项目:
Foundation items:
Reference text:

李虓,谭毓安,李元章.一种连续数据保护系统的快照方法.软件学报,2011,22(10):2523-2537

LI Xiao,TAN Yu-An,LI Yuan-Zhang.Snapshot Method for Continuous Data Protection Systems.Journal of Software,2011,22(10):2523-2537