CN103052071A - 一种资源分配方法和设备 - Google Patents

Abstract

本发明公开了一种资源分配方法和设备，该方法包括：基站设备在当前调度时刻对待调度用户设备UE进行优先级排序；所述基站设备按照排序结果为所述待调度UE分配当前调度时刻允许调度的上行子帧的频域资源。本发明实施例中，从节约PDCCH资源和合理进行资源分配的角度考虑，通过对待调度UE进行优先级排序，并按照排序结果为待调度UE分配允许调度的多个上行子帧的频域资源，从而可以基于一条PDCCH进行上行多帧调度（即承载同时指示两个不同的被调度上行子帧grant的调度），并对UE进行调度资源指示，在保证系统频谱效率的同时也减少了PDCCH资源的占用；而且能够在保证LTE系统的上行业务峰值速率体现的同时，均衡考虑多帧调度的数据量。

Description

一种资源分配方法和设备

技术领域

本发明涉及通信技术领域，尤其涉及一种资源分配方法和设备。 

背景技术

在LTE（Long Term Evolution，长期演进）系统中，当前需要区分FDD（Frequency Division Duplex，频分双工）系统和TDD（Time Division Duplex，时分双工）系统，为此定义了无线帧结构type1和type2，该无线帧结构type1和type2分别应用于FDD系统和TDD系统，如图1所示的type1无线帧结构示意图以及如图2所示的type2无线帧结构（5ms周期转换点）示意图。 

如表1所示，TDD系统的type2无线帧结构定义了7种不同的上下行子帧配置；对应于表1中的7种不同的上下行子帧配置，对应的调度时序可以如表2所示；其中，调度时序规则是下行子帧调度自身，且同时可能会调度某个上行子帧，被调度的上行子帧对应的时间点总是滞后于调度子帧对应的时间点。 

表1上下行子帧配置（type2无线帧结构） 

表2上下行子帧调度时序（type2无线帧结构） 

Scheduling subframe number所示数字表示对应上下行子帧结构中能够执行调度并发送上下行grant（许可）的子帧号；Subframe number所示数字表示对应上下行子帧结构中每个子帧在哪个子帧被调度；例如，对于上下行子帧配置1，子帧0是下行子帧调度自身；子帧1是下行子帧调度自身，同时调度本无线帧内的上行子帧7；子帧2是上行子帧，在前一无线帧的下行子帧6被调度。 

由表2可以看出，上下行子帧配置0会出现一个下行子帧同时调度两个上行子帧的情况，即多帧调度；且当前通过DCI （Downlink Control Information，下行控制信息）Format0（格式0）中的上行索引（2bit）字段控制下行子帧n只调度n+k子帧，或只调度n+7子帧，或同时调度n+k和n+7子帧，如表3所示。 

表3多帧调度关系表 

下面以一种多帧调度时序为例进行说明，如图3所示，为一种多帧调度时序的示意图，图3中斜线所示的子帧表示在同一个调度子帧被调度，括号中的数字表示调度子帧号；在图3中，当前无线帧SFNn中的下行子帧0仅进行单帧调度，即调度上行子帧4；下行子帧1进行多帧调度，即同时调度本无线帧内的上行子帧7和8；下行子帧5仅进行单帧调度，即调度上行子帧9；下行子帧6进行多帧调度，即同时调度下一无线帧SFNn+1内的上行子帧2和3。 

进一步的，针对多帧调度的资源分配包括以下情况：某子帧同时调度的两个上行子帧中最终资源分配给不同UE（User Equipment，用户设备），即没有用户多帧调度情况；某子帧同时调度的两个上行子帧中最终资源分配给相同UE，即有用户多帧调度情况，一个UE同时被分配了两个上行子帧的资源。 

在现有的调度方案中，对于多种不同的上下行子帧配置是相同的，即在调度子帧时刻按照先分上行资源再分下行资源或者先分下行资源再分上行资源的顺序依次为待调度UE分配需要的资源，每个子帧资源分配完成，基站设备对资源分配成功的UE下发一条PDCCH（Physical Downlink Control Channel，物理下行控制信道），以指示UE被调度子帧分配的资源grant。 

在实现本发明的过程中，发明人发现现有技术中至少存在以下问题： 

当一个UE同时被分配了两个上行子帧的资源时，基站设备会在同一个调度子帧时刻向UE先后下发两条PDCCH，浪费了PDCCH资源。

发明内容

本发明实施例提供一种资源分配方法和设备，以节省PDCCH资源。 

为了达到上述目的，本发明实施例提供一种资源分配方法，包括： 

基站设备在当前调度时刻对待调度用户设备UE进行优先级排序；

所述基站设备按照排序结果为所述待调度UE分配当前调度时刻允许调度的上行子帧的频域资源。

本发明实施例提供一种基站设备，包括： 

时域排序模块，用于在当前调度时刻对待调度用户设备UE进行优先级排序；

频域资源分配模块，用于按照时域排序结果为所述待调度UE分配当前调度时刻允许调度的上行子帧的频域资源。

与现有技术相比，本发明实施例至少具有以下优点：本发明实施例中，从节约PDCCH资源和合理进行资源分配的角度考虑，通过对待调度UE进行优先级排序，并按照排序结果为待调度UE分配允许调度的多个上行子帧的频域资源，从而可以基于一条PDCCH进行上行多帧调度（即承载同时指示两个不同的被调度上行子帧grant的调度），并对UE进行调度资源指示，在保证系统频谱效率的同时也减少了PDCCH资源的占用；而且能够在保证LTE系统的上行业务峰值速率体现的同时，均衡考虑多帧调度的数据量。 

附图说明

为了更清楚地说明本发明的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。 

图1是现有技术中type1无线帧结构示意图； 

图2是现有技术中type2无线帧结构（5ms周期转换点）示意图；

图3是现有技术中一种多帧调度时序的示意图；

图4是本发明实施例一提供的一种资源分配方法流程示意图；

图5是本发明实施例三提供的一种基站设备结构示意图。

具体实施方式

下面将结合本发明中的附图，对本发明中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明的一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。 

实施例一 

