CN101043301A

CN101043301A - 一种无线通信系统中的数据重排重组方法及其基站

Info

Publication number: CN101043301A
Application number: CN 200610034635
Authority: CN
Inventors: 郑潇潇
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2006-03-22
Filing date: 2006-03-22
Publication date: 2007-09-26
Anticipated expiration: 2026-03-22
Also published as: CN101043301B

Abstract

一种无线通信系统中的数据重排重组方法，接收端对收到解复用后的数据包根据其序号SN进行重排/重组，同时设置接收缓存条件，并根据该接收缓存条件对经过重排后的数据进行后续处理。其中，重排/重组这样进行：对混合自动重传HARQ进程接收的数据包进行校验，以及将校验正确的数据包送到解复用单元，解复用单元根据HARQ的协议数据单元PDU包头信息将HARQ PDU进行解复用后送到高层重传实现单元Outer ARQ进行重排。本发明还提出了按照上述方法为接收端工作的基站。由于HARQ和ARQ重传在一个物理实体中实现，利用窗口和定时器控制进行HARQ和ARQ接收缓存的区分，可以更快速触发ARQ重传，减少由于重排带来的处理时延，也减少了两个重传合并重排的相互影响。

Description

一种无线通信系统中的数据重排重组方法及其基站

技术领域

本发明涉及移动通信技术领域，更具体地说，涉及一种适合长期演进(LTE)网络的无线通信系统中的数据重排重组方法及其基站。

背景技术

通用移动通信系统(Universal Mobile Telecommunication Systems，缩写UMTS)是采用WCDMA空中接口的第三代移动通信系统。通常也把UMTS系统称为WCDMA通信系统。从功能上，网络单元可以分为无线接入网络(Radio Access Network，缩写RAN)和核心网(Core Network，缩写CN)。其中无线接入网络用于处理所有与无线有关的功能，而核心网处理UMTS系统内所有话音呼叫、数据连接与外部网络的交换和路由。UMTS系统结构如图1所示，其网络单元包括用户设备(User Equipment，缩写为UE)即终端101、UMTS陆地无线接入网(UMTS Terrestrial Radio Access Network，缩写为UTRAN)102、3G核心网络的电路交换网(3G CS)103、3G核心网络的包交换网(3G PS)104、包括业务应用域的功能实体105、外部网络PSTN 106以及外部网络Internet网107。

通用移动通信系统的网络构成的主要接口如图2所示，其中，Uu接口是WCDMA的无线接口，用于让UE通过Uu接口接入到UMTS系统的固定网络部分，而Iu接口是连接UTRAN和CN的接口。Iur接口是连接在各RNC(无线网络控制器的缩写)之间的接口，Iur接口是UMTS系统特有的接口，用于对RAN中移动台的移动管理。Iub接口是连接Node B与RNC的接口。

图2中的无线接口Uu的协议结构如图3所示，图3中各个缩略语列明如下：GC：通用控制；BMC：广播/多点传送控制协议；Nt：通知；RLC：无线链路控制；DC：专用控制；MAC：媒体接入控制；RRC：无线资源控制；PHY：物理层；PDCP：分组数据会聚协议。

在无线接口协议中，自下而上分为三个协议层，物理层PHY(L1)、数据链路层(L2)以及网络层(L3)，其中，数据链路层包括MAC、RLC、PDCP、BMC等四个子层。

其中，MAC(媒质接入控制的缩写)子层的功能包括：逻辑信道和传输信道之间的映射；为每个传输信道选择适当的传送格式；UE数据流之间的优先级处理；UE之间采用动态预安排方法的优先级处理；DSCH(下行共享信道的缩写)和FACH(前向接入信道的缩写)上几个用户的数据流之间的优先级处理；公共传输信道上UE的标识；将高层PDU(协议数据单元的缩写)复接为通过传输信道传送给物理层的传送块，并将通过传输信道来自物理层的传送块复接为高层PDU(协议数据单元的缩写)；业务量监视；动态传输信道类型切换；透明RLC加密；接入业务级别选择。

RLC(无线链路控制的缩写)子层功能包括：分割和重组、串联、填充、用户数据的传送、错误检测、按序发送高层PDU、副本检测、流控、非证实数据传送模式序号检查、协议错误检测和恢复、加密、挂起和恢复功能。

PDCP(分组数据会聚的缩写)子层功能包括：在发送与接收实体中分别执行IP数据流的头部压缩与解压缩；头部压缩方法对应与特定的网络层、传输层、或上层协议的组合；传输用户数据；将非接入层送来的PDCP-SDU(SDU：业务数据单元的缩写)转发到RLC层；将多个不同的RB(无线承载的缩写)复用到同一个RLC实体。

BMC(广播/多播控制)子层功能包括：小区广播消息的存储、业务量监测和为CBS请求无线资源、BMC消息的调度、向UE发送BMC消息、向高层(NAS)传递小区广播消息。

RLC子层的实体共支持三种类型业务，透明模式(TM)业务、无确认模式(UM)业务和确认模式业务(AM)。RLC子层实体模型如图4所示。透明模式TM业务是由独立的发送和接收透明模式实体完成的。发送实体从高层接收SDU划分成适当的RLC PDU，无须加任何开销，通过BCCH、PCCH、SHCCH、SCCH、DTCH等某一信道传送给MAC。接收实体从MAC子层接收到PDU，再将这些PDU重组成RLC SDU传送给上层。

