Computer Science ›› 2013, Vol. 40 ›› Issue (6): 172-177.

Previous Articles     Next Articles

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: 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

[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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!