CN101282165A - 一种下行帧数据的资源分配方法和系统 - Google Patents

Abstract

本发明提供了一种下行帧数据的资源分配方法和系统，该方法主要包括：A.从未使用的剩余时频资源中选取当前使用的时频资源，从未被分配的剩余的下行帧数据传输块Burst中选取一个能够分配在所述当前使用的时频资源中的下行帧Burst；B.确定所选取的下行帧Burst造成的资源浪费信息，并根据资源浪费信息确定选取的下行帧Burst在当前使用的时频资源中占用的资源参数的取值；C.按照确定的资源参数的取值在当前使用的时频资源中为该下行帧Burst分配时频资源。以此，能够使得资源浪费达到最小，实现了充分地利用资源，且不需要进行因数分解，减小了计算的复杂度。

Description

一种下行帧数据的资源分配方法和系统

技术领域

本发明涉及移动通信领域，特别涉及一种下行帧数据的资源分配方法和系统。

背景技术

在通信系统中，有一些资源是稀缺资源：如在全球移动通信系统(GSM)中，频率资源是稀缺资源；在宽带码分多址(WCDMA)系统中，码分多址(CDMA)码资源、功率、频率是系统的稀缺资源。在无线城域网(WiMAX，Worldwide Interoperability for Microwave Access)系统中，由时隙与频率构成的两维资源、功率等是系统的稀缺资源。在系统内，稀缺资源是否得到充分利用反映了该系统是否具有良好的性能。

在WiMAX系统中，上行数据从固定用户(SS，Subscriber Station)或者移动用户(MS，Mobile Station)发送到基站(BS，Base Station)，下行数据从BS发送到SS或MS。上行数据和下行数据是以帧为单位发送的。一帧由上行子帧和下行子帧构成，帧中的数据以数据传输块(Burst)为单位传输。数据在经过包调度算法后，形成不同调制方式、发射功率和大小的Burst放到帧上发送出去。要提高WiMAX系统的性能，就应充分利用上行帧和下行帧的时频两维资源，提高系统的吞吐量。WiMAX系统在上行帧和下行帧中采用不同的时频资源分配方式，上行帧的资源分配方式是一维的从上行子帧的起始位置排列下去，下行帧的Burst的资源分配方式为一个在时频两维空间的矩形时频。

正交频分多址接入(OFDMA，Orthogonal Frequency Division MultipleAccess)物理层规定下行帧Burst可以分配到任何由若干连续数据传输时间(Slot)和若干连续子信道组成的时频二维矩形时频资源内，一个矩形时频资源在下行映射帧(DL-MAP，Downlink Map)中可以用起始Slot号、起始子信道序号、Slot数目和子信道数目四个参数来表示。

在二维矩形时频资源的分配中，不当的资源分配方法会造成时频资源中虽然有足够的空间，但无法形成完整的矩形时频资源来容纳一个下行帧Burst，这些容纳不下一个下行帧Burst的时频资源就会形成资源碎片，造成资源的浪费。因此，需要设计适当的下行帧数据排列方式来使得下行信道可以容纳更多的下行帧Burst，并产生更少的碎片。目前，下行帧数据的资源分配方法主要包括以下步骤：

对所有下行帧Burst的大小进行一定的限制，使其满足一定的因数分解条件；

对当前要分配的下行帧Burst的大小进行适当的因数分解；

从二维矩形时频资源中未使用的剩余的资源中选择一块时频资源，使得该时频资源的大小与下行帧Burst按照因数分解得到的矩形非常接近；

将该下行帧Burst安排到选定的时频资源中，更新剩余时频资源；

重复上述步骤，直到下行帧Burst被安排完，或者时频资源放不下任何Burst。

如图1所示，该二维矩形时频资源分为已使用时频资源和剩余时频资源，在剩余资源中，按照矩形划分又可以分为两个矩形部分：剩余时频资源1和剩余时频资源2。当要安排一个大小为21个Slot的下行帧Burst时，下行帧Burst的大小21被分解成3乘以7，根据匹配规则，找出剩余时频资源2与3×7的矩形时频资源接近，所以选择剩余时频资源2，在此区域中从左上角安排该3×7的时频资源，并更新剩余时频资源。

