Blockchain Consensus Using Erasure-Coded Transaction Fragments
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current blockchain consensus processes face inefficiencies in data transmission bandwidth and potential biases due to the need to broadcast complete transaction data, which can lead to unfairness and slow consensus processing.
Innovation Solution
Implementing an erasure code algorithm to fragment transaction data into distinct fragments, allowing only these fragments to be transmitted and reconstructed upon reaching a recovery threshold, reducing bandwidth consumption and preventing selective consensus by the primary node.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If complete transaction data is broadcast to all node devices, then all nodes can perform consensus processing, but data transmission bandwidth consumption increases and processing efficiency decreases
Solution Approach 1:
The patent divides complete transaction data into multiple data fragments using an erasure code algorithm. Each node device receives and processes only a portion of the fragmented data rather than the complete transaction data, thereby reducing bandwidth consumption while maintaining consensus capability. The fragments can be reconstructed to recover the original transaction data when needed.
2Reliability
If the primary node broadcasts complete transaction data, then consensus can be achieved, but the primary node may selectively transmit specific transactions causing unfairness
Solution Approach 1:
By fragmenting transaction data into multiple pieces distributed to different nodes, the system prevents the primary node from selectively transmitting entire transactions. The erasure code fragmentation ensures that transaction data is divided into cryptographic fragments that individually reveal no information about the original transaction content, thereby ensuring fairness while maintaining processing efficiency.
3Reliability
If all node devices receive complete transaction data, then data integrity is ensured, but network bandwidth consumption increases
Solution Approach 1:
The patent uses erasure code segmentation to divide transaction data into fragments that are distributed across multiple nodes. Each fragment contains cryptographic information necessary for reconstruction, ensuring data integrity is maintained through the mathematical properties of erasure codes while significantly reducing the bandwidth required compared to broadcasting complete transaction data to all nodes.
Solution Approach 2:
The system changes the parameter of data representation from complete transactions to cryptographic fragments. This parameter change allows the same information to be transmitted in a compressed, fragmentated form that requires less bandwidth while maintaining the ability to recover the original data through reconstruction algorithms.
Data Source
AI summary
A method for blockchain-based transaction consensus processing is provided. Node devices in a blockchain include at least one primary node device and several secondary node devices, the primary node device fragments proposed transaction data into a specified number of data fragments based on an erasure code algorithm, and the method includes: receiving a data fragment of the transaction data that is sent by the primary node device in a unicast mode, where respective data fragments sent by the primary node device to individual node devices in a unicast mode are different from one another; broadcasting the received data fragment to other node devices in the blockchain, and receiving data fragments of the transaction data that are broadcast by the other node devices; determining whether the number of received data fragments of the transaction data reaches an erasure code recovery threshold; and if so, performing data recovery on the received data fragments based on an erasure code reconstruction algorithm to obtain original content of the transaction data, to complete consensus processing with respect to the original content of the transaction data.