CN104780119B - 一种基于scps‑tp的丢包定位及检测方法 - Google Patents

Abstract

本发明提出一种基于SCPS‑TP的丢包定位及检测方法，具体为：针对空间通信过程中链路时延长，链路丢包现象严重，丢失报文无法检测定位以及原有SCPS‑TP传输机制传输效率低等问题，创新性地提出了一种新的报文传输机制，并针对这一种新的传输机制对原有SCPS‑TP的报文压缩头结构做出了改进。该发明可以实现检测并定位由于链路丢包而丢失的报文并根据报文对应的丢包容忍度采取相应的重传策略，以达到在保证用户基本通信服务的前提下大幅地提升数据传输效率的目标，实现在链路环境相对恶劣的情况下大幅地缩减RTT，提高吞吐量。

Description

一种基于SCPS-TP的丢包定位及检测方法

技术领域

本发明主要涉及CCSDS-SCPS系列空间通信协议规范，尤其涉及传输协议SCPS-TP。

背景技术

随着卫星通信和地面互联网技术地不断发展，卫星间、卫星与地面间以及地面各系统间信息的交叉传输不断增多，这就要求有一套统一、兼容、高效的空间通信协议来保障。

空间通信协议规范SCPS(Space Communication Protocol Standards)主要用于空间多颗卫星、空间实验室及地面射频终端等组成的空间互联网的星与星或星与地之间的通信。SCPS协议以TCP/IP协议为模型，包含网络协议、安全协议、传输协议及文件协议，尤其是传输协议SCPS-TP(SCPS Transport Protocol)最为重要。SCPS-TP是在TCP协议基础上，针对空间链路往返时延可变、带宽不对称、间歇性连接等特点，作的相应修改和扩展，从而为空间通信网络提供端到端的数据传输，以适应当前和未来的空间任务需求。

然而，现有的SCPS-TP的传输机制依托于TCP协议，并没有考虑到在空间通信的过程中由于信道环境恶劣，加之链路时延长而导致的数据传输效率低下，往返时间长，吞吐量低等问题。同时设计者并未考虑到，在空间通信中报文丢失的主要原因不再是网络拥塞而是由于收发两端物理距离远且信道环境受气候条件影响不稳定而导致的链路丢包。

因此，本发明针对上述的SCPS-TP存在的各种问题以及相关技术进行了调研。本发明把丢包容忍度作为每一个数据报文的标识，创新性的将“丢包容忍度”这一概念融入了现有SCPS-TP的压缩头的结构；并基于群组传输的思想，和对压缩头的改进，提出一种新的更加适用于空间通信的高效传输机制。

本发明针对链路丢包的现象，通过对压缩头结构和传输机制的改进达到了丢失报文可定位，可检测的目的；并根据业务类型需求和丢包容忍度，采取不同的重传策略，以达到在保证用户基本通信服务的前提下大幅的提升数据传输效率的目标，实现在链路环境相对恶劣的情况下大幅地缩减RTT，提高吞吐量。

发明内容

发明目的：针对链路丢包的现象，通过对压缩头结构和传输方法的改进达到了丢失报文可定位，可检测的目的；并根据业务类型需求和丢包容忍度，采取不同的重传策略，以达到在保证用户基本通信服务的前提下大幅的提升数据传输效率的目标；实现在链路环境相对恶劣的情况下大幅的缩减RTT，提高吞吐量。

本发明的技术方案：

一、概念释义

在前文中已经说明本发明采用了一些新的原创性的概念，为了方便之后的叙述，在此对于这类新的概念进行一些解释。

1.报文群组

本发明提出了一种新的传输机制，这种传输机制不同于经典的一个报文一个ACK的传输应答模式。传输层的报文不再以个为单位进行传输，而是采用将多个报文组成一个报文群组，接收方针对一个报文群组的接收情况回复一个ACK的传输机制。

每个报文群组中可包含2～128个报文。

一个报文群组由两种报文组成，分别是：群组目录(1个群组只有1个目录)，和群组数据报文(1～127个)。

群组目录：

发送方在准备发送数据时，根据待发送的群组数据报文，在对数据报进行“打包”处理(具体处理方式将在后文介绍)后，根据处理好的数据报文的数量，数据长度，丢包容忍度等信息，生成一个群组目录。

