CN101345982B

CN101345982B - 一种分配高速物理下行链路共享信道资源的方法及装置

Info

Publication number: CN101345982B
Application number: CN2007101185645A
Authority: CN
Inventors: 李晓光; 周海军; 许芳丽; 孙军帅; 阮磊峰
Original assignee: Datang Mobile Communications Equipment Co Ltd
Current assignee: Datang Mobile Communications Equipment Co Ltd
Priority date: 2007-07-09
Filing date: 2007-07-09
Publication date: 2011-11-09
Anticipated expiration: 2027-07-09
Also published as: CN101345982A

Abstract

本发明公开了一种分配高速物理下行链路共享信道资源的方法，用于实现有效利用高速物理下行链路共享信道资源。所述方法为：获知***中允许承载高速物理下行链路共享信道HS-PDSCH资源的码道块；确定所述码道块在各种组合方式下构成的可用HS-PDSCH资源块；其中，所述可用HS-PDSCH资源块包括一个时隙上的一个或多个连续的码道块，或者包括多个时隙上相同的一条码道或多条连续码道；从确定的可用HS-PDSCH资源块中选择一个可用HS-PDSCH资源块并分配给当前需要获得可用HS-PDSCH资源的用户设备。本发明还公开了一种装置。

Description

一种分配高速物理下行链路共享信道资源的方法及装置

技术领域

本发明涉及通信领域，特别是一种分配物理下行链路共享信道资源的方法及装置。

背景技术

目前，第三代移动通信标准化组织(3rd Generation Partnership Project，3GPP)的版本5(Release5)中25.858协议规定，在高速下行链路分组接入(High-Speed downlink packet access，HSDPA)***中，由无线网络控制器(Radio Network Controller，RNC)对资源进行分配，基站(Node B，NB)通过高速共享控制信道(High-Speed shared control channel，HS-SCCH)控制帧中的传输格式资源指示(Transport Format Resource Indicator，TFRI)字段向各用户设备(User Equipment，UE)指示高速下行链路共享信道(High Speed DownlinkShared Channel，HS-DSCH)上可使用的资源，其中包括分配给UE的时隙(TimeSlot，TS)和码道(Code)。UE需要监控TFRI字段指示的时隙和码道，从而正确解析HS-DSCH数据。

TFRI字段的结构参见图1所示，其中Start Code表示起始码道的编码，用4位(bit)表示；Stop Code表示终止码道的编码，用4bits表示；TS2-TS6表示第3至第7时隙，分别用1bit表示。可见，TFRI结构决定了HS-DSCH的资源分配中，各时隙中能够分配的可用码道是完全相同的。基于这一关键因素，基站为UE分配高速物理下行链路共享信道(High Speed Physical DownlinkShared Channel，HS-PDSCH，以下称PDSCH)资源时，需要获得具有相同空闲码道的所有可用下行时隙。

如果把时隙和码道两种资源对应到正交坐标系中，则将PDSCH资源表示为与码道和时隙有关的码道块，那么，TFRI字段为一个UE指示的可用PDSCH资源就构成了一个矩形，例如图2所示的阴影部分。

现有技术中分配PDSCH资源的方法包括步骤：

步骤1：取所有下行时隙可用码道的交集C1。

步骤2：按照当前UE对应的待传输数据的长度，计算需要C1的时隙个数Nc1。

其中，通过上述两个步骤获得的由Nc1*C1构成的子矩形Rsub，指示了需要给UE分配的PDSCH资源。

如果RNC规范分配PDSCH资源，保证一个码道上的所有资源可用，则可直接获知交集C1。根据现有技术的方法，如果可用PDSCH资源的分布如图3中的阴影部分，可用PDSCH资源(起始码道为0，终止码道为10)在码道4和5(为非可用PDSCH资源)处出现了断层，部分NB拒绝使用TFRI字段进行指示，导致所有可用PDSCH资源的浪费；或者，部分NB只能根据码道0-3或码道6-10进行资源指示，导致大量可用PDSCH资源浪费。

如果RNC未规范分配PDSCH资源，则当PDSCH的可用资源不规则，即每个时隙的可用码道存在较大差异的情况下，C1可能成为空集，例如图4所示，导致没有能够分配的可用PDSCH资源。可见，虽然***中存在大量可用PDSCH资源，但无法指示给UE，使UE无法获得HSDPA服务。

即使C1不为空，在各时隙中的可用码道不完全相同的情况下，会浪费宝贵的空口资源。并且，由于C1是可用下行时隙码道的交集，故C1是唯一的，将Nc1*C1的资源分配给UE时，该UE将独占Nc1个时隙的所有资源。当UE对应的待传输数据的长度不足以完全使用分配的可用PDSCH资源时，可能导致最大额外浪费Nc1-1个码道块。

综上，现有技术的实现方式对可用PDSCH资源浪费严重，并且不能使用TFRI字段对所有可用PDSCH资源进行指示。

发明内容

本发明实施例提供一种分配高速物理下行链路共享信道资源的方法及装置，用于实现有效利用高速物理下行链路共享信道资源。

一种分配高速物理下行链路共享信道资源的方法，包括以下步骤：

获知***中允许承载高速物理下行链路共享信道HS-PDSCH资源的码道块；

确定所述码道块在各种组合方式下构成的可用HS-PDSCH资源块；其中，所述可用HS-PDSCH资源块包括一个时隙上的一个或多个连续的码道块，或者包括多个时隙上相同的一条码道或多条连续码道；

从确定的可用HS-PDSCH资源块中选择一个可用HS-PDSCH资源块并分配给当前需要获得可用HS-PDSCH资源的用户设备。

一种确定分配高速物理下行链路共享信道资源的长度的方法，包括步骤：

确定***中长度最大的可用高速物理下行链路共享信道HS-PDSCH资源；

根据所述最大的可用HS-PDSCH资源的长度确定传输块集的最大能力，并根据传输块集的最大能力确定分配的HS-PDSCH资源的长度；或者

根据所述最大的可用HS-PDSCH资源的长度确定传输块集的最大能力，并根据所述最大能力，从待传输数据中确定此次需要传输的数据，使包含所述此次需要传输的数据的高速多媒体接入控制负载数据单元MAC-hs PDU的长度为不超过所述最大能力的最大长度，以及将所述MAC-hs PDU的长度确定为分配的HS-PDSCH资源的长度；或者

根据所述最大的可用HS-PDSCH资源的长度确定传输块集的最大能力，并根据所述最大能力，从待传输数据中确定此次需要传输的数据，使包含所述此次需要传输的数据的MAC-hs PDU的长度为不超过所述最大能力的最大长度，进一步确定传输块集中不小于所述MAC-hs PDU的长度的最小能力，确定所述最小能力为分配的HS-PDSCH资源的长度。

一种用于分配资源的装置，包括：

用于根据获知的可用高速物理下行链路共享信道HS-PDSCH资源的码道块，确定所述码道块在各种组合方式下构成的可用HS-PDSCH资源块的单元；其中，所述可用HS-PDSCH资源块包括一个时隙上的一个或多个连续的码道块，或者包括多个时隙上相同的一条码道或多条连续码道；

用于从确定的可用HS-PDSCH资源块中选择一个可用HS-PDSCH资源块并分配给当前需要获得可用HS-PDSCH资源的用户设备的单元。

一种用于确定分配高速物理下行链路共享信道资源的长度的装置，包括：

遍历模块，用于确定***中长度最大的可用高速物理下行链路共享信道HS-PDSCH资源；

回退模块，用于根据所述最大的可用HS-PDSCH资源的长度确定传输块集的最大能力，并根据传输块集的最大能力确定分配的HS-PDSCH资源的长度；或者

根据所述最大的可用HS-PDSCH资源的长度确定传输块集的最大能力，并根据不超过所述最大能力的包含此次需要传输的数据的高速多媒体接入控制负载数据单元MAC-hs PDU的最大长度，确定分配的HS-PDSCH资源的长度；或者