对于LTE系统中定义的type2帧结构，在上下行子帧配置0时需要在一个调度子帧同时调度两个上行子帧，从节约PDCCH资源和合理进行UE资源分配的角度考虑，本发明实施例一提供一种资源分配方法，可以仅使用一条PDCCH承载同时指示两个不同的被调度上行子帧grant的调度，且该方法可以适用于LTE系统中定义的type2帧结构中，上下行子帧配置0的上行多帧调度过程，如图4所示，该方法包括以下步骤：

步骤401，基站设备在当前调度时刻对待调度UE进行优先级排序；其中，该待调度UE具体为：在当前调度时刻，基站设备记录的上行buffer（缓冲）中有初传数据（如初传LCG（Logical Channel Group，逻辑信道组）等）需要传输的UE，和/或，上行buffer中有重传TB（Transport Block，传输块）需要传输的UE。

本发明实施例中，基站设备在当前调度时刻对待调度UE进行优先级排序的过程，具体包括但不限于： 

在当前调度时刻，基站设备创建N+1个时域排序队列，并按照优先级顺序存储待调度UE的数据信息；其中，N为当前调度时刻允许同时调度的上行子帧总数，且N=1或N=2；在N+1个时域排序队列中，一个时域排序队列（可以记为初传时域排序队列）用于记录N个上行子帧中需要传输的初传数据信息，其它N个时域排序队列（可以记为重传时域排序队列）分别用于记录需要在N个不同上行子帧传输的重传TB信息；

对于初传数据，需要按照GBR（Guaranteed Bit Rate，保证比特率）业务优先，NGBR（非保证比特率）业务在后的方式进行排序，即按照GBR业务LCG待传数据量从大到小以及NGBR业务LCG配置的MinBR（最小比特率）从大到小的排序方式将初传数据记录到初传时域排序队列；具体的，基站设备将业务类型为GBR业务的待调度UE的初传数据信息按照待传输数据量从大到小的顺序记录到初传时域排序队列，并将业务类型为NGBR业务的待调度UE的初传数据信息按照MinBR从大到小的顺序记录到初传时域排序队列；

对于重传TB，首先按照需要重传的上行子帧记入不同的重传时域排序队列，且同一个重传时域排序队列中的重传TB按照已经重传的次数从大到小排序记录；具体的，基站设备按照重传TB所对应的需要重传的上行子帧将待调度UE的重传TB信息记录到N个重传时域排序队列，且N个重传时域排序队列中的同一个时域排序队列中的重传TB信息按照已经重传的次数从大到小排序记录。

步骤402，基站设备按照排序结果为待调度UE分配当前调度时刻允许调度的上行子帧（即N个上行子帧）的频域资源。 

本发明实施例中，基站设备按照时域排序结果为待调度UE分配当前调度时刻允许调度的上行子帧的频域资源的过程，具体包括：基站设备为N个重传时域排序队列中的重传TB分配当前调度时刻允许调度的上行子帧的频域资源，并为一个初传时域排序队列中的初传数据分配当前调度时刻允许调度的上行子帧的频域资源；或者，基站设备为一个初传时域排序队列中的初传数据分配当前调度时刻允许调度的上行子帧的频域资源，并为N个重传时域排序队列中的重传TB分配当前调度时刻允许调度的上行子帧的频域资源。 

需要说明的是，在上述两种方式中，对于多帧调度的每个UE都需要保证多帧调度的要么同为初传，要么同为重传，其在同时调度的多个上行子帧中占用的频域资源相同。 

在上述两种实现方式中，基站设备为N个重传时域排序队列中的重传TB分配频域资源的过程，进一步包括： 

情况一、当同一个待调度UE在N个重传时域排序队列中有待传输的重传TB时，每个时域排序队列中待传输的重传TB以TBi表示，且i=0…Yn-1，Yn是第n个时域排序队列中待传输的重传TB的总个数，且n=0…N-1；则：

如果在当前调度时刻允许同时调度的N个上行子帧都存在相同空闲资源，并且基站设备在可用PDCCH允许的条件下，则当相同空闲资源中有同时适用于N个时域排序队列中属于待调度UE的待传输的重传TB的重传资源（重传资源对于不同的重传TB可以是非自适应重传资源，也可以是自适应重传资源）时，基站设备对待调度UE执行多帧调度，并且仅使用一条PDCCH指示待调度UE本次资源分配的信息，以及同时标记当前调度时刻允许同时调度的N个上行子帧被分配的频域资源已被该待调度UE占用；当相同空闲资源中没有同时适用于N个时域排序队列中属于待调度UE的待传输的重传TB的重传资源时，基站设备在可用PDCCH允许的条件下，依次从N个时域排序队列中属于待调度UE的待传输的重传TB中分别选出重传次数最大的重传TB，并在其允许重传的上行子帧上执行单帧调度，且当N个时域排序队列中属于待调度UE的待传输的重传TB中有X个重传TB频域资源分配成功时，通过X条PDCCH分别指示相应的待调度UE本次资源分配的信息，X<=N，且X=min（N，PDCCH可用个数）；

如果在当前调度时刻允许同时调度的N个上行子帧不存在相同空闲资源，则基站设备在可用PDCCH允许的条件下，依次从N个时域排序队列中属于待调度UE的待传输的重传TB中分别选出重传次数最大的重传TB，并在其允许重传的上行子帧上执行单帧调度，且当N个时域排序队列中属于待调度UE的待传输的重传TB中有X个重传TB频域资源分配成功时，通过X条PDCCH分别指示相应的待调度UE本次资源分配的信息，X<=N，且X=min（N，PDCCH可用个数）。

情况二、当同一个待调度UE在N个重传时域排序队列中未都有待传输的重传TB时，每个时域排序队列中的待传输的重传TB以TBi表示，且i=0…Yn-1，Yn是第n个时域排序队列中待传输的重传TB的总个数，且n=0…N’-1，N’<N；则： 

基站设备在可用PDCCH允许的条件下，依次从N’个时域排序队列中属于待调度UE的待传输的重传TB中分别选出重传次数最大的重传TB，并在其允许重传的上行子帧上执行单帧调度，且当N’个时域排序队列中属于待调度UE的待传输的重传TB中有X个重传TB频域资源分配成功时，通过X条PDCCH分别指示相应的待调度UE本次资源分配的信息，X<= N’，且X=min（N’，PDCCH可用个数）。