使用该方法只能排放大小满足某些条件的下行帧Burst，且需要进行因数分解，如果某个下行帧Burst的大小存在多种分解方式，需要逐个匹配，这就增加了算法的复杂度。该方法在考虑剩余时频资源时，排放了多个下行帧Burst后，时频资源不可避免地会有多个小碎片，此时，这些小碎片可能放不下任何下行帧Burst，但是其实这些资源仍然是可以被利用的。这种方法没有从整体考虑排放下行帧Burst时对剩余时频资源造成的影响，所以造成了资源的浪费。

由以上可以看出，现有技术中的资源分配方法并不能够充分地利用资源。

发明内容

有鉴于此，本发明实施例提供一种下行帧数据的资源分配方法和系统，以使资源能够得到充分地利用。

本发明实施例提供了一种下行帧数据的资源分配方法，该方法包括：

A、从未使用的剩余时频资源中选取当前使用的时频资源，从未分配的剩余的下行帧数据传输块Burst中选取一个能够分配在所述当前使用的时频资源中的下行帧Burst；

B、确定所选取的下行帧Burst造成的资源浪费信息，并根据资源浪费信息确定选取的下行帧Burst在当前使用的时频资源中占用的资源参数的取值；

C、按照确定的资源参数的取值在当前使用的时频资源中为该下行帧Burst分配时频资源。

本发明实施例还提供了一种下行帧数据的资源分配系统，该系统包括：Burst存储单元、剩余时频资源处理单元、分配单元；

Burst存储单元，用于存储未被分配的剩余下行帧Burst；

剩余时频资源处理单元，用于存储未使用的剩余时频资源，并更新所存储的剩余时频资源；

分配单元，用于从剩余时频资源处理单元中选取当前使用的时频资源，从Burst存储单元中选取一个能够分配在所述当前使用的时频资源中的下行帧Burst，根据所选取的下行帧Burst的资源浪费信息确定选取的下行帧Burst在当前使用的时频资源中占用的资源参数的取值，从所述剩余时频资源处理单元中为所选取的下行帧Burst分配时频资源。

由以上技术方案可以看出，通过分析资源浪费情况确定所述资源参数的取值，并按照确定的资源参数的取值为下行帧Burst分配时频资源，能够使得资源浪费达到最小，由此可见，本发明实施例提供的方法和系统能够更加充分地利用资源。

更进一步地，通过确定选取的下行帧Burst在当前使用的时频资源中占用的资源参数的取值来确定为下行帧Burst分配的时频资源，不需要对下行帧Burst进行因式分解，减小了计算的复杂度。

附图说明

图1为现有技术的时频资源分配图；

图2为本发明实施例提供的下行帧数据资源分配方法流程图；

图3为本发明实施例提供的资源参数为Slot数时的方法流程图；

图4.a为本发明实施例提供的指示下行帧数据位置的信令的第一种时频资源分配图；

图4.b为本发明实施例提供的指示下行帧数据位置的信令的第二种时频资源分配图；

图5.a为本发明实施例提供的对应图4.a的更新剩余时频资源示意图；

图5.b为本发明实施例提供的对应图4.b的更新剩余时频资源示意图；

图6为本发明实施例提供的资源参数为子信道数时的方法流程图；

图7为本发明实施例提供地下行帧数据资源分配系统结构图。

具体实施方式

为了使上述技术方案以及优点更加清楚，下面结合具体实施例进行详细描述。

如图2所示，本发明实施例提供的方法主要包括以下步骤：

步骤201：从未使用的剩余时频资源中选取当前使用的时频资源，从剩余的下行帧Burst中选取一个能够分配在该当前使用的时频资源中的下行帧Burst。

本步骤中，选取当前使用的时频资源时，可以按照Slot方向依次选取，也可以按照子信道方向依次选取，或者也可以首先对剩余的时频资源按照某种规则进行优先级排序，然后进行选取。

本步骤中，在选取一个可以放入该当前使用的时频资源的下行帧Burst之前可以进一步包括：将剩余的下行帧Burst进行优先级排序，决定为下行帧Burst分配时频资源的先后次序，然后以这个次序选取能够分配在该当前使用的时频资源中的下行帧Burst。

如果所有的下行帧Burst都不能放入选取的当前使用的时频资源时，取下一个可用的剩余时频资源作为当前使用的时频资源。