无确认模式UM业务是由独立的发送和接收无确认模式实体4完成的。发送实体从高层接收SDU分割成适当大小的RLC PDU或是将不同SDU进行连接组成一个RLC PDU，附上一个RLC头并放入发送缓存器通过某一个逻辑信道将其发送到MAC子层。接收实体通过某一逻辑信道从MAC子层接收PDU，去头并将其重组成SDU发送到高层。

确认模式AM业务是由一个联合的发送和接收确认模式实体完成的。发送和接收两种类型的PDU-控制PDU和业务PDU。发送侧实体从高层接收SDU分割或连接成RLC业务PDU，附加一个RLC头放入发送和重传缓存器通过一到两个逻辑信道将其发送到MAC子层。在确认模式下，所有发送的业务PDU都需要对等实体的确认来决定重传与否。控制PDU是由RLC实体自身生成的一些针对接收PDU的状态报告以及复位请求等。接收侧实体从MAC子层接收PDU，提取出捎带状态信息，放入接收缓存器，等待完整PDU重组SDU发送到上层，或是再通过其发送侧发送错误的接收确认要求对等实体重发PDU。

对于MAC子层，UE和UTRAN侧的结构有所不同，分别如图5、图6所示。根据WCDMA版本R6，接收端重排方案有如下几种机制：

1、AM业务重排重组机制：

在AM模式业务中，为支持重传，需要有一个窗口机制支持重排序功能。窗口为(VR(R)，VR(MR))，其中VR(R)为下一个按序接收的PDU序号，VR(MR)＝VR(R)+Configured_Rx_Window_Size，缓存等待最大值由高层配置。

实际的窗口为(VR(R)，VR(H))，其中VR(H)为接收到的PDU最大的序号，VR(H)＜＝VR(MR)。窗口的移动是通过更新由窗口下界实现的。收到与窗口内不相同序号的PDU被缓存在接收缓存内，收到序号在窗口外的PDU被删除。作为接收端只能被动等待VR(R)，没有计时器等方法控制窗口移动。发送端可以通过计时器和/或最高重传次数限制PDU传输速率。对于每一个要发送的SDU都启动计时器，当计时器超时或PDU达到最高重传次数进行SDU discard(业务数据单元丢弃)并通知接收端进行窗口更新，最高重传次数达到没有SDUdiscard configured(业务数据单元丢失配置)的情况下触发RLC实体的reset(复位)。

重组机制可以根据设定的按序还是乱序，根据LI指示将完整SDU进行重组并送到高层。

2.UM业务的SDU乱序重排重组

普通的UM业务由于没有重传，不需要重排，只要简单地按序重组，出现丢失的PDU时，将此PDU所涉及的SDU都删除。

但自从R6进入MBMS(广播组播业务的缩写)业务后由于MCCH周期重传特性，引入MCCH接收端乱序重组机制。这个机制也是有一个窗口等待初始传输丢失重传的PDU，为了保证实时性，乱序重组SDU保证了接收端重组速率。

使用的窗口为(VR(UOH)-OSD_Window_Size，VR(UOH))，其中VR(UOH)为收到了PDU最大的序号，缓存等待最大值由高层配置。对于收到序号在窗口内的PDU，缓存起来，将序号在窗口外的PDU进行VR(UOH)更新，窗口上界移动带动窗口的更新。计时器Timer_OSD用于控制VR(UOH)的更新，VR(UOH)每一次更新计时器重置，计时器超时，缓存内所有PDU被删除。

对于缓存在窗口内的PDU进行重组，根据LI指示恢复出完整的SDU并送到高层而不管SDU顺序。

3.DAR重排

DAR是重复避免和重排序的英文缩写，由于WCDMA R6中MBMS的MTCH选择性合并机制，MTCH接收会出现副本和乱序到达的问题，因此，在MTCH接收端引入窗口机制进行重排序。

窗口为(VR(UDH)-DAR_Window_Size，VR(UDH)]，这里VR(UDH)表示收到了PDU最大的序号，缓存等待最大值由高层配置。实际窗口为(VR(UDR)，VR(UDH)]，其中VR(UDR)为下一个按序送到高层的PDU的序号，即小于这个SN的PDU都已经被按序送到高层。VR(UDR)＞＝VR(UDH)-DAR_Window_Size。收到实际窗口内的PDU进行缓存，收到序号大于窗口上界的PDU，进行窗口的更新，也是由窗口上界移动带动窗口更新。

当序号为VR(UDR)的PDU被接收后，检查窗口内现在最小的没有被正确接收的PDU的序号为多少，将VR(UDR)更新到此值，并将所有序号小于更新后VR(UDR)的PDU送到高层重组。如果当窗口前移导致VR(UDR)＜VR(UDH)-DAR_Window_Size+1，更新VR(UDR)为更新窗口(VR(UDH)-DAR_Window_Size，VR(UDH)]内最小的没有收到的PDU，将VR(UDR)更新到此SN，并将所有序号小于更新后VR(UDR)的PDU送到高层重组。

