[发明专利]一种基于随机见证的图式账本创建方法和装置

权利要求书

1.一种基于随机见证的图式账本创建方法，其特征在于，应用于分布式账本系统；所述分布式账本系统包括委员会节点维护的全局知识单链，以及所述委员会节点和普通节点维护的DAG结构；所述方法包括：

第一节点根据创建账本的操作指令，生成创建账本请求；其中，所述第一节点为所述分布式账本系统中的任意节点；

所述第一节点将所述创建账本请求广播给所述分布式账本系统中的所有节点；

所述委员会节点对接收的所述创建账本请求进行验证；

所述委员会节点在所述创建账本请求通过验证时，根据所述创建账本请求，在所述全局知识单链中写入最新全局知识区块；

所述委员会节点将所述最新全局知识区块广播给所述分布式账本系统中的普通节点；

所述分布式账本系统中的所有节点中的每个节点根据所述最新全局知识区块，创建DAG结构的账本，以保证每个节点在本地创建的DAG结构的账本的安全性；

所述方法还包括：

将所述分布式账本系统中达到预设的产块条件的任意节点，确定为产块节点；

所述产块节点打包收集的交易集，得到业务交易区块体；

所述产块节点根据基于所述全局知识单链获得的全局知识，在所述分布式账本系统中确定见证节点；

所述产块节点和所述见证节点对所述业务交易区块体进行随机见证；

所述产块节点在所述业务交易区块体通过随机见证时，获得与所述区块体对应的业务交易区块；

所述产块节点在本地的DAG结构中写入所述业务交易区块；

所述见证节点在本地的DAG结构中备份所述业务交易区块。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

所述第一节点利用管理员私钥，对所述创建账本请求进行数字签名；所述创建账本请求包括DAG结构的账本名称；

所述委员会节点对接收的所述创建账本请求进行验证，包括：

从所述全局知识单链的创世区块获取管理员公钥；

根据所述管理员公钥，验证所述创建账本请求的数字签名；

遍历所述全局知识单链，获取账本列表；

基于所述DAG结构的账本名称，在所述账本列表中对所述创建账本请求进行同名账本验证；

所述分布式账本系统中的所有节点中的每个节点根据所述最新全局知识区块，创建DAG结构的账本，包括：

所述分布式账本系统中的所有节点中的每个节点根据所述最新全局知识区块，在本地创建所述DAG结构的创世区块；所述创世区块包括所述DAG结构的账本名称。

3.根据权利要求2所述的方法，其特征在于，所述产块节点在本地的DAG结构中写入所述业务交易区块，包括：

在本地的DAG结构中确定第一前驱区块；所述第一前驱区块是所述产块节点生成的上一个区块或者创世区块；

在本地的DAG结构的多个末端区块中选择除所述第一前驱区块外的任意的末端区块作为第二前驱区块；

将所述业务交易区块与所述第一前驱区块和所述第二前驱区块分别连接；

所述见证节点在本地的DAG结构中备份所述业务交易区块，包括：

在本地的DAG结构中确定第三前驱区块；所述第三前驱区块是所述产块节点生成的上一个区块或者创世区块；

在本地的DAG结构的多个末端区块中选择除所述第三前驱区块外的任意的末端区块作为第四前驱区块；

将所述业务交易区块的备份区块与所述第三前驱区块和所述第四前驱区块分别连接。

4.根据权利要求2所述的方法，其特征在于，所述产块节点根据基于所述全局知识单链获得的全局知识，在所述分布式账本系统中确定见证节点，包括：

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

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

所述产块节点基于所述随机序列，在所述可用节点列表中确定见证节点。