CN1734999A - 混合自动重复请求的重新排序的方法 - Google Patents

混合自动重复请求的重新排序的方法 Download PDF

Info

Publication number
CN1734999A
CN1734999A CN 200410058373 CN200410058373A CN1734999A CN 1734999 A CN1734999 A CN 1734999A CN 200410058373 CN200410058373 CN 200410058373 CN 200410058373 A CN200410058373 A CN 200410058373A CN 1734999 A CN1734999 A CN 1734999A
Authority
CN
China
Prior art keywords
qid
tsn
data
packet
sequence number
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN 200410058373
Other languages
English (en)
Inventor
杜高科
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Samsung Telecom R&D Center
Beijing Samsung Telecommunications Technology Research Co Ltd
Samsung Electronics Co Ltd
Original Assignee
Beijing Samsung Telecommunications Technology Research Co Ltd
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Samsung Telecommunications Technology Research Co Ltd, Samsung Electronics Co Ltd filed Critical Beijing Samsung Telecommunications Technology Research Co Ltd
Priority to CN 200410058373 priority Critical patent/CN1734999A/zh
Publication of CN1734999A publication Critical patent/CN1734999A/zh
Pending legal-status Critical Current

Links

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

一种混合自动重复请求的重新排序的方法,包括步骤:重新排序模块发现并记录已经收到的数据包中最小的序列号TSNMin;如果重新排序模块正在等待的数据包的序列号小于TSNMin,则放弃等待这些数据包,处理后续数据。通过本发明,包括数据接收模块和重新排序模块的数据接收部分积极主动地对收到的数据进行分析,缩短了重新排序的时间,降低了系统的传输时延。

Description