群组目录的负载部分是一张由群组中各个群组数据报文压缩头中的Tag选项(关于“Tag选项”会在后文中介绍)排列而成的列表。

群组数据报文：

由于采用了群组传输的机制，为了方便接收方分割出每一个群组数据报文，本发明的群组数据报文在保留原有所需传输数据的同时在负载部分加入了填充码元，使得同一群组中每一个群组数据报的长度都是相等的，具体的填充方式将在后文中介绍。

2.丢包容忍度

本发明将丢包容容忍度与群组传输的机制相结合，在报文头中加入丢包容忍度这一参量，将丢包容忍度作为决定不同重传策略的一个重要参考指标，以此来提高数据传输的效率。

对于一个报文群组而言，丢包容忍度描述的是一个群组能够容忍的最大丢包率，这将由传输业务的类型和用户的需求决定。

对于群组数据报文而言，丢包容忍度描述了单个报文中数据的重要性，有的数据报文中包含的信息十分重要绝不允许发生丢包，如果这类报文丢失必须请求发送方重传；而有的数据报包含的信息与其余群组数据报文关联性很强，因此只要这一群组丢失的报文数量在群组的丢包容忍度内，这类报文是没有重传必要的；所以丢包容忍度将成为决定重传策略的重要参量。

引入这一参量的主要原因是，个别业务类型的各个报文的数据内容关联性十分紧密且其数据内容并不十分重要，出现少量的丢包并不会影响用户基本通信服务，对于这样的数据报文是没有必要浪费太多的时间去反复重传的，于是将这一概念作为报文的标示，避免没有必要的重传，以此来提高数据传输的效率。

3.Tag选项

前文已经提到，本发明改进了SCPS-TP的报文压缩头格式，在其中加入了一个新的选项，即Tag选项。

Tag选项是每一个群组数据报在这一群组中独一无二的标签，引入Tag选项的目的在于，使收方可以有效的定位检测传输过程中丢失的数据报，并只针对丢失的个别数据报向发送方请求重传，而重传策略则是由Tag选项中的丢包容忍度参量决定的，如此一来可以大大提高数据传输的效率。

Tag选项格式如图1所示。

Tag选项由四个字节32位构成，其中包括1位目录位，3位丢包容忍度标示，4位业务类型标示，8位的群组内部编号(其中有1位保留)，16位的群组外部编号。

目录位标明了数据报文的属性，该位为1表示此报文为群组目录，该位为0表示此报文为群组数据报文。

丢包容忍度在群组目录和群组数据报文中表示不同的含义，对于群组目录而言，丢包容忍度的不同编码对应着这一群组所能容忍的最大丢包率；对于群组数据报文而言，丢包容忍度表示这一数据报文中数据的重要程度，此时丢包容忍度只有两种状态，一种是表示该报文若丢失必须重传，另一种是若群组丢包率在容忍度内此包丢失无需请求重传。具体的丢包容忍度编码方式如图9所示。

群组内部编码是群组数据报在这一群组中的ID，每个报文在群组中都有一个唯一的编号，这一编号由它们各自的序列号决定，从0开始按序列号大小，从小到大顺序编码。群组目录的群组内部编号为这一群组中所包含的群组数据报文的数目。例如：现有一个群组中包含有十个群组数据报文，则这十个数据报文按照序列号从0-9开始依次编号，而对应生成的目录的群组内部编号为10，表示了这一群组所含群组数据报文的数目。

群组外部编号则是这一报文群组的ID。同一群组中的每个群组数据报文和群组目录的外部编号都是相同的。由此可以区分不同群组的数据报文。

二、群组构建流程

群组构建流程，就是将各个分散的小的报文转换成为一个报文群组的过程，也就是前文所提到的“打包”的过程。

1.群组构建的原则

SCPS-TP是SCPS的传输层协议，而在SCPS协议体系中处于网络层的是SCPS-NP协议。在SCPS-NP中规定，每一个NP数据报的最大长度为8145Byte，换言之一个报文群组的最大数据长度不能超过8145Byte。这也就成为了一个报文群组构建在数据长度上的限制。