需要说明的是，对于执行单帧调度的重传TB，采用优先分配不是N个上行子帧共同空闲的频域资源，同时考虑优先分配非自适应资源，其次自适应资源的资源分配策略，以确保后续初传数据能够有更多的UE执行多帧调度。 

本发明实施例中，为了确保被调度UE的初传数据和重传TB不复用，针对上述两种方式中，基站设备先为一个初传时域排序队列中的初传数据分配频域资源，后为N个重传时域排序队列中的重传TB分配频域资源的情况，在为一个初传时域排序队列中的初传数据分配频域资源完成后，基站设备在为N个重传时域排序队列中的重传TB分配频域资源之前，还需要将归属于初传数据频域资源分配成功的待调度UE的重传TB从N个重传时域排序队列中删除，并形成N个新的重传时域排序队列。 

在上述两种实现方式中，基站设备为一个初传时域排序队列中的初传数据分配频域资源的过程，进一步包括： 

步骤A、基站设备将一个初传时域排序队列中属于同一个待调度UE的所有初传数据聚合成一组，并以该待调度UE对应的最高优先级的初传数据的优先级作为该待调度UE的调度优先级，得到重新排序后的UEi，i=0、1、2、…、Z-1，Z是当前需要参与上行频域资源分配的UE总个数，且i的数值越大表示相应UEi的调度优先级越低；

步骤B、如果在当前调度时刻允许同时调度的N个上行子帧不都存在相同空闲资源，则基站设备在可用PDCCH允许的条件下，分别按照Z个UEi的调度优先级确定最佳传输资源，并对确定的最佳传输资源对应的UEi执行单帧调度；如果Z个UEi中有X个频域资源分配成功时，则通过X条PDCCH分别指示相应的UEi本次资源分配的信息，X<=Z，且X=min（Z，PDCCH可用个数）；其中，最佳传输资源是指：UEi在当前调度时刻允许同时被调度的所有N个上行子帧中承载数据量最大，且占用PRB（Physical Resource Block，物理资源块）个数最少的未被其他UE占用的空闲频域资源。

步骤C、如果在当前调度时刻允许同时调度的N个上行子帧都存在相同空闲资源，初始设i=0；j=0，则执行如下步骤： 

步骤C1、基站设备将UEi的所有初传数据的数据量累加后均分成N份，并在空闲资源中为UEi查找是否有满足一份初传数据的数据量传输所需要的频域资源；如果有（即有满足一份初传数据的数据量传输所需要的频域资源），则基站设备对UEi执行多帧调度，并且仅使用一条PDCCH指示UEi本次资源分配的信息，同时标记N个上行子帧被分配的频域资源已被UEi占用，更新空闲资源剩余可用数目，并执行i++；执行j++；如果没有（即没有满足一份初传数据的数据量传输所需要的频域资源），则基站设备跳过对UEi的资源分配过程，并执行i++，且执行i++表示执行i=i+1，执行j++表示执行j=j+1；

步骤C2、如果空闲资源还有剩余；则：如果i<Z，基站设备对UEi执行步骤C1，确定后续UEi是否能够继续执行多帧调度；如果i>=Z且j<Z，说明所有UEi的初传数据都尝试了多帧调度，但有Z-j个UEi不能成功执行多帧调度，继续尝试单帧调度，基站设备执行步骤C3；如果i>=Z且j>=Z，说明所有UEi的初传数据调度完成，且都是多帧调度，基站设备结束本次调度；

步骤C3、如果空闲资源没有剩余，或者，i>=Z且j<Z，则说明剩余未调度成功的UEi只能执行单帧调度，基站设备在可用PDCCH允许的条件下，分别按照未调度成功的Z-j个UEi的调度优先级确定其最佳传输资源，并对确定的最佳传输资源对应的UEi执行单帧调度；如果Z-j个UEi中有X个频域资源分配成功时，则通过X条PDCCH分别指示相应的UEi本次资源分配的信息，X<Z-j，且X=min（Z-j，PDCCH可用个数）；其中，最佳传输资源是指：UEi在当前调度时刻允许同时被调度的所有N个上行子帧中承载数据量最大，且占用PRB个数最少的未被其他UE占用的空闲频域资源。

需要说明的是，在对初传时域排序队列的初传数据进行频域资源分配时，对于执行单帧调度的UE，采用优先分配不是N个上行子帧共同空闲的频域资源的资源分配策略，以确保后续重传TB能够有更多的UE执行多帧调度。 

本发明实施例中，为了确保被调度UE的初传数据和重传TB不复用，针对上述两种方式中，基站设备先为N个重传时域排序队列中的重传TB分配频域资源，后为一个初传时域排序队列中的初传数据分配频域资源的情况，在为N个重传时域排序队列中的重传TB分配频域资源完成后，基站设备在为一个初传时域排序队列中的初传数据分配频域资源之前，还需要将归属于重传TB频域资源分配成功的待调度UE的初传数据从一个初传时域排序队列中删除，并形成一个新的初传时域排序队列。 

实施例二 

以下结合具体的应用场景进行详细说明。本应用场景下，对于Type2上下行子帧配置0，假设当前无线帧SFN为0，下行子帧0可进行多帧调度，允许同时调度本无线帧内的上行子帧4和7；下行子帧1可进行多帧调度，允许同时调度本无线帧内的上行子帧7和8；下行子帧5可进行多帧调度，允许同时调度本无线帧内的上行子帧9和下一无线帧SFN为1的上行子帧2；下行子帧6可进行多帧调度，允许同时调度下一无线帧SFN为1的上行子帧2和3。

假设带宽20MHz，可用上行PRB为PRB2~PRB97，在SFN为0的子帧0时刻（即调度时刻），需要调度5个初传LCG和4个重传TB；LCG1（GBR业务，数据量3000bits）、LCG2（NGBR业务，MinBR为64kbps）属于UE1；LCG3（GBR业务，数据量1500bits）和TB2（重传3次）、TB3（重传1次）属于UE2；TB1（重传3次）、TB4（重传3次）属于UE3；LCG4（GBR业务，数据量2000bits）、LCG5（NGBR业务，MinBR为64kbps）属于UE4。 

