[发明专利]区块链记账节点选择方法和装置

权利要求书

1.一种区块链记账节点选择方法，其特征在于，包括：

确定区块链中每个节点各自对应的最长传输时间以及最大跳数，其中，节点的最大传输时间为节点将信息广播给所述区块链中所有的节点所需的最长时间；节点的最大跳数为节点向区块链中不同节点传输消息所需的跳数中的最大值；

从区块链中选取多个节点组，每个节点组包括至少一个节点，其中，不同节点组中包括不同的节点，且，不同节点组中节点的数量相同；

基于遗传算法对当前存在的节点组进行扩展，扩展出多个节点组，所述多个节点组的数量不小于所述当前存在的节点组的数量；

针对扩展出的每个节点组，依据所述节点组中各个节点对应的最长传输时间和最大跳数，计算所述节点组的适应度，所述节点组的适应度用于表征节点组中节点向区块链中传输信息的效率的高低程度；

在满足设定条件的情况下，确定当前适应度最高的节点组；

从适应度最高的节点组中选取记账节点。

2.根据权利要求1所述的区块链记账节点选择方法，其特征在于，在所述从区块链中选取多个节点组的同时，还包括：设定循环次数为1；

所述设定条件包括：

循环次数达到设定次数；

或者，当前扩展出的多个节点组中，存在连续目标数量次循环中均属于适应度最高的节点组；

在所述计算所述节点组的适应度之后，还包括：

在不满足所述设定条件的情况下，返回执行所述基于遗传算法对当前存在的节点组进行扩展的操作，并将所述循环次数加1。

3.根据权利要求1所述的区块链记账节点选择方法，其特征在于，所述设定条件包括：

当前扩展出的多个节点中存在适应度超过设定阈值的至少一个节点组。

4.根据权利要求1所述的区块链记账节点选择方法，其特征在于，所述基于遗传算法对当前存在的节点组进行扩展，扩展出多个节点组，包括：

分别将当前存在的每个节点组映射为一个种群，其中，不同节点组对应不同的种群，所述种群中的个体为所述种群对应的节点组，且，种群中个体的染色体为种群对应的节点组中的节点；

基于遗传算法对当前存在的种群进行遗传、交叉和/或变异，得到对应多个节点组的多个种群。

5.根据权利要求4所述的区块链记账节点选择方法，其特征在于，所述基于遗传算法对当前存在的种群进行遗传、交叉和/或变异，包括：

基于遗传算法对当前存在的种群进行遗传；

在依据设定的交叉概率和变异概率，确定当前满足种群交叉条件和/或种群变异条件时，基于遗传算法对当前存在的种群进行交叉和/或变异。

6.根据权利要求1所述的区块链记账节点选择方法，其特征在于，所述依据所述节点组中各个节点对应的最长传输时间和最大跳数，计算所述节点组的适应度，包括：

针对所述节点组中的每个节点，计算该节点对应的最大传输时间与第一系数的第一乘积，以及，该节点对应的最大跳数与第二系数的第二乘积，并将所述第一乘积与第二乘积的和确定为所述节点的适应度；

将所述节点组中各个节点对应的适应度的总和确定为所述节点组的适应度。