CN1619998A - 自动重复请求系统中分组丢弃的方法 - Google Patents

Abstract

一种自动重复请求系统中分组丢弃的方法，包括：数据网中的发送器向接收器发送至少一个传输分组，并根据来自接收器的反馈信息控制数据信息的重传，当接收到接收器未正确接收的消息时，发送器将重传与该消息相应的数据分组或其冗余信息，当接收到接收器发来的确认消息时，发送端将丢弃与该确认消息相应的数据分组并调整发送数据分组；数据网中的接收器从上述发送器接收至少一个传输分组，并利用时间估计算法，估计和测量数据分组的CRT和RRT参数，通过比较CRT和RRT参数，判决传输的数据分组是否将过时，当估计未能正确传输的数据分组的重传将过时，接收器发送分组丢弃通知。

Description

自动重复请求系统中分组丢弃的方法

技术领域

本发明一般涉及在数据通信网络中的信息传送，特别涉及用于数据传送的自动重复请求(ARQ)或混合ARQ(H-ARQ)系统中分组丢弃的方法。

背景技术

通信的目的是尽力追求将信息及时可靠地在收发双方进行传输。而在实际的数据通信系统中，数字数据的准确收发往往十分困难。特别对于无线移动环境，受到诸如恶劣的信道，如阴影效应，多径衰落等的影响，导致接收性能恶化。ARQ和混合ARQ技术常被使用于有线/无线数据网，用于确保可靠的数据传输。采用ARQ技术，对未正确接收的数据分组，接收器可请求发射器重复传输。和ARQ技术一样，前向纠错(FEC)技术也是通常用于许多通信系统的差错控制技术。采用FEC纠错技术，发送端对数据分组纠错编码，接收器利用译码校正传输错误。混合ARQ(H-ARQ)技术有效结合了FEC技术和重传机制，其基本原理是在FEC纠错能力范围内，利用纠错编码纠正错误；当利用FEC无法正确解码则可要求发送器重传。对比ARQ系统，H-ARQ在提高吞吐量的同时，保证了数据传输的可靠性。在重传信息方面，H-ARQ既可要求发送器将未正确解码的分组全部重传，也可以要求发送器传输或部分传输FEC编码中增加的冗余(简称IR)部分。

有三种主要的ARQ技术方案：停止和等待(简称SAW)，前进-返回-N(Go-back-N)，和选择性重复(简称SR)。在以上三种方式中，就传输效率而言，SAW最差，Go-back-N其次，SR最好。但就对ARQ缓冲存储的需求而言，SAW无需收发信机保留ARQ缓冲存储；Go-back-N仅需发射器保留缓冲存储；而SR方案则要求收发双方均保留ARQ缓冲存储用于支持对应的重传机制。在SAW技术的基础上，有人提出了N-信道SAW(N-Channel SAW)，N-Channel SAW的算法思想是在N个信道并行传输数据分组，并且每个信道均采用SAW方案。相对SAW方案，N-Channel SAW大大提高了传输效率。目前N-Channel SAW已被第三代移动通信中的高速数据下行链路分组接入(简称HSDPA)规范所采用。

数据网络通信，一方面需要满足用户的服务质量(简称QoS)要求。这要求数据分组既能被正确传输，也能在有效的时间期限内到达。特别对于诸如音、视频，交互式游戏等实时数据业务，不同的实时数据业务的时间期限不同。另一方面也需要提高系统传输效率。提高传输效率对于资源有限的环境十分重要，如无线网络，高效率的传输意味着利用有限的资源传输尽可能多的数据信息。

ARQ或混合ARQ技术被广泛应用于多个通信系统，如全球移动通信系统(GSM)，无线链路协议IS-95和第三代移动通信等。应用ARQ或混合ARQ技术后将对系统负荷和传输效果带来一定的影响。为了确保可靠的数据传输，要求数据分组能在有效的时间期限内正确到达。我们知道，某个业务流的分组的过时重传不仅会影响受信方的媒体播放质量，影响对其它业务流的处理；而且会增加系统传输负荷，降低系统传输效率。在蜂窝移动通信系统中，过时重传更增加了对其他蜂窝小区的用户的通信干扰。因而必须尽可能降低过时重传的可能性。不同的数据业务的时间期限可能不同，因而理想情况下，应根据不同的业务类型和用户需求，结合ARQ或混合ARQ技术提供重传服务。

