맞춤기술찾기

이전대상기술

노드의 지분 비율을 고려한 분산 합의 방법, 장치 및 이를 이용한 블록체인 생성 방법

  • 기술번호 : KST2023001760
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명의 일실시예에 따른 분산 합의 방법은, 블록체인을 구성하는 노드들이, 각각 지분 값(share value)에 상응하는 횟수만큼 성공 확률(p)에 상응하는 연산(operation)을 수행하는 단계; 적어도 하나의 성공한 상기 연산에 상응하는 지분(at least one share corresponding to the operation which is successful)을 보유한 노드들이, 합의체 노드들(consensus nodes)로서 선정되기 위한 메시지를 전송하는 단계; 및 성공한 상기 연산에 상응하는 지분들(shares corresponding to the operation which is successful) 중에서 선택된 합의체 지분들(consensus shares)을 보유한 노드들이, 상기 합의체 노드들로써 분산 합의를 수행하는 단계를 포함한다. 이 때, 블록체인을 구성하는 노드들은 트랜잭션 처리를 위한 메이저 쉐어홀더(major shareholder) 노드들을 포함한다.
Int. CL H04L 67/1087 (2022.01.01) G06F 9/46 (2006.01.01) H04L 9/32 (2006.01.01) H04L 9/00 (2022.01.01)
CPC H04L 67/1093(2013.01) G06F 9/466(2013.01) H04L 9/3236(2013.01) H04L 9/50(2013.01)
출원번호/일자 1020220060794 (2022.05.18)
출원인 한국전자통신연구원
등록번호/일자
공개번호/일자 10-2023-0023555 (2023.02.17) 문서열기
공고번호/일자
국제출원번호/일자
국제공개번호/일자
우선권정보 대한민국  |   1020210105386   |   2021.08.10
법적상태 공개
심사진행상태 수리
심판사항
구분 국내출원/신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2022.05.18)
심사청구항수 20

출원인

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

