[发明专利]VIEW-CHANGE二次启动定时器的定时期限延长方法及装置

权利要求书

1.一种实用型拜占庭容错VIEW-CHANGE二次启动定时器的定时期限延长方法，其特征在于，

共识节点接收其他共识节点发送的VIEW-CHANGE消息；

提取所述其他共识节点发送的VIEW-CHANGE消息中的PREPARED数据的共识节点信息；

将所述提取的PREPARED数据中的共识节点信息存入备份表格，对所述存入备份表格的共识节点信息进行持续去除重复的操作，形成没有重复共识节点信息的列表；

所述PREPARED数据指的是：接收的VIEW-CHANGE消息中，包含了发送VIEW-CHANGE消息的共识节点，所处理的处于PREPARED状态的请求，其中不包含发送VIEW-CHANGE消息的共识节点中已经进入COMMIT状态的请求；当列表中的共识节点信息数量达到满额的时候，将VIEW-CHANGE二次启动定时器的定时期限进行延长；

所述当列表中的共识节点信息数量达到满额的标准是：达到3f个没有重复的共识节点信息，此时收集完毕了所有的共识节点信息，显示该共识节点能够直接或间接地获取所有共识节点信息，整个共识系统的通信环境是良好的。

2.如权利要求1所述的实用型拜占庭容错VIEW-CHANGE二次启动定时器的定时期限延长方法，其特征在于，

对所述存入备份表格中的共识节点信息持续进行去除重复操作为在存入所述备份表格之前进行去除重复操作。

3.如权利要求1所述的实用型拜占庭容错VIEW-CHANGE二次启动定时器的定时期限延长方法，其特征在于，对所述存入备份表格中的共识节点信息进行去除重复操作为在存入备份表格之后对备份表格中的共识节点信息进行去除重复操作。

4.如权利要求3所述的实用型拜占庭容错VIEW-CHANGE二次启动定时器的定时期限延长方法，其特征在于，

对所述备份表格内的共识节点信息数量进行统计，当所述备份表格内的共识节点信息数量累积到满额的平方时，停止VIEW-CHANGE并重置VIEW-CHANGE二次启动定时器，并再次启动下一个主共识节点的VIEW-CHANGE流程。

5.如权利要求3所述的实用型拜占庭容错VIEW-CHANGE二次启动定时器的定时期限延长方法，其特征在于，

对所述备份表格内的共识节点信息数量进行统计，当任一共识节点信息数量在所述备份表格中出现频次大于或等于满额时，停止VIEW-CHANGE并重置VIEW-CHANGE二次启动定时器，并再次启动下一个主共识节点的VIEW-CHANGE流程。

6.如权利要求1-5中任意一项所述的实用型拜占庭容错VIEW-CHANGE二次启动定时器的定时期限延长方法，其特征在于，

如果副本共识节点在未延长的VIEW-CHANGE二次启动定时器的定时期限内，接收到NEW-VEIW时，停止VIEW-CHANGE二次启动定时器；

如果VIEW-CHANGE二次启动定时器的定时期限被延长，则如果副本共识节点在延长的定时期限内接收到NEW-VEIW时，停止VIEW-CHANGE二次启动定时器。

7.如权利要求1-5中任意一项所述的实用型拜占庭容错VIEW-CHANGE二次启动定时器的定时期限延长方法，其特征在于，

如果在未延长的VIEW-CHANGE二次启动定时器定时期限内下一个主共识节点接收到超过共识节点总数量2/3个VIEW-CHANGE消息，则发送NEW-VIEW，进入新的VIEW；如果在VIEW-CHANGE二次启动定时器的定时期限被延长的定时期限内下一个主共识节点接收到超过共识节点总数量2/3个VIEW-CHANGE消息，则发送NEW-VIEW，进入新的VIEW。