混合自动重复请求的重新排序的方法
技术领域
本发明涉及无线通信技术领域,特别涉及混合自动重复请求(HARQ)的重新排序的方法。
背景技术
由于本发明涉及的一个重要领域是第三代移动通信系统WCDMA,所以就以WCDMA系统的HSDPA和E-DCH为例进行现有的技术说明。
目前,移动通信技术已经演进为第三代移动通信系统,除了提供话音业务外,还提供高速率和高质量的数据业务和多媒体业务。第三代移动通信系统包括3GPP(3rd Generation Project Partnership)国际标准化组织研究的异步CDMA系统(或称WCDMA系统,或称UMTS),即各基站之间的定时是异步的,和3GPP2(3rd Generation Project Partnership2)国际标准化组织研究的同步CDMA系统(或称CDMA2000),即各基站之间的定时是相同的。
第三代移动通信系统对提供高速率、高质量的数据分组业务进行标准化。3GPP已经制定了HSDPA的标准,从而提高下行的最高数据速率。在HSDPA中,引入了Node B快速调度,自适应调制和编码,以及HARQ技术。目前,3GPP在WCDMA标准的新的版本,又继续进行增强上行分组数据传输的研究。增强型上行专用信道(以下简称E-DCH)正是这个研究项目的名称。E-DCH的目的是,通过无线网络对上行传输资源的有效管理和规划,提高系统的上行容量,并使之适合于对突发性较强的数据业务的传输。它通过改善上行专用传输信道的性能,从而提高小区的覆盖率和吞吐量,提高上行传输速率,减少上行链路延迟。混合自动重复请求HARQ协议也是采用的主要技术之一。
现在,关于E-DCH的标准还在制订中。但是可以认为,E-DCH中的HARQ操作和HSDPA中HARQ操作基本上类似。下面是HSDPA中HARQ重新排序的简单说明。
图1给出了HSDPA中MAC-hs的结构图。
101是HARQ模块。该模块负责MAC层有关HARQ协议的功能,处理HARQ要求的所有任务。对数据传输生成ACK和NACK响应。无线资源控制(RRC)通过MAC-Control业务接入点来提供HARQ协议的具体配置。
102是队列分配模块。该模块根据数据的队列标识QID(Queue ID)把接收到的MAC-hs PDU发送到对应的重新排序队列。
103是重新排序模块。该模块对接收到的本队列的MAC-hs PDU进行排序。
104是分解模块。该模块对排序后的MAC-hs PDU进行分解。分解MAC-hs PDU时,MAC-hs头被去掉,若干个MAC-d PDU被提取出来,填充比特被去掉。并将分解出MAC-d PDU送往高层。
本发明的重点在步骤103。在HARQ技术中,发送端有若干个Process,每个传输周期只能发送一个Process中的数据。如果该Process的数据接收失败,数据必需在这个Process进行重新传输。如果该Process的数据被成功接收以后,才可以用这个Process传输新的数据。在HSDPA中,每次传输的数据是一个MAC-hs PDU,数据的排列序号用TSN(表示。需要传输的数据可能有多个队列,队列的编号用QID表示,在同一个队列内,数据的TSN是连续的。
因为在发送数据的过程中,如果一个Process中数据没有成功接收,发送端可能重新传输该数据,而其它的Process中的数据可能直接成功接收。所以HARQ会导致接收到的数据并不是顺序的。重新排序模块的任务就是对接收的MAC-hs PDU按照序列号TSN进行重新排序。在接收端,每个数据队列有一个重新排序模块,所以一个重新排队模块只负责对其中的一个队列内的数据进行排序。
重新排序模块在进行排序时,如果TSNnow(TSNnow是当前接收到得MAC-hs PDU的序列号)等于TSNlast+1(TSNlast是最后一个交给分解模块的数据的序列号),则直接将该MAC-hs PDU交给分解模块,并且令TSNlast等于TSNnow。否则的话,说明需要等待序列号介于TSNlast+1和TSNnow之间的数据,直到这些数据收集到了或者某个触发器触发了,才将收到的数据交给分解模块。定义触发器是为了避免由于长时间等待某个丢失的数据而导致的传输时延的增加。目前有两种触发器,一种是定时器机制,当开始等待某个数据的时候,启动定时器,如果在定时器超时之前没有收到该数据,则不再等待该数据。另一种是窗口机制,系统定义一个接收窗口长度L,接收窗口是[TSNnow-L,TSNnow],只等待那些序列号在接收窗口内的数据。最新接收到的数据不断把接收窗口向后”拖”,当等待的数据移动到接收窗口之外时,重新排序模块便不再等待该数据,把忽略该等待数据后可以提交的数据交给分解模块。
由于某些情况下会出现数据包的丢失,总结起来以下有几种情况:
1.NACK被UE错误的解释成ACK,UE便不再重发这个数据,而是开始发送新数据。
2.某个数据的重发次数太多或时间太长达到一定限制,UE放弃重发而开始发送新数据。
3.某个数据的发送被优先级高的队列的数据抢占,UE放弃重发而开始发送新数据。
当某个数据包丢失以后,会造成重新排序队列中出现空洞。目前的解决方法是,采用两种触发器机制,一种是定时器触发机制,另一种是采用接收窗口的触发机制。触发器条件满足时,便放弃等待该数据,直接处理后面的数据。
现在的这两种空洞解决的方法都是被动的,保守的。比如定时器方法,就是系统配置一个等待时间,只有当定时器超时后,才放弃等待数据包,转而处理后面的数据。一般来说,等待时间都设的比较保守,即比较大,要考虑到最大允许重传次数引起的最大时延。在接收窗口方法中,只有当等待的数据在接收窗口之外时,才放弃等待该数据。但如果接收窗口比较大时,由于某数据包的丢失导致重新排的平均时间就比较长。所以,在现有的方法中,存在减少重新排序需要的时间的可能。
发明内容
本发明的目的是提供一种混合自动重复请求的重新排序的方法。
为实现上述目的,一种混合自动重复请求的重新排序的方法,包括步骤:
重新排序模块发现并记录已经收到的数据包中最小的序列号TSNMin
如果重新排序模块正在等待的数据包的序列号小于TSNMin,则放弃等待这些数据包,处理后续数据。
通过本发明,包括数据接收模块和重新排序模块的数据接收部分积极主动地对收到的数据进行分析,缩短了重新排序的时间,降低了系统的传输时延。
附图说明
图1是SDPA接收端的MAC-hs实体结构;
图2是MAC-e PDU结构的一个例子;
图3是DCH FP帧结构。
具体实施方式
需要说明的是,本发明提出了在HARQ中,一种能够对接收端的数据包重新排序的方法。它可以单独使用,也可以与现有的重新排序的方法(如定时器方法,接收窗口方法)相结合使用。
本发明在不同的情况下,解决的方法稍有不同。下面分别从:1)当数据接收模块和重新排序模块在同一个实体内时,2)当数据接收模块和重新排序模块处在不同的实体内时,两种情况对发明的方法进行说明。
实体是一个物理的概念,指一个单独的物体,比如一个Node B,一个RNC等。数据接收模块是逻辑上的概念,指对数据包进行接收,解码,重传控制等功能的模块。重新排序模块是一个逻辑概念。这两个模块可能在一个实体内部,也可能处于不同的实体。
数据接收模块和重新排序模块在同一个实体内
首先,考虑所有传输的数据包属于同一个队列的简单情况,即所有数据包的队列标号QID都完全相同。
数据接收模块在成功解出数据包后,可以知道该数据包的序列号TSN,并且知道该数据包是用哪一个Process进行传输的。为描述方便,我们定义TSNPID为编号为PID的Process中解出的最后一个数据包的序列号,并假定共有M个Process。重新排序模块对所有的Process的TSNPID进行比较,选取最小的一个TSN,这个最小的TSN记为TSNmin。用数学公式表示就是:
TSNMin=Min(TSN1,TSN2,…TSNM)
M:Process的数目,PID的编号从1到M。
TSNMin是所有Process的TSNPID中最小的一个序列号。由此可知,在当前时刻,发送端发送的数据包的序列号一定都大于TSNMin。这是因为,如果存在一个序列号小于TSNMin的数据包仍在进行重新传输,那么在接收端,该数据包所用的Process中的TSNPID一定小于TSNMin,但是TSNMin却是最小的TSNPID,所以不可能存在序列号小于TSNMin的数据包仍在进行传输。也就是,序列号小于TSNMin数据包是不可能被重发了。如果某些序列号小于TSNMin的数据包此时仍然没有收到,将永远不会被收到了。此时,如果重新排序模块正在等待的某个(些)数据包的序列号小于TSNMin,便可以放弃等待这些数据包,处理后续数据,即把忽略该等待数据后可以提交的数据包交给分解模块。
其次,如果正在进行传输的数据包属于多个不同的队列,即存在多个不同的QID的情况。那么,重新排序模块,要对每个队列QID都进行如下的操作:
1)纪录编号为PID的Process中,收到的最后一个队列编号QID的数据包的序列号为TSNPID,QID
2)在所有的Process中,比较并选取队列号为QID的最小的TSNPID,QID,记为TSNmin,QID
3)在重新排序模块的队列QID中,如果发现正在等待的某个(些)数据包的序列号小于TSNmin,QID,则放弃等待,处理后续数据,即把忽略该等待数据后可以提交的数据包交给分解模块。
数据接收模块和重新排序模块处在不同的实体内
当数据接收模块和重新排序模块不在同一个实体内部时,数据接收模块在向重新排序模块传输所接收到的数据时,需要增加附加信息,以供重新排序模块判断某个(些)数据包是否已经丢失。而且数据接收者的数目是一个还是多个,重新排序模块对数据包是否丢失的判断方法也有所不同。下面,按照数据接收者的数目的不同,分别进行说明。
首先,考虑只有一个数据接收者的情况。
本发明中,在数据接收模块将收到的数据包发送给重新排序模块时,应将传输该数据包时所使用的Process编号PID随数据包一并发送。重新排序模块根据数据包的包头信息,便可以知道该数据的队列编号QID,发送序列号TSN。再根据与数据包随同发送的PID信息,便可分析出,在数据接收者一端,编号为PID的Process中,最后一个收到的队列编号QID的数据包的序列号是多少,并记为TSNPID,QID。当重新排序模块收到新的来自数据接收模块的数据包时,根据数据包的包头和随同发送的信息,不断地更新相关的Process的TSNPID,QID的值。这样,重新排序模块时刻记录着,每个Process中的每个队列QID的最后一个收到的数据包的序列号TSNPID,QID。接着的比较操作和判断数据丢失得操作和前面一样。简单的讲,操作流程是:
1)重新排序模块根据收到的来自数据接收者的数据包和数据包的附带信息PID,记录相关Process的TSNPID,QID
2)对每个队列QID,比较并选取最小的TSNPID,QID,并记为TSNMin,QID
3)在重新排序模块的队列QID中,如果发现正在等待的某个(些)数据包的序列号小于TSNMin,QID,则放弃等待,处理后续数据,即把忽略该等待数据后可以提交的数据包交给分解模块。
接着考虑,当有多个数据接收者的情况。
当有一个数据发送者,而存在着多个数据接收者时,情况会有些不同。对于发送的同一个包,有的接收者可能会成功接收,有的数据接收者可能接收失败。所以,重新排序模块可能会多次收到同一个数据包,这些数据包分别来自不同的数据接收者。而且,这些内容相同的数据包到达重新排序模块的时间却不一定相同,因为每个数据接收者和重新排序模块之间的传输时延并不完全相同。
由于数据接收者和重新排序不在一个实体内,数据接收者还是应将传输该数据包时所使用的Process编号PID随数据包一并发送,以便重新排序模块分析每个Process的最后一个数据的序列号。
如果仅仅根据来自一个数据接收者的数据包的Process使用情况等信息得出的某个队列QID的TSNMin,QID,只是说明,数据发送者不会再发送序列号小于TSNMin,QID的队列编号为QID的数据包了。但并不能说明,重新排序模块不再会收到这样的数据包,便可以不再等待序列号小于TSNMin,QID的队列编号QID的数据包,因为其它数据接收者可能已经收到了序列号小于TSNMin,QID的队列编号QID的数据包,但传输时延比较大,该数据包还没有到达重新排序模块。
为描述方便,定义RID(Receiver ID)为数据接收者的编号。
当有多个数据接收者时,重新排序模块可以有两种方法判断数据的丢失。
方法一,重新排序模块所作的操作是:
1)纪录在来自数据接收者RID、队列编号为QID、Process编号为PID的最后一个数据包的序列号为TSNPID,QID,RID
2)计算每个数据接收者RID的每个数据队列QID在所有Process中的数据包的最小序列号,并记为TSNMin,QID,RID
3)为队列QID,选取所有的数据接收者的TSNMin,QID,RID中的最小值,记为TSNMin,QID
4)在队列QID中,如果发现正在等待的某个(些)数据包的序列号小于TSNMin,QID,则放弃等待,处理后续数据,即把忽略该等待数据后可以提交的数据包交给分解模块。
方法二,重新排序模块所需要的操作是:
1)测量各个数据接收者到重新排序模块的时延差。具体的操作方法是,不断地测量来自不同的数据接收者但序列号相同的数据包到达重新排序模块的时间差。多次测量的值如果不同时,取最大值。这样,可以测得任何两个数据接收者的数据包到达重新排序模块的时延差。
2)纪录在来自数据接收者RID、队列编号为QID、Process编号为PID的最后一个数据包的序列号为TSNPID,QID,RID
3)在来自所有的数据接收者的数据包中,查找每个数据队列QID在每个Process中的数据包的最大序列号,并记为TSNPID,QID,Max
4)对每个数据队列QID,在所有Process的TSNPID,QID,Max中,查找最小的序列号,并记为TSNMin,QID。并记住该数据包来自的数据接收者RID。
5)如果TSNMin,QID的数据包对应的RID是最大的时延数据接收者,直接进入下一步,否则,启动一个定时器,设定时长为T,(T是其它数据接收者比该数据接收者的时延长的最大值)。如果定时器超时之前,TSNMin,QID的值被更新,则重新这个步骤。定时器超时后,进入下一步操作。
6)在队列QID中,如果发现正在等待的某个(些)数据包的序列号小于TSNMin,QID,则放弃等待,处理后续数据,即把忽略该等待数据后可以提交的数据包交给分解模块。
实施例
实施例一:数据接收模块和重新排序模块在同一个实体内的例子
在HSDPA中,Node B是发送数据者,UE进行数据接收,数据接收模块和重新排序模块都存在于UE之中。Node B发送的数据包称作MAC-hsPDU。假定共有3个Process,进行传输的数据属于同一个队列。在某个时刻,UE的各个Process解出的最后一个数据包的TSN见下表:
 Process Id   PID1   PID2   PID3
 该Process所解出的最后一个MAC-hs PDU的TSN   5   8   9
