1 |
1
인풋 샤드에서 수행되는 트랜잭션 합의 방법에 있어서,클라이언트의 트랜잭션 요청에 따라 복수 개의 샤드와 관련된 트랜잭션의 인풋의 유효성 검증을 통해 생성된 블록 정보와 메시지를 레퍼런스 샤드와 아웃풋 샤드에게 전달하는 준비 단계; 및 상기 레퍼런스 샤드와 상기 아웃풋 샤드에서 상기 블록 정보와 메시지를 통해 처리된 상기 복수 개의 샤드와 관련된 트랜잭션의 아웃풋에 대한 크로스-샤드 트랜잭션 처리 결과를 수신하는 커밋 단계 를 포함하는 트랜잭션 합의 방법
|
2 |
2
제1항에 있어서,상기 준비 단계는,상기 복수 개의 샤드와 관련된 트랜잭션의 인풋에 대한 미사용 트랜잭션 출력값(UTXO)이 유효할 경우, 트랜잭션이 유효하다는 내용을 포함하는 블록을 생성하고, 상기 미사용 트랜잭션 출력값의 상태를 펜딩(pending) 상태로 변경하는 단계를 포함하는 트랜잭션 합의 방법
|
3 |
3
제2항에 있어서,상기 준비 단계는, 상기 복수 개의 샤드와 관련된 트랜잭션의 인풋에 대한 미사용 트랜잭션 출력값(UTXO)이 유효하지 않을 경우, 상기 미사용 트랜잭션 출력값의 상태를 변경하지 않고, 트랜잭션이 유효하지 않다는 내용을 포함한 블록을 생성하는 단계를 포함하는 트랜잭션 합의 방법
|
4 |
4
제1항에 있어서,상기 준비 단계는, 상기 복수 개의 샤드와 관련된 트랜잭션의 인풋 샤드에서 생성된 블록의 헤더 정보를 상기 레퍼런스 샤드로 전달하고, 크로스-샤드 트랜잭션에 대한 메시지를 상기 아웃풋 샤드에게 전달하는 단계를 포함하고,상기 레퍼런스 샤드에 머클 루트를 포함한 블록의 헤더 정보가 전달되고, 상기 아웃풋 샤드에게 머클 트리 경로를 포함한 메시지가 전달되는 것을 특징으로 하는 트랜잭션 합의 방법
|
5 |
5
제4항에 있어서,상기 준비 단계는, 유효한 트랜잭션의 인풋 처리결과가 아웃풋 샤드에게 메시지가 전달되고, 유효하지 않은 트랜잭션의 인풋 처리결과가 상기 복수 개의 샤드에게 전달되는 단계 를 포함하는 트랜잭션 합의 방법
|
6 |
6
제1항에 있어서,상기 커밋 단계는, 상기 아웃풋 샤드로부터 유효성 검증이 수행됨에 따라 상기 복수 개의 샤드에 대한 크로스-샤드 트랜잭션이 처리된 메시지를 전달받고, 상기 아웃풋 샤드의 유효성 검증이 수행된 방식과 동일하게 상기 전달받은 크로스-샤드 트랜잭션이 처리된 메시지를 이용하여 유효성 검증을 수행하는 단계 를 포함하는 트랜잭션 합의 방법
|
7 |
7
아웃풋 샤드에서 수행되는 트랜잭션 합의 방법에 있어서,클라이언트의 트랜잭션 요청에 따라 복수 개의 샤드와 관련된 트랜잭션의 인풋 샤드로부터 복수 개의 샤드와 관련된 트랜잭션의 인풋의 유효성 검증을 통해 생성된 메시지를 수신하는 준비 단계; 및 레퍼런스 샤드로부터 브로드캐스트된 백본 체인과 상기 복수 개의 샤드와 관련된 트랜잭션의 인풋 샤드로부터 수신된 메시지를 이용하여 상기 복수 개의 샤드와 관련된 트랜잭션의 인풋에 대한 처리 결과를 확인함에 따라 생성된 크로스-샤드 트랜잭션이 처리된 메시지를 상기 복수 개의 샤드에게 각각 전달하는 커밋 단계 를 포함하는 트랜잭션 합의 방법
|
8 |
8
제7항에 있어서,상기 커밋 단계는, 상기 복수 개의 샤드와 관련된 트랜잭션의 인풋 샤드로부터 수신된 메시지에 포함된 트랜잭션의 해시값과 머클 트리 경로를 이용하여 머클 루트를 재계산하고, 상기 레퍼런스 샤드로부터 전달받은 백본 체인 중 상기 메시지의 블록 높이와 샤드 인덱스가 일치하는 블록의 헤더 정보를 탐색하고, 상기 탐색된 블록의 헤더 정보에 존재하는 머클 루트값과 상기 재계산을 통해 획득된 머클 루트값을 비교하여 유효성 검증을 수행하는 단계를 포함하는 트랜잭션 합의 방법
|
9 |
9
제8항에 있어서,상기 커밋 단계는, 상기 수행된 유효성 검증을 통해 복수 개의 샤드와 관련된 트랜잭션의 인풋 처리결과 중 어느 하나라도 유효하지 않은 것으로 판단됨에 따라 유효하지 않은 트랜잭션 아웃풋에 대한 메시지를 상기 복수 개의 샤드와 관련된 트랜잭션의 인풋 샤드에게 전달하는 단계를 포함하고, 상기 복수 개의 샤드와 관련된 트랜잭션의 인풋 샤드에서, 상기 유효하지 않은 트랜잭션의 인풋 처리결과에 대한 메시지를 이용하여 머클 루트 재계산을 통한 유효성 검증을 수행하여 유효하지 않은 트랜잭션의 인풋 처리결과가 확인됨에 따라 펜딩 상태인 미사용 트랜잭션 출력값이 언스펜트 상태로 변경되는 것을 특징으로 하는 트랜잭션 합의 방법
|
10 |
10
제9항에 있어서,상기 커밋 단계는, 상기 수행된 유효성 검증을 통해 복수 개의 샤드와 관련된 트랜잭션의 인풋 처리결과가 모두 유효한 것으로 판단됨에 따라 트랜잭션이 유효하다는 내용을 포함하는 블록을 생성하고, 상기 생성된 블록의 헤더 정보를 레퍼런스 샤드에게 전달하고, 유효하다는 트랜잭션의 아웃풋에 대한 메시지를 상기 복수 개의 샤드와 관련된 트랜잭션의 인풋 샤드에게 전달하는 단계를 포함하는 트랜잭션 합의 방법
|
11 |
11
레퍼런스 샤드에서 수행되는 트랜잭션 합의 방법에 있어서, 복수 개의 샤드와 관련된 트랜잭션의 인풋 샤드로부터 크로스-샤드 트랜잭션 처리를 위한 준비 동작을 통해 전달된 블록의 헤더 정보를 이용하여 생성된 백본 체인 정보를 브로드캐스트 하는 제1 브로드캐스트 단계; 및상기 브로드캐스트된 백본 체인 정보를 이용하여 복수 개의 샤드에서 수행된 크로스-샤드 트랜잭션 처리를 위한 커밋 동작을 통해 생성된 백본 체인 정보를 브로드캐스트 하는 제2 브로드캐스트 단계를 포함하는 트랜잭션 합의 방법
|
12 |
12
제11항에 있어서,상기 제1 브로드캐스트 단계는, 상기 복수 개의 샤드와 관련된 트랜잭션의 인풋 샤드로부터 크로스-샤드 트랜잭션 처리를 위한 준비 동작을 통해 전달된 블록의 헤더 정보를 수집하고, 상기 수집된 블록의 헤더 정보를 이용하여 백본 체인의 볼록을 생성하고, 상기 생성된 백본 체인의 블록에 기초하여 백본 체인을 브로드캐스트하는 단계를 포함하는 트랜잭션 합의 방법
|
13 |
13
제11항에 있어서,상기 제2 브로드캐스트 단계는,상기 크로스-샤드 트랜잭션 처리를 위한 커밋 동작과 관련하여 유효성 검증이 수행됨에 따라 아웃풋 샤드로부터 트랜잭션이 유효하다는 내용을 포함하여 생성된 블록의 헤더 정보를 수신하여 백본 체인의 블록을 생성하고, 상기 생성된 백본 체인의 블록에 기초하여 백본 체인을 브로드캐스트하는 단계를 포함하는 트랜잭션 합의 방법
|
14 |
14
제11항에 있어서,상기 레퍼런스 샤드는, 레퍼런스 샤드와 복수 개의 노멀 샤드로 구성되는 네트워크 환경에서, 복수 개의 노멀 샤드 간 메시지가 전송되는 인터 샤드 커뮤니케이션을 위해 메시지를 전송할 상대 샤드에 대한 정보를 주기적으로 업데이트하는 것을 특징으로 하는 트랜잭션 합의 방법
|