在时域排序过程中，初传LCG排序后为LCG1、LCG4、LCG3、LCG2、LCG5；且需要在上行子帧4重传的TB排序后为TB1、TB3，需要在上行子帧7重传的TB排序后为TB2、TB4。 

在频域资源分配过程中，可以分为以下两种方式。 

方式一、先为2个重传时域排序队列分配重传资源，假设当前上行子帧4和子帧7的共同空闲资源是PRB10~PRB18共计9个PRB。对于UE3的重传TB1和TB4有同时适用的PRB10~PRB14共计5个PRB，因此对UE3执行多帧调度，使用一条PDCCH指示UE3在子帧4和子帧7上的重传资源。对于UE2的重传TB2和TB3分别需要占用2个PRB和4个PRB，需要的PRB数不同，因此不能执行多帧调度，即需要执行单帧调度，优先分配PRB2~PRB9和PRB19~PRB97，在资源分配成功后，选中PRB2~PRB3和PRB6~PRB9，使用两条PDCCH分别指示UE2在子帧4和子帧7上的重传资源。 

然后进行初传LCG的资源分配，由于UE2已成功分配重传资源，因此不继续参与本次初传调度，即仅有UE1和UE4的初传LCG进行后续资源分配。按照同一UE的初传LCG合并后的调度优先级是UE1和UE4，剩余的在当前上行子帧4和子帧7的共同空闲资源是PRB15~PRB18共计4个PRB。对UE1的初传LCG1和LCG2，希望传输的数据总和为3000+64=3064bits，按照均分后为1532bits，在空闲资源PRB15~PRB18中使用PRB15~PRB18共计4个 PRB能满足承载1532bits的需求，因此对UE1执行多帧调度，即使用一条PDCCH指示UE1在子帧4和子帧7上的初传资源。对于UE4的初传LCG4和LCG5，由于已经没有上行子帧4和子帧7的共同空闲资源，因此只能执行单帧调度；UE4本次希望传输的数据量为2000+64=2064bits，且分别在上行子帧4和子帧7上都有空闲资源能够满足承载需求，比较需求的PRB个数分别为需要子帧4上的4个PRB，需要子帧7上的2个PRB，最终确定分配子帧7上的2个PRB作为UE4的频域资源，即使用一条PDCCH指示UE4在子帧7上的初传资源。 

方式二、先进行初传LCG的资源分配，按照同一个UE的初传LCG合并后的调度优先级是UE1、UE4和UE2；假设当前上行子帧4和子帧7的共同空闲资源是PRB10~PRB18共计9个PRB。对于UE1的初传LCG1和LCG2，希望传输的数据总和为3000+64=3064bits，均分后为1532bits，在空闲资源PRB15~PRB18中，使用PRB15~PRB18共计4个 PRB能满足承载1532bits的需求，因此对UE1执行多帧调度，使用一条PDCCH指示UE1在子帧4和子帧7上的初传资源。对于UE4的初传LCG4和LCG5，希望传输的数据总和为2000+64=2064bits，均分后为1032bits，在空闲资源PRB10~PRB14中，使用PRB10~PRB13共计4个 PRB能满足承载1032bits的需求，因此对UE4执行多帧调度，使用一条PDCCH指示UE4在子帧4和子帧7上的初传资源。对于UE2的初传LCG3，希望传输的数据总和为1500bits，均分后为750bits，空闲资源PRB15不能满足承载750bits的需求，因此对UE2只能执行单帧调度。优先分配PRB2~PRB9和PRB19~PRB97，分别在上行子帧4和子帧7上都有空闲资源能够满足1500bits承载需求，比较需求的PRB个数分别为需要子帧4上的PRB2~PRB4共计3个PRB，需要子帧7上的PRB19~PRB23共计5个PRB，最终确定分配子帧4上的PRB2~PRB4共计3个PRB作为UE2的频域资源，即使用一条PDCCH指示UE2在子帧4上的初传资源。 

然后为2个重传时域排序队列分配重传资源，由于UE2已成功分配初传资源，所以不能继续参与本次重传调度，仅有UE3的重传TB进行后续资源分配；剩余的在当前上行子帧4和子帧7的共同空闲资源是PRB14。对于UE3的重传TB1和TB4都需要5个PRB，由于当前可用的共同空闲资源仅剩1个，不能满足UE3的传输需求，所以对UE3执行单帧调度，优先分配PRB5~PRB9和PRB19~PRB97；最终资源分配成功，选中PRB5~PRB9和PRB19~PRB23，使用两条PDCCH分别指示UE3在子帧4和子帧7上的重传资源。 

实施例三 

基于与上述方法同样的发明构思，本发明实施例中还提供了一种基站设备，如图5所示，该基站设备包括：

时域排序模块11，用于在当前调度时刻对待调度用户设备UE进行优先级排序；

频域资源分配模块12，用于按照时域排序结果为所述待调度UE分配当前调度时刻允许调度的上行子帧的频域资源。

本发明实施例中，所述待调度UE具体为：在当前调度时刻，所述基站设备记录的上行缓冲buffer中有初传数据需要传输的UE，和/或，有重传传输块TB需要传输的UE。 

所述时域排序模块11，具体用于创建N+1个时域排序队列；其中，N为当前调度时刻允许同时调度的上行子帧总数，且在N+1个时域排序队列中，一个时域排序队列用于记录N个上行子帧中需要传输的初传数据信息，其它N个时域排序队列分别用于记录需要在N个不同上行子帧传输的重传TB信息； 

将业务类型为保证比特率GBR业务的待调度UE的初传数据信息按照待传输数据量从大到小的顺序记录到所述一个时域排序队列，并将业务类型为非保证比特率NGBR业务的待调度UE的初传数据信息按照最小比特率MinBR从大到小的顺序记录到所述一个时域排序队列；以及，

按照重传TB所对应的需要重传的上行子帧将待调度UE的重传TB信息记录到所述N个时域排序队列，且所述N个时域排序队列中的同一个时域排序队列中的重传TB信息按照已经重传的次数从大到小排序记录。

