Patent · US Active

Trusted storage method and system based on directed acyclic graph structure

US11157487B2 · kind B2 · utility

0Cited by
0References
3Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 28, 2020
Grant dateOct 26, 2021
Priority date
Expiry dateOct 28, 2040

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L9/50
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.