Blockchain Block Propagation Pipelining for Delay Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Blockchain platforms face a propagation delay issue when transmitting new blocks, which is critical for maintaining high transaction throughput due to the need for fast block generation cycles.
Innovation Solution
A message-pipelining block propagation method that divides block propagation into header and body transmission, allowing for parallel processing and reducing delay by first transmitting block headers and then requesting and verifying block bodies, thereby synchronizing nodes efficiently.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a node verifies and stores a block before propagating it to other peers, then data integrity is ensured, but propagation delay increases
Solution Approach 1:
The block data is segmented into two parts: block header and block body. The header is propagated immediately to reduce delay, while the body is transmitted separately after verification. This segmentation allows the critical path (header propagation) to be decoupled from the verification process, resolving the contradiction between speed and reliability.
Solution Approach 2:
The block header is propagated in advance before the complete block verification is finished. By performing preliminary propagation of the header portion, the system reduces overall propagation delay while maintaining data integrity through subsequent verification and body transmission.
2Reliability
If block verification is completed before propagation, then network security is maintained, but transaction throughput decreases
Solution Approach 1:
By dividing block transmission into header and body segments, the system allows parallel processing where header propagation occurs simultaneously with verification activities. This increases transaction throughput while maintaining security through the two-stage verification process.
Solution Approach 2:
The verification process continues in the background while header propagation occurs. This continuous useful action ensures that verification security checks are not interrupted, while simultaneously maintaining high throughput through overlapping operations.
3Speed
If complete block data is transmitted immediately, then synchronization speed is improved, but network bandwidth consumption increases
Solution Approach 1:
The block body (larger data portion) is extracted and transmitted separately from the block header. Only the essential header information is transmitted immediately to achieve fast synchronization, while the bulk body data is transmitted afterward, reducing immediate network bandwidth consumption.
Solution Approach 2:
Segmenting the block into header and body allows differential transmission strategies. The small header enables fast synchronization with minimal bandwidth usage, while the larger body is transmitted when network resources are available, optimizing the trade-off between speed and bandwidth consumption.
Data Source
AI summary
A method and apparatus for block propagation in a blockchain platform. Where multiple nodes establish a peer through a peer-to-peer network and maintain the same blockchain, a node stores information of a first peer transmitted a first forwarding message in a first storage when receiving, from the first peer, which is a node on the network, the first forwarding message including a first portion associated with a block. The node transmits a second forwarding message including the first portion to a second peer that is a node on the network. The node transmits a first request message to the first peer based on information in the first storage, the first request message requesting a second portion associated with the block and corresponding to the first portion. The node receives a third forwarding message including the second portion corresponding to the first request message from the first peer.