[发明专利]用于结束视图更改协议的系统和方法

权利要求书

1.一种计算机实现的待在由多个、即N个节点维护的区块链上实施的视图更改方法，所述方法由所述N个节点中处于视图更改协议的第一节点执行，所述方法包括：

分别从所述N个节点中的至少Q个第二节点获得至少Q个第一消息，所述至少Q个第一消息各自包括(1)所述第二节点已知的指示所述N个节点中指定的主节点的一致性当前视图，以及(2)所述第二节点已知的一致性当前序列号，所述当前序列号与所述第二节点提交的最新区块或最新交易相关联，所述当前序列号大于所述第一节点已知的第一序列号，定额Q是(N+F+1)/2向上取最接近整数，F是(N-1)/3向下取最接近整数；并且

响应于获得所述至少Q个第一消息，结束所述视图更改协议。

2.如权利要求1所述的方法，其中，获得所述至少Q个第一消息包括：

分别从所述至少Q个第二节点获得至少Q个提交消息，所述至少Q个提交消息指示所述至少Q个第二节点同意将下一区块添加到所述区块链中，所述Q个提交消息分别包括所述Q个第一消息。

3.如权利要求1所述的方法，其中，获得所述至少Q个第一消息包括：

分别从所述至少Q个第二节点获得至少Q个提交消息，所述至少Q个提交消息指示所述至少Q个第二节点同意将下一区块添加到所述区块链中，所述Q个第一消息分别被附加到所述Q个提交消息中。

4.如权利要求1-3中任一项所述的方法，其中：

所述当前序列号包括由所述第二节点维护的所述区块链的第二副本的长度；且

所述第一序列号包括由所述第一节点维护的所述区块链的第一副本的长度。

5.如权利要求1-3中任一项所述的方法，其中：

所述当前序列号包括所述第二节点提交的最新交易的序列号；且

所述第一序列号包括所述第一节点提交的最新交易的序列号。

6.如权利要求1所述的方法，其中：

所述第一消息包括认证所述当前视图和所述当前序列号均为所述第二节点已知的数字签名。

7.如权利要求1所述的方法，其中：

所述第一消息还包括所述最新区块或所述最新交易的摘要。

8.如权利要求7所述的方法，其中：

所述摘要包括所述最新区块或所述最新交易的哈希值。

9.如权利要求7和8中任一项所述的方法，其中：

所述摘要包括所述第二节点已知但所述第一节点未知的所述最新区块的默克尔根。

10.如权利要求1所述的方法，其中，结束所述视图更改协议包括：

将由所述第一节点维护的所述区块链的第一副本与由所述第二节点维护的所述区块链的第二副本进行同步；并且

退出所述视图更改协议，以使用所述第一节点的所述一致性当前视图进入正常操作协议。

11.如权利要求1所述的方法，其中：

所述至少Q个第二节点已知的所述当前序列号是(n+1)；且

所述第一节点已知的所述第一序列号是n。

12.如权利要求1所述的方法，其中：

所述至少Q个第二节点的当前视图是v；以及

当在所述视图更改协议中时，所述第一节点具有大于v的第一视图。

13.如权利要求1所述的方法，其中：

所述N个节点形成实用拜占庭容错PBFT网络，其中，所述N个节点之一充当主节点而其他N-1个节点充当备份节点。

14.一种视图更改系统，包括：

一个或多个处理器；和

耦合到所述一个或多个处理器并且其上存储有指令的一个或多个计算机可读存储器，所述指令能由所述一个或多个处理器执行以执行权利要求1至13中任一项所述的方法。

15.一种视图更改装置，包括用于执行权利要求1至13中任一项所述的方法的多个模块。