CN101741863A - 高速下行分组接入中重排释放定时器的实现方法及装置 - Google Patents

Abstract

本发明公开了一种高速下行分组接入中重排释放定时器的实现方法，包括：设置每个重排队列的超时次数阈值；接收窗口内有未提交到上层的协议数据单元(PDU)的重排队列启用重排释放定时器，并在重排释放定时器超时后保存每个重排队列的参数；根据每个重排队列的参数判断对应重排队列是否超时，并进行相应的超时或未超时处理。本发明同时公开了一种高速下行分组接入中重排释放定时器的实现装置，采用该方法和装置，在高速下行分组接入中可以实现多个队列共用一个定时器，能减少系统中定时器的使用数目，进而能大大减小系统的开销，进一步使定时器的实现以及系统的维护更加容易。

Description

高速下行分组接入中重排释放定时器的实现方法及装置

技术领域

本发明涉及第三代移动通讯系统中定时器释放技术，尤其涉及一种高速下行分组接入(HSDPA，High Speed Downlink Packet Access)中重排释放定时器的实现方法及装置。

背景技术

通用移动通信系统(UMTS，Universal Mobile Telecommunications System)是第三代移动通信系统中的一种，它的网络由核心网(CN，Central Network)、UMTS陆地无线接入网(UTRAN，Universal Terrestrial Radio Access)以及用户设备(UE，User Experience)组成。整个系统中，UTRAN和UE之间的无线接口称为Uu口，在Uu口上，协议栈按其功能和任务可以划分为物理层、数据链路层以及网络层；其中，HSDPA技术是在数据链路层中为实现媒体接入控制(MAC，Media Access Control)模块的功能而引入的。

3GPP R5版本中引入HSDPA技术的主要目的是为了支持数据业务的下行吞吐量、减小时延、提高峰值速率，这里，峰值速率也称为下行的最大速率。为了能够快速、高效的接收高速下行的媒体接入控制协议数据单元(MAC-hsPDU，MAC-high speed Protocol Data Unit)，HSDPA技术采用了混合自动重发请求技术(HARQ，Hybrid Auto Repeat Request)，并且还引入了重排序功能，重排序功能主要通过重排实体和重排队列(Re-ordering Queue)来实现。具体的讲，重排实体收到MAC-hs PDU以后，分发到各个重排队列，然后由各个重排队列对接收到的PDU按照传输序列号(TSN)顺序进行重新排序，最后再提交到拆分实体进行解包处理。

HSDPA最多可以有八个重排队列，每个重排队列上都有一个接收窗口，用来控制哪些PDU应该接收或丢弃。由于PDU的提交必须按TSN连续提交，对于处在接收窗口内部的某个TSN的PDU，如果上层在很长时间里都没有收到这个PDU的话，可能会导致重排队列后续收到的PDU都无法提交到上层。因此，就需要在这个重排队列上启动重排释放定时器T1，如果某个期待接收到的PDU(next expected TSN)超过重排释放定时器T1时长时上层仍然没有接收到该PDU的话，则丢弃该PDU。

现有技术中，如果多个重排队列都出现上述情况，则每个重排队列上都需要启动一个重排释放定时器T1，此时，最多需要启动八个重排释放定时器T1，如此，就会大大增加HSDPA系统的开销；另外，重排释放定时器T1太多的话实现起来比较浪费时间，维护也非常麻烦。

发明内容

有鉴于此，本发明的主要目的在于提供一种HSDPA中重排释放定时器的实现方法及装置，能解决现有技术中多个重排队列需要启动多个重排释放定时器造成的浪费时间、维护麻烦的缺陷。

为达到上述目的，本发明的技术方案是这样实现的：

本发明提供了一种HSDPA中重排释放定时器的实现方法，设置每个重排队列的超时次数阈值；该方法还包括：

接收窗口内有未提交到上层的PDU的重排队列启用重排释放定时器，并在重排释放定时器超时后保存每个重排队列的参数；

