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에 있어서,상기 메이저 쉐어홀더 노드들은지분 보유 순서에 기반하여 지분을 많이 보유한 순서대로 상기 노드들 중에서 선택되는, 블록체인 생성 방법
|