1 |
1
하나 이상의 프로세서; 및상기 하나 이상의 프로세서에 의해 실행되는 적어도 하나 이상의 프로그램을 저장하는 실행메모리를 포함하고,상기 적어도 하나 이상의 프로그램은블록체인의 합의체 후보 노드들로부터 클라이언트에 의해 제안된 분산 합의를 요청하는 제1 트랜잭션을 포함하는 합의체 후보 요청(DELEGATE REQUEST) 메시지들을 수신하고, 상기 합의체 후보 요청 메시지들에 기초하여 상기 합의체 후보 노드들 중 합의 정족수에 상응하는 합의체 후보 노드들을 합의 노드들로 결정하고,상기 합의 노드들에게 동의를 얻기 위한 제2 트랜잭션을 포함하는 준비(PREPARE) 메시지를 생성하고, 상기 합의 노드들에게 상기 준비 메시지를 송신하고,상기 합의 노드들로부터 상기 준비 메시지에 대한 응답으로 상기 합의 노드들 각각의 전자 서명이 포함된 동의(COMMIT) 메시지들을 수신하고, 상기 동의 메시지들에 포함된 전자 서명들을 검증한 결과인 응답(REPLY) 메시지를 상기 합의체 후보 노드들에게 브로드캐스팅하여 분산 합의를 완료하고,상기 적어도 하나 이상의 프로그램은사전에 설정된 상기 합의 정족수에 상응하는 합의체 후보 노드들 중 적어도 하나가 상기 비잔틴 노드로 변할 확률을 이용하여 기설정된 비잔틴 노드 비율이 변경되는 확률에 대한 확률 변수를 산출하고,상기 합의 정족수는 2f+1(f는 1 이상의 정수)이고,상기 f는 제1 조건 및 제2 조건을 만족하고,상기 제1 조건은, 상기 블록체인의 전체 노드들 중 상기 합의체 후보 노드들이 상기 확률 변수를 이용하여 선택될 경우에, 상기 합의체 후보 노드들로 선택될 비잔틴(Byzantine) 노드들이 f개를 초과할 제1 확률이 기설정된 제1 기준 확률 이하인 경우에 만족되는 조건이고,상기 제2 조건은 상기 합의체 후보 노드들이 3f개 이하일 제2 확률이 기설정된 제2 기준 확률 이하인 경우에 만족되는 조건인 것을 특징으로 하는 동적 비잔틴 비율 환경에서의 분산 합의 장치
|
2 |
2
청구항 1에 있어서,상기 비잔틴 노드 비율은0
|
3 |
3
청구항 2에 있어서,상기 확률 변수는상기 합의체 후보 노드들의 전체 수를 고려하여 상기 변경되는 비잔틴 노드 비율 범위 마다 산출되는 것을 특징으로 하는 동적 비잔틴 비율 환경에서의 분산 합의 장치
|
4 |
4
청구항 1에 있어서,상기 적어도 하나 이상의 프로그램은상기 확률 변수에 기반하여 상기 비잔틴 노드 비율을 모델링한 동적 비잔틴 노드 비율 모델을 생성하는 것을 특징으로 하는 동적 비잔틴 비율 환경에서의 분산 합의 장치
|
5 |
5
청구항 1에 있어서,상기 제1 기준 확률은상기 합의 정족수에 상응하는 합의체 후보 노드들 중 적어도 하나가 상기 비잔틴 노드로 변할 확률을 고려하여 설정되는 것을 특징으로 하는 동적 비잔틴 비율 환경에서의 분산 합의 장치
|
6 |
6
동적 비잔틴 비율 환경에서의 분산 합의 장치의 동적 비잔틴 비율 환경에서의 분산 합의 방법에 있어서,블록체인의 합의체 후보 노드들로부터 클라이언트에 의해 제안된 분산 합의를 요청하는 제1 트랜잭션을 포함하는 합의체 후보 요청(DELEGATE REQUEST) 메시지들을 수신하여 상기 합의체 후보 요청 메시지들에 기초하여 상기 합의체 후보 노드들 중 합의 정족수에 상응하는 합의체 후보 노드들을 합의 노드들로 결정하는 단계;상기 합의 노드들에게 동의를 얻기 위한 제2 트랜잭션을 포함하는 준비(PREPARE) 메시지를 생성하고, 상기 합의 노드들에게 상기 준비 메시지를 송신하는 단계; 및상기 합의 노드들로부터 상기 준비 메시지에 대한 응답으로 상기 합의 노드들 각각의 전자 서명이 포함된 동의(COMMIT) 메시지들을 수신하고, 상기 동의 메시지들에 포함된 전자 서명들을 검증한 결과인 응답(REPLY) 메시지를 상기 합의체 후보 노드들에게 브로드캐스팅하여 분산 합의를 완료하는 단계를 포함하고,상기 결정하는 단계는사전에 설정된 상기 합의 정족수에 상응하는 합의체 후보 노드들 중 적어도 하나가 상기 비잔틴 노드로 변할 확률을 이용하여 기설정된 비잔틴 노드 비율이 변경되는 확률에 대한 확률 변수를 산출하고,상기 합의 정족수는 2f+1(f는 1 이상의 정수)이고,상기 f는 제1 조건 및 제2 조건을 만족하고,상기 제1 조건은, 상기 블록체인의 전체 노드들 중 상기 합의체 후보 노드들이 상기 확률 변수를 이용하여 선택될 경우에, 상기 합의체 후보 노드들로 선택될 비잔틴(Byzantine) 노드들이 f개를 초과할 제1 확률이 기설정된 제1 기준 확률 이하인 경우에 만족되는 조건이고,상기 제2 조건은 상기 합의체 후보 노드들이 3f개 이하일 제2 확률이 기설정된 제2 기준 확률 이하인 경우에 만족되는 조건인 것을 특징으로 하는 동적 비잔틴 비율 환경에서의 분산 합의 장치
|
7 |
7
청구항 6에 있어서,상기 비잔틴 노드 비율은0
|
8 |
8
청구항 7에 있어서,상기 확률 변수는상기 합의체 후보 노드들의 전체 수를 고려하여 상기 변경되는 비잔틴 노드 비율 범위 마다 산출되는 것을 특징으로 하는 동적 비잔틴 비율 환경에서의 분산 합의 방법
|
9 |
9
청구항 6에 있어서,상기 결정하는 단계는상기 확률 변수에 기반하여 상기 비잔틴 노드 비율을 모델링한 동적 비잔틴 노드 비율 모델을 생성하는 것을 특징으로 하는 동적 비잔틴 비율 환경에서의 분산 합의 방법
|
10 |
10
청구항 6에 있어서,상기 제1 기준 확률은상기 합의 정족수에 상응하는 합의체 후보 노드들 중 적어도 하나가 상기 비잔틴 노드로 변할 확률을 고려하여 설정되는 것을 특징으로 하는 동적 비잔틴 비율 환경에서의 분산 합의 방법
|