根据每个重排队列的参数判断对应重排队列是否超时，并进行相应的超时或未超时处理。

上述方案中，所述设置每个重排队列的超时次数阈值具体为：根据重排队列的定时时长和重排释放定时器的时长设置每个重排队列的超时次数阈值。

上述方案中，所述重排释放定时器的时长为所有重排队列定时时长的最大公约数。

上述方案中，所述每个重排队列的参数包括：每个重排队列当前的超时次数。

上述方案中，所述判断对应的重排队列是否超时包括：判断当前处理的重排队列是否有数据要处理，有数据要处理时，进一步判断该重排队列是否使用重排释放定时器，在使用重排释放定时器时，将当前的超时次数与设置的该重排队列的超时次数阈值相比较，根据两者是否相等，确定该重排队列是否超时。

上述方案中，所述进行相应的超时或未超时处理包括：当判断出当前处理的重排队列没有数据要处理时，则继续处理下一个重排队列；

当判断出当前处理的重排队列未使用重排释放定时器T1时，进一步判断该重排队列接收窗上界的TSN是否等于next_expected_TSN减1，如果是，则将该重排队列当前的超时次数设置为0xFF，并将重排释放定时器T1启动时刻的TSN(T1_TSN)设置为0xFF，处理下一个重排队列；否则，将该重排队列当前的超时次数设置为0，并将T1_TSN设置为接收窗上界的TSN，处理下一个重排队列；

当判断出当前处理的重排队列未超时时，将该重排队列当前的超时次数加1，处理下一个重排队列；

当判断出当前处理的重排队列已超时时，对该重排队列进行超时处理；进一步判断发送PDU后，该重排队列接收窗上界的TSN是否等于next_expected_TSN减1，如果是，则将该重排队列当前的超时次数设置为0xFF，并将T1_TSN设置为0xFF，处理下一个重排队列；否则，将该重排队列当前的超时次数设置为0，并将T1_TSN设置为接收窗上界的TSN，处理下一个重排队列。

上述方案中，所述超时处理具体为：将next_expected_TSN到T1_TSN之间的、以及T1_TSN以后连续的PDU发送到上层，并滑动接收窗。

本发明还提供了一种HSDPA中重排释放定时器的实现装置，该装置包括：重排释放定时器、存储单元、判断单元以及处理单元；其中，

重排释放定时器，用于对等待重排队列中缺失的TSN的PDU的时间计时；多个重排队列共用一个重排释放定时器；

存储单元，用于在超过重排释放定时器时长后，保存每个重排队列的参数；

判断单元，用于根据所述存储单元存储的重排队列的参数，判断当前处理的重排队列是否超时，并将判断结果发送给处理单元；

处理单元，用于根据所述判断单元的判断结果对当前处理的重排队列进行相应超时或未超时的处理。

上述方案中，所述存储单元，还用于保存每个队列的超时次数阈值。

上述方案中，所述判断单元包括：

第一判断模块，用于判断当前处理的重排队列是否有数据要处理；

第二判断模块，用于在第一判断模块判断出当前处理的重排队列有数据要处理时，进一步判断该重排队列是否启动重排释放定时器；

第三判断模块，用于在第二判断模块判断出当前处理的重排队列启动重排释放定时器时，进一步判断该重排队列是否超时。

上述方案中，所述处理单元，还用于判断当前的重排队列序号是否大于等于8，是则结束整个处理过程；不是则处理下一个重排队列。

本发明所提供的HSDPA中重排释放定时器的实现方法及装置，使多个重排队列共用一个定时器，根据重排队列超时时长和定时器时长设置每个重排队列的超时次数阈值，然后将超时消息中每个重排队列当前的超时次数与预先设置的重排队列超时次数阈值相比较，判断重排队列是否超时并做相应的处理。如此，大大减少了定时器的使用数目以及时间占用，进而大大减少了HSDPA系统的开销，进一步减少了系统的复杂性，使系统的维护更加容易。

附图说明

