Online Snapshot Method based on Directory and File Change Tracking for Virtual File System

가상파일시스템에서 디렉토리 및 파일 변경 추적에 기반한 온라인 스냅샷 방법

  • 김진수 (한국교통대학교 컴퓨터공학전공) ;
  • 송석일 (한국교통대학교 컴퓨터공학전공) ;
  • 신재룡 (광주보건대학교 보건행정과)
  • Received : 2019.04.23
  • Accepted : 2019.05.03
  • Published : 2019.05.28


Storage snapshot technology allows to preserve data at a specific point in time, and recover and access data at a desired point in time. It is an essential technology for storage protection application. Existing snapshot methods have some problems in that they dependent on storage hardware vendor, file system or virtual block device. In this paper, we propose a new snapshot method for solving the problems and creating snapshots on-line. The proposed snapshot method uses a method of extracting the log records of update operations at the virtual file system layer to enable the snapshot method to operate independently on file systems, virtual block devices, and storage hardwares. In addition, the proposed snapshot mehod creates and manages snapshots for directories and files without interruption to the storage service. Finally, through experiments we measure the snapshot creation time and the performance degradation caused by the snapshot.


Storage;Snapshot;Virtual File System;Recovery

CCTHCV_2019_v19n5_417_f0001.png 이미지

그림 1. 개발하는 스냅샷 방법의 구조

CCTHCV_2019_v19n5_417_f0002.png 이미지

그림 2. redo_log() 의 필요성을 보여주는 사례

CCTHCV_2019_v19n5_417_f0003.png 이미지

그림 3. 스냅샷 테이블과 디렉토리 테이블 구조

CCTHCV_2019_v19n5_417_f0004.png 이미지

그림 4. write 연산에 대한 CoW 처리 절차

CCTHCV_2019_v19n5_417_f0005.png 이미지

그림 5. append 연산 처리 절차

CCTHCV_2019_v19n5_417_f0006.png 이미지

그림 6. rename 연산에 대한 CoW 처리 절차

CCTHCV_2019_v19n5_417_f0007.png 이미지

그림 7. rename 된 파일에 대한 write 연산에 대한 CoW처리 절차

CCTHCV_2019_v19n5_417_f0008.png 이미지

그림 8. 읽기-쓰기 비율에 따른 IOPS 비교

표 1. 스냅샷 생성 알고리즘

CCTHCV_2019_v19n5_417_t0001.png 이미지

표 2. 실험환경

CCTHCV_2019_v19n5_417_t0002.png 이미지


Supported by : 광주보건대학교


  1. P. Nayak and R. Ricci, Detailed study on Linux Logical Volume Manager, Flux Research Group University of Utah, 2013.
  2. L. Ellenberg, "Drbd 9 and Device-mapper: Linux Block Level Storage Replication," Proceedings of the 15th International Linux System Technology Conference, 2008.
  3. G. Navarro and M. Manic, "FuSnap: Fuzzy Control of Logical Volume Snapshot Replication for Disk Arrays," IEEE Transactions on Industrial Electronics, Vol.58, No.9, pp.4436-4444, 2011.
  4. W. J. Xiao, Q. Yang, J. Ren, C. S. Xie, and H. Y. Li, "Design and Analysis of Block-Level Snapshots for Data Protection and Recovery," IEEE Transactions on Computers, Vol.58, No.12, pp.1615-1625, 2009.
  5. E. K. Lee and C. A. Thekkath, "Petal: Distributed Virtual Disks," Proceedings of the 7th International Conference on Architectural Support for Programming Languages and Operating Systems, Cambridge, MA, USA, pp.84-92, 1996.
  6. Z. Peterson and R. BURNS, "Ext3cow: a Time-shifting File System for Regulatory Compliance," ACM Transactions on Storage (TOS), Vol.1, No.2, pp.190-212, 2005.
  7. R. Strobl and O. Evangelist, "Zfs: Revolution in File Systems," Sun Tech Days, 2008.
  8. O. Rodeh, J. Bacik, and C. Mason, "BTRFS: The Linux B-tree Filesystem," ACM Transactions on Storage (TOS), Vol.9. No.3, p.9, 2013.
  9. "Data Backup Apparatus and Method for The Same," Korea Patents, 1012377460000, 2013.02.21.