[发明专利]共识节点确定方法、装置及存储介质

说明书

本申请提供一种共识节点确定方法、装置及存储介质，涉及区块链技术领域，能够解决相关技术中共识效率低下的问题。该方法包括：确定第一顶点数组以及m个顶点的顶点参数；第一顶点数组包括m个顶点的标识，顶点参数包括顶点的度、顶点的权重、区块高度中的至少一项；向a个节点发送第一顶点数组；接收a个第二顶点数组；一个第二顶点数组由一个第二顶点数组对应的节点根据第一顶点数组随机排序生成；向a个节点发送m个顶点的顶点参数；接收a个最短路径；一个最短路径由一个最短路径对应的节点根据有向无环图确定；目标节点为一个有向无环图对应的节点；根据a个最短路径确定共识节点，共识节点用于执行区块写入。本申请能够提供共识效率。

技术领域

本申请涉及区块链技术领域，尤其涉及一种共识节点确定方法、装置及存储介质。

背景技术

共识(consensus)算法是区块链(block chain)系统中使得每个节点达成共识的算法机制。由于区块链是一个分布式系统，其中的每个节点之间需要达成共识才能够确定执行新的区块写入的节点。

目前的共识算法通常分为竞争型共识算法以及协商型共识算法，其中，竞争型共识算法通常需要消耗大量资源(例如电力资源、算力资源)以达成共识。协商型共识算法通常需要每个节点感知到其他节点对共识信息(例如区块写入操作)的响应结果以达成共识。这就导致该方法的通信复杂度过高，区块链系统中的节点越多，达成共识所消耗的时间也就越长。因此，目前的共识算法存在共识效率低下的问题。

发明内容

本申请提供一种共识节点确定方法、装置及存储介质，能够提高共识效率。

为达到上述目的，本申请采用如下技术方案：

第一方面，本申请提供一种共识节点确定方法，该方法包括：确定第一顶点数组以及m个顶点的顶点参数；其中，第一顶点数组包括m个顶点的标识，顶点参数包括顶点的度、顶点的权重、区块高度中的至少一项；m为正整数；向a个节点发送第一顶点数组；a为正整数；接收a个第二顶点数组；a个第二顶点数组与a个节点一一对应；一个第二顶点数组由一个第二顶点数组对应的节点根据第一顶点数组随机排序生成；向a个节点发送m个顶点的顶点参数；接收a个最短路径；a个最短路径与a个节点一一对应；一个最短路径由一个最短路径对应的节点根据有向无环图确定；一个有向无环图由目标节点根据目标节点对应的第二顶点数组以及m个顶点的顶点参数生成；目标节点为一个有向无环图对应的节点；根据a个最短路径确定共识节点，共识节点用于执行区块写入。

上述方案至少带来以下有益效果：本申请中共识模块确定出生成有向无环图所需的第一顶点数组以及相关顶点参数，指示a个节点对确定出的第一顶点数组中的顶点随机排序，生成第二顶点数组之后，向a个节点发送相关顶点参数，以使得a个节点分别根据第二顶点数组以及顶点参数生成各自的有向无环图，并确定该有向无环图的最短路径。由于每个节点的顶点排序是随机的，因此最终确定的每个有向无环图的最短路径也是随机的。共识模块将最短路径最小的有向无环图对应的节点作为执行区块写入的节点，从而使得区块链中的各个节点达成共识。相比于相关技术中的竞争型共识算法，本申请基于计算有向无环图的最短路径得到执行区块写入的节点的方法无需消耗过多的电力、算力资源。相比于相关技术中协商型共识算法，本申请提供的技术方案仅涉及共识模块与节点间的并发通信，通信复杂度维持在O(n)，大大降低了共识所需的时间。因此，本申请上述技术方案有效提高了共识效率。

结合上述第一方面，在一种可能的实现方式中，该方法包括：确定a个节点中最短路径最小的节点为共识节点。

结合上述第一方面，在一种可能的实现方式中，该方法包括：接收a个有向无环图；a个有向无环图与a个节点一一对应；向验证节点发送a个节点的第一数据验证信息；第一数据验证信息包括a个第二顶点数组、a个有向无环图以及a个最短路径中的至少一项；验证节点为a个节点中的一个或多个节点；接收验证节点发送的a个节点的数据验证结果；数据验证结果包括数据验证通过或数据验证不通过；确定a个节点中满足第一预设条件的节点为共识节点；第一预设条件包括：数据验证结果为数据验证通过，且最短路径最小。