所述指示下行帧数据位置的信令可以是帧控制头(FCH，Frame ControlHeader)、DL-MAP。

步骤202：确定所选取的下行帧Burst造成的资源浪费信息，并根据资源浪费信息，确定选取的下行帧Burst在当前使用的时频资源中占用的资源参数的取值；

所述资源参数可以是Slot数，也可以是子信道数。

本步骤之前可以进一步包括：确定该下行帧Burst的资源参数范围，从最小可能的取值到最大可能的取值。

本步骤具体为：对于该下行帧Burst的所述资源参数的每一个可能的取值估计造成的时频资源的浪费信息，该资源浪费的信息可以通过资源浪费评价值表示，在该下行帧Burst的资源参数范围内遍历所有可能的资源参数取值，找出使得资源浪费最小的资源参数取值。

步骤203：按照确定的资源参数的取值在当前使用的时频资源中为下行帧Burst分配时频资源；

此时分配的时频资源能够分配得下该下行帧Burst，且在该种资源分配方式下造成的资源浪费最小。

如果需要多次分配，则重复执行步骤201-203直至分配完成。

所述分配完成可以为：所有的下行帧Burst都被分配或者剩余时频资源中没有一块能够分配下剩余任何一个下行帧Burst。

下面结合一个具体的实施例对上述方法进行举例说明，图3为本发明实施例提供的资源参数为Slot数时的方法流程图，如图3所示，包括以下步骤：

步骤301：为指示下行帧数据位置的信令FCH、DL-MAP分配资源；

在为指示下行帧数据位置的信令FCH、DL-MAP分配资源时，可以按照Slot方向依次进行排列，如图4.a所示。也可以按照子信道方向依次进行排列，如图4.b所示。

步骤302：更新剩余时频资源；

如图4.a所示，为指示下行帧数据位置的信令分配资源后，剩余时频资源为S1和S2两个时频资源块，此时剩余时频资源的划分按照Slot方向划分为S1和S2两个时频资源块。

步骤303：取第一个可用的剩余时频资源S1作为当前使用的时频资源；

步骤304：将剩余的下行帧Burst进行优先级排序；

在进行优先级排序时，在该实施例中，可以采用如下排序方式：

1)混合自动重传(HARQ，Hybrid Automatic Repeat Request)的下行帧Burst优先于所有其它下行帧Burst；

2)上帧遗留的Burst优先于本帧要排列的下行帧Burst；

3)包含非尽力而为(BE，Best Effort)业务数据的下行帧Burst优先于包含BE业务数据的下行帧Burst；其中，BE业务时一种没有最小速率要求的非实时业务。

4)大的下行帧Burst优先于小的下行帧Burst。

在排序时，可以依次使用上述方式对下行帧Burst进行排序，可以采用其中一种排序方式，也可以是以上任意排序方式的组合。

步骤305：按照步骤304中得到的顺序取用第一个可以分配入S1的BurstB。

该Burst B的大小小于或等于当前使用的时频资源S1的大小。

如果所有的下行帧Burst都不能分配入S1，则取用下一个可用的剩余时频资源块。

步骤306：搜索Burst B在当前使用的时频资源S1中可能占用的Slot数范围。

假设S1所占用的子信道数为Subch_S1，占用的Slot数为Slot_S1，Burst B的大小为P_B。Burst B占用的Slot数的最小可能取值为：Burst B的大小除以S1所占的子信道数所得到的商向上取整，即

最大可能的取值为S1的Slot数Slot_S1。

步骤307：用资源浪费评价值表示使用每一个可能的Slot数取值造成的浪费信息。

所述浪费信息包括两部分：

第一部分为：使用该Slot数取值造成的直接资源浪费信息，即：分配给Burst B的时频资源的浪费信息。可以采用下面估计方式：假设当前分配t个Slot的时频资源给Burst B，该Burst B至少需要占用

个子信道分配给Burst B的时频资源的浪费信息为： ${\mathrm{Waste}}_1=t\×\mathrm{ceil}\left(\frac{P_B}{t}\right)-P_B.$

第二部分为：使用该Slot数取值造成的间接资源浪费信息，即：在S1中与分配给Burst B的时频资源占用相同Slot的剩余时频资源可能会被浪费的情况。该第二部分的浪费情况可以采用下面的近似估计方法，该方法包括如下步骤：