计时器Timer_DAR和状态变量VR(UDT)控制接收窗长时间不移动。VR(UDT)初始设为窗口内最大序号，同时启动计时器Timer_DAR。当序号为VR(UDT)的PDU在计时器未超时被送到高层重组，计时器重启，VR(UDT)重置为窗口内最大序号。如果定时器超时，所有序号小于等于VR(UDT)和与VR(UDT)连续的PDU都被送入高层，VR(UDR)更新为现在缓存中最小没有收到的序号，同时重置VR(UDT)为窗口内PDU最大序号，重启定时器。

DAR重排和前两者不同在于，这个功能单元只重排不做重组，重组功能在高层做。

4.HSPA重排

HSPA是高速分组接入的缩写，HSDPA(高速下行分组接入的缩写)的重排机制和DAR机制相同。其目的是为了HARQ(混合自动重传请求的缩写)不同process重传的乱序，根据TSN序号进行重排保证收到的MAC-hs PDU按序进行恢复成MAC-d PDU送到MAC-d实体。

随着HSDPA、Enhanced Uplink等增强技术的引入，为保证3GPP无线接入技术在更长一些时间(如10年或更长)的竞争力，有人提出“Evolved UTRAand UTRAN”即LTE(Long Term Evolution，长期演进)即3GPP无线接入技术的长期演进需要被考虑。这种长期演进的重要部分包括降低的时延、更高的用户数据速率、改进的系统容量和覆盖和对运营商而言降低的成本。为达到上述目标，演进的无线接口和无线网络结构都应被考虑。为满足这种长期演进网络(下文缩写为LTE)各种性能的需求，网络结构、无线接口、协议栈功能都会发生相应改进。现有协议层结构造成很多重复的功能，比如RLC和MAC子层的重传、分割级联等等。为了减小延迟和简化协议，这些重复的功能必须考虑精简。另外，LTE系统提出的全IP要求，即网络传输全部是基于IP包业务，这一全新的需求也需要响应的机制去保证。

在众多网络改进方案中，RLC中很多功能被认为是重复冗余的。目前比较流行的观点认为RLC中的很多功能在MAC中都可以实现，因此，RLC将可以被合并到MAC实体中去。这里我们也认为RLC的重复功能将带来不必要的延迟和复杂度，简化合并到MAC中去是比较合理的方案。

最近提出的LTE系统中MAC结构如图7和图8所示。对现有技术而言，上文已经讨论的WCDMA R6系统中共有以上4个三种重排机制，可以适合不同的重排需求。但结构复杂，功能冗余，降低了响应速度，无法应用于已有LTE网络，例如，将ARQ(自动重传请求的缩写)重传和HARQ(混合自动重传请求的缩写)分开处理，效率低下，增加了ARQ重传的延迟。

发明内容

本发明要解决的技术问题是，针对诸如演进网络的无线通信系统提出一种数据重排重组的方法，可以避免类似功能设置上的重复，简化简化基站协议结构，合并冗余功能，减少处理时延和缓存开销，从而达到有利于两层重传的交互，触发快速ARQ重传的目的。本发明的另一目的是提供一种具有上述优点达到无线通信系统的基站。

本发明上述技术问题这样解决，构造一种无线通信系统中的数据重排重组方法，包括以下步骤：

A、接收端对收到解复用后的数据包根据其序号SN进行重排/重组；

B、设置接收缓存条件，并根据该接收缓存条件对经过重排后的数据进行后续处理。

在上述方法中，步骤A包括：

A1、对混合自动重传HARQ进程接收的数据包进行校验；

A2、将校验正确的数据包送到解复用单元，解复用单元根据HARQ的协议数据单元PDU包头信息将HARQ PDU进行解复用后送到高层重传实现单元OuterARQ进行重排。

在上述方法中，对于自动重传请求ARQ实体的重排重组可以用于经过HARQ重传功能，但不经过Outer ARQ重传功能的业务。

在上述方法中，所述步骤B包括：

B1、高层重传实现单元Outer ARQ根据预先制定好的重排机制，根据PDU序号进行PDU重排；

B2、依据重新排列的PDU根据预先制定好的重组策略对业务数据单元SDU进行重组并将重组后的SDU送到高层。

在上述方法中，所述预先制定好的重组策略包括，设置按序递交SDU和乱序递交SDU，如果配置为按序递交SDU，SDU必须按照PDU序号标识的先后顺序进行SDU的恢复和向高层递交；如果配置为乱序递交SDU，SDU可以按照任意顺序进行递交。

在上述方法中，所述预先制定的重排机制通过预先定义的滑动窗口控制HARQ缓存等待范围和ARQ缓存等待范围，对接收到的新协议数据进行处理，根据以上处理检测需要重组的协议数据包或/和协议数据单元丢失，进行数据包的重组或/和生成反馈。

在上述方法中，所述的预先定义的滑动窗口控制的HARQ缓存等待范围是由高层配置的固定缓存等待最大值参数表示的，其起始范围分别为缓存内收到的PDU最大的序号减去由高层配置的固定缓存等待最大值参数以及缓存内收到的PDU最大的序号。

在上述方法中，所述的预先定义的滑动窗口控制的ARQ缓存等待范围是由HARQ缓存等待下界，ARQ按序接收PDU序号以及ARQ缓存等待最大值共同决定。