表格一:某时刻所有Process解出的最后一个数据包的序列号那么:
TSNMin=Min(5,8,9)=5
则数据接收者UE中的重新排队模块(Re-Ordering Entity)不再等待TSN小于5的MAC-hs PDU,因为TSN小于5的MAC-hs PDU已经不再可能收到了。TSN大于5,并且相互连续的MAC-hs PDU可以交给分解模块了。
实施例二:数据接收模块和重新排序模块处在不同的实体内,并且只有一个数据接收者的例子
在E-DCH中,当UE处于非软切换区域以下简称N-SHO)区域时,只有一个Node B接收UE发送的数据。数据发送者是UE,数据接收者是Node B,Re-Ordering模块在RNC中。这正是数据接收模块和重新排序模块在不同实体内,且只有一个数据接收者的情况。
为描述方便,把UE发送的数据包称作MAC-e PDU。Node B接收到的MAC-e PDU是通过专门的FP(帧协议)从Node B发送给RNC。图2是一个可能的MAC-e PDU的结构图,在MAC-e PDU的包头中,含有该PDU的QID,TSN等重要信息。图3是一个R99DCH的FP帧结构示意图。可以看到,在FP的帧结构中,帧头的信息包含:帧类型FT,头校验比特CRC,无线帧的帧编号(CFN)等,帧的负载信息是所要传输的DCH的PDU,质量评估QE等。在E-DCH中,FP的帧结构的定义会可能稍有不同,但大体不会变。帧负载中包含需要传输的MAC-e PDU,质量评估QE等信息。
本发明中,为了帮助RNC中的Re-ordering Entity快速判断数据的丢失情况,每个MAC-e PDU在Node B和UE之间进行传输时所用的Process编号PID,应该随MAC-e PDU一起发送给RNC。PID可以包含在Node B传输MAC-e PDU给RNC的FP中,无论是包含在E-DCH的FP帧的帧头中还是在帧负载中。当一个FP帧的负载中包含多个MAC-e PDU时,一定要指明每个MAC-e PDU所使用的PID。当然,MAC-e PDU所使用的PID也可以通过其它方法单独的传输至RNC。RNC在收到MAC-e PDU和PID后,其它的操作和两个模块在同一个实体内的操作完全一样:
根据MAC-e PDU和PID,记录每个队列QID的每个Process的TSNPID,QID。然后,计算每个队列QID在所有的Process中最小的序列号TSNmin,QID,再比较每个队列QID中等待的数据包的序列号是否小于该队列的TSNmin,QID值,如果是,则放弃等待,处理后续数据包,即把忽略该等待数据后可以提交的MAC-e PDU交给分解模块。
实施例三:数据接收模块和重新排序模块处在不同的实体内,但PID和CFN有固定关系。
在本发明中,数据接收模块和重新排序模块处在不同的实体内,需要传PID给重新排序模块。在E-DCH中,有一个特例是,PID和MAC-e PDU的CFN可能存在某种固定的关系,或者说通过CFN可以计算出数据使用的PID。这时,PID不再需要随同MAC-e PDU一同发送给RNC。例如,HARQ采用的是完全同步传输,也就是每个Process只能在固定的时间使用。假定共有4个Process,并规定:Process 1中的数据只能在CFN=0,4,8...帧进行传输,Process 2中的数据只能在CFN=1,5,9...帧进行传输,依次类推,Process i(即PID=i)中的数据只能在CFN=4*N+i-1(N=0,1,2...)帧进行传输。那么,RNC在收到MAC-e PDU时,根据FP中的该PDU的CFN,便可计算出该MAC-e PDU传输时所使用的PID,PID=CFN mod 4+1。计算出PID后,其它的操作和两个模块在同一个实体内的操作完全一样了。
实施例四:数据接收模块和重新排序模块处在不同的实体内,并且有多于一个的数据接收者
在E-DCH中,当UE处于SHO区域时,有多个Node B能够接收UE发送的数据,重新排序模块在RNC之中。这正是数据接收模块和重新排序模块在不同实体内,且有多个数据接收者的情况。
在这个例子中,假设共有三个Process,在SHO中,共有三个NodeB可以同时接收UE发送的数据。按照本发明的要求,Node B向RNC传输MAC-e PDU时,PID随着MAC-e PDU一同传输到RNC。
假定在某个时刻,根据收到的MAC-e PDU和PID,Re-Ordering记录到,对于来自队列QID1的MAC-e PDU,各个Node B中各个Process最后收到数据的序列号如下:
Node B ID   NB1   NB2   NB3
ProcessStatus PID1 PID2 PID3 PID1 PID2 PID3 PID1 PID2 PID3
TSNPID,QID1,NB   7   8   6   4   5   9   4   5   3
表格二:RNC对各个Node B的所有Process状态的纪录NB是Node B的缩写。
如果按照本发明中在这种情况的操作方法一,Re-Ordering进行如下的操作:
比较并纪录每个Node B中,对于队列QID1的数据,所有Process最小的MAC-e PDU的序列号TSNMin,QID1,NB。结果分别是TSNMin,QID1,NB1=6,TSNMin,QID1,NB2=4,TSNMin,QID1,NB3=3。
从上面的结果再选出,对于队列QID1,在所有Node B的所有Process中,最小的序列号TSNMin,QID1=3。
在队列QID1中,如果发现正在等待的某个数据包的序列号小于3,则放弃等待,处理后续数据,即TSN大于3,并且相互连续的MAC-hs PDU可以交给分解模块了。
实施例五:数据接收模块和重新排序模块处在不同的实体内,并且有多于一个的数据接收者
在E-DCH中,当UE处于SHO区域时,有多个Node B能够接收UE发送的数据,重新排序模块在RNC之中。这正是数据接收模块和重新排序模块在不同实体内,且有多个数据接收者的情况。
在这个例子中,假设共有三个Process,在SHO中,共有三个NodeB可以同时接收UE发送的数据。按照本发明的要求,Node B向RNC传输MAC-e PDU时,PID随着MAC-e PDU一同传输到RNC。
假定在某个时刻,根据收到的MAC-e PDU和PID,Re-Ordering记录到,对于来自队列QID1的MAC-e PDU,各个Node B中各个Process最后收到数据的序列号如下:
  Node B ID   NB1   NB2   NB3
  ProcessStatus PID1 PID2 PID3 PID1 PID2 PID3 PID1 PID2 PID3
  TSNPID,QID1,NB   7   8   6   4   5   9   4   5   3
