| 1 |
1
오프 체인 트랜잭션을 예측적 처리하고, 온 체인 트랜잭션을 후 처리하는 블록체인 확장성을 위한 예측적 트랜잭션 처리 시스템에 있어서, 서비스 사용을 위한 요청을 클라이언트에게 전달하는 사용자 단말과; 사용자 단말로부터 전달 받은 요청을 트랜잭션으로 구성하여 오프 체인의 예측적 처리기와 온 체인의 블록체인에 전달하는 오프 체인의 클라이언트; 및데이터 구조와 연산을 활용하여 트랜잭션을 예측적 처리하고, 처리된 결과를 클라이언트에 전달하고, 클라이언트로부터 전달된 블록 데이터에 대해 후 처리를 진행하는 예측적 처리기; 를 포함하는,블록체인 확장성을 위한 예측적 트랜잭션 처리 시스템
|
| 2 |
2
청구항 1에 있어서, 예측적 처리기는,클라이언트가 오프라인 상태인 경우에 온 체인의 블록 데이터를 주기적으로 가져와 로컬 확정 상태를 갱신하는 연산을 실행하기 위한 온 체인의 백그라운드 블록 동기화와 연동되는,블록체인 확장성을 위한 예측적 트랜잭션 처리 시스템
|
| 3 |
3
청구항 1에 있어서, 예측적 처리기의 데이터 구조는, 오프 체인 상에서 예측적 처리 결과를 반영하는 예측 상태 정보 데이터 베이스와;고유 순서 별 트랜잭션 및 그 상태를 저장하는 히스토리와;트랜잭션간 의존성 정보를 관리하는 의존성 정보 관리 그래프; 및온 체인상 트랜잭션 처리 결과를 관리하는 확정 상태 정보 데이터 베이스; 를 포함하는,블록체인 확장성을 위한 예측적 트랜잭션 처리 시스템
|
| 4 |
4
예측적 처리기가 오프 체인 트랜잭션을 예측적 처리하는 예측 연산 수행 단계와; 온 체인 트랜잭션을 후 처리하는 후 처리 연산 수행 단계; 를 포함하는,블록체인 확장성을 위한 예측적 트랜잭션 처리 방법
|
| 5 |
5
청구항 4에 있어서, 예측 연산 수행 단계는,트랜잭션에 고유 순서 번호를 할당하는 순서 단계와;트랜잭션을 실행하는 실행 단계와;트랜잭션간 의존성 정보 분석 및 계산하는 단계; 및실행 결과 및 데이터 구조를 갱신하는 단계; 를 포함하는,블록체인 확장성을 위한 예측적 트랜잭션 처리 방법
|
| 6 |
6
청구항 4에 있어서, 예측 연산 수행 단계는,클라이언트가 사용자 단말 트랜잭션을 예측적 처리기에 전달하는 단계와;예측적 처리 단계 진입 및 사용자 단말 트랜잭션에 대한 고유 순서 번호 할당 단계와;복수의 파라미터로 구성된 정보를 로컬 스토리지에 로그 선행 기입하는 단계와; 사용자 단말 트랜잭션 실행 결과 값을 예측 상태 정보 데이터 베이스에 저장하는 단계와;트랜잭션 실행 결과 값을 클라이언트에 전달하는 단계와;파라미터 사용자 단말 트랜잭션에 대한 의존성 정보를 계산하는 단계; 및파라미터를 예측적 처리기의 데이터 구조의 히스토리와 의존성 정보 관리 그래프에 저장하는 단계; 를 포함하는,블록체인 확장성을 위한 예측적 트랜잭션 처리 방법
|
| 7 |
7
청구항 4에 있어서, 후 처리 연산 수행 단계는, 오프 체인상 트랜잭션의 예측 결과와 온 체인상 트랜잭션 실행 결과간 비교하는 검사 단계와;검사 단계의 오프 체인상 트랜잭션의 예측 결과와 온 체인상 트랜잭션 실행 결과가 동일하면 확정하는 단계와;검사 단계의 오프 체인상 트랜잭션의 예측 결과와 온 체인상 트랜잭션 실행 결과가 틀리면 취소하는 단계와;취소하는 단계가 실행되면 예측 상태 정보 데이터 베이스를 온 체인 블록체인과 일관된 상태로 되돌리는 되감기(rollback) 단계; 및되감기(rollback) 단계가 실행된 트랜잭션들을 재실행(re-execution)하는 재실행 단계; 를 포함하는,블록체인 확장성을 위한 예측적 트랜잭션 처리 방법
|
| 8 |
8
청구항 4에 있어서, 후 처리 연산 수행 단계는,예측적 처리기가 온 체인 처리된 트랜잭션를 전달 받고, 그와 동일한 고유 식별자를 가지는 오프 체인 처리된 트랜잭션를 검색하는 단계와;온 체인 처리된 트랜잭션이 커밋(commit)되었는지 여부를 확정하는 단계와;온 체인 처리된 트랜잭션이 커밋(commit)된 경우, 확정 상태 정보 데이터베이스에 온 체인 처리된 트랜잭션의 실행 결과를 반영하는 단계와; 온 체인 처리된 트랜잭션과 동일한 트랜잭션 고유 식별자를 가지며 예측적 실행되었던 트랜잭션의 순서 및 실행 결과가 서로 일치하는지 비교하는 단계와;히스토리 자료 구조에 온 체인 처리된 트랜잭션 결과를 갱신하고, 프로그램을 종료하는 단계; 를 포함하는,블록체인 확장성을 위한 예측적 트랜잭션 처리 방법
|
| 9 |
9
청구항 4에 있어서, 후 처리 연산 수행 단계는,예측적 처리기가 온 체인 처리된 트랜잭션을 전달 받고, 그와 동일한 고유 식별자를 가지는 오프 체인 처리된 트랜잭션을 검색하는 단계와;온 체인 처리된 트랜잭션이 커밋(commit)되었는지 여부를 확정하는 단계와;온 체인 처리된 트랜잭션이 커밋(commit)되지 않은 경우, 의존성 정보 관리 그래프상 온 체인 처리된 트랜잭션와 선행 및 후행 관계에 있는 모든 예측 상태의 트랜잭션을 계산하여 이를 집합 A 에 포함하는 단계와; 의존성 정보 관리 그래프에 집합 A가 비어 있는지 여부를 확인하는 단계를 실행하고, 집합 A가 비어 있는 경우 종료하는 단계와;집합 A가 비어 있지 않은 경우, 의존성 정보 관리 그래프에서 집합 A를 삭제하고, 집합 A의 각 트랜잭션의 상태를 취소(abort) 상태로 갱신하는 단계와; 예측 상태 정보 데이터 베이스를 확정 상태 정보 데이터 베이스로 되감기(rollback)하는 단계; 및 예측 상태 정보 데이터 베이스에 대해 집합 A의 각 트랜잭션을 재실행하고 프로그램을 종료하는 단계; 를 포함하는,블록체인 확장성을 위한 예측적 트랜잭션 처리 방법
|
| 10 |
10
청구항 4에 있어서, 예측적 처리 연산 단계는,트랜잭션은 제출 시점에서 준비 상태로 진입하는 단계와;예측적 실행에 의해 예비 확정 상태로 변화하는 단계와;온 체인 처리 결과에 따라 후 처리 취소에 의한 최종 취소 상태로 변화하거나, 후 처리 확정에 의한 최종-확정 상태로 변화하는 단계와;준비 상태로 진입하는 단계에서, 이전 취소된 트랜잭션과의 의존성 관계를 가지는 경우, 사전취소 상태로 변화하는 단계; 를 포함하는,블록체인 확장성을 위한 예측적 트랜잭션 처리 방법
|
| 11 |
11
청구항 8에 있어서, 온 체인 처리된 트랜잭션과 동일한 트랜잭션 고유 식별자를 가지며 예측적 실행되었던 트랜잭션의 순서 및 실행 결과가 서로 일치하는지 비교하는 단계는,예측적 처리기가 온 체인 처리 완료된 트랜잭션을 통보 받는 단계와;의존성 정보 관리 그래프에서 온 체인 처리 완료된 트랜잭션에 상응하는 노드를 검색하고, 그 노드의 진입 간선에 연결된 노드 집합을 계산하는 단계와;노드 집합이 공집합이거나, 노드 집합의 각 노드 상태가 모두 최종 확정인지 여부를 확인하는 단계; 및 노드 집합의 각 노드 상태가 모두 최종 확정되었으면, "네"를 리턴하는 단계를; 노드 집합의 각 노드 상태가 모두 최종 확정되지 않았으면, "아니오"를 리턴하는 단계; 를 포함하는,블록체인 확장성을 위한 예측적 트랜잭션 처리 방법
|