在上述方法中，当ARQ按序接收的下一个PDU序号到HARQ允许缓存等待的最小值小于等于ARQ缓存等待最大值，ARQ缓存等待范围从ARQ按序接收的下一个PDU序号到HARQ允许缓存等待的最小值；当ARQ按序接收的下一个PDU序号到HARQ允许缓存等待的最小值大于ARQ缓存等待最大值，ARQ缓存等待范围从ARQ按序接收的下一个PDU序号到这个序号加上ARQ缓存等待的最大值。

在上述方法中，所述的ARQ缓存等待最大值是由高层配置的。

在上述方法中，所述的缓存内收到的PDU最大的序号，HARQ缓存等待下界，ARQ按序接收的下一个PDU序号是由状态变量表示的。

在上述方法中，所述ARQ按序接收的下一个PDU是指ARQ缓存下一个按序希望接收的PDU，所有序号小于此PDU的协议数据单元都已经移出重排缓存。

在上述方法中，所述对接收到的新协议数据进行处理方法在于如果这个新协议数据单元序号大于HARQ缓存等待范围，对此数据进行缓存并更新最高接收序号的状态变量，根据窗口机制进行其他状态变量更新，进行溢出检测；如果这个新协议数据单元序号位于HARQ缓存等待范围内且没有重复序号数据单元，缓存此PDU；如果这个新协议数据单元序号位于ARQ缓存等待范围内且没有重复序号数据单元，缓存此PDU，并根据接收反馈策略进行接收反馈；如果这个新协议数据单元序号等于ARQ按序接收的下一个PDU序号，进行重组SDU的检测。

在上述方法中，所述的溢出检测在于当最高接收的PDU序号被更新使检测这个序号减去配置的HARQ缓存等待大小参数减去下一个按序接收的PDU序号是否大于配置的最大ARQ缓存等待范围，如果是，则为溢出；检测到溢出后，接收端发送窗口溢出指示给发送端，挂起对等实体新数据传输，根据预先制定好的策略进行取消挂起的操作。

在上述方法中，所述的取消挂起的操作可以由发送端记时器控制或接收端检测ARQ窗口恢复到挂起前状态后发送指示。

在上述方法中，所述的检测需要重组的协议数据包的方法为1)如果配置为按序递交SDU，如果接收到序号等于ARQ按序接收的下一个PDU序号，检查从这个PDU开始的连续PDU直到出现不连续的协议数据单元，将这些连续PDU中含有的SDU重组出来并送到高层，并更新相应按序接收PDU的状态变量，2)如果配置为无序递交SDU，只要有协议数据单元中指示完整的SDU被接收到即将此SDU送到高层。

在上述方法中，所述的检测丢失协议数据包的方法为在ARQ缓存等待范围内，序号为SN的协议数据单元没有收到，如果存在序号大于SN的协议数据单元已经被收到，则判断序号为SN的协议数据单元为丢失数据包。

在上述方法中，所述的预先定义的滑动窗口控制的HARQ缓存等待范围是接收协议数据单元情况，高层配置的HARQ缓存范围的最大值和预先设定的记时器共同控制的；此范围定义为从缓存内接收协议数据单元最高的序号，到下一个HARQ按序收到的协议数据单元序号，这个范围小于等于高层配置的最大HARQ缓存等待范围，如果下一个HARQ按序收到的协议数据单元序号小于缓存内接收协议数据单元最高的序号减去高层配置的最大HARQ缓存等待范围，表示下一个HARQ按序收到的协议数据单元序号的状态变量更新到下一个HARQ按序收到的协议数据单元序号小于缓存内接收协议数据单元最高的序号减去高层配置的最大HARQ缓存等待范围。

在上述方法中，所述的预先设定的记时器在没有记时器启动但缓存内有数据包缓存时触发，对应的状态变量设为现在窗口内接收的协议单元最高的序号；当这个状态变量表示的PDU在记时器超时前移出HARQ缓存等待范围，重启定时器，更新状态变量为缓存内协议数据单元最高序号；当这个状态变量表示的PDU在记时器超时前都没有移出HARQ缓存等待范围，更新HARQ缓存等待范围，重启定时器，更新状态变量为缓存内协议数据单元最高序号。

在上述方法中，所述的更新HARQ缓存等待范围是检查从序号等于记时器对应状态变量加一的协议数据单元开始的连续PDU直到出现不连续的协议数据单元；将表示HARQ缓存等待下界即下一个HARQ按序收到的协议数据单元序号的状态变量更新为出现的第一个不连续的PDU序号。

在上述方法中，所述的预先定义的滑动窗口控制的HARQ缓存等待范围有接收协议数据单元情况和定时器控制；此范围定义为上界为收到协议数据单元最大的序号，下界为超时定时器所对应的PDU中最大的序号。

在上述方法中，所述的定时器设置方法为每一个从HARQ进程来的协议数据单元，启动对应的一个记时器；当记时器超时，对应协议数据单元序号大于HARQ缓存等待范围下界时，更新HARQ缓存等待范围下界为此协议数据单元序号；当协议数据单元的序号小于HARQ缓存等待范围下界时，停止对应记时器；当协议数据单元按序或乱序重组出全部的SDU时，停止对应的记时器。

在上述方法中，所述的定时器大小由高层配置。