考虑到数据分组的有效生存周期，在以上提及的系统中，一般在ARQ协议中预先定义了最大重传次数，当重传次数超过了该预定值，接收器和发射器将清空或者释放它们的ARQ缓冲器，随即重传计数器被重新初始化。这种策略的最大缺点是对于多数基于分组传输的系统，所允许的预定大小的重传次数不会直接转化成有限的时延，不便于按照不同的业务类型和用户需求控制传输可靠性。

为了实现在重传协议中按需提供不同的传输可靠性，以下多篇专利文档提供了与ARQ技术相结合的方法和设备。如中国专利申请，标题“信元抛弃通知”，申请号No.00807673.1，2000年3月17日申请；与之相关的中国专利申请有：标题为“半可靠重传协议的分组丢弃通告”，申请号No.00808572.2，2000年4月4日申请；和中国专利申请，标题为“在具有自动重复请求的数据网中用于丢弃分组的方法和设备”，申请号No.99812813.9，1999年10月26日申请。这些算法的核心思想是通过在发射器按照业务流的时间期限设置重传时间，当发射器判决重传的数据分组将过时，将发送分组抛弃通知消息给接收器，以便将此发射器已抛弃的分组信息通知给接收器；接收器在接收到该分组丢弃通知消息后，将不再期待接收这些已申明丢弃的分组，并可据此相应地移动接收窗口。这些方法和设备的优点是通过和某些ARQ(如选择性重复ARQ)技术相结合，允许在发射器上安全地抛弃废弃的分组，提高了数据传输的有效性。而且重传计时器可以按照需先协商的结果，设置不同的时间期限，按需提供不同的传输可靠性。

但这些方法存在明显的不足：首先，对媒体流正确地回放是受信者的QoS要求，而这些方法是从发射端的角度来判决分组的传输是否会过时，每个传输分组在网络的传输时间都可能是不同的，因而从发射器的角度来定义分组的时间期限很难满足受信者对各个传输分组的时间期限要求。其次，为了保证接收器能正确调整其接收窗口，需保证发射端能将分组丢弃通知准确地发送到接收器。这样将不可避免地要求在原有的ARQ协议中增加从发射端到接收器的分组丢弃通告消息部分，这与大多数的ARQ系统不能兼容。另外由于分组丢弃通告的重要性，其错误处理可能导致系统出现不可预料的错误，因而其正确被收发双方传输就十分重要。为保证分组丢弃通告消息能被接收器正确接收，在序列号为No.00808572.2的中国专利中，提及的一个实施例是要求接收器在正确接收到分组丢弃通告或“移动接收窗口”的消息时向发射器发送一个确认消息。这种方案必然地增加了系统处理难度和传输量，降低了系统传输效率。

考虑到数据分组的有效生存周期，上述系统一般在ARQ协议中预先定义了最大重传次数，当重传次数超过了预定值，接收器和发射器将清空或者释放它们的ARQ缓冲器，随即重传计数器被重新初始化。这种策略的最大缺点是对于多数基于分组传输的系统，所允许的预定大小的重传次数不会直接转化成有限的时延，不便于按照不同的业务类型和用户需求控制传输可靠性。

而上面提及的多篇中国专利，虽然提供了在收发信机上安全抛弃废弃的分组，并可按照不同的业务类型和用户需求控制传输可靠性，提高数据传输的有效性的方法。但这些方法的不足之处在于：从发射器的角度来定义分组的时间期限很难满足受信者对各个传输分组的时间期限要求；不可避免地要求在原有的ARQ协议中增加分组丢弃通告消息部分，与大多数的ARQ系统不能兼容；为提高正确地传输分组丢弃信息的概率，必然地增加了系统传输量，降低了系统传输效率。