根据所述最大的可用HS-PDSCH资源的长度确定传输块集的最大能力，并根据不超过所述最大能力的包含此次需要传输的数据的MAC-hs PDU的最大长度，确定传输块集中不小于所述MAC-hs PDU的长度的最小能力，以及确定所述最小能力为分配的HS-PDSCH资源的长度。

本发明实施例提供了获得各种组合方式下的可用PDSCH资源块的方法，并且各可用PDSCH资源块均适用于TFRI字段结构，实现了将不规则的可用PDSCH资源分配给UE，节省了网络资源，同时使各UE获得需要的服务。

本发明实施例还从资源分配粒度、UE的选择、待传输数据的选择、分配的可用PDSCH资源块的选择、剩余资源的回收和综合分析资源分配方案等方面对资源分配方法进一步优化，实现较大程度的资源利用及充分满足多数UE的资源需求。

附图说明

图1为目前HS-SCCH中TFRI字段结构图；

图2为一种可用PDSCH资源网络分布的示意图；

图3为一种规律分配时可用PDSCH资源网络分布的示意图；

图4为一种非规律分配时可用PDSCH资源网络分布的示意图；

图5为本发明实施例中用于分配资源的装置的基本结构图；

图6为本发明实施例中分配资源的主要方法流程图；

图7A为本发明实施例中分配最大可用PDSCH资源的方法流程图；

图7B为本发明实施例中遍历操作及获得各种组合方式下可用PDSCH资源的方法流程图；

图8为本发明实施例中分配最合适可用PDSCH资源的方法流程图；

图9为本发明实施例中确定资源分配方式并分配资源的方法流程图；

图10为本发明实施例中资源分配装置包括粒度模块时的结构图；

图11为本发明实施例中根据资源分配粒度分配资源的方法流程图；

图12为本发明实施例中确定资源分配粒度的方法流程图；

图13为本发明实施例中资源分配装置包括回退模块时的结构图；

图14为本发明实施例中采用剩余资源回退机制分配资源的方法流程图；

图15为本发明实施例中确定UE实际需要的可用PDSCH资源的方法流程图；

图16为本发明实施例中TBSb、TBSmax、Lhs和TBSmin的关系示意图；

图17为本发明实施例中应用时隙优先的规则，进行剩余资源回退的方法流程图；

图18为本发明实施例中应用码道优先的规则，进行剩余资源回退的方法流程图；

图19为本发明实施例中资源分配装置包括UE选择模块时的结构图；

图20为本发明实施例中将资源分配给紧急程度最高的UE的方法流程图；

图21为本发明实施例中根据最佳分配方案分配资源的方法流程图；

图22为本发明实施例中获得最佳分配方案的方法流程图；

图23为本发明实施例中较佳的资源分配装置的结构图；

图24为本发明实施例中较佳的分配资源的方法流程图。

具体实施方式

本发明实施例通过对所***道和时隙的详细遍历，获得所有能够应用TFRI字段指示的可用PDSCH资源，然后从中选择可用PDSCH资源并通过TFRI字段指示给UE，实现将可用PDSCH资源分配给UE。

本实施例中码道块是指在直角正交坐标系中一个码道与一个时隙构成的矩形，是从时隙和码道的角度对网络的划分。资源块是指符合TFRI字段结构的一个或多个码道块，是从码道块的角度对网络资源的划分。资源分配粒度表示一次资源分配过程中分配资源的最小长度(长度是指可承载的bit数)，也可表示为分配的码道块的最少个数，在信道质量一定的情况下，码道块与可承载的bit数之间存在固定的对应关系。可用码道块是指允许承载PDSCH资源的码道块。最大可用PDSCH资源块是指可承载PDSCH资源的bit数最大的可用PDSCH资源块，也可指包括的码道块个数最多的可用PDSCH资源块，也可指如图4所示的坐标系中阴影面积最大的可用PDSCH资源块。最合适的可用PDSCH资源块是指长度不小于UE待传输数据的总长度的可用PDSCH资源块中，最小长度的可用PDSCH资源块。本实施例中的基线为以资源分配粒度为间隔的码道标识(具体为码道号或码道编码等，下面以码道号为例进行说明)，为遍历码道块提供的基准线。

参见图5所示，本实施例中用于分配资源的装置(或称资源分配装置)包括：接口模块500、存储模块501、遍历模块502、数据模块503和分配模块504。该装置为RNC或NB，或者该装置的各模块中部分属于RNC和另一部分属于NB，例如数据模块503属于RNC，其它模块属于NB。

接口模块500，获知***的资源分配情况(包括哪些是可用PDSCH资源和哪些是非可用PDSCH资源)。其中，获知的方式有多种，如通过接收消息的方式获知可用码道块，或者通过接受外部装置的写操作获知可用码道块。

存储模块501，存储需要向各UE传输的数据，以及保存***的资源分配情况、临时变量和各种参数等，可以是缓存、内存、硬盘和磁带等存储介质。

遍历模块502，以基线为起点，按照预定的规则对已获得的***资源分配情况进行关于各码道和时隙的遍历，确定所有组合方式下可用PDSCH资源块的长度及位置，以及在需要获得最大可用PDSCH资源块时确定最大可用PDSCH资源块的长度及位置。

数据模块503，确定UE对应的需要传输的高速媒体接入控制负载数据单元(High Speed Medium Access Control Payload Data Unit，MAC-hs PDU)的总长度，其中，MAC-hs PDU包括头部和数据部，数据部包括一个或多个媒体接入控制数据的负载数据单元(MAC-d PDU，以下简称PDU)，一般情况下一个PDU为336bits，包括一个这样的PDU的MAC-hs PDU需要占用2个码道块。数据模块503还用于从所有待传输的PDU中选择部分PDU确定为此次需要传输的数据及确定包含该部分PDU的MAC-hs PDU的长度。本实施例中MAC-hsPDU的总长度依据所有待传输的PDU确定，MAC-hs PDU的长度依据此次需要传输的PDU确定。

分配模块504，根据待传输数据的长度和各种组合方式下可用PDSCH资源块的长度，为UE分配可用PDSCH资源块，并生成相应的TFRI字段。

其中，遍历模块502依据的所述预定的规则包括满足遍历到所***道和时隙的所有遍历规则，如从低时隙(TS2)向高时隙(TS6)及各时隙中从低码道(码道0)向高码道(码道15)的方向；或者，从低时隙向高时隙及各时隙中从高码道向低码道的方向；或者，从低码道向高码道及各码道中从低时隙向高时隙的方向；或者，从高码道向低码道及各码道中从高时隙向低时隙的方向等。本实施例根据预定的规则确定基线的位置和移动方向，并将基线作为一次时隙或码道遍历操作的起点，沿着基线移动的方向进行遍历。由于目前规定的资源分配粒度为4个码道块，目前网络***中用于承载PDSCH资源的时隙包括5个时隙，目前网络***中定义的码道个数为16，鉴于16与4是整数倍的关系，而5与4不构成整数倍的关系；所以较佳的遍历顺序是：首先以一侧码道作为基线(码道0或码道15)，从一侧时隙(TS2或TS6)开始，在一个时隙中从基线向另一侧码道进行遍历，然后想另一侧时隙的方向移动一个时隙，继续对该时隙进行遍历，直到最后一个时隙上的码道遍历结束，则该基线下的一次遍历操作完成。按照资源分配粒度移动基线(即码道4或码道11)并重复上述步骤，直到基线无法移动(即移动后的基线将超出总码道的长度)为止，遍历结束。本实施例中的规则为：将码道0确定为初始基线，按照TS2至TS6的方向对各时隙进行遍历，各时隙中的遍历方向为从基线至高码道的方向。对一个时隙遍历时，发现非可用PDSCH资源或遍历到该时隙下所***道时结束。

参见图6，本实施例中分配资源的主要方法流程如下：