I、取 ${\mathrm{Waste}}_2=({\mathrm{Subch}}_{S1}-\mathrm{ceil}\left(\frac{P_B}{t}\right))\×t;$

II、在剩余的下行帧Burst中，从第一个Burst遍历到最后一个Burst，如果遍历到的当前的下行帧Burst的大小小于或等于Waste₂，则

新的Waste₂＝Waste₂-当前下行帧Burst的大小；

直到所有剩余的Burst都被遍历，最后得到的Waste₂即为第二部分时频资源的浪费信息。

将上述两部分的浪费情况分别占用剩余时频资源的百分比进行组合得到资源浪费评价值。该资源浪费评价值可以为： $\mathrm{Waste}=\frac{{\mathrm{Waste}}_1+{\mathrm{Waste}}_2}{{\mathrm{Subch}}_{S1}\×{\mathrm{Slot}}_{S1}}.$ 其中，Slot_S1为S1的slot数。

所述资源浪费评价值Waste也可以仅采用Waste₂一种浪费信息进行估计，此时 $\mathrm{Waste}=\frac{{\mathrm{Waste}}_2}{({\mathrm{Subch}}_{S1}-\mathrm{ceil}\left(\frac{P_B}{t}\right))\×t}.$

步骤308：在Burst B占用的Slot数的取值范围内进行搜索，确定使得资源浪费评价值Waste最小时的Slot数作为分配给Burst B的时频资源的Slot数。

步骤309：在S1中，使用上述确定的使得资源浪费评价值Waste最小时的Slot数为该Burst B分配一块时频资源。

在上述例子中，为Burst B分配的时频资源的Slot数为t，子信道数为

的时频资源。该资源的分配可以从最小的子信道开始，也可以从最小的Slot开始。

步骤310：重复执行步骤302-309，直至所有的下行帧Burst都被分配或者剩余时频资源中没有一块能够分配下剩余任何一个下行帧Burst。

执行完步骤309后，将占用

个子信道、Slot_S1个Slot和占用Slot_S1-t个Slot、Subch_S1个子信道的两块资源替换S1作为剩余时频资源。如图5.a描述了在图4.a所示的时频资源S1中为Burst B分配时频资源的状况，在图4.a的剩余时频资源S1中为Burst B分配时频资源后，如图5.a所示，剩余时频资源更新为S1′、S1″和S2。其中，S1′占用的Slot数为Slot_S1-t、子信道数为Subch_S1，S1″占用的Slot数为Slot_S1、子信道数为

采用图3所示实施例的方法时，在总的时频资源Slot数为14、子信道数为10的情况下进行的仿真结果表明：当最大的下行帧Burst的大小在20-24范围内采用该方法的性能最好，当调度的下行帧Burst接近100％时，被分配的时频资源的利用率约为90％。

由于时频资源的Slot和子信道数是互相对称的，所以确定的资源参数为子信道数时的方法流程与图3中所示流程相似。图6为资源参数为子信道数时的方法流程图，如图6所示，该方法包括以下步骤：

步骤601与步骤301相同；

步骤602：更新剩余时频资源；

该步骤中，为指示下行帧数据位置的信令FCH、DL-MAP分配资源后，如图4.b所示剩余时频资源块的划分可以按照子信道方向划分为S1和S2两个时频资源块。

步骤603-605分别与步骤303-305相同；

步骤606：搜索Burst B在当前使用的时频资源S1中可能占用的子信道数范围；

假设Sl所占用的子信道数为Subch_S1，占用的Slot数为Slot_S1，Burst B的大小为P_B。Burst B占用的子信道数最小可能的取值为Burst B的大小除以S1所占的Slot数所得到的商向上取整，即最大可能的取值为S1的子信道数Subch_S1。

步骤607：用资源浪费评价值表示使用每一个可能的子信道数取值造成的浪费信息；

所述浪费信息可以包括两部分：

第一部分为：使用该子信道数取值造成的直接资源浪费信息，即：分配给Burst B的时频资源的浪费信息。可以采用下面估计方式：假设当前分配s个子信道的时频资源给Burst B，该Burst B至少需要占用

个Slot，分配给Burst B的时频资源的浪费信息为： ${\mathrm{Waste}}_1=s\×\mathrm{ceil}\left(\frac{P_B}{s}\right)-P_B.$

