| 1 |
1
입력 데이터에 대한 데이터 저장 명령이 인가되면, 상기 입력 데이터에 대해 부분 복구가능 부호(locally repairable code)의 생성을 위한 인코딩을 수행하여 상기 입력 데이터로부터 n(n은 자연수)개의 부분 복구가능 부호들 - 상기 n개의 부분 복구가능 부호들은 k(k는 자연수)개의 그룹들로 그룹화되어, 각 그룹 내 속해있는 부호들 각각은 동일 그룹 내에 속해있는 나머지 부호들에 의해 복구가 가능하도록 구성됨 - 을 생성하는 부호 생성부;상기 k개의 그룹들 별로, 각 그룹 내 속해있는 부분 복구가능 부호들의 검증을 위한 검증 심볼(symbol)을 생성함으로써, 상기 k개의 그룹들 각각에 대응하는 k개의 검증 심볼들을 생성하는 검증 심볼 생성부; 및상기 n개의 부분 복구가능 부호들을 n개의 분리된 데이터 저장소들에 각각 분할하여 저장하고, 상기 k개의 검증 심볼들을 검증 심볼 데이터 저장소에 저장하는 데이터 분산 저장부를 포함하고,상기 검증 심볼 생성부는상기 k개의 그룹들 각각에 대응되는 서로 다른 k개의 비밀키들을 생성하는 비밀키 생성부; 및상기 k개의 그룹들 별로, 각 그룹 내에 속해있는 부분 복구가능 부호들과 상기 각 그룹에 대응하는 비밀키를 선정된(predetermined) 해시 함수에 입력으로 인가하여 해시 값을 연산함으로써, 상기 k개의 그룹들 각각에 대응하는 k개의 해시 값들을 생성하고, 상기 생성된 k개의 해시 값들을 상기 k개의 그룹들 각각에 대응하는 상기 k개의 검증 심볼들로 결정하는 해시 값 연산부를 포함하는 부분 복구가능 부호의 검증이 가능한 데이터 분산 저장 장치
|
| 2 |
2
삭제
|
| 3 |
3
제1항에 있어서,상기 n개의 분리된 데이터 저장소들 중 제1 데이터 저장소에 저장되어 있는 제1 부분 복구가능 부호가 손실된 경우, 상기 k개의 그룹들 중 상기 제1 부분 복구가능 부호가 속해있는 제1 그룹을 확인하여 상기 제1 그룹에 속해있는 부분 복구가능 부호들 중 상기 제1 부분 복구가능 부호를 제외한 나머지 부분 복구가능 부호들이 저장되어 있는 데이터 저장소들로부터 상기 나머지 부분 복구가능 부호들을 추출하는 부호 추출부;상기 추출된 나머지 부분 복구가능 부호들에 기초하여 상기 제1 부분 복구가능 부호를 복원하는 부호 복원부;상기 검증 심볼 데이터 저장소로부터 상기 제1 그룹에 대응하는 제1 검증 심볼을 추출하는 검증 심볼 추출부;상기 복원된 제1 부분 복구가능 부호와 상기 추출된 나머지 부분 복구가능 부호들 및 상기 제1 그룹에 대응하여 생성된 제1 비밀키를 상기 선정된 해시 함수에 입력으로 인가하여 제1 해시 값을 연산하는 검증 해시 값 연산부; 및상기 추출된 제1 검증 심볼과 상기 제1 해시 값을 비교하여 상기 추출된 제1 검증 심볼이 상기 제1 해시 값과 일치하는 것으로 확인되면, 상기 복원된 제1 부분 복구가능 부호에 대한 복원이 성공인 것으로 판단하고, 상기 복원된 제1 부분 복구가능 부호를 상기 제1 데이터 저장소에 저장하는 복원 부호 저장부를 더 포함하는 부분 복구가능 부호의 검증이 가능한 데이터 분산 저장 장치
|
| 4 |
4
제1항에 있어서,상기 검증 심볼 데이터 저장소에 저장되어 있는 상기 k개의 검증 심볼들 중 제2 검증 심볼이 손실된 경우, 상기 k개의 그룹들 중 상기 제2 검증 심볼에 대응하는 제2 그룹을 확인하는 그룹 확인부;상기 n개의 분리된 데이터 저장소들 중 상기 제2 그룹에 속해있는 부분 복구가능 부호들이 저장되어 있는 데이터 저장소들로부터 상기 제2 그룹에 속해있는 부분 복구가능 부호들을 추출하는 추출부;상기 추출된 제2 그룹에 속해있는 부분 복구가능 부호들과 상기 제2 그룹에 대응하여 생성된 제2 비밀키를 상기 선정된 해시 함수에 입력으로 인가하여 제2 해시 값을 연산한 후 상기 연산된 제2 해시 값을 상기 제2 검증 심볼에 대한 복원 심볼로 결정하는 검증 심볼 복원부; 및상기 제2 검증 심볼에 대한 복원 심볼을 상기 검증 심볼 데이터 저장소에 저장하는 검증 심볼 저장부를 더 포함하는 부분 복구가능 부호의 검증이 가능한 데이터 분산 저장 장치
|
| 5 |
5
입력 데이터에 대한 데이터 저장 명령이 인가되면, 상기 입력 데이터에 대해 부분 복구가능 부호(locally repairable code)의 생성을 위한 인코딩을 수행하여 상기 입력 데이터로부터 n(n은 자연수)개의 부분 복구가능 부호들 - 상기 n개의 부분 복구가능 부호들은 k(k는 자연수)개의 그룹들로 그룹화되어, 각 그룹 내 속해있는 부호들 각각은 동일 그룹 내에 속해있는 나머지 부호들에 의해 복구가 가능하도록 구성됨 - 을 생성하는 단계;상기 k개의 그룹들 별로, 각 그룹 내 속해있는 부분 복구가능 부호들의 검증을 위한 검증 심볼(symbol)을 생성함으로써, 상기 k개의 그룹들 각각에 대응하는 k개의 검증 심볼들을 생성하는 단계; 및상기 n개의 부분 복구가능 부호들을 n개의 분리된 데이터 저장소들에 각각 분할하여 저장하고, 상기 k개의 검증 심볼들을 검증 심볼 데이터 저장소에 저장하는 단계를 포함하고,상기 검증 심볼들을 생성하는 단계는상기 k개의 그룹들 각각에 대응되는 서로 다른 k개의 비밀키들을 생성하는 단계; 및상기 k개의 그룹들 별로, 각 그룹 내에 속해있는 부분 복구가능 부호들과 상기 각 그룹에 대응하는 비밀키를 선정된(predetermined) 해시 함수에 입력으로 인가하여 해시 값을 연산함으로써, 상기 k개의 그룹들 각각에 대응하는 k개의 해시 값들을 생성하고, 상기 생성된 k개의 해시 값들을 상기 k개의 그룹들 각각에 대응하는 상기 k개의 검증 심볼들로 결정하는 단계를 포함하는 부분 복구가능 부호의 검증이 가능한 데이터 분산 저장 방법
|
| 6 |
6
삭제
|
| 7 |
7
제5항에 있어서,상기 n개의 분리된 데이터 저장소들 중 제1 데이터 저장소에 저장되어 있는 제1 부분 복구가능 부호가 손실된 경우, 상기 k개의 그룹들 중 상기 제1 부분 복구가능 부호가 속해있는 제1 그룹을 확인하여 상기 제1 그룹에 속해있는 부분 복구가능 부호들 중 상기 제1 부분 복구가능 부호를 제외한 나머지 부분 복구가능 부호들이 저장되어 있는 데이터 저장소들로부터 상기 나머지 부분 복구가능 부호들을 추출하는 단계;상기 추출된 나머지 부분 복구가능 부호들에 기초하여 상기 제1 부분 복구가능 부호를 복원하는 단계;상기 검증 심볼 데이터 저장소로부터 상기 제1 그룹에 대응하는 제1 검증 심볼을 추출하는 단계;상기 복원된 제1 부분 복구가능 부호와 상기 추출된 나머지 부분 복구가능 부호들 및 상기 제1 그룹에 대응하여 생성된 제1 비밀키를 상기 선정된 해시 함수에 입력으로 인가하여 제1 해시 값을 연산하는 단계; 및상기 추출된 제1 검증 심볼과 상기 제1 해시 값을 비교하여 상기 추출된 제1 검증 심볼이 상기 제1 해시 값과 일치하는 것으로 확인되면, 상기 복원된 제1 부분 복구가능 부호에 대한 복원이 성공인 것으로 판단하고, 상기 복원된 제1 부분 복구가능 부호를 상기 제1 데이터 저장소에 저장하는 단계를 더 포함하는 부분 복구가능 부호의 검증이 가능한 데이터 분산 저장 방법
|
| 8 |
8
제5항에 있어서,상기 검증 심볼 데이터 저장소에 저장되어 있는 상기 k개의 검증 심볼들 중 제2 검증 심볼이 손실된 경우, 상기 k개의 그룹들 중 상기 제2 검증 심볼에 대응하는 제2 그룹을 확인하는 단계;상기 n개의 분리된 데이터 저장소들 중 상기 제2 그룹에 속해있는 부분 복구가능 부호들이 저장되어 있는 데이터 저장소들로부터 상기 제2 그룹에 속해있는 부분 복구가능 부호들을 추출하는 단계;상기 추출된 제2 그룹에 속해있는 부분 복구가능 부호들과 상기 제2 그룹에 대응하여 생성된 제2 비밀키를 상기 선정된 해시 함수에 입력으로 인가하여 제2 해시 값을 연산한 후 상기 연산된 제2 해시 값을 상기 제2 검증 심볼에 대한 복원 심볼로 결정하는 단계; 및상기 제2 검증 심볼에 대한 복원 심볼을 상기 검증 심볼 데이터 저장소에 저장하는 단계를 더 포함하는 부분 복구가능 부호의 검증이 가능한 데이터 분산 저장 방법
|
| 9 |
9
제5항, 제7항 또는 제8항 중 어느 한 항의 방법을 수행하는 프로그램을 기록한 컴퓨터 판독 가능 기록 매체
|
| 10 |
10
제5항, 제7항 또는 제8항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램
|
