CN101958767B

CN101958767B - 一种频域资源调度方法及装置

Info

Publication number: CN101958767B
Application number: CN 201010515675
Authority: CN
Inventors: 于涵; 徐俊东; 朱宇霞; 王讴
Original assignee: Beijing Northern Fiberhome Technologies Co Ltd
Current assignee: Wuhan Research Institute of Posts and Telecommunications Co Ltd; Beijing Northern Fiberhome Technologies Co Ltd
Priority date: 2010-10-22
Filing date: 2010-10-22
Publication date: 2013-03-13
Anticipated expiration: 2030-10-22
Also published as: CN101958767A

Abstract

本发明公开了一种频域资源调度方法，在该方法中预设CQI存储结构，所述结构中包括：为每一CQI值设置对应的子带集合；该方法还包括：接收UE上报的子带的CQI值，根据所述子带的CQI值更新所述CQI存储结构；进行频域资源调度时，根据所述CQI存储结构为待调度UE进行频域资源调度。本发明还公开了一种频域资源调度装置，该方法和装置调度处理速度快，效率高。

Description

一种频域资源调度方法及装置

技术领域

本发明涉及通信领域，尤其涉及一种频域资源调度方法及装置。

背景技术

在终端UE与网络侧之间的数据传输中，需要网络侧为UE进行频域资源的调度，以便UE能够在所述频域资源上实现与网络侧间的数据传输。

在现有技术中，进行UE的频域资源调度时，一般都是通过对频域资源遍历检索的方式实现。假设频域资源是以子带为单位，每个子带在周期内都会有其对应的信道质量指示，也就是CQI值。现有技术中进行频域资源调度是：首先根据子带的CQI值，按照CQI值从大到小的顺序对子带进行排序，然后，从CQI值最高的子带开始查找频域资源，直到查找到满足UE调度需求的频域资源并分配给UE。

发明人发现：这种频域资源调度方法，由于需要对所有子带进行遍历，因此，处理速度慢，效率低。

发明内容

有鉴于此，本发明要解决的技术问题是，提供一种频域资源调度方法及装置，调度处理速度快，效率高。

为此，本发明实施例采用如下技术方案：

本发明实施例提供一种频域资源调度方法，预设CQI存储结构，所述结构中包括：为每一CQI值设置对应的子带集合；该方法还包括：

接收UE上报的子带的CQI值，根据所述子带的CQI值更新所述CQI存储结构；

进行频域资源调度时，根据所述CQI存储结构为待调度UE进行频域资源调度。

其中，所述更新CQI存储结构包括：

从CQI存储结构中查找UE所上报的子带，将查找到的子带删除；

将所述子带添加到该子带的CQI值所对应的子带集合中。

所述根据所述CQI存储结构为待调度UE进行频域资源调度包括：

预设调度参数的不同数值组合与调度函数之间的对应关系；

获取待调度UE的调度参数值，根据所述调度参数值查找所述对应关系，得到所述调度参数值对应的调度函数；

使用查找到的所述调度函数，利用所述CQI结构进行本次频域资源调度处理。

所述调度参数包括：资源分配类型、传输类型、码字类型、码字的占用情况。

当调度参数值为：资源分配类型为0、传输类型为新传、码字类型为单码字、码字的占用情况为码字未被占用过时，该调度参数值对应的调度函数的调度处理过程包括：

按照CQI值从大到小的顺序，依次查找子带集合中的各个子带的空闲资源，直到查找到存在空闲RBG的子带；

判断子带的空闲RBG是否满足UE的调度需求，如果是，根据待调度UE的调度需求从该子带的空闲RBG中为待调度UE分配频域资源；否则，

判断所述空闲RBG数是否为0，如果是，不为UE进行频域资源分配；否则，执行所述分配步骤。

当调度参数值为：资源分配类型为1、传输类型为新传、码字类型为单码字、码字的占用情况为码字未被占用过时，该调度参数值对应的调度函数的调度处理过程包括：

