DAG Storage System with nRW Consensus for High-Throughput Data Security
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional blockchain infrastructures face challenges in supporting large-throughput data sharing and exchange due to the lack of strong consistency and the absence of a 'double spend attack' problem, leading to supervision issues in large-scale data sharing and exchange processes.
Innovation Solution
A trusted storage method and system based on a directed acyclic graph (DAG) structure, where transaction initiating nodes randomly select witness nodes to package and store data blocks, forming a DAG structure, which employs an nRW random witness mechanism to prevent tampering and increase storage throughput.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional blockchain infrastructures are used for data sharing and exchange, then data security is maintained through strong consistency, but storage throughput cannot support large-scale sharing and exchange processes
Solution Approach 1:
The patent segments the blockchain structure into multiple parallel chains (side chains) that can process transactions independently. Each side chain maintains its own consensus mechanism and can operate autonomously, allowing multiple transactions to be processed simultaneously rather than sequentially on a single chain. This segmentation enables the system to maintain security through cryptographic hashing while achieving high throughput through parallel processing.
Solution Approach 2:
The patent transitions from a one-dimensional linear blockchain structure to a multi-dimensional graph structure with multiple layers and dimensions. The main chain provides security anchoring while side chains handle transaction processing, creating a hierarchical structure that operates at different levels. This dimensional expansion allows the system to achieve both security (through the main chain) and high throughput (through parallel side chains) simultaneously.
2Reliability
If traditional blockchain infrastructures emphasize strong consistency to avoid double spend attack, then currency transaction security is improved, but the infrastructure becomes unable to support accounting with large throughput
Solution Approach 1:
The patent introduces side chains as intermediary structures between the main chain and transaction processing. The side chains act as mediators that handle the bulk of transaction processing and consensus validation, while only periodic checkpoints or summary data need to be anchored to the main chain. This intermediary structure allows the system to maintain security through the main chain's strong consistency while achieving high throughput through the side chains' parallel processing capabilities.
Solution Approach 2:
The patent implements dynamic consensus mechanisms where different chain levels can operate with different consistency requirements. The main chain maintains strong consistency for security-critical operations, while side chains can use more flexible, faster consensus mechanisms for routine transactions. This dynamic approach allows the system to adapt the level of consistency to the specific transaction type and risk profile, optimizing both security and throughput.
Data Source
AI summary
A trusted storage method and system based on a graph structure are provided. The method includes: in a process of initiating a transaction, randomly selecting, by each transaction initiating node, a plurality of witness nodes from a network for witnessing the transaction; packaging, by the witness nodes, transaction data generated by witnessing the transaction to generate blocks; randomly selecting, by the witness nodes, a plurality of storage nodes; sending, by the witness nodes, the blocks to the plurality of storage nodes; and storing, by the storage nodes, the blocks; wherein, for one transaction, all the blocks of all the witness nodes and all the storage nodes form a directed acyclic graph DAG structure. According to embodiments of the disclosure, the directed acyclic graph DAG structure is employed to be matched with an nRW consensus mechanism, so that a supervision problem in a large-scale sharing and exchanging process is solved.