本发明另一目的通过构造一种基站实现的，该基站可用作无线通信系统中的一个单元，该无线通信系统在无线终端和包括其它无线终端的其它通信设备之间通过无线通信提供至少部分连接，其特征在于：该基站依附本发明上述数据重排重组方法的相应步骤作为接收端工作。

实施本发明提供的可用于LTE系统的无线通信系统中数据重排重组方法及其基站，和现有无线通信系统相比，由于将原先R6系统的RLC重排和HARQ重排都在ARQ实体中完成，并针对HARQ和ARQ重传在一个物理实体中的实现，提出功能合并简化以及具体实现机制，根据窗口和定时器控制进行HARQ接收缓存和ARQ接收缓存的区分，可以更快速触发ARQ重传减少由于重排带来的处理时延，也同时减少了两个重传合并重排的相互影响。按照本发明，重排重传功能都可在基站实现，重排可以一次完成，而无需分成两层单独进行重排，可避免ARQ重传时延的增加，降低了系统复杂性，提高了速度。

附图说明

图1是通用移动通信系统中无线接入网络的系统结构示意图；

图2是通用移动通信系统中主要接口的结构示意图；

图3是通用移动通信系统中无线接口协议的结构示意图；

图4是无线链路控制RLC实体模型的结构示意图；

图5是用户设备侧的MAC结构示意图；

图6是网络侧的MAC结构示意图；

图7是LTE网络中eNB中UL的MAC结构示意图；

图8是LTE网络中用户设备DL的MAC结构示意图；

具体实施方式

本发明的无线通信系统中数据重排重组方法，可以应用于LTE网络，也可以应用于其它通用无线通信系统，这种数据的重排重组方法，其核心是接收端对收到解复用后的数据包根据其序号SN进行重排/重组，以及设置接收缓存条件，并根据该接收缓存条件对经过重排后的数据进行后续处理。在本发明的方法中，每个接收到的SDU或PDU均有序号SN，这里用于重排重组的SN是ARQ唯一的SN，即可以是重用高层的SDU SN，也可以是发送端ARQ加的ARQ SN。如果存在重传分割级联后的分段子序号，需要将每个SN对应的多块片端都收齐。ARQ单元就是根据其序号SN进行重排/重组；重排是对在接收与发送之间的乱序而进行的重新排序，重组是按PDU重组SDU。重组包括乱序递交的重组和按序递交的重组。HARQ根据HARQ PDU包头信息将需要重排的PDU送到各ARQ重排重组单元进行重排。

在以LTE网络为例讨论本发明数据重排重组方法，主要针对AM和UM两种业务。对UM业务只用HARQ业务，重排机制只针对HARQ乱序。

对于AM业务，接收端各HARQ进程收到相应TB(传输块)，如果校验正确，送到MUX单元进行解复用到各ARQ实体。ARQ重排功能单元根据PDU序号进行PDU重排并重组SDU送到高层，触发重传或删除相应重传缓存PDU。对于UM业务，接收端各HARQ进程收到相应的TB，如果校验正确，送到MUX单元进行解复用到各ARQ实体，对于UM，ARQ实体不做重传，只做分割级联。重排功能单元针对HARQ重传乱序进行排序，并重组SDU送到高层。对于某些HARQ禁止的实时业务，无需重排序。

为实现重排，本发明的方法设置了HARQ接收缓存和ARQ接收缓存，分别用于缓存等待HARQ和ARQ重传的数据。由于采用一个缓存来缓存等待HARQ和ARQ重传带来的乱序，本发明提出了重排机制，包括窗口控制和定时器控制机制，用于区分HARQ重传乱序等待和ARQ重传乱序等待。下面讨论缓存及重排机制。

1、HARQ缓存

一些参数和状态变量定义如下：

Highest_received_SN表示缓存内收到的PDU最高序号；

Next_expected_SN表示缓存内下一个按序送到高层或下一个功能单元的PDU序号；

HARQ_RcvWindow_Size表示高层配置的合适QoS的HARQ缓存等待最大值；

将HARQ缓存窗口定义为(Highest_received_SN-HARQ_Window_Size，Highest_received_SN)。

2、ARQ缓存窗口

ARQ_RcvWindow_Size是高层配置的ARQ缓存等待最大值。

ARQ缓存窗口的定义包括：

如果Next_expected_SN＜Highest_received_SN-HARQ_Window_Size，定义ARQ缓存窗口为：(Next_expected_SN，Highest_received_SN-HARQ_Window_Size)；

如果Highest_received_SN-HARQ_Window_Size-Next_expected_SN＞ARQ_RcvWindow_Size，定义ARQ缓存窗口为(Next_expected_SN，Next_expected_SN+ARQ_RcvWindow_Size)；

3、ARQ缓存与HARQ缓存的关系

3-1)合并检测：如果Next_expected_SN＜Highest_received_SN-HARQ_Window_Size，HARQ和ARQ缓存重合成一个。Highest_received_SN-HARQ_Window_Size-Next_expected_SN＜ARQ_RcvWindow_Size。

3-2)溢出检测：如果Highest_received_SN-HARQ_Window_Size-Next_expected_SN＞ARQ_RcvWindow_Size，发生窗口溢出，接收端发送窗口溢出指示给发送端，发送端相应ARQ实体新数据传输将会被挂起即只能进行重传不能进行新数据传输。