所述频域资源分配模块12，具体用于为所述N个时域排序队列中的重传TB分配当前调度时刻允许调度的上行子帧的频域资源，并为所述一个时域排序队列中的初传数据分配当前调度时刻允许调度的上行子帧的频域资源；或者，为所述一个时域排序队列中的初传数据分配当前调度时刻允许调度的上行子帧的频域资源，并为所述N个时域排序队列中的重传TB分配当前调度时刻允许调度的上行子帧的频域资源。 

所述频域资源分配模块12，进一步用于当同一个待调度UE在所述N个时域排序队列中都有待传输的重传TB时，每个时域排序队列中的待传输的重传TB以TBi表示，且i=0…Yn-1，Yn是第n个时域排序队列中待传输的重传TB的总个数，且n=0…N-1； 

如果在当前调度时刻允许同时调度的N个上行子帧都存在相同空闲资源，并且在可用PDCCH允许的条件下，则当相同空闲资源中有同时适用于所述N个时域排序队列中属于所述待调度UE的待传输的重传TB的重传资源时，对所述待调度UE执行多帧调度，并通过一条物理下行控制信道PDCCH指示所述待调度UE本次资源分配的信息，以及同时标记当前调度时刻允许同时调度的N个上行子帧被分配的频域资源已被所述待调度UE占用；当相同空闲资源中没有同时适用于所述N个时域排序队列中属于所述待调度UE的待传输的重传TB的重传资源时，在可用PDCCH允许的条件下依次从所述N个时域排序队列中属于所述待调度UE的待传输的重传TB中分别选出重传次数最大的重传TB，并在其允许重传的上行子帧上执行单帧调度，且当所述N个时域排序队列中属于所述待调度UE的待传输的重传TB中有X个重传TB频域资源分配成功时，通过X条PDCCH分别指示相应的待调度UE本次资源分配的信息， X<=N；

如果在当前调度时刻允许同时调度的N个上行子帧不存在相同空闲资源，则在可用PDCCH允许的条件下依次从所述N个时域排序队列中属于所述待调度UE的待传输的重传TB中分别选出重传次数最大的重传TB，并在其允许重传的上行子帧上执行单帧调度，且当所述N个时域排序队列中属于所述待调度UE的待传输的重传TB中有X个重传TB频域资源分配成功时，通过X条PDCCH分别指示相应的待调度UE本次资源分配的信息，X<=N。

所述频域资源分配模块12，进一步用于当同一个待调度UE在所述N个时域排序队列中未都有待传输的重传TB时，每个时域排序队列中的待传输的重传TB以TBi表示，且i=0…Yn-1，Yn是第n个时域排序队列中待传输的重传TB的总个数，且n=0…N’-1，N’<N； 

在可用PDCCH允许的条件下依次从所述N’个时域排序队列中属于所述待调度UE的待传输的重传TB中分别选出重传次数最大的重传TB，并在其允许重传的上行子帧上执行单帧调度，且当所述N’个时域排序队列中属于所述待调度UE的待传输的重传TB中有X个重传TB频域资源分配成功时，通过X条PDCCH分别指示相应的待调度UE本次资源分配的信息，X<= N’。

所述频域资源分配模块12，还用于当先为一个时域排序队列中的初传数据分配频域资源，后为N个时域排序队列中的重传TB分配频域资源时，在为所述N个时域排序队列中的重传TB分配频域资源之前，将归属于初传数据频域资源分配成功的待调度UE的重传TB从N个时域排序队列中删除。 

所述频域资源分配模块12，进一步用于将一个时域排序队列中属于同一个待调度UE的所有初传数据聚合成一组，并以所述待调度UE对应的最高优先级的初传数据的优先级作为所述待调度UE的调度优先级，得到重新排序后的UEi，i=0、1、2、…、Z-1，Z是当前需要参与上行频域资源分配的UE总个数，且i的数值越大表示相应UEi的调度优先级越低； 

如果在当前调度时刻允许同时调度的N个上行子帧不存在相同空闲资源，则在可用PDCCH允许的条件下分别按照Z个UEi的调度优先级确定最佳传输资源，并对确定的所述最佳传输资源对应的UEi执行单帧调度；如果所述Z个UEi中有X个频域资源分配成功时，则通过X条PDCCH分别指示相应的UEi本次资源分配的信息，X<=Z；其中，最佳传输资源是指：UEi在当前调度时刻允许同时被调度的所有N个上行子帧中承载数据量最大，且占用物理资源块PRB个数最少的未被其他UE占用的空闲频域资源。

所述频域资源分配模块12，进一步用于如果在当前调度时刻允许同时调度的N个上行子帧都存在相同空闲资源，则进一步通过如下步骤为所述一个时域排序队列中的初传数据分配频域资源； 

步骤A、将UEi的所有初传数据的数据量累加后均分成N份，并在所述空闲资源中为UEi查找是否有满足一份初传数据的数据量传输所需要的频域资源；如果有，则对所述UEi执行多帧调度，通过一条PDCCH指示所述UEi本次资源分配的信息，同时标记N个上行子帧被分配的频域资源已被UEi占用，更新空闲资源剩余可用数目，并执行i++；执行j++；如果没有，则跳过对所述UEi的资源分配过程，并执行i++；其中，初始i=0；j=0，且执行i++表示执行i=i+1，执行j++表示执行j=j+1；

步骤B、如果空闲资源还有剩余；则：如果i<Z，对UEi执行步骤A；如果i>=Z，且j<Z，跳转执行步骤C；如果i>=Z，且j>=Z，结束本次调度；

步骤C、如果空闲资源没有剩余，或者i>=Z且j<Z，则在可用PDCCH允许的条件下分别按照未调度成功的Z-j个UEi的调度优先级确定其最佳传输资源，并对确定的所述最佳传输资源对应的UEi执行单帧调度；如果所述Z-j个UEi中有X个频域资源分配成功时，通过X条PDCCH分别指示相应的UEi本次资源分配的信息，X<=Z-j；其中，最佳传输资源是指：UEi在当前调度时刻允许同时被调度的所有N个上行子帧中承载数据量最大，且占用PRB个数最少的未被其他UE占用的空闲频域资源。