发明内容

本发明的目的是提供一种在ARQ中安全丢弃过时分组的方法，称为预先丢弃式ARQ(PD-ARQ)方法。

一种自动重复请求系统中分组丢弃的方法，包括：

数据网中的发送器向接收器发送至少一个传输分组，并根据来自接收器的反馈信息控制数据信息的重传，当接收到接收器未正确接收的消息时，发送器将重传与该消息相应的数据分组或其冗余信息，当接收到接收器发来的确认消息时，发送端将丢弃与该确认消息相应的数据分组并调整发送数据分组；

数据网中的接收器从上述发送器接收至少一个传输分组，并利用时间估计算法，估计和测量数据分组的正确重传时间(CRT)和剩余重传时间(RRT)参数，通过比较CRT和RRT参数，判决传输的数据分组是否将过时，当估计未能正确传输的数据分组的重传将过时，接收器发送分组丢弃通知。

本发明可以防止分组的过时传输，提高ARQ/混合ARQ系统的传输效率。可按照业务类型和需求控制ARQ重传，满足不同的传输可靠性要求。提供了接收器安全发起分组丢弃的通知的方法，易于满足接收用户的服务质量(QoS)要求；

附图说明

图1是正确重传时间(CRT)定义的示意图；

图2是PD-ARQ的功能组成模块；

图3是描述本发明的一种实施例的发送器的控制流程图；

图4是描述本发明的一种实施例的接收器的控制流程图；

图5是一次正确接收处理的实例。

图6是一次包含丢弃处理的实例。

具体实施方式

本发明提出一种在ARQ中安全丢弃过时分组的方法，称为预先丢弃式ARQ(PD-ARQ)方法。PD-ARQ方法结合了时间估计算法和ARQ/混合ARQ等技术。PD-ARQ的基本思想是接收器根据业务流的时间期限，业务模型，调度方式和信道容量等参数估计有关的时间参数，并利用估计的时间参数和实际的测量时间参数，在接收器预先判决未能正确传输的数据分组的重复传输是否会过时。当接收器判决某个分组或其IR信息在时间期限内传输或重传未超时，采用对应的ARQ或混合ARQ规程；当估计未能正确传输的数据分组的重传将过时，接收器发送分组丢弃通知，收发双方可相应调整各自的收发缓存器。下面将就正确重传时间的计算和PD-ARQ的组成模块等作详细阐述。ARQ技术方案实际采用了选择性重复(简称SR)ARQ技术。

1.正确重传时间的定义和计算

ARQ技术多用于面向业务流的传输控制过程。在面向连接的通信过程中，当通信双方为某个待传业务流建立连接后，通信双方可对该业务流进行数据传输。连接的建立过程包括建立会话连接，以及通信双方可能的交互的会话协商等。通过连接建立和会话协商等过程，通信双方可得到业务流的时间期限，信道容量等参数，会话建立过程中得到的参数可用于在数据通信中进行传输控制。在数据网络中进行传输的分组可能经过多个节点(2)从发信方到达受信方，分组的端到端传输时间包括了该分组在各个链路信道(链路即指连接两个相邻传输节点之间的通信信道)中的传播时间，以及在每个传输节点的服务处理或排队时间。若某个节点作为复用器服务处理多个业务流，这些业务流的分组在该复用器中将竞争服务，复用器将根据调度算法对各个业务流的分组进行调度服务。这样，即使测算得到了分组在各链路信道的传播时间，但由于分组在各节点中的排队时间不确定，因而很难精确估计分组的传输时间。但若这些复用器采用某些优化调度算法，则可以比较容易地得到分组的排队服务时间上限。

首先对正确重传时间(简称CRT)进行定义和计算。文中提及的正确重传时间是指，从受信方发起对某个被判决差错的分组或其冗余(IR)信息进行重传的指令开始，到受信方接到发信方按该指令重传的分组或IR信息的时间间隔。以下假定在蜂窝无线通信环境，分组流经由基站传播到移动台，移动台作为受信方，基站作为发信方。在这种假定条件下，基站可被看作是为多流服务的复用器。

图1所示为正确重传时间(CRT)定义的示意图。采用ARQ机制后，当移动台12(受信方)要求重传某个分组或其IR信息时，其重传请求信息将沿上行信道到达基站11，而当基站11(发信方)接到该重传请求信息时，将重传该分组或其IR信息。这样一次正确重传时间CRT可表示为：

       CRT＝T_{up_link}+T_{dn_link}+T_serv+θ      (1)

式(1)中T_serv为分组在基站中的排队服务时间，由于基站是多流复用器，因而不易准确确定该服务时间；T_{up_link}为分组在上行信道(移动台到基站)的传播时间；T_{dn_link}为分组在下行信道(从基站到移动台)的传播时间。分组在信道中的传播时间是指从分组的头部被发射器发送开始直至该分组的尾部被接收器接收的时间间隔；θ为固定值，包括某些相关的处理时延。

T_{up_link}和T_{dn_link}是描述数据分组在无线空间传播距离的参数，它们与基站到移动台之间的空间距离和分组的大小有关。当上下行各自发送的数据分组的大小相差不大的时候或者当发送分组很小的时候，T_{up_link}和T_{dn_link}可以被看作是相同的。以下均假定T_{up_link}和T_{dn_link}相同，用T_trans参量表示，忽略θ值，则CRT可表示为：

             CRT＝2T_trans+T_serv                 (2)

当移动台在小区内移动过程中，基站和移动台之间的距离是可变的。但通过周期性的测距(Periodic Ranging)过程，T_trans参量可以计算得到。

在多流复用器中，多个流的分组将竞争服务，复用器将根据调度算法对各个流的分组进行调度服务。因此式(1)和式(2)中分组在基站中的服务时间T_serv无法精确计算得到，但若这些复用器采用某些优化调度算法，如Parekh A和Gallager R提出的加权公平排队方法(Weighted FairQueue，WFQ)(A generalized processor sharing approach to flowcontrol in integrated services networks：The multiple node case.In：Proc IEEE Infocom’93.San Francisco，CA，1993，pp521-530)，则可以比较容易地得到各分组的排队时间上限。以下假定基站系统采用WFQ调度算法，进一步分析计算CRT参数。

假定业务流的业务量模型遵循漏桶模型(σ，ρ)，其中σ表示漏桶深度，ρ表示托肯(token)漏率，下行信道的信道容量为C，最大传输分组长度为L_max，则长度为L的分组在基站的服务时间的上限D_i，M ^*可表示为：(某些固定的值用ζ表示)

$D_{i,M}^{*}\≤\frac{\mathrm{\σ}+L}{{\mathrm{\ρ}}_i}+\frac{L_{\max }}{C}+\mathrm{\ζ}---\left(3\right)$

令CRT的时间上限：

${\mathrm{CRT}}_{\mathrm{upper}}=D_{i,M}^{*}+2T_{\mathrm{Trans}},$

从公式(2)和公式(3)，可得出以下表示式：

$\mathrm{CRT}\≤{\mathrm{CRT}}_{\mathrm{upper}}=D_{i,M}^{*}+2T_{t_{\mathrm{Trans}}}---\left(4\right)$

从表达式(4)中，我们可以看出当基站采用某些优化调度算法，并且收发双方通过业务协商，周期性的测距等过程得到，可以得到CRT的时间上限的参量。这种方法可以进一步扩展到多个传输节点(＞2)的情况，这里不再赘述。

本发明提出的PD-ARQ技术的实施步骤就是：利用从信源到信宿的会话建立过程，收发双方可确定业务流的时间期限T_{Dead_L}和CRT_upper；利用时间估计算法估计的CRT等时间参数和实际的测量时间参数，在接收器预先判决未能正确传输的数据分组的重复传输是否会过时。当接收器判决某个分组或其IR信息在时间期限内传输或重传时，采用对应的ARQ或混合ARQ规程；当估计未能正确传输的数据分组的重传将过时，接收器安全地发送分组丢弃通知，收发双方可相应调整各自的收发缓存器。

2.PD-ARQ的组成模块

PD-ARQ技术结合了时间估计算法和ARQ/混合ARQ技术。在现有的ARQ/混合ARQ系统中，ARQ/混合ARQ的主要功能模块可以设置在媒质接入层(MAC)(或数据链路层)和物理层，或仅设置在物理层。设置在媒质接入层(MAC)(或数据链路层)和物理层的方案的优点是灵活性较高；而仅设置在物理层的优点是可以更快速的重传。如在第三代移动通信(3GPP)中混合ARQ就采用了设置在物理层的方案。见文献(3GPP Tdoc25950-400，“Technical Specification Group Radio Access Network UTRAHigh Speed Downlink Packet Access(Release 4)”，2001.3)。本发明提出的PD-ARQ模块可根据ARQ在系统中的具体应用设置在MAC层/数据链路层和(或)物理层。在本发明中，分组丢弃规程是由接收器发起的，以下涉及的PD-ARQ的主要功能模块强调是在接收器一侧实现，当然其中部分功能也可添加到发射端，以提高发射端的控制功能。图2所示是PD-ARQ的功能组成模块200。下面分别予以阐述。假定传输的业务流的分组编号n从n＝1开始。

①会话协商服务模块202

这是与PD-ARQ技术密切相关的服务模块。用于在会话建立过程中，收发信机之间进行业务协商，以得到业务流的时间期限和信道容量等参数。在PD-ARQ中，这些参数可用于计算正确重传时间等参数。

②剩余时间计算模块(RRTC)205

这是PD-ARQ技术的主要功能模块，其作用是根据会话协商，信道反馈信息和计时信息等确定某个传输分组的剩余重传时间和正确重传时间，这些时间信息将用于丢弃处理模块206对传输分组的缓冲和丢弃管理。RRTC模块205的输入信息可包括会话协商服务模块202得到的有关业务流的服务信息，来自信道的反馈信息209，以及调度模型参数204。根据以上输入信息，RRTC可以得到业务流的时间期限T_{Dead_L}，并计算得到正确重传时间(CRT)的时间上限CRT_upper，对应于本文例子，可采用公式(1~4)计算得到CRT_upper。

下面定义剩余重传时间RRT。剩余重传时间RRT即指某时刻，传输分组的估计的剩余重传时间，RRT是根据业务流的时间期限T_{Dead_L}和本地计时器T_count(T_{Dead_L}＞T_count≥0)计算得到。

       RRT＝T_{Dead_L}-T_count               (5)

在接收器，对于每个分组的接收处理，本地重传计时器T_count是从该分组的期望接收的起始时间开始计时的，当对该分组的接收处理(包括是否丢弃，或者判决正确接收等处理)执行完毕，该重传计时器复位。

正确重传时间下限CRT_lower ⁿ是估计的传输分组的正确重传时间的下限。RRTC模块可利用统计测量方法计算得到CRT_lower ⁿ值，见公式(6)。式(6)中CRTⁿ即指编号为n的分组的正确重传时间。

③丢弃处理模块206

用于控制ARQ/混合ARQ的缓冲存储207的模块。当采用了选择性重复(Select Repeat，SR)ARQ技术，一般要求收发双方均有缓冲存储。丢弃处理模块206将利用RRTC模块205的输出值估计的CRT_lower ⁿ和RRT等参量对传输分组进行丢弃或缓冲存储等调节控制，从而控制重传规程。

④ARQ或H-ARQ模块207

用于根据控制信息处理ARQ或HARQ规程，控制业务流203的传输。这包括在前向纠错编码(FEC)模块208对分组进行纠错后，检错判决是否需要请求重传或者将接收信息传递给其他功能模块。一种检错方式是利用循环冗余校验(CRC)。

3.PD-ARQ技术的基本控制规程

在面向连接的会话建立过程中，可由高层(MAC/数据链路层以上)实体为通信双方建立会话连接，并由会话协商服务模块202按照会话业务类型201进行业务协商，协商得到的有关通信信道和业务参数可以输出给剩余时间计算模块(RRTC)205。剩余时间计算模块(RRTC)205可根据调度模型参数204，来自信道的反馈信息209和由会话协商服务模块202得到的通信信道和业务参数计算估计的CRT_lower ⁿ和RRT参量。丢弃处理模块206将利用RRTC模块205的输出值估计的CRT_lower ⁿ和RRT参量对ARQ或H-ARQ模块207进行调节控制，并控制重传规程。在ARQ或HARQ技术中，当接收器接收到业务流的数据分组，可以先利用前向纠错编码(FEC)模块208对分组进行纠错。纠错后的数据分组将被传递给ARQ或H-ARQ模块207，ARQ或H-ARQ模块207可进行检错处理，一种检错方式是利用循环冗余校验(CRC)。当对某个接收分组或联合其IR信息检错后判决成功时，该接收分组将被交由高层继续处理，并且向发射端发ACK信息；若某个接收分组或联合其IR信息经纠检错后判决出错，且经过RRTC模块估计重传不会过时，将交由ARQ或H-ARQ模块207发起重传请求；若某个接收分组或联合其IR信息纠检错后判决出错，但经过RRTC模块估计重传将过时，丢弃处理模块206将整理ARQ缓冲存储，并且向发射端发分组丢弃消息，在以下的实施例中，这种分组丢弃消息可利用ACK信息传递。

实施例

1.描述本发明的一种实施例的发送器的控制流程图

在当前涉及ARQ的有关规范中，ARQ的有关信令主要包括了ACK(ACKnowledge)消息和NACK(Negative ACKnowledge)消息。其中，当在接收器通过FEC和检错判决解码成功(即未检测到错误，或者检测到可接受数量的错误)，接收器将向发送器发送ACK消息；而若接收器通过FEC和检错判决解码不成功，接收器将向发送器发送NACK消息。因此，从发送器的角度，ACK消息可被看作是肯定的确认消息的一个例子，而NACK消息是否定的确认消息的一个例子。为了与有关规范兼容，在本实施例中，主要利用了ACK/NACK进行消息传递。在开放系统互连(OSI)模型中，术语PDU是指两个同层实体之间对等通信的数据单元；而SDU是指从上一层接收的数据单元。

对于发送器有缓冲存储的ARQ系统，如SR-ARQ，ACK的作用将使得发送器确认接收器已正确接收，从而发送端可以重组发送窗口，并且丢弃已成功发送的分组。在这个实施例中，若接收器判决某个分组或其IR信息将过时，为了避免分组的过时重传，提高传输效率，接收器将发起丢弃该分组的请求；当发送器接收到该请求时，需要发送器重组发送窗口和丢弃该分组。这点与通常涉及ARQ的规范中对于发送器接收ACK后的处理结果类似。唯一区别的是对于受信方而言，一个是因为被正确接收而将抛弃，一个是因为即将过时而被抛弃。但对于发送方而言丢弃该分组的处理却没有什么区别。因而在本实施例中，接收器是利用ACK完成对即将过时的分组的丢弃申明的。

图3所示描述了本发明一种实施例的发送器的控制流程图。在这个实施例中，发送器将主要是被动地根据来自接收器的反馈信息控制发送器的分组发送过程。发送器的PD-ARQ模块200将从高层(数据链路层/MAC层之上)接收业务数据单元(SDU)301，该SDU将按该通信系统规范要求被分割为多个协议数据单元(PDU)，PDU随后被发送器发送，见步骤302。之后发送器会等待接收信号(步骤303)。在收到接收信号后对接收信号进行分类(步骤304)。当接收信号为NACK信号(步骤305)时，按照ARQ或混合ARQ的规则重传PDU或增加的编码冗余信息IR(步骤306)，步骤306执行完毕后，将继续等待其他接收信号。而当接收到ACK信号时(步骤307)，这可能意味着接收器已经正确解码，或者接收器预计PDU的传送将过时。在这种实施例中，为了保证发送器能正确移动发送窗口，在接收器的处理当中，当估计某分组的传输将要过时，接收器将利用ACK发送分组丢弃消息；而若在其重传计时器到零时，接收器未接收到发送器对ACK的响应信息(可通过后续传输分组的序号判断)，接收器会判断发送器未正确接收，接收器则将再次就对同一PDU的处理发起ACK，以提高发送端能正确接收分组丢弃消息，从而正确移动发送窗口的概率。因而在接收到ACK时(步骤307)，发送端将判决针对同一PDU是否已经接收到两次ACK：若收到两次，则说明上一次已经处理，则跳转至接收下一个SDU。若是第一次接收到ACK信号，则说明该发送PDU已经被接收器正确解码或者因为过时被丢弃，则依次执行丢弃该SDU(步骤309)和调整发送窗口(步骤310)，之后跳转至对下一个SDU的处理过程。至此对该SDU的处理完毕。

2.描述本发明的一种实施例的接收器的控制流程图

图4所示是描述本发明一种实施例的接收器的控制流程图。在该实施例中，接收器利用ACK向发送器发送对即将过时的分组的丢弃申明。图4显示的是对一个PDU的处理流程，为便于图示说明，以下用CRT_lower代替公式(6)中的CRT_lower ⁿ。在PD-ARQ系统的接收器部分，存在有一个重传计时器T_count用于从该分组的期望起始时间开始计数，利用该重传计时器和公式(5)，可以确定每个传输分组的剩余重传时间RRT。PD-ARQ模块200利用RRT对分组传输进行控制。

在开始一个PDU处理过程(步骤401)后，重传计时器T_count复位，RRT开始计时(步骤402)并开始接收发送端传递的信号(步骤403)。之后判决RRT是否等于零(步骤404)，若不是，则说明该分组的传输尚未过时，可以继续重传步骤(步骤405)；若判决RRT已等于零，则执行步骤412。

当步骤404后判决RRT不等于零，将对接收信号执行FEC和检错(步骤405)，若步骤405后判断未出错，则说明成功解码，继续执行步骤413；若步骤405判决出错，则继续判决RRT是否小于CRT_upper(步骤406)，若步骤406判决否，说明此时RRT≥CRT_upper，表明重传分组不会过时，跳转至步骤409。若步骤406判决是，即RRT小于CRT_upper，则继续判决RRT是否小于CRT_lower(步骤407)。若步骤407判决是，说明此时RRT＜CRT_lower，则表示估计该PDU或其IR的重传将过时，PD-ARQ将移动接收窗口(步骤410)和发送ACK(步骤411)，执行步骤411后，跳转至接收发送端传递的信号(步骤403)。若步骤407判决否，说明此时CRT_lower≤RRT＜CRT_upper，表示申请重传的分组可能会过时，在本实施例中，可以相应作些缓存处理或发出告警信息等(步骤408)，在步骤408后将发送NACK(步骤409)。步骤409执行完后，跳转至接收发送端传递的信号(步骤403)。

若RRT被判决等于零(步骤404)，这意味着该分组的传输已到时，将对发送端发来的信号进行判决，判断发送端是否对PDU正确处理(步骤412)。这一步骤可利用各PDU的序列号等进行判决。若步骤412判决是，跳转至步骤414；否则发送ACK响应信号(步骤413)，步骤413执行完后，对接收窗口是否移动进行判决(步骤414)。若步骤414判决窗口已移动，跳转至步骤416；若步骤414判决窗口未移动，则执行移动接收窗口(步骤415)和RRT计数复位(步骤416)。步骤416执行完毕，跳转至对下一个PDU的处理(步骤401)。对该PDU的接收处理完毕。

3.描述本发明的实施例的规程实例

图5所示为描述本发明的实施例的规程实例1：一次正确接收处理的实例。在t0时刻，发送器开始对分组发送。在t1时刻，接收器接到该发送分组信息，令RRT＝T_{Dead_L}，经FEC和检错判决解码正确，且此时未过时，即RRT＞0，则接收器向发送器发送ACK响应信号。在t2时刻，发送端接收到ACK信号。处理完毕。该实例类似传统的ARQ或混合ARQ的对正确解码的处理规程，不同的是在接收器不仅需要检错判决，而且需要对时间期限进行判决。

图6所示为描述本发明的实施例的规程实例2：一次包含丢弃处理的实例。在t0时刻，发送器开始对分组发送。在t1时刻，接收器接收到发送分组信息，令RRT＝T_{Dead_L}，经FEC和检错判决解码出错，则接收器向发送器发送请求重传信息NACK。在t2时刻，发送器接收到接收器发来的NACK信息后，重发分组或其冗余(IR)信息。在t3时刻，接收器接收到发送器重发的分组或其IR信息，计算此时的正确重传时间RRT满足：CRT_lower≤RRT＜CRT_upper，经FEC和检错判决解码出错，接收器再次向发送器发送重传信息NACK。在t4时刻，发送器接收到接收器发来的NACK信息后，再次向接收器重发分组或其IR信息，重传方式根据ARQ或H-ARQ的处理方式而定。在t5时刻，接收器接收到发送器发来的重传分组信息，经FEC和检错仍判决解码出错，而此时RRT＜CRT_lower，接收器将判决下次分组重传将过时，接收器将向发送器发送ACK信息，以利发送器调整发送窗口，同时接收器将对其ARQ缓冲存储进行调整，丢弃预期过时的分组，并移动接收窗口，准备接收后续分组。在t6时刻，当发送器接收到ACK信息后，发送器将终止对该分组的发送，并调整其发送窗口，准备后续分组的发送。

Claims (9)

1.一种自动重复请求系统中分组丢弃的方法，包括：

数据网中的发送器向接收器发送至少一个传输分组，并根据来自接收器的反馈信息控制数据信息的重传，当接收到接收器未正确接收的消息时，发送器将重传与该消息相应的数据分组或其冗余信息，当接收到接收器发来的确认消息时，发送端将丢弃与该确认消息相应的数据分组并调整发送数据分组；

数据网中的接收器从上述发送器接收至少一个传输分组，并利用时间估计算法，估计和测量数据分组的CRT和RRT参数，通过比较CRT和RRT参数，判决传输的数据分组是否将过时，当估计未能正确传输的数据分组的重传将过时，接收器发送分组丢弃通知。

2.按权利要求1所述的方法，其特征在于所述CRT参数根据业务参数，信道参数和测量参数计算得到。

3.按权利要求1所述的方法，其特征在于所述RRT参数根据重传计时器和业务参数计算得到。

4.按权利要求3所述的方法，其特征在于重传计时器位于所述接收器。

5.按权利要求4所述的方法，其特征在于所述重传计时器在传输分组的期望接收起始时间开始初始化。

6.按权利要求1所述的方法，其特征在于利用时间估计算法估计数据分组的CRT的上下限参数。

7.按权利要求1所述的方法，其特征在于利用时间估计算法估计数据分组的RRT参数。

8.按权利要求3所述的方法，其特征在于RRT参数由重传计时器和传输业务的时间期限决定。

9.按权利要求1所述的方法，其特征在于还包括以下步骤：

接收器中按照时间估计算法计算和测量得到的CRT的上下限和RRT参数，通过比较CRT的上下限参数和RRT参数，判决数据分组的传输或重传是否将过时；

当某次传输后数据分组解码成功，从所述接收器中发送正确接收的消息给发射器；

当某次传输后数据分组解码错误，且估计的数据分组的剩余重传时间大于正确重传时间的下限，从接收器发送未正确接收的消息给发射器；

当某次传输后数据分组解码错误，且估计的数据分组的剩余重传时间小于正确重传时间的下限，从此接收器中发送丢弃通知；

当所述发送器接收到接收器未正确接收的消息时，发送器将重传与该消息相应的数据分组或其冗余信息；

当所述发送器接收到接收器发来的确认消息(ACK)时，发送器将抛弃与该确认消息相应的数据分组并调整发送数据分组。

Images