66 0

TRAMP - 트랜잭션 기반의 메타데이터 및 저널 복제 복구 기법

Title
TRAMP - 트랜잭션 기반의 메타데이터 및 저널 복제 복구 기법
Other Titles
A transaction based metadata and journal replication
Author
이모원
Alternative Author(s)
Lee, Mo-Weon
Advisor(s)
원유집
Issue Date
2007-02
Publisher
한양대학교
Degree
Master
Abstract
본 논문에서는 하드디스크에 발생할 수 있는 물리적인 오류로부터 정보가전용 멀티미디어 파일 시스템을 보호하기 위한 파일 시스템기반의 메타데이터 복제 및 복구 정책을 제안한다. 하드디스크를 보조기억장치로 사용하는 정보가전 기기의 특성상 하드디스크는 사용자의 부주의로 인한 물리적인 오류의 발생빈도가 높고 만약 이러한 오류가 파일 시스템의 메타데이터 영역에 발생하게 된다면 사용자는 모든 데이터를 사용하지 못하게 되는 상황을 맞이 하게 될 수 있다. 제안된 정책에서는 물리적인 오류로부터 하드 디스크 기반 파일 시스템에 기록되어있는 메타 데이터를 최대한 보호하기 위하여 트랜잭션 기반의 메타데이터 복제 기법을 제안한다. 이 알고리즘은 주 메타데이터와 부 메타데이터에 대한 업데이트를 저널링을 통해서 구현하고 있으며 각각의 메타데이터 업데이트는 하나의 트랜잭션으로 그룹화 됨으로써 메타데이터들은 비정상적인 시스템 종료 후에도 항상 같은 값을 가진다. 따라서 파일 시스템의 주 메타데이터 읽기가 베드 섹터로 인해 실패하였을 경우 부 메타데이터를 사용하여 실시간으로 주 메타데이터의 베드 섹터를 치료함과 동시에 복구 할 수 있다. 제안된 메타데이터 복제 및 복구 기법은 저널링 기법을 사용한다. 따라서 저널링 영역에서 베드 섹터가 발생할 경우 복구가 제대로 이루어 질 수 없다. 우리는 이것을 대비하여 메타데이터와 마찬가지로 저널링 영역 또한 일련의 순서를 가지고 복제를 수행한다. 이 알고리즘을 사용하면 저널링 영역에서 베드 섹터가 발생하여도 파일 시스템을 정상적으로 마운트하고 사용할 수 있다. 실험을 통하여 우리는 제공된 알고리즘의 작동을 확인하고, TRAMP를 적용한 파일 시스템의 성능 평가를 수행하였다.
In this paper, we propose transaction-based metadata replication and journal replication algorithm to protect multimedia file system from physical error. Such device use HDD as storage device and it can easily be damaged by user’s mistake. If these kinds of errors occur on file system metadata area, user may not be able to use this file system anymore. So we propose transaction-based metadata replication algorithm to do best-effort approach of recovery on it. This algorithm makes a transaction which is consist of primary metadata update and secondary metadata on every update. So we can update both metadata atomically. After an unpredictable crash of system, both metadata always have same value. And if bad sector occur on primary metadata block, it can be removed and recovered by secondary block at same time without disturbing any kinds of process. Proposed metadata replication and recovery algorithm deal with journaling. It means that journaling is responsible for proper operation of this replication algorithm. Transaction-based journal replication algorithm is devised for its consideration. It replicates journal area with ordering. After we found bad block on journal file, we can recover it. With some experiments, we show that this algorithm works properly.
URI
https://repository.hanyang.ac.kr/handle/20.500.11754/149912http://hanyang.dcollection.net/common/orgView/200000405580
Appears in Collections:
GRADUATE SCHOOL[S](대학원) > ELECTRONICS AND COMPUTER ENGINEERING(전자컴퓨터통신공학과) > Theses (Master)
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE