Sharding Blockchain Tree Structure Grouping
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional blockchain systems face inefficiencies and high computational costs due to the need for exhaustive searches using one-way hash functions to ensure consistency and verifiability, particularly in decentralized networks without centralized nodes, leading to time-consuming block generation processes.
Innovation Solution
A sharding blockchain generation method based on a tree structure, where the server system is divided into groups with a leader selected through proof of work, blocks are generated and verified locally, and then synchronized across groups using a voting mechanism and Merkel trees to ensure consistency and leader offset determination, reducing resource waste and time delays.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the conventional block chain uses proof of work to elect the leader and verify blocks through one-way hash functions, then the consistency and verifiability of the system are ensured, but the block generation process becomes time-consuming and consumes large amounts of computing ability
Solution Approach 1:
The patent divides the service node cluster into multiple groups (shards), with each group independently generating blocks. This segmentation allows parallel block generation across groups, significantly reducing the time required for block generation while maintaining system consistency through inter-group verification mechanisms.
Solution Approach 2:
The patent implements a pre-verification mechanism where the consistency of blocks within each group is verified before the blocks are committed to the chain. This preliminary action prevents the need for time-consuming post-verification and rework, thereby reducing overall block generation time while ensuring reliability.
2Productivity
If the block chain system divides the server system into multiple groups with leaders, then the block generation efficiency is improved, but the device complexity increases
Solution Approach 1:
The system is divided into multiple independent groups, each with its own leader node responsible for block generation. This segmentation distributes the computational workload and simplifies the coordination complexity within each group, while the overall system benefits from parallel processing across groups.
Solution Approach 2:
The patent introduces a standardized communication protocol and verification mechanism that acts as an intermediary between groups. This intermediary layer manages the complexity of inter-group coordination, allowing each group to operate independently while maintaining system-wide consistency, thus improving efficiency without proportionally increasing complexity.
3Reliability
If the conventional block chain requires all service nodes to verify blocks generated by the leader, then the consistency of the distributed system is ensured, but the resource waste and time delays increase
Solution Approach 1:
Verification responsibilities are segmented and distributed to specific nodes within each group rather than requiring all service nodes to verify every block. Each group's leader generates blocks that are verified by other members of the same group, reducing redundant verification efforts across the entire system while maintaining consistency.
Solution Approach 2:
The patent implements a verification mechanism where only a subset of nodes (those within the same group) perform verification, rather than requiring all nodes to verify all blocks. This partial verification approach is sufficient to ensure consistency within the decentralized structure while significantly reducing the computational resources wasted on redundant verification.
Data Source
AI summary
Disclosed is a sharding block chain generation method based on a tree structure. Method comprises: dividing a server system into at least one group, and respectively selecting a leader of each group; packaging to generate at least one block by leader according to an own local database state, and broadcasting at least one block to all members of group in which leader is located; verifying consistency of at least one block, executing block according to a verification result of consistency, and synchronizing block to other groups. According to method, by means of tree grouping architecture, efficiency of generating block by a block chain framework is improved, block is generated according to own local database state of the leader, a resource waste phenomenon when block is generated in system is reduced, and delay when the block is generated is reduced.