맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

비대칭 클러스터링 파일시스템에서의 패리티 산출 방법

  • 기술번호 : KST2016001035
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 비대칭 클러스터링 파일시스템에서의 패리티 산출 방법에 관한 것으로, 클라이언트 시스템에서 저장하고자 하는 파일을 기 설정된 크기의 청크로 분할하여 복수의 데이터 서버로 분산 저장하는 단계; 상기 클라이언트 시스템이 메타데이터 서버로 데이터 쓰기 완료 알림 메시지를 전송하는 단계; 상기 메타데이터 서버에서 상기 데이터 쓰기 완료 알림 메시지를 통해 전달된 파일을 복구 큐에 저장하는 단계; 및 상기 메타데이터 서버가 상기 복구 큐에 저장된 파일에 대한 패리티 산출 요청을 임의의 데이터 서버로 전송하는 단계를 포함하여 구성된다.
Int. CL G06F 11/10 (2006.01) G06F 17/30 (2006.01)
CPC G06F 11/1076(2013.01) G06F 11/1076(2013.01) G06F 11/1076(2013.01) G06F 11/1076(2013.01) G06F 11/1076(2013.01)
출원번호/일자 1020100125106 (2010.12.08)
출원인 한국전자통신연구원
등록번호/일자 10-1694984-0000 (2017.01.04)
공개번호/일자 10-2012-0063926 (2012.06.18) 문서열기
공고번호/일자 (20170111) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2013.03.27)
심사청구항수 13

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이상민 대한민국 대전광역시 유성구
2 김홍연 대한민국 대전광역시 유성구
3 김영균 대한민국 대전광역시 유성구
4 남궁한 대한민국 대전광역시 유성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인 고려 대한민국 서울특별시 강남구 테헤란로 *길 ** *층(역삼동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2010.12.08 수리 (Accepted) 1-1-2010-0809530-11
2 [심사청구]심사청구(우선심사신청)서
[Request for Examination] Request for Examination (Request for Preferential Examination)		 2013.03.27 수리 (Accepted) 1-1-2013-0263295-38
3 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)		 2013.09.03 수리 (Accepted) 1-1-2013-0805963-98
4 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
5 선행기술조사의뢰서
Request for Prior Art Search		 2016.04.11 수리 (Accepted) 9-1-9999-9999999-89
6 선행기술조사보고서
Report of Prior Art Search		 2016.06.01 발송처리완료 (Completion of Transmission) 9-6-2016-0065948-84
7 의견제출통지서
Notification of reason for refusal		 2016.06.07 발송처리완료 (Completion of Transmission) 9-5-2016-0414477-00
8 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2016.07.21 수리 (Accepted) 1-1-2016-0710483-93
9 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2016.07.21 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2016-0710484-38
10 최후의견제출통지서
Notification of reason for final refusal		 2016.08.23 발송처리완료 (Completion of Transmission) 9-5-2016-0607895-42
11 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2016.09.08 보정승인 (Acceptance of amendment) 1-1-2016-0877263-71
12 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)		 2016.10.14 수리 (Accepted) 1-1-2016-0997838-05
13 등록결정서
Decision to grant		 2016.10.27 발송처리완료 (Completion of Transmission) 9-5-2016-0774110-14
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
클라이언트 시스템에서 저장하고자 하는 파일을 기 설정된 크기의 청크로 분할하여 복수의 데이터 서버로 분산 저장하는 단계;상기 클라이언트 시스템이 메타데이터 서버로 데이터 쓰기 완료 알림 메시지를 전송하는 단계;상기 메타데이터 서버에서 상기 데이터 쓰기 완료 알림 메시지를 통해 전달된 파일을 복구 큐에 저장하는 단계;상기 메타데이터 서버가 상기 복구 큐에 저장된 파일에 대한 패리티 산출 요청을 임의의 데이터 서버로 전송하는 단계; 및상기 패리티 산출 요청을 수신한 데이터 서버가 패리티 연산을 수행하는 단계를 포함하고,상기 패리티 연산을 수행하는 단계는,상기 메타데이터 서버로부터 스트라입 정보를 포함하는 패리티 청크 할당 및 산출 요청을 수신하는 단계;패리티가 저장될 패리티 청크 파일을 생성하는 단계;패리티 연산에 사용될 청크 크기의 임시 버퍼를 할당하는 단계;상기 스트라입을 구성하는 데이터 청크가 저장된 데이터 서버로 패리티 산출을 위한 데이터를 요청하고 수신한 데이터를 상기 임시 버퍼에 저장하는 단계;상기 수신한 데이터가 첫번째 데이터 청크이면 상기 임시 버퍼에 저장된 데이터를 상기 패리티 청크 파일에 저장하는 단계;상기 수신한 데이터가 첫번째 데이터 청크가 아니면 상기 패리티 청크 파일로부터 읽은 데이터와 상기 임시 버퍼에 저장된 데이터에 대해 패리티 연산을 수행하고 상기 임시 버퍼에 저장된 데이터를 상기 패리티 청크 파일에 저장하는 단계;상기 데이터 청크를 전송한 데이터 서버로 패리티 반영 완료 응답을 전송하는 단계; 및상기 스트라입을 구성하는 모든 데이터 청크에 대한 패리티 연산이 완료되면 상기 메타데이터 서버로 패리티 산출 완료 응답을 전송하는 단계를 포함하는 것을 특징으로 하는 패리티 산출 방법
2 2
제 1 항에 있어서,상기 복수의 데이터 서버로 분산 저장하는 단계는,상기 메타데이터 서버가 알려준 복수의 데이터 서버로 분할한 청크를 분산 저장하는 것을 특징으로 하는 패리티 산출 방법
3 3
제 1 항에 있어서,상기 복구 큐에 저장하는 단계는,상기 전달된 파일의 경로명 또는 파일의 식별자를 저장하는 것을 특징으로 하는 패리티 산출 방법
4 4
제 1 항에 있어서,상기 패리티 산출 요청을 임의의 데이터 서버로 전송하는 단계는,상기 복구 큐로부터 상기 파일의 식별자를 획득하는 단계;메타데이터 저장소로부터 상기 파일의 메타데이터 정보를 획득하는 단계;패리티 산출이 필요한 스트라입을 결정하는 단계;상기 스트라입의 패리티 청크가 저장될 데이터 서버를 결정하는 단계; 및결정된 데이터 서버로 패리티 청크 할당 및 산출을 요청하는 단계를 포함하는 것을 특징으로 하는 패리티 산출 방법
5 5
삭제
6 6
삭제
7 7
제 1 항에 있어서,상기 패리티 연산을 수행하는 단계는,상기 패리티 산출을 위한 데이터 요청을 수신한 데이터 서버가 데이터를 저장할 임시 버퍼를 할당하는 단계;청크 임시 파일이 존재하지 않으면 청크 파일로부터 데이터를 읽어 상기 임시 버퍼에 저장하는 단계;청크 임시 파일이 존재하면 상기 청크 임시 파일로부터 데이터를 읽어 상기 임시 버퍼에 저장하고 중간 패리티를 산출하는 단계; 및데이터를 요청한 데이터 서버로 상기 임시 버퍼에 저장된 데이터를 전달하는 단계를 더 포함하는 것을 특징으로 하는 패리티 산출 방법
8 8
제 7 항에 있어서,상기 패리티 연산을 수행하는 단계는,상기 데이터를 요청한 데이터 서버로부터 응답을 수신하면 상기 청크 임시 파일과 상기 청크 파일을 병합하는 단계를 더 포함하는 것을 특징으로 하는 패리티 산출 방법
9 9
제 8 항에 있어서,상기 청크 임시 파일과 상기 청크 파일을 병합하는 단계는,상기 청크 임시 파일의 메타데이터의 갱신 비트맵의 모든 비트가 1인지 여부를 확인하는 단계;모든 비트가 1이면 상기 청크 임시 파일을 상기 청크 파일로 변환하는 단계;1인 비트가 더 많으면 비트가 0인 페이지의 데이터를 상기 청크 파일로부터 상기 청크 임시 파일로 복사하고 상기 청크 임시 파일을 상기 청크 파일로 변환하는 단계; 및0인 비트가 더 많으면 비트가 1인 페이지의 데이터를 상기 청크 임시 파일로부터 상기 청크 파일로 복사하고 상기 청크 임시 파일을 삭제하는 단계를 포함하는 것을 특징으로 하는 패리티 산출 방법
10 10
제 1 항에 있어서,상기 클라이언트 시스템으로부터 청크 데이터 읽기 요청을 수신한 데이터 서버가 상기 읽기 요청을 처리하는 단계를 더 포함하는 것을 특징으로 하는 패리티 산출 방법
11 11
제 10 항에 있어서,상기 읽기 요청을 처리하는 단계는,청크 임시 파일이 존재하는지 여부를 확인하는 단계;상기 청크 임시 파일이 존재하지 않으면 청크 파일로부터 데이터를 읽어 상기 클라이언트 시스템으로 전달하는 단계; 및상기 청크 임시 파일이 존재하면 상기 청크 임시 파일의 메타데이터의 갱신 비트맵의 비트가 1인 페이지는 상기 청크 임시 파일로부터 데이터를 읽어 상기 클라이언트 시스템으로 전달하고, 비트가 0인 페이지는 상기 청크 파일로부터 데이터를 읽어 상기 클라이언트 시스템으로 전달하는 단계를 포함하는 것을 특징으로 하는 패리티 산출 방법
12 12
제 1 항에 있어서,상기 클라이언트 시스템으로부터 청크 데이터 쓰기 요청을 수신한 데이터 서버가 상기 쓰기 요청을 처리하는 단계를 더 포함하는 것을 특징으로 하는 패리티 산출 방법
13 13
제 12 항에 있어서,상기 쓰기 요청을 처리하는 단계는,청크 파일 오프셋이 청크 파일 크기보다 크면 청크 파일에 데이터를 저장하는 단계;상기 청크 파일 오프셋이 상기 청크 파일 크기보다 크지 않다면 청크 임시 파일이 존재하는지 여부를 확인하는 단계;청크 임시 파일이 존재하면 갱신될 페이지의 데이터를 청크 파일로부터 상기 청크 임시 파일로 읽어와 상기 청크 임시 파일의 해당 페이지에 저장하고, 청크 임시 파일이 존재하지 않으면 청크 임시 파일을 생성한 후 갱신될 페이지의 데이터를 청크 파일로부터 생성한 청크 임시 파일로 읽어와 생성한 청크 임시 파일의 해당 페이지에 저장하는 단계; 및상기 청크 임시 파일의 메타데이터의 갱신 비트맵에 갱신된 페이지에 해당하는 비트를 1로 설정하는 단계를 포함하는 것을 특징으로 하는 패리티 산출 방법
14 14
제 1 항에 있어서,상기 메타데이터 서버가 복구된 데이터 청크를 저장할 데이터 서버로 복구 요청을 전송하는 단계를 더 포함하는 것을 특징으로 하는 패리티 산출 방법
15 15
제 14 항에 있어서,상기 복구 요청을 수신한 데이터 서버가 복구 데이터가 속한 스트라입을 구성하는 데이터 청크를 저장하는 데이터 서버로 데이터 청크를 요청하는 단계; 및상기 데이터 청크를 요청받은 데이터 서버가 청크 파일로부터 요청된 데이터를 읽어 상기 복구 요청을 수신한 데이터 서버로 전송하는 단계를 더 포함하는 것을 특징으로 하는 패리티 산출 방법
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US08972779 US 미국 FAMILY
2 US20120151255 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2012151255 US 미국 DOCDBFAMILY
2 US8972779 US 미국 DOCDBFAMILY
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 한국전자통신연구원 정보통신산업원천기술개발사업 저비용 대규모 글로벌 인터넷 서비스 솔루션 개발