3-3)脱节检测：如果Highest_received_SN-HARQ_Window_Size-Next_expected_SN＜ARQ_RcvWindow_Size这时会出现HARQ缓存窗口和ARQ缓存窗口脱节，原来两个窗口是重叠的，可以由接收端发送挂起结束指示给发送端，也可以由发送端根据重传缓存的状态进行配置。

4、HARQ接收窗口参考边界

本发明还可设定HARQ接收窗口参考边界作为重排机制。即定义：HARQ_RcvWindow_Edge为实际的HARQ缓存和ARQ缓存的边界，数值上对应于下一个HARQ按序收到的PDU序号。HARQ_RcvWindow_Edge＜＝Highest_received_SN-HARQ_Window_Size。当窗口上界即Highest_received_SN更新形成的窗口下界更新，如果SN为Highest_received_SN-HARQ_Window_Size的PDU在缓存中已经存在，将窗口实际下界HARQ_RcvWindow_Edge更新到现在窗口内最小的没有收到的PDU序号。ARQ窗口则变为(Next_expected_SN，HARQ_RcvWindow_Edge)，其他ARQ相关操作同上述重排机制。

定义定时器Timer_HARQ(T_SN)，用于控制HARQ窗口移动，T_SN初始设为缓存内最大序号Highest_received_SN，同时启动各计时器Timer_HARQ。当序号为T_SN的PDU在计时器未超时即T_SN＜＝HARQ_RcvWindow_Edge收到时，计时器重启，T_SN重置为窗口内最大序号。如果定时器超时，T_SN＞HARQ_RcvWindow_EdgeHARQ_RcvWindow_Edge被更新到(Highest_received_SN，T_SN)中没有收到的PDU最小序号，同时重置T_SN为窗口内PDU最大序号，重启定时器。

5、采用定时器作为重排机制

每次从MUX单元收到一个ARQ PDU就启动定时器Timer_Rcv，状态变量HARQ_RcvWindow_Edge_T表示HARQ接收窗口边界，即为定时器已经超时的接收到PDU最大的序号。Highest_received_SN表示缓存内收到的PDU最高序号。Next_expected_SN表示缓存内下一个按序送到高层或下一个功能单元的PDU序号。Next_expected_SN可以小于HARQ_RcvWindow_Edge_T。

ARQ_RcvWindow_Size是高层配置的ARQ缓存等待最大值(窗口大小)上限。ARQ接收缓存仍用窗口控制，接收窗口为(Next_expected_SN，HARQ_RcvWindow_Edge_T)一般缓存等待最大值小于等于ARQ_RcvWindow_Size，如果HARQ_RcvWindow_Edge_T-Next_expected_SN＞ARQ_RcvWindow_Size，ARQ窗口定为(Next_expected_SN，Next_expected_SN+ARQ_RcvWindow_Size)接收端发送窗口溢出指示给发送端，发送端相应ARQ实体新数据传输将会被挂起即只能进行重传不能进行新数据传输。

HARQ和ARQ缓存等待最大值(即窗口大小)根据业务可以由高层进行配置。

实施例一

当收到SN＝x的PDU，进行以下处理(步骤号可以表示执行顺序，也可以不是执行顺序)：

步骤1

如果x在(Next_expected_SN，Highest_received_SN)之内成立，如果此SN对应数据已经在缓存中存在则删除此数据；如果x不在(Next_expected_SN，Highest_received_SN)之内，根据序号将PDU放入缓存；

步骤2：

如果x＞Highest_received_成立，如果是x-HARQ_RcvWindow_Size-Next_expected_SN大于ARQ_RcvWindow_Size，则{

发送新数据挂起消息给发送端，更新ARQ窗口为(Next_expected_SN，Next_expected_SN+ARQ_RcvWindow_Size)；

删除SN从Next_expected_SN+ARQ_RcvWindow_Size到Highest_received_SN-HARQ_RcvWindow_Size；

根据状态报告触发原则触发状态报告；更新Highest_received_SN为x；}

否则{

检查从Highest_received_SN-HARQ_RcvWindow_Size到x-HARQ_RcvWindow_Size中的missing PDU；

根据状态报告触发原则触发状态报告；更新Highest_received_SN为x}；

步骤3：

如果x＝Next_expected_SN，则{

检查是否有与Next_expected_SN序号连续的PDU；

将Next_expected_SN更新为从x开始第一个没有收到的PDU序号}。

实施例二

步骤1：

如果x在(Next_expected_SN，Highest_received_SN)之内{

如果此SN对应数据已经在缓存中存在则删除此数据，否则，根据序号将PDU放入缓存}；

步骤2：

如果x＞Highest_received_SN，则{

更新Highest_received_SN为x；

检查x-HARQ_RcvWindow_Edge是否大于HARQ_RcvWindow_Size，如果是则更新HARQ_RcvWindow_Edge为x-HARQ_RcvWindow_Size；}

步骤3：

如果SN等于HARQ_RcvWindow_Edge的PDU在缓存中，则{

检查是否有和这个PDU序号连续的PDU在缓存中，将HARQ_RcvWindow_Edge重新更新到最小的不连续的PDU序号；}

步骤4：