第二部分为：使用该取值造成的间接资源浪费信息，即：在S1中与分配给Burst B的时频资源占用相同Slot的剩余时频资源可能会被浪费的信息。该第二部分的浪费情况可以采用下面的近似估计方法，该方法包括如下步骤：

I、 ${\mathrm{Waste}}_2=({\mathrm{Slot}}_{S1}-\mathrm{ceil}\left(\frac{P_B}{s}\right))\×s;$

II、在剩余的下行帧Burst中，从第一个Burst遍历到最后一个Burst，如果遍历到的当前的下行帧Burst的大小小于或等于Waste₂，则

新的Waste₂＝Waste₂-当前下行帧Burst的大小；

III、重复执行步骤I-II，直到所有剩余的下行帧Burst都被遍历，最后得到的Waste₂即为第二部分时频资源的浪费信息。

将上述两部分的浪费情况分别占用剩余时频资源的百分比进行组合得到资源浪费评价值。该资源浪费评价值可以为： $\mathrm{Waste}=\frac{{\mathrm{Waste}}_1+{\mathrm{Waste}}_2}{{\mathrm{Subch}}_{S1}\×{\mathrm{Slot}}_{S1}}.$

所述资源浪费评价值Waste也可以仅采用Waste₂一种浪费信息进行估计，此时 $\mathrm{Waste}=\frac{{\mathrm{Waste}}_2}{({\mathrm{Slot}}_{S1}-\mathrm{ceil}\left(\frac{P_B}{s}\right))\×s}.$

步骤608：在Burst B的子信道数的取值范围内进行搜索，确定使得资源浪费评价值Waste最小时的子信道数作为分配给Burst B的时频资源的子信道数；

步骤609：在S1中，使用上述确定的使得资源浪费评价值Waste最小时的子信道数为该Burst B分配一块时频资源；

在该例子中，为Burst B分配的时频资源的子信道数为s，Slot数为的时频资源。该资源的分配可以从最小的子信道开始，也可以从最小的Slot开始。

步骤610：重复执行步骤602-609，直至所有的下行帧Burst都被分配或者剩余时频资源中没有一块能够分配下剩余任何一个下行帧Burst。

执行完步骤609后，将占用s个子信道、

个Slot和占用Subch_S1-s个子信道、Slot_S1个Slot的两块时频资源替换S1作为剩余时频资源。如图5.b描述了在图4.b所示的时频资源S1中为Burst B分配时频资源的状况，在图4.b的剩余时频资源在S1中为Burst B分配时频资源后，如图5.b所示，剩余时频资源更新为S1′、S1″和S2。其中，S1′占用的Slot数为

子信道数为s；S1″占用的Slot数为Slot_S1、子信道数为Subch_S1-S。

上述实施例中提供的对资源浪费信息的计算方法只是一些较佳的计算方法，还可以采用其他的计算方法实现资源浪费信息的实现，且其他对资源浪费信息的计算方法仍在本发明所保护的范围之内。

下面对下行帧数据的资源分配系统进行详细描述。各个用户的下行帧数据经过包调度器传送至本发明实施例提供的下行帧数据的资源分配系统，完成下行帧数据的资源分配。图7为本发明实施例提供的下行帧数据资源分配系统的结构图，如图7所示，该系统主要包括：Burst存储单元701、剩余时频资源处理单元700、分配单元704。

Burst存储单元701，用于存储未被分配的剩余下行帧Burst。

剩余时频资源处理单元700，用于存储和更新未使用的剩余时频资源。

其中，所述剩余时频资源处理单元700包括：剩余时频资源更新单元702、以及剩余时频资源存储单元703；

剩余时频资源更新单元702，用于更新剩余时频资源存储单元703中的剩余时频资源。

所述剩余时频资源更新单元702可以设置为独立的单元，也可以设置在分配单元704中。

剩余时频资源存储单元703，用于存储剩余时频资源。

分配单元704，从剩余时频资源处理单元700中选取当前使用的时频资源，从Burst存储单元701中选取一个可以放入所述当前使用的时频资源的下行帧Burst，计算该下行帧Burst的资源浪费信息，并根据资源浪费信息确定选取的下行帧Burst在当前使用的时频资源中占用的资源参数的取值，按照确定的资源参数的取值在剩余时频资源处理单元700中为该下行帧Burst分配一块时频资源。

