[发明专利]一种检测分组丢失的方法及终端

说明书

本发明提供一种检测分组丢失的方法及终端，接收接收端反馈的信息，所述信息包括接收端未接收到分组的最小序号、接收端已接收到分组的最大序号以及所述最小序号对应的分组之后的连续N个分组的接收状态，所述N不大于所述最大序号与所述最小序号的差值；根据接收端反馈的信息，确定接收端未接收到的分组；对于每个未接收到的分组，根据所述接收端已接收到分组的最大序号与发送所述未接收到的分组时已发送分组的最大序号的差值判断所述未接收到的分组是否丢失，实现一次快速检测出多个分组的丢失，有效减少甚至避免SACK的产生。

技术领域

本发明涉及网络通信领域，尤其涉及一种检测分组丢失的方法及终端。

背景技术

在网络通信中，发送端和接收端进行分组的传送时，会存在分组丢失的情况，如果发送端判断某个分组丢失了，会进行重传。目前，判断分组丢失的方法通常有如下几种：第一种是通过重传超时定时器RTO检测分组丢失，当接收端对某个分组的反馈超过RTO时间时，则判断该分组丢失，并且RTO会随着该分组重传次数的增加进行指数退避式的增大，这种检测算法在大多数情况下表现迟钝，影响传输的实时性以及网络的整体吞吐量；第二种是发送端连续收到三个对当前最小未确认序号分组的ACK时，则标记该分组丢失，并进行快速重传，这种方法在一定程度上优于RTO算法，缺点在于需要对端至少发送三个ACK分组，存在一定网络消耗，并且只能用于判断最小未确认序号分组的丢失，即一次只能判断一个分组丢失，当链路丢失率较高时，检测效率低下；第三种是通过接收端反馈SACK进行批量分组丢失检测，这种方法仅适用于特定场景，比如：接收端接收窗口堆积大量分组，或者分组接收状态呈现大量空洞，即分组间隔性的丢失，该方法无论从计算量还是网络流量上都需要较大的消耗，并且，当SACK丢失时，性能影响加剧，因此，不能作为常态检测方法。

所以，上述检测网络通信中分组丢失的方法均存在明显的局限性，特别是在弱网络场景下，因为链路不稳定，无法及时检测分组丢失，直接影响网络传输的实时性以及吞吐量。

发明内容

本发明所要解决的技术问题是：提供一种检测分组丢失的方法及终端，可一次快速检测多个分组丢失，有效减少甚至避免SACK的产生，提高网络传输实时性和吞吐量。

为了解决上述技术问题，本发明采用的一种技术方案为：

一种检测分组丢失的方法，包括步骤：

S1、接收接收端反馈的信息，所述信息包括接收端未接收到分组的最小序号、接收端已接收到分组的最大序号以及所述最小序号对应的分组之后的连续N个分组的接收状态，所述N不大于所述最大序号与所述最小序号的差值；

S2、根据接收端反馈的信息，确定接收端未接收到的分组；

S3、对于每个未接收到的分组，根据所述接收端已接收到分组的最大序号与发送所述未接收到的分组时已发送分组的最大序号的差值判断所述未接收到的分组是否丢失。

为了解决上述技术问题，本发明采用的另一种技术方案为：

一种检测分组丢失的终端，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

S1、接收接收端反馈的信息，所述信息包括接收端未接收到分组的最小序号、接收端已接收到分组的最大序号以及所述最小序号对应的分组之后的连续N个分组的接收状态，所述N不大于所述最大序号与所述最小序号的差值；

S2、根据接收端反馈的信息，确定接收端未接收到的分组；

S3、对于每个未接收到的分组，根据所述接收端已接收到分组的最大序号与发送所述未接收到的分组时已发送分组的最大序号的差值判断所述未接收到的分组是否丢失。