Blockchain Consensus via Bootstrap Resampling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Blockchain networks face challenges in maintaining consensus, leading to forking and a reduction in the number of nodes following the main chain, making them susceptible to attacks, as different nodes may generate conflicting blocks, resulting in a fragmented network.
Innovation Solution
Implementing a bootstrap resampling method where random samples of nodes perform consensus operations, ensuring that all nodes in the sample agree on a single block, thereby reducing forking and maintaining a stronger consensus across the network.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional consensus process is used where all nodes independently generate blocks, then each node has equal opportunity to participate in consensus, but the network becomes fragmented with forks and reduced consensus rate
Solution Approach 1:
The patent segments the blockchain network into multiple samples of nodes, where each sample independently performs consensus operations. This segmentation allows the network to process consensus in distributed groups rather than as a monolithic system, reducing the likelihood of widespread forks while maintaining decentralization.
Solution Approach 2:
The patent performs consensus operations on multiple random samples of nodes rather than requiring all nodes to participate in every consensus round. This partial action approach achieves high consensus rates through repeated sampling, where the probability of achieving consensus across multiple samples significantly reduces fork propagation.
2Reliability
If multiple random samples perform consensus operations, then consensus rate increases and forks are reduced, but the complexity of the consensus process increases
Solution Approach 1:
The patent implements self-service through automated script execution that randomly selects node samples and performs consensus operations without manual intervention. The system automatically manages the complexity of multiple sampling rounds, node selection, and consensus coordination through programmatic processes.
Solution Approach 2:
The patent changes the parameter of node participation from all-or-nothing to variable sample sizes. By adjusting the number of samples and nodes per sample, the system can optimize between consensus speed and reliability, managing process complexity through parameter tuning rather than structural overhaul.
3Adaptability or versatility
If nodes follow forks independently, then nodes can process transactions according to their local consensus, but the number of nodes following the main chain decreases making the network susceptible to attacks
Solution Approach 1:
The patent implements feedback mechanisms where consensus results from random samples are communicated back to the broader network. This feedback allows nodes to adjust their block following behavior based on sample consensus outcomes, maintaining autonomy while aligning with the majority consensus to prevent security vulnerabilities.
Data Source
AI summary
A method for improving consensus in a blockchain network through sampling includes: executing, by a processor of a blockchain node in a blockchain network that manages a blockchain, a script to identify a first sample comprised of a subset of nodes of a plurality of nodes in the blockchain network, wherein nodes included in the subset of nodes are randomly selected; performing, by the subset of nodes comprising the first sample, a first consensus operation among all nodes in the subset of nodes to identify a sample consensus block for the blockchain, where each node in the subset of nodes receives the sample consensus block; and repeating, in the blockchain network, executing the script and performing the first consensus operation for a plurality of additional samples, wherein nodes included in the subset of nodes for each additional sample are randomly selected.