Blockchain State Database Checkpointing for Node Recovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Blockchain networks face inefficiencies in node bootstrapping, disk corruption recovery, and storage management due to lack of data redundancy and verification mechanisms, leading to prolonged synchronization times and storage capacity issues.

Innovation Solution

Implementing a system where peer nodes in a blockchain network generate and store state database checkpoints, obtain consensus on these checkpoints, and use them to quickly recover from corruption or forked states, and instantiate new nodes efficiently by retrieving and executing blocks from the checkpoint block number to the current block number.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a new node validates and commits each transaction from block 1 to the current block, then the node achieves full synchronization with the blockchain, but the bootstrapping duration becomes excessively long (hours/days)

Engineering Contradiction:
Improvenode synchronization completenessVSAvoidbootstrapping duration
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements preliminary action by pre-computing and storing state database checkpoints at predetermined block intervals before they are needed. These checkpoints contain pre-calculated state information that new nodes can directly import, eliminating the need to process all intermediate transactions during bootstrapping. The system performs this state capture and storage in advance, so when a new node joins, it can immediately retrieve the relevant checkpoint and skip forward in time, dramatically reducing synchronization time while maintaining complete state accuracy.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If peer nodes store all committed transactions and state database in long running blockchain networks, then the network maintains complete historical data, but storage capacity consumption increases significantly

Engineering Contradiction:
Improvedata completenessVSAvoidstorage capacity
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent applies the extraction principle by separating the state database from the complete transaction history. Instead of storing all intermediate transaction data and state changes, the system extracts only the essential state information at predetermined checkpoints and stores these condensed state snapshots. This allows the blockchain to maintain reliable state recovery capability while dramatically reducing the storage burden, as nodes only need to retain checkpoint data rather than every individual transaction and state modification that occurred between checkpoints.

Inventive Principle:
Principle #2Taking out (Extraction)

3Quantity of substance

If a centralized database maintains a single copy of data, then data redundancy is minimized, but access to data is limited and recovery from hardware failure results in total data loss

Engineering Contradiction:
Improvedata redundancyVSAvoiddata availability and recovery
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent implements copying by distributing state database checkpoints across multiple peer nodes in the blockchain network. Each node stores copies of the checkpoint data, creating redundancy without requiring storage of complete transaction histories at every node. This distributed copying approach ensures that if one node fails, the state information remains available at other nodes, enabling recovery while maintaining reasonable storage requirements. The checkpoint copying mechanism provides fault tolerance and improved data availability compared to single-copy centralized storage.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS10901957B2Checkpointing for increasing efficiency of a blockchain
Publication Date: 2021.01.26 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US10901957B2 patent drawing
  • US10901957B2 patent drawing
  • US10901957B2 patent drawing

AI summary

An example operation may include one or more of retrieving, into a corrupted node in a blockchain network that is at least one corrupted or forked, a state database checkpoint of a state database created at a block number of a blockchain of the blockchain network, wherein the retrieved state database checkpoint comprises a last known non-corrupted or non-forked checkpoint state, retrieving, into the corrupted node, blocks of the blockchain from the checkpoint block number to a current block number, constructing an initial state database from the retrieved state database checkpoint, and executing, at the corrupted node, the transactions of the retrieved blocks on the initial state database to generate a current state database.