Blockchain E2E Delay Estimation via Dynamic Coordinate Systems
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for estimating end-to-end (E2E) delays between blockchain nodes in peer-to-peer (P2P) networks face challenges with high control message overhead, especially in large-scale networks, which affects transaction per second (TPS) and scalability.
Innovation Solution
A system and method for accurately estimating E2E delays with O(N) control message overhead, involving a coordinate system construction unit that designates origin and anchor nodes, constructs coordinate systems, and a dimension determination unit that compares control message overheads to determine the optimal dimension for delay estimation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If all E2E delays between blockchain nodes are measured in P2P networks, then measurement precision is improved, but control message overhead increases to O(N2)
Solution Approach 1:
The patent segments the network measurement task by designating specific nodes as anchor nodes and origin nodes, rather than having all nodes participate in mutual measurements. This segmentation reduces the measurement overhead from O(N2) to O(N) while maintaining measurement precision through the coordinated interaction between these designated nodes and other participating nodes.
Solution Approach 2:
The patent introduces anchor nodes as intermediary elements that facilitate delay measurements. Instead of direct measurements between all node pairs, the anchor nodes act as mediators through which delay information is gathered and propagated, significantly reducing the total number of control messages required while preserving measurement accuracy.
2Measurement precision
If coordinate system dimension is increased to improve delay estimation accuracy, then measurement precision is improved, but control message overhead increases
Solution Approach 1:
The patent dynamically determines the appropriate coordinate system dimension based on current network conditions and requirements. Rather than using a fixed high-dimensional system that would always incur maximum overhead, the dimension is adjusted dynamically to achieve the necessary estimation accuracy with minimal control message overhead.
Solution Approach 2:
The patent changes the parameter of coordinate system dimension to optimize the balance between measurement precision and control overhead. By adjusting this parameter based on network characteristics and requirements, the system achieves accurate delay estimation without unnecessarily increasing message overhead.
Data Source
AI summary
Provided is a system and method for estimating an end-to-end delay between blockchain nodes in peer-to-peer (P2P) networks. The system includes a coordinate system construction unit configured to designate an origin node and anchor nodes among participating nodes having a distributed ledger of P2P networks, construct a first coordinate system of a predetermined dimension by exchanging control messages between the origin node and the anchor nodes and the participating nodes, and construct a second coordinate system of another predetermined dimension and a dimension determination unit configured to determine a dimension to be applied to the current P2P networks by comparing dimension-specific delays or control message overheads of the first coordinate system and the second coordinate system.