CN100444556C

CN100444556C - 基于调度图样的hsmac调度方法

Info

Publication number: CN100444556C
Application number: CNB200510098556XA
Authority: CN
Inventors: 夏志远; 李永溢; 耿云亮
Original assignee: ZTE Corp
Current assignee: ZTE Corp
Priority date: 2005-09-02
Filing date: 2005-09-02
Publication date: 2008-12-17
Anticipated expiration: 2025-09-02
Also published as: CN1925422A

Abstract

本发明公开了一种基于调度图样的HSMAC调度方法，具体是这样实现的：进入2MS调度，如果首次进入一个新的帧调度周期，初始化当前帧的公共信道资源码、HS_SCCH信道资源码、调度图样数组元素，当前帧调度的HARQ和它所属UE的可调度子帧位置掩码；如果当前帧的资源码不为0，选择一个HARQ进入调度过程，获取调度图样中可调度位置的坐标(byCol，byRow)，修改HARQ和它所属UE的可调度子帧位置掩码、HS_SCCH信道资源码、公共信道资源码，进入下一个调度过程直到公共信道资源耗尽或剩余数据块为0。本发明所采用基于调度图样的HSMAC调度算法是一种判断逻辑简单，调度速度快的HSMAC调度算法，充分利用公共信道资源，满足HSMAC调度要求。

Description

基于调度图样的HSMAC调度方法

技术领域

本发明涉及高速下行分组包接入技术领域，尤其涉及基于调度图样的HSMAC快速调度方法。

背景技术

W-CDMA为了满足对于诸如下载或流媒体类业务，需要系统提供更高的传输速率和更少的延迟。从这两方面对空中接口作了改进，引入了HSDPA(高速下行分组包接入)技术，使之可以支持高达13.9Mbit/s的峰值速率。

HSDPA MAC处理模块(HSMAC)，主要完成NodeB(基站)的MAC-HS(负责处理H A R Q操作以及快速调度算法)功能。HSMAC调度算法控制着共享资源的分配，在很大程度上决定了整个系统的性能。

HSDPA的MAC帧长度为10MS，子帧长度为2MS。在HSDPA无线链路的建立过程中RNC向NodeB发送与调度有关的参数：UE能级、调度周期、ACK_NACK重复因子、HS_SCCH(下行链路，负责传输H S-DS C H信道解码所必需的控制信息)数、QUE队列优先级。HSDPA中HSMAC调度算法的好坏直接关系到系统的性能。

但是目前关于HSDPA中的HSMAC调度算法虽然可以完成调度图样，但是调度速度很不理想。

但是目前关于但是目前关于HSDPA中的HSMAC调度算法虽然可以完成调度，但调度速度不理想，容易造成共享资源浪费。

发明内容

本发明为了克服现有技术中存在的调度速度慢的问题，而提出基于调度图样的调度方法，基于公共物理信道资源条件、UE的能力级、业务的优先等级等情况，充分利用分配的资源、提高调度速度、实现HSMAC调度。

本发明提出的一种基于调度图样的HSMAC调度方法，包括以下步骤：

1、HS_DSCH信道、HS_SCCH信道资源码和调度图样数组初始化，在公共物理信道重配时完成；

2、UE的HS_SCCH信道掩码、可调度子帧位置掩码、HARQ掩码在无线链路建立时初始化，UE的HS_SCCH信道掩码只有在无线链路重配和删除时才改变，可调度子帧位置掩码、HARQ掩码在调度过程中动态修改；

3、当前帧资源初始化，包括公共资源、调度图样属于该帧的数组元素、UE及它的HARQ可调度子帧位置掩码初始化，在进入一个新的调度周期时实现；

4、UE及它的HARQ可调度子帧位置掩码和公共资源码掩码相与得到的值再查表得到当前帧可调度子帧号；

5、可调度子帧号确定的HS_SCCH信道公共资源码和分配给该UE的HS_SCCH信道掩码相与得到此次调度的HS_SCCH信道码，并判断其是否为0，如果不为0，则执行步骤6，否则执行步骤7；

6、修改公共调度资源码、HS_SCCH信道公共资源码、UE及它的HARQ可调度子帧位置掩码，记录调度位置的HARQ索引；

7、收到UE的HARQ ACK或NACK响应，修改UE可调度子帧位置掩码。

本发明所述方法基于信道条件，UE的能力，同时考虑业务的优先等级等情况，充分利用共享信道资源，提高调度速度，调度速度可以达到13.9M。

附图说明

图1是HSMAC调度图样坐标示意图；

图2是HSMAC调度帧循环示意图。

图3是本发明所述方法的流程图。

