1 |
1
저장 대상 데이터를 미리 정해진 일정한 개수의 데이터 블록으로 분할하는 단계;상기 분할한 데이터 블록에 따른 정보 심볼(Information Symbol)을 생성하고, 상기 분할한 데이터 블록들 중 두 개의 서로 다른 상기 데이터 블록을 선택하고 상기 선택한 두 개의 데이터 블록을 이용하여 패리티 심볼(Parity Symbol)를 생성하는 부호화 단계; 및상기 생성한 각 심볼을 저장 시스템의 각 노드에 저장하는 저장 단계를 포함하고,상기 부호화 단계는 상기 저장 시스템에 저장된 상기 노드에 대하여, 모든 경우의 2개 이하의 상기 노드의 손실에 있어서 최대 4개 이하의 상기 노드에 접속하여 손실된 상기 노드의 복구를 보장할 수 있도록, 상기 패리티 심볼을 생성하며,상기 부호화 단계는 상기 분할한 각 데이터 블록을 나타내는 입력 심볼을 각 원소로 하는 입력 행렬과, 원소의 값이 1 또는 0 중 어느 하나이고 각 열벡터에 포함된 1의 개수가 2개 이하인 생성 행렬(Generator Matrix)을 곱하여 출력 행렬을 생성하고, 상기 출력 행렬에서 하나의 상기 입력 심볼에 대응하는 원소는 상기 정보 심볼로, 상기 출력 행렬에서 두 개의 상기 입력 심볼의 합에 대응하는 원소는 상기 패리티 심볼로, 각각 생성하는 것을 특징으로 하는, 저장 시스템에서의 데이터 손실 복구를 위한 부호화 방법
|
2 |
2
삭제
|
3 |
3
제1항에 있어서,상기 생성 행렬의 열벡터는 상기 입력 행렬의 원소 수에 따른 길이를 가지고,상기 생성 행렬은 상기 입력 행렬의 원소 수 크기의 단위 행렬과, 행 방향으로 상호 인접한 두 개의 원소가 1인 모든 열벡터를 연결한 행렬인 것을 특징으로 하는 저장 시스템에서의 데이터 손실 복구를 위한 부호화 방법
|
4 |
4
제1항에 있어서,상기 생성 행렬의 열벡터는 상기 입력 행렬의 원소 수에 따른 길이를 가지고, 상기 생성 행렬은 상기 입력 행렬의 원소 수 크기의 단위 행렬과, 행 방향으로 상호 인접한 두 개의 원소가 1인 5개의 열벡터와, 상기 5개의 열벡터 중 어느 하나의 열벡터에 포함된 어느 한 원소와 상기 5개의 열벡터에 포함되지 않은 어느 한 원소가 각각 1인 모든 조합의 열벡터들을 연결한 행렬인 것을 특징으로 하는 저장 시스템에서의 데이터 손실 복구를 위한 부호화 방법
|
5 |
5
제1항에 있어서,상기 생성 행렬의 열벡터는 상기 입력 행렬의 원소 수에 따른 길이를 가지고, 상기 생성 행렬은 상기 입력 행렬의 원소 수 크기의 단위 행렬과, 행 방향으로 상호 인접한 두 개의 원소가 1인 1개의 열벡터와, 상기 1개의 열벡터에 포함된 어느 한 원소와 상기 1개의 열벡터에 포함되지 않은 어느 한 원소가 각각 1인 모든 조합의 열벡터들을 연결한 행렬인 것을 특징으로 하는 저장 시스템에서의 데이터 손실 복구를 위한 부호화 방법
|
6 |
6
제1항에 있어서,상기 저장 시스템의 노드는 손실될 경우, 상기 손실된 노드 이외의 나머지 상기 노드를 이용하여 복구될 수 있고,상기 부호화 단계는, 상기 손실된 노드에 저장된 심볼을 복구하기 위해 필요한 상기 노드의 개수와 상기 부호화 단계에서 생성하는 상기 패리티 심볼의 개수를 미리 설정된 한도로 유지하기 위하여, 상기 분할한 데이터 블록들 중 두 개의 서로 다른 상기 데이터 블록을 선택하고 상기 선택한 두 개의 데이터 블록을 이용하여 상기 패리티 심볼을 생성하는 것을 특징으로 하는, 저장 시스템에서의 데이터 손실 복구를 위한 부호화 방법
|
7 |
7
제1항에 있어서,상기 부호화 단계는 모든 상기 데이터 블록에 대하여 각 상기 데이터 블록이 2개의 상기 패리티 심볼 만을 생성하기 위하여 2번 만 이용되도록 두 개의 상기 데이터 블록을 선택 및 이용하여, 각 상기 패리티 심볼을 생성하는 것을 특징으로 하는, 저장 시스템에서의 데이터 손실 복구를 위한 부호화 방법
|
8 |
8
제7항에 있어서,상기 저장 시스템의 노드 중 임의의 1개의 상기 정보 심볼에 대응하는 1개의 노드가 손실되는 경우, 상기 손실된 노드 이외에 2개의 노드를 이용하여 상기 손실된 1개의 노드를 복구할 수 있고,상기 저장 시스템의 노드 중 임의의 2개의 상기 정보 심볼에 대응하는 2개의 노드가 손실되는 경우, 상기 손실된 노드 이외에 4개의 노드를 이용하여 상기 손실된 2개의 노드를 복구할 수 있는 것을 특징으로 하는, 저장 시스템에서의 데이터 손실 복구를 위한 부호화 방법
|
9 |
9
제7항에 있어서,상기 저장 대상 데이터가 k개의 상기 데이터 블록으로 분할되는 경우,상기 부호화 단계는 상기 정보 심볼은 k 개 생성하고, k 개의 상기 데이터 블록을 2번씩 모두 이용하여 k 개의 상기 패리티 심볼을 생성하는 것을 특징으로 하는, 저장 시스템에서의 데이터 손실 복구를 위한 부호화 방법
|
10 |
10
제1항에 있어서, 상기 부호화 단계는,상기 데이터 블록 중 제1 데이터 블록, 제2 데이터 블록, 제3 데이터 블록, 제4 데이터블록을 선정하는 과정,상기 제1 데이터 블록과 상기 제2 데이터 블록의 쌍, 상기 제2 데이터 블록과 상기 제3 데이터 블록의 쌍, 상기 제3 데이터 블록과 상기 제4 데이터 블록의 쌍을 각각 이용하여 상기 쌍 별로 상기 패리티 심볼을 생성하는 과정,상기 데이터 블록 중 상기 선정된 데이터 블록을 제외한 나머지 데이터 블록에 대하여, 상기 나머지 데이터 블록 별로 각 상기 나머지 데이터 블록과 상기 제1 데이터 블록의 쌍, 각 상기 나머지 데이터 블록과 상기 제2 데이터 블록의 쌍을 각각 이용하여, 상기 쌍 별로 상기 패리티 심볼을 생성하는 과정을 포함하는 것을 특징으로 하는, 저장 시스템에서의 데이터 손실 복구를 위한 부호화 방법
|
11 |
11
제10항에 있어서,상기 저장 시스템의 노드 중 임의의 1개의 상기 정보 심볼에 대응하는 1개의 노드가 손실되는 경우, 상기 손실된 노드 이외에 2개의 노드를 이용하여 상기 손실된 1개의 노드를 복구할 수 있고,상기 저장 시스템의 노드 중 임의의 2개의 상기 정보 심볼에 대응하는 2개의 노드가 손실되는 경우, 상기 손실된 노드 이외에 3개의 노드를 이용하여 상기 손실된 2개의 노드를 복구할 수 있고,상기 저장 시스템의 노드 중 임의의 1개의 노드가 손실되는 경우, 상기 손실된 노드 이외에 2개의 노드를 이용하여 상기 손실된 1개의 노드를 복구할 수 있고,상기 저장 시스템의 노드 중 임의의 2개의 노드가 손실되는 경우, 상기 손실된 노드 이외에 4개의 노드를 이용하여 상기 손실된 2개의 노드를 복구할 수 있는 것을 특징으로 하는, 저장 시스템에서의 데이터 손실 복구를 위한 부호화 방법
|
12 |
12
제10항에 있어서,상기 저장 대상 데이터가 k 개의 상기 데이터 블록으로 분할되는 경우,상기 부호화 단계는 상기 정보 심볼은 k 개 생성하고, 2k - 5 개의 상기 패리티 심볼을 생성하는 것을 특징으로 하는, 저장 시스템에서의 데이터 손실 복구를 위한 부호화 방법
|
13 |
13
제1항에 있어서, 상기 부호화 단계는,상기 데이터 블록 중 제1 데이터 블록, 제2 데이터 블록을 선정하는 과정,상기 제1 데이터 블록과 상기 제2 데이터 블록의 쌍을 이용하여 상기 패리티 심볼을 생성하는 과정,상기 데이터 블록 중 상기 선정된 데이터 블록을 제외한 나머지 데이터 블록에 대하여, 상기 나머지 데이터 블록 별로 각 상기 나머지 데이터 블록과 상기 제1 데이터 블록의 쌍, 각 상기 나머지 데이터 블록과 상기 제2 데이터 블록의 쌍을 각각 이용하여, 상기 쌍 별로 상기 패리티 심볼을 생성하는 과정을 포함하는 것을 특징으로 하는, 저장 시스템에서의 데이터 손실 복구를 위한 부호화 방법
|
14 |
14
제13항에 있어서,상기 저장 시스템의 노드 중 임의의 1개의 상기 정보 심볼에 대응하는 1개의 노드가 손실되는 경우, 상기 손실된 노드 이외에 2개의 노드를 이용하여 상기 손실된 1개의 노드를 복구할 수 있고,상기 저장 시스템의 노드 중 임의의 2개의 상기 정보 심볼에 대응하는 2개의 노드가 손실되는 경우, 상기 손실된 노드 이외에 3개의 노드를 이용하여 상기 손실된 2개의 노드를 복구할 수 있고,상기 저장 시스템의 노드 중 임의의 1개의 노드가 손실되는 경우, 상기 손실된 노드 이외에 2개의 노드를 이용하여 상기 손실된 1개의 노드를 복구할 수 있고,상기 저장 시스템의 노드 중 임의의 2개의 노드가 손실되는 경우, 상기 손실된 노드 이외에 3개의 노드를 이용하여 상기 손실된 2개의 노드를 복구할 수 있는 것을 특징으로 하는, 저장 시스템에서의 데이터 손실 복구를 위한 부호화 방법
|
15 |
15
제13항에 있어서,상기 저장 대상 데이터가 k 개의 상기 데이터 블록으로 분할되는 경우,상기 부호화 단계는 상기 정보 심볼은 k 개 생성하고, 2k - 3 개의 상기 패리티 심볼을 생성하는 것을 특징으로 하는, 저장 시스템에서의 데이터 손실 복구를 위한 부호화 방법
|
16 |
16
저장 대상 데이터를 미리 정해진 일정한 개수로 분할한 데이터 블록에 대하여 생성된 정보 심볼(Information Symbol) 및 상기 분할한 데이터 블록들 중 두 개의 서로 다른 상기 데이터 블록을 이용하여 생성된 패리티 심볼(Parity Symbol)이 각 노드에 저장된 저장 시스템의 노드들 중 어느 노드가 손실된 경우, 상기 손실된 노드에 저장된 심볼을 복구하기 위한 복호화 방법에 있어서,상기 손실된 노드에 저장된 심볼을 복구하기 위해 필요한 상기 노드의 개수와 상기 패리티 심볼의 개수를 미리 설정된 한도로 유지하기 위하여, 상기 손실된 노드 이외의 나머지 상기 노드들 중에서 상기 노드에 저장된 상기 심볼을 연산하여 상기 손실된 노드에 저장된 상기 심볼을 획득하는 것이 가능한 적어도 하나 이상의 상기 노드를 선택하는 노드 선택 단계; 및상기 선택한 노드를 이용하여 상기 손실된 노드에 저장된 심볼을 복구하는 복구 단계를 포함하며,상기 생성된 정보 심볼 및 상기 생성된 패리티 심볼은, 상기 분할한 각 데이터 블록을 나타내는 입력 심볼을 각 원소로 하는 입력 행렬과, 원소의 값이 1 또는 0 중 어느 하나이고 각 열벡터에 포함된 1의 개수가 2개 이하인 생성 행렬(Generator Matrix)을 곱하여 출력 행렬을 생성하고, 상기 출력 행렬에서 하나의 상기 입력 심볼에 대응하는 원소는 상기 정보 심볼로, 상기 출력 행렬에서 두 개의 상기 입력 심볼의 합에 대응하는 원소는 상기 패리티 심볼로, 각각 생성되는 것을 특징으로 하는, 저장 시스템에서의 데이터 손실 복구를 위한 복호화 방법
|
17 |
17
제16항에 있어서, 상기 저장 시스템은 모든 상기 데이터 블록에 대하여 각 상기 데이터 블록이 2개의 상기 패리티 심볼 만을 생성하기 위하여 2번 만 이용되도록 두 개의 상기 데이터 블록을 선택 및 이용하여 부호화된 상기 패리티 심볼을 각 상기 노드에 저장하고,상기 저장 시스템의 노드 중 임의의 1개의 상기 정보 심볼에 대응하는 1개의 노드가 손실되는 경우, 상기 노드 선택 단계는 상기 손실된 노드 이외의 나머지 상기 노드들 중 상기 노드에 저장된 상기 심볼을 연산하여 상기 손실된 노드에 저장된 상기 심볼을 획득하는 것이 가능한 상기 노드 2개를 선택하고, 상기 복구 단계는 상기 선택한 노드를 이용하여 상기 손실된 1개의 노드를 복구하고,상기 저장 시스템의 노드 중 임의의 2개의 상기 정보 심볼에 대응하는 2개의 노드가 손실되는 경우, 상기 노드 선택 단계는 상기 손실된 노드 이외의 나머지 상기 노드들 중 상기 노드에 저장된 상기 심볼을 연산하여 상기 손실된 노드에 저장된 상기 심볼을 획득하는 것이 가능한 상기 노드 4개를 선택하고, 상기 복구 단계는 상기 선택한 노드를 이용하여 상기 손실된 2개의 노드를 복구하는 것을 특징으로 하는, 저장 시스템에서의 데이터 손실 복구를 위한 복호화 방법
|
18 |
18
제16항에 있어서,상기 저장 시스템은 상기 데이터 블록 중 제1 데이터 블록, 제2 데이터 블록, 제3 데이터 블록, 제4 데이터블록을 선정하는 과정, 상기 제1 데이터 블록과 상기 제2 데이터 블록의 쌍, 상기 제2 데이터 블록과 상기 제3 데이터 블록의 쌍, 상기 제3 데이터 블록과 상기 제4 데이터 블록의 쌍을 각각 이용하여 상기 쌍 별로 상기 패리티 심볼을 생성하는 과정, 상기 데이터 블록 중 상기 선정된 데이터 블록을 제외한 나머지 데이터 블록에 대하여, 상기 나머지 데이터 블록 별로 각 상기 나머지 데이터 블록과 상기 제1 데이터 블록의 쌍, 각 상기 나머지 데이터 블록과 상기 제2 데이터 블록의 쌍을 각각 이용하여, 상기 쌍 별로 상기 패리티 심볼을 생성하는 과정에 의하여 부호화된 상기 패리티 심볼을 각 상기 노드에 저장하고,상기 저장 시스템의 노드 중 임의의 1개의 상기 정보 심볼에 대응하는 1개의 노드가 손실되는 경우, 상기 노드 선택 단계는 상기 손실된 노드 이외의 나머지 상기 노드들 중 상기 노드에 저장된 상기 심볼을 연산하여 상기 손실된 노드에 저장된 상기 심볼을 획득하는 것이 가능한 상기 노드 2개를 선택하고, 상기 복구 단계는 상기 선택한 노드를 이용하여 상기 손실된 1개의 노드를 복구하고,상기 저장 시스템의 노드 중 임의의 2개의 상기 정보 심볼에 대응하는 2개의 노드가 손실되는 경우, 상기 노드 선택 단계는 상기 손실된 노드 이외의 나머지 상기 노드들 중 상기 노드에 저장된 상기 심볼을 연산하여 상기 손실된 노드에 저장된 상기 심볼을 획득하는 것이 가능한 상기 노드 3개를 선택하고, 상기 복구 단계는 상기 선택한 노드를 이용하여 상기 손실된 2개의 노드를 복구하는 것을 특징으로 하는, 저장 시스템에서의 데이터 손실 복구를 위한 복호화 방법
|
19 |
19
제16항에 있어서,상기 저장 시스템은 상기 데이터 블록 중 제1 데이터 블록, 제2 데이터 블록을 선정하는 과정,상기 제1 데이터 블록과 상기 제2 데이터 블록의 쌍을 이용하여 상기 패리티 심볼을 생성하는 과정, 상기 데이터 블록 중 상기 선정된 데이터 블록을 제외한 나머지 데이터 블록에 대하여, 상기 나머지 데이터 블록 별로 각 상기 나머지 데이터 블록과 상기 제1 데이터 블록의 쌍, 각 상기 나머지 데이터 블록과 상기 제2 데이터 블록의 쌍을 각각 이용하여, 상기 쌍 별로 상기 패리티 심볼을 생성하는 과정에 의하여 부호화된 상기 패리티 심볼을 각 상기 노드에 저장하고,상기 저장 시스템의 노드 중 임의의 1개의 상기 정보 심볼에 대응하는 1개의 노드가 손실되는 경우, 상기 노드 선택 단계는 상기 손실된 노드 이외의 나머지 상기 노드들 중 상기 노드에 저장된 상기 심볼을 연산하여 상기 손실된 노드에 저장된 상기 심볼을 획득하는 것이 가능한 상기 노드 2개를 선택하고, 상기 복구 단계는 상기 선택한 노드를 이용하여 상기 손실된 1개의 노드를 복구하고,상기 저장 시스템의 노드 중 임의의 2개의 상기 정보 심볼에 대응하는 2개의 노드가 손실되는 경우, 상기 노드 선택 단계는 상기 손실된 노드 이외의 나머지 상기 노드들 중 상기 노드에 저장된 상기 심볼을 연산하여 상기 손실된 노드에 저장된 상기 심볼을 획득하는 것이 가능한 상기 노드 3개를 선택하고, 상기 복구 단계는 상기 선택한 노드를 이용하여 상기 손실된 2개의 노드를 복구하는 것을 특징으로 하는, 저장 시스템에서의 데이터 손실 복구를 위한 복호화 방법
|
20 |
20
저장 시스템에 저장할 저장 대상 데이터를 미리 정해진 일정한 개수로 분할한 데이터 블록에 따른 정보 심볼(Information Symbol)을 생성하고, 상기 분할한 데이터 블록들 중 두 개의 서로 다른 상기 데이터 블록을 선택하고 상기 선택한 두 개의 데이터 블록을 이용하여 패리티 심볼(Parity Symbol)을 생성하는 부호화부; 및상기 생성한 각 심볼을 상기 저장 시스템의 각 노드에 저장하는 데이터 처리부;를 포함하고,상기 부호화부는 상기 저장 시스템의 노드가 손실될 경우 상기 손실된 노드에 저장된 심볼을 복구하기 위해 필요한 상기 노드의 개수와 상기 부호화부가 생성하는 상기 패리티 심볼의 개수를 미리 설정된 한도로 유지하기 위하여, 상기 분할한 데이터 블록들 중 두 개의 서로 다른 상기 데이터 블록을 선택하고 상기 선택한 두 개의 데이터 블록을 이용하여 상기 패리티 심볼을 생성하며,상기 부호화부는 상기 분할한 각 데이터 블록을 나타내는 입력 심볼을 각 원소로 하는 입력 행렬과, 원소의 값이 1 또는 0 중 어느 하나이고 각 열벡터에 포함된 1의 개수가 2개 이하인 생성 행렬(Generator Matrix)을 곱하여 출력 행렬을 생성하고, 상기 출력 행렬에서 하나의 상기 입력 심볼에 대응하는 원소는 상기 정보 심볼로, 상기 출력 행렬에서 두 개의 상기 입력 심볼의 합에 대응하는 원소는 상기 패리티 심볼로, 각각 생성하는 것을 특징으로 하는, 것을 특징으로 하는, 저장 시스템에서의 데이터 손실 복구를 위한 부호화 장치
|
21 |
21
저장 대상 데이터를 미리 정해진 일정한 개수로 분할한 데이터 블록에 대하여 생성된 정보 심볼(Information Symbol) 및 상기 분할한 데이터 블록들 중 두 개의 서로 다른 상기 데이터 블록을 이용하여 생성된 패리티 심볼(Parity Symbol)이 각 노드에 저장된 저장 시스템의 노드들 중 어느 노드가 손실된 경우, 상기 손실된 노드에 저장된 심볼을 복구하기 위한 복호화 장치에 있어서,상기 손실된 노드에 저장된 심볼을 복구하기 위해 필요한 상기 노드의 개수와 상기 패리티 심볼의 개수를 미리 설정된 한도로 유지하기 위하여, 상기 손실된 노드 이외의 나머지 상기 노드들 중에서 상기 노드에 저장된 상기 심볼을 연산하여 상기 손실된 노드에 저장된 상기 심볼을 획득하는 것이 가능한 적어도 하나 이상의 상기 노드를 선택하는 노드 선택부; 및상기 선택한 노드를 이용하여 상기 손실된 노드에 저장된 심볼을 복구하는 복구부를 포함하며,상기 생성된 정보 심볼 및 상기 생성된 패리티 심볼은, 상기 분할한 각 데이터 블록을 나타내는 입력 심볼을 각 원소로 하는 입력 행렬과, 원소의 값이 1 또는 0 중 어느 하나이고 각 열벡터에 포함된 1의 개수가 2개 이하인 생성 행렬(Generator Matrix)을 곱하여 출력 행렬을 생성하고, 상기 출력 행렬에서 하나의 상기 입력 심볼에 대응하는 원소는 상기 정보 심볼로, 상기 출력 행렬에서 두 개의 상기 입력 심볼의 합에 대응하는 원소는 상기 패리티 심볼로, 각각 생성되는 것을 특징으로 하는, 저장 시스템에서의 데이터 손실 복구를 위한 복호화 장치
|