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

权利要求书

1.一种共识节点确定方法，其特征在于，所述方法包括：

确定第一顶点数组以及m个顶点的顶点参数；其中，所述第一顶点数组包括所述m个顶点的标识，所述顶点参数包括顶点的度、顶点的权重、区块高度中的至少一项；m为正整数；

向a个节点发送所述第一顶点数组；a为正整数；

接收a个第二顶点数组；所述a个第二顶点数组与所述a个节点一一对应；一个第二顶点数组由所述一个第二顶点数组对应的节点根据所述第一顶点数组随机排序生成；

向所述a个节点发送所述m个顶点的顶点参数；

接收a个最短路径；所述a个最短路径与所述a个节点一一对应；一个最短路径由所述一个最短路径对应的节点根据有向无环图确定；一个有向无环图由目标节点根据所述目标节点对应的第二顶点数组以及所述m个顶点的顶点参数生成；所述目标节点为所述一个有向无环图对应的节点；

根据所述a个最短路径确定共识节点，所述共识节点用于执行区块写入。

2.根据权利要求1所述的方法，其特征在于，所述根据所述a个最短路径确定共识节点，包括：

确定所述a个节点中所述最短路径最小的节点为所述共识节点。

3.根据权利要求1所述的方法，其特征在于，所述根据所述a个最短路径确定共识节点，包括：

接收a个有向无环图；所述a个有向无环图与所述a个节点一一对应；

向验证节点发送所述a个节点的第一数据验证信息；所述第一数据验证信息包括所述a个第二顶点数组、所述a个有向无环图以及所述a个最短路径中的至少一项；所述验证节点为所述a个节点中的一个或多个节点；

接收所述验证节点发送的所述a个节点的数据验证结果；所述数据验证结果包括数据验证通过或数据验证不通过；

确定所述a个节点中满足第一预设条件的节点为所述共识节点；所述第一预设条件包括：数据验证结果为数据验证通过，且最短路径最小。

4.根据权利要求1所述的方法，其特征在于，所述根据所述a个最短路径确定共识节点，包括：

接收a个有向无环图；所述a个有向无环图与所述a个节点一一对应；

去除所述a个节点中最短路径的数值大于预设阈值的节点，得到b个节点；b为小于或等于a的正整数；

向验证节点发送所述b个节点的第二数据验证信息；所述第二数据验证信息包括b个第二顶点数组、b个有向无环图以及b个最短路径中的至少一项；所述验证节点为所述a个节点中的一个或多个节点；

接收所述验证节点发送的所述b个节点的数据验证结果；所述数据验证结果包括数据验证通过或数据验证不通过；

确定所述b个节点中满足第一预设条件的节点为所述共识节点；所述第一预设条件包括：数据验证结果为数据验证通过，且最短路径最小。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述确定第一顶点数组以及m个顶点的顶点参数，包括：

随机抽取m个区块；所述m个区块与所述第一顶点数组包括的所述m个顶点一一对应；

根据所述m个区块的区块信息确定所述m个顶点的顶点参数；所述区块信息包括区块标识、区块写入节点信息中的至少一项。

6.根据权利要求5所述的方法，其特征在于，所述根据所述m个区块的区块信息确定所述m个顶点的顶点参数，包括：

在所述区块信息包括所述区块标识的情况下，根据所述区块标识确定所述顶点的权重；

在所述区块信息包括所述区块写入节点信息的情况下，根据所述区块写入节点信息确定所述顶点的度。