所述频域资源分配模块12，还用于当先为N个时域排序队列中的重传TB分配频域资源，后为一个时域排序队列中的初传数据分配频域资源时，在为所述一个时域排序队列中的初传数据分配频域资源之前，将归属于重传TB频域资源分配成功的待调度UE的初传数据从所述一个时域排序队列中删除。 

其中，本发明装置的各个模块可以集成于一体，也可以分离部署。上述模块可以合并为一个模块，也可以进一步拆分成多个子模块。 

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述的方法。 

本领域技术人员可以理解附图只是一个优选实施例的示意图，附图中的模块或流程并不一定是实施本发明所必须的。 

本领域技术人员可以理解实施例中的装置中的模块可以按照实施例描述进行分布于实施例的装置中，也可以进行相应变化位于不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块，也可以进一步拆分成多个子模块。 

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。 

以上公开的仅为本发明的几个具体实施例，但是，本发明并非局限于此，任何本领域的技术人员能思之的变化都应落入本发明的保护范围。 

Claims (20)

1.一种资源分配方法，其特征在于，包括：

基站设备在当前调度时刻对待调度用户设备UE进行优先级排序；

所述基站设备按照排序结果为所述待调度UE分配当前调度时刻允许调度的上行子帧的频域资源。

2.如权利要求1所述的方法，其特征在于，所述待调度UE具体为：在当前调度时刻，所述基站设备记录的上行缓冲buffer中有初传数据需要传输的UE，和/或，有重传传输块TB需要传输的UE。

3.如权利要求1所述的方法，其特征在于，所述基站设备在当前调度时刻对待调度用户设备UE进行优先级排序，包括：

所述基站设备创建N+1个时域排序队列；其中，N为当前调度时刻允许同时调度的上行子帧总数，且在N+1个时域排序队列中，一个时域排序队列用于记录N个上行子帧中需要传输的初传数据信息，其它N个时域排序队列分别用于记录需要在N个不同上行子帧传输的重传TB信息；

所述基站设备将业务类型为保证比特率GBR业务的待调度UE的初传数据信息按照待传输数据量从大到小的顺序记录到所述一个时域排序队列，并将业务类型为非保证比特率NGBR业务的待调度UE的初传数据信息按照最小比特率MinBR从大到小的顺序记录到所述一个时域排序队列；以及，所述基站设备按照重传TB所对应的需要重传的上行子帧将待调度UE的重传TB信息记录到所述N个时域排序队列，且所述N个时域排序队列中的同一个时域排序队列中的重传TB信息按照已经重传的次数从大到小排序记录。

4.如权利要求3所述的方法，其特征在于，所述基站设备按照排序结果为所述待调度UE分配当前调度时刻允许调度的上行子帧的频域资源，包括：

所述基站设备为所述N个时域排序队列中的重传TB分配当前调度时刻允许调度的上行子帧的频域资源，并为所述一个时域排序队列中的初传数据分配当前调度时刻允许调度的上行子帧的频域资源；或者，

所述基站设备为所述一个时域排序队列中的初传数据分配当前调度时刻允许调度的上行子帧的频域资源，并为所述N个时域排序队列中的重传TB分配当前调度时刻允许调度的上行子帧的频域资源。

5.如权利要求4所述的方法，其特征在于，所述基站设备为所述N个时域排序队列中的重传TB分配频域资源的过程，进一步包括：

当同一个待调度UE在所述N个时域排序队列中都有待传输的重传TB时，每个时域排序队列中待传输的重传TB以TBi表示，且i=0…Yn-1，Yn是第n个时域排序队列中待传输的重传TB的总个数，且n=0…N-1；

如果在当前调度时刻允许同时调度的N个上行子帧都存在相同空闲资源，并且所述基站设备在可用PDCCH允许的条件下，则当相同空闲资源中有同时适用于所述N个时域排序队列中属于所述待调度UE的待传输的重传TB的重传资源时，所述基站设备对所述待调度UE执行多帧调度，并通过一条物理下行控制信道PDCCH指示所述待调度UE本次资源分配的信息，以及同时标记当前调度时刻允许同时调度的N个上行子帧被分配的频域资源已被所述待调度UE占用；当相同空闲资源中没有同时适用于所述N个时域排序队列中属于所述待调度UE的待传输的重传TB的重传资源时，所述基站设备在可用PDCCH允许的条件下依次从所述N个时域排序队列中属于所述待调度UE的待传输的重传TB中分别选出重传次数最大的重传TB，并在其允许重传的上行子帧上执行单帧调度，且当所述N个时域排序队列中属于所述待调度UE的待传输的重传TB中有X个重传TB频域资源分配成功时，通过X条PDCCH分别指示相应的待调度UE本次资源分配的信息，X<=N；

如果在当前调度时刻允许同时调度的N个上行子帧不存在相同空闲资源，则所述基站设备在可用PDCCH允许的条件下依次从所述N个时域排序队列中属于所述待调度UE的待传输的重传TB中分别选出重传次数最大的重传TB，并在其允许重传的上行子帧上执行单帧调度，且当所述N个时域排序队列中属于所述待调度UE的待传输的重传TB中有X个重传TB频域资源分配成功时，通过X条PDCCH分别指示相应的待调度UE本次资源分配的信息，X<=N。

6.如权利要求4所述的方法，其特征在于，所述基站设备为所述N个时域排序队列中的重传TB分配频域资源的过程，进一步包括：

当同一个待调度UE在所述N个时域排序队列中未都有待传输的重传TB时，每个时域排序队列中的待传输的重传TB以TBi表示，且i=0…Yn-1，Yn是第n个时域排序队列中待传输的重传TB的总个数，且n=0…N’-1，N’<N；

所述基站设备在可用PDCCH允许的条件下依次从所述N’个时域排序队列中属于所述待调度UE的待传输的重传TB中分别选出重传次数最大的重传TB，并在其允许重传的上行子帧上执行单帧调度，且当所述N’个时域排序队列中属于所述待调度UE的待传输的重传TB中有X个重传TB频域资源分配成功时，通过X条PDCCH分别指示相应的待调度UE本次资源分配的信息，X<= N’。