按照CQI值从大到小的顺序，依次查找子带集合中的各个子带的空闲资源，直到查找到存在空闲PRB的子带，获取所述空闲PRB所在RBG所属的RBG子集号；

判断所述子集号指示的RBG子集中，相应CQI的空闲公共资源是否满足待调度UE的调度需求，如果是，根据UE的调度需求从所述空闲公共资源中为待调度UE分配频域资源；否则，

判断RBG子集中空闲的shift 0是否满足待调度UE的调度需求，或者，空闲的shift 1是否满足待调度UE的调度需求，如果是，根据UE的调度需求从所述空闲的shift 0或shift 1中为待调度UE分配频域资源；否则，从当前CQI等级子集集合所对应的RBG子集中选择能够为待调度UE分配最多频域资源的RBG子集，从该RBG子集中为待调度UE分配频域资源。

本发明实施例还提供一种频域资源调度装置，预设CQI存储结构，所述结构中包括：为每一CQI值设置对应的子带集合；该装置包括：

更新单元，用于接收UE上报的子带的CQI值，根据所述子带的CQI值更新所述CQI存储结构；

调度单元，用于进行频域资源调度时，根据所述CQI存储结构为待调度UE进行频域资源调度。

其中，更新单元包括：

接收子单元，用于接收UE上报的子带的CQI值；

删除子单元，用于从CQI存储结构中查找UE所上报的子带，将查找到的子带删除；

添加子单元，用于将所述子带添加到该子带的CQI值所对应的子带集合中。

调度单元包括：

关系存储子单元，用于预设调度参数的不同数值组合与调度函数之间的对应关系；

查找子单元，用于获取待调度UE的调度参数值，根据所述调度参数值查找所述对应关系，得到所述调度参数值对应的调度函数；

调度子单元，用于使用查找到的所述调度函数进行本次频域资源调度处理。

当调度参数值为：资源分配类型为0、传输类型为新传、码字类型为单码字、码字的占用情况为码字未被占用过时，所述调度子单元具体用于：

按照CQI值从大到小的顺序，依次查找子带集合中的各个子带的空闲资源，直到查找到存在空闲RBG的子带；判断子带的空闲RBG满足UE的调度需求时，根据待调度UE的调度需求从该子带的空闲RBG中为待调度UE分配频域资源；判断子带的空闲RBG不满足UE的调度需求时，判断所述空闲RBG数是否为0，如果是，不为UE进行频域资源分配；否则，执行所述分配步骤。

当调度参数值为：资源分配类型为1、传输类型为新传、码字类型为单码字、码字的占用情况为码字未被占用过时，调度子单元包括：

查找子模块，用于按照CQI值从大到小的顺序，依次查找子带集合中的各个子带的空闲资源，直到查找到存在空闲PRB的子带，获取所述空闲PRB所在RBG所属的RBG子集号；

第一判断子模块，用于判断RBG子集中相应的CQI所属的空闲公共资源是否满足待调度UE的调度需求，如果是，根据UE的调度需求从所述空闲公共资源中为待调度UE分配频域资源；

第二判断子模块，用于第一判断子模块判断结果为否时，判断RBG子集中空闲的shift 0是否满足待调度UE的调度需求，或者，空闲的shift 1是否满足待调度UE的调度需求，如果是，根据UE的调度需求从所述空闲的shift 0或shift 1中为待调度UE分配频域资源；

第三判断子模块，用于判断RBG子集中空闲的shift 0或shift 1均不满足待调度UE的调度需求时，从当前CQI等级子集集合所对应的RBG子集中选择能够为待调度UE分配最多频域资源的RBG子集，从该RBG子集中为待调度UE分配频域资源。

对于上述技术方案的技术效果分析如下：

预设了一种CQI存储结构，所述结构中包括：为每一CQI值设置对应的子带集合；从而在进行频域资源调度时，不是依次对子带进行遍历，而是以CQI存储结构为依据，依照CQI值从大到小的顺序，直接从信道质量最好的子带开始进行遍历，从而可以更快的为待调度UE分配到合适的频域资源，降低了资源遍历的时间，提高了频域资源的调度速度和效率。