图1为本发明HSDPA中重排释放定时器T1的实现方法流程示意图；

图2为实现图1所示流程中步骤102的方法流程示意图；

图3为本发明HSDPA中重排释放定时器T1的实现装置结构示意图。

具体实施方式

下面结合附图对本发明再作进一步详细的说明。

本发明HSDPA中重排释放定时器T1的实现方法如图1所示，包括以下步骤：

步骤101：设置每个重排队列的超时次数阈值，接收窗口内有未提交到上层的PDU的重排队列启用重排释放定时器T1，并在重排释放定时器T1超时后保存每个重排队列的参数；

这里，所述设置每个重排队列的超时次数阈值具体为：根据各重排队列的定时时长和重排释放定时器T1的时长，设置每个重排队列的超时次数阈值；其中，所述重排队列的定时时长在协议栈中已给出，所述重排释放定时器T1的时长根据每个重排队列的定时时长设置，通常，重排释放定时器T1的时长尽量选择所有重排队列定时时长的最大公约数，以便减少重排释放定时器T1超时消息的发送次数。一般，重排队列的超时次数阈值为重排队列的定时时长与重排释放定时器T1的时长之商，举个例子，一个重排队列的定时时长为60ms，而当前选择的重排释放定时器T1时长为20ms，则设定该重排队列的超时次数阈值为3。

所述每个重排队列的参数来自系统发送的超时消息中，包括：每个重排队列当前的超时次数。

步骤102：根据每个重排队列的参数判断对应重排队列是否超时，并进行相应的超时或未超时处理。

这里，初始化时，为每个重排队列设置一个序号(ID)，可以分别设置为0到7；之后从第一个重排队列开始，按照重排队列序号依次处理每个重排队列。

上述过程中，步骤102的具体处理如图2所示，包括以下步骤：

步骤201：判断当前处理的重排队列在本次重排释放定时器T1超时后是否有数据要处理，如果有，则执行步骤202，否则，执行步骤205；

这里，所述是否有数据要处理是指：当前是否使用该重排队列传送PDU，在HSDPA中虽然有八个重排队列，但并非每个重排队列在每个时刻都传送PDU。

步骤202：判断当前处理的重排队列是否使用重排释放定时器T1，如果是，则执行步骤203，否则，执行步骤204；

这里，系统会自动记录每个重排队列在重排释放定时器T1启动时刻的T1_TSN。其中，由于所有重排队列共用一个重排释放定时器T1，所以，只有未使用重排释放定时器T1的重排队列参数中的T1_TSN被赋武值为0xFF，其余重排队列参数中的T1_TSN均为重排释放定时器T1启动时刻每个重排队列对应的TSN。因此，所述判断重排释放定时器T1是否使用就是判断该重排队列对应的T1_TSN是否不等于0xFF。

步骤203：判断当前处理的重排队列是否超时，如果是，则对该重排队列进行超时处理，执行步骤204，否则，将该重排队列当前的超时次数加1，执行步骤205；

这里，所述超时的判断具体为：将当前的超时次数与设置的该重排队列的超时次数阈值相比较，如果相等，则说明该重排队列超时，如果不相等，则说明该重排队列目前没有超时；

所述超时处理具体为：将next_expected_TSN到T1_TSN之间的、以及T1_TSN以后连续的PDU发送到上层，并滑动接收窗。

这里，多个重排队列采用一个重排释放定时器T1，虽然该重排队列此时已经超时，对应的PDU的序列号为next_expected_TSN，但需要等待重排释放定时器T1超时之后，才能开始该重排队列的重排释放定时器T1计时，且T1_TSN是在重排释放定时器T1超时时记录的，因此，next_expected_TSN和T1_TSN之间有PDU没有发送到上层，因此，此时需要将next_expected_TSN到T1_TSN之间的以及T1_TSN以后连续的PDU都发送到上层。

