[发明专利]一种共识方法、装置及系统

权利要求书

1.一种共识方法，其特征在于，所述共识方法应用于区块链中的第一节点；所述共识方法包括：

获取所述区块链中全部节点的效率；一个节点的效率用于表示所述一个节点在预设时间内按照不同的排列组合方式生成不同排列实例的效率；

获取候选节点的效率验证结果；一个节点的效率验证结果包括正确，或者错误；所述候选节点为所述全部节点中满足候选条件的节点；

将所述候选节点的验证结果为正确的效率中，效率最高的节点确定为记账节点；

所述获取区块链中全部节点的效率，包括：

获取所述第一节点的效率；

获取所述全部节点中除所述第一节点之外的其他节点的效率；

所述获取所述第一节点的效率，包括：

获取在所述预设时间内生成的F个排列实例；

将所述F个排列实例整理为第一排列实例集合；

根据所述第一排列实例集合，确定所述第一节点的效率；

所述获取在所述预设时间内生成的F个排列实例，包括：

获取G个区块的特征值；所述G个区块包括A个模拟区块和B个实际区块；所述A大于或等于1；所述B大于或等于1；

根据所述G个区块的特征值生成所述G个区块的宽度和所述G个区块的高度；

在所述预设时间内，按照F种排列组合方式排列G个矩形，生成F个排列实例；其中，一种排列组合方式对应生成一个排列实例；所述G个矩形为所述G个区块的宽度和所述G个区块的高度对应组成的矩形；

所述在所述预设时间内，按照F种排列组合方式排列G个矩形，生成F个排列实例，包括：

采用下述方式确定第一排列实例，所述第一排列实例为所述F个排列实例中的任意一个排列实例：

将所述G个区块的宽度和所述G个区块的高度对应组成所述G个矩形；

在所述预设时间内，按照第一排列组合方式排列所述G个矩形；

确定按照所述第一排列组合方式排列所述G个矩形后的最小外接矩形的面积，作为所述第一排列实例在所述第一排列组合方式下的实际面积；

将所述G个区块的理论面积之和除以所述实际面积，得到所述第一排列实例在所述第一排列组合方式下的精度；一个区块的理论面积为所述一个区块的高度与所述一个区块的宽度的乘积；

将所述第一排列实例的标识、所述第一排列组合方式和所述实际面积以及所述精度，作为所述第一排列实例；所述第一排列组合方式用于表示所述G个矩形之间的位置关系。

2.根据权利要求1所述的共识方法，其特征在于，所述获取G个区块的特征值，包括：

采用下述方式获取第一区块的特征值，所述第一区块为所述A个模拟区块中的任一模拟区块：

向所述其他节点发送共识请求，所述共识请求用于请求获取一组随机数；接收所述其他节点发送的所述一组随机数；将每个节点的所述一组随机数组合后，通过第一算法转换为所述第一区块的特征值；所述第一算法包括SHA-256算法，或者SHA-512算法；

采用下述方式获取第二区块的特征值，所述第二区块为所述B个实际区块中的任一实际区块：

获取所述第二区块的内容，将所述第二区块的内容通过所述第一算法转换为所述第二区块的特征值。

3.根据权利要求1所述的共识方法，其特征在于，针对第三区块，所述第三区块为所述G个区块中的任一区块；所述根据所述G个区块的特征值生成所述G个区块的宽度和所述G个区块的宽度高度，包括：

统计所述第三区块的特征值转换后的第一数值的数量，作为所述第三区块的宽度；

统计所述第三区块的特征值转换后的第二数值的数量，作为所述第三区块的高度；所述第一数值与所述第二数值不同。

4.根据权利要求1所述的共识方法，其特征在于，共识参数包括数量阈值N、惩罚比P；所述N大于1；所述P小于或等于1，且所述P大于0；所述将所述F个排列实例整理为第一排列实例集合，包括：

若所述F大于或等于所述N，则在所述F个排列实例中抽取N个排列实例，作为第一排列实例集合；

或者，若所述F小于所述N，则在所述F个排列实例中抽取D个排列实例，作为第一排列实例集合；所述D等于所述F与所述P的乘积；

或者，若所述F小于所述N，则在所述F个排列实例中抽取D个排列实例，并将所述D个排列实例中的每个排列实例的精度乘以所述P后的结果，作为第一排列实例集合。