步骤601：获知各码道和时隙中的可用码道块；可通过接收消息的方式获知可用码道块，或者通过接受外部装置的写操作获知可用码道块。

步骤602：确定可用码道块在各种组合方式下构成的可用PDSCH资源块的长度和位置；其中，可用PDSCH资源块包括一个时隙上的一个或多个连续的码道块，或者包括多个时隙上相同的一条码道或多条连续码道。可通过对各码道和时隙遍历的方式获知连续的可用码道块，通过数组、链表或列表等方式记录遍历结果，从而确定可用码道块的组合方式，以获得可用PDSCH资源块。本实施例以数组为例进行详细说明。

步骤603：从确定的可用PDSCH资源块中选择一种组合方式下的可用PDSCH资源块并分配给一个UE。

本实施例提供多种分配资源的具体实现方式，如第一种具体实现方式是将最大可用PDSCH资源块分配给UE，主要适用于UE对应的待传输数据的总长度较长的情况；如第二种具体实现方式是根据UE对应的待传输数据的总长度将最合适的可用PDSCH资源块分配给UE，主要适用于UE对应的待传输数据的总长度较短的情况；如第三种具体实现方式是将上述两种方案结合，通过预设的阈值判断待传输数据总长度是长还是短，若长，则采用第一种具体实现方式，否则采用第二种具体实现方式，该方案可综合上述两种方案的优点。

参见图7A，本实施例中将最大可用PDSCH资源块分配给UE情况下，分配资源的具体流程如下：

步骤701：对***中最大可用PDSCH资源块变量Rmax进行初始化，设Rmax为0。

步骤702：确定基线的位置，将码道号作为基线，并根据该基线按照码道从低到高、时隙从低到高的顺序进行遍历，同时记录遍历结果。其中，基线的初值为码道0。

步骤703：在该基线下遍历结束后，确定该基线下最大可用PDSCH资源块RB。

步骤704：判断RB的值(即长度)是否大于Rmax的值(即长度)，若是，则继续步骤705，否则继续步骤706。

步骤705：用RB的值替换Rmax的值，用Rmax指代RB，即Rmax＝RB。

步骤706：判断高码道方向上是否存在可作为基线的码道，若是，则继续步骤707，否则继续步骤708。

例如，粒度为4，基线为码道0，则需要移动基线，移动后的基线为码道4；如果基线为码道12，移动后就超出了现***道的范围，则不需要移动基线，因为移动后的基线为码道16，而目前***规定最大码道为码道15，不存在码道16。例如，粒度为4，基线的初值为码道4，则当基线为码道12时，存在为作为基线的码道，仍需要移动基线，移动后的基线为码道0，因为码道4已作过基线，所以基线不需要再移动，关于该UE资源分配的遍历结束。

步骤707：沿着码道由低到高的方向移动基线，继续步骤702。

步骤708：当前Rmax的值就表示***中最大资源块的长度，根据当前Rmax对应的RB及对应的基线便可确定***中最大可用PDSCH资源块Rmax的位置，将Rmax分配给UE，并通过TFRI字段向该UE进行指示。

在步骤706和707中，判断是否需要移动基线及移动基线的方法有多种，如第一种方式是将每条码道依次作为基线，例如当前基线为码道0，移动后的基线为码道1；如第二种方式是根据资源分配粒度确定基线，例如资源分配粒度为4个码道块，当前基线为码道0，则移动后的基线为码道4；如第三种方式是依据可用PDSCH资源从有到无和从无到有的变化确定基线，例如，当前基线为码道0，所有时隙上码道0至码道2均为可用PDSCH资源，码道3上出现了部分非可用PDSCH资源，则移动后的基线为码道3，又例如码道4至码道6上均为非可用PDSCH资源，码道7上出现了可用PDSCH资源，则基线从码道3移至码道7；如第四种方式，即第二、三种方式的结合，例如资源分配粒度为4个码道块，当前基线为码道0，所有时隙上码道0至码道7均为可用PDSCH资源，码道8上出现了部分非可用PDSCH资源，则移动后的基线为码道8。本实施例需要确定最大可用PDSCH资源块，所以采用确定基线的较佳方式是依据资源分配粒度和可用PDSCH资源从无到有的变化，例如资源分配粒度为4，当前基线为码道0，从码道7至码道8中在某个时隙上出现了可用PDSCH资源从无到有的变化，则移动后的基线为码道8。

通过上述步骤的描述可获知获得最大可用PDSCH资源块并分配给UE的方法，下面对步骤702和703中一次基线下的遍历和获得RB的方法进行详细描述，以码道0作为基线为例进行说明，参见图7B所示，具有流程如下：

步骤702A：确定基线，对时隙进行初始化，本实施例以从TS2向TS6的方向为例进行说明，首次遍历的时隙为TS2，则设初始化的时隙为TS2，并初始化用于记录可用码道块个数(相当于码道的个数)的变量c，设c为0。继续步骤702D。其中，基线的起始位置为码道0。

步骤702B：向高时隙方向移动一个时隙，确定当前的时隙，并初始化变量c，设c为0。

步骤702C：根据资源分配粒度向高码道的方向进行遍历，确定码道。一个时隙下的首次遍历从基线开始，由于粒度为4，即连续4个码道块都为可用码道块或都为非可用码道块，则可直接确定遍历时每4个码道确定一次。该步骤可直接对各码道依次遍历，本实施例中根据资源分配粒度进行码道的遍历，可减少遍历操作的步骤。

步骤702D：判断当前码道块是否为可用码道块，若是，则更新用于记录可用码道块个数的变量c，继续步骤702E，否则继续步骤702F。其中，可根据资源分配粒度对c进行更新，即c＝c+4，4为粒度。

步骤702E：判断是否存在未遍历的码道，若是，则继续步骤702C，否则继续步骤702F。

步骤702F：该时隙遍历结束，记录该时隙及该时隙下的c值，继续步骤702G。也可判断c是否等于0，若是，则不记录，否则记录c值。

步骤702G：判断是否存在未遍历的时隙，若是，则继续步骤702B，否则继续步骤702H。

步骤702H：将各时隙下的c按照从大到小的顺序排列，并以数组At[s]形式保存，本实施例中s＝0、1、2...t，t表示s的最大取值。多个数值相等的c的顺序可以任意排列。

步骤702I：确定可用PDSCH资源块Rb，即Rb＝(s+1)×c，s＝0、1、2...t，c为数组At中s所标记的数组元素，例如s＝0时取数组At中的第一个元素c，即取可用码道块个数最大的c。随着s取值的变化，可获得多个Rb。

由于本实施例定义数组的首项为At[0]，所以Rb＝(s+1)×c中需要s加1，如果定义数组的首项为At[1]，则Rb＝s×c。由于各数组元素c为基线下各时隙上可用码道块的个数，则通过s的取值可确定Rb所占时隙的个数，即时隙个数为s+1。通过上述步骤702A-步骤702I所描述的方法，便可获得可用码道块在各种组合方式下构成的可用PDSCH资源块Rb，不再需要取所有可用下行时隙码道的交集C1，并且Rb为连续码道上的可用码道块，所以各Rb均可以用TFRI字段指示，可充分利用***中的可用PDSCH资源。

步骤702J：确定获得的多个Rb中长度最大的Rb，并根据公式RB＝MAX(Rb_k)确定该基线下最大可用PDSCH资源块RB，即将长度最大的Rb赋给RB，其中，通过下标k对Rb进行标识以区分各个Rb，k＝0、1、2...、m，m表示k的最大取值。k可随着s的取值不同进行变化，例如，s＝0时k＝0。如果用m1表示值为非0的c的个数，则m＝m1。如果c为0时不记录c，则m1＝t+1；其中m1的初值为0，表示空，即Rb不存在或认为Rb为0。当存在多个数值最大的Rb时有多种确定RB的方式，如：可随机从中选择一个最大的Rb作为RB，或者根据k的变化顺序将第一个最大的Rb作为RB。

在确定RB的过程中可考虑到UE对数据传输的要求，如下行时隙的支持能力等，避免分配了UE无法使用的资源所导致的资源浪费及对数据传输的影响。用m2表示UE支持下行时隙的最大个数，在步骤702J中，将m1和m2中较小的值作为m的取值，即m＝MIN(m1，m2)。

由于本实施例是需要获得最大可用PDSCH资源块RB，所以将各时隙下的c按照从大到小的顺序排序，并且计算Rb的过程中s的取值顺序是从0到t。可将步骤702I和步骤702J进行合并：初始化RB为0，然后每计算出一个Rb，便判断Rb是否大于RB，若是，则用Rb更新RB，即RB＝Rb，否则保持RB不变。

当需要用TFRI字段进行可用PDSCH资源指示时，根据Rmax的位置确定TFRI字段中的内容。Rmax的位置相当于对应的RB的位置，RB的位置相当于该基线下最大的Rb的位置，Rb的位置可根据其下标k获得对应的s，s所指位置的数组元素c的值为Rb所占码道的个数，从基线起按照遍历的方向查找c个码道即为Rb所在的码道，如基线为码道0，c＝4，则Rb所在的码道为码道0至码道3。s所指位置的数组元素c及该位置之前的各数组元素c所对应的时隙即为Rb所在的时隙。确定了Rb所在的码道和所在的时隙便确定了Rb的位置，即Rmax的位置。例如，s＝2、c＝4，s所指位置及之前的位置(即At[0]、At[1]、At[2])对应的时隙为TS4、TS2、TS5，则一个TFRI字段实例如下：

0000

0011

1

0

1

0

其中，0000为码道0的编码，0011为码道3的编码，1表示分配该时隙上的可用PDSCH资源，0表示未分配该时隙上的可用PDSCH资源。

在进行指示后，在Rmax中传输该UE的MAC-hs PDU。如果该UE的待传输PDU的总长度大于Rmax的长度，则从待传输PDU中选择部分PDU，使包括该部分PDU的MAC-hs PDU的总长度不大于Rmax的长度，并在Rmax中传输该MAC-hs PDU。

参见图8，本实施例中将最合适的可用PDSCH资源块分配给UE情况下，分配资源的具体流程如下：

步骤801：确定UE的待传输MAC-hs PDU的总长度，根据当前的信道质量确定资源利用率，即确定一个码道块能够承载的bit数，并根据该总长度和资源利用率，确定需要的码道块个数(或进一步根据资源分配粒度确定需要的码道块个数，即确定的码道块个数应为资源分配粒度的整数倍，如资源分配粒度为4，确定的码道块个数为4、8、12...)，

例如，确定的码道块个数为8。信道质量与多方面因素有关，如空口的传输速率和要求的误码率等。可以根据一般情况下的信道质量将资源利用率设定为一个固定值，本实施例中根据当前的信道质量确定资源利用率是为了较好的适应网络环境，使分配的可用PDSCH资源块更合适，提高可用PDSCH资源的利用率。

步骤802：确定基线的位置，将码道号作为基线，并根据该基线按照码道从低到高、时隙从低到高的顺序进行遍历，获得该基线下的Rb。具体过程参见步骤702A-步骤702I的描述。

其中，由于本实施例是需要获得最合适的Rb，所以将各时隙的c按从小到大的顺序排列并记录在数组At[s]中，按照s从0到t的顺序取c值，取每个c值时均需要根据当前c所对应的s变化到t的过程，分别计算Rb。如果考虑到UE支持时隙的最大个数m2，则取每个c值时均需要根据当前c所对应的s变化m2次的过程，分别计算Rb。

步骤803：判断是否存在包括的码道块个数等于8的Rb，若是，则继续步骤812，否则继续步骤804。

步骤804：判断是否存在包括的码道块个数大于8的Rb，若是，则继续步骤805，否则继续步骤806。

步骤805：确定大于8的Rb中包括码道块个数最少的Rb，继续步骤807。

步骤806：确定小于8的Rb中包括码道块个数最多的Rb，继续步骤808。

步骤807：判断此次确定的Rb所包括的码道块个数是否小于已记录的Rb所包括的码道块个数，若是，则继续步骤809，否则继续步骤810。其中，记录的初值为码道块的最大值，即码道个数17×时隙个数5＝码道块的最大值80。

步骤808：判断此次确定的Rb所包括的码道块个数是否大于已记录的Rb所包括的码道块个数，若是，则继续步骤809，否则继续步骤810。其中，记录的初值为码道块的最小值0。

步骤809：更新原记录，即记录此次确定的Rb的位置和所包括的码道块个数，以替代原记录中的数据，继续步骤810。

步骤810：根据资源分配粒度判断高码道方向是否存在可作为基线的码道，若是，则继续步骤811，否则继续步骤812。

步骤811：根据资源分配粒度移动基线，继续步骤802。

步骤812：将当前记录的Rb分配给UE，并通过TFRI字段向该UE进行指示。

可在计算Rb的过程中进行与个数8之间的判断，获得最接近8的Rb，如果存在大于8的Rb，则不再进行多个小于8的Rb之间的比较。

本实施例用在待传输MAC-hs PDU的总长度较短和存在需要重传的PDU的情况效果较好。

参见图9，本实施例中通过阈值确定资源分配方式并分配资源的具体流程如下：

步骤901：确定UE的待传输MAC-hs PDU的总长度，并根据该总长度和当前的资源利用率确定需要的码道块个数cc。

步骤902：将确定的码道块个数cc与预设的阈值进行比较，判断是否大于阈值，若是，则继续步骤903，否则继续步骤904。

步骤903：对各码道和时隙进行遍历，确定***中最大可用PDSCH资源块变量Rmax，并将Rmax分配给UE，具体过程参见步骤701-步骤708。

步骤904：对各码道和时隙进行遍历，确定包括的码道块个数不小于cc的Rb，再从确定的Rb中选择包括的码道块个数最少的Rb，将选择的Rb分配给UE，具体过程参见步骤802-步骤812。

本实施例通过阈值来控制选择的分配方式，综合了两种分配方式的优点，达到的有益效果更好。

在上述遍历和分配可用PDSCH资源的过程中均与资源分配粒度有关，本实施例对现有的资源分配粒度进行调整，以更加有效的分配和利用可用PDSCH资源，参见图10所示，本实施例中分配资源的装置还包括粒度模块505。

粒度模块505根据HSDPA典型业务(如浏览网页、下载文本文件和多媒体业务等)和/或中置码偏移(midamble_shift)对起始码道的要求确定资源分配粒度。根据HSDPA典型业务确定适当的资源分配粒度，关于不可再分的PDU(本实施例中称为最小PDU)的长度较小的业务可减少资源浪费，关于不可再分的PDU的长度较大的业务可减少操作步骤。根据midamble_shift确定资源分配粒度可直接满足UE对起始信道的要求，避免为UE分配其不支持的可用PDSCH资源所导致的UE无法获得服务或重复进行分配资源的操作。

考虑到资源分配粒度的情况下，分配资源的流程如下，参见图11所示的流程：

步骤1101：获知***分配的各码道和时隙中的可用码道块。

步骤1102：根据UE的HSDPA典型业务和/或midamble_shift对起始码道的要求，确定资源分配粒度。

步骤1103：根据确定的资源分配粒度和该UE对应的待传输MAC-hs PDU的总长度，确定需要分配的可用码道块个数。

步骤1104：根据确定的个数从所有可用码道块中选择符合该个数的码道块，并使选择的码道块所构成的可用PDSCH资源块符合TFRI字段的结构，将该可用PDSCH资源块分配给该UE。如果当前可用码道块的个数不足以符合该个数，则选择当前所有的可用码道块。

确定资源分配粒度的具体实现方式如下，参见图12所示的流程：

