[发明专利]网络中的共识形成方法以及构成该网络的节点

权利要求书

1.一种共识形成方法，其适用于在具有参加共识形成的N个节点的网络中假定了f个拜占庭故障节点的时候，其中，N为1以上的整数，f为1以上不到N/3的整数，该共识形成方法的特征在于，包含如下步骤：

从其他节点收领将包含成为共识形成对象的数据的报文作为提议判定为有效的这一内容的第1报文；

在收领到的第1报文的数量达到了规定值Q的情况下，自身节点对各节点发送采纳所述提议这一内容的第2报文，在规定时间内有效的第1报文的数量未达到所述规定值Q的情况下，自身节点对各节点发送驳回所述提议这一内容的第3报文；

在收领到的第2报文的数量达到了规定值Q的情况下，自身节点对各节点发送将所述提议视为在所述网络中达成了共识的提议这一内容的第4报文；以及

在收领到的第3报文的数量达到了规定数Q的情况下，对各节点发送用于前进至下一回合的第5报文，其中，将共识形成过程的单位称为回合，

在f的值已知的情况下，所述规定值Q为(f+N+1)/2以上的整数，

在收领到的第1报文的数量达到了规定值Q的情况下，设定锁定来限定以后的动作。

2.根据权利要求1所述的共识形成方法，其特征在于，

所述限定包含如下内容，即，在被选为进行提议的节点的情况下，进行共识形成对象数据与锁定时相同的提议。

3.根据权利要求1所述的共识形成方法，其特征在于，

所述限定包含如下内容，即，在收领到提议的情况下，在与锁定时的共识形成对象数据相同的数据为共识形成对象时，可以发送判断作为提议是有效的这一内容的第1报文。

4.根据权利要求1至3中任一项所述的共识形成方法，其特征在于，

还包含如下步骤，即，在从其他节点接收到同一回合内的第2报文的情况下，对各节点发送所述第2报文，而且设定锁定来限定以后的动作。

5.根据权利要求1至4中任一项所述的共识形成方法，其特征在于，

定期或间歇性地发送第2报文。

6.根据权利要求1至5中任一项所述的共识形成方法，其特征在于，

在从其他节点接收到第4报文的情况下，完成共识形成。

7.根据权利要求1至6中任一项所述的共识形成方法，其特征在于，

定期或间歇性地发送第3报文。

8.根据权利要求1至7中任一项所述的共识形成方法，其特征在于，

还包含如下步骤，即，在从其他节点接收到同一回合或者比自身节点大的回合内的第5报文的情况下，对各节点发送所述第5报文。

9.根据权利要求1至8中任一项所述的共识形成方法，其特征在于，

还包含如下步骤，即，在每一回合内以决定论方式选择进行所述提议的节点。

10.根据权利要求1至4中任一项所述的共识形成方法，其特征在于，

在收领到比自身节点的锁定时大的回合内的第2报文的情况下，对所述大的回合内的共识形成对象数据重新设定锁定来限定以后的动作。

11.根据权利要求1至10中任一项所述的共识形成方法，其特征在于，

所述第2报文包含成为判定满足所述规定值Q的依据的证据数据。

12.根据权利要求1至11中任一项所述的共识形成方法，其特征在于，

所述第4报文包含共识形成对象数据或者根据其计算的哈希值。

13.根据权利要求1至12中任一项所述的共识形成方法，其特征在于，

所述数据为区块或其哈希值，

在各节点收领到的第2报文的数量达到了规定值Q的情况下，对各节点具有的区块链追加所述区块。