1 |
1
(a) 데이터 노드들에 대한 둘 이상의 로컬 패리티 노드로 구성되는 제1 로컬 패리티 그룹을 생성하는 단계;(b) 상기 데이터 노드들에 대한 적어도 하나의 글로벌 패리티 노드를 생성하는 단계;(c) 상기 데이터 노드들에 대한 둘 이상의 로컬 패리티 노드로 구성되는 적어도 하나의 제2 로컬 패리티 그룹을 생성하는 단계; 및(d) 상기 데이터 노드들, 상기 제1 로컬 패리티 그룹, 상기 제2 로컬 패리티 그룹 및 상기 글로벌 패리티 노드를 저장하는 단계를 포함하되,상기 제2 로컬 패리티 그룹의 개수는 상기 제1 로컬 패리티 그룹의 하나의 로컬 패리티 노드를 생성하는데 이용되는 데이터 노드의 개수보다 작은 것을 특징으로 하는 데이터 저장을 위한 소실 부호의 부호화 방법
|
2 |
2
제1항에 있어서,상기 제2 로컬 패리티 그룹의 로컬 패리티 노드들 및 상기 제1 로컬 패리티 그룹의 로컬 패리티 노드들은 서로 중복되지 않도록 생성되는 것을 특징으로 하는 데이터 저장을 위한 소실 부호의 부호화 방법
|
3 |
3
제1항에 있어서,상기 제1 로컬 패리티 그룹 및 상기 제2 로컬 패리티 그룹의 각 로컬 패리티 노드를 생성하는 데 이용되는 데이터 노드의 개수는 동일한 것을 특징으로 하는 데이터 저장을 위한 소실 부호의 부호화 방법
|
4 |
4
삭제
|
5 |
5
(a) 데이터 노드들에 대한 둘 이상의 로컬 패리티 노드로 구성되는 제1 로컬 패리티 그룹을 생성하는 단계;(b) 상기 데이터 노드들에 대한 다수의 글로벌 패리티 노드를 생성하는 단계;(c) 상기 데이터 노드들, 상기 제1 로컬 패리티 그룹, 및 상기 글로벌 패리티 노드를 저장하는 단계;(d) 상기 저장된 노드들을 모니터링하여 평균 소실 확률을 연산하는 단계;(e) 상기 평균 소실 확률이 임계값을 초과하면 상기 생성된 다수의 글로벌 패리티 노드 중 적어도 하나의 글로벌 패리티 노드를 상기 데이터 노드들에 대한 둘 이상의 로컬 패리티 노드로 구성되는 제2 로컬 패리티 그룹으로 변환하는 단계; 및(d) 상기 데이터 노드, 상기 제1 로컬 패리티 그룹, 상기 제2 로컬 패리티 그룹 및 상기 (e)단계에서 변환되지 않은 글로벌 패리티 노드를 재저장하는 단계를 포함하는 것을 특징으로 하는 데이터 저장을 위한 소실 부호의 부호화 방법
|
6 |
6
제5항에 있어서,상기 제2 로컬 패리티 그룹의 로컬 패리티 노드들 및 상기 제1 로컬 패리티 그룹의 로컬 패리티 노드들은 서로 중복되지 않도록 생성되는 것을 특징으로 하는 데이터 저장을 위한 소실 부호의 부호화 방법
|
7 |
7
제5항에 있어서,각 로컬 패리티 노드를 생성하는 데 이용되는 데이터 노드의 개수는 동일한 것을 특징으로 하는 데이터 저장을 위한 소실 부호의 부호화 방법
|
8 |
8
제5항에 있어서,상기 제2 로컬 패리티 그룹의 개수는 상기 제1 로컬 패리티 그룹의 하나의 로컬 패리티 노드를 생성하는데 이용되는 데이터 노드의 개수보다 작은 것을 특징으로 하는 데이터 저장을 위한 소실 부호의 부호화 방법
|
9 |
9
제5항에 있어서,상기 평균 소실 확률은 하기 수학식에 의해 산출되는 것을 특징으로 하는 데이터 저장을 위한 소실 부호의 부호화 방법
|
10 |
10
데이터 노드들에 대한 둘 이상의 로컬 패리티 노드로 구성되는 제1 로컬 패리티 그룹을 생성하는 제1 로컬 패리티 노드 생성부;상기 데이터 노드들에 대한 적어도 하나의 글로벌 패리티 노드를 생성하는 글로벌 패리티 노드 생성부;상기 데이터 노드들에 대한 둘 이상의 로컬 패리티 노드로 구성되는 적어도 하나의 제2 로컬 패리티 그룹을 생성하는 제2 로컬 패리티 노드 생성부; 및상기 데이터 노드들, 상기 제1 로컬 패리티 그룹, 상기 제2 로컬 패리티 그룹 및 상기 글로벌 패리티 노드를 저장하는 제어부를 포함하되,상기 제2 로컬 패리티 그룹의 개수는 상기 제1 로컬 패리티 그룹의 하나의 로컬 패리티 노드를 생성하는데 이용되는 데이터 노드의 개수보다 작은 것을 특징으로 하는 데이터 저장을 위한 소실 부호의 부호화 장치
|
11 |
11
제10항에 있어서,상기 제2 로컬 패리티 그룹의 로컬 패리티 노드들 및 상기 제1 로컬 패리티 그룹의 로컬 패리티 노드들은 서로 중복되지 않도록 생성되는 것을 특징으로 하는 데이터 저장을 위한 소실 부호의 부호화 장치
|
12 |
12
제10항에 있어서,상기 제1 로컬 패리티 그룹 및 상기 제2 로컬 패리티 그룹의 각 로컬 패리티 노드를 생성하는 데 이용되는 데이터 노드의 개수는 동일한 것을 특징으로 하는 데이터 저장을 위한 소실 부호의 부호화 장치
|
13 |
13
삭제
|