7.如权利要求5或6所述的方法，其特征在于，当所述基站设备先为所述一个时域排序队列中的初传数据分配频域资源，后为所述N个时域排序队列中的重传TB分配频域资源时，在所述基站设备为所述N个时域排序队列中的重传TB分配频域资源之前，所述基站设备将归属于初传数据频域资源分配成功的待调度UE的重传TB从所述N个时域排序队列中删除。

8.如权利要求4所述的方法，其特征在于，所述基站设备为所述一个时域排序队列中的初传数据分配频域资源的过程，进一步包括：

所述基站设备将所述一个时域排序队列中属于同一个待调度UE的所有初传数据聚合成一组，并以所述待调度UE对应的最高优先级的初传数据的优先级作为所述待调度UE的调度优先级，得到重新排序后的UEi，i=0、1、2、…、Z-1，Z是当前需要参与上行频域资源分配的UE总个数，且i的数值越大表示相应UEi的调度优先级越低；

如果在当前调度时刻允许同时调度的N个上行子帧不存在相同空闲资源，则所述基站设备在可用PDCCH允许的条件下分别按照Z个UEi的调度优先级确定最佳传输资源，并对确定的所述最佳传输资源对应的UEi执行单帧调度；如果所述Z个UEi中有X个频域资源分配成功时，则通过X条PDCCH分别指示相应的UEi本次资源分配的信息，X<=Z；其中，最佳传输资源是指：UEi在当前调度时刻允许同时被调度的所有N个上行子帧中承载数据量最大，且占用物理资源块PRB个数最少的未被其他UE占用的空闲频域资源。

9.如权利要求8所述的方法，其特征在于，在所述基站设备得到重新排序后的UEi之后，如果在当前调度时刻允许同时调度的N个上行子帧都存在相同空闲资源，则所述基站设备为所述一个时域排序队列中的初传数据分配频域资源的过程，进一步包括：

步骤A、所述基站设备将UEi的所有初传数据的数据量累加后均分成N份，并在所述空闲资源中为UEi查找是否有满足一份初传数据的数据量传输所需要的频域资源；如果有，则所述基站设备对所述UEi执行多帧调度，通过一条PDCCH指示所述UEi本次资源分配的信息，同时标记N个上行子帧被分配的频域资源已被UEi占用，更新空闲资源剩余可用数目，并执行i++；执行j++；如果没有，则所述基站设备跳过对所述UEi的资源分配过程，并执行i++；其中，初始i=0；j=0，且执行i++表示执行i=i+1，执行j++表示执行j=j+1；

步骤B、如果空闲资源还有剩余；则：如果i<Z，则所述基站设备对UEi执行步骤A；如果i>=Z，且j<Z，则所述基站设备跳转执行步骤C；如果i>=Z，且j>=Z，则所述基站设备结束本次调度；

步骤C、如果空闲资源没有剩余，或者i>=Z且j<Z，则所述基站设备在可用PDCCH允许的条件下分别按照未调度成功的Z-j个UEi的调度优先级确定其最佳传输资源，并对确定的所述最佳传输资源对应的UEi执行单帧调度；如果所述Z-j个UEi中有X个频域资源分配成功时，通过X条PDCCH分别指示相应的UEi本次资源分配的信息，X<Z-j；其中，最佳传输资源是指：UEi在当前调度时刻允许同时被调度的所有N个上行子帧中承载数据量最大，且占用PRB个数最少的未被其他UE占用的空闲频域资源。

10.如权利要求8或9所述的方法，其特征在于，当所述基站设备先为所述N个时域排序队列中的重传TB分配频域资源，后为所述一个时域排序队列中的初传数据分配频域资源时，在所述基站设备为所述一个时域排序队列中的初传数据分配频域资源之前，所述基站设备将归属于重传TB频域资源分配成功的待调度UE的初传数据从所述一个时域排序队列中删除。

11.一种基站设备，其特征在于，包括：

时域排序模块，用于在当前调度时刻对待调度用户设备UE进行优先级排序；

频域资源分配模块，用于按照时域排序结果为所述待调度UE分配当前调度时刻允许调度的上行子帧的频域资源。

12.如权利要求11所述的基站设备，其特征在于，所述待调度UE具体为：在当前调度时刻，所述基站设备记录的上行缓冲buffer中有初传数据需要传输的UE，和/或，有重传传输块TB需要传输的UE。

13.如权利要求11所述的基站设备，其特征在于，

所述时域排序模块，具体用于创建N+1个时域排序队列；其中，N为当前调度时刻允许同时调度的上行子帧总数，且在N+1个时域排序队列中，一个时域排序队列用于记录N个上行子帧中需要传输的初传数据信息，其它N个时域排序队列分别用于记录需要在N个不同上行子帧传输的重传TB信息；

将业务类型为保证比特率GBR业务的待调度UE的初传数据信息按照待传输数据量从大到小的顺序记录到所述一个时域排序队列，并将业务类型为非保证比特率NGBR业务的待调度UE的初传数据信息按照最小比特率MinBR从大到小的顺序记录到所述一个时域排序队列；以及，

按照重传TB所对应的需要重传的上行子帧将待调度UE的重传TB信息记录到所述N个时域排序队列，且所述N个时域排序队列中的同一个时域排序队列中的重传TB信息按照已经重传的次数从大到小排序记录。

14.如权利要求13所述的基站设备，其特征在于，

所述频域资源分配模块，具体用于为所述N个时域排序队列中的重传TB分配当前调度时刻允许调度的上行子帧的频域资源，并为所述一个时域排序队列中的初传数据分配当前调度时刻允许调度的上行子帧的频域资源；或者，

为所述一个时域排序队列中的初传数据分配当前调度时刻允许调度的上行子帧的频域资源，并为所述N个时域排序队列中的重传TB分配当前调度时刻允许调度的上行子帧的频域资源。

15.如权利要求14所述的基站设备，其特征在于，

所述频域资源分配模块，进一步用于当同一个待调度UE在所述N个时域排序队列中都有待传输的重传TB时，每个时域排序队列中的待传输的重传TB以TBi表示，且i=0…Yn-1，Yn是第n个时域排序队列中待传输的重传TB的总个数，且n=0…N-1；

