| 1 |
1
SSD 기반 대규모 저장 시스템을 컨트롤하는 레이드(RAID) 컨트롤러; 및상기 레이드(RAID) 컨트롤러로부터 입력되는 파일을 저장하는 SSD 배열을 포함하며,상기 레이드(RAID) 컨트롤러는, 상기 입력되는 파일이 상기 SSD 배열에 저장되도록 논리 주소를 기반으로 하여 데이터를 분배하는 주소 관리부;상기 주소 관리부로부터 전달되는 상기 논리 주소들로 스트라이프를 생성하는 스트라이프 관리부;상기 스트라이프 관리부로부터 전달되는 데이터의 삽입/삭제/갱신을 관리하는 데이터 관리부; 및상기 스트라이프 관리부로부터 전달되는 패리티를 관리하는 패리티 관리부를 포함하고, 상기 패리티 관리부는, 데이터 갱신 요청이 있을 경우 상기 데이터 갱신이 발생하기 이전의 데이터와 이후 데이터의 변경값을 계산하는 패리티 로그 계산부;상기 데이터 관리부와 상기 패리티 로그 계산부에서 계산된 데이터의 변경값에 의하여 계산된 패리티 로그를 전달 받으며, 이 전달받은 패리티 로그를 상기 SSD 배열에 저장하는 패리티 로깅부; 및상기 패리티 로깅부에서 상기 패리티 로그를 상기 SSD 배열에 저장할 때, 상기 패리티 로그가 저장될 공간이 부족한 경우 패리티 합병을 처리하는 패리티 합병부를 포함하며, 상기 패리티 합병부는,갱신 이전 패리티들을 랜덤하게 읽어 수집하는 갱신 이전 패리티 수집모듈;상기 갱신 이전 패리티 수집모듈을 통해 수집된 갱신 이전 패리티들이 소속된 스트라이프를 선정하는 합병 대상 스트라이프 선정모듈;합병할 패리티들을 랜덤하게 읽는 기능을 하는 패리티 로그 수집모듈;상기 랜덤하게 읽은 갱신 이전 패리티들과 패리티 로그들로 새로운 패리티를 계산하는 새로운 패리티 계산모듈;새로운 패리티가 생성된 후, 패리티 합병에 사용된 패리티 로그들을 비유효화 처리하는 패리티 로그 비유효화모듈; 및새로운 패리티가 생성된 후, 갱신 이전 패리티들을 비유효화 처리하는 갱신 전 패리티 비유효화모듈를 포함하는 SSD 배열의 로그 기반 패리티 갱신 시스템
|
| 2 |
2
삭제
|
| 3 |
3
삭제
|
| 4 |
4
청구항 1에 기재된 시스템을 통한 SSD 배열의 로그 기반 패리티 갱신 방법에 있어서,(a) 데이터 갱신을 요청하는 단계;(b) 상기 단계 (a)에서 갱신 요청된 데이터가 속한 스트라이프를 검색한 후, 패리티 로그를 계산하는 단계;(c) 상기 단계 (b)에서 계산된 패리티 로그가 쓰여질 패리티 로그 영역이 있는지를 판단하는 단계; 및(d) 상기 단계 (c)의 판단결과, 패리티 로그 영역이 없을 경우, 패리티 합병을 수행하는 단계를 포함하는 SSD 배열의 로그 기반 패리티 갱신 방법
|
| 5 |
5
청구항 4에 있어서,상기 단계 (b)의 패리티 로그 계산은 갱신 이전 데이터와 갱신 데이터 간의 변경된 부분을 로그 연산하여 계산하는 것을 특징으로 하는 SSD 배열의 로그 기반 패리티 갱신 방법
|
| 6 |
6
청구항 4에 있어서,상기 단계 (d)의 패리티 합병을 수행하는 단계는,(d1) 패리티 합병을 요청하는 단계;(d2) 순차적으로 저장되어 있는 패리티 로그와 랜덤하게 저장되어 있는 갱신되기 이전의 패리티를 읽는 단계;(d3) 상기 단계 (d2)에서 읽은 순차적으로 저장되어 있는 패리티 로그와 랜덤하게 저장되어 있는 갱신되기 이전의 패리티들을 XOR하여 새로운 패리티를 계산하는 단계; 및, (d4) 상기 단계 (d3)에서 계산된 새로운 패리티를 쓰는 단계를 포함하는 것을 특징으로 하는 SSD 배열의 로그 기반 패리티 갱신 방법
|
| 7 |
7
청구항 1에 기재된 로그 기반 패리티 갱신 시스템을 수행하는 SSD 배열에서의 블록 및 노드 결함을 복구하는 방법에 있어서,(a) 결함 데이터의 소속 스트라이프를 검색하는 단계;(b) 상기 단계 (a)의 결함 데이터의 종류를 구분하는 단계; 및(c) 상기 단계 (b)의 종류에 따라 서로 다른 데이터를 읽은 후, 이 읽은 서로 다른 데이터를 XOR하여 새로운 데이터로 복구하는 단계를 포함하는 SSD 배열의 로그 기반 패리티 갱신을 이용한 블록 및 노드 결함을 복구하는 방법
|
| 8 |
8
청구항 7에 있어서,상기 단계 (b)의 결함 데이터의 종류는 패리티 로그, 새로운 데이터, 갱신 이전 데이터, 갱신 이전 패리티 중 어느 하나 인 것을 특징으로 하는 SSD 배열의 로그 기반 패리티 갱신을 이용한 블록 및 노드 결함을 복구하는 방법
|
| 9 |
9
청구항 7에 있어서, 상기 결함 데이터의 종류가 패리티 로그일 경우, 상기 단계 (c)의 서로 다른 데이터는 갱신 이후 데이터들과 순차적인 나머지 패리티 로그들인 것을 특징으로 하는 SSD 배열의 로그 기반 패리티 갱신을 이용한 블록 및 노드 결함을 복구하는 방법
|
| 10 |
10
청구항 7에 있어서, 상기 결함 데이터의 종류가 새로운 데이터일 경우, 상기 단계 (c)의 서로 다른 데이터는 갱신 이전 데이터와 블록들에 순차적으로 배치되어 있는 패리티 로그들인 것을 특징으로 하는 SSD 배열의 로그 기반 패리티 갱신을 이용한 블록 및 노드 결함을 복구하는 방법
|
| 11 |
11
청구항 7에 있어서,상기 결함 데이터의 종류가 갱신 이전 데이터인 경우, 상기 단계 (c)의 서로 다른 데이터는 랜덤하게 배치되어 있는 갱신 이전 상태의 패리티들과 오류가 발생한 갱신 이전 데이터 이외의 나머지 갱신 이전 데이터들인 것을 특징으로 하는 SSD 배열의 로그 기반 패리티 갱신을 이용한 블록 및 노드 결함을 복구하는 방법
|
| 12 |
12
청구항 7에 있어서,상기 결함 데이터의 종류가 갱신 이전 패리티인 경우에는 상기 단계 (c)의 서로 다른 데이터는 갱신 이전 데이터인 것을 특징으로 하는 SSD 배열의 로그 기반 패리티 갱신을 이용한 블록 및 노드 결함을 복구하는 방법
|