另一方面，由于数据报文以群组的方式传输，在收方接收到一个群组的数据报文后，为了便于接收方识别提取出每一个报文，要求每一个群组数据报文的数据长度都是相等的。这就涉及到需要将数据长度参差不齐的报文，通过填充码元的方式将他们的数据报文长度统一成一个长度。

2.群组构建的流程

群组构建流程图如图2所示。

在一段时间后，当发送方的发送缓冲队列积累了一定的待发送数据报文后，便开始报文群组的构建。

先将待发送数据报文按报文长度分组，长度为4K～8KByte以上的为一组，长度在2K～4KByte的为一组，1K～2KByte为一组，500～1KByte为一组，250～500Byte为一组，125～250Byte为一组，60～125Byte为一组，60Byte以下为一组，总共8组。并将各组内的数据报文按数据长度排序。若报文长度大于8KByte，则须先将其进行分割之后再传输，至于分割方式已超出本专利的范围，在此不再叙述。

之后在每一个报文的末尾填充一个字节的结尾标记(此处将结尾标记设置为“01010101”)，以便接收方接收到报文之后的识别处理。

本发明中码元填充的过程选择以字节为单位，码元“0”作为填充码元。

长度超过4KBtye的报文，不再和其他报文整合成群组。换言之，这种情况下，一个群组只包含一个目录，和一个群组数据报文。

长度为2K～4KByte的报文，按长度排序后的相邻2个报文构成一个群组。2个数据报文中较短的一个将在结尾标记后继续填充码元0，使得2个报文数据长度相等。

长度为1K～2KByte的报文，按长度排序后的相邻4个报文构成一个群组。4个数据报文中较短的3个将在结尾标记后继续填充码元0，使得4个报文数据长度相等。

其余区间，以此类推。

换言之，以上过程首先是将长度相似的报文划分成组并按数据长度排序，之后根据数据长度区间确定一个群组所含的报文数目(此处为方便叙述假设这一数目为N)，然后按之前排好的顺序，顺序抓取N个报文，找到这N个报文中数据长度最长的一个，将其余所有报文都通过“补0”的方式使这N个报文的数据长度相等。

下一步则是根据划分好的群组，为它们生成Tag选项。先将它们的目录位置0，根据它们的数据的重要程度和用户的要求为它们填写丢包容忍度和业务类型信息，再为每一个群组编上其群组外部编号，而在群组内部则按其各自序列号的大小按顺序编写群组内部编号。群组数据报文的报文格式如图3所示。

最后为每个已经组建完成的群组数据报生成其群组目录。首先是群组目录的Tag选项。先将其目录位置1，根据业务类型，在保证用户基本通信服务的前提下，选择一个合理的最大容忍丢包率；其内部编号为这一群组的报文数目；其外部编号与群组数据报的外部编号相同。群组目录的负载的前两个字节表征的是这一群组中每个报文的数据长度，以字节为单位；之后的部分是一张由各个群组数据报文Tag选项的前两个字节(也就是除了群组外部编号的部分)构成的一张表格，群组目录的报文格式如图4所示。

至此，报文群组构建完成。

注意，虽然经过群组构建之后，在接收方收到各个数据报文时已经乱序，但是仍然可以通过SCPS-TP压缩头中的序列号选项来将各个报文重新排序，所以这种传输模式并不会造成乱序。

三、群组传输机制与重传策略

当发送方的各个群组报文处于发送队列中时，则将开始群组传输。

群组传输的流程如图5所示。

发送方的流程如图6所示。

接收方的流程如图7所示。

收发双方通过握手建立连接后，发送方按照群组外部编号将群组排好队列，将第一个待发群组的群组目录向收方发送，同时启动定时器t1。

收方在收到目录后，启动本地程序对此目录进行校验，若目录传输无误，则发送一个ACK1给发送方，示意发送方可以开始传输此群组，同时启动定时器t2，并将此目录存储下来，作为接收群组数据报文的依据，若校验出错，则不给与ACK1。

注意，以上过程中，无论是此群组目录发生丢包，或是目录检验出错，或是收方的应答ACK1丢失，带来的结果都将是发送方无法在t1时间内收到ACK1，此时发送方将会重新发送群组目录，反复以上过程，直到某一次在t1时间内收到有效ACK1才进入下一状态。收方的定时器t2，表示收方只在t2时间内接收群组数据报文，超过t2时限未接收到的报文则将视为丢包。

