[发明专利]实用性拜占庭容错的节点设置方法

权利要求书

1.一种实用性拜占庭容错的节点设置方法，其特征在于，

接收共识节点发送的共识消息，并从所述共识消息中提取第一共识节点的信息，其中所述第一共识节点为发送共识消息的共识节点集合；

根据所述接收到的共识消息，提取所述共识节点的执行结果，并根据所述执行结果，将所述第一共识节点分为第二类型拜占庭节点和非拜占庭节点；

提取客户端保存的第二共识节点信息，根据所述第一共识节点信息和第二共识节点信息，得到第一类型拜占庭节点；

对所述第一类型拜占庭节点做第一处理，对第二类型拜占庭节点做第二处理；

其中，所述第一类型的拜占庭节点以及第二类型的拜占庭节点为：第一类型的拜占庭节点是由于断线、宕机、延迟、阻塞造成的，第二类型的拜占庭节点反馈了错误的共识消息；

所述第二共识节点为：在客户端上保存了所有参与共识过程的共识节点信息，这些共识节点信息组成了共识节点集合即第二共识节点；

所述对第一类型拜占庭节点进行的第一处理为采用倒数加权作为该节点的第一代价函数；所述对第二类型拜占庭节点进行第二处理为采用指数加权作为该节点的第二代价函数；

所述第一处理中节点数量为第一代价函数的参数之一；所述第二处理中节点数量为第二代价函数的参数之一；

对共识节点设定权重门限值，当共识节点的第一代价函数的值低于所述设定的门限值时，从所述第二共识节点中删除该第一类型拜占庭节点，和/或当第二代价函数的值低于所述设定的门限值时，从所述第二共识节点集合中删除该第二类型拜占庭节点。

2.如权利要求1所述的实用性拜占庭容错的节点设置方法，其特征在于，所述客户端保存第一类型拜占庭节点、第二类型拜占庭节点、以及非拜占庭节点的历史记录。

3.如权利要求2所述的实用性拜占庭容错的节点设置方法，其特征在于，对所述保存的历史记录设置保存时间的门限值。

4.如权利要求3所述的实用性拜占庭容错的节点设置方法，其特征在于，根据所述保存的历史记录，以及当前得到的第一类型拜占庭节点、第二类型拜占庭节点，得到第三类型拜占庭节点，并对所述第三类型拜占庭节点进行第三处理；

所述对第三类型拜占庭节点进行第三处理为采用倒数加权和指数加权的乘积作为该节点的第三代价函数，所述第三处理中节点数量作为第三代价函数的参数之一；

对共识节点的权重设定门限值，当共识节点的第三代价函数的值低于所述设定门限值时，从共识节点集合中删除该第三类型拜占庭节点；

所述第三类型拜占庭节点为：如果当前的第一类拜占庭节点在历史记录中曾经被归类为第二类拜占庭节点，或者如果当前的第二类拜占庭节点在历史记录中曾经被归类为第一类拜占庭节点，则这类拜占庭节点设定为第三类拜占庭节点。

5.如权利要求1所述的实用性拜占庭容错的节点设置方法，其特征在于，所述客户端替换为主共识节点，并在主共识节点上保存共识节点集合，当主共识节点宕机、和/或掉线、和/或被删除，启动视图转换。

6.如权利要求1-5任一所述的实用性拜占庭容错的节点设置方法，其特征在于，对于当前可用的共识节点数量进行监控，所述共识节点数量低于最低共识节点数量时，补充共识节点，并有冗余数量的共识节点。

7.如权利要求1-5任一所述的实用性拜占庭容错的节点设置方法，其特征在于，删除拜占庭节点后，采用广播的方式向共识节点进行广播。

8.如权利要求7所述的实用性拜占庭容错的节点设置方法，其特征在于，在删除拜占庭节点的时，如果主共识节点失效，则先由非主共识节点删除拜占庭节点，再启动更换视图的操作，形成新的共识节点集合以及新的视图。

9.如权利要求6所述的实用性拜占庭容错的节点设置方法，其特征在于，在补充节点后，采用广播的方式向共识节点进行广播，并对共识节点集合进行更新及建立新的视图。