附图说明

图1为本发明子载波的正交关系示意图；

图2为本发明不同UE之间的信道质量关系示例；

图3为本发明CQI存储结构示例；

图4为本发明一种频域资源调度方法流程示意图；

图5为本发明另一种频域资源调度方法流程示意图；

图6为本发明一种调度函数的处理流程示意图；

图7为本发明另一种调度函数的处理流程示意图；

图8为本发明一种频域资源调度装置结构示意图。

具体实施方式

LTE下行多址技术是基于正交频分多址接入(OFDMA，OrthogonalFrequency Division Multiple Access)技术。OFDM技术逐步取代单载波扩频技术而成为主流的基本发送技术。近几年，由于数字信号处理技术快速傅里叶变换(FFT，Fast Fourier Transform)的发展，使得原本的频分复用(FDM，Frequency Division Multiplexing)技术发生了革命性的变化，FFT允许将FDM的每个子载波重叠排列，同时保持子载波之间的正交性，以避免子载波之间的干扰。如图1所示，在其中一个子载波的峰值处，其他的子载波的瞬时值都为0，这就是子载波之间的正交。因为相同带宽内可以容纳更多的子载波，因此，部分重叠的子载波大大提高了频谱效率。

如果不看时域，暂时先考虑一个时隙内整个带宽的情况。在整个带宽上考虑所有用户，某个总体平均下来信道质量最好的用户就会被分配在整个带宽上传输数据，这就意味着，可能在某个或多个子载波上它的局部信道质量并不高，但是这时也将传输该用户的数据。这也就意味着其他的用户将要等待以后的时隙中的可能的机会来传输数据，这将有可能带来巨大的数据传输延迟。由此，频率选择性调度应运而生。

例如图2中，用户2在整个带宽上的平均信道质量好于其他的用户。但是，在某些子载波上它的局部平均信道质量却会低于某个或多个其他的用户。如果不采用频率选择性调度，则将调度在整个带宽上平均信道质量较好的用户2来传输数据，其他用户在这个时隙都没法进行数据传输。而采用频率选择性调度之后，虽说还是在一个时隙里面，但是在子载波0～30之间，可以看出用户4的局部平均信道质量是明显好于用户2的，如果在0～30部分子载波调度用户4，则可以达到较好的调度效果，后面依次类推，不同的子载波部分选取相应的局部平均信道质量好的用户进行传输，从而取得多用户分集增益。

可见，频率选择性调度的一大优点是：使得在频分复用下并行传输多用户变成现实，并且不会影响调度的性能，如果多频分复用用户在非频率选择性调度模式下被调度，由于用户没有被调度到他们频域中的峰值区域，则调度性能将会大大降低。

如图2所示，部分子载波上的信道质量决定了在这部分子载波上需要被调度的用户。而信道质量的好坏是由信道质量指示符(CQI，Channel QualityIndicator)和信噪比(SNR，Signal-to-Noise Ratio)这些测得的参数来反映的。

在LTE系统当中，媒体接入控制(MAC，Medium Access Control)、无线链路控制(RLC，Radio Link Control)、分组数据汇聚协议(PDCP，PacketData Convergence Protocol)共同组成了用户平面协议栈。其中MAC层的一个主要功能就是调度的执行。对处于移动状态下的用户而言，其信道的情况是在不断发生变化的。用户每隔一段时间都会向演进基站(eNB，evolved NodeB)上报信道质量的指示信息，以用于自适应地选择调制编码方式。本发明所述的频域资源调度方法就是在数据的传输过程中，以信道的状态信息为基础，对具体UE而言信道质量更好的资源分给该UE，以提高用户的服务质量。

在本发明实施例中，在网络侧预设了一种CQI存储结构，所述结构中包括：为每一CQI值设置对应的子带集合。例如，可以使用如图3所示的CQI存储结构，其中，不是以每个子带为个体进行子带CQI值的存储，而是以CQI的数值为个体，建立每个CQI值对应的子带集合，分别将对应CQI值的子带标识存储于该CQI值的子带集合中。