表格三:RNC对各个Node B的所有Process状态的纪录
如果按照本发明中在这种情况的操作方法二,Re-Ordering进行如下的操作:
在所有的Node B的Process中,查找队列QID1在每个Process中的数据包的最大序列号TSNPID,QID1,Max。结果分别是TSNPID1,QID1,Max=7,TSNPID2,QID1,Max=8,TSNPID3,QID1,Max=9。
从上面的结果再选出,对于队列QID1,最小的序列号TSNMin,QID1=7。并且记录,该MAC-e PDU来自NB1。
(假定,在此之前,RNC通过测量相同CFN的MAC-e PDU到达的时间差,并得知,NB3到RNC的传输时延最大,而且一般NB1和NB3的传输时延差时10毫秒),Re-ordering启动一个定时器,时长设为10毫秒。
如果定时器超时前,TSNMin,QID1的值发生变化,重新设置新的定时器。否则,定时器超时后,则在排序队列QID1中,进行检查。如果发现正在等待的某个(些)MAC-e PDU的序列号小于7,则放弃等待,处理后续数据,即TSN大于7,并且相互连续的MAC-hs PDU可以交给分解模块了。

Claims (10)

1.一种混合自动重复请求的重新排序的方法,包括步骤:
重新排序模块发现并记录已经收到的数据包中最小的序列号TSNMin
如果重新排序模块正在等待的数据包的序列号小于TSNMin,则放弃等待这些数据包,处理后续数据。
2.根据权利要求1所述的方法,当数据接收模块和重新排序模块在同一实体内时,其特征在于包括步骤:
为每个数据队列QID记录每个Process中收到的最后一个数据包的序列号TSNPID,QID
为每个队列QID,比较并选取最小的一个TSNPID,QID,并记为TSNMin,QID
如果发现队列QID中正在等待的某个(些)数据包的序列号小于TSNMin,QID,则放弃等待,把忽略该等待数据后可以提交的数据包交给分解模块。
3.根据权利要求1所述的方法,其特征在于还包括步骤:当数据接收模块和重新排序模块处在不同的实体时,传输数据包所使用的QID随同数据包一起传输至重新排序模块。
4.根据权利要求3所述的方法,其特征在于Node B在向RNC发送MAC-e PDU时,传输该MAC-e PDU所用的Process的编号PID要随MAC-e PDU一起发送给RNC。
5.根据权利要求4所述的方法,其特征在于PID包含在发送MAC-e PDU的FP帧的帧头里或者FP帧负载中。
6.根据权利要求3所述的方法,其特征在于在WCDMA系统的E-DCH中,如果PID和MAC-e PDU的CFN存在固定的关系,PID不随MAC-e PDU一同发送给RNC。
7.根据权利要求3所述的方法,其特征在于当只有一个数据接收者时,包括步骤:
重新传输模块为每个数据队列QID记录每个Process中收到的最后一个数据包的序列号TSNPID,QID
比较并选取对每个队列QID的最小的TSNPID,QID,并记为TSNMin,QID
如果发现队列DID中正在等待的某个(些)数据包的序列号小于TSNMin,QID,则放弃等待,把忽略该等待数据后可以提交的数据包交给分解模块。
8.根据权利要求3所述的方法,其特征在于当超过一个数据接收者时,包括步骤:
重新传输模块为每个数据队列QID记录每个数据接收者的每个Process中收到的最后一个数据包的序列号TSNPID,QID,RID
计算每个数据接收者RID的每个数据队列QID在所有Process中的数据包的最小序列号TSNMin,QID,RID
为队列QID,选取所有的数据接收者的TSNMin,QID,RID中的最小值TSNMin,QID
如果发现队列QID中正在等待的某个(些)数据包的序列号小于TSNMin,QID,则放弃等待,把忽略该等待数据后可以提交的数据包交给分解模块。
9.根据权利要求3所述的方法,其特征在于当超过一个数据接收者时,包括步骤:
不断地测量来自不同的数据接收者但序列号相同的数据包到达重新排序模块的时间差;
如果多次测量的值不同,取最大。
10.根据权利要求9所述的方法,其特征在于包括步骤:
重新传输模块为每个数据队列QID记录每个数据接收者的每个Process中收到的最后一个数据包的序列号TSNPID,QID,RID
在所有的数据接收者的中,查找每个数据队列QID在每个Process中的数据包的最大序列号TSNPID,QID,Max
对每个数据队列QID,在所有Process的TSNPID,QID,Max中,查找最小的序列号TSNMin,QID
启动一个定时器,时长设为TSNMin,QID所来自的数据接收者和最大时延的数据接收者之间的时延差;
如果定时器超时之前,TSNMin,QID的值被更新,重新启动一个定时器,否则定时器超时后,如果在队列QID中发现正在等待的数据包的序列号小于TSNMin,QID,则放弃等待,处理后续数据。
CN 200410058373 2004-08-13 2004-08-13 混合自动重复请求的重新排序的方法 Pending CN1734999A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200410058373 CN1734999A (zh) 2004-08-13 2004-08-13 混合自动重复请求的重新排序的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200410058373 CN1734999A (zh) 2004-08-13 2004-08-13 混合自动重复请求的重新排序的方法