如果在当前调度时刻允许同时调度的N个上行子帧都存在相同空闲资源，并且在可用PDCCH允许的条件下，则当相同空闲资源中有同时适用于所述N个时域排序队列中属于所述待调度UE的待传输的重传TB的重传资源时，对所述待调度UE执行多帧调度，并通过一条物理下行控制信道PDCCH指示所述待调度UE本次资源分配的信息，以及同时标记当前调度时刻允许同时调度的N个上行子帧被分配的频域资源已被所述待调度UE占用；当相同空闲资源中没有同时适用于所述N个时域排序队列中属于所述待调度UE的待传输的重传TB的重传资源时，在可用PDCCH允许的条件下依次从所述N个时域排序队列中属于所述待调度UE的待传输的重传TB中分别选出重传次数最大的重传TB，并在其允许重传的上行子帧上执行单帧调度，且当所述N个时域排序队列中属于所述待调度UE的待传输的重传TB中有X个重传TB频域资源分配成功时，通过X条PDCCH分别指示相应的待调度UE本次资源分配的信息， X<=N；

如果在当前调度时刻允许同时调度的N个上行子帧不存在相同空闲资源，则在可用PDCCH允许的条件下依次从所述N个时域排序队列中属于所述待调度UE的待传输的重传TB中分别选出重传次数最大的重传TB，并在其允许重传的上行子帧上执行单帧调度，且当所述N个时域排序队列中属于所述待调度UE的待传输的重传TB中有X个重传TB频域资源分配成功时，通过X条PDCCH分别指示相应的待调度UE本次资源分配的信息，X<=N。

16.如权利要求14所述的基站设备，其特征在于，

所述频域资源分配模块，进一步用于当同一个待调度UE在所述N个时域排序队列中未都有待传输的重传TB时，每个时域排序队列中的待传输的重传TB以TBi表示，且i=0…Yn-1，Yn是第n个时域排序队列中待传输的重传TB的总个数，且n=0…N’-1，N’<N；

在可用PDCCH允许的条件下依次从所述N’个时域排序队列中属于所述待调度UE的待传输的重传TB中分别选出重传次数最大的重传TB，并在其允许重传的上行子帧上执行单帧调度，且当所述N’个时域排序队列中属于所述待调度UE的待传输的重传TB中有X个重传TB频域资源分配成功时，通过X条PDCCH分别指示相应的待调度UE本次资源分配的信息，X<= N’。

17.如权利要求15或16所述的基站设备，其特征在于，

所述频域资源分配模块，还用于当先为一个时域排序队列中的初传数据分配频域资源，后为N个时域排序队列中的重传TB分配频域资源时，在为所述N个时域排序队列中的重传TB分配频域资源之前，将归属于初传数据频域资源分配成功的待调度UE的重传TB从所述N个时域排序队列中删除。

18.如权利要求14所述的基站设备，其特征在于，

所述频域资源分配模块，进一步用于将一个时域排序队列中属于同一个待调度UE的所有初传数据聚合成一组，并以所述待调度UE对应的最高优先级的初传数据的优先级作为所述待调度UE的调度优先级，得到重新排序后的UEi，i=0、1、2、…、Z-1，Z是当前需要参与上行频域资源分配的UE总个数，且i的数值越大表示相应UEi的调度优先级越低；

如果在当前调度时刻允许同时调度的N个上行子帧不存在相同空闲资源，则在可用PDCCH允许的条件下分别按照Z个UEi的调度优先级确定最佳传输资源，并对确定的所述最佳传输资源对应的UEi执行单帧调度；如果所述Z个UEi中有X个频域资源分配成功时，则通过X条PDCCH分别指示相应的UEi本次资源分配的信息，X<=Z；其中，最佳传输资源是指：UEi在当前调度时刻允许同时被调度的所有N个上行子帧中承载数据量最大，且占用物理资源块PRB个数最少的未被其他UE占用的空闲频域资源。

19.如权利要求18所述的基站设备，其特征在于，

所述频域资源分配模块，进一步用于如果在当前调度时刻允许同时调度的N个上行子帧都存在相同空闲资源，则进一步通过如下步骤为所述一个时域排序队列中的初传数据分配频域资源；

步骤A、将UEi的所有初传数据的数据量累加后均分成N份，并在所述空闲资源中为UEi查找是否有满足一份初传数据的数据量传输所需要的频域资源；如果有，则对所述UEi执行多帧调度，通过一条PDCCH指示所述UEi本次资源分配的信息，同时标记N个上行子帧被分配的频域资源已被UEi占用，更新空闲资源剩余可用数目，并执行i++；执行j++；如果没有，则跳过对所述UEi的资源分配过程，并执行i++；其中，初始i=0；j=0，且执行i++表示执行i=i+1，执行j++表示执行j=j+1；

步骤B、如果空闲资源还有剩余；则：如果i<Z，对UEi执行步骤A；如果i>=Z，且j<Z，跳转执行步骤C；如果i>=Z，且j>=Z，结束本次调度；

步骤C、如果空闲资源没有剩余，或者i>=Z且j<Z，则在可用PDCCH允许的条件下分别按照未调度成功的Z-j个UEi的调度优先级确定其最佳传输资源，并对确定的所述最佳传输资源对应的UEi执行单帧调度；如果所述Z-j个UEi中有X个频域资源分配成功时，通过X条PDCCH分别指示相应的UEi本次资源分配的信息，X<=Z-j；其中，最佳传输资源是指：UEi在当前调度时刻允许同时被调度的所有N个上行子帧中承载数据量最大，且占用PRB个数最少的未被其他UE占用的空闲频域资源。

20.如权利要求18或19所述的基站设备，其特征在于，

所述频域资源分配模块，还用于当先为N个时域排序队列中的重传TB分配频域资源，后为一个时域排序队列中的初传数据分配频域资源时，在为所述一个时域排序队列中的初传数据分配频域资源之前，将归属于重传TB频域资源分配成功的待调度UE的初传数据从所述一个时域排序队列中删除。

Images