[发明专利]用于TCP协议的重传包丢失检测方法和装置

权利要求书

1.一种用于TCP协议的重传包丢失检测方法，其特征在于，包括：

将基于TCP协议传输的发送队列中待重新发送的数据包发送至接收端，其中，所述接收端用于接收基于TCP协议传输的数据包；

从所述发送队列中确定第一数据包，其中，所述第一数据包为未收到所述接收端返回第一确认信息的已重新发送过一次的数据包，所述第一确认信息为所述接收端在接收到所述第一数据包时返回的确认信息；

检测在发送所述第一数据包之后是否接收到所述发送队列中第二数据包对应的第二确认信息，其中，所述第二数据包为所述发送队列中在所述第一数据包之后发送的第N个及第N个以后的任意一个数据包，所述第二确认信息为所述接收端在接收到所述第二数据包时返回的确认信息；以及

如果检测出在发送所述第一数据包之后接收到所述第二确认信息，则确定所述第一数据包丢失。

2.根据权利要求1所述的重传包丢失检测方法，其特征在于，所述N为系统预设值，所述N的值大于或者等于3，其中，检测在发送所述第一数据包之后是否接收到所述发送队列中第二数据包对应的第二确认信息包括：

查询在发送所述第一数据包之后发送的第N个数据包及所述第N个数据包之后发送的数据包；

检测是否接收到所述第N个数据包及所述第N个数据包之后发送的数据包对应的确认信息。

3.根据权利要求2所述的重传包丢失检测方法，其特征在于，

在将基于TCP协议传输的发送队列中待重新发送的数据包发送至接收端的同时，所述重传包丢失检测方法还包括：记录所述发送队列中从未发送过的序号最小的数据包的序号，

在查询在发送所述第一数据包之后发送的第N个数据包及所述第N个数据包之后发送的数据包之前，所述重传包丢失检测方法还包括：判断在所述发送队列中所述第一数据包的发送时间之后是否存在至少N个已发送的数据包；如果判断出在所述发送队列中所述第一数据包的发送时间之后存在至少N个已发送的数据包，则判断所述至少N个数据包的前N个数据包的序号是否小于所述从未发送过的序号最小的数据包的序号，其中，如果判断出所述至少N个数据包的前N个数据包的序号均小于所述从未发送过的序号最小的数据包的序号，则查询在发送所述第一数据包之后发送的第N个数据包及所述第N个数据包之后发送的数据包。

4.根据权利要求1所述的重传包丢失检测方法，其特征在于，从所述发送队列中确定第一数据包包括：

按照发送的时间顺序对所述发送队列中所有已发送的数据包进行排序；

从排序后的数据包中查询所述已重新发送过一次的数据包；以及

按时间先后顺序确定所述已重新发送过一次的数据包中最先发送出去并且未接收到所述接收端返回的确认信息的数据包，将所述最先发送出去并且未接收到所述接收端返回的确认信息的数据包作为所述第一数据包。

5.根据权利要求4所述的重传包丢失检测方法，其特征在于，

按照发送的时间顺序对所述发送队列中所有已发送的数据包进行排序之前，重传包丢失检测方法还包括：记录所述所有已发送的数据包的发送时间，其中，按照记录的时间对所述所有已发送的数据包进行排序，

从排序后的数据包中查询所述已重新发送过一次的数据包包括：接收所述接收端返回的ACK确认包，所述ACK确认包携带有SACK选项；根据所述SACK选项标记所述发送队列中所述接收端返回的确认信息对应的数据包，将未被标记的数据包作为所述待重新发送的数据包。

6.一种用于TCP协议的重传包丢失检测装置，其特征在于，包括：

发送单元，用于将基于TCP协议传输的发送队列中待重新发送的数据包发送至接收端，其中，所述接收端用于接收基于TCP协议传输的数据包；

第一确定单元，用于从所述发送队列中确定第一数据包，其中，所述第一数据包为未收到所述接收端返回第一确认信息的已重新发送过一次的数据包，所述第一确认信息为所述接收端在接收到所述第一数据包时返回的确认信息；

检测单元，用于检测在发送所述第一数据包之后是否接收到所述发送队列中第二数据包对应的第二确认信息，其中，所述第二数据包为所述发送队列中在所述第一数据包之后发送的第N个及第N个以后的任意一个数据包，所述第二确认信息为所述接收端在接收到所述第二数据包时返回的确认信息；以及

第二确定单元，用于如果检测出在发送所述第一数据包之后接收到所述第二确认信息，则确定所述第一数据包丢失。