步骤1201：根据UE对应的HSDPA典型业务确定需要的最小资源块Gmin，其中Gmin的最小值为1个码道块。例如，多媒体业务需要确定Gmin为4个码道块，文字类业务需要确定Gmin为1个码道块。如果UE对应多类业务，且各业务对应的最小PDU的长度不同，则根据多个最小PDU中的最大长度确定Gmin。

步骤1202：确定midamble_shift的个数，该个数取决于中置码配置参数mid_k。

步骤1203：根据目前码道的最大个数Nct(目前通用码道的最大个数为16)，确定midamble_shift对起始码道的要求，即该要求满足

，例如mid_k为2，则计算结果为8，即要求的起始码道为码道0和码道8。

步骤1204：取Gmin和

中较大的值作为资源分配粒度G的取值，即

资源分配均以资源分配粒度为单位进行分配，本实施例根据HSDPA典型业务和midamble_shift对起始码道的要求灵活选择资源分配粒度，避免了单一的资源分配粒度(目前通常规定该粒度为4个码道块)导致的，对于一些可划分为较小的PDU的HSDPA典型业务(如浏览网页、下载文本文件等)来说，应用该资源分配粒度可能会浪费部分可用PDSCH资源，例如待传输PDU需要5个码道块，而根据该资源分配粒度则至少分配8个码道块，显然有3个码道块被浪费；或者，对于一些PDU较大的HSDPA典型业务(如多媒体业务等)来说，应用该资源分配粒度使操作步骤相对较多，例如，待传输PDU需要8个码道块，对于17个码道来说，在遍历过程中只需确定码道0和码道8上的资源是否可用，而根据现有的4个码道块的资源分配粒度，需要额外确定码道4和码道12。

由于TFRI字段的结构限定了分配的可用PDSCH资源块必须是一种类似矩形的结构，所以可能出现为UE分配的可用PDSCH资源块包括9个码道块，而该UE对应的此次需要传输的MAC-hs PDU仅需要7个码道块，存在2个可用码道块的浪费，为了避免这种资源浪费，本实施例提供一种夹逼式的确定实际传输的MAC-hs PDU及剩余资源回退的方法。

数据模块503，确定UE对应的需要传输的MAC-hs PDU的总长度，以及根据各PDU的长度、当前的信道质量和编码方式，从所有待传输的PDU中进行选择，使选择的PDU与PDU的其它组合方式相比，其总长度最接近确定的可用PDSCH资源块的总长度；其中优先选择紧急度高的PDU，如需要重传的PDU，或者在用户队列中的缓存时间较长的PDU。通过遍历UE是否对应有重传进程可获知是否存在需要重传的PDU。

用于分配资源的装置还包括回退模块506，参见图13所示。该回退模块506获知分配模块504确定为UE分配的可用PDSCH资源块Rb，根据获得的Rb的长度、UE支持的传输块集合(TransportBlock Set，TBS)(或称TBS能力集合)和数据模块503确定的此次需要传输的MAC-hs PDU的长度，确定该UE实际使用的可用PDSCH资源块Rr，相当于实际分配给该UE的可用PDSCH资源块Rr。然后，根据预先设定的资源使用规则获得Rb中未使用的码道块，并作为下次资源分配时的可用码道块。资源使用规则有多种，例如设定时隙优先，则从Rb中的一侧时隙开始，优先使用该时隙上Rb中各码道的可用码道块；或者，设定码道优先，则从Rb中的一侧码道开始，优先使用该码道上Rb中各时隙的可用码道块。本实施例中规定：优先使用剩余可用码道块最少的时隙上的码道块，相当于按照图7B中s从t到0的顺序使用。

考虑到剩余资源回退的情况下，分配资源的流程如下，参见图14所示的流程：

步骤1401：获知***分配的各码道和时隙中的可用码道块。

步骤1402：根据UE对应的待传输MAC-hs PDU的总长度，确定需要分配的可用码道块个数。

步骤1403：根据确定的个数从所有可用码道块中选择满足该个数的码道块，并使选择的码道块所构成的可用PDSCH资源块Rb符合TFRI字段的结构，将该可用PDSCH资源块分配给该UE。

步骤1404：根据UE对应的待传输的MAC-hs PDU和TBS能力集合，确定该UE实际需要的可用PDSCH资源块Rr，以及根据资源使用规则，查找并回收已分配的可用PDSCH资源块Rb中剩余的码道块。

下面详细描述确定实际需要的Rr及回收剩余码道块的实现方法。

参见图15，本实施例中确定实际需要的Rr的具体实现流程如下：

步骤1501：确定已分配的可用PDSCH资源块Rb的长度TBSb，用bit表示。

步骤1502：根据Rb的长度TBSb及当前的信道质量，从TBS能力集合中选择最接近TBSb的传输能力TBSmax。其中TBS能力的计算依赖于信道质量。该步骤可根据信道质量的默认值获得TBS能力。本实施例中根据当前的信道质量获得较准确的TBS能力，避免资源分配时可能的资源浪费或能满足而未满足UE的数据传输的需要。

步骤1503：根据TBSmax从UE对应的待传输PDU中选择PDU，使包括选择的PDU的MAC-hs PDU的长度Lhs不大于TBSmax。其中依据各PDU的长度、当前的信道质量和编码方式进行PDU的选择。信道质量限制了资源利用率和编码方式，在误码率一定的情况下，信道质量越好(干扰少、网络拥塞不严重等)资源利用率越高，甚至可以不应用编码。由于各编码方式适用于不同的传输速率和最小PDU的长度，所以编码方式限制了PDU的组合方式，及PDU的选择；例如，卷积码用于较低的数据速率传输，最小数据块的长度为9bits，Turbo码用于较高的数据速率传输，最小数据块的长度为一般为321bits。

步骤1504：根据Lhs再次到TBS能力集合中进行查找，选择不小于Lhs的传输能力中最小的传输能力TBSmin。

步骤1505：根据当前的信道质量确定资源利用率，并根据确定的资源利用率计算TBSmin对应的码道块个数，即获得实际需要的Rr的长度。

关于TBSb、TBSmax、Lhs和TBSmin的大小关系，请参见图16所示。可以根据TBSb、TBSmax、Lhs和TBSmin中的任何一个确定Rr的长度，本实施例中将TBSmin确定为Rr的长度，既满足了UE在当前的信道质量条件下的传输能力，又使Rr的长度较短，节省了资源。

参见图17，本实施例中应用时隙优先的规则，回收剩余码道块的具体实现流程如下：

步骤1701：取已分配的可用PDSCH资源块Rb中各时隙的码道数Cmax，即一个时隙中可用码道块的个数，关于图7B的描述中Rb的下标k对应的s所指位置的c。

步骤1702：根据Cmax确定实际需要的Rr包含的时隙个数Nts，即

步骤1703：判断Nts是否大于1，若是，则执行步骤1704，否则执行步骤1705。

步骤1704：按照剩余可用码道块由少到多的顺序对Rb中的各时隙进行遍历，确定UE可能使用的码道块(相应的规定UE按照此顺序使用可用码道块)，即Rr的位置。Rb中相对于Rr的剩余码道块即为此次回退操作获得的码道块，并用于为其它UE分配资源。按照剩余可用码道块由少到多的顺序可避免将大规模的连续可用码道块拆分，保证后续待传输MAC-hs PDU较长的UE能够得到足够的可用PDSCH资源块。

步骤1705：说明Rr只占用了1个时隙上的可用码道块，则根据Rr更新Rb。更新前的Rb中相对于更新后的Rb的剩余码道块即为此次回退操作获得的码道块。

参见图18，本实施例中应用码道优先的规则，回收剩余码道块的具体实现流程如下：

步骤1801：取已分配的可用PDSCH资源块Rb中的时隙数TSmax，相当于关于图7B的描述中Rb所对应的s加1后的结果。

步骤1802：根据TSmax确定实际需要的Rr包含的码道个数Ncode，即

