[发明专利]拜占庭容错确定性共识方式的有向无环图-账户智慧交易链总账系统

说明书

本发明公开拜占庭容错(BFT，byzantine fault tolerance)确定性共识方式的有向无环图‑账户智慧交易链(DAG(directed acyclic graph)‑AWTC(account‑wise transaction chain))总账系统。有向无环图‑账户智慧交易链(DAG‑AWTC)总账系统包括共识对象交易设置模块，上述共识对象交易设置模块选择并实时设置所要对有向无环图‑账户智慧交易链(DAG(directed acyclic graph)‑AWTC(account‑wise trans action chain))的交易(transaction)执行拜占庭容错(BFT，byzantine fault tolerance)共识的共识对象交易，将实时设置的共识对象交易输出到拜占庭容错共识执行模块。根据上述拜占庭容错(BFT)确定性共识方式的有向无环图‑账户智慧交易链(DAG‑AWTC)总账系统，通过配置成在并行型结构的有向无环图(DAG)总账结构中应用作为确定性共识方式的拜占庭容错(BFT)共识方式，具有可以确保交易的快速处理、迅速验证及信息完整性的效果。更加具体地，通过以充分扩散以执行拜占庭容错确定性共识为前提的时间设置，具有可以允许并行地分别执行拜占庭容错确定性共识以及交易处理的效果。即，通过配置成在进行处理交易的同时执行拜占庭容错确定性共识作为单独的后台处理，可以实现拜占庭容错确定性共识，而不破坏有向无环图‑账户智慧交易链总账结构所具有的交易的快速处理速度。

技术领域

本发明涉及有向无环图-账户智慧交易链(DAG-AWTC，directed acyclic graph-account-wise transaction chain with byzantine fault tolerance)总账系统，具体地，涉及拜占庭容错(BFT，byzantine fault tolerance)确定性共识方式的有向无环图-账户智慧交易链总账系统。

背景技术

分布式总账大致分为区块链方式和有向无环图(DAG，directed acyclic graph)方式。

图1为区块链及有向无环图的概念图。

图1的(a)部分示出区块链(blockchain)的生成方式，图1的(b)部分示出有向无环图(directed acyclic graph)的生成方式。

如图1的(a)部分所示，区块链总账具有一字型链的总账结构，具有一个写入点(writing point)，因此存在区块的生成速度非常慢的缺点。

相反，图1的(b)部分所示的有向无环图总账同时具有多个写入点(writingpoint)，由并行结构的链构成。当然具有交易的生成速度快的优点。然而，与全序(totalordering)方式的区块链不同，有向无环图总账由偏序(partial ordering)方式构成，因此只有相互连接的交易(transaction)才能定义写入顺序。

即，虽然有向无环图的速度快，但其具有的总账结构不适合用于确定性共识。这也是现有的各种有向无环图总账无法采用确定性共识方式的主要原因。

为了确定性共识，需要全部具有相同状态，为此需要停止新交易的生成，并等待当前状态全部被传播。如果进程以这种方式停止，则会破坏通过采用有向无环图在并行的写入点同时多发性地生成交易而获得的速度快的优点。因此，到目前为止在有向无环图总账结构中没能采用拜占庭容错确定性共识方式。

发明内容

技术问题

本发明的目的在于，提供一种拜占庭容错确定性共识方式的有向无环图-账户智慧交易链总账系统。

解决问题的手段