根据更新的HARQ_RcvWindow_Edge和状态报告触发原则触发相应状态报告；

步骤5：

检查如果HARQ_RcvWindow_Edge-Next_expected_SN＞ARQ_RcvWindow_Size，则{

删除SN从Next_expected_SN+ARQ_RcvWindow_Size到HARQ_RcvWindow_Edge；

根据状态报告触发原则触发状态报告。}

步骤6：

如果收到x＝Next_expected_SN，则{

检查是否有与Next_expected_SN序号连续的PDU；

将Next_expected_SN更新为从x开始第一个没有收到的PDU序号；}

在此同时，有以下定时器操作(步骤号可以表示执行顺序，也可以不是执行顺序)：

步骤1：

如果缓存中有PDU，Timer_HARQ没有启动，则{

触发定时器Timer_HARQ；

T_SN设置为缓存中最大的PDU序号。}

步骤2：

如果计时器超时之前，HARQ_RcvWindow_Edge＞＝T_SN，则停止计时器；

步骤3：

如果计时器超时，HARQ_RcvWindow_Edge＜T_SN，则{HARQ_RcvWindow_Edge更新到T_SN+1；

检查T_SN+1是否在缓存中，有和序号连续的PDU在缓存中，将HARQ_RcvWindow_Edge重新更新到最小的不连续的PDU序号。}

步骤4：

检查，如果HARQ_RcvWindow_Edge-Next_expected_SN＞ARQ_RcvWindow_Size，则{

删除SN从Next_expected_SN+ARQ_RcvWindow_Size到HARQ_RcvWindow_Edge；

根据状态报告触发原则触发状态报告。}

实施例三

当收到SN＝x的PDU，则进行以下步骤，步骤编号可以表示执行顺序，也可以不是执行顺序。

1、触发定时器Timer_Rcv；

2、如果定时器超时，定时器对应的序号为y，则{

如果没有激活状态变量HARQ_RcvWindow_Edge_T则设HARQ_RcvWindow_Edge_T＝y；

否则如果HARQ_RcvWindow_Edge_T＜y则更新HARQ_RcvWindow_Edge_T＝y；}

3、如果收到PDU序号y＝Next_expected_SN，则{

检查是否有与Next_expected_SN序号连续的PDU；

将Next_expected_SN更新为从x开始第一个没有收到的PDU序号；

停止所有SN＜Next_expected_SN对应的定时器；}

4、HARQ_RcvWindow_Edge_T更新，根据状态报告触发机制触发相应状态报告；

5、检查如果HARQ_RcvWindow_Edge_T-Next_expected_SN＞ARQ_RcvWindow_Size，则{

删除SN从Next_expected_SN+ARQ_RcvWindow_Size到HARQ_RcvWindow_Edge_T的PDU；

根据状态报告触发原则触发状态报告。}

Claims

1.一种无线通信系统中的数据重排重组方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的方法，其特征在于：步骤A包括：

A1、对混合自动重传HARQ进程接收的数据包进行校验；

3.根据权利要求1或2所述的方法，其特征在于，对于自动重传请求ARQ实体的重排重组可以用于经过HARQ重传功能，但不经过Outer ARQ重传功能的业务。

4.根据权利要求1或2所述的方法，其特征在于，所述步骤B包括：

5.根据权利要求4述的方法，其特征在于：所述预先制定好的重组策略包括，设置按序递交SDU和乱序递交SDU，如果配置为按序递交SDU，SDU必须按照PDU序号标识的先后顺序进行SDU的恢复和向高层递交；如果配置为乱序递交SDU，SDU可以按照任意顺序进行递交。

6.根据权利要求4所述的方法，其特征在于：所述预先制定的重排机制通过预先定义的滑动窗口控制HARQ缓存等待范围和ARQ缓存等待范围，对接收到的新协议数据进行处理，根据以上处理检测需要重组的协议数据包或/和协议数据单元丢失，进行数据包的重组或/和生成反馈。

7.根据权利要求6所述的方法，其特征在于：所述的预先定义的滑动窗口控制的HARQ缓存等待范围是由高层配置的固定窗口大小参数表示的，其起始范围分别为缓存内收到的PDU最大的序号减去由高层配置的固定窗口大小参数以及缓存内收到的PDU最大的序号。

8.根据权利要求7所述的方法，其特征在于：所述的预先定义的滑动窗口控制的ARQ缓存等待范围是由HARQ缓存等待下界，ARQ按序接收PDU序号以及ARQ缓存等待最大值共同决定。

9.根据权利要求8所述的方法，其特征在于：当ARQ按序接收的下一个PDU序号到HARQ允许缓存等待的最小值小于等于ARQ缓存等待最大值，ARQ缓存等待范围从ARQ按序接收的下一个PDU序号到HARQ允许缓存等待的最小值；当ARQ按序接收的下一个PDU序号到HARQ允许缓存等待的最小值大于ARQ缓存等待最大值，ARQ缓存等待范围从ARQ按序接收的下一个PDU序号到这个序号加上ARQ缓存等待的最大值。

10.根据权利要求9所述的方法，其特征在于，所述的ARQ缓存等待最大值是由高层配置的。

11.根据权利要求7所述的方法，其特征在于，所述的缓存内收到的PDU最大的序号，HARQ缓存等待下界，ARQ按序接收的下一个PDU序号是由状态变量表示的。

