| 1 |
1
파일로부터 생성한 복수의 파일 쉐어를 n개의 파일 분산 저장 장치에 분산하는 파일 분산 관리 방법에 있어서,파일을 B * nCk-1바이트(단, k은 0보다 크고 n이하인 소정의 정수)의 크기를 갖는 슈퍼 블록들로 분할하고, 상기 슈퍼 블록들 각각을 B바이트의 크기를 갖는 블록들로 재분할하는 단계;상기 슈퍼 블록들 마다, 상기 슈퍼 블록들에 포함된 블록들 중 상기 n개의 파일 분산 저장 장치에 분산할 n-1Ck-1개의 블록들을 갖는 단위 파일 쉐어들을 각각 선택하는 단계; 및상기 슈퍼 블록들 마다 선택된 단위 파일 쉐어들을 상기 단위 파일 쉐어가 포함되는 슈퍼 블록 순서대로 연결하여 복수의 파일 쉐어를 생성하고, 생성된 상기 복수의 파일 쉐어를 상기 n개의 파일 분산 저장 장치에 분산하는 단계를 포함하고,상기 분산된 복수의 파일 쉐어로부터 상기 파일을 복원하기 위해서는, 상기 분산된 복수의 파일 쉐어들 중 적어도 상기 k개 이상의 임의의 파일 쉐어들을 획득하여야 하는, 파일 분산 관리 방법
|
| 2 |
2
제1항에 있어서,상기 슈퍼 블록들 마다, 상기 슈퍼 블록들에 포함된 블록들 중 상기 n개의 파일 분산 저장 장치에 분산할 n-1Ck-1개의 블록들을 갖는 단위 파일 쉐어들을 각각 선택하는 단계는,집합 {1, 2, … ,n}의 원소 n-k+1개짜리 부분집합의 집합 T와 집합 W={1,2,3,…, nCk-1} 및 일대일대응(f:T -003e# W)을 생성하는 단계를 더 포함하는, 파일 분산 관리 방법
|
| 3 |
3
제1항에 있어서,상기 슈퍼 블록들 마다, 상기 슈퍼 블록들에 포함된 블록들 중 상기 n개의 파일 분산 저장 장치에 분산할 n-1Ck-1개의 블록들을 갖는 단위 파일 쉐어들을 각각 선택하는 단계는, 상기 n개의 파일 분산 저장 장치에 분산할 단위 파일 쉐어들 중 상기 k개의 임의의 단위 파일 쉐어들은 원래 nCk-1개의 파일 블록을 포함하지만, 상기 k개보다 적은 수의 단위 파일 쉐어들은 원래 nCk-1개의 파일 블록 모두를 포함하지 않도록 n-1Ck-1개의 블록을 선택하는 단계를 더 포함하는, 파일 분산 관리 방법
|
| 4 |
4
제 3항에 있어서,상기 슈퍼 블록들 마다 선택된 단위 파일 쉐어들을 상기 단위 파일 쉐어가 포함되는 슈퍼 블록 순서대로 연결하여 상기 복수의 파일 쉐어를 생성하고, 생성된 상기 복수의 파일 쉐어를 상기 n개의 파일 분산 저장 장치에 분산하는 단계는,집합 {1, 2, … ,n}의 원소 n-k+1개짜리 부분집합의 집합 T와 집합 W={1,2,3,…, nCk-1} 및 일대일대응(f:T -003e# W)을 생성하는 단계; 및i=1, 2, …, n에 대하여, T의 원소 중 i를 포함하는 상기 {1,2,…,n}의 n-1Ck-1개의 부분집합을 선택하여, 이를 S(1), S(2), …, S(n-1Ck-1)라 했을 때, i번째 파일 분산 저장장치에 분산되도록 상기 nCk-1개의 블록 중 f(S(1))번째 블록, f(S(2))번째 블록, …, f(S(n-1Ck-1))번째 블록을 i번째 파일 분산 저장 장치에 저장하도록 선택하는 단계를 더 포함하는, 파일 분산 관리 방법
|
| 5 |
5
제1항에 있어서,상기 파일을 B * nCk-1바이트(단, k은 0보다 크고 n이하인 소정의 정수)의 크기를 갖는 슈퍼 블록들로 분할하고, 상기 슈퍼 블록들 각각을 B바이트의 크기를 갖는 블록들로 재분할하는 단계는,상기 파일에 추가영역을 부가하여 수정 파일을 생성하는 단계; 및상기 수정 파일을 B바이트의 크기를 가지는 블록으로 분할하는 단계를 더 포함하는, 파일 분산 관리 방법
|
| 6 |
6
파일을 B * nCk-1바이트의 크기를 갖는 슈퍼 블록으로 분할하고, 각 슈퍼 블록을 B바이트의 크기를 갖는 블록으로 재분할하는 단계; 상기 슈퍼 블록 별로, 상기 슈퍼 블록에 포함된 블록 중 n개의 파일 분산 저장 장치에 분산할 n-1Ck-1개의 블록을 갖는 단위 파일 쉐어를 각각 선택하는 단계; 및 n개의 파일 분산 저장 장치에 분산되도록 선택된 상기 단위 파일 쉐어를 상기 단위 파일 쉐어가 포함되는 상기 슈퍼 블록 순서대로 연결한 파일 쉐어를 n개의 파일 분산 저장 장치 각각에 분산하는 단계를 포함하여, 파일로부터 생성한 복수의 파일 쉐어를 n개의 파일 분산 저장 장치에 분산하고, 임의의 k개(단, k은 0보다 크고 n이하인 소정의 정수)의 파일 분산 저장 장치에 저장된 복수의 파일 쉐어를 획득하는 경우에만 파일을 복원할 수 있는 파일 분산 관리 방법을 실행하기 위한 컴퓨터 프로그램을 기록하는 컴퓨터 판독 가능한 기록매체
|
| 7 |
7
파일을 B * nCk-1바이트의 크기를 갖는 슈퍼 블록으로 분할하고, 각 슈퍼 블록을 B바이트의 크기를 갖는 블록으로 재분할하는 단계; 상기 슈퍼 블록 별로, 상기 슈퍼 블록에 포함된 블록 중 n개의 파일 분산 저장 장치에 분산할 n-1Ck-1개의 블록을 갖는 단위 파일 쉐어를 각각 선택하는 단계; 및 n개의 파일 분산 저장 장치에 분산되도록 선택된 상기 단위 파일 쉐어를 상기 단위 파일 쉐어가 포함되는 상기 슈퍼 블록 순서대로 연결한 파일 쉐어를 n개의 파일 분산 저장 장치 각각에 분산하는 단계를 포함하여, 파일로부터 생성한 복수의 파일 쉐어를 n개의 파일 분산 저장 장치에 분산하고, 임의의 k개(0003c#k≤n)의 파일 분산 저장 장치에 저장된 복수의 파일 쉐어를 획득하는 경우에만 파일을 복원할 수 있는 파일 분산 관리 방법을 실행하기 위한 컴퓨터 프로그램을 기록하는 컴퓨터 판독 가능한 기록매체
|
| 8 |
8
파일로부터 생성한 복수의 파일 쉐어를 n개의 파일 분산 저장 장치에 분산하는 파일 분산 관리 장치에 있어서,파일을 B * nCk-1바이트의 크기(단, k은 0보다 크고 n이하인 소정의 정수)를 갖는 슈퍼 블록들로 분할하고, 상기 슈퍼 블록들 각각을 B바이트의 크기를 갖는 블록들로 재분할하는 파일 분할부;상기 슈퍼 블록들 마다, 상기 슈퍼 블록들에 포함된 블록들 중 상기 n개의 파일 분산 저장 장치에 분산할 n-1Ck-1개의 블록들을 갖는 단위 파일 쉐어들을 각각 선택하는 파일 쉐어 선택부;상기 슈퍼 블록들 마다 선택된 상기 단위 파일 쉐어들을 상기 단위 파일 쉐어들이 포함되는 슈퍼 블록 순서대로 연결하여 복수의 파일 쉐어들을 생성하고, 생성된 상기 복수의 파일 쉐어들을 상기 n개의 파일 분산 저장 장치에 분산하는 파일 쉐어 분산부를 포함하고,상기 분산된 복수의 파일 쉐어들로부터 상기 파일을 복원하기 위해서는, 상기 분산된 복수의 파일 쉐어들 중 적어도 상기 k개 이상의 임의의 파일 쉐어들을 획득하여야 하는, 파일 분산 관리 장치
|
| 9 |
9
제8항에 있어서,상기 파일 쉐어 선택부는, 집합 {1, 2, … ,n}의 원소 n-k+1개짜리 부분집합의 집합 T와 집합 W={1,2,3,…, nCk-1} 및 일대일대응(f:T -003e# W)을 생성하는 일대일 대응 관리부를 더 포함하는, 파일 분산 관리 장치
|
| 10 |
10
제8항에 있어서,상기 파일 쉐어 선택부는, 상기 n개의 파일 분산 저장 장치에 분산할 단위 파일 쉐어들 중 상기 k개의 임의의 단위 파일 쉐어들은 원래 nCk-1개의 파일 블록을 포함하지만, 상기 k개보다 적은 수의 단위 파일 쉐어들은 원래 nCk-1개의 파일 블록 모두를 포함하지 않도록 n-1Ck-1개의 블록을 선택하는, 파일 분산 관리 장치
|
| 11 |
11
제10항에 있어서,상기 블록 선택부는,집합 {1, 2, … ,n}의 원소 n-k+1개짜리 부분집합의 집합 T와 집합 W={1,2,3,…, nCk-1} 및 일대일대응(f:T -003e# W)을 생성하는 일대일대응 관리부를 포함하며,i=1, 2, …, n에 대하여, T의 원소 중 i를 포함하는 상기 {1,2,…,n}의 n-1Ck-1개의 부분집합을 선택하여, 이를 S(1), S(2), …, S(n-1Ck-1)라 했을 때, i번째 파일 분산 저장장치에 분산되도록 상기 nCk-1개의 블록 중 f(S(1))번째 블록, f(S(2))번째 블록, …, f(S(n-1Ck-1))번째 블록을 i번째 파일 분산 저장 장치에 저장하도록 선택하는, 파일 분산 관리 장치
|
| 12 |
12
제8항에 있어서,상기 파일 분할부는,상기 파일에 추가영역을 부가하여 수정 파일을 생성하는 수정 파일 생성부를 포함하고,상기 수정 파일을 B바이트의 크기를 가지는 블록으로 분할하는, 파일 분산 관리 장치
|
| 13 |
13
제8항에 있어서,상기 수정 파일 생성부는,상기 파일에 소정의 크기의 더미영역과 파일의 크기 기록영역을 부가하되, 상기 파일의 크기, 상기 더미영역의 크기 및 상기 파일의 크기 기록 영역의 합이 nCk-1 * 블록의 크기(B)의 배수가 되도록 더미영역의 크기를 결정하는 파일 분산 관리 장치
|
| 14 |
14
파일로부터 생성한 복수의 파일 쉐어를 n개의 파일 분산 저장 장치에 분산하는 파일 분산 관리 시스템에 있어서, 파일을 소정의 크기를 가지는 블록들로 분할하고, 상기 블록들을 순서대로 nCk-1개(단, k은 0보다 크고 n이하인 소정의 정수)씩 포함하는 슈퍼 블록들을 생성하는 파일 분할부, 상기 슈퍼 블록들 마다, 상기 슈퍼 블록들에 포함된 블록들 중 n개의 파일 분산 저장 장치에 분산할 n-1Ck-1개의 블록들을 갖는 단위 파일 쉐어를 각각 선택하는 파일 쉐어 선택부, 상기 단위 파일 쉐어를 모두 연결한 파일 쉐어를 n개의 파일 분산 저장 장치에 분산하는 파일 쉐어 분산부를 포함하는, 파일 분산 관리 장치; 및 n개의 파일 분산 저장 장치를 포함하고,상기 n개의 파일 분산 저장 장치에 저장된 파일 쉐어들로부터 상기 파일을 복원하기 위해서는, 상기 n개의 파일 분산 저장 장치에 저장된 파일 쉐어들 중 적어도 상기 k개 이상의 파일 쉐어들을 획득하여야 하는, 파일 분산 관리 시스템
|