发送方收到ACK1后，将这一群组发送出去，启动定时器t3，在t3时间内等待收方的ACK2，若t3时间后未收到ACK2，发送方认为这一群组都未被收方正确接收，此时发送方将重新发送目录。

此时，收方在t2的时间内收到了有效的报文，便开始将各个群组数据报文从群组中提取出来，将每个报文的Tag选项与目录对比，首先核对群组外部编号，外部编号与目录不符的报文将被丢弃，这样处理有助于提升传输的安全性，之后统计丢包率，并生成一张由丢失报文Tag选项前两个字节构成的丢包列表，若丢包率未超过目录中给出的丢包容忍度，且丢失报文中没有丢包容忍度标示为绝对不允许丢失的报文，则视为已正确接收，发送ACK2给发方，请求传送下一群组；若不满足以上条件，则将丢失报文列表作为ACK2发送给发送方，请求重传丢失的报文。

在收到ACK2后发送方将按照ACK2的指示进入不同工作模式，若ACK2表示已正确接收，则发送下一群组的目录；若ACK2请求重传，则根据重传列表，重新生成由重传报文构成的群组，之后将重传的群组目录发送给接收方。

在一次群组接受完成后，收方将各个报文取出后，还需将填充的码元剔除，才能获得最终的所需传输的信息。具体方法是从报文末尾开始剔除，直到发现结尾标记后，将结尾标记剔除，则得到了原有需要发送的报文。

至此，一个报文群组完成了传输。

附图说明

本发明的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解，其中：

图1Tag选项格式；

图2群组构建流程图；

图3群组数据报文的报文格式；

图4群组目录的报文格式；

图5群组传输的流程；

图6发送方的流程图；

图7接收方的流程图；

图8完整的报文群组构建与传输流程；

图9丢包容忍度编码方式。

具体实施方式

下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本发明，而不能理解为对本发明的限制。

完整的报文群组构建与传输流程如图8所示，具体步骤如下：

步骤10：开始。

步骤20：发送方将发送队列中的报文划分为报文群组，填充码元，并生成目录，具体流程已在前文叙述，此处不再赘述；

步骤30：发送方发送群组目录，并启动定时器t1；

步骤40：在收方收到目录后，将目录保存，发送ACK1，启动定时器t2；

步骤50：在发方收到ACK1后，将群组发送，并启动定时器t3；

步骤60：在定时t2结束后，收方开始处理接收到的报文；将各个报文提取出来，将群组外部编号与目录不符的报文剔除，并去除填充码元部分，将各个报文与目录核对，定位丢失的报文，生成丢失报文列表，并计算丢包率；根据实际丢包率与各个报文的丢包容忍度决定不同的重传策略，并发送ACK2；

步骤70：在发送方收到ACK2后，根据ACK2决定发方行动；或是根据重传列表重新生成重传群组，或是发送下一群组的目录。

本发明的有益效果是：

1.Tag选项的群组外部编号设计，有效的将有可能是有威胁的报文隔离在外，有提升网络安全的功效；

2.Tag选项的群组内部编号设计，与本发明提出的传输机制结合可实现丢失报文可定位可检测的功能；

3.创新性的将丢包容忍度作为一个报文的标示，由丢包容忍度决定重传策略可以有效地提升报文的传输效率，同时也保证了用户基本通信服务；

4.群组传输的机制能够极大地提升报文传输的效率，大幅减少了RTT，大幅提高了吞吐率，例如：

设有100个长度为200Byte的报文，设报文在链路单向中传输的时间t，若此时的丢包率为P

采用传统的“一个报文一个ACK”机制

重传次数为：

则往返时间RTT为

若采用本发明的机制：

100个200Byte的报文将被分为3个群组传输，

重传次数为：

1°若丢包容忍度＞P，则重传0次；

2°若丢包容忍度＜P

则往返时间RTT为

RTT'₁＝2t×2×3＝12t

比较两种机制的时间差D有

由结果可见，本发明的传输机制能大幅地减少RTT，当传输的报文数据长度越短，数量越大，信道环境越差的情况下，本机制的优越性将越发明显。