Publications (1)

Publication Number Publication Date
CN1734999A true CN1734999A (zh) 2006-02-15

Family

ID=36077219

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200410058373 Pending CN1734999A (zh) 2004-08-13 2004-08-13 混合自动重复请求的重新排序的方法

Country Status (1)

Country Link
CN (1) CN1734999A (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101340269B (zh) * 2007-07-06 2011-02-02 鼎桥通信技术有限公司 一种数据传输方法、系统及发送端
CN101494642B (zh) * 2008-01-23 2012-02-01 电信科学技术研究院 一种通信中触发数据传输失败指示的方法及装置
CN102447507A (zh) * 2010-10-12 2012-05-09 中兴通讯股份有限公司 Llc帧的处理方法及基站子系统
CN104067579A (zh) * 2013-01-18 2014-09-24 华为技术有限公司 数据传输方法及装置
CN103259633B (zh) * 2006-08-21 2016-06-29 交互数字技术公司 用于动态分配harq进程的方法和接入点

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103259633B (zh) * 2006-08-21 2016-06-29 交互数字技术公司 用于动态分配harq进程的方法和接入点
CN101340269B (zh) * 2007-07-06 2011-02-02 鼎桥通信技术有限公司 一种数据传输方法、系统及发送端
CN101494642B (zh) * 2008-01-23 2012-02-01 电信科学技术研究院 一种通信中触发数据传输失败指示的方法及装置
CN102447507A (zh) * 2010-10-12 2012-05-09 中兴通讯股份有限公司 Llc帧的处理方法及基站子系统
CN102447507B (zh) * 2010-10-12 2014-12-10 中兴通讯股份有限公司 Llc帧的处理方法及基站子系统
CN104067579A (zh) * 2013-01-18 2014-09-24 华为技术有限公司 数据传输方法及装置

Similar Documents

Publication Publication Date Title
CN1523797B (zh) Wcdma系统增强型上行专用信道harq的重排序方法
CN1568603A (zh) 用于在无线通信系统内消息分段的方法和设备
CN1692661A (zh) 移动通信系统中的小区更改方法
CN1910839A (zh) 用于建立移动终端的无线承载的装置和方法
CN1951135A (zh) 控制站装置、基站装置、接收方法、传输方法以及通信方法
CN1416659A (zh) 移动通信系统和无线通信方法
CN1918825A (zh) 发送和接收具有处理时间信息的控制协议数据单元
CN1691830A (zh) 在宽带无线电接入网中的切换期间有效发送数据的方法
CN1918923A (zh) 向小区专用信道的直接转变
CN1454017A (zh) 轮询无线链路控制层的协议数据单元的方法和系统
CN1914846A (zh) 利用同步重发的混合自动重复请求协议
CN101068137A (zh) 在无线接入通信系统中使用自动重复请求的装置和方法
CN1875558A (zh) 处理传输格式信息以防止mac头部冗余
CN1949698A (zh) Lte技术中的自动重传方法、发送设备和接收设备
CN101060386A (zh) 混合自动重传请求实体及其数据块的上报方法
CN1306849C (zh) 具有停等式自动重发请求处理的时间调度的方法和装置
CN1843002A (zh) 点到多点传输
CN1241346C (zh) Wcdma系统无线网络控制层的流量控制方法
CN1949925A (zh) 一种lte技术中的平滑切换方法
CN1878050A (zh) 高速上行分组接入业务重配置方法
CN1870591A (zh) 一种高速下行包接入硬切换方法和系统
CN1889412A (zh) 一种高速下行分组接入的重传方法及系统
CN101043304A (zh) 长期演进网络的数据处理方法
CN1719762A (zh) 一种基于高速下行数据包接入技术的数据重传方法
CN1863381A (zh) 高速下行分组接入用户在基站间平滑切换的方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20060215