在以上的CQI存储结构下，本发明实施例的一种频域资源调度方法如图4所示，包括：

步骤401：接收UE上报的子带的CQI值，根据所述子带的CQI值更新所述CQI存储结构；

步骤402：进行频域资源调度时，根据所述CQI存储结构为待调度UE进行频域资源调度。

在本发明实施例中，预设了一种CQI存储结构，从而在进行频域资源调度时，不是对子带进行遍历，而是以CQI存储结构为依据，依照CQI值从大到小的顺序，对子带集合中的子带进行遍历，从而可以更快的为待调度UE分配到最好的频域资源，提高了频域资源的调度速度和效率。

以下，通过图5对本发明实施例频域资源调度方法进行更为详细的说明。

图5为本发明实施例另一种频域资源调度方法流程示意图，如图5所示，该方法包括：

步骤501：接收UE上报的子带的CQI值，从CQI存储结构中查找UE所上报的子带，将查找到的子带删除；

步骤502：根据所述子带的CQI值，将所述子带添加到该子带的CQI值所对应的子带集合中。

例如，UE之前上报的子带i的CQI值为9，而本次上报的子带i的CQI值为10，则先从CQI存储结构中查找到CQI9对应的子带集合中存在该子带i，则从CQI9对应的子带集合中删除该子带i，之后，再将子带i添加到CQI10对应的子带集合中，从而完成CQI存储结构的更新。

步骤503：进行频域资源调度时，获取待调度UE的调度参数值，根据所述调度参数值查找所述对应关系，得到所述调度参数值对应的调度函数；

具体的，所述调度参数可以包括：资源分配类型、传输类型、码字类型、码字的占用情况等。

其中，一般资源分配类型可以包括0、1、2三种类型；

所述传输类型可以包括：新传或者重传；

所述码字类型分为：单码字和多码字；

码字的占用情况是按照UE的逻辑信道来划分的，如果之前为UE的某个逻辑信道进行过频域资源调度，则码字的占用情况为：码字被占用过；否则，码字的占用情况为：码字未被占用过。

在实际应用中，上述参数的具体数值可以通过特定的标识来表示，如0、1，N、F等，这里并不限制。

具体的，可以预先为不同的调度参数值组合设置不同的调度函数，相应的，可以根据UE的调度参数值查找得到对应的调度参数。

例如，资源分配类型0、新传、单码字、码字未被占用可以对应调度函数1、资源分配类型0、重传、单码字、码字未被占用可以对应调度函数2等等，从而为不同的调度参数值设置不同的调度函数，所述调度函数根据所对应的具体调度参数值进行调度处理过程的设置。

这样，将调度函数按照不同的调度参数值预先进行了划分，本步骤中只需要根据待调度UE的具体调度参数值进行查找或参数值的匹配，即可找到对应的调度函数进行频域调度处理，从而无需如现有技术般，通过多次进行各种调度参数值的判断来最终确定具体的调度处理，节省了确定调度处理的时间，进而提高了调度速度和效率。

在实际应用中，可以通过数组来标识一次频域资源调度中UE的调度参数等，这里并不限制。

步骤504：使用查找到的所述调度函数，利用所述CQI结构进行本次频域资源调度处理。

所述调度函数进行调度处理的总原则为：

对CQI值对应的子带集合根据CQI值的从大到小进行遍历；

嵌套的，对子带集合中的各个子带进行遍历；

再嵌套的，对子带中的两个资源块组(RBG，Resource Block group)进行遍历，查看RBG中的物理资源块(PRB，Physical Resource Block)是否被占用；

从而最终为UE查找到合适的频域资源进行调度。

也即是说：根据CQI值的从大到小顺序，依次对子带集合中的子带进行空闲资源的查找，直到查找到子带的空闲资源，根据查找到的子带的空闲资源为待调度UE进行频域资源调度。

或者，也可能存在没有为UE调度到频域资源的情况，这时当次的频域资源调度不成功。

具体的，不同的调度函数所对应的调度处理过程会根据所对应的调度参数值的不同，存在一定的差别，这里，分别以以下两种情况为例，说明调度函数所使用的调度处理流程。

