[发明专利]面向高吞吐率的图式账本的随机化共识方法和装置

说明书

本申请提供了一种面向高吞吐率的图式账本的随机化共识方法和装置，涉及分布式账本技术领域。应用于分布式账本系统，所述分布式账本系统包括委员会节点维护的全局知识单链，以及所述委员会节点和普通节点维护的DAG结构。旨在提供能够对应用于大数据存证服务场景的分布式账本进行随机共识的方法，该随机共识的方法在保证分布式账本可扩展和高吞吐率的同时，还能够提供较好的账本数据的安全性和防篡改性。

技术领域

本申请涉及分布式账本技术领域，特别是涉及一种面向高吞吐率的图式账本的随机化共识方法和装置。

背景技术

2008年，一位自称中本聪的匿名人士提出比特币(Bitcoin)，紧接着，以区块链技术(blockchain technology)为主的分布式账本技术(distributed ledger technology)相继问世。分布式账本技术本质上是一种在多站点、多地理位置或者多机构之间共享资产的数据库。分布式账本技术由于其去中心化、去信任化和防篡改的特点逐渐受到关广泛注和应用。

以比特币为代表的第一代区块链技术采用链式的区块连接形式，通过区块哈希值将多个区块依次首位相连，最终形成一条由多个区块组成的链式结构。由于全网共同维护一条区块链，在同一时间，全网的所有节点只能产生一个有效区块，并且全网的所有的其他节点都会对新产生的有效区块进行验证和存储(节点状态机复制)，最终导致节点增加反而会对整个系统的引入吞吐率瓶颈的问题。

除比特币外的其他公有账本也主要采用节点状态机复制，即系统中每个节点都存储全网产生的所有区块，使得系统在数据传输过程占用大量的网络流量开销，随着系统节点数量增多，更会导致网络瓶颈，即账本系统的吞吐率瓶颈随节点数量增加愈加明显。为了支持尽可能高吞吐率，部分分布式账本采用随机共识，然而相较于节点状态机复制，随机共识的账本数据也更可能被抵赖。由此可见，现有能技术下的分布式账本难以在保证高吞吐率和可扩展性的同时保证数据的安全性。

发明内容

本申请实施例提供一种面向高吞吐率的图式账本的随机化共识方法和装置，旨在提供能够对应用于大数据存证服务场景的分布式账本进行随机共识的方法，该随机共识的方法在保证分布式账本可扩展和高吞吐率的同时，还能够保证应用于大数据存证服务场景下的账本数据的安全性和难篡改性。

本申请实施例第一方面提供一种面向高吞吐率的图式账本的随机化共识方法，应用于分布式账本系统，所述分布式账本系统包括委员会节点维护的全局知识单链，以及所述委员会节点和普通节点维护的DAG结构；所述方法包括：

所述委员会节点遍历所述全局知识单链中的所有区块，获得全局知识，并将所述全局知识增量地广播给所述分布式账本系统中的所有节点；所述全局知识包括可用节点列表和随机种子；

产块节点根据第一本地私钥和所述随机种子生成第一随机序列；

所述产块节点基于所述第一随机序列，在所述可用节点列表中确定见证节点列表；所述见证节点列表中包含多个见证节点；

所述产块节点将见证请求发送给所述多个见证节点；所述见证请求包括：当前生成的新区块体；

所述多个见证节点中的任意见证节点在所述见证请求通过验证后，回执数字签名给所述产块节点并将所述新区块体存储在本地缓存区；

在接收的数字签名的数量达到预设阈值后，所述产块节点对所述新区块体生成新区块头；

所述产块节点合并所述新区块体和所述新区块头生成新区块，并将所述新区块头广播给所有节点；

所述见证节点接收到所述新区块头后，在所述本地缓存区搜索得到与所述新区块头对应的所述新区块体；除所述多个见证节点外的其他节点存储所述新区块头；

所述见证节点合并所述新区块头和所述新区块体，得到并存储所述新区块。