步骤204：判断当前处理的重排队列接收窗上界(RcvWindow_UpperEdge)的TSN是否等于next_expected_TSN减1，如果是，将该重排队列当前的超时次数设置为0xFF，相应的，T1_TSN设置为0xFF，执行步骤205，否则，将该重排队列当前的超时次数设置为0，相应的，T1_TSN设置为RcvWindow_UpperEdge的TSN，执行步骤205；

这里，如果接收窗上界的TSN等于next_expected_TSN减1，说明该重排队列中已经不存在已接收但还未发送到上层的MAC-hs PDU，此时，该重排队列不需要使用定时器；如果不等于，说明该重排队列存在已经接收但还未发送到上层的MAC-hs PDU，需要使用定时器。

步骤205：处理完一个重排队列后，将ID加1，准备处理下一个要处理的重排队列；

步骤206：判断是否处理完最后一个重排队列，如果是，则结束当前处理流程；如果不是，则返回步骤201。

这里，所述判断具体为：判断下一个要处理的重排队列的ID是否大于等于8，如果是，说明所有重排队列均已处理完成，如果不是，说明还有重排队列没有完成处理。

采用本发明方法，多个重排队列可以共用一个定时器，减少了定时器的使用数目及其时间占用；并且，本实现方法也较为容易，大大减少了HSDPA系统的开销。

为实现上述方法，如图3所示，本发明还提供了一种HSDPA中重排释放定时器的实现装置，该装置包括：重排释放定时器31、存储单元32、判断单元33和处理单元34；其中，

重排释放定时器31，用于对等待重排队列中缺失的TSN的PDU的时间计时；

需要说明的是：本发明中只有一个重排释放定时器31，由多个重排队列共同使用。

存储单元32，用于在超过重排释放定时器时长后，保存每个重排队列的参数；其中，所述重排队列的参数来自系统发送的超时消息中；

判断单元33，用于根据所述存储单元32存储的重排队列的参数，判断当前处理的重排队列是否超时，并将判断结果发送给处理单元34；

处理单元34，用于根据所述判断单元33的判断结果对当前处理的重排队列进行相应超时或未超时的处理。

其中，所述判断单元33进一步包括：

第一判断模块，用于判断当前处理的重排队列是否有数据要处理；

第二判断模块，用于在第一判断模块判断出当前处理的重排队列有数据要处理时，进一步判断该重排队列是否启动重排释放定时器31；

第三判断模块，用于在第二判断模块判断出当前处理的重排队列启动重排释放定时器31时，进一步判断该重排队列是否超时。

其中，所述处理单元34具体用于：当第一判断模块判断出当前处理的重排队列没有数据要处理时，则继续处理下一个重排队列；

当第二判断模块判断出当前处理的重排队列启动重排释放定时器时，进一步判断该重排队列接收窗上界的TSN是否等于next_expected_TSN减1，并对判断结果作出相应的处理；

当第三判断模块判断出当前处理的重排队列已超时时，将next_expected_TSN到T1_TSN之间的、以及T1_TSN以后连续的PDU发送到上层，并滑动接收窗；进一步判断发送PDU后，该重排队列接收窗上界的TSN是否等于next_expected_TSN减1，并对相应的判断结果作出相应的处理。

这里，该重排队列接收窗上界的TSN是否等于next_expected_TSN减1，并对判断结果作出相应的处理具体为：如果该重排队列接收窗上界的TSN等于next_expected_TSN减1，则将该重排队列当前的超时次数设置为0xFF，相应的，T1_TSN设置为0xFF，处理下一个重排队列；否则，将该重排队列当前的超时次数设置为0，相应的，T1_TSN设置为接收窗上界的TSN，处理下一个重排队列。

所述存储单元32，还用于保存每个重排队列的超时次数阈值。

所述处理单元34，还用于判断当前的重排队列ID是否大于等于8，如果是，则结束整个处理过程；如果不是，则处理下一个重排队列。

以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (11)

1.一种高速下行分组接入中重排释放定时器的实现方法，其特征在于，设置每个重排队列的超时次数阈值；该方法还包括：