例1：调度函数对应的调度参数值为：资源分配类型0、新传包、单码字、码字未被调度过；此时，本步骤中所述为UE进行频域资源调度的实现流程如图6所示，包括：

步骤601：获取最大CQI值的子带集合中的第一个子带；

步骤602：判断当前子带的两个RBG是否均被占用，如果是，获取下一个子带，进行步骤602的所述判断；否则，执行步骤604。

其中，所述获取下一个子带，在不同的情况下有不同的处理：

其中，当当前子带为子带集合中的最后一个子带时，则获取下一个子带为获取(当前CQI值-1)所对应子带集合中的第一个子带；

而当当前子带不是子带集合中的最后一个子带时，则直接获取子带集合中当前子带的下一个子带即可。具体的，所述获取可以通过以下判断步骤实现：

判断当前子带是否为子带集合中最后一个子带，如果是，取(当前CQI值-1)所对应子带集合中的第一个子带，返回步骤602进行所述判断；否则，获取当前子带集合中当前子带的下一个子带，返回步骤602进行所述判断。

步骤603：计算待调度UE的调度需求；

这里，所述计算待调度UE的调度需求可以根据实际的单位，计算得到UE进行本次数据传输所需的RBG数量或者PRB数量等作为所述调度需求；一般的，可以首先计算出一个PRB中可用于分配的比特数，之后，在根据所需要的资源需求量计算出需要的PRB数量；具体的计算方法这里不赘述。

步骤603与步骤601～步骤602之间的执行顺序不限制，只要步骤604在步骤605之前执行即可。

步骤604：判断当前子带的空闲资源是否满足待调度UE的调度需求，如果是，执行步骤606；如果否，则执行步骤605。

步骤605：判断当前子带的空闲资源的RBG数是否为0，如果是，本次调度不成功；否则，执行步骤606；

步骤606：根据待调度UE的调度需求从该子带的空闲RBG中为待调度UE分配频域资源；执行步骤607；

其中，当从步骤604执行步骤606时，当前子带的空闲资源是满足待调度UE的调度需求的，因此，只要从子带的空闲资源中为待调度UE相应分配频域资源即可；而如果是从步骤605判断后执行步骤606，则当前子带的空闲资源并不满足待调度UE的调度需求，此时，也只是为待调度UE分配该子带中的全部或部分空闲资源，而一般不再对该UE继续进行其他子带集合中空闲资源的分配。

步骤607：记录并输出本次调度结果，并且，将本次调度的频域资源标记为已被使用。

以上的实施例中是按逻辑信道为单位进行资源分配的，也就是说一个UE有多条逻辑信道，在进行调度结果的记录时，某个特定的UE可以只对应一个记录调度结果的数据结构。在该数据结构下可以设置用来存放逻辑信道的调度结果的数据结构。只要是同一个UE的逻辑信道的调度结果都可以存放在同一个调度结果数据结构中。

在上述调度流程中，只为待调度UE最大程度的进行资源的分配，但是，如果所分配的资源不足待调度UE的调度需求，也不会再为该UE继续进行资源的分配。

在资源分配类型0下：

传输类型为重传或新传，其对应的调度处理过程的区别在于：如果UE传输的数据为新传，则可以分配不满足调度需求下的最大资源；但是，如果UE传输的数据是重传，则必须为UE调度到重传数据所需要的全部资源，否则，资源调度失败；

码字被占用过与码字未被占用过，其对应的调度处理过程的区别在于：如果码字被占用过，则为UE调度资源时，直接在上一次调度的资源所属CQI值对应的子带集合中查找空闲资源，进行本次频域资源的调度，也即是说：如果上一次在CQI级别为8的子带上为UE分配了频域资源，则本次调度直接在CQI级别8所对应的子带集合中为UE进行频域资源的调度；而如果码字未被占用过，则需要按照CQI级别由大到小进行各个子带集合的遍历，为UE调度资源。

