Blockchain Transaction Proposal Using Digest-Based Node Assignment
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In asynchronous blockchain consensus protocols like HoneyBadgerBFT, there is a high probability of transaction duplication due to multiple consensus nodes selecting and proposing the same transaction from their local transaction pools, leading to resource waste and incorrect execution results.
Innovation Solution
Each consensus node calculates a digest value of transactions, performs an arithmetic operation with a predetermined value, and determines based on the operation result whether to propose the transaction, ensuring only one node proposes a transaction, thus reducing duplication.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If multiple consensus nodes randomly select transactions from their local transaction pools for proposal, then the consensus process can proceed with available transactions, but transaction duplication occurs frequently leading to resource waste and incorrect execution
Solution Approach 1:
The patent applies preliminary action by pre-calculating a digest value for each transaction in the transaction pool before the consensus process begins. This digest value is stored alongside the transaction and used later to determine proposal eligibility, eliminating the need for random selection and preventing duplication before it can occur.
Solution Approach 2:
The patent implements feedback by using the digest value calculation as a deterministic selection mechanism. The digest value serves as a feedback signal that identifies which node should propose which transaction, creating a closed-loop system that ensures each transaction is proposed exactly once based on the calculated digest and node identifier relationship.
2Ease of manufacture
If consensus nodes use random selection to propose transactions, then the proposal process is simple to implement, but transaction duplication increases causing resource waste
Solution Approach 1:
The system performs preliminary calculation of digest values for all transactions in advance and stores them with the transactions. This pre-computation simplifies the actual proposal process during consensus, as nodes only need to compare the pre-calculated digest values rather than performing complex random selection and verification procedures.
3Adaptability or versatility
If multiple nodes propose the same transaction, then more nodes participate in consensus, but duplication leads to incorrect execution results
Solution Approach 1:
The digest value mechanism provides a feedback signal that uniquely identifies the appropriate node for each transaction. By comparing the digest value with node identifiers, the system ensures that only the designated node proposes the transaction, maintaining precise control over proposal rights while allowing broad node participation in the overall consensus process.
Data Source
AI summary
Described is blockchain system transaction proposal applied to any target consensus node that has blockchain system transaction proposal permission. The blockchain system includes a plurality of consensus nodes that have transaction proposal permission. Local transaction pools of the consensus nodes include duplicate transactions. A digest value of a transaction maintained in a local transaction pool is calculated. An arithmetic operation is performed on the digest value and a predetermined value. Based on an operation result of the arithmetic operation, determining whether the target consensus node has transaction proposal permission for the transaction. If the target consensus node has transaction proposal permission for the transaction, the transaction is added to a pending-consensus transaction set proposed by the target consensus node for a pending-consensus target block.