[发明专利]一种区块链中选择目标节点的方法及装置

权利要求书

1.一种区块链中选择目标节点的方法，其特征在于，包括：

获取区块链中各候选节点在第h-1次的可靠性因子；其中，各候选节点的第h-1次的可靠性因子是根据各候选节点在前h-1次的反馈结果确定的；反馈结果与可靠性因子正相关；h为正整数；

根据所述各候选节点在第h-1次的可靠性因子，确定每个候选节点成为第h次的目标节点的概率区间；

生成随机数，将与所述随机数对应的概率区间的候选节点确定为第h次的目标节点；

重复生成随机数，直至确定出不重复的L个目标节点；

向所述L个目标节点发送操作请求，根据目标节点基于所述操作请求的操作结果，确定各候选节点的节点类型；

根据目标节点处理所述操作请求得到所述操作结果的时长，确定目标节点的节点效率；

若所述L个目标节点的反馈结果中存在满足共识要求的至少K个相同的操作结果，则根据各候选节点的节点类型、目标节点的节点效率确定出所述各候选节点的更新变化量；K不大于L且均为正整数；

根据所述各候选节点在第h-1次的可靠性因子和所述各候选节点的更新变化量更新所述各候选节点在第h次的可靠性因子。

2.如权利要求1所述的方法，其特征在于，根据下述公式(1)确定出所述概率区间；

其中，min为第i个候选节点成为第h次的目标节点的概率区间的最小值；为第1个候选节点的可靠性因子与各候选节点的可靠性因子的总和的比值至第i-1个候选节点的可靠性因子与各候选节点的可靠性因子的总和的比值总和；max为第i个候选节点成为第h次的目标节点的概率区间的最大值；ρ_i(h)为第i个候选节点的可靠性因子与各候选节点的可靠性因子的总和的比值；i为正整数。

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

若所述L个目标节点的反馈结果中不存在满足共识要求的至少K个相同的操作结果，则根据未选中的候选节点在第h-1次的可靠性因子，从所述未选中的候选节点中确定新增的目标节点；

向所述新增的目标节点发送所述操作请求，并确定所述新增的目标节点基于所述操作请求的反馈结果，直至各目标节点中存在至少K个相同的操作结果。

4.如权利要求1所述的方法，其特征在于，所述根据目标节点基于所述操作请求的反馈结果，确定各候选节点的节点类型，包括：

将至少K个操作结果相同的目标节点确定为诚实节点；

将操作结果与诚实节点的操作结果不相同的目标节点确定为作恶节点；

将无反馈结果的目标节点以及未选中的候选节点确定为中性节点。

5.如权利要求1所述的方法，其特征在于，根据下述公式(2)确定出所述各候选节点的更新变化量；

其中，Δσ_i(h)为第i个候选节点的更新变化量；为目标节点的节点效率；C₁为诚实节点的调整值；t_i为目标节点处理操作请求得到操作结果的时长；T₁为诚实节点的类型；C₂为作恶节点的调整值；T₂为作恶节点的类型；T₃为中性节点的类型。

6.如权利要求5所述的方法，其特征在于，根据下述公式(3)更新所述各候选节点在第h次的可靠性因子；

其中，k为更新系数；σ_i(h)为第i个候选节点在第h次的可靠性因子；σ_i(h-1)为第i个候选节点在第h-1次的可靠性因子；Δσ_i(h)为第i个候选节点的更新变化量；D为初始预设值。

7.如权利要求6所述的方法，其特征在于，所述方法还包括：

若所述第i个候选节点在第h次的可靠性因子大于第一阈值，则将所述第i个候选节点在第h次的可靠性因子设置为所述第一阈值；

若所述第i个候选节点在第h次的可靠性因子小于第二阈值，则将所述第i个候选节点在第h次的可靠性因子设置为所述第二阈值。

8.一种区块链中选择目标节点的装置，其特征在于，包括：

获取模块，用于获取区块链中各候选节点在第h-1次的可靠性因子；其中，各候选节点的第h-1次的可靠性因子是根据各候选节点在前h-1次的反馈结果确定的；反馈结果与可靠性因子正相关；h为正整数；

处理模块，用于根据所述各候选节点在第h-1次的可靠性因子，确定每个候选节点成为第h次的目标节点的概率区间；

生成随机数，将与所述随机数对应的概率区间的候选节点确定为第h次的目标节点；

重复生成随机数，直至确定出不重复的L个目标节点；

向所述L个目标节点发送操作请求，根据目标节点基于所述操作请求的操作结果，确定各候选节点的节点类型；

根据目标节点处理所述操作请求得到所述操作结果的时长，确定目标节点的节点效率；

若所述L个目标节点的反馈结果中存在满足共识要求的至少K个相同的操作结果，则根据各候选节点的节点类型、目标节点的节点效率确定出所述各候选节点的更新变化量；K不大于L且均为正整数；

根据所述各候选节点在第h-1次的可靠性因子和所述各候选节点的更新变化量更新所述各候选节点在第h次的可靠性因子。