[发明专利]丢包重传的方法、装置、可读介质以及设备

说明书

本申请公开了一种丢包重传的方法、装置、可读介质以及设备，该方法通过接收发送端当前连续发送的多个未补缺报文；从当前接收到的报文中，确定出当前的递增连续最大报文号和当前的最小不连续报文号；将当前的递增连续最大报文号和当前的最小不连续报文号之间所缺失的所有报文号，均确定为目标补缺报文号；发送每一个目标补缺报文号对应的补缺请求至发送端；接收每一个补缺报文，返回至从当前接收到的报文中，确定出当前的递增连续最大报文号和当前的最小不连续报文号步骤。由于本申请中通过当前的递增连续最大报文号和当前的最小不连续报文号实现了报文补缺，不需要不断断发送ACK的方式来进行补缺，因此不容易造成ACK爆炸。

技术领域

本申请涉及网络通信技术领域，尤其涉及一种丢包重传的方法、装置、可读介质以及设备。

背景技术

现有技术中，在进行网络通信的过程中经常会出现丢包和乱序的问题。为了解决通信过程的丢包和乱序问题，通常采用快速重传算法进行补缺。具体的，使用快速重传算法进行补缺的过程为：接收端在收到序号为K的报文的时候，会向发送端发送该序号为K的报文所对应的确认字符（Acknowledge character，ACK），然后继续查看是否有接收到序号为K+1的报文，若接收到序号为K+1的报文，则继续向发送端发送序号为K+1的报文所对应的ACK，但若未接收到序号为K+1的报文，则向发送端连续发送三个序号为K+1的报文对应的ACK，以提醒发送端重新发送序号为K+1的报文至接收端，实现报文补缺。

然而，从现有的快速重传算法可以看出，使用快速重传算法实现补缺的过程中是通过每接收一个报文即发送一个报文序号所对应的确认字符的方式，来查出需要补缺的报文的，因此这个过程中需要接收端发送大量的ACK，占用过多的带宽，容易造成ACK爆炸，影响网络通信的性能。

发明内容

基于上述现有技术的不足，本申请提出了一种丢包重传的方法、装置、可读介质以及设备，以实现在减少ACK的发送量的情况下实现丢包重传。

本申请第一方面公开了一种丢包重传的方法，应用于接收端，所述丢包重传的方法包括：

接收发送端当前连续发送的多个未补缺报文；

从当前接收到的报文中，确定出当前的递增连续最大报文号和当前的最小不连续报文号；其中，所述当前的递增连续最大报文号为从首个报文号开始按照报文号由小至大的连续顺序对当前接收到的报文对应的报文号进行统计之后，所统计到的递增连续的最大报文号；所述当前的最小不连续报文号为在当前接收到的报文对应的报文号中，按照报文号由小至大的排列顺序排列在所述当前的递增连续最大报文号后一个的报文号；

将所述当前的递增连续最大报文号和所述当前的最小不连续报文号之间所缺失的所有报文号，均确定为目标补缺报文号；

发送每一个所述目标补缺报文号对应的补缺请求至所述发送端；其中，所述目标补缺报文号对应的补缺请求用于请求所述发送端发送所述目标补缺报文号对应的补缺报文；

接收所述发送端发送的每一个所述目标补缺报文号的补缺报文，返回至所述从当前接收到的报文中，确定出当前的递增连续最大报文号和当前的最小不连续报文号步骤；其中，所述当前接收到的报文，包括：接收到的未补缺报文和补缺报文。

可选地，在上述丢包重传的方法中，所述接收发送端当前连续发送的多个未补缺报文之后，还包括：

将接收到的所述多个未补缺报文按照报文号由小至大的排列顺序持续填充至第一目标容器中，直至所述第一目标容器填满为止；其中，所述第一目标容器最多可放入K个报文；K为正整数；

所述接收所述发送端发送的每一个所述目标补缺报文号对应的补缺报文之后，还包括：

将接收到的每一个所述补缺报文按照报文号由小至大的排列顺序持续填充至第二目标容器中，直至所述第二目标容器填满为止；其中，所述第二目标容器最多可放入K个报文；K为正整数；