CN111095210B - 基于纠错编码存储共享的区块链数据 - Google Patents

基于纠错编码存储共享的区块链数据 Download PDF

Info

Publication number
CN111095210B
CN111095210B CN201980004381.1A CN201980004381A CN111095210B CN 111095210 B CN111095210 B CN 111095210B CN 201980004381 A CN201980004381 A CN 201980004381A CN 111095210 B CN111095210 B CN 111095210B
Authority
CN
China
Prior art keywords
data
blockchain
hash value
data sets
node
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
CN201980004381.1A
Other languages
English (en)
Other versions
CN111095210A (zh
Inventor
卓海振
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Advanced New Technologies Co Ltd
Advantageous New Technologies Co Ltd
Original Assignee
Advanced New Technologies Co Ltd
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 Advanced New Technologies Co Ltd filed Critical Advanced New Technologies Co Ltd
Publication of CN111095210A publication Critical patent/CN111095210A/zh
Application granted granted Critical
Publication of CN111095210B publication Critical patent/CN111095210B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • G06F16/1837—Management specially adapted to peer-to-peer storage networks
    • 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
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44—Arrangements for executing specific programs
    • G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
    • G06F9/45533—Hypervisors; Virtual machine monitors
    • G06F9/45558—Hypervisor-specific management and integration aspects
    • 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/602—Providing cryptographic facilities or services
    • 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
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • 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/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • H04L9/0637—Modes of operation, e.g. cipher block chaining [CBC], electronic codebook [ECB] or Galois/counter mode [GCM]
    • 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/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0643—Hash functions, e.g. MD5, SHA, HMAC or f9 MAC
    • 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/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Software Systems (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Computer Hardware Design (AREA)
  • Health & Medical Sciences (AREA)
  • Bioethics (AREA)
  • General Health & Medical Sciences (AREA)
  • Power Engineering (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computing Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本文公开了用于通信和共享区块链数据的方法、系统和装置，包括编码在计算机存储介质上的计算机程序。所述方法之一包括：区块链节点确定与在区块链上的当前区块之前创建的一个或多个区块相关联的历史状态数据；对所述历史状态数据执行纠错编码以生成一个或多个编码的历史状态数据；基于一个或多个预定规则将所述编码的历史状态数据划分为多个数据集；基于所述一个或多个预定规则从所述多个数据集中选择一个或多个数据集；对所述一个或多个数据集进行哈希处理以生成与所述一个或多个数据集相对应的一个或多个哈希值；存储所述一个或多个哈希值；以及删除所述一个或多个数据集。

Description

基于纠错编码存储共享的区块链数据
技术领域
本文涉及基于纠错编码存储共享的区块链数据。
背景技术
分布式账本系统(DLS)，也可称为共识网络和/或区块链网络，使得参与的实体能够安全且不可篡改地存储数据。在不引用任何特定用例的情况下，DLS通常被称为区块链网络。区块链网络类型的示例可以包括公共区块链网络、私有区块链网络和联盟区块链网络。为选定的实体群组提供联盟区块链网络，所述实体控制共识处理，并且所述联盟区块链网络包括访问控制层。
基于区块链的程序可以由诸如以太坊的分布式计算平台执行。例如，以太坊虚拟机(EVM)为以太坊中的智能合约提供运行环境。以太坊区块链可以被视为基于交易的状态机。以太坊中的状态数据可以集合成一个被称为世界状态的全局共享状态。世界状态包括以太坊账户地址和账户状态之间的映射。世界状态可以存储在诸如默克尔帕特里夏树(Merkle Patricia tree，MPT)的数据结构中。
除了状态数据，区块链网络还可以存储其他类型的数据，例如区块数据和索引数据。区块数据可以包括区块头和区块体。区块头可以包括特定区块的身份信息，并且区块体可以包括用该区块确认的交易。当越来越多的交易进入区块链时，状态数据和区块数据的大小可能会变得非常大。在一些DLS中，即使不频繁访问某些旧的区块数据或状态数据，每个节点也会存储整个区块链副本，这会占用大量存储空间。在一些DLS中，一些共享节点存储整个区块链副本，并与其他可能导致“数据不对等”的区块链节点共享区块链数据。
因此，期望在保持数据对等性和数据处理效率的同时减少存储在DLS中的节点上的数据量。
发明内容
本文描述了用于通信和共享区块链数据的技术。这些技术一般涉及区块链节点确定与在区块链上的当前区块之前创建的一个或多个区块相关联的历史状态数据；区块链节点对历史状态数据执行纠错编码以生成一个或多个编码的历史状态数据；区块链节点基于一个或多个预定规则将编码的历史状态数据划分为多个数据集；区块链节点基于一个或多个预定规则从多个数据集中选择一个或多个数据集；区块链节点对一个或多个数据集进行哈希处理以生成与一个或多个数据集相对应的一个或多个哈希值；区块链节点存储一个或多个哈希值；以及区块链节点删除一个或多个数据集。
本文还提供了耦接到一个或多个处理器并且其上存储有指令的一个或多个非暂态计算机可读存储介质，当所述指令由所述一个或多个处理器执行时，所述指令将促使所述一个或多个处理器按照本文提供的方法的实施例执行操作。
本文还提供了用于实施本文提供的所述方法的系统。该系统包括一个或多个处理器以及耦接到所述一个或多个处理器并且其上存储有指令的计算机可读存储介质，当所述指令由所述一个或多个处理器执行时，所述指令将导致所述一个或多个处理器按照本文提供的方法的实施例执行操作。
应了解，依据本文的方法可以包括本文描述的方面和特征的任意组合。也就是说，根据本文的方法不限于本文具体描述的方面和特征的组合，还包括所提供的方面和特征的任意组合。
以下在附图和描述中阐述了本文的一个或多个实施方式的细节。根据说明书和附图以及权利要求，本文的其他特征和优点将显现。
附图说明
图1描绘了可用于执行本文实施例的环境的示例。
图2描绘了根据本文实施例的架构的示例。
图3描绘了根据本文实施例的固定深度默克尔树(fixed depth Merkle tree，FDMT)数据结构的示例。
图4描绘了根据本文实施例的用于存储区块链数据的数据库的示例。
图5描绘了根据本文实施例的状态数据编码和哈希处理的示例。
图6描绘了根据本文实施例的数据存储布置的示例。
图7描绘了可以根据本文实施例执行的处理的示例。
图8描绘了根据本文实施例的装置的模块的示例。
在各个附图中，相同的附图标记和名称表示相同的元件。
具体实施方式
本文涉及用于通信和共享区块链数据的技术。这些技术一般涉及区块链节点确定与在区块链上的当前区块之前创建的一个或多个区块相关联的历史状态数据；区块链节点对历史状态数据执行纠错编码以生成一个或多个编码的历史状态数据；区块链节点基于一个或多个预定规则将编码的历史状态数据划分为多个数据集；区块链节点基于一个或多个预定规则从多个数据集中选择一个或多个数据集；区块链节点对一个或多个数据集进行哈希处理以生成与一个或多个数据集相对应的一个或多个哈希值；区块链节点存储一个或多个哈希值；以及区块链节点删除一个或多个数据集。
本文中描述的技术产生若干技术效果。例如，主题的实施例可以允许节省区块链节点的存储资源，而不显著地降低计算效率。由于历史状态树中的大部分数据是“冷”数据，因此通过仅保存ECC编码的历史状态数据的一部分并与其他区块链节点共享剩余编码数据，可以减少整个区块链网络的存储空间消耗。
在一些实施例中，代替存储整个状态历史树，区块链节点可以存储ECC编码的历史状态数据的所选部分和与剩余的编码历史状态数据相对应的哈希值。为了从其他区块链节点检索未保存的区块数据，区块链节点可以将对应的哈希值发送到存储编码历史状态数据的其他区块链节点。由于哈希值是不可逆的，因此，通过将对应的哈希值与本地存储的副本进行比较，区块链节点可以轻松地验证接收到的数据是否真实。这样，可以确保数据安全性，并且可以轻松识别和报告故障节点。即使区块链节点从故障的区块链节点接收到非真实数据，只要非真实数据的百分比小于或等于ECC允许的错误位或丢失位的最大比例，该历史状态数据也可以被恢复。
为了提供本文的实施例的进一步的背景，并且如上所述，分布式账本系统(DLS)，也可以被称为共识网络(例如，由点对点节点组成)和区块链网络，使得参与实体能够安全地并且不可篡改地进行交易，并存储数据。尽管术语区块链通常与特定网络和/或用例相关联，但是在不参考任何特定用例的情况下，本文中使用的区块链通常是指DLS。
区块链是以交易不可篡改的方式存储交易的数据结构。因此，区块链上记录的交易是可靠且可信的。区块链包括一个或多个区块。链中的每个区块通过包含在链中紧邻其之前的前一区块的加密哈希值(cryptographic hash)链接到该前一区块。每个区块还包括时间戳、自身的加密哈希值以及一个或多个交易。已经被区块链网络中的节点验证的交易经哈希处理并编码至默克尔(Merkle)树中。Merkle树是一种数据结构，在该树的叶节点处的数据经哈希处理，并且在该树的每个分支中的所有哈希值在该分支的根处级联(concatenated)。沿着该树持续该处理一直到整个树的根，在整个树的根处存储了代表树中所有数据的哈希值。通过确定哈希值是否与该树的结构一致而可快速验证该哈希值是否为存储在该树中的交易的哈希值。
区块链是用于存储交易的去中心化或至少部分去中心化的数据结构，而区块链网络是通过广播、验证和确认交易等来管理、更新和维护一个或多个区块链的计算节点的网络。如上所述，区块链网络可作为公有区块链网络、私有区块链网络或联盟区块链网络被提供。在本文中参考联盟区块链网络进一步详细描述本文的实施例。然而，可以预期，本文的实施例可以在任何适当类型的区块链网络中实现。
通常，联盟区块链网络在参与的实体中是私有的。在联盟区块链网络中，共识处理由授权的节点集控制，该节点集可以被称为共识节点，一个或多个共识节点由相应实体(例如，金融机构、保险公司)操作。例如，由10个实体(例如，金融机构、保险公司)组成的联盟可以操作联盟区块链网络，每个实体操作联盟区块链网络中的至少一个节点。
在一些示例中，在联盟区块链网络内，提供全局区块链作为跨所有节点复制的区块链。也就是说，所有的共识节点相对于全局区块链处于完全共识状态。为了达成共识(例如，同意将区块添加到区块链)，在联盟区块链网络内实施共识协议。例如，联盟区块链网络可以实施实用拜占庭容错(PBFT)共识，下面将进一步详细描述。
图1是示出了可用于执行本文实施例的环境100的示例的示图。在一些示例中，环境100使得实体能够参与联盟区块链网络102。环境100包括计算系统106、108和网络110。在一些示例中，网络110包括局域网(LAN)、广域网(WAN)、因特网或其组合，并且连接网站、用户设备(例如，计算设备)和后端系统。在一些示例中，可以通过有线和/或无线通信链路来访问网络110。在一些示例中，网络110使得能够与联盟区块链网络102通信或在联盟区块链网络102内部通信成为可能。通常，网络110表示一个或多个通信网络。在一些情况下，计算系统106、108可以是云计算系统(未示出)的节点，或者每个计算系统106、108可以是单独的云计算系统，其包括通过网络互连并且用作分布式处理系统的多个计算机。
在所描绘的示例中，计算系统106、108可以各自包括能够作为节点参与至联盟区块链网络102中的任何适当的计算设备。计算设备的示例包括(但不限于)服务器、台式计算机、笔记本电脑、平板电脑和智能手机。在一些示例中，计算系统106、108承载用于与联盟区块链网络102交互的一个或多个由计算机实施的服务。例如，计算系统106可以承载第一实体(例如，用户A)的由计算机实施的、例如交易管理系统的服务，例如，第一实体使用该交易管理系统管理其与一个或多个其他实体(例如，其他用户)的交易。计算系统108可以承载第二实体(例如，用户B)的由计算机实施的、例如交易管理系统的服务，例如，第二实体使用该交易管理系统管理其与一个或多个其他实体(例如，其他用户)的交易。在图1的示例中，联盟区块链网络102被表示为节点的点对点网络(Peer-to-Peer network)，并且计算系统106、108分别提供参与联盟区块链网络102的第一实体和第二实体的节点。
图2描绘了根据本文的实施例的架构200的示例。示例性概念架构200包括分别对应于参与者A、参与者B和参与者C的参与者系统202、204、206。每个参与者(例如，用户、企业)参与到作为点对点网络提供的区块链网络212中，该点对点网络包括多个节点214，至少一些节点将信息不可篡改地记录在区块链216中。如图中进一步详述，尽管在区块链网络212中示意性地描述了单个区块链216，但是在区块链网络212上提供并维护了区块链216的多个副本。
在所描绘的示例中，每个参与者系统202、204、206分别由参与者A、参与者B和参与者C提供或代表参与者A、参与者B和参与者C，并且在区块链网络中作为各自的节点214发挥作用。如这里所使用的，节点通常是指连接到区块链网络212且使相应的参与者能够参与到区块链网络中的个体系统(例如，计算机、服务器)。在图2的示例中，参与者对应于每个节点214。然而，可以预期，一个参与者可以操作区块链网络212内的多个节点214，和/或多个参与者可以共享一个节点214。在一些示例中，参与者系统202、204、206使用协议(例如，超文本传输协议安全(HTTPS))和/或使用远程过程调用(RPC)与区块链网络212通信或通过区块链网络212进行通信。
节点214可以在区块链网络212内具有不同的参与程度。例如，一些节点214可以参与共识处理(例如，作为将区块添加到区块链216的监视节点)，而其他节点214不参与此共识处理。作为另一示例，一些节点214存储区块链216的完整的副本，而其他节点214仅存储区块链216的一部分的副本。例如，数据访问特权可以限制相应的参与者在其相应系统内存储的区块链数据。在图2的示例中，参与者系统202、204和206存储区块链216的相应的完整副本216'、216”和216”'。
区块链(例如，图2的区块链216)由一系列区块组成，每个区块存储数据。数据的示例包括表示两个或更多个参与者之间的交易的交易数据。尽管本文通过非限制性示例使用了“交易”，但是可以预期，任何适当的数据可以存储在区块链中(例如，文档、图像、视频、音频)。交易的示例可以包括(但不限于)有价物(例如，资产、产品、服务、货币)的交换。交易数据不可篡改地存储在区块链中。也就是说，交易数据不能改变。
在将交易数据存储在区块中之前，对交易数据进行哈希处理。哈希处理是将交易数据(作为字符串数据提供)转换为固定长度哈希值(也作为字符串数据提供)的过程。不可能对哈希值进行去哈希处理(un-hash)以获取交易数据。哈希处理可确保即使交易数据轻微改变也会导致完全不同的哈希值。此外，如上所述，哈希值具有固定长度。也就是说，无论交易数据的大小如何，哈希值的长度都是固定的。哈希处理包括通过哈希函数处理交易数据以生成哈希值。哈希函数的示例包括(但不限于)输出256位哈希值的安全哈希算法(SHA)-256。
多个交易的交易数据被哈希处理并存储在区块中。例如，提供两个交易的哈希值，并对它们本身进行哈希处理以提供另一个哈希值。重复此过程，直到针对所有要存储在区块中的交易提供单个哈希值为止。该哈希值被称为Merkle根哈希值，并存储在区块的头中。任何交易中的更改都会导致其哈希值发生变化，并最终导致Merkle根哈希值发生变化。
通过共识协议将区块添加到区块链。区块链网络中的多个节点参与共识协议，并竞相将区块添加到区块链中。这种节点称为共识节点。上面介绍的PBFT用作共识协议的非限制性示例。共识节点执行共识协议以将交易添加到区块链，并更新区块链网络的整体状态。
更详细地，共识节点生成区块头，对区块中的所有交易进行哈希处理，并将所得的哈希值成对地组合以生成进一步的哈希值，直到为区块中的所有交易提供单个哈希值(Merkle根哈希值)。将此哈希值添加到区块头中。共识节点还确定区块链中最新区块(即，添加到区块链中的最后一个区块)的哈希值。共识节点还向区块头添加随机数(nonce)和时间戳。
通常，PBFT提供容忍拜占庭故障(例如，故障节点、恶意节点)的实用拜占庭状态机复制。这通过在PBFT中假设将发生故障(例如，假设存在独立节点故障和/或由共识节点发送的操纵消息)而实现。在PBFT中，以包括主共识节点和备共识节点的顺序提供共识节点。主共识节点被周期性地改变。通过由区块链网络内的所有共识节点对区块链网络的全局状态达成一致，将交易添加到区块链中。在该处理中，消息在共识节点之间传输，并且每个共识节点证明消息是从指定的对等节点(peer node)接收的，并验证在传输期间消息未被篡改。
在PBFT中，共识协议是在所有共识节点以相同的状态开始的情况下分多个阶段提供的。首先，客户端向主共识节点发送调用服务操作(例如，在区块链网络内执行交易)的请求。响应于接收到请求，主共识节点将请求组播到备共识节点。备共识节点执行请求，并且各自向客户端发送回复。客户端等待直到接收到阈值数量的回复。在一些示例中，客户端等待直到接收到f+1个回复，其中f是区块链网络内可以容忍的错误共识节点的最大数量。最终结果是，足够数量的共识节点就将记录添加到区块链的顺序达成一致，并且该记录或被接受或被拒绝。
在一些区块链网络中，用密码学来维护交易的隐私。例如，如果两个节点想要保持交易隐私，以使得区块链网络中的其他节点不能看出交易的细节，则这两个节点可以对交易数据进行加密处理。加密处理的示例包括但不限于对称加密和非对称加密。对称加密是指使用单个密钥既进行加密(从明文生成密文)又进行解密(从密文生成明文)的加密过程。在对称加密中，同一密钥可用于多个节点，因此每个节点都可以对交易数据进行加密/解密。
非对称加密使用密钥对，每个密钥对包括私钥和公钥，私钥仅对于相应节点是已知的，而公钥对于区块链网络中的任何或所有其他节点是已知的。节点可以使用另一个节点的公钥来加密数据，并且该加密的数据可以使用其他节点的私钥被解密。例如，再次参考图2，参与者A可以使用参与者B的公钥来加密数据，并将加密数据发送给参与者B。参与者B可以使用其私钥来解密该加密数据(密文)并提取原始数据(明文)。使用节点的公钥加密的消息只能使用该节点的私钥解密。
非对称加密用于提供数字签名，这使得交易中的参与者能够确认交易中的其他参与者以及交易的有效性。例如，节点可以对消息进行数字签名，而另一个节点可以根据参与者A的该数字签名来确认该消息是由该节点发送的。数字签名也可以用于确保消息在传输过程中不被篡改。例如，再次参考图2，参与者A将向参与者B发送消息。参与者A生成该消息的哈希值，然后使用其私钥加密该哈希值以提供作为加密哈希值的数字签名。参与者A将该数字签名附加到该消息上，并将该具有数字签名的消息发送给参与者B。参与者B使用参与者A的公钥解密该数字签名，并提取哈希值。参与者B对该消息进行哈希处理并比较哈希值。如果哈希值相同，参与者B可以确认该消息确实来自参与者A，且未被篡改。
如前所述，区块链网络可以存储不同类型的数据，例如状态数据，区块数据和索引数据。状态数据通常被存储为内容寻址状态树(例如MPT或FDMT)。内容寻址状态树本质上是增量式的。即，通过添加新的树结构而不是仅更新现有状态树的值来反映账户状态的变化。因此，当将区块不断添加到区块链时，内容寻址状态树的大小会变得非常大。另一方面，树中的大多数数据是不被频繁使用的历史状态数据。就存储资源的使用而言，将所有历史状态数据存储在每个共识节点中可能效率很低。
在FDMT存储方案下，状态数据可以分为与当前区块关联的当前状态数据和与区块链的所有区块关联的历史状态数据。为了节省存储资源而不实质影响计算效率，期望区块链网络中的每个共识节点仅存储历史状态数据的一部分并从其他节点检索剩余的历史状态数据以降低存储消耗。然而，如果区块链网络中存在故障节点或不可靠节点，则接收到的数据历史状态数据可能不可信或可能发生数据丢失。
在一些实施例中，诸如纠删编码(erasure code)的ECC可以用于对历史状态数据进行编码。通过共享ECC编码的历史状态数据而不是原始历史状态数据，即使存在非真实数据或发生数据丢失，只要非真实数据或数据丢失小于或等于可通过ECC纠正的错误位(bit)或丢失位的最大比例，原始历史状态数据就可以被恢复。
图3描绘了根据本文实施例的FDMT数据结构300的示例。在FDMT下，账户状态可以作为键值对(KVP)存储在历史状态树302和当前状态树304的结构中。键对应于唯一标识区块链账户的地址。历史状态树302可以包括区块链的可用状态信息的完整副本。当前状态树304可以包括当前区块的状态信息。因此，当前状态树304的大小可以明显小于历史状态树302的大小。
在一些实施例中，当前状态树304可以是位置寻址状态树。对于位置寻址状态树，当前状态树304的节点值可以基于唯一地标识该节点的键(即，节点ID)来检索。当新节点被添加到当前状态树304时，节点值可以与其唯一的节点ID(例如，当前状态树304的ID 1-1、ID 2-1等)相关联，而不必考虑其内容。在一些情况下，当前状态树304的KVP可以表示为<node ID,node value>。在一些情况下，KVP中的键可以进一步包括节点值的对应区块ID。在这种情况下，节点ID可以充当键的前缀，而区块ID可以充当键的后缀。然后可以将当前状态树304的KVP表示为<node ID+block ID,node value>。
在一些实施例中，历史状态树302可以是内容寻址状态树。对于内容寻址状态树，每个账户值都可以具有与信息内容本身的值唯一关联的内容地址。为了从历史状态树302检索信息，可以提供内容标识，从中可以确定和检索账户值的位置。类似于MPT，历史状态树302的每个节点可以包括指向树的下一节点的指针的哈希值(例如，历史状态树302下的hash1、hash2和hash3)。沿着指针的路径，最后一个元素存储键的末端部分的哈希值(例如，历史状态树302下的hash4、hash5、hash6和hash7)以及与这些键配对的值。历史状态树302的KVP可以表示为<hash(node value),node value>。
由于内容寻址树的节点地址取决于节点值，因此可以将新状态信息作为附加树结构添加到历史状态树302中而不是对现有树进行更改，从而保留原始树结构并提高数据存储/检索效率。
图4描绘了根据本文实施例的用于存储区块链数据的数据库400的示例。数据库400可以是例如LevelDB或RocksDB的键值数据库。数据库400可以在FDMT数据结构下存储数据，该结构包括用于存储历史状态树的历史数据库410和用于存储当前状态树的当前数据库412。对于图4中描绘的四个区块，区块i-2 402、区块i-1 404和区块i 406是先前完成的区块。区块i+1 408是当前区块。每个区块可以具有区块头和区块体。区块头可以包括诸如世界状态的根哈希值的信息。根哈希值可以用作状态树的安全且唯一的标识。换句话说，根哈希值可以加密地取决于账户状态。区块体可以包括相应区块的已确认交易。
历史数据库410可以将历史状态数据存储为历史状态树。历史状态数据可以是与区块链的先前区块关联的任何状态数据。当前数据库412可以将当前状态数据存储为当前状态树(例如，如图4的框412所示)。当前状态数据可以是与当前区块相关联的状态数据。在区块链上创建当前区块后，将创建新区块，从而当前状态数据成为历史状态数据。通过创建新区块而生成的状态数据将成为新的当前状态数据。
历史状态数据和当前状态数据可以包括历史账户状态和当前账户状态。以太坊区块链账户可以包括外部拥有的账户和合约账户。外部拥有的账户可以由私钥控制，并且不与任何用于执行智能合约的代码关联。合约账户可以通过其与执行智能合约的代码相关联的合约代码来控制。
以太坊账户的状态可以包括四个组分：随机值、余额、代码哈希值和存储根。如果该账户是外部拥有的账户，则随机数可以表示从该账户地址发送的交易的数量。余额可以代表该账户拥有的数字资产。代码哈希值可以是空字符串的哈希值。存储根可以为空。如果该账户是合约账户，则随机数可以表示该账户创建的合约数量。余额可以代表该账户拥有的数字资产。代码哈希值可以是与账户关联的虚拟机代码的哈希值。存储根可以存储与存储树关联的根哈希值。存储树可以通过对账户的存储内容的哈希值进行编码来存储合约数据。
历史状态树可以包括始于创世区块的区块链账户状态的完整副本，并且可以根据交易执行进行更新。例如，存储在先前区块i-1 404中的根哈希值是在区块i-1 404完成时世界状态的根哈希值。世界状态与存储在区块i-1 404以及在区块i-1 404之前的区块中的所有交易相关联。类似地，存储在当前区块i+1 408中的根哈希值是与存储在区块i+1 408和区块i+1 408之前的区块中的所有交易关联的世界状态的根哈希值。
当前状态树可以包括由于新添加到当前区块i+1 408的交易而被更新或添加的状态信息。如在图3的描述中所讨论的，历史状态树可以将状态信息存储为表示为内容可寻址的<hash(node value),node value>的KVP。在一些实施例中，可以基于一个或多个与位置相关的ID来对当前状态树进行位置寻址。例如，当前状态树可以将状态信息存储为表示为<node ID,node value>的KVP，其中节点值可以基于其相应节点ID来寻址。作为另一示例，KVP中的键可以是节点ID和与节点值的对应的区块ID的组合。节点ID可以用作键的前缀，而区块ID可以用作键的后缀，以用于遍历FDMT或MPT的值。
如上所述，在FDMT数据结构下，当前状态数据可以与历史状态数据分离。在以太坊类型的系统中，与当前区块相关联的状态信息可以被视为频繁被虚拟机检索以执行智能合约的“热”数据。历史状态数据可以存储为历史状态树，该树可以包括始于创世区块的区块链的账户状态的完整副本。与存储在历史状态树中的先前区块关联的状态信息可以被视为“冷”数据，访问这些数据以执行智能合约的频率较低。
因为内容寻址状态树(例如MPT或历史状态)中的数据本质上是增量式的，历史状态树的大小可能会因新区块的产生而变得非常大。由于历史状态树中的大多数数据是不被频繁使用的“冷”数据，因此就存储资源的使用而言，将这些数据存储在每个区块链节点中可能效率很低。
为了节省存储资源而不显著降低计算效率，历史状态数据可以通过ECC进行编码，并在区块链网络中的区块链节点之间共享。
图5描绘了根据本文实施例的状态数据编码和哈希处理500的示例。在此示例中，描绘了具有四个区块链节点的区块链网络，所述区块链节点分别是区块链节点502、504、506和508。以区块链节点502为例来说明编码和哈希处理500，区块链节点502可以将区块链网络的区块数据存储至区块512的区块体。在示出的示例中，在区块数据被存储在区块(即，区块100)中之后，区块链节点502可以参与到与其他区块链节点502、504、506和508的共识处理中。在共识处理期间，区块链节点502可执行共识算法，例如工作量证明(PoW)或权益证明(PoS)，以在区块链上创建相应的区块。
在区块100被创建在区块链上之后，它会从当前区块变为历史区块。当前状态数据(例如，如图4的描述中讨论的存储在当前数据库412中的当前状态数据)成为要添加到历史状态树的历史状态数据。区块链节点502可以对与区块100相关联的历史状态数据执行纠错编码(ECC)514。
通过将冗余位添加到数据，ECC可用于控制不可靠传输上的错误或数据丢失。冗余可以允许纠正错误或丢失的数据而无需重新传输数据。ECC的一个示例可以是纠删编码。使用纠删编码，可以将k个符号的消息编码为具有n个符号的代码字，其中k和n是自然数，并且k<n。该消息可以从n个符号的代码字的子集中被恢复。比例r＝k/n是纠删编码的码率。
通过使用ECC，每个区块链节点可以存储编码的历史状态数据的一部分，并在需要时从其他区块链节点检索剩余的编码的历史状态数据。在一些情况下，可以在区块链节点502的计算资源的利用率低于预定值(例如40％)时执行ECC。在这种情况下，可以对与一个以上的区块相关联的历史状态数据执行ECC，并且可以减少ECC对区块链节点502的其他计算操作的干扰。在一些实施例中，可以在区块链节点502的存储空间的使用率大于或等于预定百分比时执行ECC，使得在ECC之后，可以删除编码的历史状态数据的某些部分以释放存储空间。
再次以区块100为例，在对历史状态数据执行ECC 514之后，可以基于一个或多个预定规则将ECC编码的数据划分为多个数据集。在图5所示的示例中，区块100的编码的历史状态数据被分为四个数据集，分别是Data1、Data2、Data3和VData1，每个数据集将由区块链节点502、504、506和508之一保存。VData1可以表示ECC的用于纠错的冗余位。根据一个或多个预定规则选择要由区块链节点352存储的Data1。选择Data2、Data3和VData1以分别进行哈希处理516从而分别产生哈希值Dhash2、Dhash3和Vhash1。
现在转向图6，图6描绘了根据本文实施例的数据存储布置600的示例。如前所述，根据一个或多个预定规则选择要由区块链节点502存储的Data1。基于数据存储布置600，区块链节点504存储Data2，并分别对Data1、Data3和VData1进行哈希处理以分别生成哈希值Dhash1、Dhash3和Vhash1。区块链节点506存储Data3并分别对Data1、Data2和VData1进行哈希处理以分别生成哈希值Dhash1、Dhash2和Vhash1。区块链节点508存储VData1并分别对Data1、Data2和Data3进行哈希处理以分别生成哈希值Dhash1、Dhash2和Dhash3。
再次参考图5，由于哈希值与一个或多个区块的编码数据集对应，因此它们可以通过该一个或多个区块的相应区块ID来索引。例如，区块链节点502可以索引与具有区块ID100的区块100相关联的Data1、Dhash2、Dhash3和Vhash1。这样，区块链节点502可以使用索引的区块ID来将历史状态数据的哈希值映射到其对应的区块。
应该理解，根据一个或多个预定规则，可以为区块链节点502、504、506和508制订其他数据存储布置。通常，一个或多个预定规则可以包括用于基于区块链网络中的区块链节点的数量将编码数据划分为多个数据集的一个或多个指令。一个或多个预定规则还可以包括与多个数据集中的一个或多个数据集要由每个区块链节点存储或进行哈希处理有关的分配。为了确保数据的对等性，一个或多个预定规则可以包括与至少一个数据集要由区块链网络的每个区块链节点存储的有关的分配。在一些示例中，当区块链网络具有四个以上的节点时，基于预定规则，可以将区块100的编码的历史状态数据划分为四个以上的数据集。在一些示例中，每个区块链节点可以存储一个以上的数据集，并对其他节点存储的剩余数据集进行哈希处理。
在生成并存储了Dhash2，Dhash3和Vhash1之后，区块链节点502可以从存储中删除Data2、Data3和VData1以节省存储空间。这样，对于每个区块，区块链节点502仅存储一个ECC编码数据集(即，Data1)和三个哈希值(即，Dhash2，Dhash3和Vhash1)，而不是整个区块。这样，可以显著减少存储空间。类似于区块100，可以对与其他区块对应的历史状态数据执行编码和哈希处理。
当区块链节点502需要检索历史状态数据时，它可以根据一个或多个预定规则分别从区块链节点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可以从本地存储和接收的数据集中被恢复。
图7是用于通信和共享区块链数据的处理600的示例的流程图。为了方便起见，处理700将被描述为由位于一个或多个位置的一个或多个计算机的系统执行，并且根据本文被适当地编程。例如，例如图1中的计算系统106、108的计算系统中适当编程的计算设备可以执行处理700。
在702，区块链节点确定与在区块链上的当前区块之前创建的一个或多个区块相关联的历史状态数据。
在704，区块链节点对历史状态数据执行纠错编码以生成一个或多个编码的历史状态数据。
在706，区块链节点基于一个或多个预定规则将编码的历史状态数据划分为多个数据集。
在708，区块链节点基于一个或多个预定规则从多个数据集中选择一个或多个数据集。
在710，区块链节点对一个或多个数据集进行哈希处理以生成与一个或多个数据集相对应的一个或多个哈希值。
在712，区块链节点存储一个或多个哈希值。
在714，区块链节点删除一个或多个数据集。
在一些情况下，当区块链节点的计算资源的利用率小于或等于预定值或者区块链节点的存储空间的使用率大于或等于预定百分比时，执行纠错编码。
在一些情况下，纠错编码是通过将冗余位添加到一个或多个区块来执行的。
在一些情况下，纠错编码是纠删编码。
在一些情况下，该区块链节点是第一区块链节点，并且处理700还包括：在删除一个或多个数据集之后，确定历史状态数据与第一区块链节点删除的一个或多个数据集中的至少一个数据集相关联；基于一个或多个预定规则识别存储一个或多个数据集中的至少一个数据集的第二区块链节点以及与一个或多个数据集中的至少一个数据集相对应的至少一个哈希值；将该至少一个哈希值发送到第二区块链节点以检索一个或多个数据集中的至少一个数据集。
在一些情况下，该至少一个哈希值是至少一个第一值，处理700还包括：响应于发送至少一个第一哈希值，从第二区块链节点接收至少一个数据集；以及对该至少一个数据集进行哈希处理以生成至少一个第二哈希值。
在一些情况下，处理700还包括：如果至少一个第一哈希值与至少一个第二哈希值相同，则确定该至少一个数据集是真实的。
在一些情况下，处理700还包括：基于一个或多个预定规则识别存储一个或多个数据集中的至少一个数据集的第三区块链节点以及与一个或多个数据集中的至少一个数据集相对应的至少一个第三哈希值；将至少一个第三哈希值发送至第三区块链节点，以检索一个或多个数据集中的至少一个数据集；响应于发送至少一个第三哈希值，从第三区块链节点接收至少一个数据集；对该至少一个数据集进行哈希处理以生成至少一个第四哈希值；如果至少一个第三哈希值与至少一个第四哈希值相同，则确定该至少一个数据集是真实的。
在一些情况下，处理700还包括：在删除一个或多个数据集之前，一个或多个哈希值被使用识别与历史状态数据相关联的一个或多个区块的标识来索引。
在一些情况下，一个或多个预定规则包括用于基于区块链网络中的区块链节点的数量将编码的历史状态数据划分为多个数据集的一个或多个指令，以及与多个数据集中的一个或多个数据集要被区块链节点中的每个存储或进行哈希处理有关的分配。
图8是根据本文的实施例的装置800的模块的示例的示图。
装置800可以是被配置为通信和共享区块链数据的区块链节点的实施例的示例。装置700可以对应于上述实施例，并且装置700包括以下：确定模块802，其确定与在区块链上的当前区块之前创建的一个或多个区块相关联的历史状态数据；执行模块804，其对历史状态数据执行纠错编码以生成一个或多个编码的历史状态数据；划分模块806，其基于一个或多个预定规则将编码的历史状态数据划分为多个数据集；选择模块808，其基于一个或多个预定规则从多个数据集中选择一个或多个数据集；哈希模块810，其对一个或多个数据集进行哈希处理以生成与一个或多个数据集相对应的一个或多个哈希值；存储模块812，其存储该一个或多个哈希值；以及删除模块814，其删除该一个或多个数据集。
在可选实施例中，当区块链节点的计算资源的利用率小于或等于预定值或者区块链节点的存储空间的使用率大于或等于预定百分比时，执行纠错编码。
在可选实施例中，纠错编码是通过将冗余位添加到一个或多个区块来执行的。在可选实施例中，纠错编码是纠删编码。
在可选实施例中，该区块链节点是第一区块链节点并且装置800还包括：确定子模块，其确定历史状态数据与第一区块链节点删除的一个或多个数据集中的至少一个数据集相关联；识别子模块，其基于一个或多个预定规则识别存储一个或多个数据集中的至少一个数据集的第二区块链节点以及与一个或多个数据集中的至少一个数据集相对应的至少一个哈希值；以及发送子模块，其将该至少一个哈希值发送到第二区块链节点以检索一个或多个数据集中的至少一个数据集。
在可选实施例中，该至少一个哈希值是至少一个第一哈希值，装置800还包括：接收子模块，其响应于发送至少一个第一哈希值，从第二区块链节点接收至少一个数据集；以及哈希子模块，其对该至少一个数据集进行哈希处理以生成至少一个第二哈希值。
在可选实施例中，装置800还包括：确定模块，如果至少一个第一哈希值与至少一个第二哈希值相同，则该确定模块确定该至少一个数据集是真实的。
在可选实施例中，装置800还包括：识别子模块，其基于一个或多个预定规则识别存储一个或多个数据集中的至少一个数据集的第三区块链节点以及与一个或多个数据集中的至少一个数据集相对应的至少一个第三哈希值；发送子模块，其将至少一个第三哈希值发送至第三区块链节点，以检索一个或多个数据集中的至少一个数据集；接收子模块，其响应于发送至少一个第三哈希值，从第三区块链节点接收至少一个数据集；哈希子模块，其对该至少一个数据集进行哈希处理以生成至少一个第四哈希值；以及确定子模块，如果至少一个第三哈希值与至少一个第四哈希值相同，则该确定子模块确定该至少一个数据集是真实的。
在可选实施例中，装置800还包括：索引子模块，其利用识别与历史状态数据相关联的一个或多个区块的标识来索引一个或多个哈希值。
在可选实施例中，一个或多个预定规则包括用于基于区块链网络的区块链节点的数量将所述编码的历史状态数据划分为所述多个数据集的一个或多个指令，以及与所述多个数据集中的一个或多个数据集要被区块链节点中的每个存储或进行哈希处理有关的分配。
在先前实施中示出的系统、装置、模块或单元可以通过使用计算机芯片或实体来实现，或者可以通过使用具有特定功能的产品来实现。典型的实现设备是计算机，计算机可以是个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件收发设备、游戏控制台、平板电脑、可穿戴设备或这些设备的任意组合。
对于装置中各个单元的功能和角色的实施过程，可以参考前一方法中相应步骤的实施过程。为简单起见，这里省略了细节。
由于装置实施例基本上与方法实施例相对应，因此对于相关部分，可以参考方法实施例中的相关描述。前述装置实施例仅仅是示例。被描述为单独部分的模块可以或可以不是物理上分离的，并且显示为模块的部分可以是或可以不是物理模块，可以位于一个位置，或者可以分布在多个网络模块上。可以基于实际需求来选择一些或所有模块，以实现本文方案的目标。本领域普通技术人员无需付出创造性努力就能理解和实现本申请的实施例。
再次参考图8，它可以被解释为示出了区块链节点的内部功能模块和结构。本质上，执行主体实质上可以是电子设备，该电子设备包括以下：一个或多个处理器；以及被配置为存储一个或多个处理器的可执行指令的一个或多个计算机可读存储器。在一些实施例中，一个或多个计算机可读存储器耦接至所述一个或多个处理器且其上存储有编程指令，所述指令可由所述一个或多个处理器执行以执行本文所述的算法、方法、函数、处理、流程和进程。
本文中描述的技术产生若干技术效果。例如，主题的实施例可以允许节省区块链节点的存储资源，而不显著地降低计算效率。由于历史状态树中的大部分数据是不被频繁使用的“冷”数据，因此通过仅保存ECC编码的历史状态数据的一部分并与其他区块链节点共享剩余编码数据，可以减少整个区块链网络的存储空间消耗。
在一些实施例中，代替存储整个状态历史树，区块链节点可以存储ECC编码的历史状态数据的所选部分和与剩余的编码历史状态数据相对应的哈希值。为了从其他区块链节点检索未保存的区块数据，区块链节点可以将对应的哈希值发送到存储编码历史状态数据的其他区块链节点。由于哈希值是不可逆的，因此，通过将对应的哈希值与本地存储的副本进行比较，区块链节点可以轻松地验证接收到的数据是否真实。这样，可以确保数据安全性，并且可以轻松识别和报告故障节点。即使区块链节点从故障的区块链节点接收到非真实数据，只要非真实数据的百分比小于或等于ECC允许的错误位或丢失位的最大比例，该历史状态数据也可以被恢复。
所描述的主题的实施例可单独地或组合地包括一个或多个特征。
例如，在第一实施例中，一种计算机实现的用于通信共享区块链数据的方法，所述方法包括：区块链网络中的区块链节点向区块链网络中的一个或多个共享存储节点发送与区块链的当前区块相关联的当前状态信息和一个或多个交易，其中，该区块链节点存储与区块链的每个区块相关联的区块头和当前状态信息，该一个或多个共享的存储节点存储与区块链的每个区块相关联的区块体和历史状态信息，并且历史状态信息被存储为历史状态树的键值对(KVP)，其中值为与区块链网络相关联的账户的账户状态，键为对应账户状态的哈希值；区块链节点验证一个或多个交易是由一个或多个共享存储节点存储的；以及区块链节点从一个或多个共享存储节点接收与区块链节点相关联的交易的通知。
前述和其它描述的实施例可以各自可选地包括一个或多个以下特征：
第一特征，可与以下任意特征组合，指定当区块链节点的计算资源的利用率小于或等于预定值或区块链节点的存储空间使用率大于或等于预定百分比时，执行纠错编码。
第二特征，可与以下任意特征组合，指定纠错编码是通过将冗余位添加到一个或多个区块来执行的。
第三特征，可与以下任意特征组合，指定所述纠错编码是纠删编码。
第四特征，可与以下任意特征组合，指定区块链节点是第一区块链节点，并且所述方法还包括：在删除一个或多个数据集之后，确定历史状态数据与第一个区块链节点删除的一个或多个数据集中的至少一个数据集相关联；基于一个或多个预定规则识别存储一个或多个数据集中的至少一个数据集的第二区块链节点以及与一个或多个数据集中的至少一个数据集相对应的至少一个哈希值；以及将该至少一个哈希值发送到第二区块链节点以检索一个或多个数据集中的至少一个数据集。
第五特征，可与以下任意特征组合，指定至少一个哈希值是至少一个第一哈希值，所述方法还包括：响应于发送至少一个第一哈希值，从第二区块链节点接收至少一个数据集；以及对该至少一个数据集进行哈希处理以生成至少一个第二哈希值。
第六特征，可与以下任意特征组合，指定所述方法还包括：如果至少一个第一哈希值与至少一个第二哈希值相同，确定该至少一个数据集是真实的。
第七特征，可与以下任意特征组合，指定所述方法还包括：基于一个或多个预定规则识别存储一个或多个数据集中的至少一个数据集的第三区块链节点以及与一个或多个数据集中的至少一个数据集相对应的至少一个第三哈希值；将至少一个第三哈希值发送至第三区块链节点，以检索一个或多个数据集中的至少一个数据集；响应于发送至少一个第三哈希值，从第三区块链节点接收至少一个数据集；对该至少一个数据集进行哈希处理以生成至少一个第四哈希值；如果至少一个第三哈希值与至少一个第四哈希值相同，则确定该至少一个数据集是真实的。
第八特征，可与以下任意特征组合，指定所述方法还包括：在删除一个或多个数据集之前，一个或多个哈希值被使用识别与历史状态数据相关联的一个或多个区块的标识来索引。
第八特征，可与以下任意特征组合，指定一个或多个预定规则包括用于基于区块链网络的区块链节点的数量将所述编码的历史状态数据划分为所述多个数据集的一个或多个指令，以及与所述多个数据集中的一个或多个数据集要被区块链节点中的每个存储或进行哈希处理有关的分配。
本文中描述的主题、动作和操作的实施例可以在数字电子电路中、有形体现的计算机软件或固件中、包括本文中公开的结构及其结构等同物的计算机硬件中，或者它们中的一个或多个的组合中实现。本文中描述的主题的实施例可以实现为一个或多个计算机程序，例如，一个或多个计算机程序指令模块，编码在计算机程序载体上，用于由数据处理装置执行或控制数据处理的操作。例如，计算机程序载体可以包括具有一个或多个计算机可读存储介质，其上编码或存储有指令。载体可以是有形的非暂态计算机可读介质，例如磁盘、磁光盘或光盘、固态驱动器、随机存取存储器(RAM)、只读存储器(ROM)或其他媒体类型。可选地或附加地，载体可以是人工生成的传播信号，例如，机器生成的电、光或电磁信号，其被生成以编码用于传输到合适的接收器装置以供数据处理装置执行的信息。计算机存储介质可以是或可以部分是机器可读存储设备、机器可读存储基板、随机或串行访问存储器设备或它们中的一个或多个的组合。计算机存储介质不是传播信号。
计算机程序也可以被称为或描述为程序、软件、软件应用程序、app、模块、软件模块、引擎、脚本或代码，可以以任何形式的编程语言编写，包括编译或演绎性语言、说明或程序性语言；它可以配置为任何形式，包括作为独立程序，或者作为模块、组件、引擎、子程序或适合在计算环境中执行的其他单元，该环境可包括由数据通信网络互连的在一个或多个位置一台或多台计算机。
计算机程序可以但非必须对应于文件系统中的文件。计算机程序可以存储在：保存其他程序或数据的文件的一部分中，例如，存储在标记语言文档中的一个或多个脚本；专用于所讨论的程序的单个文件；或者多个协调文件，例如，存储一个或多个模块、子程序或代码部分的多个文件。
举例来说，用于执行计算机程序的处理器包括通用和专用微处理器，以及任何类型的数字计算机的任何一个或多个处理器。通常，处理器将接收用于执行的计算机程序的指令、以及接收来自耦接到处理器的非暂态计算机可读介质的数据。
术语“数据处理装置”包括用于处理数据的所有类型的装置、设备和机器，包括例如可编程处理器、计算机或多个处理器或计算机。数据处理设备可以包括例如FPGA(现场可编程门阵列)，ASIC(专用集成电路)或GPU(图形处理单元)的专用逻辑电路。除了硬件，该装置还可以包括为计算机程序创建执行环境的代码，例如，构成处理器固件、协议栈、数据库管理系统、操作系统、或者它们一个或多个的组合的代码。
本文中描述的处理和逻辑流程可以由一台或多台计算机或处理器执行一个或多个计算机程序进行，以通过对输入数据进行运算并生成输出来执行操作。过程和逻辑流程也可以由例如FPGA、ASIC或GPU等的专用逻辑电路或专用逻辑电路与一个或多个编程计算机的组合来执行。
适合于执行计算机程序的计算机可以基于通用和/或专用微处理器，或任何其他种类的中央处理单元。通常，中央处理单元将从只读存储器和/或随机存取存储器接收指令和数据。计算机的元件可包括用于执行指令的中央处理单元和用于存储指令和数据的一个或多个存储设备。中央处理单元和存储器可以补充有专用逻辑电路或集成在专用逻辑电路中。
通常，计算机还将包括或可操作地耦接至一个或多个大容量存储设备，以从一个或多个存储设备接收数据或将数据传输到一个或多个大容量存储设备。存储设备可以是例如磁盘、磁光盘或光盘、固态驱动器或任何其他类型的非暂态计算机可读介质。然而，计算机不需要具有这样的设备。因此，计算机可以耦接到本地和/或远程的例如一个或多个存储器的一个或多个存储设备。例如，计算机可以包括作为计算机的集成组件的一个或多个本地存储器，或者计算机可以耦接到云网络中的一个或多个远程存储器。此外，计算机可以嵌入在另一个设备中，例如移动电话，个人数字助理(PDA)，移动音频或视频播放器，游戏控制台，全球定位系统(GPS)接收器或例如通用串行总线(USB)闪存驱动器的便携式存储设备，仅举几例。
组件可以通过诸如直接地连接、或通过一个或多个中间组件彼此电学连接或光学连接可通信地连接而彼此“耦接”，。如果其中一个组件被集成到另一个组件中，组件也可以彼此“耦接”。例如，集成到处理器(例如，L2高速缓存组件)中的存储组件“耦接到”处理器。
为了提供与用户的交互，本文中所描述的主题的实施例可以在计算机上实现或配置为与该计算机通信，该计算机具有：显示设备，例如，LCD(液晶显示器)监视器，用于向用户显示信息；以及输入设备，用户可以通过该输入设备向该计算机提供输入，例如键盘和例如鼠标、轨迹球或触摸板等的指针设备。其他类型的设备也可用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的感觉反馈，例如视觉反馈、听觉反馈或触觉反馈；并且可以接收来自用户的任何形式的输入，包括声音、语音或触觉输入。此外，计算机可以通过向用户使用的设备发送文档和从用户使用的设备接收文档来与用户交互；例如，通过向用户设备上的web浏览器发送web页面以响应从web浏览器收到的请求，或者通过与例如智能电话或电子平板电脑等的用户设备上运行的应用程序(app)进行交互。此外，计算机可以通过向个人设备(例如，运行消息应用的智能手机)轮流发送文本消息或其他形式的消息来并接收来自用户的响应消息来与用户交互。
本文使用与系统，装置和计算机程序组件有关的术语“配置为”。对于被配置为执行特定操作或动作的一个或多个计算机的系统，意味着系统已经在其上安装了在运行中促使该系统执行所述操作或动作的软件、固件、硬件或它们的组合。对于被配置为执行特定操作或动作的一个或多个计算机程序，意味着一个或多个程序包括当被数据处理装置执行时促使该装置执行所述操作或动作的指令。对于被配置为执行特定操作或动作的专用逻辑电路，意味着该电路具有执行所述操作或动作的电子逻辑。
尽管本文包含许多具体实施细节，但这些不应被解释为由权利要求本身限定的对要求保护的范围的限制，而是作为对特定实施例的具体特征的描述。在本文单独实施例的上下文中描述的某些特征也可以在单个实施例中组合实现。相反，在单个实施例的上下文中描述的各种特征也可以单独地或以任何合适的子组合在多个实施例中实现。此外，尽管上面的特征可以描述为以某些组合起作用并且甚至最初如此要求保护，但是在一些情况下，可以从要求保护的组合中删除来自该组合的一个或多个特征，并且要求保护可以指向子组合或子组合的变体。
类似地，虽然以特定顺序在附图中描绘了操作并且在权利要求中叙述了操作，但是这不应该被理解为：为了达到期望的结果，要求以所示的特定顺序或依次执行这些操作，或者要求执行所有示出的操作。在某些情况下，多任务和并行处理可能是有利的。此外，上述实施例中的各种系统模块和组件的划分不应被理解为所有实施例中都要求如此划分，而应当理解，所描述的程序组件和系统通常可以一起集成在单个软件产品中或打包成多个软件产品。
已经描述了主题的特定实施例。其他实施例在以下权利要求的范围内。例如，权利要求中记载的动作可以以不同的顺序执行并且仍然实现期望的结果。作为一个示例，附图中描绘的过程无需要求所示的特定顺序或次序来实现期望的结果。在一些情况下，多任务和并行处理可能是有利的。

Claims (12)

1.一种计算机实现的用于存储区块链数据的方法，所述方法包括：
区块链节点确定与在区块链上的当前区块之前创建的一个或多个区块相关联的历史状态数据；
所述区块链节点对所述历史状态数据执行纠错编码以生成一个或多个编码的历史状态数据；
所述区块链节点基于一个或多个预定规则将所述编码的历史状态数据划分为多个数据集；
所述区块链节点基于所述一个或多个预定规则从所述多个数据集中选择一个或多个数据集；
所述区块链节点对所述一个或多个数据集进行哈希处理以生成与所述一个或多个数据集相对应的一个或多个哈希值；
所述区块链节点存储所述一个或多个哈希值；以及
所述区块链节点删除所述一个或多个数据集。
2.如权利要求1所述的方法，其中，当所述区块链节点的计算资源的利用率小于或等于预定值，或者所述区块链节点的存储空间的使用率大于或等于预定百分比时，执行所述纠错编码。
3.如权利要求1所述的方法，其中，所述纠错编码是通过将冗余位添加到所述一个或多个区块来执行的。
4.如权利要求1所述的方法，其中，所述纠错编码是纠删编码。
5.如权利要求1所述的方法，其中，所述区块链节点是第一区块链节点，并且所述方法还包括：
在删除所述一个或多个数据集之后，确定所述历史状态数据与所述第一区块链节点删除的所述一个或多个数据集中的至少一个数据集相关联；
基于所述一个或多个预定规则识别存储所述一个或多个数据集中的至少一个数据集的第二区块链节点以及与所述一个或多个数据集中的所述至少一个数据集相对应的至少一个哈希值；以及
将所述至少一个哈希值发送至所述第二区块链节点以检索所述一个或多个数据集中的所述至少一个数据集。
6.如权利要求5所述的方法，其中，所述至少一个哈希值是至少一个第一哈希值，所述方法还包括：
响应于发送所述至少一个第一哈希值，从所述第二区块链节点接收至少一个数据集；以及
对所述至少一个数据集进行哈希处理以生成至少一个第二哈希值。
7.如权利要求6所述的方法，还包括：
如果所述至少一个第一哈希值与所述至少一个第二哈希值相同，则确定所述至少一个数据集是真实的。
8.如权利要求6所述的方法，还包括：
基于所述一个或多个预定规则，识别存储所述一个或多个数据集中的至少一个数据集的第三区块链节点以及与所述一个或多个数据集中的所述至少一个数据集相对应的至少一个第三哈希值；
将所述至少一个第三哈希值发送至所述第三区块链节点，以检索所述一个或多个数据集中的所述至少一个数据集；
响应于发送所述至少一个第三哈希值，从所述第三区块链节点接收所述至少一个数据集；
对所述至少一个数据集进行哈希处理以生成至少一个第四哈希值；以及
如果所述至少一个第三哈希值与所述至少一个第四哈希值相同，则确定所述至少一个数据集是真实的。
9.如权利要求1所述的方法，还包括：
在删除所述一个或多个数据集之前，所述一个或多个哈希值被使用识别与所述历史状态数据相关联的所述一个或多个区块的标识来索引。
10.如权利要求1所述的方法，其中，所述一个或多个预定规则包括：
一个或多个指令，用于基于区块链网络中的区块链节点的数量将所述编码的历史状态数据划分为所述多个数据集，以及
与所述多个数据集中的一个或多个数据集要被所述区块链节点中的每个区块链节点存储或进行哈希处理有关的分配。
11.一种通信共享区块链数据的系统，包括：
一个或多个处理器；以及
耦接到所述一个或多个处理器且其上存储有指令的一个或多个计算机可读存储器，所述指令能由所述一个或多个处理器执行以执行权利要求1至10中任一项所述的方法。
12.一种用于通信共享区块链数据的装置，所述装置包括用于执行权利要求1至10中任一项所述的方法的多个模块。
CN201980004381.1A 2019-08-01 2019-08-01 基于纠错编码存储共享的区块链数据 Active CN111095210B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2019/098913 WO2021016998A1 (en) 2019-08-01 2019-08-01 Shared blockchain data storage based on error correction code

Publications (2)

Publication Number Publication Date
CN111095210A CN111095210A (zh) 2020-05-01
CN111095210B true CN111095210B (zh) 2023-06-30

Family

ID=70398758

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201980004381.1A Active CN111095210B (zh) 2019-08-01 2019-08-01 基于纠错编码存储共享的区块链数据

Country Status (5)

Country Link
US (2) US10824601B1 (zh)
EP (2) EP3794770B1 (zh)
CN (1) CN111095210B (zh)
SG (1) SG11202002921QA (zh)
WO (1) WO2021016998A1 (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10567168B2 (en) * 2017-11-16 2020-02-18 International Business Machines Corporation Blockchain transaction privacy enhancement through broadcast encryption
EP3794770B1 (en) 2019-08-01 2021-10-06 Advanced New Technologies Co., Ltd. Shared blockchain data storage based on error correction code
WO2019228550A2 (en) 2019-08-20 2019-12-05 Alibaba Group Holding Limited Blockchain data storage based on shared nodes and error correction code
SG11202010203QA (en) 2019-10-15 2020-11-27 Alipay Hangzhou Inf Tech Co Ltd Indexing and recovering encoded blockchain data
KR102363271B1 (ko) * 2019-11-06 2022-02-14 알리페이 (항저우) 인포메이션 테크놀로지 씨오., 엘티디. 에러 정정 코드에 기초한 공유 블록체인 데이터 저장의 데이터 보안
CN113826354A (zh) * 2019-11-13 2021-12-21 支付宝(杭州)信息技术有限公司 基于纠错码的区块链数据存储
CN111526219B (zh) 2020-07-03 2021-02-09 支付宝(杭州)信息技术有限公司 一种联盟链的共识方法及联盟链系统
CN112287033B (zh) * 2020-12-24 2021-03-19 腾讯科技（深圳）有限公司 一种数据同步方法、设备以及计算机可读存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109274717A (zh) * 2018-08-22 2019-01-25 泰康保险集团股份有限公司 基于区块链的共享存储方法、装置、介质及电子设备
CN109359223A (zh) * 2018-09-17 2019-02-19 重庆邮电大学 基于纠删码实现的区块链账本分布式存储技术

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10812274B2 (en) * 2015-05-07 2020-10-20 Blockstream Corporation Transferring ledger assets between blockchains via pegged sidechains
WO2017036546A1 (en) 2015-09-04 2017-03-09 Nec Europe Ltd. Method for storing an object on a plurality of storage nodes
US20170236123A1 (en) 2016-02-16 2017-08-17 Blockstack Inc. Decentralized processing of global naming systems
CN105630609B (zh) 2016-02-24 2021-05-11 杭州复杂美科技有限公司 区块链的打包存储方法
US10097344B2 (en) * 2016-07-15 2018-10-09 Mastercard International Incorporated Method and system for partitioned blockchains and enhanced privacy for permissioned blockchains
WO2018039312A1 (en) 2016-08-23 2018-03-01 BBM Health LLC Blockchain-based mechanisms for secure health information resource exchange
US10554746B2 (en) * 2016-11-14 2020-02-04 International Business Machines Corporation Decentralized immutable storage blockchain configuration
CN106789920A (zh) 2016-11-25 2017-05-31 深圳前海微众银行股份有限公司 区块链的节点连接方法及装置
JP7308756B2 (ja) 2016-12-30 2023-07-14 ビーシー ディベロップメント ラボズ ゲーエムベーハー ブロックチェーン対応サービスプロバイダシステム
US10447480B2 (en) * 2016-12-30 2019-10-15 Guardtime Sa Event verification receipt system and methods
US10613935B2 (en) * 2017-01-31 2020-04-07 Acronis International Gmbh System and method for supporting integrity of data storage with erasure coding
US10225078B2 (en) * 2017-02-09 2019-03-05 International Business Machines Corporation Managing a database management system using a blockchain database
CN107104977B (zh) * 2017-05-23 2020-07-31 北京天德科技有限公司 一种基于sctp协议的区块链数据安全传输方法
US10868673B2 (en) * 2017-09-25 2020-12-15 Sap Se Network access control based on distributed ledger
US10958418B2 (en) 2017-10-10 2021-03-23 Chromata Corporation System and method for a blockchain network with heterogeneous privacy
US11315369B2 (en) * 2018-03-23 2022-04-26 The Boeing Company Blockchain configuration history for vehicle maintenance, modification, and activity tracking
US10754989B2 (en) 2018-03-27 2020-08-25 International Business Machines Corporation Runtime self-correction for blockchain ledgers
US20190303867A1 (en) 2018-03-28 2019-10-03 Vinod Nair Blockchain based crowdsourcing medical billing for medical insurance claims processing
US11159306B2 (en) 2018-04-24 2021-10-26 Duvon Corporation Autonomous exchange via entrusted ledger token and transaction management
KR102384351B1 (ko) 2018-05-09 2022-04-06 삼성에스디에스 주식회사 블록체인 기반 시스템에서의 블록 생성 방법
US11017112B2 (en) 2018-07-03 2021-05-25 Tyson York Winarski Distributed network for storing a redundant array of independent blockchain blocks
TWI656496B (zh) * 2018-08-16 2019-04-11 楊少銘 弱中心化基金交易系統及其方法
CN109491968B (zh) 2018-11-13 2021-01-22 恒生电子股份有限公司 一种文件处理方法、装置、设备及计算机可读存储介质
ES2818597T3 (es) 2018-12-13 2021-04-13 Advanced New Technologies Co Ltd Realizar un proceso de recuperación para un nodo de red en un sistema distribuido
CN109992993A (zh) 2019-02-27 2019-07-09 平安科技（深圳）有限公司 基于区块链的资产信息处理方法、装置、设备及存储介质
EP3613203B1 (en) * 2019-03-04 2023-06-07 Advanced New Technologies Co., Ltd. Methods and devices for performing off-chain testing on smart contract
CN110046894B (zh) 2019-04-19 2021-11-09 电子科技大学 一种基于纠删码的分组可重构区块链建立方法
EP3794770B1 (en) 2019-08-01 2021-10-06 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

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109274717A (zh) * 2018-08-22 2019-01-25 泰康保险集团股份有限公司 基于区块链的共享存储方法、装置、介质及电子设备
CN109359223A (zh) * 2018-09-17 2019-02-19 重庆邮电大学 基于纠删码实现的区块链账本分布式存储技术

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
孙国梓 ; 冒小乐 ; 陈鼎洁 ; 雷鹏 ; 李华康 ; .基于区块链技术的电子数据存证系统.西安邮电大学学报.2018,(第04期),第78-83页. *

Also Published As

Publication number Publication date
US10824601B1 (en) 2020-11-03
US11119987B2 (en) 2021-09-14
US20210133155A1 (en) 2021-05-06
CN111095210A (zh) 2020-05-01
SG11202002921QA (en) 2021-03-30
EP3794770B1 (en) 2021-10-06
WO2021016998A1 (en) 2021-02-04
EP3923546B1 (en) 2022-05-18
EP3923546A1 (en) 2021-12-15
EP3794770A4 (en) 2021-03-24
EP3794770A1 (en) 2021-03-24

Similar Documents

Publication Publication Date Title
CN111902817B (zh) 基于共享节点和纠错编码的区块链数据存储
CN111108478B (zh) 一种用于通信和共享区块链数据的方法、系统、和装置
CN111095210B (zh) 基于纠错编码存储共享的区块链数据
US11307927B2 (en) Indexing and recovering encoded blockchain data
CN111448781A (zh) 共享的区块链数据存储
CN111095218B (zh) 基于纠错编码存储共享的区块链数据的方法、系统及装置
CN111033491B (zh) 基于纠错编码存储共享的区块链数据
CN111386519B (zh) 基于纠错码的动态区块链数据存储

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right

Effective date of registration: 20201012

Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands

Applicant after: Innovative advanced technology Co.,Ltd.

Address before: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands

Applicant before: Advanced innovation technology Co.,Ltd.

Effective date of registration: 20201012

Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands

Applicant after: Advanced innovation technology Co.,Ltd.

Address before: A four-storey 847 mailbox in Grand Cayman Capital Building, British Cayman Islands

Applicant before: Alibaba Group Holding Ltd.

TA01 Transfer of patent application right
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 40034652

Country of ref document: HK

GR01 Patent grant
GR01 Patent grant