2019년 1월 29일
이레이저 코딩 (Erasure Coding)
I. 원본 데이터 복구 기법, 이레이저 코딩
| 개념 | 사용 코드 |
|---|---|
| 데이터 손실 시 인코딩된 데이터의 디코딩 과정을 통해 원본 데이터를 복구하는 스토리지 데이터 복구 기법 | – Reed-Solomon Code – Tahoe-LAFS – Weaver Code |
II. 이레이저 코딩 절차도 및 세부 과정
가. 이레이저 코딩 절차도
 |
- Data→n개→k개→n+k개→(손실)→n개
나. 이레이저 코딩 절차 별 상세 과정
| # | 과정 | 상세 과정 |
|---|---|---|
| ① | n등분 | – 데이터 원본을 n등분하여 나눔 |
| ② | 인코딩 | – 연산과정(인코딩) 통해 k개 패리티 생성 |
| (일부 데이터 손실) | ||
| ③ | 디코딩 | – n개의 데이터로 디코딩 통해 원본 복구 |
- n, k값은 코딩 알고리즘 및 이레이저 코드에 따라 상이
About The Author