在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。

尽管已经示出和描述了本发明的实施例，本领域的普通技术人员可以理解：在不脱离本发明的原理和宗旨的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由权利要求及其等同物限定。

Claims (2)

1.一种基于SCPS-TP的丢包定位及检测方法，具体为：针对链路丢包的现象，通过对压缩头结构和传输机制的改进达到了丢失报文可定位，可检测的目的；并根据业务类型需求和丢包容忍度，采取不同的重传策略，以达到在保证用户基本通信服务的前提下大幅地提升数据传输效率的目标；实现在链路环境相对恶劣的情况下大幅地缩减RTT，提高吞吐量；

对于SCPS-TP帧结构的改进包括：

改进了SCPS-TP的报文压缩头格式，在其中加入了一个新的选项，即Tag选项；

Tag选项是每一个群组数据报在这一群组中独一无二的标签；

Tag选项由四个字节32位构成，其中包括1位目录位，3位丢包容忍度标示，4位业务类型标示，8位的群组内部编号(其中有1位保留)，16位的群组外部编号；

目录位标明了数据报文的属性，该目录位为1表示此报文为群组目录，该目录位为0表示此报文为群组数据报文；

丢包容忍度在群组目录和群组数据报文中表示不同的含义，对于群组目录而言，丢包容忍度的不同编码对应着这一群组所能容忍的最大丢包率；对于群组数据报文而言，丢包容忍度表示这一数据报文中数据的重要程度，此时丢包容忍度只有两种状态，一种是表示该报文若丢失必须重传，另一种是若群组丢包率在容忍度之内此包丢失无需请求重传；

群组内部编码是群组数据报在这一群组中的ID，每个报文在群组中都有一个唯一的编号，这一编号由它们各自的序列号决定，从0开始按序列号大小，从小到大顺序编码；群组目录的群组内部编号为这一群组中所包含的群组数据报文的数目；

群组外部编号则是这一报文群组的ID；同一群组中的每个群组数据报文和群组目录的外部编号都是相同的；由此能区分不同群组的数据报文；

群组构建的流程包括：

群组构建流程，就是将各个分散的小的报文转换成为一个报文群组的过程；

S3-1、群组构建的原则

SCPS-TP是SCPS的传输层协议，而在SCPS协议体系中处于网络层的是SCPS-NP协议；在SCPS-NP中规定，每一个NP数据报的最大长度为8145Byte，换言之一个报文群组的最大数据长度不能超过8145Byte；这也就成为了一个报文群组构建在数据长度上的限制；

另一方面，由于数据报文以群组的方式传输，在收方接收到一个群组的数据报文后，为了便于接收方识别提取出每一个报文，要求每一个群组数据报文的数据长度都是相等的；这就需要将数据长度参差不齐的报文，通过填充码元的方式将报文长度统一成一个长度；

S3-2、群组构建的流程

在一段时间后，当发送方的发送缓冲队列积累了一定的待发送数据报文后，便开始报文群组的构建；

先将待发送数据报文按报文长度分组，长度为4K～8KByte以上的为一组，长度在2K～4KByte的为一组，1K～2KByte为一组，500～1KByte为一组，250～500Byte为一组，125～250Byte为一组，60～125Byte为一组，60Byte以下为一组，总共8组；并将各组内的数据报文按数据长度排序；若报文长度大于8KByte，则须先将其进行分割之后再传输，至于分割方式已超出本专利的范围，在此不再叙述；

之后在每一个报文的末尾填充一个字节的结尾标记，以便接收方接收到报文之后的识别处理；

码元填充的过程选择以字节为单位，码元“0”作为填充码元；

群组划分的过程首先是将长度相似的报文划分成组并按数据长度排序，之后根据数据长度区间确定一个群组所含的报文数目(此处为方便叙述假设这一数目为N)，然后按之前排好的顺序，顺序抓取N个报文，找到这N个报文中数据长度最长的一个，将其余所有报文都通过“补0”的方式使这N个报文的数据长度相等；

下一步则是根据划分好的群组，为它们生成Tag选项；先将它们的目录位置0，根据它们的数据的重要程度和用户的要求为它们填写丢包容忍度和业务类型信息，再为每一个群组编上其群组外部编号，而在群组内部则按其各自序列号的大小按顺序编写群组内部编号；

