Acknowledgement
Supported by : 교육과학기술부, 한국연구재단
Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2011.06a
- /
- Pages.539-542
- /
- 2011
- /
- 1598-5164(pISSN)
Data Backup System Exploiting De-duplication TAR Scheme
중복제거 TAR 기법을 적용한 백업 시스템
-
Kang, Sung-Woon
(Dept. of Computer Engineering, Hallym University)
;
-
Jung, Ho-Min
(Dept. of Computer Engineering, Hallym University)
;
-
Lee, Jeong-Gun
(Dept. of Computer Engineering, Hallym University)
;
-
Ko, Young-Woong
(Dept. of Computer Engineering, Hallym University)
- Published : 2011.06.29
Abstract
TAR와 같은 아카이브 포맷에는 파일 중복을 제거하는 기능이 포함되어 있지 않아서 리눅스 배포 미러와 같이 버전단위로 저장되는 시스템에서 디스크 공간의 낭비가 발생하였다. 본 연구에서는 파일 중복 제거 기능을 추가한 TAR형태의 압축 포맷인 DTAR와 이를 제어하는 DTM 유틸리티를 제안하였다. 주요 아이디어는 클라이언트에서 DTAR 생성 시, 헤더에 SHA1 해시 정보를 추가하여 DTM 유틸리티를 통해 SHA1 해시를 노드로 하는 R-B Tree를 생성하고 이를 서버에 저장된 해시 정보와 비교하여 DTAR내에서 중복이 없는 파일을 선택적으로 파일을 압축하고 서버로 백업하고 관리하는 것이다. 실험 결과 DTM을 통한 백업은 중복 데이터가 누적될수록 DTAR가 tar.gz보다 공간적인 측면이나 백업을 위한 데이터 패킷 전송 시간에서 크게 향상된 성능을 보였다.
Keywords