专利名称：一种下行帧数据的资源分配方法和系统的制作方法
技术领域：
本发明涉及移动通信领域，特别涉及 一 种下行帧数据的资源分配方法和 系统。
背景技术：
在通信系统中，有一些资源是稀缺资源如在全球移动通信系统(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 Multiple Access)物理层规定下行帧Burst可以分配到任何由若干连续数据传输时间(Slot)和若干连续子信道组成的时频二维矩形时频资源内， 一个矩形时频资源在下行映射帧(DL-MAP, Downlink Map)中可以用起始Slot号、起始 子信道序号、Slot数目和子信道数目四个参数来表示。在二维矩形时频资源的分配中，不当的资源分配方法会造成时频资源中 虽然有足够的空间，但无法形成完整的矩形时频资源来容纳 一 个下行帧 Burst,这些容纳不下一个下行帧Burst的时频资源就会形成资源碎片，造成 资源的浪费。因此，需要设计适当的下行帧数据排列方式来使得下行信道可 以容纳更多的下行帧Burst,并产生更少的碎片。目前，下行帧数据的资源 分配方法主要包括以下步骤对所有下行帧Burst的大小进行一定的限制，使其满足一定的因数分解 条件；对当前要分配的下行帧Burst的大小进行适当的因数分解； 从二维矩形时频资源中未使用的剩余的资源中选择一块时频资源，使得该时频资源的大小与下行帧Burst按照因数分解得到的矩形非常接近； 将该下行帧Burst安排到选定的时频资源中，更新剩余时频资源； 重复上述步骤，直到下行帧Burst被安排完，或者时频资源放不下任何Burst。如图1所示，该二维矩形时频资源分为已使用时频资源和剩余时频资 源，在剩余资源中，按照矩形划分又可以分为两个矩形部分剩余时频资源 l和剩余时频资源2。当要安排一个大小为21个Slot的下行帧Burst时，下 行帧Burst的大小21被分解成3乘以7，根据匹配规则，找出剩余时频资源 2与3x7的矩形时频资源接近，所以选择剩余时频资源2，在此区域中从左 上角安排该3 x 7的时频资源，并更新剩余时频资源。使用该方法只能排放大小满足某些条件的下行帧Burst,且需要进行因 数分解，如杲某个下行帧Burst的大小存在多种分解方式，需要逐个匹配， 这就增加了算法的复杂度。该方法在考虑剩余时频资源时，排放了多个下行 帧Burst后，时频资源不可避免地会有多个小碎片，此时，这些小碎片可能放不下任何下行帧Burst，但是其实这些资源仍然是可以被利用的。这种方 法没有从整体考虑排放下行帧Burst时对剩余时频资源造成的影响，所以造 成了资源的浪费。由以上可以看出，现有技术中的资源分配方法并不能够充分地利用资源。发明内容有鉴于此，本发明实施例提供一种下行帧数据的资源分配方法和系统， 以使资源能够得到充分地利用。本发明实施例提供了 一种下行帧数据的资源分配方法，该方法包括A、 从未使用的剩余时频资源中选取当前使用的时频资源，从未分配的剩 余的下行帧数据传输块Burst中选取一个能够分配在所述当前使用的时频资源 中的下行帧Burst;B、 确定所选取的下行帧Burst造成的资源浪费信息，并根据资源浪费信息 确定选取的下行帧Burst在当前使用的时频资源中占用的资源参数的取值；C、 按照确定的资源参数的取值在当前使用的时频资源中为该下行帧 Burst分配时频资源。本发明实施例还4是供了 一种下行帧数据的资源分配系统，该系统包括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 Control Header) 、 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所示，为指示下行帧数据位置的信令分配资源后，剩余时频资 源为Sl和S2两个时频资源块，此时剩余时频资源的划分按照Slot方向划 分为Sl和S2两个时频资源块。
步骤303:取第一个可用的剩余时频资源Sl作为当前使用的时频资源； 步骤304:将剩余的下行帧Burst进行优先级排序； 在进行优先级排序时，在该实施例中，可以采用如下排序方式 1 )混合自动重传(HARQ， Hybrid Automatic Repeat R叫uest)的下4亍 帧Burst优先于所有其它下行帧Burst;
2) 上帧遗留的Burst优先于本帧要排列的下行帧Burst;
3) 包含非尽力而为(BE, BestEffort)业务数据的下行帧Burst优先 于包含BE业务数据的下行帧Burst;其中，BE业务时一种没有 最小速率要求的非实时业务。
4) 大的下4亍帧Burst优先于小的下4亍帧Burst。
在排序时，可以依次使用上述方式对下行帧Burst进行排序，可以采用 其中一种排序方式，也可以是以上任意排序方式的组合。
步骤3 05:按照步骤3 04中得到的顺序取用第 一 个可以分配入S1的BurstB。
该Burst B的大小小于或等于当前使用的时频资源Sl的大小。
12如果所有的下行帧Burst都不能分配入Sl,则取用下一个可用的剩余时 频资源块。
步骤306:搜索Burst B在当前使用的时频资源Sl中可能占用的Slot 数范围。
假设SI所占用的子信道数为,占用的Slot数为S/o^ , Burst B 的大小为尸5。 BurstB占用的Slot数的最小可能取值为BurstB的大小除以
S1所占的子信道数所得到的商向上取整，即ce//
尸D
;最大可能的取值
'SI 乂
为SI的Slot凄tS/o&。
步骤307:用资源浪费评价值表示使用每一个可能的Slot数取值造成的 浪费信息。
所述浪费信息包括两部分
第一部分为使用该Slot数取值造成的直接资源浪费信息，即分配给 BurstB的时频资源的浪费信息。可以采用下面估计方式有支设当前分配t
,尸》
个Slot的时频资源给Burst B,该Burst B至少需要占用c^/ ~^个子信道，
分配给Burst B的时频资源的浪费信息为= f x ca7
卩户)
一尺
第二部分为使用该Slot数取值造成的间接资源浪费信息，即在SI
中与分配给BurstB的时频资源占用相同Slot的剩余时频资源可能会被浪费
的情况。该第二部分的浪费情况可以采用下面的近似估计方法，该方法包括 如下步骤
<formula>formula see original document page 13</formula>II、在剩余的下行帧Burst中，从第一个Burst遍历到最后一个Burst, 如果遍历到的当前的下行帧Burst的大小小于或等于『os^,贝'J 新的『osfe2 = ^os^2 —当前下4亍帧Burst的大小；直到所有剩余的Burst都被遍历，最后得到的『os^即为第二部分时频
资源的浪费信息。
将上述两部分的浪费情况分别占用剩余时频资源的百分比进行组合得
到资源浪费评价值。该资源浪费评价值可以为『她=『 ' +『,。其
中，5Vo^为Sl的slot数。
所述资源浪费评价值Waste也可以仅采用『os^—种浪费信息进行估
<formula>formula see original document page 14</formula>
步骤308:在Burst B占用的Slot数的取值范围内进行搜索，确定使得 资源浪费评价值Waste最小时的Slot数作为分配给Burst B的时频资源的 Slot数。
步骤309:在S1中，使用上述确定的使得资源浪费评价值Waste最小 时的Slot数为该Burst B分配一块时频资源。
在上迷例子中，为Burst B分配的时频资源的Slot数为t，子信道数为
<formula>formula see original document page 14</formula>、
的时频资源。该资源的分配可以从最小的子信道开始，也可以从最
<formula>formula see original document page 14</formula>
小的Slot开始。
步骤310:重复执行步骤302-309,直至所有的下行帧Burst都被分配或 者剩余时频资源中没有一块能够分配下剩余任何一个下行帧Burst。
执行完步骤309后，将占用<formula>formula see original document page 14</formula>和占用57o^ - t个Slot、 6W^/^个子信道的两块资源替换Sl作为剩余时频 资源。如图5.a描述了在图4.a所示的时频资源Sl中为Burst B分配时频资 源的状况，在图4.a的剩余时频资源Sl中为BurstB分配时频资源后，如图 5.a所示，剩余时频资源更新为51'、 Sl"和S2。其中，51'占用的Slot数为&o^- t、子信道数为Sw^d ， 占用的Slot数为57o^ 、子信道数为Swk^,-<formula>formula see original document page 15</formula>采用图3所示实施例的方法时，在总的时频资源Slot数为14、子信道 数为10的情况下进行的仿真结果表明当最大的下行帧Burst的大小在20 - 24范围内采用该方法的性能最好，当调度的下行帧Burst接近100 %时， 被分配的时频资源的利用率约为90%。由于时频资源的Slot和子信道数是互相对称的，所以确定的资源参数为 子信道数时的方法流程与图3中所示流程相似。图6为资源参数为子信道数 时的方法流程图，如图6所示，该方法包括以下步骤步骤601与步骤301相同；步骤602:更新剩余时频资源；该步骤中，为指示下行帧数据位置的信令FCH、 DL-MAP分配资源后， 如图4.b所示剩余时频资源块的划分可以按照子信道方向划分为Sl和S2两 个时频资源块。步骤603- 605分别与步骤303- 305相同;步骤606:搜索Burst B在当前使用的时频资源Sl中可能占用的子信道 数范围；假设Sl所占用的子信道数为Sw6c/^ ,占用的Slot数为, Burst B 的大小为&。BurstB占用的子信道数最小可能的取值为BurstB的大小除以Sl所占的Slot数所得到的商向上取整，即cez7乂 B最大可能的取值为Sl的子信道数^6c/^。步骤607:用资源浪费评价值表示使用每一个可能的子信道数取值造成 的浪费信息；所述浪费信息可以包括两部分第一部分为使用该子信道数取值造成的直接资源浪费信息，即分配给Burst B的时频资源的浪费信息。可以采用下面估计方式假设当前分配s个子信道的时频资源给BurstB，该BurstB至少需要占用2个Slot,<formula>formula see original document page 16</formula>分配给Burst B的时频资源的浪费信息为『aWe, = s x ca7<formula>formula see original document page 16</formula>第二部分为使用该取值造成的间接资源浪费信息，即在S1中与分 配给Burst B的时频资源占用相同Slot的剩余时频资源可能会被浪费的信 息。该第二部分的浪费情况可以采用下面的近似估计方法，该方法包括如下 步骤<formula>formula see original document page 16</formula>II、 在剩余的下行帧Burst中，从第一个Burst遍历到最后一个Burst, 如果遍历到的当前的下行帧Burst的大小小于或等于『as^，贝'J新的『as&2 =『aWe2 -当前下4亍帧Burst的大小；III、 重复执行步骤I-II，直到所有剩余的下行帧Burst都被遍历，最后 得到的『"We2即为第二部分时频资源的浪费信息。将上述两部分的浪费情况分别占用剩余时频资源的百分比进行组合得到资源浪费评价值。该资源浪费评价值可以为=『"^ +『""^所述资源浪费评价值Waste也可以仅采用『。We2 —种浪费信息进行估<formula>formula see original document page 16</formula>步骤608:在Burst B的子信道数的取值范围内进行搜索，确定使得资 源浪费评价值Waste最小时的子信道数作为分配给Burst B的时频资源的子 信道数；步骤609:在SI中，使用上述确定的使得资源浪费评价值Waste最小 时的子信道数为该Burst B分配一块时频资源；在该例子中，为Burst B分配的时频资源的子信道数为s, Slot数为W 乂的时频资源。该资源的分配可以从最小的子信道开始，也可以从最小的Slot开始。步骤610:重复执行步骤602-609，直至所有的下行帧Burst都被分配或 者剩余时频资源中没有一块能够分配下剩余任何一个下行帧Burst。广P 、执行完步骤609后，将占用s个子信道、57o", - J个Slot和占用- s个子信道、S/o^个Slot的两块时频资源替换Sl作为剩余时频资 源。如图5.b描述了在图4.b所示的时频资源Sl中为BurstB分配时频资源 的状况，在图4.b的剩余时频资源在Sl中为BurstB分配时频资源后，如图 5.b所示，剩余时频资源更新为S1'、 Sl"和S2。其中，Sl'占用的Slot数为WoG, 广尸、ce//s 乂、子信道数为s; 占用的Slot数为Wo",、子信道数为5^c/z,上述实施例中提供的对资源浪费信息的计算方法只是一些较佳的计算 方法，还可以采用其他的计算方法实现资源浪费信息的实现，且其他对资源 浪费信息的计算方法仍在本发明所保护的范围之内。下面对下行帧数据的资源分配系统进行详细描述。各个用户的下行帧数成下行帧数据的资源分配。图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中为指示 下行帧数据位置的信令分配时频资源。其中，所述为指示下行帧数据位置的信令分配时频资源，可以是从B ur s t 存储模块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 发送选4奪通知；选择模块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。以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本 发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在 本发明保护的范围之内。
权利要求
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的顺序中的一种或几种 进行排序。
6、 根据权利要求1所述的方法，其特征在于，该方法进一步包括重复执 行步骤A至步骤C,直至分配完成；所述分配完成包括所有的下行帧Burst都被分配，或者剩余时频资源中没 有一块能够分配下剩余任何一个下行帧Burst。
7、 根据权利要求1所述的方法，其特征在于，所述步骤B包括确定所选 取的下行帧Burst的资源参数范围，针对所选取的下行帧Burst的资源参数范围 内的每一个取值确定造成的时频资源的浪费信息，并确定标识每一个取值对应 的时频资源浪费信息的资源浪费评价值，在所选取的下行帧Burst的资源参数 范围内遍历所有的资源参数取值，利用资源浪费评价值找出使得所述资源浪费 最小的资源参数取值。
8、 根据权利要求7所述的方法，其特征在于，所述确定造成的时频资源的 浪费信息包括确定分配给所选取的下行帧Burst的时频资源的浪费信息，以 及，确定在当前使用的时频资源中，与分配给所选取的下行帧Burst的时频资源占用相同资源参数取值的剩余时频资源，并确定该剩余时频资源会被浪费的信 自.所述确定标识每一个取值对应的时频资源浪费信息的资源浪费评价值为 根据每一个取值对应的分配给所选取的下行帧Burst的时频资源的浪费信息、 和与分配给所选取的下行帧Burst的时频资源占用相同资源参数取值的剩余时 频资源会被浪费的信息，确定所述资源浪费评价值。
9、 根据权利要求8所述的方法，其特征在于，所述资源参数为Slot数、或 子信道数。
10、 根据权利要求9所述的方法，其特征在于，所述确定在当前使用的时 频资源中，与分配给所选取的下行帧Burst的时频资源占用相同资源参数取值的剩余时频资源可能会被浪费的信息的方法为 <formula>formula see original document page 4</formula>x x ，其中，当x为所选取的下行帧Burst占用的Slot数时，^,为当前使用的时频资源的子信道数，当x为所选取的下行帧Burst占用的子信道数时，]^为当前使用的时频资源的Slot数；^为所述当前使用 的时频资源的大小；依次遍历剩余的下行帧Burst,如果遍历到当前的下行帧Burst的大小小于 或等于^o^e2 ，则利用『a^e2减去当前Burst的大小得到的结果更新『asfe2的值； 将所有剩余的下行帧Burst都遍历后得到的『"W^确定为所述在当前使用的时 频资源中，与分配给所述下行帧Burst的时频资源占用相同资源参数取值的剩 余时频资源可能会^f皮浪费的信息。
11、 根据权利要求IO所述的方法，其特征在于，所述确定分配给所述下行<formula>formula see original document page 4</formula>帧Burst的时频资源的浪费信息为<formula>formula see original document page 4</formula>;其中，x为Slot数或子信道数，A为所述当前使用的时频资源的大小，ffa^e,为所述分配给所 述下行帧Burst的时频资源的浪费信息。
12、 根据权利要求11所述的方法，其特征在于，所述资源浪费评价值为<formula>formula see original document page 4</formula>，其中，当x为所选取的下行帧Burst<formula>formula see original document page 4</formula>占用的Slot数时，Z^为所述当前使用的时频资源的Slot数；当x为所选取的 下行帧Burst占用的子信道数时，J^为所述当前使用的时频资源的子信道数。
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。
全文摘要
本发明提供了一种下行帧数据的资源分配方法和系统，该方法主要包括A.从未使用的剩余时频资源中选取当前使用的时频资源，从未被分配的剩余的下行帧数据传输块Burst中选取一个能够分配在所述当前使用的时频资源中的下行帧Burst；B.确定所选取的下行帧Burst造成的资源浪费信息，并根据资源浪费信息确定选取的下行帧Burst在当前使用的时频资源中占用的资源参数的取值；C.按照确定的资源参数的取值在当前使用的时频资源中为该下行帧Burst分配时频资源。以此，能够使得资源浪费达到最小，实现了充分地利用资源，且不需要进行因数分解，减小了计算的复杂度。
文档编号H04B7/26GK101282165SQ20071009032
公开日2008年10月8日 申请日期2007年4月4日 优先权日2007年4月4日
发明者骏 余, 巢志骏, 王吉滨 申请人:华为技术有限公司