S3-3，为每个已经组建完成的群组数据报生成其群组目录；首先是群组目录的Tag选项；先将其目录位置1，根据业务类型，在保证用户基本通信服务的前提下，选择一个合理的最大容忍丢包率；其内部编号为这一群组的报文数目；其外部编号与群组数据报的外部编号相同；群组目录的负载的前两个字节表征的是这一群组中每个报文的数据长度，以字节为单位；之后的部分是一张由各个群组数据报文Tag选项的前两个字节构成的一张表格；至此群组构建完成；

所述传输机制包括：

S4-1，当发送方的各个群组报文处于发送队列中时，则将开始群组传输；

收发双方通过握手建立连接后，发送方按照群组外部编号将群组排好队列，将第一个待发群组的群组目录向收方发送，同时启动定时器t1；

S4-2，收方在收到目录后，启动本地程序对此目录进行校验，若目录传输无误，则发送一个ACK1给发送方，示意发送方能开始传输此群组，同时启动定时器t2，并将此目录存储下来，作为接收群组数据报文的依据，若校验出错，则不给予ACK1；

S4-3，无论是此群组目录发生丢包，或是目录检验出错，或是收方的应答ACK1丢失，带来的结果都将是发送方无法在t1时间内收到ACK1，此时发送方将会重新发送群组目录，

S4-4反复执行S4-1至S4-3，直到某一次在t1时间内收到有效ACK1才进入下一状态；收方的定时器t2，表示收方只在t2时间内接收群组数据报文，超过t2时限未接收到的报文则将视为丢包；

S4-5，发送方收到ACK1后，将这一群组发送出去，启动定时器t3，在t3时间内等待收方的ACK2，若t3时间后未收到ACK2，发送方认为这一群组都未被收方正确接收，此时发送方将重新发送目录；

S4-6，收方在t2的时间内收到了有效的报文，便开始将各个群组数据报文从群组中提取出来，将每个报文的Tag选项与目录对比；

S4-7，首先核对群组外部编号，外部编号与目录不符的报文将被丢弃，之后统计丢包率，并生成一张由丢失报文Tag选项前两个字节构成的丢包列表，若丢包率未超过目录中给出的丢包容忍度，且丢失报文中没有丢包容忍度标示为绝对不允许丢失的报文，则视为已正确接收，发送ACK2给发方，请求传送下一群组；

S4-8，若不满足S4-7的条件，则将丢失报文列表作为ACK2发送给发送方，请求重传丢失的报文；

S4-9，在收到ACK2后发送方将按照ACK2的指示进入不同工作模式，若ACK2表示已正确接收，则发送下一群组的目录；若ACK2请求重传，则根据重传列表，重新生成由重传报文构成的群组，之后将重传的群组目录发送给接收方；

S4-10，在一次群组接受完成后，收方将各个报文取出后，还需将填充的码元剔除，才能获得最终的所需传输的信息；具体方法是从报文末尾开始剔除，直到发现结尾标记后，将结尾标记剔除，则得到了原有需要发送的报文；至此，一个报文群组完成了传输。

2.根据权利要求1所述的一种基于SCPS-TP的丢包定位及检测方法，其完整的报文群组构建与传输流程的特征在于：

具体步骤如下：

步骤10：开始；

步骤20：发送方将发送队列中的报文划分为报文群组，填充码元，并生成目录，具体流程已在前文叙述，此处不再赘述；

步骤30：发送方发送群组目录，并启动定时器t1；

步骤40：在收方收到目录后，将目录保存，发送ACK1，启动定时器t2；

步骤50：在发方收到ACK1后，将群组发送，并启动定时器t3；

步骤60：在定时t2结束后，收方开始处理接收到的报文；将各个报文提取出来，将群组外部编号与目录不符的报文剔除，并去除填充码元部分，将各个报文与目录核对，定位丢失的报文，生成丢失报文列表，并计算丢包率；根据实际丢包率与各个报文的丢包容忍度决定不同的重传策略，并发送ACK2；

步骤70：在发送方收到ACK2后，根据ACK2决定发方行动；或是根据重传列表重新生成重传群组，或是发送下一群组的目录。