所述分配单元704，还可以用于在剩余时频资源处理单元700中为指示下行帧数据位置的信令分配时频资源。

其中，所述为指示下行帧数据位置的信令分配时频资源，可以是从Burst存储模块701中获取所有下行帧Burst的信息和/或从包调度器传送下行帧数据时获取下行帧Burst的相关信息后，在时频资源中为其分配一定资源。所述指示下行帧数据位置的信令可以为FCH、DL-MAP。

所述分配单元704，还可以用于判断是否Burst存储单元701中所有的下行帧Burst都被分配或剩余时频资源处理单元700中没有一块能够分配下Burst存储单元701中任何一个下行帧Burst，如果否，继续执行分配操作。

其中，所述分配单元704主要包括：计算模块707、判断模块708、选择模块709；

计算模块707，收到选择模块709发送的计算通知后，计算该下行帧Burst的资源浪费信息，并根据资源浪费信息确定选取的下行帧Burst在当前使用的时频资源中占用的资源参数的取值，并将该取值提供给选择模块709；

在计算该下行帧Burst的资源浪费信息和确定选取的下行帧Burst在当前使用的时频资源中占用的资源参数的取值时，可以按照本发明实施例所提供的方法进行计算和确定。

判断模块708，收到触发后，判断是否Burst存储单元701中所有的下行帧Burst都被分配，或者剩余时频资源存储单元703中没有一块能够分配下Burst存储单元701中任何一个下行帧Burst，如果否，向选择模块709发送选择通知；

选择模块709，在剩余时频资源存储单元703中为指示下行帧数据位置的信令分配时频资源，并触发判断模块708进行判断；收到判断模块708的选择通知后，从剩余时频资源存储单元703存储的剩余时频资源中选取当前使用的时频资源，从Burst存储单元701中选取一个可以放入所述当前使用的时频资源的下行帧Burst，并向计算模块707发送计算通知；根据计算模块707提供的资源参数的取值在剩余时频资源存储单元703中为该下行帧Burst分配一块时频资源。

更进一步地，该系统还可以包括：剩余时频资源排序单元705；

剩余时频资源排序单元705，用于对剩余时频资源存储单元703中的剩余时频资源进行优先级排序。分配单元704，根据剩余时频资源排序单元705的优先级排序结果，从剩余时频资源处理单元700中选取剩余时频资源。

所述剩余时频资源排序单元705可以设置为独立的单元，也可以设置在分配单元704中，也可以设置在剩余时频资源处理单元700中。

更进一步地，该系统还可以包括：Burst排序单元706，用于对Burst存储单元701中的下行帧Burst进行优先级排序。分配单元704，根据Burst排序单元的优先级排序，从所述Burst存储单元中选取一个能够分配在所述当前使用的时频资源中的下行帧Burst。

所述Burst排序单元706可以设置为独立的单元，也可以设置在分配单元704中。

由上可知，本发明实施例所提供的下行帧数据的资源分配方法和系统，通过分析资源浪费情况确定所述资源参数的取值，并按照确定的资源参数的取值为下行帧Burst分配时频资源，能够使得资源浪费达到最小，由此可见，本发明实施例提供的方法和系统能够更加充分地利用资源。

更进一步地，通过确定选取的下行帧Burst在当前使用的时频资源中占用的资源参数的取值来确定为下行帧Burst分配的时频资源，不需要对下行帧Burst进行因式分解，减小了计算的复杂度。

更进一步地，对资源浪费情况的分析分为两部分，不仅估计了当前的分配方式可能引起的直接资源浪费情况，而且估计了由于当前资源分配方式下，间接引起的资源浪费情况，考虑了剩余资源是否可以包含其他待分配的下行帧Burst大小，从而从整体上分析了当前下行帧Burst的分配下剩余资源的利用率，从而更加充分地利用资源，提高系统吞吐量。

更进一步地，现有技术第二种方法需要对下行帧Burst进行因式分解，只有满足因式分解条件的下行帧Burst才能够分配时频资源，而本发明实施例所提供的方法和系统不需要对下行帧Burst进行因式分解，只需要确定所选择Burst的资源参数取值，且在选择下行帧Burst时按照优先级进行排序，因此在足够大小的时频资源中能够分配所有的下行帧Burst。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (18)

1. 一种下行帧数据的资源分配方法，其特征在于，该方法包括：

A、从未使用的剩余时频资源中选取当前使用的时频资源，从未被分配的剩余的下行帧数据传输块Burst中选取一个能够分配在所述当前使用的时频资源中的下行帧Burst；

B、确定所选取的下行帧Burst造成的资源浪费信息，并根据资源浪费信息确定选取的下行帧Burst在当前使用的时频资源中占用的资源参数的取值；

C、按照确定的资源参数的取值在当前使用的时频资源中为该下行帧Burst分配时频资源。

2. 根据权利要求1所述的方法，其特征在于，所述步骤A之前进一步包括：为指示下行帧数据位置的信令分配时频资源。

3. 根据权利要求1所述的方法，其特征在于，步骤A中所述从未使用的剩余时频资源中选取当前使用的时频资源为：按照数据传输时间Slot方向从未使用的剩余时频资源中选取当前使用的时频资源；或者，

按照子信道方向从未使用的剩余时频资源中选取当前使用的时频资源；或者，

对剩余的时频资源进行优先级排序后，按照优先级顺序从未使用的剩余时频资源中选取当前使用的时频资源。

4. 根据权利要求1所述的方法，其特征在于，步骤A中所述从剩余的下行帧Burst中选取一个能够分配在所述当前使用的时频资源中的下行帧Burst包括：将剩余的下行帧Burst进行优先级排序；然后根据优先级顺序从剩余的下行帧Burst中选取一个能够分配在所述当前使用的时频资源中的下行帧Burst。

5. 根据权利要求4所述的方法，其特征在于，所述将剩余的下行帧Burst进行优先级排序包括：

按照混合自动重传HARQ的下行帧Burst优先于所有其它下行帧Burst的顺序、上帧遗留的下行帧Burst优先于本帧要排列的下行帧Burst的顺序、包含非尽力而为业务数据的下行帧Burst优先于包含尽力而为业务数据的下行帧Burst的顺序、以及大的下行帧Burst优先于小的下行帧Burst的顺序中的一种或几种进行排序。

6. 根据权利要求1所述的方法，其特征在于，该方法进一步包括：重复执行步骤A至步骤C，直至分配完成；

所述分配完成包括：所有的下行帧Burst都被分配，或者剩余时频资源中没有一块能够分配下剩余任何一个下行帧Burst。

7. 根据权利要求1所述的方法，其特征在于，所述步骤B包括：确定所选取的下行帧Burst的资源参数范围，针对所选取的下行帧Burst的资源参数范围内的每一个取值确定造成的时频资源的浪费信息，并确定标识每一个取值对应的时频资源浪费信息的资源浪费评价值，在所选取的下行帧Burst的资源参数范围内遍历所有的资源参数取值，利用资源浪费评价值找出使得所述资源浪费最小的资源参数取值。

8. 根据权利要求7所述的方法，其特征在于，所述确定造成的时频资源的浪费信息包括：确定分配给所选取的下行帧Burst的时频资源的浪费信息，以及，

确定在当前使用的时频资源中，与分配给所选取的下行帧Burst的时频资源占用相同资源参数取值的剩余时频资源，并确定该剩余时频资源会被浪费的信息；

所述确定标识每一个取值对应的时频资源浪费信息的资源浪费评价值为：根据每一个取值对应的分配给所选取的下行帧Burst的时频资源的浪费信息、和与分配给所选取的下行帧Burst的时频资源占用相同资源参数取值的剩余时频资源会被浪费的信息，确定所述资源浪费评价值。

9. 根据权利要求8所述的方法，其特征在于，所述资源参数为Slot数、或子信道数。

10. 根据权利要求9所述的方法，其特征在于，所述确定在当前使用的时频资源中，与分配给所选取的下行帧Burst的时频资源占用相同资源参数取值的剩余时频资源可能会被浪费的信息的方法为：

取 ${\mathrm{Waste}}_2=(Y_{S1}-\mathrm{ceil}\left(\frac{P_B}{x}\right))\×x,$ 其中，当x为所选取的下行帧Burst占用的Slot数时，Y_S1为当前使用的时频资源的子信道数，当x为所选取的下行帧Burst占用的子信道数时，Y_S1为当前使用的时频资源的Slot数；P_B为所述当前使用的时频资源的大小；

依次遍历剩余的下行帧Burst，如果遍历到当前的下行帧Burst的大小小于或等于Waste₂，则利用Waste₂减去当前Burst的大小得到的结果更新Waste₂的值；将所有剩余的下行帧Burst都遍历后得到的Waste₂确定为所述在当前使用的时频资源中，与分配给所述下行帧Burst的时频资源占用相同资源参数取值的剩余时频资源可能会被浪费的信息。

11. 根据权利要求10所述的方法，其特征在于，所述确定分配给所述下行帧Burst的时频资源的浪费信息为： ${\mathrm{Waste}}_1=x\×\mathrm{ceil}\left(\frac{P_B}{x}\right)-P_B;$ 其中，x为Slot数或子信道数，P_B为所述当前使用的时频资源的大小，Waste₁为所述分配给所述下行帧Burst的时频资源的浪费信息。

12. 根据权利要求11所述的方法，其特征在于，所述资源浪费评价值为

或其中，当x为所选取的下行帧Burst占用的Slot数时，X_S1为所述当前使用的时频资源的Slot数；当x为所选取的下行帧Burst占用的子信道数时，X_S1为所述当前使用的时频资源的子信道数。

13. 一种下行帧数据的资源分配系统，其特征在于，该系统包括：Burst存储单元、剩余时频资源处理单元和分配单元，其中，

所述Burst存储单元，用于存储未被分配的剩余下行帧Burst；

所述剩余时频资源处理单元，用于存储未使用的剩余时频资源，并更新所存储的剩余时频资源；

分配单元，用于从所述剩余时频资源处理单元中选取当前使用的时频资源，从所述Burst存储单元中选取一个能够分配在所述当前使用的时频资源中的下行帧Burst，根据所选取的下行帧Burst的资源浪费信息确定选取的下行帧Burst在当前使用的时频资源中占用的资源参数的取值，按照所述确定的资源参数的取值，从所述剩余时频资源处理单元中为所选取的下行帧Burst分配时频资源。

14. 根据权利要求13所述的系统，其特征在于，所述剩余时频资源处理单元包括：剩余时频资源更新单元和剩余时频资源存储单元；

所述剩余时频资源更新单元，用于更新剩余时频资源存储单元中的剩余时频资源；

所述剩余时频资源存储单元，用于存储剩余时频资源。

15. 根据权利要求13所述的系统，其特征在于，所述分配单元，还用于为指示下行帧数据位置的信令分配所述剩余时频资源处理单元中存储的时频资源。

16. 根据权利要求15所述的系统，其特征在于，所述分配单元包括：计算模块、判断模块和选择模块；

所述计算模块，用于在收到所述选择模块发送的计算通知后，计算所选取的下行帧Burst的资源浪费信息，并根据资源浪费信息确定选取的下行帧Burst在当前使用的时频资源中占用的资源参数的取值，并将该取值提供给选择模块；

所述判断模块，用于在收到触发后，判断资源分配是否完成，如果否，向所述选择模块发送选择通知；

所述选择模块，用于在为指示下行帧数据位置的信令分配时频资源，并触发判断模块进行判断；收到判断模块的选择通知后，从剩余时频资源处理单元中存储的剩余时频资源中选取当前使用的时频资源，并选取一个可以放入所述当前使用的时频资源的下行帧Burst，并向计算模块发送计算通知；根据计算模块提供的资源参数的取值为所选取的下行帧Burst分配一块时频资源。

17. 根据权利要求13所述的系统，其特征在于，该系统进一步包括：剩余时频资源排序单元，用于对所述剩余时频资源处理单元中的剩余时频资源进行优先级排序；

所述分配单元，根据所述剩余时频资源排序单元的优先级排序，从所述剩余时频资源处理单元中选取一块剩余时频资源作为当前使用的时频资源。

18. 根据权利要求13所述的系统，其特征在于，该系统进一步包括：Burst排序单元，用于对Burst存储单元中的下行帧Burst进行优先级排序；

所述分配单元，根据所述Burst排序单元的优先级排序，从所述Burst存储单元中选取一个能够分配在所述当前使用的时频资源中的下行帧Burst。

Images