맞춤기술찾기

이전대상기술

2차원 원소를 갖는 군으로부터 생성된 상대 차집합을 활용한 데이터 분산 저장 장치 및 방법(DATA DISTRIBUTION STORAGE APPARATUS AND METHOD USING RELATIVE DIFFERENCE SET GENERATED FROM THE GROUP HAVING THE TWO-DIMENSIONAL ELEMENT)

  • 기술번호 : KST2018006668
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 2차원 원소를 갖는 군으로부터 생성된 상대 차집합을 활용한 데이터 분산 저장 장치 및 방법이 개시된다. 본 발명은 다수의 메시지들을 여러 데이터 저장소들에 분산 저장하는 방법에 있어서, 최소한의 데이터 저장소들만을 활용해서 상기 다수의 메시지들을 분산 저장한 후 상기 데이터 저장소들 중 최소한의 데이터 저장소들만을 선택하여 액세스하더라도 상기 다수의 메시지들이 로드될 수 있도록 하여 상기 다수의 메시지들에 대한 데이터 손실에 대비함과 동시에 데이터 저장소들로부터 빠른 데이터 로드가 가능하도록 하는 기법을 제공할 수 있다.
Int. CL G06F 17/30 (2006.01.01) G06F 17/10 (2006.01.01)
CPC G06F 16/182(2013.01)G06F 16/182(2013.01)
출원번호/일자 1020160153745 (2016.11.18)
출원인 조선대학교산학협력단, 전남대학교산학협력단, 서울대학교산학협력단
등록번호/일자
공개번호/일자 10-2018-0056038 (2018.05.28) 문서열기
공고번호/일자 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2016.11.18)
심사청구항수 14

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 조선대학교산학협력단 대한민국 광주광역시 동구
2 전남대학교산학협력단 대한민국 광주광역시 북구
3 서울대학교산학협력단 대한민국 서울특별시 관악구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 김영식 대한민국 광주광역시 서구
2 박호성 대한민국 광주광역시 북구
3 노종선 대한민국 서울특별시 강남구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 김효성 대한민국 서울특별시 영등포구 **로 **, *층 ***호(여의도동, 콤비빌딩)(효성국제특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 조선대학교산학협력단 광주광역시 동구
2 전남대학교산학협력단 광주광역시 북구
3 서울대학교산학협력단 서울특별시 관악구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2016.11.18 수리 (Accepted) 1-1-2016-1125634-58
2 의견제출통지서
Notification of reason for refusal
2017.11.16 발송처리완료 (Completion of Transmission) 9-5-2017-0798230-70
3 출원인정보변경(경정)신고서
Notification of change of applicant's information
2017.12.06 수리 (Accepted) 4-1-2017-5199091-10
4 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2018.01.09 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2018-0026318-36
5 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2018.01.09 수리 (Accepted) 1-1-2018-0026334-67
6 출원인정보변경(경정)신고서
Notification of change of applicant's information
2018.03.30 수리 (Accepted) 4-1-2018-5056463-72
7 등록결정서
Decision to grant
2018.05.02 발송처리완료 (Completion of Transmission) 9-5-2018-0302534-35
8 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.05.13 수리 (Accepted) 4-1-2019-5093546-10
9 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.05.23 수리 (Accepted) 4-1-2019-5101798-31
10 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.08.02 수리 (Accepted) 4-1-2019-5154561-59
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.03.26 수리 (Accepted) 4-1-2020-5071333-01
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.04.17 수리 (Accepted) 4-1-2020-5088703-88
13 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.11.25 수리 (Accepted) 4-1-2020-5265458-48
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
N - N은 N=q2의 조건을 만족하는 자연수이고, q는 홀수인 소수임 - 개의 메시지들에 대해 N개의 데이터 저장소들로의 분산 저장 명령이 인가되면, 상기 N개의 데이터 저장소들에 대응하는 N개의 메시지 분산 그룹들을 생성하는 분산 그룹 생성부;상기 N개의 메시지 분산 그룹들 각각에 대해 상기 N개의 메시지들을 q개씩 분산 할당 - 상기 N개의 메시지 분산 그룹들에 분산 할당되는 메시지들은 서로 중복될 수 있음 - 하는 메시지 분산 할당부; 및상기 N개의 메시지 분산 그룹들 각각에 할당되어 있는 q개의 메시지들을 상기 N개의 메시지 분산 그룹들 별로, 상기 N개의 데이터 저장소들 중 각 메시지 분산 그룹에 대응되는 데이터 저장소에 분리해서 저장하는 데이터 저장부를 포함하고,상기 메시지 분산 할당부는원소의 개수가 q개인 덧셈에 대한 군(Group) Zq에 대해 K - K는 으로 정의됨 - 에 상대적인 G - G는 로 정의됨 - 의 상대 차집합 D - 상기 상대 차집합 D는 으로 정의되고, a=1이며, (q, q, q, 1)의 파라미터를 가짐 - 를 연산하고, 상기 상대 차집합 D에 포함되는 q개의 2차원 원소들에 기초하여 상기 G에 포함되어 있는 (i1, i2) - i1, i2는 모두 Zq에 포함되는 원소임 - 로 표현되는 2차원 원소들에 대해 "1"과 "0"의 코드 값을 하나씩 할당함으로써, N개의 "1"과 "0"의 코드 값으로 구성된 제1 시퀀스를 생성하는 제1 시퀀스 생성부;상기 G에 포함되어 있는 (i1, i2)로 표현되는 모든 2차원 원소들에 대해서 상기 상대 차집합 D의 우코셋(right coset)을 연산하여 N-1개의 우코셋들을 생성한 후, 상기 N-1개의 우코셋들 각각에 포함되어 있는 q개의 2차원 원소들을 기초로 상기 G에 포함되어 있는 (i1, i2)로 표현되는 2차원 원소들에 대해 "1"과 "0"의 코드 값을 하나씩 할당하여 N개의 "1"과 "0"의 코드 값으로 구성된 시퀀스를 상기 N-1개의 우코셋들 각각에 대해 생성함으로써, N-1개의 제2 시퀀스들을 생성하는 제2 시퀀스 생성부;상기 N개의 메시지 분산 그룹들 각각에 대해 상기 제1 시퀀스와 상기 N-1개의 제2 시퀀스들을 하나씩 매칭시키는 시퀀스 매칭부; 및상기 N개의 메시지 분산 그룹들 각각에 대해, 상기 N개의 메시지 분산 그룹들 각각에 매칭되어 있는 각 시퀀스를 구성하는 N개의 코드 값에 기초하여 상기 N개의 메시지들을 q개씩 분산 할당하는 할당부를 포함하는 2차원 원소를 갖는 군으로부터 생성된 상대 차집합을 활용한 데이터 분산 저장 장치
2 2
삭제
3 3
제1항에 있어서,상기 제1 시퀀스 생성부는상기 G에 포함되어 있는 (i1, i2)로 표현되는 2차원 원소들 중 상기 상대 차집합 D에 포함되는 q개의 2차원 원소들에 대해 "1"의 코드 값을 할당하고, 상기 상대 차집합 D에 포함되지 않는 나머지 2차원 원소들에 대해 "0"의 코드 값을 할당함으로써, N개의 "1"과 "0"의 코드 값으로 구성된 상기 제1 시퀀스를 생성하고,상기 제2 시퀀스 생성부는상기 N-1개의 우코셋들 각각에 대해, 상기 G에 포함되어 있는 (i1, i2)로 표현되는 2차원 원소들 중 상기 N-1개의 우코셋들 각각에 포함되는 q개의 2차원 원소들에 대해 "1"의 코드 값을 할당하고, 상기 N-1개의 우코셋들 각각에 포함되지 않는 나머지 2차원 원소들에 대해 "0"의 코드 값을 할당함으로써, N개의 "1"과 "0"의 코드 값으로 구성된 상기 제2 시퀀스들을 N-1개 생성하는 2차원 원소를 갖는 군으로부터 생성된 상대 차집합을 활용한 데이터 분산 저장 장치
4 4
제1항에 있어서,상기 메시지 분산 할당부는상기 N개의 메시지들 각각에 대해 순번 정보와 연관된 인덱스 값을 할당하는 인덱스 할당부를 더 포함하고,상기 할당부는상기 N개의 메시지 분산 그룹들 각각에 대해, 상기 N개의 메시지 분산 그룹들 각각에 매칭되어 있는 각 시퀀스를 구성하는 N개의 코드 값의 배열 순서와 상기 N개의 메시지들 각각에 할당되어 있는 인덱스 값을 비교한 후 상기 N개의 메시지들에 할당되어 있는 인덱스 값과 일치하는 배열 순서의 코드 값에 기초하여 상기 N개의 메시지들을 q개씩 분산 할당하는 2차원 원소를 갖는 군으로부터 생성된 상대 차집합을 활용한 데이터 분산 저장 장치
5 5
제4항에 있어서,상기 할당부는상기 N개의 메시지 분산 그룹들 각각에 대해, 상기 N개의 메시지 분산 그룹들 각각에 매칭되어 있는 각 시퀀스를 구성하는 N개의 코드 값 중 q개씩 존재하는 "1"의 코드 값을 확인한 후, 상기 N개의 메시지 분산 그룹들 각각에 대해, 상기 N개의 메시지들 중 상기 "1"의 코드 값에 대한 배열 순서와 일치하는 인덱스 값이 할당되어 있는 q개의 메시지들을 분산 할당하는 2차원 원소를 갖는 군으로부터 생성된 상대 차집합을 활용한 데이터 분산 저장 장치
6 6
제5항에 있어서,상기 N개의 데이터 저장소들에 상기 N개의 메시지들이 q개씩 분산 저장된 이후, 상기 N개의 메시지들에 대한 로드(load) 명령이 인가되면, 상기 로드 명령에 기초하여 상기 N개의 데이터 저장소들 중 q개의 데이터 저장소들을 랜덤하게 선택하고, 상기 q개의 데이터 저장소들 각각으로부터 상기 q개의 데이터 저장소들 각각에 저장되어 있는 q개의 저장 메시지들을 추출하는 저장 메시지 추출부; 및상기 q개의 데이터 저장소들 각각으로부터 q개씩 추출된 저장 메시지들을 상기 N개의 메시지들에 대한 로드 명령에 따른 데이터로 로드하는 데이터 로드부를 더 포함하는 2차원 원소를 갖는 군으로부터 생성된 상대 차집합을 활용한 데이터 분산 저장 장치
7 7
제6항에 있어서,상기 N개의 메시지들은 일부 메시지의 손실이 발생할 경우, 나머지 메시지들을 기초로 손실 메시지들의 복구가 가능한 최대 거리 분리 가능(Maximum Distance Separable: MDS) 코드이고, 상기 데이터 로드부는상기 q개의 데이터 저장소들 각각으로부터 q개씩 저장 메시지들이 추출되면, 상기 추출된 저장 메시지들에 할당되어 있는 인덱스 값과 상기 N개의 메시지들에 할당된 인덱스 값을 비교하여 상기 N개의 메시지들 중 상기 추출된 저장 메시지들에 포함되어 있지 않은 잔여 메시지가 존재하는 것으로 확인되면, 상기 추출된 저장 메시지들을 기초로 상기 잔여 메시지를 복구하여 상기 추출된 저장 메시지들과 상기 복구된 잔여 메시지를 상기 N개의 메시지들에 대한 로드 명령에 따른 데이터로 로드하는 2차원 원소를 갖는 군으로부터 생성된 상대 차집합을 활용한 데이터 분산 저장 장치
8 8
N - N은 N=q2의 조건을 만족하는 자연수이고, q는 홀수인 소수임 - 개의 메시지들에 대해 N개의 데이터 저장소들로의 분산 저장 명령이 인가되면, 상기 N개의 데이터 저장소들에 대응하는 N개의 메시지 분산 그룹들을 생성하는 단계;상기 N개의 메시지 분산 그룹들 각각에 대해 상기 N개의 메시지들을 q개씩 분산 할당 - 상기 N개의 메시지 분산 그룹들에 분산 할당되는 메시지들은 서로 중복될 수 있음 - 하는 단계; 및상기 N개의 메시지 분산 그룹들 각각에 할당되어 있는 q개의 메시지들을 상기 N개의 메시지 분산 그룹들 별로, 상기 N개의 데이터 저장소들 중 각 메시지 분산 그룹에 대응되는 데이터 저장소에 분리해서 저장하는 단계를 포함하고,상기 N개의 메시지 분산 그룹들 각각에 대해 상기 N개의 메시지들을 q개씩 분산 할당하는 단계는원소의 개수가 q개인 덧셈에 대한 군(Group) Zq에 대해 K - K는 으로 정의됨 - 에 상대적인 G - G는 로 정의됨 - 의 상대 차집합 D - 상기 상대 차집합 D는 으로 정의되고, a=1이며, (q, q, q, 1)의 파라미터를 가짐 - 를 연산하고, 상기 상대 차집합 D에 포함되는 q개의 2차원 원소들에 기초하여 상기 G에 포함되어 있는 (i1, i2) - i1, i2는 모두 Zq에 포함되는 원소임 - 로 표현되는 2차원 원소들에 대해 "1"과 "0"의 코드 값을 하나씩 할당함으로써, N개의 "1"과 "0"의 코드 값으로 구성된 제1 시퀀스를 생성하는 단계;상기 G에 포함되어 있는 (i1, i2)로 표현되는 모든 2차원 원소들에 대해서 상기 상대 차집합 D의 우코셋(right coset)을 연산하여 N-1개의 우코셋들을 생성한 후, 상기 N-1개의 우코셋들 각각에 포함되어 있는 q개의 2차원 원소들을 기초로 상기 G에 포함되어 있는 (i1, i2)로 표현되는 2차원 원소들에 대해 "1"과 "0"의 코드 값을 하나씩 할당하여 N개의 "1"과 "0"의 코드 값으로 구성된 시퀀스를 상기 N-1개의 우코셋들 각각에 대해 생성함으로써, N-1개의 제2 시퀀스들을 생성하는 단계;상기 N개의 메시지 분산 그룹들 각각에 대해 상기 제1 시퀀스와 상기 N-1개의 제2 시퀀스들을 하나씩 매칭시키는 단계; 및상기 N개의 메시지 분산 그룹들 각각에 대해, 상기 N개의 메시지 분산 그룹들 각각에 매칭되어 있는 각 시퀀스를 구성하는 N개의 코드 값에 기초하여 상기 N개의 메시지들을 q개씩 분산 할당하는 단계를 포함하는 2차원 원소를 갖는 군으로부터 생성된 상대 차집합을 활용한 데이터 분산 저장 방법
9 9
삭제
10 10
제8항에 있어서,상기 제1 시퀀스를 생성하는 단계는상기 G에 포함되어 있는 (i1, i2)로 표현되는 2차원 원소들 중 상기 상대 차집합 D에 포함되는 q개의 2차원 원소들에 대해 "1"의 코드 값을 할당하고, 상기 상대 차집합 D에 포함되지 않는 나머지 2차원 원소들에 대해 "0"의 코드 값을 할당함으로써, N개의 "1"과 "0"의 코드 값으로 구성된 상기 제1 시퀀스를 생성하고,상기 N-1개의 제2 시퀀스들을 생성하는 단계는상기 N-1개의 우코셋들 각각에 대해, 상기 G에 포함되어 있는 (i1, i2)로 표현되는 2차원 원소들 중 상기 N-1개의 우코셋들 각각에 포함되는 q개의 2차원 원소들에 대해 "1"의 코드 값을 할당하고, 상기 N-1개의 우코셋들 각각에 포함되지 않는 나머지 2차원 원소들에 대해 "0"의 코드 값을 할당함으로써, N개의 "1"과 "0"의 코드 값으로 구성된 상기 제2 시퀀스들을 N-1개 생성하는 2차원 원소를 갖는 군으로부터 생성된 상대 차집합을 활용한 데이터 분산 저장 방법
11 11
제8항에 있어서,상기 N개의 메시지 분산 그룹들 각각에 대해 상기 N개의 메시지들을 q개씩 분산 할당하는 단계는상기 N개의 메시지들 각각에 대해 순번 정보와 연관된 인덱스 값을 할당하는 단계를 더 포함하고,상기 N개의 코드 값에 기초하여 상기 N개의 메시지들을 q개씩 분산 할당하는 단계는상기 N개의 메시지 분산 그룹들 각각에 대해, 상기 N개의 메시지 분산 그룹들 각각에 매칭되어 있는 각 시퀀스를 구성하는 N개의 코드 값의 배열 순서와 상기 N개의 메시지들 각각에 할당되어 있는 인덱스 값을 비교한 후 상기 N개의 메시지들에 할당되어 있는 인덱스 값과 일치하는 배열 순서의 코드 값에 기초하여 상기 N개의 메시지들을 q개씩 분산 할당하는 2차원 원소를 갖는 군으로부터 생성된 상대 차집합을 활용한 데이터 분산 저장 방법
12 12
제11항에 있어서,상기 N개의 코드 값에 기초하여 상기 N개의 메시지들을 q개씩 분산 할당하는 단계는상기 N개의 메시지 분산 그룹들 각각에 대해, 상기 N개의 메시지 분산 그룹들 각각에 매칭되어 있는 각 시퀀스를 구성하는 N개의 코드 값 중 q개씩 존재하는 "1"의 코드 값을 확인한 후, 상기 N개의 메시지 분산 그룹들 각각에 대해, 상기 N개의 메시지들 중 상기 "1"의 코드 값에 대한 배열 순서와 일치하는 인덱스 값이 할당되어 있는 q개의 메시지들을 분산 할당하는 2차원 원소를 갖는 군으로부터 생성된 상대 차집합을 활용한 데이터 분산 저장 방법
13 13
제12항에 있어서,상기 N개의 데이터 저장소들에 상기 N개의 메시지들이 q개씩 분산 저장된 이후, 상기 N개의 메시지들에 대한 로드(load) 명령이 인가되면, 상기 로드 명령에 기초하여 상기 N개의 데이터 저장소들 중 q개의 데이터 저장소들을 랜덤하게 선택하고, 상기 q개의 데이터 저장소들 각각으로부터 상기 q개의 데이터 저장소들 각각에 저장되어 있는 q개의 저장 메시지들을 추출하는 단계; 및상기 q개의 데이터 저장소들 각각으로부터 q개씩 추출된 저장 메시지들을 상기 N개의 메시지들에 대한 로드 명령에 따른 데이터로 로드하는 단계를 더 포함하는 2차원 원소를 갖는 군으로부터 생성된 상대 차집합을 활용한 데이터 분산 저장 방법
14 14
제13항에 있어서,상기 N개의 메시지들은 일부 메시지의 손실이 발생할 경우, 나머지 메시지들을 기초로 손실 메시지들의 복구가 가능한 최대 거리 분리 가능(Maximum Distance Separable: MDS) 코드이고, 상기 로드하는 단계는상기 q개의 데이터 저장소들 각각으로부터 q개씩 저장 메시지들이 추출되면, 상기 추출된 저장 메시지들에 할당되어 있는 인덱스 값과 상기 N개의 메시지들에 할당된 인덱스 값을 비교하여 상기 N개의 메시지들 중 상기 추출된 저장 메시지들에 포함되어 있지 않은 잔여 메시지가 존재하는 것으로 확인되면, 상기 추출된 저장 메시지들을 기초로 상기 잔여 메시지를 복구하여 상기 추출된 저장 메시지들과 상기 복구된 잔여 메시지를 상기 N개의 메시지들에 대한 로드 명령에 따른 데이터로 로드하는 2차원 원소를 갖는 군으로부터 생성된 상대 차집합을 활용한 데이터 분산 저장 방법
15 15
제8항, 제10항, 제11항, 제12항, 제13항 또는 제14항 중 어느 한 항의 방법을 수행하는 프로그램을 기록한 컴퓨터 판독 가능 기록 매체
16 16
제8항, 제10항, 제11항, 제12항, 제13항 또는 제14항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 미래창조과학부 조선대학교 개인연구지원 포스트 양자 암호의 설계 및 효율적 구현에 관한 연구
2 교육부 전남대학교 이공학개인기초연구지원 빅데이터의 신뢰성 향상 및 효율적 관리를 위한 분산 저장 부호 기법
3 미래창조과학부 서울대학교 산학협력단 정보보호핵심원천기술개발 (창조씨앗 1단계) IoT 및 클라우드 컴퓨팅을 위한 경량 포스트 양자 암호 시스템 연구