RM-LCDF:一种块级连续数据保护高效数据恢复方法

计算机科学 ›› 2013, Vol. 40 ›› Issue (6): 172-177.

RM-LCDF:一种块级连续数据保护高效数据恢复方法

王超,李战怀,刘海龙,张小芳

西北工业大学计算机学院西安710072;西北工业大学计算机学院西安710072;西北工业大学计算机学院西安710072;西北工业大学计算机学院西安710072

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受国家重点基础研究发展计划(973计划)课题(2012CB316203),国家自然科学基金(61033007/F020204)资助

RM-LCDF:A Recovery Method for Block-level Continuous Data Protection

WANG Chao,LI Zhan-huai,LIU Hai-long and ZHANG Xiao-fang

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 块级连续数据保护技术能够提供任意时刻的数据恢复,构建可靠数据存储环境,已成为现代存储系统重要的数据保护手段。数据的高可用性对数据恢复效率提出了更高的要求,针对传统块级连续数据保护机制数据恢复效率低的问题,结合数据块级写请求的集中分布特性和连续分布特性,提出了一种块级连续数据保护数据恢复机制——RM-LCDF。RM-LCDF采用去除无效写请求、多缓冲和逻辑块地址排序3种优化策略,对数据恢复过程进行优化。形式化分析及实验结果表明,RM-LCDF能够大幅度减少恢复过程中的I/O数据量,提高I/O并发度及写I/O吞吐率,进而有效提高恢复效率。

关键词: 连续数据保护,数据恢复,块数据,可用性,存储系统

Abstract: Block-level continuous data protection has become an important data protection technology for modern data storage systems．It can restore data to any point in time and support reliable storage．The high availability of computeri-zed data has a raise requirement on the data recovery efficiency,but basic data recovery method for block-level continuous data protection is low．This paper presented a recovery method on the basis of the localized and continuous distribution features (RM-LCDF) for block-level continuous data protection．RM-LCDF reforms the basic data recovery method via three aspects:(1)Invalid write requests elimination,(2)Multi-buffer,and (3)Logical block address sorting．Both mathematical analysis and experiments show preliminarily that RM-LCDF can significantly reduce recovery data,improve I/O parallelism and I/O throughput,and thus improve the recovery efficiency.

Key words: Continuous data protection (CDP),Data recovery,Block-level data,Availability,Storage system

王超,李战怀,刘海龙,张小芳. RM-LCDF:一种块级连续数据保护高效数据恢复方法[J]. 计算机科学, 2013, 40(6): 172-177. https://doi.org/

WANG Chao,LI Zhan-huai,LIU Hai-long and ZHANG Xiao-fang. RM-LCDF:A Recovery Method for Block-level Continuous Data Protection[J]. Computer Science, 2013, 40(6): 172-177. https://doi.org/

参考文献

[1] Keeton K,Santos C,Beyer D,et al．Designing for disasters [C]∥Proc of the 3rd Usenix Conference on File and Storage Techno-logies．Berkeley:USENIX Association,2004:59-72
[2] Patterson D．Availability and Maintainability >> Performance:New Focus for a New Century [C]∥Proc of the 1st USENIX Conference on File and Storage Technologies．Berkeley:USENIX Association,2002
[3] McKnight J,Asaro T,Babineau B．Digital Archiving:End-User Survey and Market Forecast [EB/OL]．The Enterprise Strategy Group．http://www.enterprisestrategygroup.com/2006/03/digital-archiving-end-user-survey-market-forecast-2006-2010/,2010-07-04
[4] The 451Group．Total Recall:Challenges and Opportunities for the Data Protection Industry [EB/OL]．The 451Group,http://www.the451group.com/reports/executive_summary.php?id=218,2010-07-04
[5] Damoulakis J．Continuous Protection[J]．Storage,2004,3(4):33-39
[6] Rock M,Poresky P．Shorten Your Backup Window [J]．Stora-ge,special issue on managing the information that drives the enterprise,2005(05):28-34
[7] Chervenak A,Vellanki V,Kurmas Z．Protecting File Systems:A Survey of Backup Techniques [C]∥Proc of the joint NASA and IEEE Mass Storage Conference．Piscataway,NJ:IEEE,1998:17-31
[8] 王迪,薛巍,舒继武,等．海量存储网络中的虚拟盘副本容错技术[J]．计算机研究与发展,2006,43(10):1849-1854
[9] Cornell B,Dinda P A,Bustamante F E．Wayback:A User-level Versioning File System for Linux [C]∥Proc of the 2004USENIX Annual Technical Conference．Berkeley:USENIX Association,2004:19-28
[10] Morrey C B III,Grunwald D．Peabody:the time travelling disk [C]∥Proc of the 20th IEEE/11th NASA Goddard Conference on Mass Storage Systems and Technologies．Piscataway,NJ:IEEE,2003:241-253
[11] Zhu M B,Li K,Patterson R H．Efficient data storage system:US,6928526[P]．http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO2&Sect2=HITOFF&p=1&u=%2Fnetahtml%2FPTO%2Fsearch-bool.html&r=1&f=G&l=50&co1=AND&d=PTXT&s1=6928526.PN.&OS=PN/6928526&RS=PN/6928526,2002-12-20
[12] Yang Q,Xiao W J,Ren J．TRAP-Array:A disk array architecture providing timely recovery to any point-in-time [C]∥Proc of the 33rd Annual International Symposium on Computer Architecture．Piscataway,NJ:IEEE,2006:289-301
[13] 李旭,谢长生,杨靖,等．一种改进的块级连续数据保护机制[J]．计算机研究与发展,2009,46(5):762-769
[14] Verma A,Voruganti K,Routray R,et al．SWEEPER:An Efficient Disaster Recovery Point Identification Mechanism [C]∥Proc of the 6th USENIX Conference on File and Storage Technologies．Berkeley:USENIX Association,2008:297-312
[15] 侯利曼,李战怀,胡娜．基于数据差异的CDP邻近时间点恢复[J]．计算机科学,2011,38(5):159-163
[16] 向小佳,舒继武,郑纬民．一种细粒度高效多版本文件系统[J]．软件学报,2009,20(3):754-765
[17] Shaull R,Shrira L,Xu H．Skippy:a new snapshot indexingmethod for time travel in the storage manager [C]∥Proc of the 2008ACM SIGMOD international conference on Management of data．New York:ACM,2008:637-648
[18] 吴广君,云晓春,方滨兴,等．HCSIM:一种长期高频Block-Level快照索引技术[J]．计算机学报,2009,32(10):2080-2090

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed