CN1245041C

CN1245041C - 利用harq进程的接收状态避免停顿的方法

Info

Publication number: CN1245041C
Application number: CN 03106420
Authority: CN
Inventors: 江孝祥
Original assignee: Asustek Computer Inc
Current assignee: Innovative Sonic Ltd
Priority date: 2002-02-01
Filing date: 2003-01-31
Publication date: 2006-03-08
Anticipated expiration: 2023-01-31
Also published as: CN1436012A

Abstract

本发明应用一种更快速重新排序缓冲器间隙消除和缓冲数据块传送的方法。本发明使用几个参数支持它的操作。其中一个有关参数是新数据指示符，另一个是队列变量，TTI-状态，以跟踪在接收机侧HARQ实体的n个激活HARQ进程TTI中的至少n个连续数据块的接收状态。

Description

利用HARQ进程的接收状态避免停顿的方法

相关参考申请

本申请要求以在2002年2月1日提交的申请号为60/353,389、在2002年5月28日提交的申请号为60/388,655以及在2002年6月24日提交的申请号为60/390,969的美国临时专利申请文件为优先权文件。

背景技术

本发明涉及无线通信。尤其是，本发明提供了一种用于无线通信***中的HSDPA(高速下行链路包存取)过程的快速丢失间隙消除机制。

HSDPA过程提拱数据块-MAC-hs PDU(对于高速协议数据单元的媒体访问控制)向上层的依次传送。该进程也通过在同一传送信道内允许不同数据优先级的方式支持优先权操作。在HSDPA的一端，UTRAN(通用移动通信***地面无线接入网)利用调度表调度所有在小区内连接的UE(用户设备)。调度表决定HARQ(混合自动重传输请求)实体(每个UE有一个)以及提供服务的优先级缓冲器，并在任何时候新发送能在HARQ进程上初始化的地方调度新的发送和重新发送。UTRAN基于服务的缓冲器的优先级利用HARQ实体来设置优先级标识符。同时UTRAN利用发送序列号(TSN)来跟踪发送和接收数据块。它增加在同一HS-DSCH(高速下行链路共享信道)中和同一优先级中的每个新数据块的TSN值。依靠用于表示TSN的数字比特，该TSN具有有限的数值范围。例如，在一个6比特TSN***中，TSN的值位于0-63之间，其中包括初始值0。当然，在发送多个可能在某些情况下引起不确定性的数据块的进程中将重复使用TSN值的范围。此外，HARQ也处理来自UE的状态报告，该报告包括来自接收机的ACK/NACK(确认/否定证实)以及将所有状态传递给调度表。其间，每个数据块都和带外3比特HARQ进程标识符有关，并且包括了带内4比特优先级标识符。HARQ进程标识符表示HARQ进程应该发送的数据块。优先级标识符表示数据块归属于哪一个重新排序的缓冲器。

UE基于相应的数据块TSN和优先级，通过在一个重新排序的缓冲器中临时存储正确接收的数据块，从而将数据块依次传送以提供给更高层。逻辑上，每一优先级的缓冲器需要按照每一优先级的依次传送来提供。当TSN＝SN的数据块和所有在重新排序的缓冲器中达到TSN以及包括SN的数据块已经被正确接收时，接收数据块被顺次传送到更高层。但是，当较低TSN数据块从特定的重新排序缓冲器中丢失时，所有具有更高TSN的数据块被保持在重新排序的缓冲器中，而不能被传送到高层。这就是所谓的停顿情况。

几种引起在发送期间数据块丢失从而导致停顿的情况：(1)发射机接收到由接收机返回的用于发送数据块的NACK(否定证实)，而不是ACK(确认)。因此UTRAN从重新发送缓冲器中丢弃了该应答的数据块，并在HARQ进程中利用新数据块重新开始发送。丢弃的数据块的重新发送被滞留到更高层。(2)由于重新发送数超过了最大重发值，将中断数据块的重新发送，然后发射机可以做出选择，在稍晚时间继续重发数据块或者丢弃被中断的数据块。(3)如果在HS-SCCH(高速同步控制信道)中检测到数据块在发送期间发生了CRC(循环冗余校验)错误，那么UE将不接收数据以及不发送状态报告。当然，当检测到没有状况报告时，UTRAN可以重新发送该数据块。(4)数据块不能在接收机正确编码，以及得到NACK报告，在这种情况下期望重新发送数据块。

通常，重新排序缓冲器将接收由上面描述的情况(3)和情况(4)引起的丢失数据块，因为很有可能发射机将再次向接收机重新发送该丢失数据块。当所有具有较低SN的数据块已经被接收时，重新排序缓冲器可以传送在重新排序缓冲器中期望依次传送的数据块。但是，由情况(1)和情况(2)引起的丢失数据块可能永久性丢失，接收机在可预知时间内不能或者不将接收丢失数据块。

但是，偶尔一些MAC-hs PDU在发送期间丢失，这将引起在接收机的重新排序缓冲器中丢失间隙。在此其间，如果发射机已经从发射缓冲器中丢弃了这些丢失的PDU将不再发送它们，那么接收机不能向上层传送其它已经接收的位于重新排序缓冲器中的MAC-hs PDU。这形成了停顿情况。

为了避免停顿情况，***采用基于定时器的机制或基于窗口的机制或者二者兼有的机制来管理重新排序实体中的重新排序缓冲器。但是，现有技术的机制不是防止错误的机制。现有技术机制存在两个问题可以被进一步详细说明。首先，由于***支持许多不同优先级的通信等级，因此较低优先级数据块的发送可能被更高优先级数据块的发送请求中断。只有在较高优先级数据块全部被成功发送后，被中断的低优先级数据块才能通过重新初始化进程重新开始再发送。一般说来，这不会引起问题产生。

例如，被中断的数据块TSN＝3可能已经被接收机正确接收并且由接收机报告了ACK，但是发射机将错误地将ACK识别为NACK(否定应答)。这将引起TSN不确定性问题。如果接收到重新初始化的TSN＝3数据块，那么接收机不能分辨出它是重新发送的数据块，以至于重新排序实体可能错误地把它识别为属于TSN空间下一个周期发送的数据块。如果确实发生了这种情况，数据块将不按顺序传送，这在HARQ协议中是不允许的。

其次，因为在接收机的重新排序缓冲器中的丢失间隙只有在接收窗口被升级到更高位置之后才可以被消除；现有技术的机制将使***发送等待时间降级。例如，在设置窗口大小＝32的6比特TSN***中。如果在TSN＝5有一个丢失间隙，该间隙只有在TSN＞＝37被接收后才能被消除，也就是，TSN＝6到31的接收数据块将被保持在重新排序缓冲器中直到TSN＞＝37被接收到为止。

进一步，为定义本发明，首先我们将说明在允许抢先或不允许抢先的***之间的区别。尽管***在同一传送信道内通过允许不同数据优先级的方式支持优先权操作，这是通过允许较低优先级的MAC-hs PDU的传送被更高优先级的MAC-hs PDU的传送中断来实现的。但是，在不允许抢先的***中，被中断的MAC-hs PDU不会由发射机重新初始化发送。一般地，不允许抢先的***会利用HARQ协议的有利之处延迟来自任何更高优先级的MAC-hs PDU的中断，直到目前发送的MAC-hs PDU得到肯定的应答。另一方面，通过允许被中断的MAC-hsPDU由发射机重新开始发送，这些***是允许抢先的***。

发明概要

本发明所要解决的技术问题在于(1)避免低优先级的数据块传送由于高优先级数据块的抢先而暂时中断引起的TSN顺序混淆问题以及进而引起的数据块不按次序传送给上层的错误；(2)改进通信***的传输延迟现象。

基于以上技术问题，本发明提出了一种基于HARQ进程接收状态的机制以提供一种更有效的避免停顿的机制。根据本发明提供一种在无线通信***高速下行链路数据包存取中避免在接收机端重新排序缓冲器中依次传送数据块停顿的方法，以下将高速下行链路数据包存取称为HSDPA，其中发射机给每个发送数据块依次分配发送序列号以下称为TSN，该方法包括步骤：在接收机端：提供分配给混合自动重传输请求实体的n个激活的混合自动重传输请求进程，以下将混合自动重传输请求称为HARQ，这里n为至少一个；为相应的优先级提供至少一个重新排序缓冲器；通过激活的HARQ进程接收来自发射机的多个数据块；通过接收具有非连续TSN的数据块检测至少一个丢失间隙；丢弃所选的重新排序缓冲器的所选丢失间隙；以及向上层传送在所有包含所丢弃的丢失间隙的重新排序缓冲器中的所有具有低于被丢弃丢失间隙的TSN的存储数据块和所有具有高于被丢弃丢失间隙的TSN的依次存储的数据块；其中，丢弃所选的重新排序缓冲器的所选丢失间隙包括以下步骤：指定多个状态中的至少一个作为对于当前传输时间间隔的每一HARQ进程的接收状态，以下将传输时间间隔称为TTI；在多个连续TTI上判断和跟踪每个HARQ进程的所述接收状态；以及当HARQ进程的接收状态满足多个预定条件之一时，确定所选的重新排序缓冲器的所选丢失间隙。

从而本发明提供了一种用于无线通信***中的HSDPA(高速下行链路包存取)过程的快速丢失间隙消除机制。以传输延迟事件而言，本发明由于基于窗口的算法，更优于基于定时器的算法。

附图简述

下面具有参考数字和示例性实施的图参考作为解释目的。

图1示例了在不允许抢先的情况下HARQ进程发送的实例；

图2示例了基于图1的实例，本发明的规则1和2如何消除重新排序缓冲器中的丢失间隙；

图3示例了在允许抢先的情况下HARQ进程发送的实例；

图4示例了基于图3的实例，本发明的规则3、4和5如何消除重新排序缓冲器中的丢失间隙；

图5示例了根据交叉发送调度在不允许抢先的情况下HARQ进程发送的实例；

图6示例了基于图5的实例，本发明的规则7和9如何消除重新排序缓冲器中的丢失间隙；

图7示例了在允许抢先的情况下HARQ进程发送的实例；

图8示例了基于图5的例子，本发明的规则8和9如何消除重新排序缓冲器中的丢失间隙；

图9示例了在不允许抢先的情况下HARQ进程发送的实例；

图10示例了基于图9的实例，本发明的规则7如何消除重新排序缓冲器中的丢失间隙。

本发明详细描述

一种用于接收机监测HARQ进程中数据块接收状态的方法，即首先建立软缓冲器以便临时存储接收到的MAC-hs PDU。如果新接收到的MAC-hs PDU包括在此HARQ进程中的新数据或者是在此HARQ进程中最先接收到的发送数据，接收机将当前用于HARQ进程的软缓冲器中的数据替换为接收数据。本发明利用MAC-hs PDU的新数据指示符指示新的MAC-hs PDU中是否包括新数据。这是通过与前面接收到的MAC-hs PDU的新数据指示符的值相比增加新数据指示符的值来实现的。另一方面，如果在此HARQ进程中MAC-hs PDU不包含新数据，也不是最先接收到的发送数据，接收机将用于HARQ进程准备的软缓冲器中的接收数据和当前没有成功译码的数据合并。随后，如果软缓冲器中的数据被成功译码且没有检测出任何错误，接收机传送译码的MAC-hs PDU给重新排序实体，和将在HARQ进程中产生用于接收PDU的肯定应答(ACK)，并将该ACK发送回发送机。否则，接收机将在HARQ进程中产生用于接收PDU否定应答(NAK)，并将其报告给发射机。当然，如果新数据指示符指示MAC-hs PDU是重发的数据块，并且HARQ进程已经成功译码了该数据块并清除了软缓冲器，那么将丢弃该无用的数据块。

其次，接收机的HARQ进程处理包含在接收MAC-hs PDU中的队列ID(队列标识)，并将接收到的MAC-hs PDU前传给重新排序队列分配实体，即基于队列ID将MAC-hs PDU路由到相应的重新排序缓冲器。

此外，本发明将接收机中的HARQ进程定义为三种状态X、Y和Z。首先，接收机中的HARQ进程的X状态是当接收机中的HARQ进程在TTI(传输时间间隔)期间成功接收到了MAC-hs PDU。第二，用于特定TTI的接收机中的HARQ进程的Y状态是当满足以下三个条件时：(1)存在一个在先前的TTI中为此HARQ进程分配的MAC-hs PDU，或者此TTI是为此HARQ进程分配的第一个TTI；(2)接收到的MAC-hs PDU的新数据指示符指示PDU中包括新数据，或者这是用于HARQ进程首先接收到的发送；和(3)在这个特定的TTI中，HARQ进程不能成功接收MAC-hs PDU。

第三，当满足以下三种条件时，接收机的HARQ进程位于用于特定TTI的状态Z：(1)存在一个在先前的TTI中为此HARQ进程分配的MAC-hs PDU，或者此TTI是为此HARQ进程分配的第一个TTI；(2)接收到的MAC-hs PDU的新数据指示符指示PDU中包括新数据，或者这是在HARQ进程中首先接收到的发送；和(3)在这个特定的TTI中，HARQ进程能成功接收MAC-hs PDU。通过定义，在状态ZHARQ进程也是状态X的HARQ进程，但是反过来不成立。

本发明首先处理不允许抢先的情况。在该方案中提出了两个新规则：(设定n为UE中的HARQ实体的激活的HARQ进程的数量。)

规则1：在n个连续的TTI期间，如果这n个激活的HARQ进程的状态符合以下几种模式之一：n个连续的X状态，或者n个连续的Y状态，或在一个或多个连续的Y状态开始连续的一个或多个X状态；然后接收机应该丢弃在具有全部队列ID的重新排序缓冲器中的所有丢失间隙，并向上层传送所有在相应的重新排序缓冲器中正确接收的MAC-hs PDU。

例如，在n＝4的情况中，当四个连续的状态符合以下任何一种模式时，即XXXX，XXXY，XXYY，XYYY或YYYY，接收机将启动规则1。

对于不允许抢先的情况，当启动规则1时，任何先前丢失的MAC-hs PDU将不再被重新发送。并且在该HARQ实体中，任何具有较低TSN的新MAC-hs PDU将在任何具有较高TSN的新MAC-hs PDU发送之前发送。因此，当启动规则1时，可以丢弃所有在重新排序队列中的丢失间隙。

规则1仅仅包括了少数几种具体的接收模式，并没有包括在n个连续的状态中状态X跟随状态Y的情况，例如n＝4的情形中的XXYX或YXYY，这里在X状态之前的Y状态中发送的丢失PDU可以在稍晚时间被发射机重新发送。由此，提出了规则2。

规则2：在n个连续的TTI期间，如果这些n个激活的HARQ进程的状态是由X状态和Y状态混合而成的，在第一个Y状态后的所有X状态也就是Z状态，这种接收模式应该启动规则2。在这一点上，除了那些被检测到是由在状态Z的HARQ进程接收的MAC-hs PDU的丢失间隙，接收机将丢弃所有在具有全部队列ID的重新排序缓冲器中的丢失间隙，并依次向上层传送所有在重新排序缓冲器中的MAC-hs PDU。

因为在Z状态之前的Y状态的暂时丢失的TSN可能在稍后被重新发送，不应该过早丢弃该TSN，在状态Z的HARQ进程接收的MAC-hs PDU检测到的丢失间隙在规则2中不应该被丢弃。

为了说明在不允许抢先的情况下规则1和2是如何工作的，将参考图1和2。图1说明了在不允许抢先的情况下HARQ进程的发送实例。假定UTRAN利用n个命名为a，b，c，和d的激活HARQ进程级联(在本例中n＝4)而成一个HARQ实体。在开始，***请求十一个优先级为B，即B0到B10的MAC-hs PDU进行发送。在周期110，UTRAN分别发送TSN＝0，1，2，3的B级MAC-hs PDU B0，B1，B2，和B3。接收机由于接收到错误的B0而将NAK(否定应答)返回给UTRAN。但是，由于发送错误，UTRAN将NAK识别为ACK。B0的状态指示表示为“N:A”。B1和B3的状态指示显示为“A”，这意味着接收机正确接收了B1和B3，UTRAN正确接收了它们相应的ACK。因为在HS-SCCH中发生了一个CRC错误，UTRAN将B2发送出去，并没有接收到B2应答。UTRAN将这种无应答作为否定应答，B2的状态指示表示为“-”。

其次，依照当前的HARQ技术，UTRAN将在同一个HARQ进程中重新发送否定应答的MAC-hs PDU。在周期212，UTRAN重新发送B2以及B4，B5，和B6。接收机由于接收到错误的B5而返回一个NAK，以及UTRAN正确地接收了NAK。这样，B5的状态指示显示为“N”。在周期3 14，UTRAN必须发送五个具有较高优先级A的MAC-hs PDU。在周期3，UTRAN分别发送TSN＝0，1，2，3的A0到A3。来自接收机A2的状态指示是NAK，但是被UTRAN错误地识别为ACK，而A0(NAK)，A1(ACK)和A3(ACK)的状态指示被UTRAN正确识别。在周期4 16，UTRAN在进程a重新发送A0，在进程b重新发送A4。在同一周期中，UTRAN为其他接收机分配进程c和d，以至于这些进程对于本实例中的特定接收机是不可用的。在周期5 18，重新发送A0和A4。以前从未发送过的B7和B8，在这个周期中被发送，同时被中断的MAC-hs PDU B5不再被重新初始化并将不再重新发送，这是因为在这个实例中假定不允许抢先。在周期6 20，B9，B10和B7被成功发送和接收。

在附图2进程b周期3 22的TTI期间，先前的4个HARQ状态是XXYX，这不会启动规则1。HARQ状态也可以是XXYZ，这启动规则2。当在进程b周期3 22的TTI期间由接收机接收到MAC-hs PDUA1时，HARQ监控进程立即检测到丢失间隙A0。但是，因为A1是在状态Z接收到的，在这一点上该进程不会丢弃A0。丢弃丢失的间隙B0和B5，并将B1，B2，B3，B4和B6传送到上层。在附图2进程c周期6 24的TTI期间，TTI-状态是XXXX。丢弃丢失的间隙A2，并将所有在重新排序缓冲器A和B中的MAC-hs PDU传送到上层。注意，在附图1进程c周期2 12的TTI期间，先前的4个HARQ状态是XXYX，不能标记为XXYZ，这是因为没有MAC-hs PDU分配给进程c周期1，所以规则1和规则2都不会启动。

下面，考虑允许抢先的***，其中除了最高优先级队列以外的丢失MAC-hsPDU可以被重新初始化和发送。正如在不允许抢先的情况中专门设计的规则1和2一样，提出规则3和4来处理允许抢先的情况。

图3示出了在允许抢先的***中HARQ进程的发送实例。UTRAN调度以在周期126发送八个优先级为B的MAC-hs PDU B0到B7，以及在周期330发送六个带具较高优先级A的MAC-hs PDU A0到A5。在周期1 26，发送分别带有TSN＝0，1，2，3的B0，B1，B2和B3 MAC-hs PDU。状态指示符号和图1所描述的相同。在周期2 28，UTRAN发送B4，B5，B2和B3。在周期3 30，发送具有较高优先级A的MAC-hs PDU的请求中断了B优先级的MAC-hs PDU的发送，UTRAN开始发送A优先级的MAC-hs PDU。在周期3，4以及5 30，32和34中发送了所有A优先级的MAC-hs PDU之后，UTRAN在周期5 34重新初始化和发送B3和B5，这些发送在中断前还没有得到应答。通过新数据指示符指示为“新的发送”的诸如B3和B5的重新初始化的MAC-hs PDU，因为这些PDU在前面的发送之后，没有被立即重发。接收机将B3和B5作为“新”处理，并且假如HARQ软缓冲器中存在数据的话，不将B3和B5与这些数据合并。在周期636，B6，B7和B3被成功发送和接收。

规则3：在n个连续的TTI期间，如果这n个激活的HARQ进程的状态满足以下几种模式之一：n个连续的Y状态，或者在开始以一个或多个连续X状态为开始接着跟随有一个或多个连续的Y状态；然后接收机应该丢弃在具有对应于较高优先级队列ID的重新排序缓冲器中的所有丢失间隙，并向上层传送所有相应于队列ID的重新排序缓冲器中被正确接收的MAC-hs PDU。

规则4：在n个连续的TTI期间，如果这n个激活的HARQ进程的状态既包括X状态又包括Y状态，在第一个Y状态后面的所有X状态也就是Z状态，这种条件将启动规则4。在这一点上，除了那些被检测到是由在状态Z的HARQ进程接收的MAC-hs PDU的丢失间隙之外，接收机将丢弃所有在具有对应于较高优先级队列ID的重新排序缓冲器中的丢失间隙，并依次向上层传送所有在具有这种队列ID的重新排序缓冲器中的MAC-hs PDU。

在允许抢先的情况提出了一个附加规则：

规则5：无论什么时候，在用于n个激活HARQ进程的n个连续的TTI期间，HARQ进程的所有状态是X状态时，接收机将丢弃所有优先级高于或等于在n个连续X状态中接收到的MAC-hs PDU最高优先级队列ID的重新排序缓冲器中的丢失间隙。接收机将把所有具有上述提到的队列ID的重新排序缓冲器中的MAC-hs PDU传送到上层。

启动规则3的状态模式在状态模式中至少包括一个Y状态。对于启动规则4的状态模式至少也有一个Y状态。由于Y状态不成功接收的PDU不提供队列ID的信息，所以规则3和规则4在允许抢先的情况中只能适用于最高优先级的队列。

为了说明在允许抢先的情况规则3、4和5是如何工作的，将参考图3以及图4。在进程a周期440的TTI，先前的4个HARQ状态是XYXY，这不会启动规则3。这4个HARQ状态也可能是XYZY，这将启动规则4。当接收机在进程d周期3(状态Z)的TTI接收了MAC-hs PDU A3时，重新排序缓冲器检测到丢失间隙A2，根据规则4不会被丢弃该A2。在点40上，丢失间隙A0被丢弃，将A1传送到上层。在进程c周期6 42的TTI，HARQ状态模式是具有接收B优先级的MAC-hs PDU的XXXX，。启动规则5。这样，丢失间隙B0和A2被丢弃，所有在重新排序缓冲器A和B中的MAC-hs PDU被传送到上层。

规则1到5在假定情况之下工作，即假定位于UTRAN的调度表调度一组2n个或更多MAC-hs PDU向每个接收机发送数据。但是，发送方可能在UE之间应用交叉发送，也就是，发送机轮流依次向每个UE发送一个PDU。在交叉发送情况下，触发规则1-5的接收状态模式将很少发生。因此，提出一种基于软缓冲器的接收状态的附加机制的规则6：

规则6：当接收机成功接收到一个较高TSN的MAC-hs PDU时，并且从重新排序缓冲器中检测出一个或多个较低TSN MAC-hs PDU丢失时，接收机对这个丢失间隙作标记，HARQ实体开始监测HARQ进程的接收状态。其间，除了刚刚成功接收引起对丢失间隙进行检测和标记的最后一个MAC-hs PDU的HARQ进程之外，HARQ监测进程开始跟踪HARQ实体中的所有HARQ进程。在监测期间，如果因为每一个软缓冲成功接收到和标志间隙具有相同队列D(同一个重新排序缓冲器)的MAC-hs PDU，使HARQ实体中的每一个被监测的HARQ进程的软缓冲至少被清除一次，接收机将会丢弃在标志间隙中停顿的丢失间隙，并将具有这个队列ID的重新排序缓冲器中所有的MAC-hs PDU依次传送给上层。新的丢失间隙，在监测持续周期中即便被检测到，不会被去除。

与规则1和5的状态模式一样，启动规则6的状态模式不需要连续的X状态。实际上，当软缓冲成功接收一个和标志间隙具有相同队列ID(同一个重新排序缓冲器)的MAC-hs PDU时，或接收MAC-hs PDU的新数据指示符表明这个PDU有新数据时，被监测软缓冲可以被清除。当然，缓冲清除的两个条件可以合并在规则6A中。

规则6A：当接收机成功接收到一个较高TSN MAC-hs PDU，并且从重新排序缓冲器中发现一个或多个较低TSN MAC-hs PDU丢失时，接收机对这个丢失间隙作标记，HARQ实体开始监测HARQ进程的接收状态。其间，除了刚刚成功接收引起对丢失间隙进行检测和标记的最后一个MAC-hs PDU的HARQ进程之外，HARQ监测进程开始跟踪HARQ实体中的所有HARQ进程。在监测期间，因为每一个软缓冲成功接收到和标志间隙具有相同队列ID(同一个重新排序缓冲器)的MAC-hs PDU时，或是因为新数据指示符指示在软缓冲中刚收到的MAC-hs PDU中含有一个新数据，如果使HARQ实体中每一个被监测的HARQ进程的软缓冲至少被清除一次，那么接收机将会丢弃在标志间隙中停顿的丢失间隙，并将具有这个队列ID的重新排序缓冲器中的MAC-hs PDU依次传送给上层。新丢失间隙，在监测持续周期中即便被检测到，不会被去除。

为处理由于在载有带外信号的HS-SCCH信道中产生的CRC错误而使接收机可能丢失数据块的情况，在由接收新数据指示符示出的收到的MAC-hs PDU中含有新数据而引起软缓冲清除的第二种原因之后，启动丢失间隙的消除。这种特殊的处理对于不允许抢先的情况特别有效。另一方面，对于允许抢先的情况，它增加了规则6A的稳定性。这在规则6B中进行概述。

规则6B：当接收机成功接收到一个较高TSN MAC-hs PDU，并且从重新排序缓冲器中发现一个或多个较低TSN MAC-hs PDU丢失时，接收机对这个丢失间隙作标记，HARQ实体开始监测HARQ进程的接收状态。其间，除了刚刚成功接收引起对丢失间隙进行检测和标记的最后一个MAC-hs PDU的HARQ进程之外，HARQ监测进程开始跟踪HARQ实体中的所有HARQ进程。在监测期间，如果因为每一个软缓冲成功接收到和标志间隙具有相同队列ID(同一个重新排序缓冲器)的MAC-hs PDU，使HARQ实体中每一个被监测的HARQ进程的软缓冲至少被清除一次，或是因为新数据指示符显示，在软缓冲中刚收到的MAC-hsPDU含有一个新数据，软缓冲器被至少清除两次，那么接收机将会丢弃在标志间隙中停顿的丢失间隙，并将具有这个队列ID的重新排序缓冲器中的MAC-hsPDU依次传送给上层。新的丢失间隙，在监测持续周期中即便被检测到，不会被去除。

规则6，6A和6B是通用规则，能被应用到允许抢先或不允许抢先的***中。实际上，不管***是否支持不同的数据优先权传送，规则6都能被实现。在当前的HSPDA中，规则6，6A和6B在允许抢先的***中能被修改以支持优先权特性。然而，本发明根据是否允许抢先进一步将规则6，6A和6B修改成规则7，7A和8。

对于不允许抢先的例子，提出规则7和7A：

规则7：当接收机成功接收到一个较高TSN MAC-hs PDU，并且从重新排序缓冲器中发现一个或多个较低TSN MAC-hs PDU丢失时，接收机对这个丢失间隙作标记，并且除了刚刚成功接收引起对丢失间隙进行检测和标记的最后一个MAC-hs PDU的HARQ进程之外，HARQ实体开始监测在此HARQ实体中的所有HARQ进程的接收状态。在监测期间，如果因为每一个被监测软缓冲成功接收到具有任意队列ID的MAC-hs PDU，或是因为新数据指示符显示接收到的MAC-hsPDU含有新数据，使HARQ实体中的每一个HARQ监测进程的软缓冲至少被清除一次，那么接收机将会丢弃在标志间隙中存在的丢失间隙，并将具有这个队列ID的重新排序缓冲器中的MAC-hs PDU依次传送给上层。

规则7A：当接收机成功接收到一个较高TSN MAC-hs PDU，并且从重新排序缓冲器中发现一个或多个较低TSN MAC-hs PDU丢失时，接收机对这个丢失间隙作标记，除了刚刚成功接收引起对丢失间隙进行检测和标记的最后一个MAC-hs PDU的HARQ进程之外，HARQ实体开始监测在此HARQ实体中的所有HARQ进程的接收状态。在监测期间，如果HARQ实体中的每一个HARQ监测进程的软缓冲，因为每一个软缓冲成功接收到具有任意队列ID的MAC-hs PDU，将该软缓冲至少清除一次；或是因为新数据指示符显示刚收到的MAC-hs PDU含有新数据，将该软缓冲至少清除两次；那么接收机将会丢弃在标志间隙中存在的丢失间隙，并将具有这个队列ID的重新排序缓冲器中的MAC-hs PDU依次传送给上层。

对于允许抢先的例子，提出了规则8：

规则8：当接收机成功接收到一个较高TSN MAC-hs PDU，并且从重新排序缓冲器中发现一个或多个较低TSN MAC-hs PDU丢失时，接收机对这个丢失间隙作标记，HARQ实体开始监测HARQ进程的接收状态。其间，除了刚刚成功接收引起对丢失间隙进行检测和标记的最后一个MAC-hs PDU的HARQ进程之外，HARQ监测进程开始跟踪HARQ实体中的所有HARQ进程。在监测期间，如果因为每个监测软缓冲成功接收到优先级低于或等于标志间隙队列ID的MAC-hsPDU，HARQ实体中的每一个HARQ监测进程的软缓冲至少被清除一次，在这一点上，那么接收机将会丢弃在标志间隙中停顿的丢失间隙，并将具有这个队列ID的重新排序缓冲器中的MAC-hs PDU依次传送给上层。

[0058]在规则7，7A和8的监测周期中，即便有新的丢失间隙被发现，也不会被去除。下面的规则9被设计用于处理多个时间隙标记，并且规则9能与规则6，6A，6B，7，7A和8一起应用。

规则9：在一个由时间隙标记触发的HARQ监测周期中，如果任何新时间隙以相同或不同的队列ID被检测到，则单独的HARQ监测进程被触发，并开始跟踪和标记新时间隙。在标记新间隙之后，如果由规则6，6A，6B，7，7A和8所分别描述的软缓冲被清除，接收机将会丢弃这个新标志间隙，当然，也包括先前的标志间隙，并将重新排序缓冲器中所有的MAC-hs PDUs依次进行传送。

最后，规则6，6A，6B，7，7A，8和9也能被应用到交叉传送调度或非交叉传送调度的***中。

为了说明在不允许抢先的情况规则7和9是如何工作的，将参考图5。在周期1 44，UTRAN发送B0和B1。对于错误的接收B0，接收机返回一个NAK(否定应答)给UTRAN。但是，因为发送错误，UTRAN将NAK识别为ACK。B0的状态指示值被表示成“N:A”。因为UTRAN从接收机接收到一个否定应答，B1的状态指示被表示成“N”。在周期3 48，UTRAN成功发送B2，但发送B1再次失败。在周期4 50，B1被成功发送，而不是B4，其间，B3被错误地应答。在周期552，B4和B5都成功发送。最后，在周期6，A0和A1被成功发送。参考图6和图5，在进程a周期3 56的TTI，HARQ监测进程发现B0和B1丢失。接收机将它们标记成1^ST标志，并监测HARQ进程b，c和d。在进程c周期5 58的TTI，成功接收B5后，HARQ监测进程发现B3和B4丢失，将它们记成2^ND标志，并监测HARQ进程a，b和d。其间，在进程d周期5 60的TTI，1^ST标志的软缓冲清除条件满足了，1^ST标志中剩下的间隙B0被丢弃，B1和B2被传送给上层。但是，在这一点上，2^ND标志中的间隙B3没有被丢弃。在进程b周期6 62的TTI，2^ND标志的软缓冲清除条件满足了，2^ND标志中剩下的间隙B3被丢弃，B4和B5被传送给上层。在重新排序缓冲器中没有时间隙，所以A0和A1也被传送给上层。

为了说明在允许抢先的情况中规则8和9是如何工作的，将参考图7。在周期1 64，B0被错误地应答，而B1被成功发送，B2和B3是否定应答。在周期2 66，B4被成功发送，而B2被错误地应答，B3和B5是否定应答。在周期3 68，A1和A3被成功发送，而A0和A2被错误地应答，A4，A5，B3和B5都被成功接收。在周期6 74，B6和B7被接收机成功接收。参考图8和图7，在进程b周期1 80的TTI，接收B1后，HARQ监测进程发现B0丢失，对其进行标记。并为软缓冲清除监测HARQ进程a，c和d，通过成功接收重新排序缓冲器B或低级缓冲器中的MAC-hsPDUs的方式。在进程a周期282的TTI，HARQ监测进程发现新间隙B2和B3，接收机将它们记成2ND标志，通过成功接收重新排序缓冲器B或较低优先级缓冲器中的MAC-hs PDUs的方式，为软缓冲清除监测HARQ进程b，c和d。在进程b周期3 84的TTI，HARQ监测进程发现A0丢失，接收机将它们标记为3^RD标志，并为软缓冲清除启动另一个监测进程去监测HARQ进程a，c和d，通过成功接收重新排序缓冲器A或较低优先级缓冲器中的MAC-hs PDU的方式。在进程d周期3 86的TTI，HARQ监测进程发现A2丢失，接收机将它们标记为4^TH标志，并为软缓冲清除监测HARQ进程b，c和d，通过成功接收重新排序缓冲器A或较低优先级缓冲器中的MAC-hs PDUs的方式。在进程d周期5 88的TTI，3^RD和4^TH标志的软缓冲清除都完成了，间隙A0和A2被丢弃。在进程d周期5 90的TTI，第一个标志的软缓冲清除完成了，间隙B0被丢弃。在进程b周期6 92的TTI，2ND标志的软缓冲清除完成了，间隙B2被丢弃。在本例中，规则9的优点是显而易见的。

图9和图10说明在不允许抢先的情况规则7是如何工作的。图9说明在不允许抢先的情况另一个HARQ进程的发送例子。UTRAN用四个激活的HARQ进程即a，b，c和d级联成一个HARQ实体。在开始，***需要传送十三个B优先级的MAC-hs PDU，即B0到B12。在周期1 100，UTRAN分别发送TSN＝0，1，2，3的B级MAC-hs PDU B0，B1，B2和B3。B1和B3被成功发送，B0和B2没有被发送。在周期2 102，B0，B4，B2和B5被发送。接收机由于错误接收B4为UTRAN返回一个NAK。但是，因为发送错误，UTRAN将NAK识别为ACK。B4的状态指示被表示成“N:A”。B5被接收机正确接收。但是，由于传送错误，接收机发送的ACK被视为NAK。在周期3 104的开始，UTRAN必须传送6个A优先级的MAC-hs PDU A0-A5。在周期3 104，UTRAN分别发送TSN＝0，1，2，3的A0到A3。来自接收机的A1状态指示是NAK，但是被UTRAN错误识别为ACK。在周期4 106，UTRAN分别在进程a和b中成功发送A4和A5。在同一个周期，UTRAN为其它的接收机分配HARQ进程c和d，所以在本例中它们对于这个特定的接收机是不可用的。在周期5 108，发射机恢复传送B优先级的MAC-hs PDU，即B6到B9。注意，被中断的MAC-hs PDU B0不会为了重发而再次初始化，因为本例中假设的是不允许抢先。在周期6 110，B10，B7，B11和B12被成功发送和接收。

在图10的进程d周期2120的TTI，B0和B4已经被标记为丢失间隙。在进程c周期3 122的TTI，所有HARQ被监控进程a，b和c因为新数据被指示而被清除，所以启动规则7，清除丢失间隙B0和B4，并传送所有依次排列的MAC-hs PDUB1，B2，B3和B5给上层。其间，在进程c周期3 122的TTI由接收机接收完MAC-hsPDUA2后，A1被标记为一个丢失间隙，监测进程开始。在图10的进程b周期4 124的TTI，由于正确接收了MAC-hs PDU，HARQ被监测进程已经被清除一次。丢失间隙A1被丢弃，重新排序缓冲器中所有紧挨着的MAC-hs PDUs A，A0，和A2到A5被依次传送给上层。在进程b周期6 126的TTI，规则7再次被触发，从而丢弃丢失间隙B6，并传送B7和B10给上层。最后，在进程d周期6 128的TTI，没有检测到间隙，所有接收的MAC-hs PDU，B11和B12被传送给上层。

依靠***是否允许抢先，数据是否支持优先发送，或者是否利用交叉发送，本发明的规则1-9提供包含不同情况的机制以帮助避免潜在的停顿问题，从提高***性能。

本领域熟悉技术人员将容易看出，根据本发明的教导，可以对设备做出许多的修改和变化。相应地，上述公开的内容应通过附加权利要求的边界和范围来限定。

Claims

1.一种在无线通信***高速下行链路数据包存取中避免在接收机端重新排序缓冲器(队列A，队列B)中依次传送数据块停顿的方法，以下将高速下行链路数据包存取称为HSDPA，其中发射机给每个发送数据块(A0-A5，B0-B12)依次分配发送序列号以下称为TSN，其特征在于，该方法包括步骤：

在接收机端：

提供分配给混合自动重传输请求实体的n个激活的混合自动重传输请求进程(a-d)，以下将混合自动重传输请求称为HARQ，这里n为至少一个；

为相应的优先级提供至少一个重新排序缓冲器(队列A，队列B)；

通过激活的HARQ进程(a-d)接收来自发射机的多个数据块(A0-A5，B0-B12)；

通过接收具有非连续TSN的数据块(A1，A3-A5，B1，B2-B4，B6-B12)检测至少一个丢失间隙(A0，A2，B0，B5)；

丢弃所选的重新排序缓冲器(队列A，队列B)的所选丢失间隙；以及

向上层传送在所有包含所丢弃的丢失间隙的重新排序缓冲器(队列A，队列B)中的所有具有低于被丢弃丢失间隙的TSN的存储数据块和所有具有高于被丢弃丢失间隙的TSN的依次存储的数据块；

其中，丢弃所选的重新排序缓冲器(队列A，队列B)的所选丢失间隙包括以下步骤：

指定多个状态(X，Y，Z)中的至少一个作为对于当前传输时间间隔的每一HARQ进程的接收状态，以下将传输时间间隔称为TTI；

在多个连续TTI上判断和跟踪每个HARQ进程(a-d)的所述接收状态(X，Y，Z)；以及

当HARQ进程(a-d)的接收状态(X，Y，Z)满足多个预定条件之一时，确定所选的重新排序缓冲器的所选丢失间隙。

2.如权利要求1所述的方法，其特征在于对每个HARQ(a-d)进程的接收状态的判断和跟踪进一步包括步骤：

如果HARQ进程(a-d)在特定TTI期间成功接收了数据块，则指定状态X作为这个TTI的HARQ进程的状态；

如果HARQ进程(a-d)在该TTI期间没能成功接收任何数据块，当该TTI是分配给接收其第一个数据块的HARQ进程(a-d)的第一个TTI时，或者当该没有接收到的数据块包括新数据并且在先前的TTI中有为该HARQ进程(a-d)分配的数据块时，指定状态Y作为这个特定TTI的HARQ进程(a-d)的状态；和

如果HARQ进程在TTI期间成功接收了数据块，当该TTI是分配给接收其第一个数据块的HARQ进程的第一个TTI时，或者当该接收到的数据块包括新数据并且在先前的TTI中有为HARQ进程分配的数据块时，指定状态Z作为这个TTI的HARQ进程的状态。

3.如权利要求2所述的方法，其特征在于当发射机不允许较低优先级被较高优先级抢先的时候，对每个HARQ进程接收状态的判断和跟踪进一步包括：为n个分别的HARQ进程存储至少n个连续的接收状态，而满足多个预定条件之一意味着接收数据块的n个连续接收状态是否符合多个预定的模式之一。

4.如权利要求3所述的方法，其特征在于多个预定的模式包括以下模式：n个连续的X状态，或者n个连续的Y状态，或者在开始有至少一个或多个X状态，接着跟随有至少一个或多个Y状态直到该模式的结尾。

5.如权利要求4所述的方法，其特征在于丢弃所选的重新排序缓冲器中的所选丢失间隙进一步包括丢弃所有重新排序缓冲器中的所有丢失间隙。

6.如权利要求3所述的方法，其特征在于多个预定的模式进一步包括具有混合状态X和状态Y的多个模式，这里所有在第一个状态Y后的状态X也是状态Z。

7.如权利要求6所述的方法，其特征在于丢弃所选的重新排序缓冲器中的所选丢失间隙进一步包括：除了在所满足的模式中对接收数据块标记具有状态Z的丢失间隙外，丢弃所有重新排序缓冲器中的所有丢失间隙。

8.如权利要求2所述的方法，其特征在于当发射机确实允许较低优先级被较高优先级抢先的时候，对每个HARQ进程接收状态的判断和跟踪进一步包括：相应为n个HARQ进程存储至少n个连续的接收状态，而满足多个预定条件之一意味着接收数据块的n个连续的接收状态是否符合多个预定的模式之一。

9.如权利要求8所述的方法，其特征在于多个预定的模式包括模式：n个连续的Y状态，或者在开始有至少一个或多个X状态，接着跟随有至少一个或多个Y状态直到该模式的结尾。

10.如权利要求9所述的方法，其特征在于丢弃所选的重新排序缓冲器中的所选丢失间隙进一步包括，丢弃所有最高优先级数据块的重新排序缓冲器中的所有丢失间隙。

11.如权利要求8所述的方法，其特征在于多个预定的模式进一步包括，具有混合状态X和状态Y的多个模式，这里所有在第一个状态Y后的状态X也是状态Z。

12.如权利要求11所述的方法，其特征在于丢弃所选的重新排序缓冲器中的所选丢失间隙进一步包括步骤：

在所满足的模式中除了对接收数据块标记的具有状态Z的丢失间隙，丢弃所有最高优先级数据块的重新排序缓冲器中的所有丢失间隙。

13.如权利要求8所述的方法，其特征在于多个预定的模式进一步包括n个连续的X状态的模式。

14.如权利要求13所述的方法，其特征在于丢弃所选的重新排序缓冲器中的所选丢失间隙进一步包括丢弃重新排序缓冲器中的所有丢失间隙，该缓冲器中存储的数据块具有等于或高于对应于n个连续X状态的接收数据块的最高优先级的优先级。

15.如权利要求1所述的方法，其特征在于通过激活的HARQ进程(a-d)接收来自发射机的多个数据块(A0-A5，B0-B12)以及对每个HARQ进程(a-d)接收状态(X，Y，Z)的判断和跟踪进一步包括步骤：

在重新排序缓冲器中标记具有比所接收数据块(A1，A3，B2，B5)的TSN更低的TSN的数据块(A0，A2，B0，B1，B3，B4)的所有丢失间隙，其中所述所接收数据块(A1，A3，B2，B5)以下称为调用数据块，所述调用数据快的接收导致标记步骤的调用；

和

监测该HARQ实体中除了接收到调用数据块的HARQ进程(a-d)之外的其他所有HARQ进程(a-d)，观察其是否满足多个预定条件之一。

16.如权利要求15所述的方法，其特征在于丢弃所选的重新排序缓冲器中的所选丢失间隙进一步包括，丢弃任何由于接收调用数据块而所标记的丢失间隙的静止丢失间隙。

17.如权利要求16所述的方法，其特征在于多个预定条件之一是，当每个被监测的HARQ进程成功接收至少一个属于与调用数据块所属的同一重新排序缓冲器的数据块时。

18.如权利要求16所述的方法，其特征在于多个预定条件之一是当每个被监测的HARQ进程成功接收至少一个属于与调用数据块所属的同一重新排序缓冲器的数据块，或者接收至少一个包括新数据的数据块时。

19.如权利要求16所述的方法，其特征在于多个预定条件之一是当每个被监测的HARQ进程成功接收至少一个属于与调用数据块所属的同一重新排序缓冲器的数据块，或者至少接收两次包括新数据的数据块时。

20.如权利要求16所述的方法，其特征在于发射机不允许较低优先级被较高优先级抢先。

21.如权利要求20所述的方法，其特征在于多个预定条件之一是当每个被监测的HARQ进程成功接收至少一个数据块，或者接收至少一个包括新数据的数据块时。

22.如权利要求20所述的方法，其特征在于多个预定条件之一是当每个被监测的HARQ进程成功接收至少一个数据块，或者至少两次接收包括新数据的数据块时。

23.如权利要求16所述的方法，其特征在于发射机确实允许较低优先级被较高优先级抢先。

24.如权利要求23所述的方法，其特征在于多个预定条件之一是当每个被监测的HARQ进程成功接收至少一个其优先级等于或低于由于接收调用数据块而标记丢失间隙的优先级的数据块。

25.如权利要求16所述的方法，其特征在于，当新丢失间隙被接收数据块检测到时，所接收调用数据块进一步调用它自己的标记和监控进程，并且当每次满足预定条件时，向上层传送在所有包含所丢弃的丢失间隙的重新排序缓冲器中的所有TSN低于已丢弃丢失间隙的存储数据块和所有TSN高于已丢弃丢失间隙的依次存储的数据块的步骤进一步包括步骤：

停止此调用数据块的相应监控进程。

26.如权利要求25所述的方法，其特征在于多个预定条件之一是当每个被监测的HARQ进程成功接收至少一个属于与接收调用数据块所属相同的重新排序缓冲器的数据块时。

27.如权利要求25所述的方法，其特征在于多个预定条件之一是当每个被监测的HARQ进程成功接收至少一个属于与接收调用数据块所属相同的重新排序缓冲器的数据块，或者接收至少一个包括新数据的数据块时。

28.如权利要求25所述的方法，其特征在于多个预定条件之一是当每个被监测的HARQ进程成功接收至少一个属于与接收调用数据块所属相同的重新排序缓冲器的数据块，或者至少两次接收包括新数据的数据块时。

29.如权利要求25所述的方法，其特征在于发射机不允许较低优先级被较高优先级抢先。

30.如权利要求29所述的方法，其特征在于多个预定条件之一是当每个被监测的HARQ进程成功接收至少一个数据块时。

31.如权利要求29所述的方法，其特征在于多个预定条件之一是当每个被监测的HARQ进程成功接收至少一个数据块，或者接收至少一个包括新数据的数据块时。

32.如权利要求29所述的方法，其特征在于多个预定条件之一是当每个被监测的HARQ进程成功接收至少一个数据块，或者至少两次接收包括新数据的数据块时。

33.如权利要求25所述的方法，其特征在于发射机确实允许较低优先级被较高优先级抢先。

34.如权利要求33所述的方法，其特征在于多个预定条件之一是当每个被监测的HARQ进程成功接收至少一个其优先级等于或低于由于接收调用数据块而标记丢失间隙优先级的数据块。