具体实施方式

WCDMA协议规定，在HSMAC调度过程中，须满足以下7个条件：

1.每个HS_DSCH公共共享物理信道在一个2MS子帧内最多只能承载一个数据块；

2.在一个子帧内每个HS_SCCH物理信道只能被调度一次；

3.每个UE在它的调度周期内只能调度一次；

4.UE的每个HARQ在它的ACK_NACK响应周期内只能调度一次；

5.UE的每个HARQ与它自身的前一次调度最少相隔一个帧周期；

6.每个子帧HS_SCCH和HS_DSCH信道总能量不能超过小区分配给HSDPA的总能量。

7.HARQ调度的数据块在3个帧周期内没有收到ACK响应作丢弃处理。

本发明的实施分四个部分：

本发明采用调度图样的方法实现HSMAC调度，保证满足7个调度条件，并能以较快的速度实现调度，调度图样如图1所示，横坐标0到14，表示3个帧周期，每个帧周期10MS，一个帧周期分5个子帧，每个子帧2MS。第0帧在调度图样上的横坐标范围(0，4)，第1帧在调度图样上的横坐标范围(5，9)，第2帧在调度图样上的横坐标范围(10，14)；纵坐标表示HS_SCCH物理信道，纵坐标的高度由公共物理信道重配的HS_SCCH信道数确定，调度图样中的每个空格表示一个可调度位置，可以调度一个HARQ。3帧表示一个调度周期，也可以采用4帧或5帧等等表示一个调度循环周期，实现循环调度，现以3帧为例说明调度图样的循环调度过程，如图2所示，第0帧、第1帧、第2帧循环调度。调度数据块从当前帧开始到第3个帧周期内还没有收到ACK的响应，则此次调度的数据块作废。采取查表和掩码结合的方法，提高调度图样调度速度。

用wDraftHarqSch[15][15]数组记录调度图样空格中调度的HARQ索引；

调度图样中的公共调度资源码，包括DSCH公共下行物理信道和SCCH信道资源，用16位的无符号整数wDraftDschScchCode表示，前15个bit，每个bit表示对应的子帧位置是否存在空闲资源，最后一个bit没有意义，置为0。如果相应bit位为1则表示它对应的子帧位置还有空闲HS_DSCH物理信道、HS_SCCH信道资源和剩余能量，否则表示该子帧位置没有空闲HS_DSCH物理信道、HS_SCCH信道资源和剩余能量；

用16位的无符号整数数组wDraftScchCode[15]表示公共HS_SCCH信道资源码，wDraftScchCode数组元素的下标x表示相应的子帧号，wDraftScchCode[x]的每个bit表示第x个子帧的HS_SCCH物理信道资源占用情况，位长度由公共物理信道重配时配置的HS_SCCH数确定，多余的位置为0；

用16位的无符号整数数组wUeDraftSchMask[3]表示每个UE前2帧和当前帧在调度图样可以调度的子帧位置掩码，每个数组元素的bit0到bit14对应调度图样上的子帧0到14，bit15没有意义，置为0；

用16位的无符号整数数组wHarqDraftSchMask[3]表示UE的HARQ前2帧和当前帧可以调度的子帧位置掩码，每个数组元素bit0到bit14对应调度图样上的子帧0到14，bit15没有意义，置为0；

每个UE还保存分配给该UE的HS_SCCH物理信道掩码，该掩码在无线链路建立或重配后就确定了，在调度过程中不会改变；

wDraftSchColCode表示UE和公共资源码确定的可调度子帧位置码；

byCol表示调度图样的纵坐标；

byRow表示调度图样的横坐标。

本发明所述的HSMAC调度方法如下(见图3)：

第一步：如果2MS子帧调度首次进入新的调度帧x，x∈{x|0≤x≤2}，调度图样资源复位。

1.根据wDraftHarqSch[x*5][0]到wDraftHarqSch[x*5+4][14]所有数组元素记录的HARQ索引找到调度图样第x帧每个坐标点上所调度的HARQ和它所属的UE，把HARQ和它所属UE第x帧的调度掩码全部复位为1，同时把wDraftHarqSch[x*5][0]到wDraftHarqSch[x*5+4][14]所对应的HARQ索引置为空。

2.公共调度资源码wDraftDschScchCode对应的x*5到x*5+4的5个位置为1，数组下标x*5到x*5+4的5个wDraftScchCode数组元素表示HS_SCCH信道码的所有位置为1。