步骤1803：判断Ncode是否大于1，若是，则执行步骤1804，否则执行步骤1805。

步骤1804：按照从码道由低到高的顺序对Rb进行遍历，确定UE可能使用的码道块，即Rr的位置。Rb中相对于Rr的剩余码道块即为此次回退操作获得的码道块，并用于为其它UE分配的资源。

步骤1805：说明Rr只占用了1个码道上的可用码道块，则根据Rr更新Rb。更新前的Rb中相对于更新后的Rb的剩余码道块即为此次回退操作获得的码道块。

应用本实施例可最大限度节省网络资源。

通过以上实施例可实现为每个UE分配可用PDSCH资源时，最大限度节省网络资源，并且根据当前的信道质量确定此次需要传输的PDU，实现充分利用网络资源。当网络资源有限，而UE的数量较大时，需要考虑将资源分配给较紧急的UE。

本实施例中分配资源的装置还包括UE选择模块507，参见图19所示。UE选择模块507根据各UE需要资源的紧急程度，从存储待选UE标识的缓存队列中优先选择紧急程度最高的UE，并确定该UE需要最先获得可用PDSCH资源，以及将获得资源分配的UE的标识从该缓存队列中删除。紧急程度与UE的优先级和/或待传输MAC-hs PDU的总长度有关。其中缓存队列属于存储模块501。

根据各UE需要资源的紧急程度分配资源的实现方式如下，参见图20所示：

步骤2001：获知各码道和时隙中的可用码道块。

步骤2002：将当前需要资源的紧急程度最高的UE确定为本次资源分配的对象。

步骤2003：根据确定的UE所对应的待传输MAC-hs PDU的总长度，为该UE分配可用PDSCH资源块。

步骤2004：将该UE从待选队列中删除，以及将为其分配的可用PDSCH资源块标识为非可用PDSCH资源块。

上述实施例是根据UE的优先级顺序确定UE需要资源的紧急程度，也可根据各UE的待传输MAC-hs PDU的总长度确定UE需要资源的紧急程度(或称紧急度)，例如将总长度最长的UE确定为紧急度最高的UE。本实施例提供一种较佳的实现方式，即综合考虑各UE的优先级和待传输MAC-hs PDU的总长度，确定各UE的紧急程度，一个具体实例为：Sn＝β×Pn+(1-β)×Ln，其中Sn表示紧急度，取值越大紧急程度越高；Pn表示优先级，取值越大优先级越高；Ln表示待传输MAC-hs PDU的总长度；β是一个权值因子，β∈[0，1]，表征了Pn和Ln两个参数在紧急程度中的相对重要程度，β的值越大表示Pn对紧急度影响越大，n＝1、2、...，取不同的值以标识不同的UE。通过该方法可对具有相同优先级的不同UE确定出不同的紧急程度。若存在多个紧急程度相同的UE时可从中任选一个进行资源分配。

在图7A-图9描述的资源分配方式中，采用最大可用PDSCH资源块分配原则或最合适可用PDSCH资源块分配原则时，可能出现多个最大可用PDSCH资源块或最合适可用PDSCH资源块，可随机选择一个最大可用PDSCH资源块或最合适可用PDSCH资源块分配给UE，但为一个UE分配资源时可能导致剩余可用码道块的不连续，使后续对可用PDSCH资源需求量较大的UE无法获得足够的资源。本实施例对所有多个最大可用PDSCH资源块或最合适可用PDSCH资源块进行分析，确定一种最佳分配方案。下面以多个最大可用PDSCH资源块为例进行详细说明。

分配模块504获知并记录多个最大可用PDSCH资源块，从中选择一个最大可用PDSCH资源块分配给当前的UE，并记录该分配方式，然后继续为后续的UE分配可用PDSCH资源块，以及综合分析该分配方式下为各UE分配资源的情况；分配模块504从多个最大可用PDSCH资源块中选择另一最大可用PDSCH资源块分配给当前的UE，并继续后续操作，直到获得所有最大可用PDSCH资源块的综合情况，然后对各综合情况进行分析，确定最佳分配方案，并根据此最佳分配方案为各UE分配可用PDSCH资源块。

本实施例提供一种综合多种分配情况并获得最佳分配方案的资源分配方法，参见图21所示，实现流程如下：

步骤2101：获知各码道和时隙中的可用码道块。

步骤2102：根据UE所对应的待传输PDU的总长度，获得多个可用PDSCH资源块。

步骤2103：分析将多个可用PDSCH资源块分别分配给该UE后，其它UE获得的资源分配方案。

步骤2104：从多个资源分配方案中选择最佳资源分配方案，并按照此最佳资源分配方案为各UE分配可用PDSCH资源块。选择最佳资源分配方案的依据有多种，如将所有UE获得的可用PDSCH资源块的总长度最长的方案确定为最佳资源分配方案；或者按照优先级由高到低的顺序满足最多的UE对可用PDSCH资源块的要求的方案确定为最佳资源分配方案等。

本实施例提供一种较佳的实现方式，综合考虑多方面因素获得最佳分配方案，参见图22所示，具体实现流程如下：

步骤2201：确定当前需要分配可用PDSCH资源的UE。例如确定的UE为UE1。

步骤2202：获知各码道和时隙中的可用PDSCH码道块和可用HS-SCCH资源。

步骤2203：确定最大可用PDSCH资源块或者根据该UE对应的待传输MAC-hs PDU的总长度确定最合适的可用PDSCH资源块。为了描述方便，下面以最大可用PDSCH资源块为例进行说明，采用最合适的可用PDSCH资源块的分配方式获得最佳方案的方法可参照执行。同时确定最大可用PDSCH资源块的个数。例如，UE1对应的最大可用PDSCH资源块的个数为2。

步骤2204：选择一个最大可用PDSCH资源块，并分配给该UE，记录该UE的资源分配情况，即Tn＝α×Pn+(1-α)×Bn，其中Tn表示此次该UE的资源分配情况；n＝1、2......，为该UE的标识，即表示该UE是当前资源分配方案中第几个获得资源的UE；Bn表示获得的可用PDSCH资源块的大小，有多种表示方式，如用bit数表示，或者用码道块个数表示，本实施例以码道块个数的方式为例进行说明；α是一个权值因子，α∈[0，1]，表征了Pn和Bn两个参数在PDSCH资源选择算法中的相对重要程度。例如，α＝0.8，关于UE1的P1＝2，B1＝4，则T1＝2.4。

步骤2205：记录该UE已获得资源，并将其获得的资源标记为非可用PDSCH资源，以及更新该UE对应的最大可用PDSCH资源块个数，如将该个数减1。例如，UE1对应的更新后的最大可用PDSCH资源块个数为1。

步骤2206：判断是否存在需要分配可用PDSCH资源的UE、是否存在可用PDSCH资源和可用HS-SCCH资源，若上述条件均满足，则继续步骤2201，否则继续步骤2207。该步骤综合考虑了多方面因素对资源分配的影响，节省了分配资源时的操作步骤。

例如，此时获知UE2也需要获得资源，UE2对应的最大可用PDSCH资源块的个数为2，更新后的最大可用PDSCH资源块的个数为1，关于UE2的P2＝1，B2＝4，则T2＝1.6。同样的方法获知UE3也需要获得资源，对应的最大可用PDSCH资源块的个数为1，更新后的最大可用PDSCH资源块的个数为0，关于UE3的P3＝0，B2＝4，则T3＝0.8。

步骤2207：以上步骤实现了一种资源分配方案，并记录、分析和统计该资源分配方案。统计操作包括：

T = Σ_{i = 1}^{n} Tn,

其中T表示该资源分配方案下的资源分配情况。例如，第一种资源分配方案

T = Σ_{i = 1}^{n = 3} Tn = T 1 + T 2 + T 3 = 4.8 .

步骤2208：按照步骤2201中确定UE的顺序的逆序进行关于各UE的遍历，查找各UE对应的最大可用PDSCH资源块个数。例如，顺序为UE1-UE2-UE3，所以逆序为UE3-UE2-UE1。

