Blockchain Peer Partitioning via Cryptographic Sortition

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Centralized databases face issues such as single points of failure, dependency on network connectivity, limited access, and inefficiencies in peer selection for endorsement policies in blockchain-based systems, leading to slow transaction speeds and security concerns.

Innovation Solution

Implementing a peer partitioning system using cryptographic sortition parameters to determine a set of endorser nodes that qualify an endorsement policy, thereby improving the efficiency and security of transaction proposals in blockchain networks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If a centralized database is used, then data management and control are simplified, but the system has a single point of failure and limited access capability

Engineering Contradiction:
Improvedata management and controlVSAvoidsingle point of failure
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent divides the centralized database into multiple peer nodes distributed across the network. Each peer maintains a copy of the blockchain ledger, transforming the single-point architecture into a multi-point redundant system. This segmentation eliminates the single point of failure while maintaining data consistency through cryptographic hashing and consensus mechanisms.

Inventive Principle:
Principle #1Segmentation

2Reliability

If all endorser peers are contacted for transaction proposals, then endorsement policy qualification is ensured, but network traffic and processing time increase

Engineering Contradiction:
Improveendorsement policy qualificationVSAvoidtransaction proposal time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent pre-calculates and stores the minimum set of endorser peers required to satisfy each endorsement policy before transaction submission. When a transaction proposal is submitted, the system retrieves this pre-determined subset rather than contacting all endorser peers, significantly reducing network traffic and processing time while ensuring policy compliance.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Instead of contacting all endorser peers in the network, the system contacts only the partial subset necessary to satisfy the endorsement policy. This partial action approach maintains reliability by ensuring sufficient endorsement coverage while reducing the excessive action of contacting every possible endorser peer.

Inventive Principle:
Principle #16Partial or excessive action

3Ease of operation

If static endorser peer information is maintained by client applications, then peer selection can be performed, but the client application becomes heavy and requires frequent updates

Engineering Contradiction:
Improvepeer selection capabilityVSAvoidclient application weight
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent extracts the endorser peer information management functionality from the client application and relocates it to the blockchain network infrastructure. A dedicated service or smart contract maintains the current endorser peer sets and provides this information on-demand to clients, eliminating the need for clients to maintain heavy static information while preserving peer selection capabilities.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS11341121B2Peer partitioning
Publication Date: 2022.05.24 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11341121B2 patent drawing
  • US11341121B2 patent drawing
  • US11341121B2 patent drawing

AI summary

An example operation may include one or more of connecting, by a service discovery node, to a blockchain configured to store workloads and stakes of a plurality of endorser nodes, receiving, by the service discovery node, a discovery query that contains an endorsement policy from a user node, generating, by the service discovery node, cryptographic sortition parameters based on the endorsement policy, sending, by the service discovery node, the cryptographic sortition parameters to the plurality of the endorser nodes, collecting, by the service discovery node, sortition labels from the plurality of the endorser nodes, the sortition labels generated based on the sortition parameters, determining, based on the sortition labels, a set of the endorser nodes from the plurality of the endorser nodes that qualify the endorsement policy, and providing, by the service discovery node, identifiers of the set of the endorser nodes to the user node for an endorsement of a user transaction proposal.