用于结束视图更改协议的系统和方法技术方案

用于执行视图更改的方法、系统和装置，包括编码在计算机存储介质上的计算机程序。所述方法之一将在区块链上实施并由N个节点中处于视图更改协议的第一节点执行。所述方法包括：将视图更改消息组播到所述N个节点中的至少一些节点；分别从所述N个节点中的至少Q个第二节点获得至少Q个回应消息，Q个回应消息各自包括第二节点已知的指示N个节点中指定的主节点的一致性当前视图以及第二节点已知的一致性当前序列号，所述当前序列号与最新交易或最新区块相关联，所述当前序列号大于所述第一节点已知的第一序列号；并且响应于获得至少Q个回应消息，结束所述视图更改协议。

System and method for end view change protocol

【技术实现步骤摘要】
【国外来华专利技术】用于结束视图更改协议的系统和方法
本申请一般涉及用于执行视图更改的方法和设备，尤其涉及用于在实用拜占庭容错(PBFT)系统中结束视图更改的方法和设备。
技术介绍
实用拜占庭容错(PBFT)是一种可以在分布式系统如区块链系统中实现的共识机制。PBFT共识机制使得分布式系统能够在安全性和活跃性方面达成足够的共识，尽管系统的某些节点可能发生故障(例如，由于网络连接不良或以其他方式变得有故障)或向其他对等方传播不正确的信息(例如，恶意行动)。这种机制的目的是通过减轻无功能节点对系统的正确功能的影响以及对由系统中功能节点(例如，无故障和诚实节点)达成的共识的影响来抵御灾难性的系统故障。PBFT共识机制侧重于通过假设存在独立节点故障和由特定并独立的节点传播的操纵消息来提供容忍拜占庭故障(例如，无功能节点)的实用拜占庭状态机复制。例如，在这种PBFT共识机制中，区块链系统中的所有节点按顺序排序，其中一个节点是主节点(也称为领导节点或主控节点)，其他节点称为备份节点(也称为追随者节点)。系统内的所有节点彼此通信，并且目标是让所有诚实节点对系统状态达成一本文档来自技高网...

【技术保护点】
1.一种计算机实现的待在由多个、即N个节点维护的区块链上实施的共识方法，所述方法由所述N个节点中处于视图更改协议的第一节点执行，所述方法包括：/n将视图更改消息组播到所述N个节点中的至少一些节点；/n分别从所述N个节点中的至少Q个第二节点获得至少Q个回应消息，所述至少Q个回应消息各自包括(1)所述第二节点已知的指示所述N个节点中指定的主节点的一致性当前视图以及(2)所述第二节点已知的一致性当前序列号，所述当前序列号与所述第二节点提交的最新区块或最新交易相关联，所述当前序列号大于所述第一节点已知的第一序列号，定额Q是(N+F+1)/2向上取最接近的整数，F是(N-1)/3向下取最接近的整数；并且...

【技术特征摘要】
【国外来华专利技术】1.一种计算机实现的待在由多个、即N个节点维护的区块链上实施的共识方法，所述方法由所述N个节点中处于视图更改协议的第一节点执行，所述方法包括：
将视图更改消息组播到所述N个节点中的至少一些节点；
分别从所述N个节点中的至少Q个第二节点获得至少Q个回应消息，所述至少Q个回应消息各自包括(1)所述第二节点已知的指示所述N个节点中指定的主节点的一致性当前视图以及(2)所述第二节点已知的一致性当前序列号，所述当前序列号与所述第二节点提交的最新区块或最新交易相关联，所述当前序列号大于所述第一节点已知的第一序列号，定额Q是(N+F+1)/2向上取最接近的整数，F是(N-1)/3向下取最接近的整数；并且
响应于获得所述至少Q个回应消息，结束所述视图更改协议。


2.如权利要求1所述的方法，其中：
所述至少Q个回应消息分别由所述至少Q个第二节点响应于所述至少Q个第二节点获得所述视图更改消息而发送到所述第一节点。


3.如权利要求1和2中任一项所述的方法，其中：
所述当前序列号包括由所述第二节点维护的所述区块链的第二副本的长度；并且
所述第一序列号包括由所述第一节点维护的所述区块链的第一副本的长度。


4.如权利要求1和2中任一项所述的方法，其中：
所述当前序列号包括所述第二节点提交的最新交易的序列号；并且
所述第一序列号包括所述第一节点提交的最新交易的序列号。


5.如前述任一权利要求所述的方法，其中：
所述回应消息包括认证所述当前视图和所述当前序列号均为所述第二节点已知的数字签名。


6.如前述任一权利要求所述的方法，其中：
所述回应消息还包括所述最新区块或所述最新交易的摘要。


7.如权利要求6所述的方法，其中：
所述摘要包括所述最新区块或所述最新交易的哈希值。


8.如权利要求6和7中任一项所述的方法，其中：
所述摘要包括所述第二节点已知但所述第一节点未知的所述最新区块的区块默克尔根。


9.如前述任一权利要求所述的方法，其中，结束所述视图更改协议包括：
将由所述第一节点维护的所述区块链的第一副本与由所述第二节点维护的所述区块链的第二副本进行同步；并且
退出所述视图更改协议，以使用所述第一节点的所述一致性当前视图进入正常操作协议。


10.如前述任一权利要求所述的方法，其中：
所述至少Q个第二节点已知的所述当前序列号是n+1；
所述第一节点已知的所述第一序列号是n；
所述至少Q个第二节点的当前视图是v；以及
当在所述视图更改协议中时，所述第一节点具有大于v的第一视图。


11.如前述任一权利要求所述的方法，其中：
所述N个节点形成实用拜占庭容错PBFT网络，其中，所述N个节点之一充当主节点而其他N-1个节点充当备份节点。


12.一种视图更改系统，包括：
一个或多个处理器；和
耦合到所述一个或多个处理器并且其上存储有...

【专利技术属性】
技术研发人员：杨达一，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛;KY