步骤2209：判断是否存在大于0的最大可用PDSCH资源块个数，若是，则从遍历到的第一个大于0的最大可用PDSCH资源块个数所对应的UE起，继续步骤2204，否则继续步骤2210。继续步骤2204时进行下一种资源分配方案，在下一种资源分配方案中，按照步骤2201中确定UE的顺序将当前资源分配方案中大于0的最大可用PDSCH资源块个数所对应的UE之前的各UE的资源分配情况作为下一种资源分配方案中相应的UE的资源分配情况。

例如，首先遍历UE3，发现UE3对应的最大可用PDSCH资源块个数为0，则继续遍历UE2，发现UE2对应的最大可用PDSCH资源块个数为1，即大于0，针对UE2继续步骤2204，将UE2对应的第二个最大可用PDSCH资源块分配给UE2，此时P2＝1，B2＝4，则T2＝1.6，并继续步骤获知UE3需要分配资源，对应的最大可用PDSCH资源块的个数为1，更新后的最大可用PDSCH资源块的个数为0，关于UE3的P3＝0，B2＝2，则T3＝0.4。在第二种资源分配方案中，UE1的分配情况与第一种资源分配方案中的UE1相同，即T1＝2.4。所以第二种资源分配方案

T = Σ_{i = 1}^{n = 3} Tn = T 1 + T 2 + T 3 = 4.4 .

步骤2210：综合分析所有资源分配方案，选择并按照最佳的资源分配方案为各UE分配资源。一个具体实例是将所有资源分配方案的T值进行比较，将取值最大的T所对应的资源分配方案确定为最佳的资源分配方案。例如，将第一种资源分配方案和第二种资源分配方案的T值进行比较，发现第一种资源分配方案的T值4.8大于第二种资源分配方案的T值4.4，因此确定第一种资源分配方案为最佳的资源分配方案。

以上实施例分别从可用PDSCH资源块的确定、资源分配粒度、待传输的数据选择、可用PDSCH资源的回退及获得资源的UE的顺序等方面对分配资源的方法进行了优化，在实现了资源分配的基础上，最大限度的节省了网络资源，并充分满足各UE对可用PDSCH资源的需求。本实施例综合以上优点，提供一种较佳的实现方式，该较佳的实现方式下，用于分配资源的装置包括：接口模块500、存储模块501、UE选择模块507、粒度模块505、遍历模块502、数据模块503、分配模块504和回退模块506。参见图23所示。

存储模块501，存储需要向各UE传输的数据，以及保存***的资源分配情况、临时变量和各种参数等，可以是缓存、硬盘和磁带等存储介质。

UE选择模块507根据各UE需要资源的紧急程度，从存储待选UE标识的缓存队列中优先选择紧急程度最高的UE，并确定该UE需要最先获得可用PDSCH资源，以及将获得资源分配的UE的标识从该缓存队列中删除。

粒度模块505根据HSDPA典型业务和/或midamble_shift对起始码道的要求确定资源分配粒度。

遍历模块502，以基线为起点，按照预定的规则对各码道和时隙进行遍历，确定所有组合方式下可用PDSCH资源块的长度及位置，以及在必要时确定最大可用PDSCH资源块的长度及位置。

数据模块503，确定UE对应的待传输的MAC-hs PDU的总长度，以及根据各PDU的长度、当前的信道质量和编码方式，从所有待传输的PDU中进行选择，使选择的PDU与PDU的其它组合方式相比，其总长度最接近确定的可用PDSCH资源块的总长度；其中优先选择紧急度高的PDU，如需要重传的PDU，通过遍历UE是否对应有重传进程可获知是否存在需要重传的PDU。

分配模块504，根据待传输数据的长度和各种组合方式下可用PDSCH资源块的长度，为UE分配可用PDSCH资源块，并生成相应的TFRI字段，可同时更新存储模块501中的记录，将分配的可用PDSCH资源块置为非可用。分配模块504获知并记录多个最大可用PDSCH资源块时，从中选择一个最大可用PDSCH资源块分配给当前的UE，并记录该分配方式，然后继续为后续的UE分配可用PDSCH资源块，以及综合该分配方式下为各UE分配资源的情况；分配模块504从多个最大可用PDSCH资源块中选择另一最大可用PDSCH资源块分配给当前的UE，并继续后续操作，直到获得所有最大可用PDSCH资源块的综合情况，然后对各综合情况进行分析，确定最佳分配方案，并根据此最佳分配方案为各UE分配可用PDSCH资源块。

回退模块506获知分配模块504确定为UE分配的可用PDSCH资源块Rb，根据获得的Rb的长度、UE支持的TBS能力集合和数据模块503确定的此次需要传输的PDU的长度，确定该UE实际使用的可用PDSCH资源块Rr，即相当于实际分配给该UE的可用PDSCH资源块Rr。然后，根据预先设定的资源使用规则获得Rb中未使用的码道块，并作为下次资源分配时的可用码道块，可同时更新存储模块501中的记录，将已置为非可用的未使用的码道块置为可用。

参见图24，本实施例中一种较佳的分配资源的方法具体实现流程如下：

步骤2401：依据Sn＝β×Pn+(1-β)×Ln确定待分配的UE的紧急度，并选择当前紧急度最高的UE确定为当前需要分配资源的UE。

步骤2402：根据当前UE对应的HSDPA典型业务和midamble_shift对起始码道的要求确定资源分配粒度。

步骤2403：通过判断当前UE对应的待传输MAC_hs PDU的总长度与预设的阈值的关系确定采用最大可用PDSCH资源块的分配原则或采用最合适的可用PDSCH资源块的分配原则。

步骤2404：获知各码道和时隙中的可用PDSCH码道块和可用HS-SCCH资源。

步骤2405：根据确定的分配原则对各码道和时隙进行遍历，获得相应的可用PDSCH资源块，并确定相应的可用PDSCH资源块的个数。例如，采用最大可用PDSCH资源块的分配原则，获得2个最大可用PDSCH资源块。

步骤2406：选择1个最大可用PDSCH资源块分配给当前的UE，并记录该UE的资源分配情况。

步骤2407：根据当前的信道质量及分配的最大可用PDSCH资源块的长度，采用夹逼式方法确定为该UE分配的可用PDSCH资源块(即TERI字段所指示的可用PDSCH资源块)、此次需要传输的PDU及该UE实际可能使用的可用PDSCH资源块。

步骤2408：采用回退机制，将指示给UE而其未使用的码道块回收，并作为后续资源分配中的可用码道块。然后暂时删除该UE。

步骤2409：判断是否存在需要分配可用PDSCH资源的UE、是否存在可用PDSCH资源和可用HS-SCCH资源，若上述条件均满足，则继续步骤2401，否则继续步骤2410。

步骤2410：以上步骤实现了一种资源分配方案，并记录和统计该资源分配方案。

步骤2411：按照步骤2401中确定UE的顺序的逆序进行关于各UE的遍历，查找各UE对应的最大可用PDSCH资源块个数。

步骤2412：判断是否存在大于0的最大可用PDSCH资源块个数，若是，则从遍历到的第一个大于0的最大可用PDSCH资源块个数所对应的UE起，继续步骤2406，并回复关于该UE及后续UE的缓存队列，否则继续步骤2413。

步骤2413：综合分析所有资源分配方案，选择并按照最佳的资源分配方案为各UE分配资源。一个具体实例是将所有资源分配方案的T值进行比较，将取值最大的T所对应的资源分配方案确定为最佳的资源分配方案。

当存在多个紧急度相同的UE时可任意选择一个UE，或者在本次选择UE的过程中确定优先选择每个UE时的资源分配方案，并参与资源分配方案的比较，以获得最佳的资源分配方案。