接收窗口内有未提交到上层的协议数据单元(PDU)的重排队列启用重排释放定时器，并在重排释放定时器超时后保存每个重排队列的参数；

根据每个重排队列的参数判断对应重排队列是否超时，并进行相应的超时或未超时处理。

2.根据权利要求1所述的方法，其特征在于，所述设置每个重排队列的超时次数阈值具体为：根据重排队列的定时时长和重排释放定时器的时长设置每个重排队列的超时次数阈值。

3.根据权利要求2所述的方法，其特征在于，所述重排释放定时器的时长为所有重排队列定时时长的最大公约数。

4.根据权利要求1或3所述的方法，其特征在于，所述每个重排队列的参数包括：每个重排队列当前的超时次数。

5.根据权利要求4所述的方法，其特征在于，所述判断对应的重排队列是否超时包括：判断当前处理的重排队列是否有数据要处理，有数据要处理时，进一步判断该重排队列是否使用重排释放定时器，在使用重排释放定时器时，将当前的超时次数与设置的该重排队列的超时次数阈值相比较，根据两者是否相等，确定该重排队列是否超时。

6.根据权利要求5所述的方法，其特征在于，所述进行相应的超时或未超时处理包括：当判断出当前处理的重排队列没有数据要处理时，则继续处理下一个重排队列；

当判断出当前处理的重排队列未使用重排释放定时器T1时，进一步判断该重排队列接收窗上界的传输序列号(TSN)是否等于下一个期待接收到的PDU的TSN(next expected TSN)减1，如果是，则将该重排队列当前的超时次数设置为0xFF，并将重排释放定时器T1启动时刻的TSN(T1_TSN)设置为0xFF，处理下一个重排队列；否则，将该重排队列当前的超时次数设置为0，并将T1TSN设置为接收窗上界的TSN，处理下一个重排队列；

当判断出当前处理的重排队列未超时时，将该重排队列当前的超时次数加1，处理下一个重排队列；

当判断出当前处理的重排队列已超时时，对该重排队列进行超时处理；进一步判断发送PDU后，该重排队列接收窗上界的TSN是否等于next expected TSN减1，如果是，则将该重排队列当前的超时次数设置为0xFF，并将T1TSN设置为0xFF，处理下一个重排队列；否则，将该重排队列当前的超时次数设置为0，并将T1_TSN设置为接收窗上界的TSN，处理下一个重排队列。

7.根据权利要求6所述的方法，其特征在于，所述超时处理具体为：将next expected TSN到T1TSN之间的、以及T1_TSN以后连续的PDU发送到上层，并滑动接收窗。

8.一种高速下行分组接入中重排释放定时器的实现装置，其特征在于，该装置包括：重排释放定时器、存储单元、判断单元以及处理单元；其中，

重排释放定时器，用于对等待重排队列中缺失的TSN的PDU的时间计时；多个重排队列共用一个重排释放定时器；

存储单元，用于在超过重排释放定时器时长后，保存每个重排队列的参数；

判断单元，用于根据所述存储单元存储的重排队列的参数，判断当前处理的重排队列是否超时，并将判断结果发送给处理单元；

处理单元，用于根据所述判断单元的判断结果对当前处理的重排队列进行相应超时或未超时的处理。

9.根据权利要求8所述的装置，其特征在于，所述存储单元，还用于保存每个队列的超时次数阈值。

10.根据权利要求8或9所述的装置，其特征在于，所述判断单元包括：

第一判断模块，用于判断当前处理的重排队列是否有数据要处理；

第二判断模块，用于在第一判断模块判断出当前处理的重排队列有数据要处理时，进一步判断该重排队列是否启动重排释放定时器；

第三判断模块，用于在第二判断模块判断出当前处理的重排队列启动重排释放定时器时，进一步判断该重排队列是否超时。

11.根据权利要求10所述的装置，其特征在于，所述处理单元，还用于判断当前的重排队列序号是否大于等于8，是则结束整个处理过程；不是则处理下一个重排队列。

Images