多码字与单码字，其对应的调度处理过程相似；区别仅在于：计算待调度UE的调度需求时，由于单码字和多码字下计算所依据的参数值会有所差别，所得到的调度需求结果会存在差别。

基于以上分析，本领域技术人员可以参考例1相应的完成资源分配类型0下各种调度函数的设置。

例2：调度函数为：资源分配类型1、新传包、单码字、之前未在该码字进行过调度；此时，本步骤中所述为UE进行频域资源调度的实现流程如图7所示，包括：

步骤701：获取最大CQI值的子带集合中的第一个子带；

步骤702：判断当前子带中是否存在空闲的PRB，如果是，执行步骤703；否则，获取下一个子带，执行步骤702的所述判断。

判断当前子带是否为子带集合中最后一个子带，如果是，取(当前CQI值-1)所对应子带集合中的第一个子带，返回步骤702进行所述判断；否则，获取当前子带集合中当前子带的下一个子带，返回步骤702进行所述判断。

步骤703：获取空闲PRB所在RBG所属的RBG子集号；

其中，不同子带上的PRB可能属于同一RBG子集，因此，为了防止在一次对同一次频域调度中重复进行同一RBG子集中的资源查找和分配，因此，步骤703和步骤704之间还可以进一步包括：判断本次调度中是否访问过该RBG子集号指示的RBG子集，如果没有，则执行步骤704；否则，返回获取当前子带的下一个子带，并进行步骤702的判断。

步骤704：判断所述子集号指示的RBG子集中，相应CQI的空闲公共资源是否满足待调度UE的调度需求，如果是，根据UE的调度需求从所述空闲公共资源中为待调度UE分配频域资源，执行步骤708；；否则，执行步骤705；

其中，步骤704之前还包括步骤：计算待调度UE的调度需求。

步骤705：判断RBG子集中空闲的shift 0是否满足待调度UE的调度需求，如果是，根据UE的调度需求从所述空闲的shift 0中为待调度UE分配频域资源，执行步骤708；；否则，执行步骤706；

步骤706：判断RBG子集中空闲的shift 1是否满足待调度UE的调度需求，如果是，根据UE的调度需求从所述空闲的shift 0中为待调度UE分配频域资源，执行步骤708；；否则，执行步骤707；

步骤707：遍历完当前CQI的子集集合中的所有子集后，从当前CQI的子集集合所对应的RBG子集中选择能够为待调度UE分配最多频域资源的RBG子集，从该RBG子集中为待调度UE分配频域资源；执行步骤708；

其中，由于步骤704中已经进行了shift 0和shift 1公共部分的查找，因此所述步骤705和步骤706中所述的shift 0和shift 1也可以只查找shift 0和shift 1除公共部分之外的部分，从而提高对于shift 0和shift 1的查找处理，但是，在进行判断shift 0和shift 1中是否存在满足UE调度需求的资源时，则需要考虑所述公共部分。

步骤708：记录并输出本次调度结果，并且，将本次调度的频域资源标记为已被使用；

从理论上讲，资源分配类型1是通过RBG子集，偏移，bitmap(比特映射)三步来实现资源的指示。就20M情况而言，bitmap最多指示的资源一般为22个PRB。

在资源调度类型1下：

码字被占用过与码字未被占用过，其对应的调度处理过程的区别在于：如果码字被占用过，则为UE调度资源时，直接在上一次调度的资源所属CRB子集中查找空闲资源进行本次频域资源的调度，且同样的，被调度资源所属CQI也需与上次调度资源的CQI相等，也即是说：如果上一次在CRB子集1上为UE分配了CQI9对应的频域资源，则本次调度直接在CRB子集1中CQI9对应的频域资源中，为UE进行频域资源的调度；而如果码字未被占用过，则需要按照类似图7所示的方法，按照CQI级别由大到小进行各个子带集合的遍历，为UE调度资源。

另外，资源调度类型为2时，与其他资源调度类型的区别在于：被调度的资源需要是连续的PRB，具体的调度函数的处理过程，可以参照资源调度类型0和1下的调度函数处理过程设置，这里不再赘述。