第二步：如果wDraftDschScchCode在第x帧位置对应的5个bit不全为0，根据当前调度的位置，调度队列优先级，选择一个队列进入调度流程；否则没有任何剩余公共信道资源立即退出当前帧的调度。由队列得到UE可调度的子帧位置掩码wUeDraftSchMask[3]、HARQ掩码wUeDraftSchMask[3]和公共资源码wDraftDschScchCode求与得到一个当前调度周期可调度子帧位置码wDraftSchColCode。

第三步：可调度子帧位置码wDraftSchColCode为下标查表得到第一个可调度的子帧位置byCol，由UE的HS_SCCH信道掩码和wDraftScchCode[byCol]相与得出wDraftSchScchCode，如果不为0表示调度命中返回，wDraftSchScchCode为下标查表得出第一个可用的纵坐标byRow。否则查表得到第二个可调度的子帧位置byCol，获取纵坐标byRow，依此类推，直至最后调度命中或失败进入下一个调度过程重复第一步。

第四步：调度命中，调度图样中的坐标为(byRow，byCol)；

1.wDraftHarqSch[15][15]数组记录调度图样座标点的HARQ的索引；

2.根据条件1调整子帧上剩余DSCH信道数，如果为0，则wDraftDschScchCode码对应的第byCol个bit为0；

3.根据条件2设置wDraftScchCode[col]中byRow对应位为0，如果wDraftScchCode[col]全为0，则把wDraftDschScchCode的第byCol个bit位为0。

4.根据条件3设置UE的可调度子帧位置掩码；

5.根据条件4、5设置HARQ可调度子帧掩码；

6.根据条件6，调整调度子帧位置的剩余能量，如果小于发送数据所需的最小能量值，则把wDraftDschScchCode的第byCol个bit位为0。

进入下一个调度过程重复第一步直到公共信道资源耗尽或剩余数据块为0。

当收到HARQ的ACK或NACK响应，把由条件4置为0的位复位为1。如果3个调度周期内HARQ还没有收到ACK响应，根据条件7在调度图样的一个循环周期后作丢弃处理。

同样也可用相应bit位为0表示有空闲的资源，过程同上。

本发明所采用基于调度图样的HSMAC调度算法是一种判断逻辑简单，调度速度快的HSMAC调度算法，充分利用公共信道资源，满足HSMAC调度的需求。

Claims

1、一种基于调度图样的HSMAC调度方法，其特征在于，包括：

步骤1、HS_DSCH信道、HS_SCCH信道资源码和调度图样数组初始化，在公共物理信道重配时完成；

步骤2、UE的HS_SCCH信道掩码、可调度子帧位置掩码、HARQ掩码在无线链路建立时初始化，UE的HS_SCCH信道掩码只有在无线链路重配和删除时才改变，可调度子帧位置掩码、HARQ掩码在调度过程中动态修改；

步骤3、在进入一个新的调度周期时，当前帧资源初始化，包括公共资源、调度图样属于该帧的数组元素、UE及它的HARQ可调度子帧位置掩码初始化；

步骤4、UE及它的HARQ可调度子帧位置掩码与公共资源码掩码相与得到的值再查表得到当前帧可调度子帧号；

步骤5、可调度子帧号确定的HS_SCCH信道公共资源码和分配给该UE的HS_SCCH信道掩码相与得到此次调度的HS_SCCH信道码，并判断其是否为0，如果不为0，则执行步骤6，否则执行步骤7；

步骤6、修改公共调度资源码、HS_SCCH信道公共资源码、UE及它的HARQ可调度子帧位置掩码，记录调度位置的HARQ索引；

步骤7、收到UE的HARQ ACK或NACK响应，修改UE可调度子帧位置掩码。

2、如权利要求1所述的基于调度图样的HSMAC调度方法，其特征在于：

所述调度周期为3帧或4帧或5帧。

3如权利要求1或2所述的基于调度图样的HSMAC调度方法，其特征在于：

所述公共调度资源码包括DSCH公共下行物理信道和SCCH信道资源，用16位的无符号整数表示；

所述16位的无符号整数的前15个位，每个位表示对应的子帧位置是否存在空闲资源，最后一个比特没有意义，置为0。

4、如权利要求1或2所述的基于调度图样的HSMAC调度方法，其特征在于：

用16位的无符号整数数组表示公共HS_SCCH信道资源码，

数组元素的下标表示相应的子帧号，

数组元素表示相应子帧的HS_SCCH物理信道资源占用情况。

5、如权利要求1或2所述的基于调度图样的HSMAC调度方法，其特征在于：

用16位的无符号整数数组表示UE及其HARQ前2帧和当前帧可以调度的子帧位置掩码，每个数组元素0位到14位对应调度图样上的子帧0到14，15位没有意义，置为0。