EP-4009191-B1 - DAG-AWTC LEDGER SYSTEM USING BFT VERIFICATION CONSENSUS MECHANISM

Inventors

• JOO, YOUNG HYUN

Dates

Publication Date

20260506

Application Date

20200721

Claims (3)

1. A directed acyclic graph-account-wise transaction chain, DAG-AWTC, ledger system (100) using a byzantine fault tolerance, BFT, consensus mechanism, comprising: a transaction-for-consensus configuration module (110) configured to select, from transactions of a DAG-AWTC, transactions for which a byzantine fault tolerance (BFT) consensus is to be performed, and to configure the selected transactions as transactions for consensus in real-time, wherein the transaction-for-consensus configuration module (110) is configured to configure, as transactions for consensus, transactions which were not yet agreed upon in a BFT consensus before 30 seconds from the present time, wherein the transaction-for consensus configuration module (110) is further configured to output the transactions for consensus to a BFT consensus execution module (10), the BFT consensus execution module (10) configured to execute the BFT consensus using the outputted transaction for consensus.
2. The DAG-AWTC ledger system using a BFT consensus mechanism of claim 1, wherein the transaction-for-consensus configuration module (110) is configured to configure, in real time, transactions for consensus, transactions which were not yet agreed upon in a BFT consensus before 1 minute from the present time.
3. The DAG-AWTC ledger system using a BFT consensus mechanism of claim 1, wherein the transaction-for-consensus configuration module (110) is configured to generate a data structure representing a past state of each account after a propagation, and allow the BFT consensus execution module (10) to perform a BFT consensus by preparing the generated data structure.

Description

Technical Field The present invention relates to a directed acyclic graph - account-wise transaction chain with byzantine fault tolerance (DAG-AWTC) ledger system, and particularly, to a DAG-AWTC ledger system using a byzantime fault tolerance (BFT) verification consensus mechanism. Background Art A distributed ledger is broadly classified into a block chain mechanism and a directed acyclic graph (DAG) mechanism. FIG. 1 is a conceptual diagram of a block chain and a DAG. FIG. 1(A) illustrates a generation mechanism of a block chain and FIG. 1(B) illustrates a generation mechanism of a directed acyclic graph (DAG). As illustrated in FIG. 1(A), a block chain ledger has a ledger structure of a linear chain and is a structure having one writing point, and as a result, the block chain ledger has a disadvantage in that a generation speed of a block is very slow. On the contrary, the DAG ledger illustrated in FIG. 1(B) has several writing points which are simultaneously present, and is constituted by a chain of a parallel structure. The DAG ledger has an advantage in that a generation speed of a transaction is fast, of course. However, unlike a total ordering mechanism block chain, the DAG ledger is configured by a partial ordering mechanism, and as a result, a writing order may be defined only for interconnected transactions. That is, the DAG has a fast speed, while has a ledger structure not comparatively suitable for a verification consensus. This is a major reason why various existing DAG ledgers cannot adopt a verification consensus mechanism All should have the same state for the verification consensus, and for this, generation of a new transaction is stopped and propagating all current states should be waited. When a process is stopped as such, an advantage of a fast speed acquired by simultaneously generating the transaction at parallel writing points by adopting the DAG is damaged. Therefore, up to now, in the DAG ledger structure, the BFT verification consensus mechanism cannot be adopted. Locus Chain: "Locus Chain Technology", discloses a consensus algorithm in relation to Account-Wise Transaction Chain (AWTC). Disclosure Technical Problem An object of the present invention is to provide a DAG-AWTC ledger system using a BFT verification consensus mechanism. Technical Solution The object is solved by the subject-matter of the independent claim. A DAG-AWTC ledger system using a BFT consensus mechanism may be configured to include a transaction-for-consensus configuration module which is for selecting a transaction for consensus for which a byzantine fault tolerance (EFT) consensus is to be executed with respect to a transaction of a DAG-A WTC, real-time configuring same, and outputting the real-time configured transaction for consensus to a BFT consensus execution module. Here, the transaction-for-consensus configuration module may be configured to configure, as the transaction-for-consensus, transactions which are not yet consented before a predetermined past time at the predetermined past time for the transaction which is generated in real time. Specifically, the transaction-for-consensus configuration module may be configured to configure, a transaction-for-consensus, transactions before any one time before 30 seconds to 1 minute from the now in real time.. In addition, the transaction-for-consensus configuration module may be configured to generate a data structure representing a past state of each account after a propagation, and allow the BFT consensus execution module to perform a BFT consensus by preparing the generated data structure. Here, in the DAG-AWTC ledger system using the BFT verification consensus mechanism, the merkle patricia trie may be used as a data structure for the consensus, but such a data structure may be replaced with another structure in any degree according to an implementation. Advantageous Effect According to the DAG-AWTC ledger system using the BFT verification consensus mechanism, there is an effect that a BFT consensus mechanism which is a verification consensus mechanism in a DAG ledger structure of a parallel structure is configured to be applied to secure rapid validation and an integrity of information together with rapid processing of a transaction. More specifically, there is an effect that time setting premising that sufficient diffusion is made for BFT verification consensus is given to perform each of the BFT verification consensus and transaction processing in parallel. That is, the BFT verification consensus is configured to be performed as separate background processing simultaneously with processing the transaction to enable the BFT verification consensus without damaging the fast processing speed of the transaction which the DAG-AWTC ledger structure has. Description of Drawings FIG. 1 is a conceptual diagram of a block chain and a DAG.FIG. 2 is a conceptual diagram of a DAG-AWTC.FIG. 3 is a block diagram of a DAG-AWTC ledger system using a BFT verificatio