KR102655765B1 - 블록체인 제공 방법 및 장치 - Google Patents

블록체인 제공 방법 및 장치 Download PDF

Info

Publication number
KR102655765B1
KR102655765B1 KR1020210077942A KR20210077942A KR102655765B1 KR 102655765 B1 KR102655765 B1 KR 102655765B1 KR 1020210077942 A KR1020210077942 A KR 1020210077942A KR 20210077942 A KR20210077942 A KR 20210077942A KR 102655765 B1 KR102655765 B1 KR 102655765B1
Authority
KR
South Korea
Prior art keywords
block
blockchain
new
blocks
hash value
Prior art date
Application number
KR1020210077942A
Other languages
English (en)
Other versions
KR20220168337A (ko
Inventor
박세진
나동준
Original Assignee
계명대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 계명대학교 산학협력단 filed Critical 계명대학교 산학협력단
Priority to KR1020210077942A priority Critical patent/KR102655765B1/ko
Publication of KR20220168337A publication Critical patent/KR20220168337A/ko
Application granted granted Critical
Publication of KR102655765B1 publication Critical patent/KR102655765B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/18—File system types
    • G06F16/182—Distributed file systems
    • G06F16/1834—Distributed file systems implemented based on peer-to-peer networks, e.g. gnutella
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2255—Hash tables
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating
    • G06F16/2308—Concurrency control
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1087—Peer-to-peer [P2P] networks using cross-functional networking aspects
    • H04L67/1093—Some peer nodes performing special functions

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computing Systems (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

블록체인 제공 방법 및 장치가 개시된다. 복수의 블록체인 노드들 중 어느 하나의 특정 노드가 수행하는 블록체인 제공 방법은 신규 트랜잭션 데이터에 기초하여 신규 블록을 생성하는 단계; 상기 생성된 신규 블록과 상기 신규 블록의 이전에 존재하는 기존 블록들 간 블록 구조의 차이를 식별하는 단계; 및 상기 식별된 신규 블록과 기존 블록들 간 블록 구조의 차이에 기초하여 상기 신규 블록에 대한 블록 해시 값을 결정하는 단계를 포함할 수 있다.

Description

블록체인 제공 방법 및 장치{METHOD AND APPARATUS FOR PROVIDING BLOCKCHAIN}
본 발명은 블록체인 제공 방법 및 장치에 관한 것으로, 보다 구체적으로는 복수의 블록 해시 값을 이용하여 서로 다른 블록 구조를 가지는 이종의 블록들을 연결함으로써 하나의 블록체인 내에 서로 다른 블록체인에 대응하는 블록들을 유지하는 방법 및 장치에 관한 것이다.
종래의 블록체인 기술은 신규 블록의 헤더 영역 데이터와 기존 블록들 중 직전 블록의 블록 해시 값을 이용하여 신규 블록의 블록 해시 값을 결정함으로써 기존 블록들과 신규 블록을 연결하는 블록체인 방법을 제공한다.
그러나 이러한 구조의 블록체인 기술은 인해 동일한 구조를 가진 블록들만 연결하여 블록체인을 유지할 수 있으므로 서로 다른 구조를 가지는 블록에 대해서는 연결이 불가능한 문제가 있다.
따라서 이러한 문제를 해결하기 위해 동일한 구조를 가지는 블록 이외에 서로 다른 구조를 가지는 블록들을 연결하기 위한 블록체인 기술이 요구되고 있다.
본 발명은 복수의 블록 해시 값을 이용하여 서로 다른 블록 구조를 가지는 이종의 블록들을 연결함으로써 하나의 블록체인 내에 서로 다른 블록체인에 대응하는 블록들을 유지하는 방법 및 장치를 제공한다.
본 발명의 일실시예에 따른 복수의 블록체인 노드들 중 어느 하나의 특정 노드가 수행하는 블록체인 제공 방법은 신규 트랜잭션 데이터에 기초하여 신규 블록을 생성하는 단계; 상기 생성된 신규 블록과 상기 신규 블록의 이전에 존재하는 기존 블록들 간 블록 구조의 차이를 식별하는 단계; 및 상기 식별된 신규 블록과 기존 블록들 간 블록 구조의 차이에 기초하여 상기 신규 블록에 대한 블록 해시 값을 결정하는 단계를 포함할 수 있다.
상기 식별하는 단계는 상기 신규 블록 및 기존 블록들을 구성하는 헤더 영역에 포함된 요소들의 종류와 바디 영역에 존재하는 데이터의 형식(Type)에 기초하여 상기 신규 블록과 기존 블록들 간 블록 구조의 차이를 식별할 수 있다.
상기 식별하는 단계는 상기 기존 블록들 중 상기 헤더 영역에 포함된 요소들의 종류와 바디 영역에 존재하는 데이터의 형식을 비교하여 적어도 하나의 구성이 상기 신규 블록과 다른 기존 블록이 존재하는 경우, 상기 신규 블록과 기존 블록들 간 블록 구조의 차이가 있다고 식별할 수 있다.
상기 결정하는 단계는 상기 신규 블록과 기존 블록들 간 블록 구조의 차이가 있다고 식별된 경우, 상기 신규 블록의 직전 블록에 대한 이전 블록 해시 값을 이용하여 서로 다른 블록 구조를 가지는 블록들이 연결된 제1 블록체인의 신규 블록에 대한 전체 블록 해시 값을 계산할 수 있다.
상기 결정하는 단계는 기존 블록들 중 신규 블록의 블록 구조와 동일한 블록 구조를 가지는 기존 블록들을 식별하는 단계; 및 상기 식별된 기존 블록들 중 시간적으로 가장 가까운 기존 블록에 대한 이전 블록 해시 값을 이용하여 동일한 블록 구조를 가지는 블록들이 연결된 제2 블록체인의 신규 블록에 대한 개별 블록 해시 값을 계산하는 단계를 포함할 수 있다.
상기 블록 해시 값이 결정된 신규 블록을 상기 특정 노드를 제외한 나머지 블록체인 노드들로 전송하는 단계를 더 포함할 수 있다.
본 발명의 일실시예에 따른 복수의 블록체인 노드들 중 특정 노드가 수행하는 블록체인 제공 방법은 서로 다른 블록 구조의 기존 블록들이 연결된 제1 블록체인의 신규 블록에 대한 전체 블록 해시 값을 결정하는 단계; 상기 제1 블록체인을 구성하는 기존 블록들 중 동일한 블록 구조를 가지는 일반 블록들이 연결된 제2 블록체인의 신규 블록에 대한 개별 블록 해시 값을 결정하는 단계; 및 상기 전체 블록 해시 값 및 개별 블록 해시 값이 결정된 신규 블록을 상기 특정 노드를 제외한 나머지 블록체인 노드들로 전송하는 단계를 포함할 수 있다.
상기 전체 블록 해시 값을 결정하는 단계는 상기 신규 블록의 직전 블록에 대한 이전 블록 해시 값을 이용하여 상기 제1 블록체인의 신규 블록에 대한 전체 블록 해시 값을 계산할 수 있다.
상기 개별 블록 해시 값을 결정하는 단계는 상기 제1 블록체인을 구성하는 기존 블록들 중 상기 신규 블록의 블록 구조와 동일한 블록 구조를 가지는 기존 블록들을 식별하는 단계; 및 상기 식별된 기존 블록들 중 시간적으로 가장 가까운 기존 블록에 대한 이전 블록 해시 값을 이용하여 상기 제2 블록체인의 신규 블록에 대한 개별 블록 해시 값을 계산하는 단계를 포함할 수 있다.
상기 신규 블록과 기존 블록들은 헤더 영역에 포함된 요소들의 종류와 바디 영역에 존재하는 데이터의 형식(Type)에 기초하여 서로 간 블록 구조의 차이가 식별될 수 있다.
본 발명의 일실시예에 따른 블록체인 제공 방법을 수행하는 블록체인 제공 장치는 프로세서를 포함하고, 상기 프로세서는 신규 트랜잭션 데이터에 기초하여 신규 블록을 생성하고, 상기 생성된 신규 블록과 상기 신규 블록의 이전에 존재하는 기존 블록들 간 블록 구조의 차이를 식별하며, 상기 식별된 신규 블록과 기존 블록들 간 블록 구조의 차이에 기초하여 상기 신규 블록에 대한 블록 해시 값을 결정할 수 있다.
상기 프로세서는 상기 신규 블록 및 기존 블록들을 구성하는 헤더 영역에 포함된 요소들의 종류와 바디 영역에 존재하는 데이터의 형식(Type)에 기초하여 상기 신규 블록과 기존 블록들 간 블록 구조의 차이를 식별할 수 있다.
상기 프로세서는 상기 기존 블록들 중 상기 헤더 영역에 포함된 요소들의 종류와 바디 영역에 존재하는 데이터의 형식을 비교하여 적어도 하나의 구성이 상기 신규 블록과 다른 기존 블록이 존재하는 경우, 상기 신규 블록과 기존 블록들 간 블록 구조의 차이가 있다고 식별할 수 있다.
상기 프로세서는 상기 신규 블록과 기존 블록들 간 블록 구조의 차이가 있다고 식별된 경우, 상기 신규 블록의 직전 블록에 대한 이전 블록 해시 값을 이용하여 서로 다른 블록 구조를 가지는 블록들이 연결된 제1 블록체인의 신규 블록에 대한 전체 블록 해시 값을 계산할 수 있다.
상기 프로세서는 기존 블록들 중 신규 블록의 블록 구조와 동일한 블록 구조를 가지는 기존 블록들을 식별하고, 상기 식별된 기존 블록들 중 시간적으로 가장 가까운 기존 블록에 대한 이전 블록 해시 값을 이용하여 동일한 블록 구조를 가지는 블록들이 연결된 제2 블록체인의 신규 블록에 대한 개별 블록 해시 값을 계산할 수 있다.
상기 프로세서는 상기 블록 해시 값이 결정된 신규 블록을 상기 특정 노드를 제외한 나머지 블록체인 노드들로 전송할 수 있다.
본 발명의 일실시예에 따른 블록체인 제공 방법을 수행하는 블록체인 제공 장치는 프로세서를 포함하고, 상기 프로세서는 서로 다른 블록 구조의 기존 블록들이 연결된 제1 블록체인의 신규 블록에 대한 전체 블록 해시 값을 결정하고, 상기 제1 블록체인을 구성하는 기존 블록들 중 동일한 블록 구조를 가지는 기존 블록들이 연결된 제2 블록체인의 신규 블록에 대한 개별 블록 해시 값을 결정하며, 상기 전체 블록 해시 값 및 개별 블록 해시 값이 결정된 신규 블록을 상기 특정 노드를 제외한 나머지 블록체인 노드들로 전송할 수 있다.
상기 프로세서는 상기 신규 블록의 직전 블록에 대한 이전 블록 해시 값을 이용하여 상기 제1 블록체인의 신규 블록에 대한 전체 블록 해시 값을 계산할 수 있다.
상기 프로세서는 상기 제1 블록체인을 구성하는 기존 블록들 중 상기 신규 블록의 블록 구조와 동일한 블록 구조를 가지는 기존 블록들을 식별하고, 상기 식별된 기존 블록들 중 시간적으로 가장 가까운 기존 블록에 대한 이전 블록 해시 값을 이용하여 상기 제2 블록체인의 신규 블록에 대한 개별 블록 해시 값을 계산할 수 있다.
상기 신규 블록과 기존 블록들은 헤더 영역에 포함된 요소들의 종류와 바디 영역에 존재하는 데이터의 형식(Type)에 기초하여 서로 간 블록 구조의 차이가 식별될 수 있다.
본 발명의 일실시예에 의하면, 복수의 블록 해시 값을 이용하여 서로 다른 블록 구조를 가지는 이종의 블록들을 연결함으로써 하나의 블록체인 내에 서로 다른 블록체인에 대응하는 블록들을 유지할 수 있다.
도 1은 본 발명의 일실시예에 따른 블록체인 구조의 개념도를 나타낸 도면이다.
도 2는 본 발명의 일실시예에 따른 블록체인 제공 방법을 플로우챠트로 나타낸 도면이다.
도 3은 본 발명의 일실시예에 따른 서로 다른 블록 구조를 가지는 블록들이 연결된 블록체인의 예를 나타낸 도면이다.
이하, 본 발명의 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.
도 1은 본 발명의 일실시예에 따른 블록체인 구조의 개념도를 나타낸 도면이다.
도 1을 참고하면, 본 발명의 블록체인(100)을 구성하는 블록들(110~130) 각각은 헤더 영역 및 바디 영역을 포함할 수 있다. 이때, 블록들(110~130) 각각의 헤더 영역은 직전 블록에 대한 블록 해시 값, 즉, 이전 블록 해시 값을 포함할 수 있으며, 이와 같은 이전 블록 해시 값을 통해 블록체인(100) 내에 존재하는 블록들(110~130)이 체인 형태로 연결될 수 있다.
일례로, 1번 블록(110)은 헤더 영역에 포함된 데이터를 이용하여 블록 해시 값을 결정할 수 있으며, 이와 같이 결정된 블록 해시 값은 2번 블록(120)의 헤더 영역에 저장됨으로써 1번 블록(110)과 2번 블록(120)이 서로 연결될 수 있다. 또한, 2번 블록(120)의 헤더 영역에 포함된 데이터를 이용하여 결정된 블록 해시 값은 3번 블록(130)의 헤더 영역에 저장될 수 있으며, 이를 통해 2번 블록(120)과 3번 블록(130)이 서로 연결될 수 있다.
이때, 블록체인(100)을 구성하는 블록들(110~130)의 헤더 영역과 바디 영역에 대한 블록 구조가 서로 동일한 경우, 블록들(110~130) 각각은 하나의 블록 해시 값만을 이용하여 시계열적으로 연결됨으로써 블록체인(100)이 유지될 수 있다. 즉, 블록체인(100)을 구성하는 모든 블록들(110~130)이 복수의 블록체인 플랫폼들(예를들어, 비트코인, 이더리움, 리플 레저 등) 중 어느 하나의 블록체인 플랫폼에 대응하는 경우, 블록들(110~130) 사이의 블록체인(100)을 유지하기 위하여 하나의 블록 해시 값이 필요할 수 있다.
그러나, 블록체인(100)을 구성하는 블록들(110~130)의 헤더 영역과 바디 영역에 대한 블록 구조가 서로 다른 경우, 하나의 블록 해시 값만으로는 블록체인(100)을 유지할 수 없으므로 블록체인(100)의 유지를 위해 추가적인 블록 해시 값을 이용할 수 있다. 즉, 블록체인(100)을 구성하는 블록들(110~130)이 서로 다른 블록체인 플랫폼에 대응하는 경우, 블록들(110~130) 사이의 블록체인(100)을 유지하기 위하여 하나의 전체 블록 해시 값이 필요할 수 있다.
그러나, 서로 다른 블록체인 플랫폼 마다 독립성을 유지하기 위해서는 블록체인(100)을 구성하는 블록체인 플랫폼 마다 독립적인 해시 값, 즉, 개별 블록 해시 값이 추가적으로 유지될 필요가 있다.
여기서 블록 구조는 블록을 구성하는 헤더 영역에 포함된 요소들의 종류와 바디 영역에 존재하는 데이터의 형식(Type)에 기초하여 구분될 수 있다. 즉, 블록의 헤더 영역에 포함된 요소들의 종류와 바디 영역에 존재하는 데이터의 형식 중 적어도 하나가 다른 경우, 블록들 간 블록 구조의 차이가 있다고 식별될 수 있다.
예를 들어, 블록(110)이 비트코인의 블록이라고 가정하면, 블록(110)의 헤더 영역은 version, Previous block hash, Merkle hash root, Timestamp, Bits 및 Nonce의 요소들을 포함할 수 있다. 이때, 각 요소들의 설명은 아래의 표 1과 같을 수 있다.
구분 설명
version 블록 버전 숫자
Previous block hash 직전 블록의 블록 해시 값
Merkle hash root 현재 블록에 포함된 거래 정보의 거래 해시를 2진 트리 형태로 구성할 때 트리의 루트에 위치하는 해시 값
Timestamp 블록의 생성 시간
Bits 블록의 작업증명 알고리즘에 대한 난이도 목표
Nonce 특정 목표 값 보다 낮은 블록 해시 값을 구하기 위한 카운터
이와는 달리 블록(120)이 이더리움의 블록이라고 가정하면, 블록(120)의 헤더 영역은 Prev Hash, Nonce, Timestamp, Uncles Hash, Beneficiary, Logs Bloom, Difficulty, Extra Data, Block Num, Gas Limit, Gas Used, Mix Hash, State Root, Transaction Root 및 Receipt Root의 요소들을 포함할 수 있다. 이때, 각 요소들의 설명은 아래의 표 2와 같을 수 있다.
구분 설명
Prev Hash 직전 블록의 블록 해시 값
Nonce 블록의 작업증명 알고리즘에 대한 난이도 목표
Timestamp 블록의 생성 시간
Uncles Hash 블록의 엉클 목록의 SHA-3 해시(256비트)
Beneficiary 블록의 채굴 성공 시 모든 수수료(Fees)가 전송되는 160비트 주소
Logs Bloom 블룸필터는 거래 목록의 각 거래 영수증에서 각 로그 항목에 포함된 색인 정보(로그 주소 및 주제를 기록)로 구성
Difficulty 블록의 난이도에 해당되는 값으로 이전 블록의 난이도 및 Timestamp로부터 계산
Extra Data 블록과 관련된 데이터를 포함하는 임의의 바이트 배열
Block Num 상위 블록의 수
Gas Limit 블록 당 가스 비용을 제한하는 값
Gas Used 블록에서 트랜잭션에 사용된 총 가스 값
Mix Hash 충분한 양의 계산을 위해 블록에 수행되는 Nonce와 작업 증명을 하는데 이용되는 256비트 해시
State Root 모든 트랜잭션이 실행된 후 완결 짓는데 적용되는 상태 트리의 루트 노드(SHA-3 해시 값)
Transaction Root 블록의 거래 목록 부분에 각 트랜잭션으로 채워진 상태 트리의 루트 노드(SHA-3 해시 값)
Receipt Root 블록의 거래 목록 부분에 각 거래 영수증으로 채워진 상태 트리의 루트 노드(SHA-3 해시 값)
그리고, 블록(130)이 리플 레저의 블록이라고 가정하면, 블록(130)의 헤더 영역은 Ledger-index, Ledger-hash, Account-hash, Close-time, Parent-hash, Torl-colns 및 Transaction-hash의 요소들을 포함할 수 있다. 이때, 각 요소들의 설명은 아래의 표 3과 같을 수 있다.
구분 설명
Ledger-index 레저의 순서 번호
Ledger-hash 레저 헤더의 해시 값
Account-hash State-tree의 해시 값
Close-time 레저 생성 시간
Parent-hash 직전 레저의 해시 값
Torl-colns 모든 계좌의 XRP Drop의 전체량
Transaction-hash Transaction-tree의 해시 값
이와 같이 블록들(110~130)의 블록 구조가 서로 다른 경우, 본 발명은 서로 다른 블록 구조를 가지는 블록들이 연결된 제1 블록체인을 위한 전체 블록 해시 값 이외에 제1 블록체인 내에서 동일한 블록 구조를 가지는 블록들이 연결된 제2 블록체인을 위한 개별 블록 해시 값을 추가적으로 이용함으로써 서로 다른 블록 구조를 가지는 이종의 블록들로 구성된 블록체인(100)을 유지할 수 있다.
도 2는 본 발명의 일실시예에 따른 블록체인 제공 방법을 플로우챠트로 나타낸 도면이다.
본 발명의 블록체인 제공 방법은 복수의 블록체인 노드들 중 어느 하나의 특정 노드가 수행할 수 있으며, 이하에서는 블록체인 제공 방법을 수행하는 특정 노드를 블록체인 제공 장치로 지칭하도록 한다. 이때, 블록체인 제공 장치는 복수의 블록체인 노드들 중 임의의 노드가 선택되어 결정될 수 있다.
본 발명의 블록체인 제공 장치는 단계(210)에서, 신규 트랜잭션 데이터가 발생된 경우, 새로운 신규 블록을 생성할 수 있다. 이때, 생성되는 신규 블록은 블록체인의 종류에 따라 헤더 영역 및 바디 영역의 구조가 서로 다를 수 있다.
단계(220)에서, 블록체인 제공 장치는 생성된 신규 블록과 신규 블록의 이전에 존재하는 기존 블록들 간 블록 구조의 차이를 식별할 수 있다. 보다 구체적으로 블록체인 제공 장치는 신규 블록 및 기존 블록들을 구성하는 헤더 영역에 포함된 요소들의 종류와 바디 영역에 존재하는 데이터의 형식에 기초하여 신규 블록과 기존 블록들 간 블록 구조의 차이를 식별할 수 있다.
이때, 블록체인 제공 장치는 기존 블록들 중 헤더 영역에 포함된 요소들의 종류와 바디 영역에 존재하는 데이터의 형식을 비교하여 적어도 하나의 구성이 신규 블록과 다른 기존 블록이 존재하는 경우, 신규 블록과 기존 블록들 간 블록 구조의 차이가 있다고 판단할 수 있다. 일례로, 상기의 표 1 내지 표 3은 서로 다른 블록체인에 대응하는 비트코인, 이더리움 및 리플 레저 각각에 대한 헤더 영역의 요소들을 나타낸다. 즉, 블록체인 제공 장치는 이와 같은 헤더 영역의 요소들 사이의 차이가 존재하는 경우, 신규 블록과 기존 블록들 간 블록 구조의 차이가 있다고 판단할 수 있다.
단계(230)에서, 블록체인 제공 장치는 식별된 신규 블록과 기존 블록들 간 블록 구조의 차이에 기초하여 신규 블록에 대한 블록 해시 값을 결정할 수 있다. 보다 구체적으로 블록체인 제공 장치는 신규 블록과 기존 블록들 간 블록 구조의 차이가 있다고 식별된 경우, 직전 블록에 대한 이전 블록 해시 값을 포함하는 신규 블록의 헤더 영역 데이터를 이용하여 서로 다른 블록 구조를 가지는 블록들이 연결된 제1 블록체인의 신규 블록에 대한 전체 블록 해시 값을 계산할 수 있다.
이와 동시에 블록체인 제공 장치는 제1 블록체인 내에서 동일한 블록 구조를 가지는 블록들이 연결된 제2 블록체인을 위한 개별 블록 해시 값을 추가적으로 계산함으로써 이종의 블록들로 구성된 블록체인을 유지할 수 있다.
보다 구체적으로 블록체인 제공 장치는 제1 블록체인을 구성하는 기존 블록들 중 신규 블록의 블록 구조와 동일한 블록 구조를 가지는 기존 블록들을 식별하고, 식별된 기존 블록들 중 신규 블록과 시간적으로 가장 가까운 기존 블록을 선택할 수 있다. 이때, 블록체인 제공 장치는 선택된 기존 블록에 대한 이전 블록 해시 값을 포함하는 신규 블록의 헤더 영역 데이터를 이용하여 동일한 블록 구조를 가지는 블록들이 연결된 제2 블록체인의 신규 블록에 대한 개별 블록 해시 값을 계산할 수 있다.
마지막으로 블록체인 제공 장치는 단계(240)에서, 제1 블록체인에 대한 전체 블록 해시 값 및 제2 블록 체인에 대한 개별 블록 해시 값이 결정된 신규 블록을 특정 노드를 제외한 나머지 블록체인 노드들로 전송할 수 있다.
도 3은 본 발명의 일실시예에 따른 서로 다른 블록 구조를 가지는 블록들이 연결된 블록체인의 예를 나타낸 도면이다.
도 3을 참고하면, 블록체인을 구성하는 복수의 블록들은 서로 다른 블록 구조를 가질 수 있다. 위에서 언급한 바와 같이 블록들의 헤더 영역과 바디 영역에 대한 블록 구조가 서로 다를 경우, 하나의 블록 해시 값만으로는 블록체인을 유지할 수 없으므로 블록체인을 유지하기 위한 추가적인 블록 해시 값이 필요할 수 있다.
이를 위해 본 발명의 블록체인 제공 장치는 서로 다른 블록 구조를 가지는 블록들이 연결된 제1 블록체인(310)을 위한 전체 블록 해시 값 이외에 제1 블록체인(310) 내에서 동일한 블록 구조를 가지는 블록들이 연결된 제2 블록체인(320~340)을 위한 개별 블록 해시 값을 추가적으로 이용함으로써 서로 다른 블록 구조를 가지는 이종의 블록들로 구성된 블록체인을 유지할 수 있다.
한편, 본 발명에 따른 방법은 컴퓨터에서 실행될 수 있는 프로그램으로 작성되어 마그네틱 저장매체, 광학적 판독매체, 디지털 저장매체 등 다양한 기록 매체로도 구현될 수 있다.
본 명세서에 설명된 각종 기술들의 구현들은 디지털 전자 회로조직으로, 또는 컴퓨터 하드웨어, 펌웨어, 소프트웨어로, 또는 그들의 조합들로 구현될 수 있다. 구현들은 데이터 처리 장치, 예를 들어 프로그램가능 프로세서, 컴퓨터, 또는 다수의 컴퓨터들의 동작에 의한 처리를 위해, 또는 이 동작을 제어하기 위해, 컴퓨터 프로그램 제품, 즉 정보 캐리어, 예를 들어 기계 판독가능 저장 장치(컴퓨터 판독가능 매체) 또는 전파 신호에서 유형적으로 구체화된 컴퓨터 프로그램으로서 구현될 수 있다. 상술한 컴퓨터 프로그램(들)과 같은 컴퓨터 프로그램은 컴파일된 또는 인터프리트된 언어들을 포함하는 임의의 형태의 프로그래밍 언어로 기록될 수 있고, 독립형 프로그램으로서 또는 모듈, 구성요소, 서브루틴, 또는 컴퓨팅 환경에서의 사용에 적절한 다른 유닛으로서 포함하는 임의의 형태로 전개될 수 있다. 컴퓨터 프로그램은 하나의 사이트에서 하나의 컴퓨터 또는 다수의 컴퓨터들 상에서 처리되도록 또는 다수의 사이트들에 걸쳐 분배되고 통신 네트워크에 의해 상호 연결되도록 전개될 수 있다.
컴퓨터 프로그램의 처리에 적절한 프로세서들은 예로서, 범용 및 특수 목적 마이크로프로세서들 둘 다, 및 임의의 종류의 디지털 컴퓨터의 임의의 하나 이상의 프로세서들을 포함한다. 일반적으로, 프로세서는 판독 전용 메모리 또는 랜덤 액세스 메모리 또는 둘 다로부터 명령어들 및 데이터를 수신할 것이다. 컴퓨터의 요소들은 명령어들을 실행하는 적어도 하나의 프로세서 및 명령어들 및 데이터를 저장하는 하나 이상의 메모리 장치들을 포함할 수 있다. 일반적으로, 컴퓨터는 데이터를 저장하는 하나 이상의 대량 저장 장치들, 예를 들어 자기, 자기-광 디스크들, 또는 광 디스크들을 포함할 수 있거나, 이것들로부터 데이터를 수신하거나 이것들에 데이터를 송신하거나 또는 양쪽으로 되도록 결합될 수도 있다. 컴퓨터 프로그램 명령어들 및 데이터를 구체화하는데 적절한 정보 캐리어들은 예로서 반도체 메모리 장치들, 예를 들어, 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(Magnetic Media), CD-ROM(Compact Disk Read Only Memory), DVD(Digital Video Disk)와 같은 광 기록 매체(Optical Media), 플롭티컬 디스크(Floptical Disk)와 같은 자기-광 매체(Magneto-Optical Media), 롬(ROM, Read Only Memory), 램(RAM, Random Access Memory), 플래시 메모리, EPROM(Erasable Programmable ROM), EEPROM(Electrically Erasable Programmable ROM) 등을 포함한다. 프로세서 및 메모리는 특수 목적 논리 회로조직에 의해 보충되거나, 이에 포함될 수 있다.
또한, 컴퓨터 판독가능 매체는 컴퓨터에 의해 액세스될 수 있는 임의의 가용매체일 수 있고, 컴퓨터 저장매체 및 전송매체를 모두 포함할 수 있다.
본 명세서는 다수의 특정한 구현물의 세부사항들을 포함하지만, 이들은 어떠한 발명이나 청구 가능한 것의 범위에 대해서도 제한적인 것으로서 이해되어서는 안되며, 오히려 특정한 발명의 특정한 실시형태에 특유할 수 있는 특징들에 대한 설명으로서 이해되어야 한다. 개별적인 실시형태의 문맥에서 본 명세서에 기술된 특정한 특징들은 단일 실시형태에서 조합하여 구현될 수도 있다. 반대로, 단일 실시형태의 문맥에서 기술한 다양한 특징들 역시 개별적으로 혹은 어떠한 적절한 하위 조합으로도 복수의 실시형태에서 구현 가능하다. 나아가, 특징들이 특정한 조합으로 동작하고 초기에 그와 같이 청구된 바와 같이 묘사될 수 있지만, 청구된 조합으로부터의 하나 이상의 특징들은 일부 경우에 그 조합으로부터 배제될 수 있으며, 그 청구된 조합은 하위 조합이나 하위 조합의 변형물로 변경될 수 있다.
마찬가지로, 특정한 순서로 도면에서 동작들을 묘사하고 있지만, 이는 바람직한 결과를 얻기 위하여 도시된 그 특정한 순서나 순차적인 순서대로 그러한 동작들을 수행하여야 한다거나 모든 도시된 동작들이 수행되어야 하는 것으로 이해되어서는 안 된다. 특정한 경우, 멀티태스킹과 병렬 프로세싱이 유리할 수 있다. 또한, 상술한 실시형태의 다양한 장치 컴포넌트의 분리는 그러한 분리를 모든 실시형태에서 요구하는 것으로 이해되어서는 안되며, 설명한 프로그램 컴포넌트와 장치들은 일반적으로 단일의 소프트웨어 제품으로 함께 통합되거나 다중 소프트웨어 제품에 패키징 될 수 있다는 점을 이해하여야 한다.
한편, 본 명세서와 도면에 개시된 본 발명의 실시 예들은 이해를 돕기 위해 특정 예를 제시한 것에 지나지 않으며, 본 발명의 범위를 한정하고자 하는 것은 아니다. 여기에 개시된 실시 예들 이외에도 본 발명의 기술적 사상에 바탕을 둔 다른 변형 예들이 실시 가능하다는 것은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 자명한 것이다.

Claims (20)

  1. 복수의 블록체인 노드들 중 어느 하나의 특정 노드가 수행하는 블록체인 제공 방법에 있어서,
    신규 트랜잭션 데이터에 기초하여 신규 블록을 생성하는 단계;
    상기 생성된 신규 블록과 상기 신규 블록의 이전에 존재하는 기존 블록들을 구성하는 헤더 영역의 요소들 종류와 바디 영역의 데이터 형식(Type)에 기초하여 상기 신규 블록과 기존 블록들 간 블록 구조의 차이를 식별하는 단계; 및
    상기 식별된 신규 블록과 기존 블록들 간 블록 구조의 차이에 기초하여 상기 신규 블록에 대한 블록 해시 값을 결정하는 단계
    를 포함하는 블록체인 제공 방법.
  2. 삭제
  3. 제1항에 있어서,
    상기 식별하는 단계는,
    상기 기존 블록들 중 상기 헤더 영역에 포함된 요소들 종류와 바디 영역에 존재하는 데이터 형식을 비교하여 적어도 하나의 구성이 상기 신규 블록과 다른 기존 블록이 존재하는 경우, 상기 신규 블록과 기존 블록들 간 블록 구조의 차이가 있다고 식별하는 블록체인 제공 방법.
  4. 복수의 블록체인 노드들 중 어느 하나의 특정 노드가 수행하는 블록체인 제공 방법에 있어서,
    신규 트랜잭션 데이터에 기초하여 신규 블록을 생성하는 단계;
    상기 생성된 신규 블록과 상기 신규 블록의 이전에 존재하는 기존 블록들 간 블록 구조의 차이를 식별하는 단계; 및
    상기 식별된 신규 블록과 기존 블록들 간 블록 구조의 차이에 기초하여 상기 신규 블록에 대한 블록 해시 값을 결정하는 단계
    를 포함하고,
    상기 결정하는 단계는,
    상기 신규 블록과 기존 블록들 간 블록 구조의 차이가 있다고 식별된 경우, 상기 신규 블록의 직전 블록에 대한 이전 블록 해시 값을 이용하여 서로 다른 블록 구조를 가지는 블록들이 연결된 제1 블록체인의 신규 블록에 대한 전체 블록 해시 값을 계산하는 블록체인 제공 방법.
  5. 복수의 블록체인 노드들 중 어느 하나의 특정 노드가 수행하는 블록체인 제공 방법에 있어서,
    신규 트랜잭션 데이터에 기초하여 신규 블록을 생성하는 단계;
    상기 생성된 신규 블록과 상기 신규 블록의 이전에 존재하는 기존 블록들 간 블록 구조의 차이를 식별하는 단계; 및
    상기 식별된 신규 블록과 기존 블록들 간 블록 구조의 차이에 기초하여 상기 신규 블록에 대한 블록 해시 값을 결정하는 단계
    를 포함하고,
    상기 결정하는 단계는,
    기존 블록들 중 신규 블록의 블록 구조와 동일한 블록 구조를 가지는 기존 블록들을 식별하는 단계; 및
    상기 식별된 기존 블록들 중 시간적으로 가장 가까운 기존 블록에 대한 이전 블록 해시 값을 이용하여 동일한 블록 구조를 가지는 블록들이 연결된 제2 블록체인의 신규 블록에 대한 개별 블록 해시 값을 계산하는 단계
    를 포함하는 블록체인 제공 방법.
  6. 제1항에 있어서,
    상기 블록 해시 값이 결정된 신규 블록을 상기 특정 노드를 제외한 나머지 블록체인 노드들로 전송하는 단계
    를 더 포함하는 블록체인 제공 방법.
  7. 복수의 블록체인 노드들 중 특정 노드가 수행하는 블록체인 제공 방법에 있어서,
    서로 다른 블록 구조의 기존 블록들이 연결된 제1 블록체인의 신규 블록에 대한 전체 블록 해시 값을 결정하는 단계;
    상기 제1 블록체인을 구성하는 기존 블록들 중 동일한 블록 구조를 가지는 일반 블록들이 연결된 제2 블록체인의 신규 블록에 대한 개별 블록 해시 값을 결정하는 단계; 및
    상기 전체 블록 해시 값 및 개별 블록 해시 값이 결정된 신규 블록을 상기 특정 노드를 제외한 나머지 블록체인 노드들로 전송하는 단계
    를 포함하는 블록체인 제공 방법.
  8. 제7항에 있어서,
    상기 전체 블록 해시 값을 결정하는 단계는,
    상기 신규 블록의 직전 블록에 대한 이전 블록 해시 값을 이용하여 상기 제1 블록체인의 신규 블록에 대한 전체 블록 해시 값을 계산하는 블록체인 제공 방법.
  9. 제7항에 있어서,
    상기 개별 블록 해시 값을 결정하는 단계는,
    상기 제1 블록체인을 구성하는 기존 블록들 중 상기 신규 블록의 블록 구조와 동일한 블록 구조를 가지는 기존 블록들을 식별하는 단계; 및
    상기 식별된 기존 블록들 중 시간적으로 가장 가까운 기존 블록에 대한 이전 블록 해시 값을 이용하여 상기 제2 블록체인의 신규 블록에 대한 개별 블록 해시 값을 계산하는 단계
    를 포함하는 블록체인 제공 방법.
  10. 제7항에 있어서,
    상기 신규 블록과 기존 블록들은,
    헤더 영역에 포함된 요소들의 종류와 바디 영역에 존재하는 데이터의 형식(Type)에 기초하여 서로 간 블록 구조의 차이가 식별되는 블록체인 제공 방법.
  11. 복수의 블록체인 노드들 중 특정 노드에 대응하는 블록체인 제공 장치에 있어서,
    상기 블록체인 제공 장치는 프로세서를 포함하고,
    상기 프로세서는,
    신규 트랜잭션 데이터에 기초하여 신규 블록을 생성하고, 상기 생성된 신규 블록과 상기 신규 블록의 이전에 존재하는 기존 블록들을 구성하는 헤더 영역의 요소들 종류와 바디 영역의 데이터 형식(Type)에 기초하여 상기 신규 블록과 기존 블록들 간 블록 구조의 차이를 식별하며, 상기 식별된 신규 블록과 기존 블록들 간 블록 구조의 차이에 기초하여 상기 신규 블록에 대한 블록 해시 값을 결정하는 블록체인 제공 장치.
  12. 삭제
  13. 제11항에 있어서,
    상기 프로세서는,
    상기 기존 블록들 중 상기 헤더 영역에 포함된 요소들 종류와 바디 영역에 존재하는 데이터 형식을 비교하여 적어도 하나의 구성이 상기 신규 블록과 다른 기존 블록이 존재하는 경우, 상기 신규 블록과 기존 블록들 간 블록 구조의 차이가 있다고 식별하는 블록체인 제공 장치.
  14. 복수의 블록체인 노드들 중 특정 노드에 대응하는 블록체인 제공 장치에 있어서,
    상기 블록체인 제공 장치는 프로세서를 포함하고,
    상기 프로세서는,
    신규 트랜잭션 데이터에 기초하여 신규 블록을 생성하고, 상기 생성된 신규 블록과 상기 신규 블록의 이전에 존재하는 기존 블록들 간 블록 구조의 차이를 식별하며, 상기 식별된 신규 블록과 기존 블록들 간 블록 구조의 차이에 기초하여 상기 신규 블록에 대한 블록 해시 값을 결정하고,
    상기 신규 블록과 기존 블록들 간 블록 구조의 차이가 있다고 식별된 경우, 상기 신규 블록의 직전 블록에 대한 이전 블록 해시 값을 이용하여 서로 다른 블록 구조를 가지는 블록들이 연결된 제1 블록체인의 신규 블록에 대한 전체 블록 해시 값을 계산하는 블록체인 제공 장치.
  15. 복수의 블록체인 노드들 중 특정 노드에 대응하는 블록체인 제공 장치에 있어서,
    상기 블록체인 제공 장치는 프로세서를 포함하고,
    상기 프로세서는,
    신규 트랜잭션 데이터에 기초하여 신규 블록을 생성하고, 상기 생성된 신규 블록과 상기 신규 블록의 이전에 존재하는 기존 블록들 간 블록 구조의 차이를 식별하며, 상기 식별된 신규 블록과 기존 블록들 간 블록 구조의 차이에 기초하여 상기 신규 블록에 대한 블록 해시 값을 결정하고,
    상기 기존 블록들 중 상기 신규 블록의 블록 구조와 동일한 블록 구조를 가지는 기존 블록들을 식별하고, 상기 식별된 기존 블록들 중 시간적으로 가장 가까운 기존 블록에 대한 이전 블록 해시 값을 이용하여 동일한 블록 구조를 가지는 블록들이 연결된 제2 블록체인의 신규 블록에 대한 개별 블록 해시 값을 계산하는 블록체인 제공 장치.
  16. 제11항에 있어서,
    상기 프로세서는,
    상기 블록 해시 값이 결정된 신규 블록을 상기 특정 노드를 제외한 나머지 블록체인 노드들로 전송하는 블록체인 제공 장치.
  17. 복수의 블록체인 노드들 중 특정 노드에 대응하는 블록체인 제공 장치에 있어서,
    상기 블록체인 제공 장치는 프로세서를 포함하고,
    상기 프로세서는,
    서로 다른 블록 구조의 기존 블록들이 연결된 제1 블록체인의 신규 블록에 대한 전체 블록 해시 값을 결정하고, 상기 제1 블록체인을 구성하는 기존 블록들 중 동일한 블록 구조를 가지는 기존 블록들이 연결된 제2 블록체인의 신규 블록에 대한 개별 블록 해시 값을 결정하며, 상기 전체 블록 해시 값 및 개별 블록 해시 값이 결정된 신규 블록을 상기 특정 노드를 제외한 나머지 블록체인 노드들로 전송하는 블록체인 제공 장치.
  18. 제17항에 있어서,
    상기 프로세서는,
    상기 신규 블록의 직전 블록에 대한 이전 블록 해시 값을 이용하여 상기 제1 블록체인의 신규 블록에 대한 전체 블록 해시 값을 계산하는 블록체인 제공 장치.
  19. 제17항에 있어서,
    상기 프로세서는,
    상기 제1 블록체인을 구성하는 기존 블록들 중 상기 신규 블록의 블록 구조와 동일한 블록 구조를 가지는 기존 블록들을 식별하고, 상기 식별된 기존 블록들 중 시간적으로 가장 가까운 기존 블록에 대한 이전 블록 해시 값을 이용하여 상기 제2 블록체인의 신규 블록에 대한 개별 블록 해시 값을 계산하는 블록체인 제공 장치.
  20. 제17항에 있어서,
    상기 신규 블록과 기존 블록들은,
    헤더 영역에 포함된 요소들의 종류와 바디 영역에 존재하는 데이터의 형식(Type)에 기초하여 서로 간 블록 구조의 차이가 식별되는 블록체인 제공 장치.
KR1020210077942A 2021-06-16 2021-06-16 블록체인 제공 방법 및 장치 KR102655765B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020210077942A KR102655765B1 (ko) 2021-06-16 2021-06-16 블록체인 제공 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020210077942A KR102655765B1 (ko) 2021-06-16 2021-06-16 블록체인 제공 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20220168337A KR20220168337A (ko) 2022-12-23
KR102655765B1 true KR102655765B1 (ko) 2024-04-09

Family

ID=84536316

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020210077942A KR102655765B1 (ko) 2021-06-16 2021-06-16 블록체인 제공 방법 및 장치

Country Status (1)

Country Link
KR (1) KR102655765B1 (ko)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101986081B1 (ko) 2018-12-24 2019-06-05 (주)소프트제국 블록체인에서 특정 노드들간 블록을 공유 및 검증하는 방법
JP2019096987A (ja) 2017-11-21 2019-06-20 富士通株式会社 ブロックチェーン生成システム、ブロックチェーン生成方法、およびブロックチェーン生成プログラム
KR102030045B1 (ko) 2019-04-30 2019-10-08 (주)그린아이티코리아 경량화된 보안 방식을 지원하는 영상 감시 시스템 및 방법
JP2020202442A (ja) 2019-06-06 2020-12-17 株式会社ワイビーエム ハッシュチェーン利用データ非改ざん証明システム及びそのためのデータ管理装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102258722B1 (ko) * 2018-11-15 2021-05-31 박성수 동적 블록체인 시스템 및 그의 동작 방법
KR102437006B1 (ko) * 2018-12-24 2022-08-26 (주)소프트제국 블록체인에서 수직적 블록 구조에 기반한 정보 관리 방법
KR20190020721A (ko) * 2019-02-22 2019-03-04 주식회사 엑스블록시스템즈 블록체인 시스템 및 블록체인 생성 방법
KR102544628B1 (ko) * 2019-03-08 2023-06-19 한국전자통신연구원 블록체인 기반의 분산 데이터 공유 환경에서 데이터 공유 플랫폼을 위한 시스템, 상기 시스템에서 데이터 검색 방법 및 상기 시스템에서 검색 인덱스를 제공하는 방법
KR102204605B1 (ko) * 2019-04-25 2021-01-19 주식회사 웨이투빗 각 노드가 사용하는 저장 공간을 자동으로 최적화할 수 있는 블록체인을 제공하는 방법 및 장치

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019096987A (ja) 2017-11-21 2019-06-20 富士通株式会社 ブロックチェーン生成システム、ブロックチェーン生成方法、およびブロックチェーン生成プログラム
KR101986081B1 (ko) 2018-12-24 2019-06-05 (주)소프트제국 블록체인에서 특정 노드들간 블록을 공유 및 검증하는 방법
KR102030045B1 (ko) 2019-04-30 2019-10-08 (주)그린아이티코리아 경량화된 보안 방식을 지원하는 영상 감시 시스템 및 방법
JP2020202442A (ja) 2019-06-06 2020-12-17 株式会社ワイビーエム ハッシュチェーン利用データ非改ざん証明システム及びそのためのデータ管理装置

Also Published As

Publication number Publication date
KR20220168337A (ko) 2022-12-23

Similar Documents

Publication Publication Date Title
EP3554051B1 (en) Data processing method and device
US10949118B2 (en) Data storage method, apparatus, and device for multi-layer blockchain-type ledger
US6205451B1 (en) Method and apparatus for incremental refresh of summary tables in a database system
US11403284B2 (en) System for data sharing platform based on distributed data sharing environment based on block chain, method of searching for data in the system, and method of providing search index in the system
US7685280B2 (en) Populating requests to multiple destinations using a mass request
WO2021073242A1 (zh) 索引创建和数据查询方法、装置及设备
US8171379B2 (en) Methods, systems and media for data recovery using global parity for multiple independent RAID levels
US20100161565A1 (en) Cluster data management system and method for data restoration using shared redo log in cluster data management system
CN107391291B (zh) 修改区块链即有区块体数据的区块链勘误方法及系统
KR20190020105A (ko) 스트리밍 데이터의 분배 처리 방법 및 디바이스
CN110046168A (zh) 一种增量数据一致性实现方法及装置
US20130110794A1 (en) Apparatus and method for filtering duplicate data in restricted resource environment
CN111309523A (zh) 数据读写方法、数据远程复制方法及装置、分布式存储系统
US11385823B2 (en) Method, electronic device and computer program product for rebuilding disk array
US8122064B2 (en) Computer program, method, and apparatus for data sorting
US20080086448A1 (en) Method of generating node indentifier in tree structure
CN110347679A (zh) 一种基于收据的数据存储方法、装置及设备
KR102655765B1 (ko) 블록체인 제공 방법 및 장치
Sipos et al. Erasure coded storage on a changing network: The untold story
CN107168866A (zh) 一种配置文件的参数解析方法及装置
US8856762B2 (en) Loop detection apparatus, loop detection method, and loop detection program
CN103793391A (zh) 远端动态数据的处理与验证方法和系统
CN109189326A (zh) 分布式集群的管理方法和装置
JP7041603B2 (ja) 計算機システム及び業務フローのパターンの生成方法
CN113708959A (zh) 一种规则库更新方法、装置及设备

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant