[发明专利]基于协同过滤推荐的区块链拜占庭容错共识方法

权利要求书

1.一种基于协同过滤推荐的区块链拜占庭容错共识方法，其特征在于，包含如下内容：

依据所有节点和空区块来选取当前阶段的主节点，利用主节点收集网络中的交易信息，将交易信息打包并广播到全网，其他节点通过执行拜占庭共识机制来生成区块链新区块，并将区块链的新区块作为创世区块；

针对未更新全局信任值的情形，依据所有节点和当前存储的新区块选取出新的主节点，并通过执行拜占庭共识机制来生成区块链新区块，其中，通过节点之间的相互推荐来计算节点的全局信任值；

针对满足预设的全局信任值更新条件时，暂停共识流程，同时生成节点之间本地局部推荐意见，并将推荐意见广播到全网，然后迭代计算全局信任值；依据局部推荐意见及节点之间推荐意见的相似度来选取共识组中节点，其中，局部推荐意见为节点对所有节点的推荐度；其中，局部推荐意见计算中，对于节点i的局部推荐意见计算公式表示为：其中，节点i对节点j的局部评价e_ij＝arccot(α×f_ij+β×f'_ij+b_j-g_ij)/π，f_ij、f'_ij和g_ij分别表示节点i加入网络后、从节点j处收到的质量差、较差和好的消息数量参数，n表示网络中节点个数，α、β为惩罚因子，b_j表示节点j加入网络后、总共累计新增的区块个数；推荐意见相似度计算中，当节点收到其他n-1个节点的局部推荐意见时，依据全网节点的局部推荐意见来生成全局推荐矩阵，并计算节点之间推荐意见相似度，通过矩阵迭代来获取全局信任向量；依据相似度计算公式获取对于任意两个节点i和j的推荐意见相似度，并利用斯皮尔曼相关系数来度量节点推荐意见的相似度，相似度计算公式具体表示为：

其中，ρ(,)表示斯皮尔曼相关系数，表示变量X的秩，表示的均值；通过矩阵迭代来计算全局信任向量的过程表示为：其中，R_ij表示节点之间的全局推荐矩阵，s_ij表示节点之间的推荐意见相似度，k表示迭代轮次。

2.根据权利要求1所述的基于协同过滤推荐的区块链拜占庭容错共识方法，其特征在于，引入随机因子并利用选举规则来选举主节点，其中，随机因子包含：动态可调整参数x、y和z，随机规则包含：对节点按全局信任值从大到小排序，选举排名在前y％的节点标记为共识节点，该标记的共识节点通过执行拜占庭共识机制来生成新区块；将排名在前x％的节点标记为候选主节点，将排名在后z％的节点标记为不参与共识过程的节点，其中，x＜y，y+z＝m，m为预设整数值。

3.根据权利要求2所述的基于协同过滤推荐的区块链拜占庭容错共识方法，其特征在于，选取主节点过程中，每当在区块链上追加新区块后，所有节点利用统一的哈希函数计算新区块的哈希值及所有候选主节点的地址哈希值；将新区块的哈希值及候选主节点的地址哈希值进行比较，选取地址哈希值与新区块哈希值差值最小的候选主节点作为主节点。

4.根据权利要求1所述的基于协同过滤推荐的区块链拜占庭容错共识方法，其特征在于，选取共识组中节点时，通过设置共识延迟阈值来衡量当前网络环境状态，并依据衡量结果进行共识组重构，其中，衡量过程如下：生成新区块后，比较本次共识延迟与预设共识延迟阈值，若本次共识延迟大于该阈值，则认定当前共识节点中存有异常，进而进行共识组重构。

5.根据权利要求1所述的基于协同过滤推荐的区块链拜占庭容错共识方法，其特征在于，通过执行拜占庭共识机制来更新区块链，首先，由本轮选取的主节点对网络中交易进行合法性验证，将合法交易打包并广播给其他副本节点；然后，通过副本节点验证消息正确性及消息到达时间是否超时来更新节点之间消息质量参数，副本节点根据接收消息质量生成commit消息，并通过签名后广播给其他节点；最后，副本节点接收到的其他节点commit消息，通过合法性验证，将本轮共识过程产生的新区块添加到区块链上，并更新区块链参数。

6.根据权利要求4所述的基于协同过滤推荐的区块链拜占庭容错共识方法，其特征在于，通过设置触发机制来更新区块链，其中，触发机制内容包含：通过设定区块门限，当新增区块数达到区块门限后，对所有节点的全局信任值进行更新。