[发明专利]基于有向无环图的支持合约的分布式账本共识方法与系统

说明书

本发明公开了一种基于有向无环图的支持合约的分布式账本共识方法与系统，属于区块链技术领域。本发明设计了基于有向无环图的去中心化分布式账本数据结构，通过引入强连接、弱连接关系实现有向无环图内的局部全序关系，从而支持智能合约；并通过具备权值更新的顶点添加方法，为并发添加顶点提供可验证的规则；此外，还设计了分叉剪枝方法，利用权值对顶点进行可信或不可信标记，并删除不可信顶点及相关边，解决了现实中分布式账本存在的网络延迟、黑客攻击等问题。与现有技术相比，本发明结合了有向无环图的高并发优势和区块链的全序关系优势，在支持智能合约的基础上，提高了去中心化分布式账本的并发性能，使其应用领域更为开阔。

技术领域

本发明公开了一种基于有向无环图的支持合约的分布式账本共识方法与系统，属于区块链技术领域。

背景技术

分布式账本是一种在网络节点之间共享、复制和同步的数据库。按网络节点的结构划分，可分为中心化的结构和非中心化的结构两种。中心化的结构意味着这些网络节点中存在一个核心节点，管理着其他节点，或者在数据库的运作过程中扮演重要角色，一旦该核心节点失效，一个或多个数据库操作便无法进行。去中心化的结构意味着这些网络节点地位平等，不存在一个核心节点，即在一定数量的节点失效时，数据库仍能正常运作。比特币、以太坊和超级账本等区块链平台所使用的基于区块链的数据库就属于去中心化分布式账本。

智能合约是一种旨在以信息化方式传播、验证或执行合约的计算机协议。智能合约允许在没有第三方的情况下进行可信交易，这些交易可追踪且不可逆转，天然地适合与区块链等去中心化分布式账本技术结合，从而开发出去中心化的、基于智能合约的应用程序，实现自动化可信交易等功能。超级账本、以太坊和一些基于以太坊的区块链平台，都是支持智能合约的去中心化分布式账本平台。

目前，不少去中心化的分布式账本采用的是“区块链”数据结构。区块链由一个个“区块”按时间顺序连接而成，形成链表。区块包含了区块头和区块体，区块头中记录着前一个区块的哈希值、当前区块的哈希值，另外还有时间戳和交易数量等元信息。区块体中记录着交易的详细内容，如交易发起方、收款方、金额和时间戳等。一个区块体可以包含一笔或若干笔交易。根据区块链平台的不同，区块链的具体实现有所区别。

但是，去中心化分布式账本的性能问题一直是研究的热点。以以太坊为例，它的吞吐量大约为每秒15笔交易，交易确认延迟大约为10分钟。在实际应用中，这种交易处理能力是远远不足的。为了提高性能，现有一些方法放弃使用基于链表结构的区块链，转而使用基于非链表结构的分布式账本技术，如采用有向无环图。对于有向无环图来说，如果认为图中的每个顶点是一笔交易，新的交易以某种方式连接到现有的图上，由于有向无环图天然地只具备偏序关系，而不具备全序关系，在提高了交易的并发能力从而提高吞吐量的同时，严格的交易顺序变得难以确定。智能合约由于涉及数据状态的有序修改，与分布式账本的结合必然要求分布式账本具备全序关系。如何使得有向无环图具备全序关系从而支持智能合约的同时，分布式账本的性能优良，就变得十分重要。

发明内容

发明目的：针对现有技术的不足，本发明的目的在于提供一种基于有向无环图的支持合约的分布式账本共识方法与系统，在支持智能合约的基础上，提高去中心化分布式账本的并发性能，使得去中心化分布式账本的应用领域更为开阔。

技术方案：为实现上述发明目的，本发明采用如下技术方案：

一种基于有向无环图的支持合约的分布式账本共识方法，所述分布式账本的创世顶点不连接有向无环图的任意顶点，第二个添加到有向无环图的顶点必须连接创世顶点；从第三个添加到有向无环图的顶点开始，顶点类型包括合约定义顶点和合约交易顶点，网络节点在定义一个新的智能合约时，或者根据现有的智能合约及其状态发起一笔新的交易时，向有向无环图中添加顶点，并将账本同步到网络中的其他网络节点，具体顶点添加的步骤包括：

为即将添加到有向无环图中的新顶点赋权值，所述权值为正整数；