1 |
1
복수의 데이터 저장소들에 대응하는 복수의 메시지 분산 그룹들을 생성하고, 상기 복수의 메시지 분산 그룹들에 대해 상기 복수의 데이터 저장소들에 저장할 복수의 메시지들을 선정된(predetermined) 개수만큼 분산 할당 - 상기 복수의 메시지 분산 그룹들에 분산 할당되는 메시지들은 서로 중복될 수 있음 - 하는 메시지 분산부; 및상기 복수의 메시지 분산 그룹들 각각에 할당되어 있는 메시지들을 상기 복수의 메시지 분산 그룹들 별로, 상기 복수의 데이터 저장소들 중 각 메시지 분산 그룹에 대응되는 데이터 저장소에 분리해서 저장하는 데이터 저장부를 포함하고,상기 메시지 분산부는상기 복수의 메시지들의 개수가 N(N은 N=2k-1의 조건을 만족하는 자연수이고, k는 2이상의 자연수임)개인 경우, N개의 "1"과 "0"의 코드 값으로 구성된 m-시퀀스(sequence)를 N개 생성하는 시퀀스 생성부;상기 복수의 메시지 분산 그룹들을 N개 생성하고, 상기 N개의 복수의 메시지 분산 그룹들 각각에 대해 상기 N개의 m-시퀀스들을 하나씩 매칭시키는 시퀀스 매칭부;상기 복수의 메시지들 각각에 대해 순번 정보와 연관된 인덱스 값을 할당하는 인덱스 할당부; 및상기 N개의 복수의 메시지 분산 그룹들 각각에 대해, 상기 N개의 복수의 메시지 분산 그룹들 각각에 매칭되어 있는 m-시퀀스를 구성하는 N개의 코드 값의 배열 순서와 상기 복수의 메시지들 각각에 할당되어 있는 인덱스 값을 비교한 후 상기 복수의 메시지들에 할당되어 있는 인덱스 값과 일치하는 배열 순서의 코드 값에 기초하여 상기 복수의 메시지들을 개씩 분산 할당하는 분산 할당부를 포함하며,상기 분산 할당부는상기 N개의 복수의 메시지 분산 그룹들 각각에 대해, 상기 N개의 복수의 메시지 분산 그룹들 각각에 매칭되어 있는 m-시퀀스를 구성하는 N개의 코드 값 중 개씩 존재하는 "1"의 코드 값을 확인한 후 상기 복수의 메시지들 중 상기 "1"의 코드 값에 대한 배열 순서와 일치하는 인덱스 값이 할당되어 있는 개의 메시지들을 할당하는 메시지 분산 저장이 가능한 데이터 저장 장치
|
2 |
2
삭제
|
3 |
3
삭제
|
4 |
4
삭제
|
5 |
5
제1항에 있어서,상기 복수의 데이터 저장소들에 상기 복수의 메시지들이 분산 저장된 이후, 상기 복수의 메시지들에 대한 로드(load) 명령이 인가되면, 상기 로드 명령에 기초하여 상기 복수의 데이터 저장소들 중 k-1개의 데이터 저장소들을 랜덤하게 선택하고, 상기 k-1개의 데이터 저장소들로부터 상기 k-1개의 데이터 저장소들 각각에 저장되어 있는 복수의 저장 메시지들을 추출하는 저장 메시지 추출부;상기 추출된 복수의 저장 메시지들에 할당되어 있는 인덱스 값과 상기 복수의 메시지들의 인덱스 값을 비교하여 상기 복수의 메시지들 중 상기 추출된 복수의 저장 메시지들에 포함되어 있지 않은 잔여 메시지가 존재하는 것으로 확인되면, 상기 복수의 데이터 저장소들 중 상기 잔여 메시지가 저장되어 있는 어느 하나의 데이터 저장소로부터 상기 잔여 메시지를 추출하는 잔여 메시지 추출부; 및상기 추출된 복수의 저장 메시지들과 상기 추출된 잔여 메시지를 상기 복수의 메시지들에 대한 로드 명령에 따른 데이터로 로드하는 데이터 로드부를 더 포함하는 메시지 분산 저장이 가능한 데이터 저장 장치
|
6 |
6
제1항에 있어서,N-1개의 입력 메시지들에 대한 데이터 분산 저장 명령이 인가되면, 상기 N-1개의 입력 메시지들을 모두 논리 연산하여 1개의 더미(dummy) 메시지를 생성한 후 상기 N-1개의 입력 메시지들과 상기 1개의 더미 메시지를 상기 N개의 복수의 메시지들로 구성하는 더미 메시지 생성부를 더 포함하는 메시지 분산 저장이 가능한 데이터 저장 장치
|
7 |
7
제6항에 있어서,상기 N-1개의 입력 메시지들이 상기 더미 메시지와 함께 상기 복수의 데이터 저장소들에 분산 저장된 이후, 상기 N-1개의 입력 메시지들에 대한 로드(load) 명령이 인가되면, 상기 로드 명령에 기초하여 상기 복수의 데이터 저장소들 중 k-1개의 데이터 저장소들을 랜덤하게 선택하고, 상기 k-1개의 데이터 저장소들로부터 상기 k-1개의 데이터 저장소들 각각에 저장되어 있는 복수의 저장 메시지들을 추출하는 저장 메시지 추출부;상기 추출된 복수의 저장 메시지들에 할당되어 있는 인덱스 값과 상기 N-1개의 입력 메시지들에 할당된 인덱스 값을 비교하여 상기 N-1개의 입력 메시지들 중 상기 추출된 복수의 저장 메시지들에 포함되어 있지 않은 잔여 메시지가 존재하는 것으로 확인되면, 상기 추출된 복수의 저장 메시지들에 대해 상기 논리 연산에 기초한 역연산을 수행하여 상기 잔여 메시지를 추측하는 잔여 메시지 추측부; 및상기 추출된 복수의 저장 메시지들과 상기 추측된 잔여 메시지를 상기 N-1개의 입력 메시지들에 대한 로드 명령에 따른 데이터로 로드하는 데이터 로드부를 더 포함하는 메시지 분산 저장이 가능한 데이터 저장 장치
|
8 |
8
복수의 데이터 저장소들에 대응하는 복수의 메시지 분산 그룹들을 생성하고, 상기 복수의 메시지 분산 그룹들에 대해 상기 복수의 데이터 저장소들에 저장할 복수의 메시지들을 선정된(predetermined) 개수만큼 분산 할당 - 상기 복수의 메시지 분산 그룹들에 분산 할당되는 메시지들은 서로 중복될 수 있음 - 하는 단계; 및상기 복수의 메시지 분산 그룹들 각각에 할당되어 있는 메시지들을 상기 복수의 메시지 분산 그룹들 별로, 상기 복수의 데이터 저장소들 중 각 메시지 분산 그룹에 대응되는 데이터 저장소에 분리해서 저장하는 단계를 포함하고,상기 선정된 개수만큼 분산 할당하는 단계는상기 복수의 메시지들의 개수가 N(N은 N=2k-1의 조건을 만족하는 자연수이고, k는 2이상의 자연수임)개인 경우, N개의 "1"과 "0"의 코드 값으로 구성된 m-시퀀스(sequence)를 N개 생성하는 단계;상기 복수의 메시지 분산 그룹들을 N개 생성하고, 상기 N개의 복수의 메시지 분산 그룹들 각각에 대해 상기 N개의 m-시퀀스들을 하나씩 매칭시키는 단계;상기 복수의 메시지들 각각에 대해 순번 정보와 연관된 인덱스 값을 할당하는 단계; 및상기 N개의 복수의 메시지 분산 그룹들 각각에 대해, 상기 N개의 복수의 메시지 분산 그룹들 각각에 매칭되어 있는 m-시퀀스를 구성하는 N개의 코드 값의 배열 순서와 상기 복수의 메시지들 각각에 할당되어 있는 인덱스 값을 비교한 후 상기 복수의 메시지들에 할당되어 있는 인덱스 값과 일치하는 배열 순서의 코드 값에 기초하여 상기 복수의 메시지들을 개씩 분산 할당하는 단계를 포함하며,상기 개씩 분산 할당하는 단계는상기 N개의 복수의 메시지 분산 그룹들 각각에 대해, 상기 N개의 복수의 메시지 분산 그룹들 각각에 매칭되어 있는 m-시퀀스를 구성하는 N개의 코드 값 중 개씩 존재하는 "1"의 코드 값을 확인한 후 상기 복수의 메시지들 중 상기 "1"의 코드 값에 대한 배열 순서와 일치하는 인덱스 값이 할당되어 있는 개의 메시지들을 할당하는 메시지 분산 저장이 가능한 데이터 저장 방법
|
9 |
9
삭제
|
10 |
10
삭제
|
11 |
11
삭제
|
12 |
12
제8항에 있어서,상기 복수의 데이터 저장소들에 상기 복수의 메시지들이 분산 저장된 이후, 상기 복수의 메시지들에 대한 로드(load) 명령이 인가되면, 상기 로드 명령에 기초하여 상기 복수의 데이터 저장소들 중 k-1개의 데이터 저장소들을 랜덤하게 선택하고, 상기 k-1개의 데이터 저장소들로부터 상기 k-1개의 데이터 저장소들 각각에 저장되어 있는 복수의 저장 메시지들을 추출하는 단계;상기 추출된 복수의 저장 메시지들에 할당되어 있는 인덱스 값과 상기 복수의 메시지들의 인덱스 값을 비교하여 상기 복수의 메시지들 중 상기 추출된 복수의 저장 메시지들에 포함되어 있지 않은 잔여 메시지가 존재하는 것으로 확인되면, 상기 복수의 데이터 저장소들 중 상기 잔여 메시지가 저장되어 있는 어느 하나의 데이터 저장소로부터 상기 잔여 메시지를 추출하는 단계; 및상기 추출된 복수의 저장 메시지들과 상기 추출된 잔여 메시지를 상기 복수의 메시지들에 대한 로드 명령에 따른 데이터로 로드하는 단계를 더 포함하는 메시지 분산 저장이 가능한 데이터 저장 방법
|
13 |
13
제8항에 있어서,N-1개의 입력 메시지들에 대한 데이터 분산 저장 명령이 인가되면, 상기 N-1개의 입력 메시지들을 모두 논리 연산하여 1개의 더미(dummy) 메시지를 생성한 후 상기 N-1개의 입력 메시지들과 상기 1개의 더미 메시지를 상기 N개의 복수의 메시지들로 구성하는 단계를 더 포함하는 메시지 분산 저장이 가능한 데이터 저장 방법
|
14 |
14
제13항에 있어서,상기 N-1개의 입력 메시지들이 상기 더미 메시지와 함께 상기 복수의 데이터 저장소들에 분산 저장된 이후, 상기 N-1개의 입력 메시지들에 대한 로드(load) 명령이 인가되면, 상기 로드 명령에 기초하여 상기 복수의 데이터 저장소들 중 k-1개의 데이터 저장소들을 랜덤하게 선택하고, 상기 k-1개의 데이터 저장소들로부터 상기 k-1개의 데이터 저장소들 각각에 저장되어 있는 복수의 저장 메시지들을 추출하는 단계;상기 추출된 복수의 저장 메시지들에 할당되어 있는 인덱스 값과 상기 N-1개의 입력 메시지들에 할당된 인덱스 값을 비교하여 상기 N-1개의 입력 메시지들 중 상기 추출된 복수의 저장 메시지들에 포함되어 있지 않은 잔여 메시지가 존재하는 것으로 확인되면, 상기 추출된 복수의 저장 메시지들에 대해 상기 논리 연산에 기초한 역연산을 수행하여 상기 잔여 메시지를 추측하는 단계; 및상기 추출된 복수의 저장 메시지들과 상기 추측된 잔여 메시지를 상기 N-1개의 입력 메시지들에 대한 로드 명령에 따른 데이터로 로드하는 단계를 더 포함하는 메시지 분산 저장이 가능한 데이터 저장 방법
|
15 |
15
제8항, 제12항, 제13항 또는 제14항 중 어느 한 항의 방법을 수행하는 프로그램을 기록한 컴퓨터 판독 가능 기록 매체
|
16 |
16
제8항, 제12항, 제13항 또는 제14항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램
|