발명자

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

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
최종권리자 정보가 없습니다
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2022.05.18 수리 (Accepted) 1-1-2022-0526000-45
2 의견제출통지서
Notification of reason for refusal
2023.08.04 발송처리완료 (Completion of Transmission) 9-5-2023-0712351-00
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
분산 합의 장치에 의하여 수행되는 분산 합의 방법에 있어서,블록체인을 구성하는 노드들이, 각각 지분 값(share value)에 상응하는 횟수만큼 성공 확률(p)에 상응하는 연산(operation)을 수행하는 단계;적어도 하나의 성공한 상기 연산에 상응하는 지분(at least one share corresponding to the operation which is successful)을 보유한 노드들이, 합의체 노드들(consensus nodes)로서 선정되기 위한 메시지를 전송하는 단계; 및성공한 상기 연산에 상응하는 지분들(shares corresponding to the operation which is successful) 중에서 선택된 합의체 지분들(consensus shares)을 보유한 노드들이, 상기 합의체 노드들로써 분산 합의를 수행하는 단계를 포함하고, 상기 블록체인을 구성하는 노드들은 트랜잭션 처리를 위한 메이저 쉐어홀더(major shareholder) 노드들을 포함하는, 분산 합의 방법
2 2
청구항 1에 있어서,상기 메이저 쉐어홀더 노드들은상기 합의체 노드들로 선정되면 트랜잭션들(transactions)을 포함하는 델리게이트 리퀘스트(delegate request) 메시지를 전송하고, 상기 합의체 노드들 중 메이저 쉐어홀더 노드가 아닌 다른 노드들은 트랜잭션들을 포함하지 않는 델리게이트 리퀘스트 메시지를 전송하는, 분산 합의 방법
3 3
청구항 2에 있어서,상기 메이저 쉐어홀더 노드들이 보유한 지분들 중에서 성공한 상기 연산에 상응하는 지분들은 상기 합의체 지분들로 선택되기 위한 우선권(priority)을 가지는, 분산 합의 방법
4 4
청구항 3에 있어서,상기 메이저 쉐어홀더 노드들은상기 합의체 지분들의 상한(upper limit)을 가지는, 분산 합의 방법
5 5
청구항 3에 있어서,상기 메이저 쉐어홀더 노드들은지분 보유 순서에 기반하여 지분을 많이 보유한 순서대로 상기 노드들 중에서 선택되는, 분산 합의 방법
6 6
청구항 5에 있어서,상기 메이저 쉐어홀더 노드들은선택된 메이저 쉐어홀더 노드들의 누적 지분이 전체 지분의 기설정된 비율 이상이 되거나, 선택된 메이저 쉐어홀더 노드들의 개수가 기설정된 개수 이상이 될 때까지 선택되는, 분산 합의 방법
7 7
청구항 3에 있어서,상기 연산은상기 연산을 수행하는 노드의 난스 체인(nonce chain)을 이용하여 생성된 랜덤값을 상기 성공 확률에 상응하는 쓰레시홀드(threshold)와 비교하는, 분산 합의 방법
8 8
청구항 3에 있어서,상기 노드들은 상기 지분 값(share value) 이외에 적어도 하나의 다른 지분 값(at least one other share value)을 가지고, 상기 지분 값과 상기 다른 지분 값에 기반하여 다른 종류의 서비스들을 병렬 처리하는, 분산 합의 방법
9 9
청구항 8에 있어서,상기 연산은상기 연산을 수행하는 노드의 난스 체인(nonce chain)을 이용하여 생성된 랜덤값을 상기 성공 확률에 상응하는 쓰레시홀드(threshold)와 비교하고,상기 난스 체인에 상응하는 난스 값은 상기 지분 값과 상기 다른 지분 값이 공유하는, 분산 합의 방법
10 10
하나 이상의 프로세서; 및상기 하나 이상의 프로세서에 의해 실행되는 적어도 하나 이상의 프로그램을 저장하는 실행메모리를 포함하고,상기 적어도 하나 이상의 프로그램은블록체인을 구성하는 노드들 각각의 지분 값(share value)에 상응하는 횟수만큼 성공 확률(p)에 상응하는 연산(operation)을 수행하고,적어도 하나의 성공한 상기 연산에 상응하는 지분(at least one share corresponding to the operation which is successful)을 보유한 노드들이 합의체 노드들(consensus nodes)로서 선정되기 위한, 메시지를 전송하고,성공한 상기 연산에 상응하는 지분들(shares corresponding to the operation which is successful) 중에서 선택된 합의체 지분들(consensus shares)을 보유한 노드들을 상기 합의체 노드들로 사용하여 분산 합의를 수행하고, 상기 블록체인을 구성하는 노드들은 트랜잭션 처리를 위한 메이저 쉐어홀더(major shareholder) 노드들을 포함하는, 분산 합의 장치
11 11
청구항 10에 있어서,상기 메이저 쉐어홀더 노드들은상기 합의체 노드들로 선정되면 트랜잭션들(transactions)을 포함하는 델리게이트 리퀘스트(delegate request) 메시지를 전송하고, 상기 합의체 노드들 중 메이저 쉐어홀더 노드가 아닌 다른 노드들은 트랜잭션들을 포함하지 않는 델리게이트 리퀘스트 메시지를 전송하는, 분산 합의 장치
12 12
청구항 11에 있어서,상기 메이저 쉐어홀더 노드들이 보유한 지분들 중에서 성공한 상기 연산에 상응하는 지분들은 상기 합의체 지분들로 선택되기 위한 우선권(priority)을 가지는, 분산 합의 장치
13 13
청구항 12에 있어서,상기 메이저 쉐어홀더 노드들은상기 합의체 지분들의 상한(upper limit)을 가지는, 분산 합의 장치
14 14
청구항 12에 있어서,상기 메이저 쉐어홀더 노드들은지분 보유 순서에 기반하여 지분을 많이 보유한 순서대로 상기 노드들 중에서 선택되는, 분산 합의 장치
15 15
블록체인에 추가 블록을 연결하기 위해 결정된 합의체 노드들 중 하나인 체어(chair) 노드가, 상기 합의체 노드들 중 메이저 쉐어홀더(major shareholder) 노드들로부터 상기 블록체인에 연결된 이전 블록 합의 이후 처리되어야 하는 트랜잭션들을 포함한 델리게이트 리퀘스트(delegate request) 메시지들을 수신하는 단계;상기 체어 노드가, 상기 합의체 노드들 중 상기 메이저 쉐어홀더 노드들을 제외한 나머지 노드들로부터 상기 트랜잭션들을 포함하지 않은 델리게이트 리퀘스트 메시지들을 수신하는 단계;상기 체어 노드가 상기 트랜잭션들을 포함하는 델리게이트 리퀘스트 메시지들 및 상기 트랜잭션들을 포함하지 않는 델리게이트 리퀘스트 메시지들을 이용하여 지분 기반 검증을 수행하는 단계;상기 지분 기반 검증이 성공한 경우 상기 체어 노드가 정족수(quorum) 노드들로 프리페어(prepare) 메시지를 전송하는 단계;상기 정족수 노드들로부터 커미트(commit) 메시지를 수신하는 단계; 및상기 커미트 메시지에 기반하여 상기 블록체인에 상기 추가 블록을 연결하는 단계를 포함하는, 블록체인 생성 방법
16 16
청구항 15에 있어서,상기 지분 기반 검증은상기 트랜잭션들을 포함하는 델리게이트 리퀘스트 메시지들 및 상기 트랜잭션들을 포함하지 않는 델리게이트 리퀘스트 메시지들에 상응하는 성공한 지분의 합이 정족수 크기보다 큰지 여부를 포함하고,상기 프리페어 메시지는 성공한 지분의 합이 상기 정족수 크기에 1을 더한 수의 반에 해당하는 기준 자연수(reference natural number)를 이용하여 검증된 트랜잭션들을 포함하는, 블록체인 생성 방법
17 17
청구항 15에 있어서,상기 합의체 노드들은상기 블록체인을 구성하는 노드들 각각의 지분 값(share value)에 상응하는 횟수만큼 수행되는, 성공 확률(p)에 상응하는 연산(operation)에 기반하여 선정되는, 블록체인 생성 방법
18 18
청구항 17에 있어서,상기 합의체 노드들은성공한 상기 연산에 상응하는 지분들(shares corresponding to the operation which is successful) 중에서 선택된 합의체 지분들(consensus shares)을 보유한 노드들인, 블록체인 생성 방법
19 19
청구항 18에 있어서,상기 메이저 쉐어홀더 노드들은상기 합의체 지분들의 상한(upper limit)을 가지는, 블록체인 생성 방법
20 20
청구항 17에 있어서,상기 메이저 쉐어홀더 노드들은지분 보유 순서에 기반하여 지분을 많이 보유한 순서대로 상기 노드들 중에서 선택되는, 블록체인 생성 방법
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 EP04134856 EP 유럽특허청(EPO) FAMILY
2 EP04134856 EP 유럽특허청(EPO) FAMILY
3 US20230066169 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
DOCDB 패밀리 정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 과학기술정보통신부 한국전자통신연구원 정보통신방송기술개발사업 대규모 노드를 위한 탈중앙화 합의체 구성 기술 개발