与本发明频域资源调度方法相对应的，本发明还提供一种频域资源调度装置，在该装置中，也需预设CQI存储结构，所述结构中包括：为每一CQI值设置对应的子带集合；如图8所示，该装置还包括：

更新单元810，用于接收UE上报的子带的CQI值，根据所述子带的CQI值更新所述CQI存储结构；

调度单元820，用于进行频域资源调度时，根据所述CQI存储结构为待调度UE进行频域资源调度。

优选地，所述更新单元810可以包括：

接收子单元，用于接收UE上报的子带的CQI值；

优选地，调度单元820可以包括：

其中，所述调度参数可以包括：资源分配类型、传输类型、码字类型、码字的占用情况等。相应的，

按照CQI值从大到小的顺序，依次查找子带集合中的各个子带的空闲资源，直到查找到存在空闲RBG的子带，根据待调度UE的调度需求从该子带的空闲RBG中为待调度UE分配频域资源。

所述调度子单元还可以用于：判断子带的空闲RBG是否满足UE的调度需求，满足需求时，则执行所述分配步骤，否则，判断所述空闲RBG数是否为0，如果是，不为UE进行频域资源分配；否则，执行所述分配步骤。

或者，当调度参数值为：资源分配类型为1、传输类型为新传、码字类型为单码字、码字的占用情况为码字未被占用过时，调度子单元包括：

第二判断子模块，用于第一判断子模块判断结果为否时，判断RBG子集中空闲的shift 0是否满足待调度UE的调度需求，或者，空闲的shift 1是否满足待调度UE的调度需求，如果是，根据UE的调度需求从所述空闲的shift 0或shift 1中为待调度UE分配频域资源。

另外，调度子单元还可以包括：

本发明所述的频域资源调度装置中，预设了一种CQI存储结构，所述结构中包括：为每一CQI值设置对应的子带集合；从而在调度单元进行频域资源调度时，不是依次对子带进行遍历，而是以CQI存储结构为依据，依照CQI值从大到小的顺序，直接从信道质量最好的子带开始进行遍历，从而可以更快的为待调度UE分配到合适的频域资源，降低了资源遍历的时间，提高了频域资源的调度速度和效率。

本领域普通技术人员可以理解，实现上述实施例的方法的过程可以通过程序指令相关的硬件来完成，所述的程序可以存储于可读取存储介质中，该程序在执行时执行上述方法中的对应步骤。所述的存储介质可以如：ROM/RAM、磁碟、光盘等。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims

1.一种频域资源调度方法，其特征在于，预设CQI存储结构，所述结构中包括：为每一CQI值设置对应的子带集合；该方法还包括：

接收UE上报的子带的CQI值；根据所述子带的CQI值更新所述CQI存储结构，具体更新过程为：

将所述子带添加到该子带的CQI值所对应的子带集合中；

2.根据权利要求1所述的方法，其特征在于，所述根据所述CQI存储结构为待调度UE进行频域资源调度包括：

预设调度参数的不同数值组合与调度函数之间的对应关系；

3.根据权利要求2所述的方法，其特征在于，所述调度参数包括：资源分配类型、传输类型、码字类型、码字的占用情况。

4.根据权利要求3所述的方法，其特征在于，当调度参数值为：资源分配类型为0、传输类型为新传、码字类型为单码字、码字的占用情况为码字未被占用过时，该调度参数值对应的调度函数的调度处理过程包括：

按照CQI值从大到小的顺序，依次查找子带集合中的各个子带的空闲资源，直到查找到存在空闲资源块组RBG（Resource Block group）的子带；

判断子带的空闲资源块组RBG是否满足UE的调度需求，如果是，根据待调度UE的调度需求从该子带的空闲资源块组RBG中为待调度UE分配频域资源；否则，

判断所述空闲资源块组RBG数是否为0，如果是，不为UE进行频域资源分配；否则，执行所述分配步骤。

5.根据权利要求3所述的方法，其特征在于，当调度参数值为：资源分配类型为1、传输类型为新传、码字类型为单码字、码字的占用情况为码字未被占用过时，该调度参数值对应的调度函数的调度处理过程包括：

