[发明专利]一种满足拜占庭协议的两轮通信方法

摘要

一种满足拜占庭协议的两轮通信方法，步骤为：(1)冗余系统中M个单机分别将自身数据和同步脉冲发送给其它单机；(2)对脉冲个数进行计数并与预设值进行比较，若计数值小于预设值时各单机完全接收到其它单机发送的数据，则执行下一步，否则判断发生单机超时故障；(3)各单机将其接收到的M-1个数据及自身数据按相同顺序依次转发给其它单机，并对M次转发过程中的每一次脉冲个数均进行计数；若每一次转发时各单机均能在当次计数值小于预设值时接收到相同的M个数据，则执行下一步，否则判断发生单机超时故障；(4)各单机对M个数据逐一进行表决，若每次表决时各单机的对应数据均一致，则冗余系统正常，否则冗余系统发生拜占庭故障。

主权项

1.一种满足拜占庭协议的两轮通信方法，其特征在于包括以下步骤：(1)设冗余系统中有M个单机，6≥M≥4，各单机分别将自己的数据和同步脉冲发送给其它M-1个单机，同时等待接收其它M-1个单机发送的数据；(2)对步骤(1)中的同步脉冲个数进行计数并与预设值进行比较，若同步脉冲的计数值小于预设值时各单机完全接收到其它M-1个单机发送的数据，则执行步骤(3)；若同步脉冲的计数值与预设值相同时各单机还未完全接收到其它M-1个单机发送的数据，则执行步骤(5)；(3)各单机将其接收到的其它M-1个单机传来的数据及其自己的数据按同样的顺序依次转发给其它M-1个单机，各单机在转发数据的同时还保持发送同步脉冲，并对M次转发过程中的每一次的同步脉冲均进行计数；若每一次转发时各单机均能在当次同步脉冲个数的计数值小于预设值时接收到相同的M个数据，则执行步骤(4)，否则执行步骤(5)；(4)各单机对M个数据中的每一个数据逐一进行表决，若每次表决时各单机的对应数据均一致，则判定冗余系统正常，否则执行步骤(5)；(5)判定冗余系统异常，若某单机未在规定计数时间内发送数据，则所述单机发生超时故障；若表决时只有一台单机的数据与最终表决结果不一致，则步骤(3)中转发此不一致数据的单机发生拜占庭故障；若多于一台单机的数据与最终表决结果不一致，则步骤(1)中发送此不一致数据的单机发生拜占庭故障。