[发明专利]一种用于可靠通信传输的重复数据包检测方法

权利要求书

1.一种用于可靠通信传输的重复数据包检测方法，其特征在于，包括如下步骤：

S1：定义一个空白红黑树和结构体/对象；

S2：将接收的每一个数据包发送方的IP地址、端口号以及数据包的SN号填入结构体/对象；

S3：生成结构体/对象的CRC编码，以此作为键值检索红黑树的节点；

S4：检索节点，若存在节点执行S5，不存在节点则执行S6；

S5：存在节点，删除当前数据包；

S6：不存在节点，保留当前数据包，将此节点添加至红黑树，当前数据包接收完成；

所述步骤S1中结构体/对象的成员包括：IP地址、端口号和SN号；

所述红黑树中的节点生命周期大于等于任意数据包的最大生命周期，若红黑树中的节点生命周期已超过任意数据包的最大生命周期，则将其删除。

2.如权利要求1所述一种用于可靠通信传输的重复数据包检测方法，其特征在于，所述空白红黑树记录每一个数据包的全局唯一键值。