本发明实施例提供了获得各种组合方式下的可用PDSCH资源块的方法，并且各可用PDSCH资源块均适用于TFRI字段结构，实现了将不规则的可用PDSCH资源分配给UE，节省了网络资源，同时使各UE获得需要的服务。本发明实施例还从资源分配粒度、UE的选择、待传输数据的选择、分配的可用PDSCH资源块的选择、剩余资源的回收和综合分析资源分配方案等方面对资源分配方法进一步优化，实现较大程度的资源利用及充分满足多数UE的资源需求。实现本发明实施例的软件可以存储在硬盘、磁带、闪存等存储介质中。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若对本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims

1.一种分配高速物理下行链路共享信道资源的方法，其特征在于，包括以下步骤：

2.如权利要求1所述的方法，其特征在于，通过对各码道和时隙进行遍历，获知相同连续码道上各时隙中可用码道块的各种组合方式。

3.如权利要求2所述的方法，其特征在于，设置一条用于遍历操作的基线，根据基线在码道或时隙中的移动方向和位置，遍历各码道和时隙中的所述码道块。

4.如权利要求3所述的方法，其特征在于，进行一条基线下的遍历操作的步骤包括：

根据预设的规则确定当前基线的位置及移动的方向；

从所述移动的方向的垂直方向的一侧开始，从基线向其移动的方向进行遍历；

当发现非所述码道块或该移动方向遍历结束时，沿着所述垂直方向向另一侧移动，并继续进行从基线向其移动的方向进行遍历；

当对所述垂直方向的另一侧遍历结束时，完成该基线下的遍历操作。

5.如权利要求4所述的方法，其特征在于，确定基线的位置的方法包括：

根据资源分配粒度确定基线的位置；或者

根据可用HS-PDSCH资源从有到无的变化确定基线的位置；或者

根据可用HS-PDSCH资源从无到有的变化确定基线的位置。

6.如权利要求3所述的方法，其特征在于，根据基线下遍历可用码道块的结果，获知该基线下可用码道块的各种组合方式。

7.如权利要求6所述的方法，其特征在于，获知一条基线下可用码道块的各种组合方式的操作步骤包括：

通过遍历操作分别获知各时隙上连续的所述码道块；

选择一个时隙上一个或多个连续的所述码道块，或者选择多个时隙中相同的一条或多条连续码道上的所述码道块；

将选择的所述码道块确定为一种组合方式。

8.如权利要求7所述的方法，其特征在于，在获知一条基线下可用码道块的各种组合方式之后还包括步骤：

确定各时隙上连续的所述码道块的个数；

按照由大到小的顺序对各时隙对应的可用码道块的个数进行排序；

分别获得所述可用码道块的个数与其在顺序排位中所对应的位数所确定的乘积结果；

根据最大的乘积结果获得最大的可用HS-PDSCH资源块；其中，最大的乘积结果对应的可用码道块的个数即为最大的可用HS-PDSCH资源块中码道的个数，最大的乘积结果对应的位数即为最大的可用HS-PDSCH资源块中时隙的个数，该位数及其之前的各位数所对应的时隙即为最大的可用HS-PDSCH资源块所处的时隙。

9.如权利要求1所述的方法，其特征在于，从确定的可用HS-PDSCH资源块中选择最大的可用HS-PDSCH资源块。

10.如权利要求1所述的方法，其特征在于，根据所述当前用户设备对应的待传输高速多媒体接入控制负载数据单元MAC-hs PDU的总长度，从确定的可用HS-PDSCH资源块中选择不小于所述总长度的最小的可用HS-PDSCH资源块。

11.如权利要求1所述的方法，其特征在于，判断所述当前用户设备对应的待传输MAC-hs PDU的总长度是否大于预设的阈值，若是，则从确定的可用HS-PDSCH资源块中选择最大的可用HS-PDSCH资源块，否则，从确定的可用HS-PDSCH资源块中选择不小于所述总长度的最小的可用HS-PDSCH资源块。

12.如权利要求11所述的方法，其特征在于，当获知存在多个符合选择条件的可用HS-PDSCH资源块时，根据从所述多个可用HS-PDSCH资源块中选择的可用HS-PDSCH资源块的不同，分别确定分配给后续用户设备的可用HS-PDSCH资源块，以分别获得针对所有用户设备的分配结果，并从多个分配结果中选择最佳分配结果，以及将最佳分配结果中所述选择的可用HS-PDSCH资源块确定为本次分配给所述当前用户设备的可用HS-PDSCH资源块。

13.如权利要求1所述的方法，其特征在于，根据资源分配粒度确定所述可用HS-PDSCH资源块。

14.如权利要求13所述的方法，其特征在于，根据所述当前用户设备对应的业务和/或中置码偏移对起始码道的要求，确定资源分配粒度。

15.如权利要求1所述的方法，其特征在于，进一步根据分配的可用HS-PDSCH资源块的长度，从所述当前用户设备对应的待传输数据中确定此次需要传输的数据。

16.如权利要求15所述的方法，其特征在于，根据当前的信道质量、所述当前用户设备对应的业务、数据的重要程度、数据在用户队列中的缓存时间、数据的重传状态和数据的编码方式中的一项或多项，确定此次需要传输的数据。

17.如权利要求1所述的方法，其特征在于，确定所述选择的可用HS-PDSCH资源块中所述当前用户设备实际使用的可用HS-PDSCH资源块，并将所述选择的可用HS-PDSCH资源块中所述当前用户设备未使用的可用HS-PDSCH资源块用于其它用户设备的资源分配。

18.如权利要求17所述的方法，其特征在于，确定所述实际使用的可用HS-PDSCH资源块的长度，并根据该确定的长度和预设的资源使用规则确定所述实际使用的可用HS-PDSCH资源块。

19.如权利要求18所述的方法，其特征在于，根据分配给所述当前用户设备的可用HS-PDSCH资源块的长度确定传输块集的最大能力，并根据传输块集的最大能力确定所述实际使用的可用HS-PDSCH资源块的长度；或者

根据分配给所述当前用户设备的可用HS-PDSCH资源块的长度，从所述当前用户设备对应的待传输数据中确定此次需要传输的数据，并根据包含所述此次需要传输的数据的MAC-hs PDU的长度，确定所述实际使用的可用HS-PDSCH资源块的长度；或者

根据分配给所述当前用户设备的可用HS-PDSCH资源块的长度确定传输块集的最大能力，并根据传输块集的最大能力从所述当前用户设备对应的待传输数据中确定此次需要传输的数据，以及根据传输块集中不小于包含所述此次需要传输的数据的MAC-hs PDU的长度的最小能力，确定所述实际使用的可用HS-PDSCH资源块的长度。

20.如权利要求18所述的方法，其特征在于，所述预设的资源使用规则包括：

从时隙方向的一侧向另一侧使用HS-PDSCH资源，并且在每个时隙上从码道方向的一侧向另一侧使用HS-PDSCH资源；或者

从码道方向的一侧向另一侧使用HS-PDSCH资源，并且在每条码道上从时隙方向的一侧向另一侧使用HS-PDSCH资源；或者

按照时隙上剩余所述码道块的个数从少到多及码道从低到高的顺序使用HS-PDSCH资源。

21.如权利要求1所述的方法，其特征在于，根据所述当前用户设备支持下行时隙的能力，选择所述可用HS-PDSCH资源块。

22.如权利要求1至21中任一项所述的方法，其特征在于，根据各用户设备需要可用HS-PDSCH资源的紧急程度，将紧急程度最高的用户设备确定为当前的需要获得可用HS-PDSCH资源的用户设备。

23.如权利要求22所述的方法，其特征在于，根据优先级和/或待传输数据MAC-hs PDU的总长度，确定所述紧急程度。

24.一种确定分配高速物理下行链路共享信道资源的长度的方法，其特征在于，包括步骤：

25.一种用于分配资源的装置，其特征在于，包括：

26.一种用于确定分配高速物理下行链路共享信道资源的长度的装置，其特征在于，包括：