KR102433504B1 - 허가된 블록체인 네트워크를 위한 에러 정정 코드에 기초하는 블록체인 데이터 저장 - Google Patents

허가된 블록체인 네트워크를 위한 에러 정정 코드에 기초하는 블록체인 데이터 저장 Download PDF

Info

Publication number
KR102433504B1
KR102433504B1 KR1020207030911A KR20207030911A KR102433504B1 KR 102433504 B1 KR102433504 B1 KR 102433504B1 KR 1020207030911 A KR1020207030911 A KR 1020207030911A KR 20207030911 A KR20207030911 A KR 20207030911A KR 102433504 B1 KR102433504 B1 KR 102433504B1
Authority
KR
South Korea
Prior art keywords
blocks
blockchain
data
datasets
nvn
Prior art date
Application number
KR1020207030911A
Other languages
English (en)
Other versions
KR20210058744A (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 알리페이 (항저우) 인포메이션 테크놀로지 씨오., 엘티디.
Publication of KR20210058744A publication Critical patent/KR20210058744A/ko
Application granted granted Critical
Publication of KR102433504B1 publication Critical patent/KR102433504B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3236—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions
    • H04L9/3242—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions involving keyed hash functions, e.g. message authentication codes [MACs], CBC-MAC or HMAC
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0894—Escrow, recovery or storing of secret information, e.g. secret key escrow or cryptographic key storage
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
    • G06F11/1044—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices with specific ECC/EDC distribution
    • 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/13—File access structures, e.g. distributed indices
    • G06F16/137—Hash-based
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/64—Protecting data integrity, e.g. using checksums, certificates or signatures
    • G06F21/645—Protecting data integrity, e.g. using checksums, certificates or signatures using a third party
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/12—Applying verification of the received information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3236—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions
    • H04L9/3239—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/34—Encoding or coding, e.g. Huffman coding or error correction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/56—Financial cryptography, e.g. electronic payment or e-cash
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Software Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Bioethics (AREA)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • Power Engineering (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Quality & Reliability (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
  • Retry When Errors Occur (AREA)
  • Storage Device Security (AREA)

Abstract

블록체인 데이터를 저장하기 위한 컴퓨터 저장 매체 상에 인코딩된 컴퓨터 프로그램들을 포함하는 방법들, 시스템들 및 장치들이 본 명세서에 개시된다. 방법들 중 하나는 허가된 블록체인 네트워크에 통신가능하게 결합된 클라이언트 노드에 의해 발행된 트랜잭션들을 수신하는 단계, 트랜잭션들을 확인하고 컨센서스를 실행하기 위해 복수의 확인 노드에 트랜잭션들을 송신하는 단계, 복수의 확인 노드에 의해 트랜잭션들의 적어도 일부의 컨센서스에 기초하여 생성된 하나 이상의 블록을 수신하는 단계, 하나 이상의 인코딩된 블록을 생성하기 위해 ECC를 사용하여 하나 이상의 블록을 인코딩하는 단계, 및 하나 이상의 인코딩된 블록의 각각의 인코딩된 블록에 대해, 하나 이상의 블록과 연관된 데이터 저장 스킴에 기초하여 인코딩된 블록을 복수의 데이터세트로 분할하는 단계를 포함한다.

Description

허가된 블록체인 네트워크를 위한 에러 정정 코드에 기초하는 블록체인 데이터 저장
본 명세서는 허가된 블록체인 네트워크들에서의 에러 정정 코드에 기초하는 블록체인 데이터의 저장에 관한 것이다.
컨센서스 네트워크들 및/또는 블록체인 네트워크들로도 지칭될 수 있는 분산 원장 시스템(DLS)들은 참가 엔티티들이 데이터를 안전하게 그리고 불변적으로 저장할 수 있게 한다. DLS들은 일반적으로 어떠한 특정 사용자 사례도 참조하지 않는 블록체인 네트워크들로서 지칭된다. 블록체인 네트워크들의 유형들의 예들은 공개 블록체인 네트워크들, 비공개 블록체인 네트워크들 및 컨소시엄 블록체인 네트워크들을 포함할 수 있다. 컨소시엄 블록체인 네트워크는 컨센서스 프로세스를 제어하는 엔티티들의 선택 그룹을 위해 제공되고, 액세스 제어 계층을 포함한다.
블록체인 기반 프로그램들은 분산 컴퓨팅 플랫폼에 의해 실행될 수 있다. 예를 들어, 분산 컴퓨팅 플랫폼은 스마트 계약들을 실행하기 위한 런타임 환경을 제공하는 가상 머신을 포함할 수 있다. 블록체인 컴퓨팅 플랫폼은 트랜잭션 기반 상태 머신으로서 간주될 수 있다. 플랫폼에서의 상태 데이터는 세계 상태로 지칭되는 글로벌 공유 상태로 어셈블될 수 있다. 세계 상태는 계정 어드레스들과 계정 상태들 간의 매핑을 포함한다. 세계 상태는 머클 패트리샤 트리(MPT)와 같은 데이터 구조들에 저장될 수 있다.
상태 데이터 외에도, 블록체인 네트워크들은 또한 블록 데이터 및 인덱스 데이터와 같은 다른 유형들의 데이터를 저장할 수 있다. 블록 데이터는 블록 헤더 및 블록 본체를 포함할 수 있다. 블록 헤더는 특정 블록의 아이덴티티 정보를 포함할 수 있고, 블록 본체는 블록으로 확인되는 트랜잭션들을 포함할 수 있다. 트랜잭션들이 점점 더 블록체인에 입력됨에 따라, 상태 데이터 및 블록 데이터는 크기가 매우 커질 수 있다. 일부 DLS들에서, 모든 노드는 블록체인의 전체 사본을 저장하며, 이는 대량의 저장 공간을 차지할 수 있다. 이것은 모든 블록 데이터 및 상태 데이터가 블록체인에 기록된 제1 트랜잭션으로 돌아가 저장되기 때문이다. 일부 DLS들에서, 수 개의 공유 노드는 블록체인의 전체 사본을 저장하고, 블록체인 데이터를 다른 블록체인 노드들과 공유하며, 이는 "데이터 불평등"을 생성할 수 있다. 즉, 데이터가 상이한 노드들에 걸쳐 불균일하게 분산될 때, 데이터의 대부분을 저장하는 노드들이 고장날 때 데이터 보안의 위험이 높을 수 있다.
일부 컨소시엄 블록체인 네트워크들 또는 비공개 블록체인 네트워크들에서, 일부 노드들은 컨센서스에 참가하지 않는다. 비-컨센서스 노드들 사이에서 데이터 저장 스킴(data storage scheme)을 가능하게 함으로써 컨센서스 노드들의 소정의 저장 부담을 전가시키는 것이 바람직할 것이다. 블록체인 데이터 평등 및 무결성을 유지하면서 블록체인 데이터를 복구하는 계산 부담을 비-컨센서스 노드들에 전가시키는 것도 바람직할 것이다.
요약
본 발명의 설명된 실시예들은 하나 이상의 특징을 단독으로 또는 조합하여 포함할 수 있다.
예를 들어, 일 실시예에서, 허가된 블록체인 네트워크의 미확인 노드(NVN: non-validating node)에 의해 수행되는 블록체인 데이터 저장을 위한 컴퓨터 구현 방법이 개시된다. NVN은 허가된 블록체인 네트워크에 통신가능하게 결합된 클라이언트 노드에 의해 발행된 트랜잭션들을 수신하고, 트랜잭션들을 확인하고 컨센서스를 실행하기 위해 트랜잭션들을 복수의 확인 노드들에 송신하고, 복수의 확인 노드들에 의해 트랜잭션들의 적어도 일부의 컨센서스에 기초하여 생성된 하나 이상의 블록들을 수신하고, ECC를 사용하여 하나 이상의 블록들을 인코딩하여 하나 이상의 인코딩된 블록들을 생성할 수 있다. 하나 이상의 인코딩된 블록들의 각각의 인코딩된 블록에 대해, NVN은 인코딩된 블록을 하나 이상의 블록들과 연관된 데이터 저장 스킴에 기초하여 복수의 데이터세트들로 분할하고, 데이터 저장 스킴에서 제공된 할당들에 기초하여 복수의 데이터세트들 중 적어도 하나를 저장할 수 있다.
일부 실시예들에서, 이러한 일반 및 특정 양태들은 시스템, 방법 또는 컴퓨터 프로그램, 또는 시스템들, 방법들 및 컴퓨터 프로그램들의 임의의 조합을 사용하여 구현될 수 있다. 상기 및 다른 설명된 실시예들은 각각 이하의 특징들 중 하나 이상을 선택적으로 포함할 수 있다.
일부 실시예들에서, NVN은 또한, 복수의 데이터세트들 중 적어도 하나가 데이터 저장 스킴에서 제공된 할당들에 기초하여 대응하는 NVN에 의해 저장된다는 확인들을 NVN 이외의 복수의 NVN들의 나머지로부터 수신하고, 하나 이상의 블록들을 삭제하라는 통지를 복수의 확인 노드들에 송신한다.
일부 실시예들에서, NVN은 더 새로운 블록이 저장되는 계층화된 저장소에 더 오래된 블록과 동일하거나 더 빠른, 계층화된 저장소의 계층에 블록체인 데이터를 저장한다.
일부 실시예들에서, NVN은 또한, 하나 이상의 블록들에 포함된 트랜잭션을 검증하기 위한 요청을 클라이언트 노드로부터 수신하고, 인덱스에 기초하여, 복수의 NVN들의 나머지로부터 하나 이상의 블록들과 연관된 데이터세트들을 리트리브(retrieve)하고, 데이터세트들에 기초하여 하나 이상의 블록들을 디코딩하고, 트랜잭션이 하나 이상의 블록들에 포함되어 있는 경우 트랜잭션이 존재한다는 것을 검증한다.
일부 실시예들에서, NVN은 또한, 하나 이상의 블록들에 포함된 트랜잭션을 리트리브하기 위한 요청을 확인 노드로부터 수신하고, 인덱스에 기초하여, 복수의 NVN들의 나머지로부터 하나 이상의 블록들 중 하나와 연관된 데이터세트들을 리트리브하고, 데이터세트들에 기초하여 하나 이상의 블록들 중 하나를 디코딩하고, 트랜잭션을 확인 노드에 송신한다.
일부 실시예들에서, ECC는 NVN의 계산 자원의 사용률이 미리 결정된 값 이하일 때 수행된다.
일부 실시예들에서, 복수의 인코딩된 블록들 중의 각각의 인코딩된 블록에 대해, NVN은 또한, 복수의 데이터세트들 중 적어도 하나 이외의 복수의 데이터세트들의 나머지를 해싱하여 해시 값들을 생성하고, 해시 값들을 저장하고, 하나 이상의 블록들 및 복수의 데이터세트들의 나머지를 폐기한다.
일부 실시예들에서, ECC는 NVN의 저장 공간의 사용이 미리 결정된 백분율 이상일 때 수행된다.
일부 실시예들에서, ECC는 복수의 블록들에 중복 비트들을 추가함으로써 수행되는 소거 코딩이다.
본 명세서에 따른 방법들은 본 명세서에 설명된 양태들 및 특징들의 임의의 조합을 포함할 수 있다는 것이 이해된다. 즉, 본 명세서에 따른 방법들은 본 명세서에서 구체적으로 설명된 양태들 및 특징들의 조합들로 제한되는 것이 아니라, 제공되는 양태들 및 특징들의 임의의 조합도 포함한다.
본 명세서의 하나 이상의 실시예들의 상세들은 첨부 도면들 및 이하의 설명에서 제시된다. 본 명세서의 다른 특징들 및 장점들은 설명 및 도면들로부터, 그리고 청구항들로부터 명백할 것이다.
도 1은 본 명세서의 실시예들을 실행하는 데 사용될 수 있는 환경의 예를 도시한다.
도 2는 본 명세서의 실시예들에 따른 아키텍처의 예를 도시한다.
도 3은 본 명세서의 실시예들에 따른 블록 데이터 인코딩 및 해싱 프로세스의 예를 도시한다.
도 4는 본 명세서의 실시예들에 따른 데이터 저장 스킴의 예를 도시한다.
도 5는 본 명세서의 실시예들에 따른 블록 데이터 인코딩 및 해싱 프로세스의 다른 예를 도시한다.
도 6은 본 명세서의 실시예들에 따른 미확인 노드들(NVN들)에 기초하는 공유 블록체인 데이터 저장의 프로세스의 예를 도시한다.
도 7은 본 명세서의 실시예들에 따른 실행될 수 있는 프로세스의 예를 도시한다.
도 8은 본 명세서의 실시예들에 따른 장치의 모듈들의 예들을 도시한다.
다양한 도면들 내의 유사한 참조 번호들 및 명칭들은 유사한 요소들을 나타낸다.
본 명세서는 허가된 블록체인 네트워크에서 에러 정정 코드(ECC)에 기초하여 블록체인 데이터를 저장하기 위한 기술들을 설명한다. 이러한 기술들은 일반적으로 허가된 블록체인 네트워크에 통신가능하게 결합된 클라이언트 노드에 의해 발행되는 트랜잭션들을 수신하는 것, 트랜잭션들을 확인하고 컨센서스를 실행하기 위해 트랜잭션들을 복수의 확인 노드들에 송신하는 것, 복수의 확인 노드들에 의해 트랜잭션들의 적어도 일부의 컨센서스에 기초하여 생성되는 하나 이상의 블록들을 수신하는 것, ECC를 사용하여 하나 이상의 블록들을 인코딩하여 하나 이상의 인코딩된 블록들을 생성하는 것, 및 하나 이상의 인코딩된 블록들의 각각의 인코딩된 블록에 대해, 하나 이상의 블록들과 연관된 데이터 저장 스킴에 기초하여 인코딩된 블록을 복수의 데이터세트들로 분할하는 것을 수반한다.
본 명세서에 설명된 바와 같이, 블록체인 네트워크들은 상태 데이터, 블록 데이터, 및 인덱스 데이터와 같은 상이한 유형들의 데이터를 저장할 수 있다. 블록 데이터는 블록체인 네트워크 내의 모든 트랜잭션들을 포함하며, 이는 새로운 블록들이 블록체인에 끊임없이 추가됨에 따라 많은 양의 저장 공간을 차지할 수 있다. 블록체인 노드들이 특히 드물게 액세스되는 블록들(예를 들어, 오래 전에 블록체인에 추가된 블록들)의 데이터에 대해 모든 블록 데이터를 각각 저장하는 것은 비효율적일 수 있다.
비공개 블록체인 네트워크들 또는 컨소시엄 네트워크들과 같은 허가된 블록체인 네트워크들에서, 분산 원장 프로토콜들은 확인 노드들(VN들) 및 미확인 노드들(NVN들)에 의해 실행될 수 있다. VN들 및 NVN들은 피어들로도 알려져 있다. VN들은 컨센서스를 실행하고, 트랜잭션들을 확인하고, 분산 원장을 유지하는 것을 담당하는 컨센서스 노드들일 수 있다. NVN들은 컨센서스에 참가하거나 트랜잭션을 실행하지 않는다. 일부 실시예들에서, 컨센서스를 통해 생성된 블록들을 저장하는 대신에, VN들은 저장을 위해 NVN들에 (가장 최근의 것들을 제외하고) 블록들을 송신할 수 있다. 더욱이, NVN들이 블록들을 수신한 후에, 이들은 블록들을 인코딩하기 위해 ECC를 수행하고 ECC 인코딩된 블록들을 각각의 NVN에 의해 개별적으로 저장되도록 데이터세트들로 분할할 수 있다. 따라서, 본 명세서의 일부 실시예들은 VN들 및 NVN들을 포함하는 허가된 블록체인 네트워크에서 VN들 및 NVN들 모두의 저장 비용을 낮추기 위해 VN들은 최근에 생성된 블록들만을 저장하고 NVN들은 ECC 인코딩된 블록들의 일부를 저장하도록 규정한다.
본 명세서에서 설명된 기술들은 여러 기술적 효과들을 생성한다. 예를 들어, 본 발명의 실시예들은 블록체인 네트워크들의 저장 자원들에 대한 부담을 감소시키면서, 블록체인 노드들의 계산 효율 및 데이터 평등을 유지한다. 드물게 액세스되는 블록들(예를 들어, 더 오래된 블록들)에 대해, 블록체인 노드들의 저장 자원들은 각각의 블록체인 노드 상에서 ECC 인코딩된 블록들(본 명세서에서 인코딩된 블록들로도 지칭됨)의 일부만을 저장하고, 필요할 때 다른 블록체인 노드들로부터 인코딩된 블록들의 나머지를 리트리브함으로써 보존될 수 있다.
다른 예로서, 블록체인 네트워크는 VN들 및 NVN들을 포함하는 허가된 블록체인 네트워크이다. VN들은 컨센서스에 도달하여 블록들을 생성하고 저장을 위해 NVN들에 블록들을 송신할 수 있다. NVN들이 블록들을 수신한 후, 이들은 블록들을 인코딩하기 위해 ECC를 수행하고, 저장 공간을 절약하기 위해 각각의 NVN에 의해 개별적으로 저장되도록 인코딩된 블록들을 데이터세트들로 분할할 수 있다. 이와 같이, 본 발명의 일부 실시예들은 VN들 및 NVN들 모두의 저장소 소비를 감소시킨다. 더욱이, NVN들이 트랜잭션들의 컨센서스의 실행에 참가하지 않기 때문에, NVN들에 의해 ECC를 수행하는 것은 VN들로부터 NVN들로 소정의 계산 부담을 전가시키면서, 저장 공간의 비용 절약을 달성할 수 있다. 유사하게, 오래된 블록들에서의 트랜잭션들이 VN들에 의해 액세스될 필요가 있을 때, VN들은 트랜잭션들을 포함하는 대응하는 블록을 복구하라는 요청을 NVN들에 송신할 수 있다. ECC 인코딩된 블록들을 디코딩하기 위한 VN들의 계산 자원 소비도 절약될 수 있다.
본 명세서의 실시예들에 대한 추가 컨텍스트를 제공하기 위해 그리고 위에 소개된 바와 같이, 컨센서스 네트워크들(예를 들어, 피어-투-피어 노드들로 구성됨) 및 블록체인 네트워크들이라고도 지칭될 수 있는 분산 원장 시스템들(DLS들)은 참가 엔티티들이 안전하게 그리고 불변적으로 트랜잭션들을 수행하고 데이터를 저장하는 것을 가능하게 한다. 용어 블록체인은 일반적으로 특정 네트워크들 및/또는 사용 사례들과 연관되지만, 블록체인은 본 명세서에서 어떠한 특정 사용 사례도 참조하지 않는 DLS를 일반적으로 지칭하는 데 사용된다.
블록체인은 트랜잭션들이 변경 불가능한 방식으로 트랜잭션들을 저장하는 데이터 구조이다. 따라서, 블록체인에 기록된 트랜잭션들은 신뢰성 있고 신뢰할 만하다. 블록체인은 하나 이상의 블록을 포함한다. 체인 내의 각각의 블록은 체인 내의 그의 바로 이전의 블록의 암호 해시를 포함함으로써 이전 블록에 링크된다. 각각의 블록은 또한 타임스탬프, 그 자신의 암호 해시, 및 하나 이상의 트랜잭션을 포함한다. 블록체인 네트워크의 노드들에 의해 이미 검증된 트랜잭션들은 해싱되고, 머클 트리 내로 인코딩된다. 머클 트리는 트리의 리프 노드들에서의 데이터가 해싱되고, 트리의 각각의 브랜치 내의 모든 해시들이 브랜치의 루트에서 연결되는 데이터 구조이다. 이 프로세스는 트리를 따라 전체 트리의 루트까지 계속되며, 이는 트리 내의 모든 데이터를 나타내는 해시를 저장한다. 트리에 저장된 트랜잭션이라는 취지의 해시는 그것이 트리의 구조와 일치하는지를 결정함으로써 신속하게 검증될 수 있다.
블록체인은 트랜잭션들을 저장하기 위한 분산된 또는 적어도 부분적으로 분산된 데이터 구조인 반면, 블록체인 네트워크는 트랜잭션들을 브로드캐스팅하고, 검증하고, 확인하는 것 등에 의해 하나 이상의 블록체인들을 관리하고, 업데이트하고, 유지하는 컴퓨팅 노드들의 네트워크이다. 위에 소개된 바와 같이, 블록체인 네트워크는 공개 블록체인 네트워크, 비공개 블록체인 네트워크, 또는 컨소시엄 블록체인 네트워크로서 제공될 수 있다. 본 명세서의 실시예들은 컨소시엄 블록체인 네트워크를 참조하여 본 명세서에서 더 상세히 설명된다. 그러나, 본 명세서의 실시예들은 임의의 적절한 유형의 블록체인 네트워크에서 실현될 수 있는 것이 고려된다.
일반적으로, 컨소시엄 블록체인 네트워크는 참가 엔티티들 사이에서 비공개적이다. 컨소시엄 블록체인 네트워크에서, 컨센서스 프로세스는 컨센서스 노드들로서 지칭될 수 있는 허가된 노드들의 세트에 의해 제어되고, 하나 이상의 컨센서스 노드들은 각각의 엔티티(예를 들어, 기관, 보험 회사)에 의해 운영된다. 예를 들어, 10개의 엔티티(예를 들어, 금융 기관, 보험 회사)의 컨소시엄은 컨소시엄 블록체인 네트워크를 운영할 수 있고, 이들 각각은 컨소시엄 블록체인 네트워크 내의 적어도 하나의 노드를 운영한다.
일부 예들에서, 컨소시엄 블록체인 네트워크 내에서, 글로벌 블록체인은 모든 노드들에 걸쳐 복제되는 블록체인으로서 제공된다. 즉, 모든 컨센서스 노드들은 글로벌 블록체인에 대해 완벽한 상태 컨센서스에 있다. 컨센서스(예를 들어, 블록체인에 대한 블록의 추가에 대한 합의)를 달성하기 위해, 컨센서스 프로토콜이 컨소시엄 블록체인 네트워크 내에서 구현된다. 예를 들어, 컨소시엄 블록체인 네트워크는 아래에 더 상세히 설명되는 실용적 비잔틴 장애 허용한계(PBFT) 컨센서스를 구현할 수 있다.
도 1은 본 명세서의 실시예들을 실행하는 데 사용될 수 있는 환경(100)의 예를 예시하는 도면이다. 일부 예들에서, 환경(100)은 엔티티들이 컨소시엄 블록체인 네트워크(102)에 참가할 수 있게 한다. 환경(100)은 컴퓨팅 디바이스들(106, 108) 및 네트워크(110)를 포함한다. 일부 예들에서, 네트워크(110)는 근거리 네트워크(LAN), 광역 네트워크(WAN), 인터넷, 또는 이들의 조합을 포함하고, 웹 사이트들, 사용자 디바이스들(예를 들어, 컴퓨팅 디바이스들), 및 백엔드 시스템들을 연결한다. 일부 예들에서, 네트워크(110)는 유선 및/또는 무선 통신 링크를 통해 액세스될 수 있다. 일부 예들에서, 네트워크(110)는 컨소시엄 블록체인 네트워크(102)과의 그리고 그 안에서의 통신을 가능하게 한다. 일반적으로, 네트워크(110)는 하나 이상의 통신 네트워크를 나타낸다. 일부 경우들에서, 컴퓨팅 디바이스들(106, 108)은 클라우드 컴퓨팅 시스템(도시되지 않음)의 노드들일 수 있거나, 각각의 컴퓨팅 디바이스(106, 108)는 네트워크에 의해 상호 연결되고 분산 처리 시스템으로서 기능하는 다수의 컴퓨터들을 포함하는 별도의 클라우드 컴퓨팅 시스템일 수 있다.
도시된 예에서, 컴퓨팅 시스템들(106, 108) 각각은 컨소시엄 블록체인 네트워크(102) 내의 노드로서의 참가를 가능하게 하는 임의의 적절한 컴퓨팅 시스템을 포함할 수 있다. 컴퓨팅 디바이스들의 예들은 서버, 데스크톱 컴퓨터, 랩톱 컴퓨터, 태블릿 컴퓨팅 디바이스, 및 스마트폰을 포함하지만, 이들로 제한되지 않는다. 일부 예들에서, 컴퓨팅 시스템들(106, 108)은 컨소시엄 블록체인 네트워크(102)와 상호작용하기 위한 하나 이상의 컴퓨터 구현 서비스를 호스팅한다. 예를 들어, 컴퓨팅 시스템(106)은 제1 엔티티가 하나 이상의 다른 엔티티들(예를 들어, 다른 사용자들)과의 그의 트랜잭션들을 관리하기 위해 사용하는 트랜잭션 관리 시스템과 같은 제1 엔티티(예를 들어, 사용자 A)의 컴퓨터 구현 서비스들을 호스팅할 수 있다. 컴퓨팅 시스템(108)은 제2 엔티티가 하나 이상의 다른 엔티티들(예를 들어, 다른 사용자들)과의 그의 트랜잭션들을 관리하기 위해 사용하는 트랜잭션 관리 시스템과 같은 제2 엔티티(예를 들어, 사용자 B)의 컴퓨터 구현 서비스들을 호스팅할 수 있다. 도 1의 예에서, 컨소시엄 블록체인 네트워크(102)는 노드들의 피어-투-피어 네트워크로서 표현되고, 컴퓨팅 시스템들(106, 108)은 컨소시엄 블록체인 네트워크(102)에 참가하는 제1 엔티티 및 제2 엔티티 각각의 노드들을 제공한다.
도 2는 본 명세서의 실시예들에 따른 아키텍처(200)의 예를 도시한다. 예시적인 개념적 아키텍처(200)는 참가자 A, 참가자 B 및 참가자 C에 각각 대응하는 참가자 시스템들(202, 204, 206)을 포함한다. 각각의 참가자(예를 들어, 사용자, 기업)는 복수의 노드들(214)을 포함하는 피어-투-피어 네트워크로서 제공되는 블록체인 네트워크(212)에 참가하며, 노드들 중 적어도 일부는 블록체인(216)에 정보를 불변적으로 기록한다. 단일 블록체인(216)이 블록체인 네트워크(212) 내에 개략적으로 도시되어 있지만, 본 명세서에서 더 상세히 설명되는 바와 같이, 블록체인(216)의 다수의 사본이 제공되고, 블록체인 네트워크(212)에 걸쳐 유지된다.
도시된 예에서, 각각의 참가자 시스템(202, 204, 206)은 참가자 A, 참가자 B, 및 참가자 C 각각에 의해, 또는 그를 위하여 제공되고, 블록체인 네트워크 내의 각각의 노드(214)로서 기능한다. 본 명세서에서 사용되는 바와 같이, 노드는 일반적으로 블록체인 네트워크(212)에 연결되고 각각의 참가자가 블록체인 네트워크에 참가할 수 있게 하는 개별 시스템(예를 들어, 컴퓨터, 서버)을 지칭한다. 도 2의 예에서, 참가자는 각각의 노드(214)에 대응한다. 그러나, 참가자가 블록체인 네트워크(212) 내의 다수의 노드(214)를 운영할 수 있고/있거나 다수의 참가자가 노드(214)를 공유할 수 있는 것이 고려된다. 일부 예들에서, 참가자 시스템들(202, 204, 206)은, 프로토콜(예를 들어, 하이퍼텍스트 송신 프로토콜 보안(HTTPS))을 사용하여 그리고/또는 원격 절차 호출(RPC)을 사용하여, 블록체인 네트워크(212)와 또는 그를 통해 통신한다.
노드들(214)은 블록체인 네트워크(212) 내에서 다양한 참가도를 가질 수 있다. 예를 들어, 일부 노드들(214)은 컨센서스 프로세스에 (예를 들어, 블록들을 블록체인(216)에 추가하는 마이너 노드들로서) 참가할 수 있는 반면, 다른 노드들(214)은 컨센서스 프로세스에 참가하지 않는다. 다른 예로서, 일부 노드들(214)은 블록체인(216)의 완전한 사본을 저장하는 반면, 다른 노드들(214)은 블록체인(216)의 부분들의 사본들만을 저장한다. 예를 들어, 데이터 액세스 특권들은 각각의 참가자가 그의 각각의 시스템 내에 저장하는 블록체인 데이터를 제한할 수 있다. 도 2의 예에서, 참가자 시스템들(202, 204, 206)은 블록체인(216)의 각각의 완전한 사본들(216', 216", 216''')을 저장한다.
블록체인(예를 들어, 도 2의 블록체인(216))는 블록들의 체인으로 구성되고, 각각의 블록은 데이터를 저장한다. 데이터의 예는 둘 이상의 참가자 사이의 트랜잭션을 나타내는 트랜잭션 데이터를 포함한다. 본 명세서에서는 비제한적인 예로서 트랜잭션이 사용되지만, 임의의 적절한 데이터(예를 들어, 문서, 이미지, 비디오, 오디오)가 블록체인에 저장될 수 있는 것이 고려된다. 트랜잭션의 예는 가치(예를 들어, 자산, 제품, 서비스, 통화)의 무언가의 교환을 포함할 수 있지만 이에 제한되지 않는다. 트랜잭션 데이터는 블록체인 내에 불변적으로 저장된다. 즉, 트랜잭션 데이터는 변경될 수 없다.
블록에 저장하기 전에, 트랜잭션 데이터가 해싱된다. 해싱은 (스트링 데이터로서 제공되는) 트랜잭션 데이터를 (스트링 데이터로서 또한 제공되는) 고정 길이 해시 값으로 변환하는 프로세스이다. 해시 값을 언해싱하여 트랜잭션 데이터를 획득하는 것은 불가능하다. 해싱은 심지어 트랜잭션 데이터에서의 약간의 변경이 완전히 상이한 해시 값을 초래하는 것을 보장한다. 또한, 전술한 바와 같이, 해시 값은 고정 길이를 갖는다. 즉, 트랜잭션 데이터의 크기에 관계없이 해시 값의 길이가 고정된다. 해싱은 해시 함수를 통해 트랜잭션 데이터를 처리하여 해시 값을 생성하는 것을 포함한다. 해시 함수의 예는 256 비트 해시 값들을 출력하는 보안 해시 알고리즘(SHA)-256을 포함하지만 이에 제한되지 않는다.
다수의 트랜잭션의 트랜잭션 데이터가 해싱되어 블록에 저장된다. 예를 들어, 2개의 트랜잭션의 해시 값들이 제공되고, 그 자체가 다른 해시를 제공하도록 해싱된다. 블록에 저장될 모든 트랜잭션들에 대해, 단일 해시 값이 제공될 때까지 이 프로세스가 반복된다. 이 해시 값은 머클 루트 해시라고 하며, 블록의 헤더에 저장된다. 트랜잭션들 중 임의의 트랜잭션의 변경은 그의 해시 값의 변경, 궁극적으로 머클 루트 해시의 변경을 야기할 것이다.
블록들은 컨센서스 프로토콜을 통해 블록체인에 추가된다. 블록체인 네트워크 내의 다수의 노드들은 컨센서스 프로토콜에 참가하고, 블록체인에 블록을 추가하기 위한 작업을 수행한다. 이러한 노드들은 컨센서스 노드들로 지칭된다. 전술한 PBFT는 컨센서스 프로토콜의 비제한적인 예로서 사용된다. 컨센서스 노드들은 컨센서스 프로토콜을 실행하여 블록체인에 트랜잭션들을 추가하고, 블록체인 네트워크의 전체 상태를 업데이트한다.
더 상세하게는, 컨센서스 노드는 블록 헤더를 생성하고, 블록 내의 모든 트랜잭션을 해싱하고, 해시 값을 쌍으로 결합하여 블록 내의 모든 트랜잭션에 대해 단일 해시 값(머클 루트 해시)이 제공될 때까지 추가 해시 값들을 생성한다. 이 해시는 블록 헤더에 추가된다. 컨센서스 노드는 또한 블록체인 내의 가장 최근의 블록(즉, 블록체인에 추가된 마지막 블록)의 해시 값을 결정한다. 컨센서스 노드는 또한 넌스 값 및 타임스탬프를 블록 헤더에 추가한다.
일반적으로, PBFT는 비잔틴 장애들(예를 들어, 오동작 노드들, 악의적 노드들)을 허용하는 실용적 비잔틴 상태 머신 복제를 제공한다. 이것은 장애들이 발생할 것으로 가정함으로써(예를 들어, 독립적인 노드 장애들 및/또는 컨센서스 노드들에 의해 송신되는 조작된 메시지들의 존재를 가정하여) PBFT에서 달성된다. PBFT에서, 컨센서스 노드들은 주 컨센서스 노드 및 백업 컨센서스 노드들을 포함하는 시퀀스로 제공된다. 주 컨센서스 노드는 주기적으로 변경된다. 블록체인 네트워크 내의 모든 컨센서스 노드들이 블록체인 네트워크의 세계 상태에 관한 합의에 도달함으로써 블록체인에 트랜잭션들이 추가된다. 이 프로세스에서, 메시지들은 컨센서스 노드들 사이에서 송신되고, 각각의 컨센서스 노드들은 메시지가 지정된 피어 노드로부터 수신되는 것을 증명하고, 메시지가 송신 동안 수정되지 않았음을 검증한다.
PBFT에서, 컨센서스 프로토콜은 모든 컨센서스 노드들이 동일한 상태에서 시작하는 다수의 위상에서 제공된다. 먼저, 클라이언트는 주 컨센서스 노드에 요청을 송신하여 서비스 동작을 호출한다(예를 들어, 블록체인 네트워크 내에서 트랜잭션을 실행한다). 요청을 수신한 것에 응답하여, 주 컨센서스 노드는 요청을 백업 컨센서스 노드들에 멀티캐스팅한다. 백업 컨센서스 노드들은 요청을 실행하고, 각각은 클라이언트에 응답을 송신한다. 클라이언트는 임계 수의 응답들이 수신될 때까지 기다린다. 일부 예들에서, 클라이언트는 f+1개의 응답이 수신되기를 기다리고, 여기서 f는 블록체인 네트워크 내에서 허용될 수 있는 장애 컨센서스 노드들의 최대 수이다. PBFT에서, 장애 컨센서스 노드들의 최대 수는 컨센서스 노드들의 총 수의 1/3보다 작을 필요가 있다. 최종 결과는 충분한 수의 컨센서스 노드들이 블록체인에 추가될 레코드의 순서에 대해 합의하는 것이고, 레코드는 수락되거나 거절된다.
일부 블록체인 네트워크들에서는, 트랜잭션들의 프라이버시를 유지하기 위해 암호화가 구현된다. 예를 들어, 2개의 노드들이 트랜잭션을 비공개로 유지하여 블록체인 네트워크 내의 다른 노드들이 트랜잭션의 세부사항들을 식별할 수 없기를 원하는 경우, 노드들은 트랜잭션 데이터를 암호화할 수 있다. 암호화의 예는 대칭 암호화 및 비대칭 암호화를 포함하지만, 이에 제한되는 것은 아니다. 대칭 암호화는 (평문으로부터 암호문을 생성하는) 암호화 및 (암호문으로부터 평문을 생성하는) 해독 둘 다에 대해 단일 키를 사용하는 암호화 프로세스를 지칭한다. 대칭 암호화에서, 동일한 키가 다수의 노드들에 의해 이용가능하므로, 각각의 노드는 트랜잭션 데이터를 암호화/해독할 수 있다.
비대칭 암호화는 비공개 키 및 공개 키를 각각 포함하는 키 쌍들을 사용하고, 비공개 키는 각각의 노드에만 알려지고, 공개 키는 블록체인 네트워크 내의 임의의 또는 모든 다른 노드들에 알려져 있다. 노드는 다른 노드의 공개 키를 사용하여 데이터를 암호화할 수 있고, 암호화된 데이터는 다른 노드의 비공개 키를 사용하여 해독될 수 있다. 예를 들어, 다시 도 2를 참조하면, 참가자 A는 참가자 B의 공개 키를 사용하여 데이터를 암호화하고, 암호화된 데이터를 참가자 B에 송신할 수 있다. 참가자 B는 그의 비공개 키를 사용하여, 암호화된 데이터(암호문)를 해독하고 원래의 데이터(평문)를 추출할 수 있다. 노드의 공개 키로 암호화된 메시지들은 오직 노드의 비공개 키를 사용하여 해독될 수 있다.
비대칭 암호화는 디지털 서명들을 제공하는 데 사용되며, 이는 트랜잭션의 참가자들이 트랜잭션의 다른 참가자들뿐만 아니라 트랜잭션의 유효성을 확인할 수 있게 한다. 예를 들어, 노드는 메시지에 디지털 방식으로 서명할 수 있고, 다른 노드는 메시지가 참가자 A의 디지털 서명에 기초하여 노드에 의해 송신되었다는 것을 확인할 수 있다. 디지털 서명들은 또한 메시지들이 송신 중에 변조되지 않는 것을 보장하기 위해 사용될 수 있다. 예를 들어, 도 2를 다시 참조하면, 참가자 A는 참가자 B에게 메시지를 송신하려고 한다. 참가자 A는 메시지의 해시를 생성하고, 이어서 그의 비공개 키를 사용하여 해시를 암호화하여 암호화된 해시로서 디지털 서명을 제공한다. 참가자 A는 디지털 서명을 메시지에 첨부하고, 디지털 서명을 갖는 메시지를 참가자 B에게 송신한다. 참가자 B는 참가자 A의 공개 키를 사용하여 디지털 서명을 해독하고, 해시를 추출한다. 참가자 A는 메시지를 해싱하고 해시들을 비교한다. 해시들이 동일한 경우, 참가자 B는 메시지가 정말로 참가자 A로부터 왔고 변조되지 않았음을 확인할 수 있다.
도 3은 본 명세서의 실시예들에 따른 블록 데이터 인코딩 및 해싱 프로세스(300)의 예를 도시한다. 이 예에서, 블록체인 노드들(302, 304, 306, 308)인 4개의 블록체인 노드의 블록체인 네트워크가 도시된다. 인코딩 및 해싱 프로세스(300)를 예시하기 위해 블록체인 노드(302)를 예로서 사용하면, 블록체인 노드(302)는 블록체인 네트워크의 블록 데이터를 블록(312)의 블록 본체에 저장할 수 있다. 도시된 예에서, 블록 데이터는 블록(100)에 저장된다. 그 후, 블록체인 노드(302)는 다른 블록체인 노드들(304, 306, 308)과의 컨센서스 프로세스에 관여할 수 있다. 컨센서스 프로세스 동안, 블록체인 노드(302)는 블록체인 상에 대응하는 블록을 생성하기 위해 PoW(proof of work) 또는 PoS(proof of stake)와 같은 컨센서스 알고리즘을 수행할 수 있다.
일부 실시예들에서, 블록체인 노드(302)는 하나 이상의 드물게 액세스되는 블록들을 식별할 수 있다. 실제로, 블록이 더 길게 생성될수록, 대응하는 블록 데이터가 스마트 계약들의 실행과 같은 동작들을 위해 필요할 가능성이 더 적다. 블록체인 노드(302)는 국지적으로 저장된 블록들이 미리 결정된 양의 시간 동안 블록체인 상에 생성된 기왕의 블록들일 때 그들이 드물게 액세스되는 것으로 결정할 수 있다. 예를 들어, 미리 결정된 양의 시간은 블록이 생성되는 평균 시간의 1배 또는 2배일 수 있다. 일부 예들에서, 블록은 또한 스마트 계약들을 실행하기 위해 미리 결정된 양의 시간 동안 블록 내의 어떠한 블록 데이터도 리트리브되지 않을 때 드물게 액세스되는 것으로 결정될 수 있다.
드물게 액세스되는 블록들을 식별한 후에, 블록체인 노드(302)는 드물게 액세스되는 블록들 각각의 블록 본체에서 블록 데이터의 ECC(314)를 수행할 수 있다. ECC는 데이터에 중복 비트들(중복성이라고도 함)을 추가함으로써 신뢰할 수 없는 송신들에 대해 데이터의 에러들 또는 손실들을 제어하기 위해 사용될 수 있다. 중복 비트들은 많은 원래의 정보 비트들의 복합 함수일 수 있다. 중복성은 데이터의 재송신 없이 데이터의 에러들 또는 손실들이 정정되는 것을 허용할 수 있다. 원래의 정보는 인코딩된 출력에서 문자 그대로 나타날 수 있거나 나타나지 않을 수 있다. 인코딩된 출력에서 수정되지 않은 원래의 정보를 포함하는 ECC 코드들은 체계적 ECC 코드들로서 지칭되는 반면, 그렇지 않은 것들은 비체계적 ECC 코드들로서 지칭된다. ECC에 의해 정정될 수 있는 에러들 또는 누락 비트들의 최대 분율들은 ECC 코드의 설계에 의해 결정된다. 따라서, 상이한 에러 정정 코드들이 상이한 조건들에 적합하다. 일반적으로, 더 강한 ECC 코드는 더 많은 중복성을 유도하고, 이는 코드의 저장 소비를 증가시키고, 인코딩된 정보가 송신되어야 하는 경우 통신 효율을 감소시킨다.
하나의 예시적 ECC는 소거 코딩일 수 있다. 소거 코딩을 이용하여, k개의 심볼의 메시지는 n개의 심볼을 갖는 코드워드로 인코딩될 수 있으며, 여기서 k 및 n은 자연수이고, k<n이다. 메시지는 n-심볼 코드워드의 서브세트로부터 복구될 수 있다. 분율 r=k/n은 소거 코드의 코드 레이트이다.
ECC를 사용함으로써, 블록체인 노드들 각각은 인코딩된 블록 데이터의 일부를 저장하고, 필요할 때 다른 블록체인 노드들로부터 인코딩된 블록 데이터의 나머지를 리트리브할 수 있다. 일부 실시예들에서, ECC는 블록체인 노드(302)의 계산 자원의 사용률이 미리 결정된 값(예를 들어, 40%)보다 낮을 때 수행될 수 있다. 이와 같이, 블록체인 노드(302) 상의 다른 계산 동작들과의 간섭이 감소될 수 있다. 일부 실시예들에서, ECC는 블록체인 노드(302)의 저장 공간의 사용이 미리 결정된 백분율 이상일 때 수행될 수 있으며, 따라서 ECC 후에, 인코딩된 블록 데이터의 일부 부분들이 저장 공간을 자유롭게 하기 위해 삭제될 수 있다.
다시, 블록(100)을 예로서 사용하여, 블록체인 노드(302)가 블록(100)을 드물게 액세스되는 블록으로서 결정하고 ECC(314)를 수행하는 것으로 가정하면, ECC 인코딩된 데이터는 데이터 저장 스킴에 기초하여 복수의 데이터세트로 분할될 수 있다. 데이터 저장 스킴은 데이터가 블록체인 네트워크 내에서 저장되는 장소 및/또는 방법을 정의하는 컴퓨터 실행가능 명령어들의 세트로서 제공될 수 있다. 일부 예들에서, 데이터 저장 스킴은 권한 증명을 갖는 신뢰 노드에 의해 제공되고 블록체인 노드들에 의해 합의될 수 있다. 일부 예들에서, 데이터 저장 스킴은 컨센서스를 통해 블록체인 노드들에 의해 합의될 수 있다. 일반적으로, 데이터 저장 스킴은 블록체인 네트워크 내의 블록체인 노드들의 수에 기초하여 인코딩된 데이터를 복수의 데이터세트들로 분할하기 위한 하나 이상의 미리 결정된 규칙들을 포함할 수 있다. 데이터 저장 스킴은 또한 블록체인 노드들 각각에 의해 저장되거나 해싱될 복수의 데이터세트들 중 하나 이상의 데이터세트들의 할당들을 포함할 수 있다. 데이터 평등을 보장하기 위해, 데이터 저장 스킴은 블록체인 네트워크의 각각의 블록체인 노드에 의해 저장될 적어도 하나의 데이터세트의 할당을 포함할 수 있다.
도 3에 도시된 예에서, 블록(100)의 인코딩된 블록 데이터는 각자가 블록체인 노드들(302, 304, 306, 308) 중 하나에 의해 저장될 Data1, Data2, Data3 및 Vdata1인 4개의 데이터세트들로 분할된다. Vdata1은 에러 정정을 위한 ECC의 중복 비트들을 나타낼 수 있다. Data1은 데이터 저장 스킴에 따라 블록체인 노드(302)에 의해 저장되도록 선택된다. Data2, Data3 및 Vdata1은 각각 해시 값 Dhash2, Dhash3 및 Vhash1을 생성하기 위해 개별적으로 해싱(316)되도록 선택된다. 본 명세서의 실시예들에 따르면, 인코딩된 데이터는 블록체인 네트워크가 4개보다 많은 노드를 가질 때 4개보다 많은 데이터세트로 분할될 수 있다. 일부 예들에서, 블록체인 노드들 각각은 하나보다 많은 데이터세트를 저장하고, 다른 노드들에 의해 저장되도록 할당된 데이터세트들의 나머지를 해싱할 수 있다.
이제 도 4를 참조하면, 도 4는 본 명세서의 실시예들에 따른 데이터 저장 스킴(400)의 예를 도시한다. 앞서 논의된 바와 같이, Data1은 데이터 저장 스킴(400)에 따라 블록체인 노드(302)에 의해 저장되도록 선택된다. 데이터 저장 스킴(400)에 기초하여, 블록체인 노드(304)는 Data2를 저장하고, 각각 해시 값 Dhash1, Dhash3 및 Vhash1을 생성하기 위해 Data1, Data3 및 Vdata1을 개별적으로 해싱한다. 블록체인 노드(306)는 Data3을 저장하고, 각각 해시 값 Dhash1, Dhash2 및 Vhash1을 생성하기 위해 Data1, Data2 및 Vdata1을 개별적으로 해싱한다. 블록체인 노드(308)는 Vdata1을 저장하고, 각각 해시 값 Dhash1, Dhash2 및 Dhash3을 생성하기 위해 Data1, Data2 및 Vdata3을 개별적으로 해싱한다.
도 3을 다시 참조하면, 해시 값들은 동일한 블록의 인코딩된 데이터세트들에 대응하기 때문에, 이들은 블록의 블록 ID에 의해 인덱싱될 수 있다. 예를 들어, 블록체인 노드(302)는 블록(100)과 연관된 Data1, Dhash1, Dhash2 및 Vhash1을 블록 ID 100으로 인덱싱할 수 있다. 이와 같이, 블록체인 노드(302)는 해시 값들을 그들의 대응하는 블록들에 매핑하기 위해 인덱싱된 블록 ID를 사용할 수 있다. 데이터세트들 및 해시 값들을 인덱싱하는 보다 상세한 예가 도 6의 설명에서 논의된다.
데이터 저장 스킴에 따른 블록체인 노드들(302, 304, 306, 308)에 대해 다른 데이터 저장 스킴들이 이루어질 수 있다는 것을 이해해야 한다. 일부 예들에서, 블록(100)의 인코딩된 블록 데이터는 4개보다 많은 데이터세트로 분할될 수 있다. 데이터 저장 스킴에 따른 블록체인 노드들(502, 504, 506, 508)에 대해 다른 데이터 저장 스킴들이 이루질 수 있다는 것을 이해해야 한다.
Dhash2, Dhash3 및 Vhash1을 생성 및 저장한 후에, 블록체인 노드(302)는 저장 공간을 절약하기 위해 저장소로부터 Data2, Data3 및 Vdata1을 삭제할 수 있다. 이와 같이, 각각의 블록에 대해, 블록체인 노드(302)는 전체 블록 대신에 하나의 ECC 인코딩된 데이터세트(즉, Data1) 및 3개의 해시 값들(즉, Dhash2, Dhash3 및 Vhash1)만을 저장한다. 이와 같이, 저장 공간이 상당히 감소될 수 있다. 블록(100)과 유사하게, 블록체인 노드들(304, 306, 308)에 의해 저장되는 다른 드물게 액세스되는 블록들에 대해 인코딩 및 해싱 프로세스가 수행될 수 있다.
블록체인 노드(302)는 블록(100)의 블록 데이터가 스마트 계약을 실행하기 위해 필요한 것으로 결정할 때, 데이터 저장 스킴에 따라 블록체인 노드들(304, 306, 308) 각각으로부터 Data2, Data3 및 Vdata1을 리트리브할 수 있다. 다른 블록체인 노드들(304, 306, 308)로부터 데이터세트들을 리트리브하기 위해, 블록체인 노드(302)는 데이터 저장 스킴에 따라 리트리브될 데이터세트들에 대응하는 해시 값들을 송신할 수 있다.
예를 들어, Data2를 리트리브하기 위해, 블록체인 노드(302)는 Dhash2를 블록체인 노드(304)에 송신할 수 있다. 블록체인 노드(304)가 Data2를 저장한 경우, 그는 Dhash2를 수신하는 것에 응답하여 Data2를 블록체인 노드(302)로 다시 송신할 수 있다. 블록체인 노드(304)로부터 Data2를 수신한 후, 블록체인 노드(302)는 수신된 데이터세트를 해싱하고 해시 값을 Dhash2와 비교할 수 있다. 해시 값이 Dhash2와 동일한 경우, 블록체인 노드(302)는 수신된 데이터세트가 진짜인 것으로 결정할 수 있다. 그렇지 않을 경우, 수신된 데이터세트는 진짜가 아닌 것으로 결정된다. 수신된 데이터세트가 진짜가 아닌 것으로 결정될 때, 블록체인 노드(302)는 블록체인 노드(304)를 장애 노드(또는 비잔틴 노드)로서 보고할 수 있다. 블록체인 노드(302)에 의해 수신된 진짜가 아닌 데이터의 백분율이 ECC에 의해 정정될 수 있는 에러 또는 누락 비트들의 최대 분율 이하이면, 블록(100)은 국지적으로 저장되고 수신된 데이터세트들로부터 복구될 수 있다.
전술한 바와 같이, 블록체인 네트워크들은 상태 데이터, 블록 데이터, 및 인덱스 데이터와 같은 상이한 유형들의 데이터를 저장할 수 있다. 상태 데이터는 종종 MPT 또는 고정 깊이 머클 트리(FDMT)와 같은 콘텐츠-어드레싱된 상태 트리로서 저장된다. 콘텐츠-어드레싱된 상태 트리들은 사실상 증분적이다. 즉, 계정 상태들의 변경들은 기존의 상태 트리의 값들만을 업데이트하는 대신에 새로운 트리 구조들을 추가함으로써 반영된다. 따라서, 콘텐츠-어드레싱된 상태 트리들은 블록들이 블록체인에 연속적으로 추가될 때 크기가 매우 커질 수 있다. FDMT 저장 스킴 하에서, 상태 데이터는 현재 블록과 연관된 현재 상태 데이터 및 블록체인의 모든 블록들과 연관된 기왕의 상태 데이터로 분리될 수 있다. FDMT의 대부분의 데이터는 드물게 사용되는 기왕의 상태 데이터이다. 모든 기왕의 상태 데이터를 모든 컨센서스 노드에 저장하는 것은 저장 자원 사용의 관점에서 매우 비효율적일 수 있다.
일부 실시예들에서, 블록 데이터를 인코딩 및 공유하는 것과 유사하게, 소거 코딩과 같은 ECC가 기왕의 상태 데이터를 인코딩하는 데 사용될 수 있다. 블록체인 네트워크 내의 각각의 컨센서스 노드는 기왕의 상태 데이터의 일부만을 저장하고, 저장소 소비를 감소시키기 위해 다른 노드들로부터 기왕의 상태 데이터의 나머지를 리트리브한다. 원래의 기왕의 상태 데이터 대신에 ECC 인코딩된 기왕의 상태 데이터를 공유함으로써, 진짜가 아닌 데이터가 존재하거나 데이터 손실이 발생하더라도, 진짜가 아닌 데이터 또는 데이터 손실의 백분율이 ECC에 의해 정정될 수 있는 에러 또는 누락 비트들의 최대 분율 이하인 한, 원래의 기왕의 상태 데이터가 복구될 수 있다.
도 5는 본 명세서의 실시예들에 따른 블록 데이터 인코딩 및 해싱 프로세스(500)의 다른 예를 도시한다. 이 예에서, 블록체인 노드들(502, 504, 506, 508)인 4개의 블록체인 노드들의 블록체인 네트워크가 도시된다. 인코딩 및 해싱 프로세스(500)를 예시하기 위해 블록체인 노드(502)를 예로서 사용하면, 새로운 블록 데이터가 블록(512)에 추가될 때, 블록체인 노드(502)는 ECC(514)를 수행하여 블록 데이터를 인코딩할 수 있다. 도 3의 설명에서 논의된 인코딩 및 해싱 프로세스(300)에 비해, 블록체인 노드(502)는 블록 데이터가 블록에 기입될 때 블록 데이터에 대해 ECC를 수행한다. 이와 같이, 블록체인 노드(502)는 전체 블록을 저장할 필요가 없고, 대신에 데이터 저장 스킴에 기초하여 ECC 인코딩된 블록 데이터의 선택된 부분 및 인코딩된 블록 데이터의 나머지에 대응하는 해시 값들을 저장할 수 있다. 이 인코딩 및 해싱 프로세스(500)는 블록체인 노드(502)가 적은 디스크 공간을 갖는 시나리오들에 특히 적합할 수 있다.
일부 실시예들에서, 블록들로서 데이터를 저장하는 대신에, 블록체인 노드(502)는 WAL(write-ahead log) 파일 또는 다른 유사한 롤-포워드 저널 파일들을 저장할 수 있다. WAL 파일은 블록체인 노드(502)에 의해 커미트되었지만 아직 저장되지 않은 블록 데이터를 기록할 수 있다. WAL 파일을 사용하여, 원래의 블록체인 데이터는 데이터베이스 파일에 보존될 수 있는 반면, 블록체인 데이터의 변경들은 별개의 WAL 파일 내에 기입될 수 있다. 변경들을 갖는 롤-포워드에 대한 커미트는 원래의 블록체인 데이터에 대한 기입 없이도 발생할 수 있다. 이러한 배열은 변경들이 WAL 파일 내로 커미트되는 동안 블록체인 데이터의 계속되는 조작들을 허용한다. 인코딩 및 해싱 프로세스(500)를 통해 행해진 변경들을 저장하기 위해 WAL 파일을 사용함으로써, 블록체인 노드(502)는 적절할 때 배경에서 ECC를 수행하는 동안 그가 컨센서스를 위한 블록 데이터를 갖고 있다는 것을 표시할 수 있다. 이와 같이, ECC는 컨센서스 프로세스의 계산 효율 또는 레이턴시에 대한 영향을 감소시키기 위해, 블록체인 노드(302)의 계산 자원의 사용률이 낮을 때 수행될 수 있다.
일부 실시예들에서, 블록체인 노드(502)는 블록 데이터를 버퍼에 저장할 수 있다. 블록체인 노드(502)는 데이터의 크기가 미리 결정된 임계치보다 클 때 또는 버퍼가 가득 찼을 때 버퍼에 저장된 블록 데이터에 대해 ECC를 수행할 수 있다. ECC를 수행한 후에, 블록체인 노드(502)는 이하의 설명에서 논의되는 바와 같이 인코딩된 블록 데이터 및 해시 값들을 저장하기 위해 인코딩 및 해싱 프로세스(500)를 따를 수 있다.
블록(100)을 다시 예로서 사용하면, ECC를 수행한 후에, 인코딩된 블록 데이터는 데이터 저장 스킴에 기초하여 복수의 데이터세트로 분할될 수 있다. 도 3의 설명에서 논의된 예와 유사하게, 블록(100)의 인코딩된 블록 데이터는 각자가 블록체인 노드들(502, 504, 506, 508) 중 하나에 의해 저장될 Data1, Data2, Data3 및 Vdata1인 4개의 데이터세트로 분할될 수 있다. Vdata1은 ECC의 중복 비트들을 나타낼 수 있다. Data1은 데이터 저장 스킴에 따라 블록체인 노드(502)에 의해 저장되도록 선택된다. 각각 해시 값 Dhash2, Dhash3 및 Vhash1을 생성하기 위해, Data2, Data3 및 Vdata1이 개별적으로 해싱되도록 선택된다.
해시 값들은 해시 값들의 대응하는 블록의 블록 ID에 의해 인덱싱될 수 있다. 예를 들어, 블록체인 노드(502)는 블록(100)과 연관된 Data1, Dhash1, Dhash2 및 Vhash1을 블록 ID 100으로 인덱싱할 수 있다. 이와 같이, 블록체인 노드(502)는 해시 값들을 그들의 대응하는 블록들에 매핑하기 위해 인덱싱된 블록 ID를 사용할 수 있다. 데이터세트들 및 해시 값들을 인덱싱하는 보다 상세한 예가 도 6의 설명에서 논의된다.
데이터 저장 스킴에 따른 하나 이상의 블록체인 노드(502, 504, 506, 508)에 대해 다른 데이터 저장 스킴들이 이루어질 수 있다는 것을 이해해야 한다. 예를 들어, 블록(100)의 인코딩된 블록 데이터는 4개보다 많은 데이터세트로 분할될 수 있다. 블록체인 노드들(502, 504, 506, 508) 각각은 하나보다 많은 데이터세트를 저장하고, 다른 노드들에 의해 저장된 데이터세트들의 나머지를 해싱할 수 있다.
Dhash2, Dhash3 및 Vhash1을 생성한 후에, 블록체인 노드(502)는 Data1, Dhash2, Dhash3 및 Vhash1을 저장하고, 저장 공간을 절약하기 위해 저장소로부터 Data2, Data3 및 Vdata1을 삭제할 수 있다. 이와 같이, 블록체인의 각각의 블록에 대해, 블록체인 노드(502)는 저장 공간을 절약하기 위해 원래 블록 데이터 대신에 ECC 인코딩된 블록 데이터의 하나의 데이터세트(즉, Data1) 및 3개의 해시 값(즉, Dhash2, Dhash3 및 Vhash1)만을 저장한다. 블록체인 노드(502)는 블록(100)의 블록 데이터가 스마트 계약을 실행하기 위해 필요한 것으로 결정할 때, 데이터 저장 스킴에 따라 블록체인 노드들(504, 506, 508) 각각으로부터 Data2, Data3 및 Vdata1을 리트리브할 수 있다.
다른 블록체인 노드들(504, 506, 508)로부터 데이터세트들을 리트리브하기 위해, 블록체인 노드(502)는 데이터 저장 스킴에 따라 리트리브될 데이터세트들에 대응하는 해시 값들을 송신할 수 있다. 예를 들어, Data2를 리트리브하기 위해, 블록체인 노드(502)는 Dhash2를 블록체인 노드(504)에 송신할 수 있다. 블록체인 노드(504)가 Data2를 저장하였다면, 그는 Dhash2를 수신하는 것에 응답하여 Data2를 블록체인 노드(502)로 다시 송신할 수 있다. 블록체인 노드(504)로부터 Data2를 수신한 후, 블록체인 노드(502)는 수신된 데이터세트를 해싱하고 해시 값을 Dhash2와 비교할 수 있다. 해시 값이 Dhash2와 동일한 경우, 블록체인 노드(502)는 수신된 데이터세트가 진짜인 것으로 결정할 수 있다. 그렇지 않을 경우, 수신된 데이터세트는 진짜가 아닌 것으로 결정될 수 있다. 수신된 데이터세트가 진짜가 아닌 것으로 결정될 때, 블록체인 노드(502)는 블록체인 노드(504)를 장애 노드(또는 비잔틴 노드)로서 보고할 수 있다. 블록체인 노드(502)에 의해 수신된 진짜가 아닌 데이터의 백분율이 ECC에 의해 정정될 수 있는 에러 또는 누락 비트들의 최대 분율 이하일 경우, 블록(100)은 국지적으로 저장되고 수신된 데이터세트들로부터 복구될 수 있다.
앞서 논의된 바와 같이, 인코딩 및 해싱 프로세스를 수행함으로써, 블록체인 데이터는 ECC 인코딩되고 복수의 데이터세트들로 분할될 수 있다. 저장 공간을 절약하기 위해, 각각의 블록체인 노드는 데이터 저장 스킴에 기초하여 복수의 데이터세트들 중 하나 이상의 데이터세트들 및 나머지 데이터세트들의 해시 값들을 저장할 수 있다. 저장된 데이터세트들 및 해시 값들은 블록체인 노드가 원래의 데이터를 복구하기 위해 다른 노드들로부터 데이터세트들을 리트리브하도록 블록 ID들로 인덱싱될 수 있다.
도 6은 본 명세서의 실시예들에 따른 NVN들에 기초하는 공유 블록체인 데이터 저장의 프로세스(600)의 예를 도시한다. VN들(본 명세서에서 확인 피어들로서 지칭됨) 및 NVN들(본 명세서에서 미확인 피어들로서 지칭됨)은 하이퍼레저 패브릭(Hyperledger fabric)과 같은 허가된 블록체인 플랫폼에 대해 분산 원장 프로토콜을 실행하는 두 가지 유형의 피어들이다. 허가된 블록체인 네트워크는 비공개 또는 컨소시엄 블록체인 네트워크일 수 있으며, 여기서 모든 멤버 노드는 네트워크에서 아이덴티티를 유지한다. 최종 사용자 또는 클라이언트 노드는 네트워크를 사용하기 전에 인가되고 인증될 필요가 있다. 즉, 허가된 블록체인은 누가 확인 및 분산 원장 프로토콜에 참가할 수 있는지를 제어한다. VN들은 컨센서스를 실행하고, 트랜잭션들을 검증하고, 분산 원장을 유지하는 것을 담당할 수 있다. NVN들은 (예를 들어, 트랜잭션을 발행하는) 클라이언트 노드들을 VN들에 연결하는 프록시로서 기능할 수 있다. NVN들은 트랜잭션들을 실행하지 않지만, 이들을 검증할 수 있다.
예시된 예에서, 블록체인 네트워크(610)는 VN들(602, 604, 606, 608)을 포함하는 허가된 블록체인 네트워크인 것으로 가정된다. 블록체인 네트워크(610)는 또한 NVN들(612, 614, 616, 618)에 의해 형성된 NVN 클러스터(610)를 포함한다. 일부 실시예들에서, 트랜잭션들은 클라이언트 노드(630)로부터 생성될 수 있다. 클라이언트 노드(630)는 하나의 컴퓨터 하드웨어 또는 소프트웨어일 수 있다. 일부 실시예들에서, 클라이언트 노드(310)는 트랜잭션들(632)을 NVN 클러스터(610) 또는 NVN들(612, 614, 616, 618) 중 하나로 송신할 수 있다. 트랜잭션들을 수신한 후, NVN 클러스터(610)는 트랜잭션들(622)을 컨센서스의 실행을 위해 VN들(602, 604, 606, 608)로 포워딩할 수 있다. 트랜잭션들을 수신한 후에, VN들(602, 604, 606, 608)은 수신된 트랜잭션들의 적어도 서브세트에 기초하여 블록(예를 들어, 블록(100))을 생성하여 블록체인에 첨부하기 위해 컨센서스 프로세스(예를 들어, PBFT)에 관여함으로써 트랜잭션들을 확인할 수 있다.
블록(100)이 생성되고 블록체인에 첨부된 후, VN(602)은 저장을 위해 블록(100)을 NVN 클러스터(610)로 송신할 수 있다. 일부 실시예들에서, NVN은 또한 VN으로부터 블록들을 자동으로 풀링할 수 있다. 블록들은 주기적으로 또는 미리 결정된 수의 블록들(예를 들어, 50개의 블록)이 생성된 후에 풀링될 수 있다. VN(602)으로부터 하나 이상의 블록을 수신한 후에, NVN들(612, 614, 616, 618)은 도 3 및 도 5의 설명에서 논의된 바와 같이 인코딩 및 해싱 프로세스에 관여할 수 있다. 각각의 NVN은 하나 이상의 ECC 인코딩된 블록들을 생성하기 위해 ECC(626)(예를 들어, 소거 코딩)를 사용하여 하나 이상의 블록들을 인코딩할 수 있다. 일부 실시예들에서, ECC는 NVN의 계산 효율을 유지하기 위해 NVN의 계산 자원의 사용률이 미리 결정된 값(예를 들어, 50%) 이하일 때 수행될 수 있다. 일부 실시예들에서, ECC는 NVN의 저장 공간의 사용이 미리 결정된 백분율(예를 들어, 80%) 이상일 때 수행될 수 있다.
ECC 인코딩된 블록을 생성한 후에, NVN(여기서, NVN(612))은 도 4의 설명에서 논의된 바와 같이 데이터 저장 스킴(400)에 기초하여 ECC 인코딩된 블록을 4개의 데이터세트들(Data1, Data2, Data3 및 Vdata1)로 분할할 수 있다. 이어서, NVN(612)은 데이터 저장 스킴에서 제공된 할당들에 기초하여 Data1을 저장할 수 있고, 해시 값들(Dhash2, Dhash3 및 Vhash1)을 생성하기 위해 데이터세트들의 나머지에 대해 해싱(628)을 수행할 수 있다. 데이터세트(Data1) 및 해시 값들(Dhash2, Dhash3 및 Vhash1)을 저장한 후에, NVN(612)은 ECC 인코딩된 블록 및 데이터세트들의 나머지(Data2, Data3 및 Vdata1)를 폐기하여 저장 공간을 절약할 수 있다.
일부 실시예들에서, NVN(612)은 다른 NVN들(614, 616, 618)과 함께 그들이 데이터 저장 스킴에 따라 그들의 할당된 데이터세트들 및 해시 값들을 저장했는지를 확인할 수 있다. 다른 NVN들(614, 616, 618)로부터 확인들을 수신한 후에, NVN(612)은 NVN들(612, 614, 616, 618)이 인코딩 및 해싱 프로세스를 완료했다는 통지를 복수의 VN들(602, 604, 606, 608)에 송신할 수 있다. 이어서, VN들(602, 604, 606, 608)이 저장 공간을 절약하기 위해 블록(100)을 삭제하는 것이 안전하다.
일부 실시예들에서, 클라이언트 노드(630) 또는 VN은 블록체인 상에 트랜잭션이 존재하는지를 검증하기 위한 요청을 NVN(612)에 송신할 수 있다. 요청을 수신하는 NVN(612)은 인덱스에 기초하여 다른 NVN들(614, 616, 618)에 의해 저장된 데이터세트들을 리트리브하고 데이터세트들을 디코딩하여 대응하는 블록들을 복구할 수 있다. 블록들이 복구된 후, NVN(612)은 트랜잭션이 블록들에 포함되는지를 검증할 수 있다.
일부 실시예들에서, VN은 스마트 계약들을 실행하기 위해 트랜잭션들을 리트리브하기 위한 요청을 NVN(612)에 송신할 수 있다. 요청을 수신하는 NVN(612)은 NVN 클러스터(610)에 의해 데이터세트들로서 저장된 하나 이상의 블록에 트랜잭션들이 포함된 것으로 결정할 수 있다. 이어서, NVN(612)은 인덱스에 기초하여 다른 NVN들(614, 616, 618)에 의해 저장된 데이터세트들을 리트리브하고, 데이터세트들을 디코딩하여 대응하는 하나 이상의 블록들을 복구할 수 있다. 그 후, NVN 노드(612)는 트랜잭션들을 찾고 트랜잭션들을 VN으로 송신할 수 있다.
일부 실시예들에서, NVN은 블록체인 데이터를 계층화된 저장소에 저장할 수 있다. 계층화된 저장소의 경우, 데이터는 그의 상대적 비즈니스 값에 따라 계층들의 계층구조에 배치될 수 있다. 예를 들어, 데이터의 비즈니스 값은 그가 얼마나 자주 액세스되는지에 기초하여 결정될 수 있다. 일반적으로, 더 가치있는 데이터는 더 빠르거나 더 비싼 저장 매체들(즉, 계층들)에 저장될 수 있다. 더 새로운 블록들 내의 블록체인 데이터가 더 오래된 블록들보다 액세스될 가능성이 더 크기 때문에, 더 오래된 블록들은 저장의 비용을 감소시키기 위해 더 새로운 블록들에 비해 더 느린 저장 매체에 저장될 수 있다.
도 7은 본 명세서의 실시예들에 따른 실행될 수 있는 프로세스(700)의 예를 도시한다. 편의상, 프로세스(700)는 NVN에 의해 수행되는 것으로 설명될 것이다. NVN은 하나 이상의 위치에 위치하고 본 명세서에 따라 적절히 프로그래밍되는 컴퓨터 또는 하나 이상의 컴퓨터의 시스템일 수 있다. 예를 들어, NVN은 컴퓨팅 시스템 내의 컴퓨팅 디바이스일 수 있고, 예를 들어 적절하게 프로그래밍된 도 1의 컴퓨팅 시스템(106, 108)은 프로세스(700)를 수행할 수 있다.
702에서, NVN은 NVN을 포함하는 허가된 블록체인 네트워크에 통신가능하게 결합된 클라이언트 노드에 의해 발행된 트랜잭션들을 수신한다. 704에서, NVN은 트랜잭션들을 확인하고 컨센서스를 실행하기 위해 복수의 확인 노드들에 트랜잭션들을 송신한다.
706에서, NVN은 복수의 확인 노드에 의해 트랜잭션들의 적어도 일부의 컨센서스에 기초하여 생성된 하나 이상의 블록을 수신한다. 708에서, NVN은 ECC를 사용하여 하나 이상의 블록을 인코딩하여 하나 이상의 인코딩된 블록을 생성한다. 일부 경우들에서, ECC는 NVN의 계산 자원의 사용률이 미리 결정된 값 이하일 때 수행된다. 일부 경우들에서, ECC는 NVN의 저장 공간의 사용이 미리 결정된 백분율 이상일 때 수행된다. 일부 경우들에서, ECC는 복수의 블록에 중복 비트들을 추가함으로써 수행되는 소거 코딩이다.
710에서, 하나 이상의 인코딩된 블록들의 각각의 인코딩된 블록에 대해, NVN은 하나 이상의 블록들과 연관된 데이터 저장 스킴에 기초하여 인코딩된 블록을 복수의 데이터세트들로 분할하며, 데이터 저장 스킴은 복수의 NVN들에 대한 복수의 데이터세트들의 할당들을 제공한다. 일부 경우들에서, NVN은 계층화된 저장소에 블록체인 데이터를 저장하며, 계층화된 저장소에서는 더 새로운 블록이 더 오래된 블록과 동일하거나 더 빠른, 계층화된 저장소의 계층에 저장된다. 712에서, NVN은 데이터 저장 스킴에서 제공된 할당들에 기초하여 복수의 데이터세트 중 적어도 하나를 저장한다.
일부 경우들에서, NVN은 NVN 이외의 복수의 NVN의 나머지로부터, 복수의 데이터세트 중 적어도 하나가 데이터 저장 스킴에서 제공되는 할당들에 기초하여 대응하는 NVN에 의해 저장된다는 확인들을 수신하는 단계; 및 하나 이상의 블록을 삭제하기 위해 복수의 확인 노드들에 통지를 송신하는 단계를 더 수행한다.
일부 경우들에서, NVN은 하나 이상의 블록들에 포함된 트랜잭션을 검증하기 위한 요청을 클라이언트 노드로부터 수신하는 단계; 인덱스에 기초하여, 복수의 NVN들의 나머지로부터 하나 이상의 블록들과 연관된 데이터세트들을 리트리브하는 단계; 데이터세트들에 기초하여 하나 이상의 블록들을 디코딩하는 단계; 및 트랜잭션이 하나 이상의 블록들에 포함되는 경우 트랜잭션이 존재한다는 것을 검증하는 단계를 더 수행한다.
일부 경우들에서, NVN은 하나 이상의 블록들에 포함된 트랜잭션을 리트리브하기 위한 요청을 확인 노드로부터 수신하는 단계; 인덱스에 기초하여, 복수의 NVN들의 나머지로부터 하나 이상의 블록들 중 하나의 블록과 연관된 데이터세트들을 리트리브하는 단계; 데이터세트들에 기초하여 하나 이상의 블록들 중 하나를 디코딩하는 단계; 및 트랜잭션을 확인 노드에 송신하는 단계를 더 수행한다.
일부 경우들에서, 복수의 인코딩된 블록들의 각각의 인코딩된 블록에 대해, NVN은 복수의 데이터세트 중 적어도 하나의 데이터세트 이외의 복수의 데이터세트의 나머지를 해싱하여 해시 값들을 생성하는 단계; 해시 값들을 저장하는 단계; 및 하나 이상의 블록 및 복수의 데이터세트의 나머지를 폐기하는 단계를 더 수행한다.
도 8은 본 명세서의 실시예들에 따른 장치(800)의 모듈들의 예의 도면이다. 장치(800)는 블록체인 데이터를 저장하고 처리하도록 구성된 NVN의 실시예의 예일 수 있다. 장치(800)는 전술한 실시예들에 대응할 수 있고, 장치(800)는 허가된 블록체인 네트워크에 통신가능하게 결합된 클라이언트 노드에 의해 발행된 트랜잭션들을 수신하는 수신 모듈(802); 트랜잭션들을 확인하고 컨센서스를 실행하기 위해 복수의 확인 노드들에 트랜잭션들을 송신하는 송신 모듈(804); 복수의 확인 노드들에 의해 트랜잭션들의 적어도 일부에 기초하여 생성된 하나 이상의 블록들을 수신하는 수신 모듈(802); 하나 이상의 인코딩된 블록들을 생성하기 위해 ECC를 사용하여 하나 이상의 블록들을 인코딩하는 인코딩 모듈(806); 하나 이상의 인코딩된 블록들의 각각의 인코딩된 블록에 대해, 하나 이상의 블록들과 연관된 데이터 저장 스킴에 따라 인코딩된 블록을 복수의 데이터세트로 분할하는 분할 모듈(808) - 데이터 저장 스킴은 복수의 NVN에 대한 복수의 데이터세트의 할당들을 제공함 -; 및 데이터 저장 스킴에서 제공되는 할당들에 기초하여 복수의 데이터세트 중 적어도 하나를 저장하는 저장 모듈(810)을 포함한다.
일부 실시예들에서, 수신 모듈(802)은 또한, NVN 이외의 복수의 NVN의 나머지로부터, 복수의 데이터세트 중 적어도 하나가 데이터 저장 스킴에서 제공된 할당들에 기초하여 대응하는 NVN에 의해 저장된다는 확인들을 수신하고, 송신 모듈(804)은 또한 하나 이상의 블록을 삭제하기 위해 복수의 확인 노드에 통지를 송신한다.
일부 실시예들에서, NVN은 계층화된 저장소에 블록체인 데이터를 저장하며, 계층화된 저장소에서는 더 새로운 블록이 더 오래된 블록과 동일하거나 더 빠른, 계층화된 저장소의 계층에 저장된다.
일부 실시예들에서, 수신 모듈(802)은 또한, 하나 이상의 블록에 포함된 트랜잭션을 검증하기 위한 요청을 클라이언트 노드로부터 수신한다. 장치는 인덱스에 기초하여, 복수의 NVN의 나머지로부터 하나 이상의 블록들과 연관된 데이터세트들을 리트리브하기 위한 리트리브 서브모듈, 데이터세트들에 기초하여 하나 이상의 블록들을 디코딩하기 위한 디코딩 서브모듈, 및 트랜잭션이 하나 이상의 블록들에 포함되는 경우 트랜잭션이 존재한다는 것을 검증하기 위한 검증 서브모듈을 더 포함한다.
일부 실시예들에서, 수신 모듈(802)은 또한 하나 이상의 블록들에 포함된 트랜잭션을 리트리브하기 위한 요청을 확인 노드로부터 수신한다. 리트리브 서브모듈은 또한, 인덱스에 기초하여, 복수의 NVN의 나머지로부터 하나 이상의 블록들 중 하나와 연관된 데이터세트들을 리트리브한다. 디코딩 서브모듈은 또한 데이터세트들에 기초하여 하나 이상의 블록들 중 하나를 디코딩하고, 송신 모듈(804)은 또한 트랜잭션을 확인 노드에 송신한다.
일부 실시예들에서, ECC는 NVN의 계산 자원의 사용률이 미리 결정된 값 이하일 때 수행된다.
일부 실시예들에서, 장치(800)는 해싱 서브모듈을 더 포함한다. 복수의 인코딩된 블록의 각각의 인코딩된 블록에 대해, 해싱 서브모듈은 해시 값들을 생성하기 위해 복수의 데이터세트 중 적어도 하나 이외의 복수의 데이터세트의 나머지를 해싱한다. 저장 모듈(812)은 또한 해시 값들을 저장하고, 하나 이상의 블록들 및 복수의 데이터세트들의 나머지를 폐기한다.
일부 실시예들에서, ECC는 NVN의 저장 공간의 사용이 미리 결정된 백분율 이상일 때 수행된다.
일부 실시예들에서, ECC는 복수의 블록에 중복 비트들을 추가함으로써 수행되는 소거 코딩이다.
이전의 실시예들에 예시된 시스템, 장치, 모듈 또는 유닛은 컴퓨터 칩 또는 엔티티를 사용하여 구현될 수 있거나, 특정 기능을 갖는 제품을 사용하여 구현될 수 있다. 전형적인 실시예 디바이스는 컴퓨터이고, 컴퓨터는 퍼스널 컴퓨터, 랩톱 컴퓨터, 셀룰러 폰, 카메라 폰, 스마트폰, 개인 휴대 단말기, 미디어 플레이어, 내비게이션 디바이스, 이메일 수신 및 송신 디바이스, 게임 콘솔, 태블릿 컴퓨터, 웨어러블 디바이스, 또는 이들 디바이스들의 임의의 조합일 수 있다.
장치 내의 각각의 모듈의 기능들 및 역할들의 실시예 프로세스에 대해, 이전의 방법에서의 대응하는 단계들의 실시예 프로세스가 참조될 수 있다. 여기서는 간소화를 위해 상세들이 생략된다.
장치 실시예는 기본적으로 방법 실시예에 대응하기 때문에, 관련 부분들에 대해서는 방법 실시예에서의 관련 설명들이 참조될 수 있다. 이전에 설명된 장치 실시예는 단지 예이다. 개별적인 부분들로서 설명된 모듈들은 물리적으로 분리될 수 있거나 분리되지 않을 수 있고, 모듈들로서 디스플레이된 부분들은 물리적 모듈들일 수 있거나 그렇지 않을 수 있거나, 하나의 위치에 위치될 수 있거나, 다수의 네트워크 모듈들에 분산될 수 있다. 모듈들의 일부 또는 전부는 본 명세서의 해결책들의 목적들을 달성하기 위한 실제 요구들에 기초하여 선택될 수 있다. 본 기술분야의 통상의 기술자는 창의적인 노력 없이도 본 출원의 실시예들을 이해하고 구현할 수 있다.
다시 도 8을 참조하면, 이 도면은 블록체인 노드의 내부 기능 모듈 및 구조를 예시하는 것으로서 해석될 수 있다. 실행 본체는 본질적으로 전자 디바이스일 수 있고, 전자 디바이스는 하나 이상의 프로세서; 및 하나 이상의 프로세서의 실행가능한 명령어를 저장하도록 구성된 하나 이상의 컴퓨터 판독가능한 메모리를 포함한다. 일부 실시예들에서, 하나 이상의 컴퓨터 판독가능한 메모리는 하나 이상의 프로세서에 결합되고, 본 명세서에서 설명된 바와 같은 알고리즘, 방법, 기능, 프로세스, 흐름 및 절차를 수행하기 위해 하나 이상의 프로세서에 의해 실행가능한 프로그래밍 명령어들을 저장한다. 본 명세서는 또한 하나 이상의 프로세서에 결합되고, 하나 이상의 프로세서에 의해 실행될 때, 하나 이상의 프로세서로 하여금 본 명세서에 제공된 방법들의 실시예들에 따라 동작들을 수행하게 하는 명령어들을 저장한 하나 이상의 비일시적 컴퓨터 판독가능 저장 매체를 제공한다.
본 명세서는 또한 본 명세서에 제공된 방법들을 구현하기 위한 시스템을 제공한다. 시스템은 하나 이상의 프로세서, 및 하나 이상의 프로세서에 결합되고 명령어들을 저장한 컴퓨터 판독가능 저장 매체를 포함하고, 명령어들은 하나 이상의 프로세서에 의해 실행될 때 하나 이상의 프로세서로 하여금 본 명세서에 제공된 방법들의 실시예들에 따라 동작들을 수행하게 한다.
본 명세서에서 설명된 본 발명의 실시예들, 및 액션들 및 동작들은 디지털 전자 회로에서, 유형적으로 구현되는 컴퓨터 소프트웨어 또는 펌웨어에서, 본 명세서에 개시된 구조들 및 그들의 구조적 등가물들을 포함하는 컴퓨터 하드웨어에서, 또는 이들 중 하나 이상의 조합들에서 구현될 수 있다. 본 명세서에서 설명된 본 발명의 실시예들은 데이터 처리 장치에 의한 실행을 위해 또는 그의 동작을 제어하기 위해 컴퓨터 프로그램 캐리어 상에 인코딩된 하나 이상의 컴퓨터 프로그램들, 예를 들어 컴퓨터 프로그램 명령어들의 하나 이상의 모듈들로서 구현될 수 있다. 예를 들어, 컴퓨터 프로그램 캐리어는 명령어들을 인코딩하거나 저장한 하나 이상의 컴퓨터 판독가능 저장 매체를 포함할 수 있다. 캐리어는 자기, 자기 광학, 또는 광학 디스크, 고체 상태 드라이브, 랜덤 액세스 메모리(RAM), 판독 전용 메모리(ROM), 또는 다른 유형의 매체와 같은 유형적인 비일시적 컴퓨터 판독가능 매체일 수 있다. 대안적으로, 또는 추가적으로, 캐리어는 인공적으로 생성된 전파 신호, 예를 들어 데이터 처리 장치에 의한 실행을 위해 적합한 수신기 장치로의 송신을 위해 정보를 인코딩하기 위해 생성되는 머신 생성 전기, 광학, 또는 전자기 신호일 수 있다. 컴퓨터 저장 매체는 머신 판독가능 저장 디바이스, 머신 판독가능 저장 기판, 랜덤 또는 직렬 액세스 메모리 디바이스, 또는 이들 중 하나 이상의 조합일 수 있거나 이들의 일부일 수 있다. 컴퓨터 저장 매체는 전파 신호가 아니다.
프로그램, 소프트웨어, 소프트웨어 애플리케이션, 앱, 모듈, 소프트웨어 모듈, 엔진, 스크립트 또는 코드로서 또한 지칭될 수 있거나 설명될 수 있는 컴퓨터 프로그램은 컴파일되거나 해석되는 언어들, 또는 선언 또는 절차 언어들을 포함하는 임의의 형태의 프로그래밍 언어로 작성될 수 있고; 독립형 프로그램 또는 모듈, 컴포넌트, 엔진, 서브루틴 또는 컴퓨팅 환경에서 실행하기에 적합한 다른 유닛을 포함하는 임의의 형태로 배치될 수 있고, 환경은 하나 이상의 위치들에서 데이터 통신 네트워크에 의해 상호연결된 하나 이상의 컴퓨터들을 포함할 수 있다.
컴퓨터 프로그램은 파일 시스템 내의 파일에 대응할 수 있지만, 그럴 필요는 없다. 컴퓨터 프로그램은 다른 프로그램 또는 데이터, 예를 들어 마크업 언어 문서에 저장된 하나 이상의 스크립트를 보유하는 파일의 일부에, 해당 프로그램에 전용화된 단일 파일에, 또는 다수의 조정된 파일들, 예를 들어 하나 이상의 모듈, 서브 프로그램 또는 코드의 부분들을 저장하는 파일들에 저장될 수 있다.
컴퓨터 프로그램의 실행을 위한 프로세서들은 예로서 범용 마이크로프로세서 및 특수 목적 마이크로프로세서 모두, 및 임의의 종류의 디지털 컴퓨터의 임의의 하나 이상의 프로세서를 포함한다. 일반적으로, 프로세서는 프로세서에 결합된 비일시적 컴퓨터 판독가능 매체로부터 데이터뿐만 아니라 실행을 위한 컴퓨터 프로그램의 명령어들을 수신할 것이다.
"데이터 처리 장치"라는 용어는 예로서 프로그래밍 가능 프로세서, 컴퓨터 또는 다수의 프로세서 또는 컴퓨터를 포함하는, 데이터를 처리하기 위한 모든 종류의 장치, 디바이스 또는 머신을 포함한다. 데이터 처리 장치는 특수 목적 논리 회로, 예를 들어 필드 프로그래머블 게이트 어레이(FPGA), 주문형 집적회로(ASIC), 또는 그래픽 처리 유닛(GPU)을 포함할 수 있다. 장치는 또한, 하드웨어에 부가하여, 컴퓨터 프로그램을 위한 실행 환경을 생성하는 코드, 예를 들어 프로세서 펌웨어, 프로토콜 스택, 데이터베이스 관리 시스템, 운영 체제, 또는 이들 중 하나 이상의 조합을 구성하는 코드를 포함할 수 있다.
본 명세서에서 설명된 프로세스들 및 논리 흐름들은 입력 데이터에 대해 동작하고 출력을 생성함으로써 동작들을 수행하기 위해 하나 이상의 컴퓨터 프로그램들을 실행하는 하나 이상의 컴퓨터들 또는 프로세서들에 의해 수행될 수 있다. 프로세스들 및 논리 흐름들은 또한 특수 목적 논리 회로, 예를 들어 FPGA, ASIC 또는 GPU에 의해, 또는 특수 목적 논리 회로와 하나 이상의 프로그래밍된 컴퓨터들의 조합에 의해 수행될 수 있다.
컴퓨터 프로그램의 실행에 적합한 컴퓨터들은 범용 또는 특수 목적 마이크로프로세서들 또는 양쪽 모두, 또는 임의의 다른 종류의 중앙 처리 유닛에 기초할 수 있다. 일반적으로, 중앙 처리 유닛은 판독 전용 메모리 또는 랜덤 액세스 메모리 또는 둘 모두로부터 명령어들 및 데이터를 수신할 것이다. 컴퓨터의 요소들은 명령어들을 실행하기 위한 중앙 처리 유닛, 및 명령어들 및 데이터를 저장하기 위한 하나 이상의 메모리 디바이스를 포함할 수 있다. 중앙 처리 유닛 및 메모리는 특수 목적 논리 회로에 의해 보완되거나, 그에 통합될 수 있다.
일반적으로, 컴퓨터는 또한, 하나 이상의 저장 디바이스를 포함하거나, 그로부터 데이터를 수신하거나 그에게 데이터를 송신하도록 동작가능하게 결합될 수 있다. 저장 디바이스들은 예를 들어 자기, 자기 광학 또는 광 디스크들, 고체 상태 드라이브들, 또는 임의의 다른 유형의 비일시적인 컴퓨터 판독 가능 매체일 수 있다. 그러나, 컴퓨터는 이러한 디바이스들을 가질 필요는 없다. 따라서, 컴퓨터는 국지적 및/또는 원격적인 하나 이상의 메모리와 같은 하나 이상의 저장 디바이스에 결합될 수 있다. 예를 들어, 컴퓨터는 컴퓨터의 통합 컴포넌트인 하나 이상의 국지적 메모리들을 포함할 수 있거나, 컴퓨터는 클라우드 네트워크 내에 있는 하나 이상의 원격 메모리들에 결합될 수 있다. 더욱이, 컴퓨터는, 몇 가지 예를 들면, 다른 디바이스, 예컨대, 모바일 전화, 개인 휴대 단말기(PDA), 모바일 오디오 또는 비디오 플레이어, 게임 콘솔, 글로벌 포지셔닝 시스템(GPS) 수신기, 또는 휴대용 저장 디바이스, 예컨대, 유니버설 직렬 버스(USB) 플래시 드라이브에 내장될 수 있다.
컴포넌트들은 상호적으로, 예를 들어 직접 또는 하나 이상의 중간 컴포넌트들을 통해 서로 전기적으로 또는 광학적으로 연결되는 것에 의해 서로 "결합"될 수 있다. 컴포넌트들 중 하나가 다른 컴포넌트 내에 통합되면 컴포넌트들은 또한 서로 "결합"될 수 있다. 예를 들어, 프로세서에 통합되는 저장 컴포넌트(예를 들어, L2 캐시 컴포넌트)는 프로세서에 "결합"된다.
사용자와의 상호작용을 제공하기 위해, 본 명세서에서 설명된 발명의 실시예들은 사용자에게 정보를 디스플레이하기 위한 디스플레이 디바이스, 예를 들어 액정 디스플레이(LCD) 모니터, 및 사용자가 컴퓨터에 입력을 제공할 수 있는 입력 디바이스, 예를 들어 키보드 및 포인팅 디바이스, 예를 들어 마우스, 트랙볼 또는 터치패드를 갖는 컴퓨터 상에 구현되거나 그와 통신하도록 구성될 수 있다. 사용자와의 상호작용을 제공하기 위해 다른 종류의 디바이스들도 사용될 수 있으며, 예를 들면, 사용자에게 제공되는 피드백은 임의 형태의 감지 피드백, 예컨대, 시각 피드백, 청각 피드백, 또는 촉각 피드백일 수 있으며, 사용자로부터의 입력은 음향, 음성 또는 촉각 입력을 포함하는 임의의 형태로 수신될 수 있다. 또한, 컴퓨터는 사용자에 의해 사용되는 디바이스에 문서들을 송신하고 그로부터 문서들을 수신함으로써, 예를 들어, 웹 브라우저로부터 수신된 요청들에 응답하여 사용자의 디바이스 상의 웹 브라우저에 웹 페이지들을 송신함으로써, 또는 사용자 디바이스, 예를 들어 스마트폰 또는 전자 태블릿 상에서 실행 중인 앱과 상호작용함으로써 사용자와 상호작용할 수 있다. 또한, 컴퓨터는 텍스트 메시지들 또는 다른 형태의 메시지를 개인용 디바이스, 예를 들어 메시징 애플리케이션을 실행하고 있는 스마트폰에 송신하고, 답례로 사용자로부터 응답 메시지들을 수신함으로써 사용자와 상호작용할 수 있다.
본 명세서는 시스템들, 장치들 및 컴퓨터 프로그램 컴포넌트들과 관련하여 "~ 하도록 구성된"이라는 용어를 사용한다. 하나 이상의 컴퓨터의 시스템이 특정 동작들 또는 액션들을 수행하도록 구성된다는 것은 시스템이 동작시에 시스템으로 하여금 동작들 또는 액션들을 수행하게 하는 소프트웨어, 펌웨어, 하드웨어, 또는 이들의 조합을 설치했다는 것을 의미한다. 하나 이상의 컴퓨터 프로그램이 특정 동작들 또는 액션들을 수행하도록 구성된다는 것은 하나 이상의 프로그램이 데이터 처리 장치에 의해 실행될 때 장치로 하여금 동작들 또는 액션들을 수행하게 하는 명령어들을 포함한다는 것을 의미한다. 특수 목적 논리 회로가 특정한 동작들 또는 액션들을 수행하도록 구성된다는 것은 회로가 동작들 또는 액션들을 수행하는 전자 논리를 갖는다는 것을 의미한다.
본 명세서는 많은 구체적인 실시예 상세들을 포함하지만, 이들은 청구항들 자체에 의해 정의되는, 청구되고 있는 것의 범위를 제한하는 것으로 해석될 게 아니라, 오히려 특정 실시예들에 고유할 수 있는 특징들의 설명들로서 해석되어야 한다. 개별 실시예들의 맥락에서 본 명세서에서 설명되는 특정 특징들은 또한 단일 실시예에서 조합하여 실현될 수 있다. 반대로, 단일 실시예들의 맥락에서 설명되는 다양한 특징들은 또한 다수의 실시예들에서 개별적으로 또는 임의의 적절한 하위조합으로 실현될 수 있다. 더욱이, 특징들이 특정 조합들로 작용하는 것으로 위에서 설명될 수 있고, 심지어 초기에는 그와 같이 청구될 수 있지만, 청구된 조합으로부터의 하나 이상의 특징들은 일부 경우들에서 조합으로부터 삭제될 수 있고, 청구항은 하위조합 또는 하위조합의 변형에 관한 것일 수 있다.
유사하게, 동작들이 도면들에 도시되고 특정 순서로 청구항들에 기재되지만, 이것은 바람직한 결과들을 달성하기 위해 이러한 동작들이 도시된 특정 순서로 또는 순차적으로 수행되거나 모든 예시된 동작들이 수행되는 것을 요구하는 것으로 이해되어서는 안 된다. 특정 상황들에서, 멀티태스킹 및 병렬 처리가 유리할 수 있다. 더욱이, 전술한 실시예들의 다양한 시스템 모듈들 및 컴포넌트들의 분리는 그러한 분리를 모든 실시예에서 요구하는 것으로 이해되어서는 안 되고, 설명된 프로그램 컴포넌트들 및 시스템들은 일반적으로 단일 소프트웨어 제품에 함께 통합될 수 있거나 다수의 소프트웨어 제품들로 패키지화될 수 있는 것으로 이해되어야 한다.
본 발명의 특정 실시예들이 설명되었다. 다른 실시예들은 다음의 청구항들의 범위 내에 있다. 예를 들어, 청구항들에 기재된 액션들은 상이한 순서로 수행될 수 있지만, 여전히 바람직한 결과들을 달성할 수 있다. 일례로서, 첨부 도면들에 도시된 프로세서들은 바람직한 결과들을 달성하기 위해 반드시 도시된 특정 순서 또는 순차적 순서를 요구하지는 않는다. 일부 경우들에서는, 멀티태스킹 및 병렬 처리가 유리할 수 있다.

Claims (11)

  1. 허가된 블록체인 네트워크의 미확인 노드(non-validating node; NVN)에 의해 블록체인 데이터를 처리하기 위한 컴퓨터 구현 방법으로서,
    허가된 블록체인 네트워크에 통신가능하게 결합된 클라이언트 노드에 의해 발행된 트랜잭션들을 수신하는 단계;
    상기 트랜잭션들을 확인(validating)하고 컨센서스를 실행하기 위해 복수의 확인 노드들에 상기 트랜잭션들을 송신하는 단계;
    상기 복수의 확인 노드들에 의해 상기 트랜잭션들의 적어도 일부의 컨센서스에 기초하여 생성된 하나 이상의 블록을 수신하는 단계;
    에러 정정 코딩(error correction coding; ECC)을 사용하여 상기 하나 이상의 블록을 인코딩하여 하나 이상의 인코딩된 블록을 생성하는 단계; 및
    상기 하나 이상의 인코딩된 블록의 각각의 인코딩된 블록에 대해:
    상기 하나 이상의 블록과 연관된 데이터 저장 스킴에 기초하여 상기 인코딩된 블록을 복수의 데이터세트들로 분할하는 단계 - 상기 데이터 저장 스킴은 복수의 미확인 노드들(NVN들)에 대한 상기 복수의 데이터세트들의 할당들을 제공함 -; 및
    상기 데이터 저장 스킴에서 제공된 상기 할당들에 기초하여 상기 복수의 데이터세트들 중 적어도 하나를 저장하는 단계
    를 포함하는, 컴퓨터 구현 방법.
  2. 제1항에 있어서,
    상기 복수의 데이터세트들 중 적어도 하나가 상기 데이터 저장 스킴에서 제공된 상기 할당들에 기초하여 대응하는 NVN에 의해 저장된다는 확인(confirmation)들을 상기 NVN 이외의 상기 복수의 NVN들의 나머지로부터 수신하는 단계; 및
    상기 하나 이상의 블록을 삭제하기 위한 통지를 상기 복수의 확인 노드들에 송신하는 단계
    를 더 포함하는, 컴퓨터 구현 방법.
  3. 제1항에 있어서, 상기 NVN은 계층화된 저장소에 블록체인 데이터를 저장하며, 상기 계층화된 저장소에서는 더 새로운 블록이 더 오래된 블록과 동일하거나 더 빠른, 상기 계층화된 저장소의 계층에 저장되는 것인, 컴퓨터 구현 방법.
  4. 제1항에 있어서,
    상기 하나 이상의 블록에 포함된 트랜잭션을 검증하기 위한 요청을 상기 클라이언트 노드로부터 수신하는 단계;
    인덱스에 기초하여, 상기 NVN 이외의 상기 복수의 NVN들의 나머지로부터 상기 하나 이상의 블록과 연관된 데이터세트들을 리트리브(retrieve)하는 단계;
    상기 데이터세트들에 기초하여 상기 하나 이상의 블록을 디코딩하는 단계; 및
    상기 트랜잭션이 상기 하나 이상의 블록에 포함되는 경우에 상기 트랜잭션이 존재한다는 것을 검증하는 단계
    를 더 포함하는, 컴퓨터 구현 방법.
  5. 제1항에 있어서,
    상기 하나 이상의 블록에 포함된 트랜잭션을 리트리브하기 위한 요청을 확인 노드로부터 수신하는 단계;
    인덱스에 기초하여, 상기 NVN 이외의 상기 복수의 NVN들의 나머지로부터 상기 하나 이상의 블록 중 하나와 연관된 데이터세트들을 리트리브하는 단계;
    상기 데이터세트들에 기초하여 상기 하나 이상의 블록 중 상기 하나를 디코딩하는 단계; 및
    상기 트랜잭션을 상기 확인 노드에 송신하는 단계
    를 더 포함하는, 컴퓨터 구현 방법.
  6. 제1항 내지 제5항 중 어느 한 항에 있어서, 상기 ECC는 상기 NVN의 계산 자원의 사용률이 미리 결정된 값 이하일 때 수행되는 것인, 컴퓨터 구현 방법.
  7. 제1항 내지 제5항 중 어느 한 항에 있어서,
    상기 하나 이상의 인코딩된 블록의 각각의 인코딩된 블록에 대해:
    상기 복수의 데이터세트들 중 상기 적어도 하나 이외의 상기 복수의 데이터세트들의 나머지를 해싱하여 해시 값들을 생성하는 단계;
    상기 해시 값들을 저장하는 단계; 및
    상기 하나 이상의 블록 및 상기 복수의 데이터세트들의 상기 나머지를 폐기하는 단계
    를 더 포함하는, 컴퓨터 구현 방법.
  8. 제1항 내지 제5항 중 어느 한 항에 있어서, 상기 ECC는 상기 NVN의 저장 공간의 사용이 미리 결정된 백분율 이상일 때 수행되는 것인, 컴퓨터 구현 방법.
  9. 제1항 내지 제5항 중 어느 한 항에 있어서, 상기 ECC는 상기 하나 이상의 블록에 중복 비트(redundant bit)들을 추가함으로써 수행되는 소거 코딩인 것인, 컴퓨터 구현 방법.
  10. 블록체인 데이터를 처리하기 위한 시스템으로서,
    하나 이상의 프로세서; 및
    상기 하나 이상의 프로세서에 결합되고, 제1항 내지 제5항 중 어느 한 항의 방법을 수행하기 위해 상기 하나 이상의 프로세서에 의해 실행가능한 명령어들을 저장한 하나 이상의 컴퓨터 판독가능 메모리
    를 포함하는, 시스템.
  11. 블록체인 데이터를 처리하기 위한 장치로서,
    제1항 내지 제5항 중 어느 한 항의 방법을 수행하기 위한 복수의 모듈을 포함하는, 장치.
KR1020207030911A 2019-11-13 2019-11-13 허가된 블록체인 네트워크를 위한 에러 정정 코드에 기초하는 블록체인 데이터 저장 KR102433504B1 (ko)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2019/118175 WO2020035092A2 (en) 2019-11-13 2019-11-13 Blockchain data storage based on error correction code for permissioned blockchain network

Publications (2)

Publication Number Publication Date
KR20210058744A KR20210058744A (ko) 2021-05-24
KR102433504B1 true KR102433504B1 (ko) 2022-08-18

Family

ID=69525951

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020207030911A KR102433504B1 (ko) 2019-11-13 2019-11-13 허가된 블록체인 네트워크를 위한 에러 정정 코드에 기초하는 블록체인 데이터 저장

Country Status (9)

Country Link
US (1) US11233654B2 (ko)
EP (1) EP3769252B1 (ko)
JP (1) JP7025566B2 (ko)
KR (1) KR102433504B1 (ko)
CN (1) CN113826354A (ko)
AU (1) AU2019323043A1 (ko)
CA (1) CA3098768A1 (ko)
SG (1) SG11202010558PA (ko)
WO (1) WO2020035092A2 (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SG11202002036WA (en) * 2019-08-20 2020-04-29 Alibaba Group Holding Ltd Blockchain data storage based on shared nodes and error correction code
KR102433504B1 (ko) * 2019-11-13 2022-08-18 알리페이 (항저우) 인포메이션 테크놀로지 씨오., 엘티디. 허가된 블록체인 네트워크를 위한 에러 정정 코드에 기초하는 블록체인 데이터 저장
WO2021253127A1 (en) * 2020-06-19 2021-12-23 Neuralia Technologies Inc. System and method for controlling network access
KR102392150B1 (ko) * 2020-07-10 2022-04-28 주식회사 미디움 하이퍼레저 패브릭 구조에서 피어 단말기가 블록 데이터를 클라이언트 단말기로 전송하는 방법
KR102412780B1 (ko) * 2020-07-10 2022-06-24 주식회사 미디움 하이퍼레저 패브릭 구조에서 피어 단말기에 수신된 블록 데이터를 처리하는 방법
WO2022010289A1 (ko) * 2020-07-10 2022-01-13 주식회사 미디움 하이퍼레저 패브릭 구조에서 피어 단말기에 수신된 블록 데이터를 처리하는 방법
US11133936B1 (en) * 2021-03-22 2021-09-28 Matthew Branton Methods and systems for introducing self-contained intent functionality into decentralized computer networks
US20230179423A1 (en) 2021-12-03 2023-06-08 Electronics And Telecommunications Research Institute Method and apparatus for storing blockchain transaction data and distributed storage system using the same
CN114710512B (zh) * 2022-03-30 2023-09-29 蚂蚁区块链科技(上海)有限公司 共识结果的分发方法、节点和区块链***
US20230388246A1 (en) * 2022-05-25 2023-11-30 Softiron Limited Resource-Sharing System with Cryptographically Enforced Fair Access

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20180323962A1 (en) 2017-05-03 2018-11-08 International Business Machines Corporation Reduction in storage usage in blockchain
CN109359223A (zh) 2018-09-17 2019-02-19 重庆邮电大学 基于纠删码实现的区块链账本分布式存储技术
US20190288993A1 (en) 2018-12-13 2019-09-19 Alibaba Group Holding Limited Performing a change of primary node in a distributed system

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2195945A4 (en) * 2007-09-11 2012-05-30 Wi Lan Inc PERMANENT RESOURCE ALLOCATION
US9449719B2 (en) * 2008-12-19 2016-09-20 Seagate Technology Llc Solid-state storage device including a high resolution analog-to-digital converter
WO2016200885A1 (en) * 2015-06-08 2016-12-15 Blockstream Corporation Cryptographically concealing amounts transacted on a ledger while preserving a network's ability to verify the transaction
CN107018125B (zh) * 2017-02-17 2019-08-09 阿里巴巴集团控股有限公司 一种区块链***、数据存储方法及装置
US11403019B2 (en) * 2017-04-21 2022-08-02 Pure Storage, Inc. Deduplication-aware per-tenant encryption
EP3632037A4 (en) * 2017-05-22 2020-04-08 Visa International Service Association IMPROVED VERIFICATION SPEED NETWORK COMPRISING INVIOLABLE DATA
US11218324B2 (en) * 2018-04-05 2022-01-04 Ares Technologies, Inc. Systems and methods authenticating a digitally signed assertion using verified evaluators
US11444769B2 (en) * 2018-07-02 2022-09-13 Ares Technologies, Inc. Systems, devices, and methods for signal localization and verification of sensor data
CN109088914B (zh) * 2018-07-03 2021-10-01 深圳智乾区块链科技有限公司 区块的生成方法、区块链生态***及计算机可读存储介质
US10404467B1 (en) * 2018-09-09 2019-09-03 Tyson York Winarski Blockchain digest augmention of media files including group-of-pictures video streams for MXF files
US11153098B2 (en) * 2018-10-09 2021-10-19 Ares Technologies, Inc. Systems, devices, and methods for recording a digitally signed assertion using an authorization token
US11240040B2 (en) * 2018-10-09 2022-02-01 Ares Technologies, Inc. Systems, devices, and methods for recording a digitally signed assertion using an authorization token
SG11201906834SA (en) * 2018-12-13 2019-08-27 Alibaba Group Holding Ltd Achieving consensus among network nodes in a distributed system
CN109871366B (zh) * 2019-01-17 2021-09-10 华东师范大学 一种基于纠删码的区块链分片存储与查询方法
WO2019072317A2 (en) * 2019-01-31 2019-04-18 Alibaba Group Holding Limited NEGOTIATION OF CROSSED ASSETS IN BLOCKCHAIN NETWORKS
US11575517B2 (en) * 2019-05-02 2023-02-07 Ares Technologies, Inc. Methods and systems for utilizing hardware-secured receptacle devices
US11716617B2 (en) * 2019-05-02 2023-08-01 Ares Technologies, Inc. Systems and methods for cryptographic authorization of wireless communications
SG11202002912XA (en) * 2019-08-01 2021-03-30 Advanced New Technologies Co Ltd Shared blockchain data storage based on error correction code
WO2021017008A1 (en) * 2019-08-01 2021-02-04 Advanced New Technologies Co., Ltd. Shared blockchain data storage based on error correction code
EP3923546B1 (en) * 2019-08-01 2022-05-18 Advanced New Technologies Co., Ltd. Shared blockchain data storage based on error correction code
CN111837117B (zh) * 2019-09-11 2024-04-16 创新先进技术有限公司 可信执行环境中基于纠错编码的共享区块链数据存储
WO2020035088A2 (en) * 2019-11-06 2020-02-20 Alipay (Hangzhou) Information Technology Co., Ltd. Prioritizing shared blockchain data storage
WO2020035087A2 (en) * 2019-11-06 2020-02-20 Alipay (Hangzhou) Information Technology Co., Ltd. Consenus of shared blockchain data storage based on error correction code
KR102433504B1 (ko) * 2019-11-13 2022-08-18 알리페이 (항저우) 인포메이션 테크놀로지 씨오., 엘티디. 허가된 블록체인 네트워크를 위한 에러 정정 코드에 기초하는 블록체인 데이터 저장

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20180323962A1 (en) 2017-05-03 2018-11-08 International Business Machines Corporation Reduction in storage usage in blockchain
CN109359223A (zh) 2018-09-17 2019-02-19 重庆邮电大学 基于纠删码实现的区块链账本分布式存储技术
US20190288993A1 (en) 2018-12-13 2019-09-19 Alibaba Group Holding Limited Performing a change of primary node in a distributed system

Also Published As

Publication number Publication date
AU2019323043A1 (en) 2021-05-27
WO2020035092A2 (en) 2020-02-20
EP3769252A2 (en) 2021-01-27
WO2020035092A3 (en) 2020-09-03
CN113826354A (zh) 2021-12-21
EP3769252A4 (en) 2021-01-27
JP7025566B2 (ja) 2022-02-24
KR20210058744A (ko) 2021-05-24
EP3769252B1 (en) 2022-10-19
JP2021528885A (ja) 2021-10-21
US11233654B2 (en) 2022-01-25
CA3098768A1 (en) 2020-02-20
US20210119805A1 (en) 2021-04-22
SG11202010558PA (en) 2020-11-27

Similar Documents

Publication Publication Date Title
KR102433504B1 (ko) 허가된 블록체인 네트워크를 위한 에러 정정 코드에 기초하는 블록체인 데이터 저장
US11307927B2 (en) Indexing and recovering encoded blockchain data
WO2019228550A2 (en) Blockchain data storage based on shared nodes and error correction code
KR102363271B1 (ko) 에러 정정 코드에 기초한 공유 블록체인 데이터 저장의 데이터 보안
EP3794770B1 (en) Shared blockchain data storage based on error correction code
EP3791538B1 (en) Shared blockchain data storage based on error correction code
EP3794532B1 (en) Shared blockchain data storage based on error correction code
US11030044B2 (en) Dynamic blockchain data storage based on error correction code

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