12.根据权利要求7所述的方法，其特征在于，所述ARQ按序接收的下一个PDU是指ARQ缓存下一个按序希望接收的PDU，所有序号小于此PDU的协议数据单元都已经移出重排缓存。

13.根据权利要求6所述的方法，其特征在于，所述对接收到的新协议数据进行处理方法在于如果这个新协议数据单元序号大于HARQ缓存等待范围，对此数据进行缓存并更新最高接收序号的状态变量，根据窗口机制进行其他状态变量更新，进行溢出检测；如果这个新协议数据单元序号位于HARQ缓存等待范围内且没有重复序号数据单元，缓存此PDU；如果这个新协议数据单元序号位于ARQ缓存等待范围内且没有重复序号数据单元，缓存此PDU，并根据接收反馈策略进行接收反馈；如果这个新协议数据单元序号等于ARQ按序接收的下一个PDU序号，进行重组SDU的检测。

14根据权利要求13所述的方法，其特征在于，所述的溢出检测在于当最高接收的PDU序号被更新使检测这个序号减去配置的HARQ缓存等待大小参数减去下一个按序接收的PDU序号是否大于配置的最大ARQ缓存等待范围，如果是，则为溢出；检测到溢出后，接收端发送窗口溢出指示给发送端，挂起对等实体新数据传输，根据预先制定好的策略进行取消挂起的操作。

15.根据权利要求14所述的方法，其特征在于，所述的取消挂起的操作可以由发送端记时器控制或接收端检测ARQ窗口恢复到挂起前状态后发送指示。

16.根据权利要求6所述的方法，其特征在于，所述的检测需要重组的协议数据包的方法为1)如果配置为按序递交SDU，如果接收到序号等于ARQ按序接收的下一个PDU序号，检查从这个PDU开始的连续PDU直到出现不连续的协议数据单元，将这些连续PDU中含有的SDU重组出来并送到高层，并更新相应按序接收PDU的状态变量，2)如果配置为无序递交SDU，只要有协议数据单元中指示完整的SDU被接收到即将此SDU送到高层。

17.根据权利要求6所述的方法，其特征在于，所述的检测丢失协议数据包的方法为在ARQ缓存等待范围内，序号为SN的协议数据单元没有收到，如果存在序号大于SN的协议数据单元已经被收到，则判断序号为SN的协议数据单元为丢失数据包。

18、根据权利要求6所述的方法，其特征在于，所述的预先定义的滑动窗口控制的HARQ缓存等待范围是接收协议数据单元情况，高层配置的HARQ缓存范围的最大值和预先设定的记时器共同控制的；此范围定义为从缓存内接收协议数据单元最高的序号，到下一个HARQ按序收到的协议数据单元序号，这个范围小于等于高层配置的最大HARQ缓存等待范围，如果下一个HARQ按序收到的协议数据单元序号小于缓存内接收协议数据单元最高的序号减去高层配置的最大HARQ缓存等待范围，表示下一个HARQ按序收到的协议数据单元序号的状态变量更新到下一个HARQ按序收到的协议数据单元序号小于缓存内接收协议数据单元最高的序号减去高层配置的最大HARQ缓存等待范围。

19.根据权利要求18所述的方法，其特征在于，所述的预先设定的记时器在没有记时器启动但缓存内有数据包缓存时触发，对应的状态变量设为现在窗口内接收的协议单元最高的序号；当这个状态变量表示的PDU在记时器超时前移出HARQ缓存等待范围，重启定时器，更新状态变量为缓存内协议数据单元最高序号；当这个状态变量表示的PDU在记时器超时前都没有移出HARQ缓存等待范围，更新HARQ缓存等待范围，重启定时器，更新状态变量为缓存内协议数据单元最高序号。

20.根据权利要求18所述的方法，其特征在于，所述的更新HARQ缓存等待范围是检查从序号等于记时器对应状态变量加一的协议数据单元开始的连续PDU直到出现不连续的协议数据单元；将表示HARQ缓存等待下界即下一个HARQ按序收到的协议数据单元序号的状态变量更新为出现的第一个不连续的PDU序号。

21、根据权利要求6所述的方法，其特征在于，所述的预先定义的滑动窗口控制的HARQ缓存等待范围有接收协议数据单元情况和定时器控制；此范围定义为上界为收到协议数据单元最大的序号，下界为超时定时器所对应的PDU中最大的序号。

22、根据权利要求21所述的方法，其特征在于，所述的定时器设置方法为每一个从HARQ进程来的协议数据单元，启动对应的一个记时器；当记时器超时，对应协议数据单元序号大于HARQ缓存等待范围下界时，更新HARQ缓存等待范围下界为此协议数据单元序号；当协议数据单元的序号小于HARQ缓存等待范围下界时，停止对应记时器；当协议数据单元按序或乱序重组出全部的SDU时，停止对应的记时器。

23.根据权利要求22所述的方法，其特征在于，所述的定时器大小由高层配置。

24.一种基站，用作无线通信系统中的一个单元，该无线通信系统在无线终端和包括其它无线终端的其它通信设备之间通过无线通信提供至少部分连接，其特征在于：该基站依附权利要求1的方法的相应步骤作为接收端工作。