按照CQI值从大到小的顺序，依次查找子带集合中的各个子带的空闲资源，直到查找到存在空闲物理资源块PRB（Physical Resource Block）的子带，获取所述空闲物理资源块PRB所在资源块组RBG所属的资源块组RBG子集号；

判断所述子集号指示的资源块组RBG子集中，相应CQI的空闲公共资源是否满足待调度UE的调度需求，如果是，根据UE的调度需求从所述空闲公共资源中为待调度UE分配频域资源；否则，

判断资源块组RBG子集中空闲的包含若干个PRB的PRB集合shift 0是否满足待调度UE的调度需求，或者，空闲的包含若干个PRB的PRB集合shift1是否满足待调度UE的调度需求，如果是，根据UE的调度需求从所述空闲的包含若干个PRB的PRB集合shift 0或包含若干个PRB的PRB集合shift 1中为待调度UE分配频域资源；否则，从当前CQI等级子集集合所对应的资源块组RBG子集中选择能够为待调度UE分配最多频域资源的RBG子集，从该资源块组RBG子集中为待调度UE分配频域资源。

6.一种频域资源调度装置，其特征在于，预设CQI存储结构，所述结构中包括：为每一CQI值设置对应的子带集合；该装置包括：

更新单元，用于接收UE上报的子带的CQI值并根据所述子带的CQI值更新所述CQI存储结构，具体的所述更新单元包括：删除子单元，用于从CQI存储结构中查找UE所上报的子带，将查找到的子带删除；添加子单元，用于将所述子带添加到该子带的CQI值所对应的子带集合中；

7.根据权利要求6所述的装置，其特征在于，调度单元包括：

8.根据权利要求7所述的装置，其特征在于，当调度参数值为：资源分配类型为0、传输类型为新传、码字类型为单码字、码字的占用情况为码字未被占用过时，所述调度子单元具体用于：

按照CQI值从大到小的顺序，依次查找子带集合中的各个子带的空闲资源，直到查找到存在空闲资源块组RBG的子带；判断子带的空闲资源块组RBG满足UE的调度需求时，根据待调度UE的调度需求从该子带的空闲资源块组RBG中为待调度UE分配频域资源；判断子带的空闲资源块组RBG不满足UE的调度需求时，判断所述空闲资源块组RBG数是否为0，如果是，不为UE进行频域资源分配；否则，执行所述分配步骤。

9.根据权利要求7所述的装置，其特征在于，当调度参数值为：资源分配类型为1、传输类型为新传、码字类型为单码字、码字的占用情况为码字未被占用过时，调度子单元包括：

查找子模块，用于按照CQI值从大到小的顺序，依次查找子带集合中的各个子带的空闲资源，直到查找到存在空闲物理资源块PRB的子带，获取所述空闲物理资源块PRB所在资源块组RBG所属的资源块组RBG子集号；

第一判断子模块，用于判断资源块组RBG子集中相应的CQI所属的空闲公共资源是否满足待调度UE的调度需求，如果是，根据UE的调度需求从所述空闲公共资源中为待调度UE分配频域资源；

第二判断子模块，用于第一判断子模块判断结果为否时，判断资源块组RBG子集中空闲的包含若干个PRB的PRB集合shift 0是否满足待调度UE的调度需求，或者，空闲的包含若干个PRB的PRB集合shift 1是否满足待调度UE的调度需求，如果是，根据UE的调度需求从所述空闲的包含若干个PRB的PRB集合shift 0或包含若干个PRB的PRB集合shift 1中为待调度UE分配频域资源；

第三判断子模块，用于判断资源块组RBG子集中空闲的包含若干个PRB的PRB集合shift 0或包含若干个PRB的PRB集合shift 1均不满足待调度UE的调度需求时，从当前CQI等级子集集合所对应的资源块组RBG子集中选择能够为待调度UE分配最多频域资源的资源块组RBG子集，从该资源块组RBG子集中为待调度UE分配频域资源。