[发明专利]一种并行冗余网络中的报文去重方法、系统及存储介质

权利要求书

1.一种并行冗余网络中的报文去重方法，其特征在于，包括：

步骤S1，获取当前接收到的报文的序列号；

步骤S2，判断所述序列号与当前边界区间窗口的左边界值和右边界值之间的大小关系；其中，所述左边界值和所述右边界值的初始值均为第一个收到的报文对应的序列号；

步骤S31，在所述序列号小于等于所述左边界值或者所述序列号等于所述右边界值，判断为重包；

步骤S32，在所述序列号大于所述右边界值时，判断为新包，并将所述右边界值更新为所述序列号，以及将所述序列号在位图表中对应的位表值修改为第一值；其中，所述位图表中存储有所述左边界值与所述右边界值之间的序列号对应的报文收到状态，其中，收到状态对应的记录值为第一值，未收到状态对应的记录值为第二值；

步骤S33，在所述序列号等于所述左边界值+1时，判断为新包，并将所述左边界值更新为所述序列号，以及将所述序列号在位图表中对应的位表值修改为第一值；

步骤S341，在所述序列号大于所述左边界值+1，且小于所述右边界值时，获取所述序列号在位图表中的对应位置及对应的位表值；

步骤S342，在所述位表值为所述第一值时，判断为重包；在所述位表值为所述第二值时，判断为新包，并将所述位表值修改为所述第一值。

2.根据权利要求1所述的方法，其特征在于，所述左边界值和右边界值之间的长度的最大允许阈值为长度K，所述位图表的长度为所述长度K。

3.根据权利要求2所述的方法，其特征在于，还包括步骤：采用取模运算的方式将所述左边界值与所述右边界值之间的序列号与位图表中的bit位建立对应关系。

4.根据权利要求3所述的方法，其特征在于，所述步骤S32还包括：将更新前的所述右边界值与更新后的所述右边界值之间的所述序列号在所述位图表中采用回绕的方式分配未被占用的位表位置以及记录对应的位表值为所述第二值。

5.根据权利要求2所述的方法，其特征在于，所述步骤S32之后，还包括步骤S322：判断新的所述右边界值与所述左边界值之间的长度是否大于所述长度K；若是，则收敛所述左边界值，以使收敛后的所述左边界值与所述右边界值之间的长度小于等于所述长度K。

6.根据权利要求5所述的方法，其特征在于，还包括步骤：将收敛后的所述左边界值在所述位图表中对应的位表值清零。

7.根据权利要求1所述的方法，其特征在于，所述步骤S33还包括：步骤S331，判断更新后的左边界值的右侧相邻的序列号在所述位图表中对应的位表值是否为所述第二值；若是，继续步骤S1；若否，则进入步骤S332；

步骤S332，将所述更新后的左边界值再次更新为所述右侧相邻的序列号，并返回所述步骤S331。

8.一种计算机系统，其特征在于，包括存储器、处理器和存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1至7中任一项所述的并行冗余网络中的报文去重方法的步骤。

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至7中任一项所述的并行冗余网络中的报文去重方法的步骤。