专利名称：一种资源分配的方法和装置的制作方法
技术领域：
本发明涉及移动通信技术，特别涉及一种资源分配的方法和装置。
背景技术：
在通信系统中，有一些资源是稀缺资源如在全球移动通信系统(GSM) 中，频率资源是稀缺资源；在宽带码分多址(WCDMA)系统中，码分多址 (CDMA)码资源、功率、频率是系统的稀缺资源。在无线城域网(WiMAX， Worldwide Interoperability for Microwave Access )系统中，由凄t据传输时间 与频率构成的两维资源、功率等是系统的稀缺资源。在系统内，稀缺资源是 否得到充分利用反映了该系统是否具有良好的性能。
在WiMAX系统中，从基站(BS)发送到移动终端(MS)的下行数据 是以帧为单位发送的。帧中的数据或信令以下行传输块(Burst)为单位传输。 数据在经过包调度算法后，形成不同调制方式、发射功率和大小的Burst放 到帧上发送出去。要提高WiMAX系统的性能，就应充分利用下行帧的时频 两维资源，提高系统的吞吐量。正交频分多址接入(OFDMA, Orthogonal Frequency Division Multiple Access )物理层^见定下4亍Burst可以分配到4壬^f可 由若干连续数据传输时间(Symbol)和若干连续子载波组成的时频二维矩形 时频资源内。
现有技术中，在进行下行帧的资源分配时，各种类型的下行Burst必需 按照矩形的方式进行分配，即一种类型的下行Burst占用的时频资源设置为 矩形，且该类型的下行Burst所占用的时频资源大小预先设定，这必然会造 成下行Burst间的时频资源浪费。图1为现有技术中下行Burst间的时频资 源浪费示意图，图1中灰度部分为分配的时频资源，空白部分为浪费的时频
资源。下行Burst间的时频资源浪费是由于一种类型的Burst所占用的时频 资源必需为矩形，因此必须将下行Burst分配在能够容纳该下行Burst的剩 余时频资源中所造成的，并且，可能会出现剩余时频资源不足够分配任一个 下行Burst的状况。尽管现有技术中，可以采用计算下行帧中所有Burst间 时频资源浪费来选择浪费最低的方式来分配时频资源，但是，这种方式仍然 不能避免时频资源的浪费，且计算复杂。
发明内容
本发明实施例提供了一种资源分配的方法和装置，以便于避免时频资源 的浪费。
一种资源分配的方法，该方法包括
如果上一类型的下行子传输块Subburst所占用的时域范围内存在T个数据 传输时间symbol的剩余时频资源，则在该T个数据传输时间symbol的剩余时 频资源中，在频域方向上按照固定的顺序分配时频资源给当前类型的下行 Subburst;
如果该T个symbol的剩余时频资源不足够分配完当前类型的下行 Subburst,则继续在频域方向上按照所述固定的顺序，分配下T个symbol的时 频资源给当前类型的下行Subburst;其中，所述下行Subburst在时域上以T个 symbol为最小单位，在频域上以F个子载波为最小单位，下行帧的symbol个 数为T的整数倍，整个带宽的子载波个数为F的整数倍，T和F为自然数。
一种资源分配的装置，该装置包括第一判断单元、资源分配单元和第二 判断单元；
所述第一判断单元，用于判断上一类型的下行Subburst所占用的时域范围 内是否存在T个symbol的剩余时频资源，如果是，则向资源分配单元发送第一 分酉己通知；
所述第二判断单元，用于根据所述资源分配单元的分配结果判断所述T个
symbol的剩余时频资源是否足够分配完当前类型的下行Subburst，如果是，则 向所述资源分配单元发送所述第二分配通知；
所述资源分配单元，用于接收到所述第一分配通知后，在该T个symbol 的剩余时频资源中，在频域方向上按照固定的顺序分配时频资源给当前类型的 下行Subburst;接收到所述第二分配通知后，继续在频域方向上按照所述固定 的顺序，分配下T个Symbol的时频资源给当前类型的下行Subburst;
其中，所述下行Subburst在时域上以T个symbol为最小单位，在频域上以 F个子载波为最小单位，下行帧的symbol个数为T的整数倍，整个带宽的子载 波个凄t为F的整lt倍，T和F为自然数。
由以上技术方案可以看出，本发明实施例提供的方法和装置，分配完上
向上4姿照固定的顺序，分配下T个symbol对应的时频资源， -使得一种类型 的下行Subburst占用的时频资源可以为S型，而不仅矩形，也就能够避免下 行Subburst间的时频资源浪费情况。所有下行Subburst的最小单位在时域上 占用T个symbol,在频域上占用F个子载波，且下行帧的symbol个数为T 的整数倍，整个带宽的子载波个数为F的整数倍，这也就避免出现剩余时频 资源不足够分配一个最小单位的下行Subburst的情况。从而避免了时频资源 的浪费；并且，该方法无需复杂的计算方法，实现简单。
图1为现有技术中下行Burst间的时频资源浪费示意图； 图2a为本发明实施例提供的剩余时频资源示意图； 图2b为本发明实施例提供的分配当前Subburst的示意图； 图3为本发明实施例提供的方法流程图4为本发明实施例提供的不同类型Subburst占用的时频资源示意图； 图5为本发明实施例提供的划分不同类型Subburst的方法流程图； 图6为本发明实施例提供的资源分配的装置结构图。
具体实施例方式
为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体 实施例对本发明进行详细描述。
本发明实施例提供的方法包括在T个symbol的剩余时频资源中，在频 域方向上按照固定的顺序分配时频资源给当前类型的下行子传输块Subburst, 其中，该T个symbol的剩余时频资源是上一类型的下行Subburst所占用的时 频资源中未分配的时频资源；如果该T个symbol的剩余时频资源不足够分配完 当前类型的下行Subburst，则继续在频域方向上按照所述固定的顺序，分配下T 个symbol的时频资源给当前类型的下行Subburst,其中，每个下行Subburst在 时域上以T个symbol为最小单位，在频域上以F个子载波为最小单位，下行 帧的symbol个数为T的整数倍，整个带宽的子载波个数为F的整数倍，T和F 为自然数。
更进一步地，如果上述下T个symbol的时频资源仍不足够分配完当前类型 的下行Subburst,则继续执行该分配下T个symbol的时频资源给当前类型的下 行Subburst的步骤，直至分配完所有当前类型的下行Subburst或没有剩余时频 资源。图2a为分配完上一类型的下行Subburst后的剩余时频资源，如果采用本 发明实施例提供的方法分配当前类型的剩余时频资源，分配后的状况可以如图 2b所示，可以看出，本发明实施例采用的方法中各类型的Subburst采用S型分 配方式，即分配完当前T个symbol对应的时频资源后，再分配下T个symbol 所占用的时频资源。
图3为本发明实施例提供的方法流程图，如图3所示，该方法包括 步骤301:将要传输的信令和数据按照业务类型划分为不同类型的下行 Subburst 。
本步骤中，如果要传输的是信令，则将该信令划分到信令Subburst中， 如果要传输的是数据，则将该数据划分到数据Subburst中。
更进一步可以将数据Subburst划分为使用混合自动重传请求(HARQ )
策略的数据Subburst和使用非HARQ策略的数据Subburst。
步骤302:按照预先设定的优先级顺序，先在该下行帧的前T个symbol 中，在频域方向上按照固定的顺序分配时频资源给帧控制头(FCH)的 Subburst 。
FCH用于指示消息映射(MAP)消息的位置以及编码方式等内容，而 MAP消息用于指示Subburst的属性，如信令和数据Subburst的位置、大小、 发射功率变化等信息，因此，可以将FCH放在最前面进行传输，MAP消息 次之。
步骤303:如果该FCH的Subburst所占用的时域范围内存在T个symbol
的剩余时频资源，则在该T个symbol的剩余时频资源中，在频域方向上按照 固定的顺序分配时频资源给MAP消息的Subburst,如果该T个symbol的剩余 时频资源不足够分配完MAP消息的Subburst，则继续在频域方向上按照固定的 顺序，分配下T个symbol的时频资源纟会MAP消息的Subburst,直至分配完所 有MAP消息的Subburst。
其中，MAP消息中包含资源分配结果，即可以通过MAP消息中的HARQ Subburst信息单元(IE)携带各种类型下行Subburst的位置信息。所以，为 MAP消息优先分配资源可以使得MS接收到该下行帧后，首先解析出该 MAP消息中携带的资源分配结果，利用该资源分配结果到相应的时频资源 上获取对应的信令或数据。
其中，在频域方向上按照固定的顺序可以为从低频率的子载波到高频率 的子载波遍历，也可以为从高频率的子载波到低频率的子载波遍历，也可采 用离散方式遍历，但在一个下行帧的分配中必须采用同一固定顺序进行遍 历。
步骤304:采用与步骤303相同的方法继续分配信令Subburst,即如果 该信令Subburst所占用的时域范围内存在T个symbol的剩余时频资源，则 在该T个symbol的剩余时频资源中，在频域方向上按照固定的顺序分配时频 资源给信令Subburst，如果该T个symbol的剩余时频资源不足够分配完信令Subburst,则继续在频域方向上按照固定的顺序，分配下T个symbol的时频资 源给信令Subburst,直至分配完所有的信令Subburst。
步骤305:采用与步骤303相同的方法继续分配采用HARQ策略的数据 Subburst。即如果信令Subburst所占用的时域范围内存在T个symbol的剩余 时频资源，则在该T个symbol的剩余时频资源中，在频域方向上按照固定的 顺序分配时频资源给采用HARQ策略的数据Subburst,如果该T个symbol的 剩余时频资源不足够分配完该采用HARQ策略的数据Subburst，则继续在频域 方向上按照固定的顺序，分配下T个symbol的时频资源给采用HARQ策略的 数据Subburst,直至分配完所有的采用HARQ策略的数据Subburst。
步骤306:采用与步骤303相同的方法继续分配采用非HARQ策略的数据 Subburst。即如果采用HARQ策略的数据Subburst所占用的时域范围内存在T 个symbol的剩余时频资源，则在该T个symbol的剩余时频资源中，在频域 方向上按照固定的顺序分配时频资源给采用非HARQ策略的数据Subburst,如 果该T个symbol的剩余时频资源不足够分配完该采用非HARQ策略的数据 Subburst,则继续在频域方向上按照固定的顺序，分配下T个symbol的时频资 源给采用非HARQ策略的数据Subburst,直至分配完所有的采用非HARQ策略 的数据Subburst 。
在图3所示的流程中以按照如下顺序优先级依次降低为例FCH的 Subburst, MAP消息的Subburst,信令Subburst,使用HARQ策略的数据Subburst, 使用非HARQ策略的数据Subburst。当然，也可以采用其它优先级顺序。
采用图3所示流程进行资源分配后，不同类型的Subburst占用的时频资源 可以如图4所示，由图4可以看出，各种类型的Subburst占用的时频资源不再 一定是矩形，而可以为S型。
上述步骤301中将要传输的信令和数据按照业务类型划分为不同类型的 下行Subburst,即可以将该信令划分到信令Subburst中，如果要传输的是数 据，则将该数据划分到数据Subburst中。在划分具体的数据Subburst时，可 以进一步将数据Subburst划分为使用HARQ策略的数据Subburst和使用非
HARQ策略的数据Subburst。具体的划分过程可以如图5所示，包括以下步 骤
步骤501:判断要传输的数据是否使用HARQ策略，如果是，执行步骤 502;否则，执行步骤503。
步骤502:新建立一个使用HARQ策略的Subburst及其对应的Subburst 信息单元(正)，结束流程。
本步骤中，新建立的Subburst IE可以采用HARQ Subburst IE,也可以另外 设置一种Subburst IE。
在该Subburst IE中的ACK字段中携带该Subburst使用HARQ策略的信息。
使用HARQ策略的Subburst按照连接进行划分，即使用连接标识(CID ) 进行标识。该使用HARQ策略的Subburst中可以包含首次发送的数据，也可以 包含进行重传的数据。
步骤503:判断该数据对应的MS在本下行帧中是否首次调度，如果是， 则执行步骤504,否则，执行步骤505。
使用非HARQ策略的Subburst可以按照用户进行划分，即采用用户级 别的CID进行标识，例如，可以采用基本连接标识(Basic CID)、首要CID (Primary CID)或次要CID (Secondary CID)等进行标识，因此，可以根 据已有Subburst的Basic CID判断该数据对应的MS是否在下行帧中首次调 度，如果已经存在该MS对应的Basic CID,则确定该数据对应的MS不是 首次调度，如果不存在该MS对应的Basic CID，则确定该lt据对应的MS 在该下行帧中首次调度。
步骤504:新建立一个使用非HARQ策略的Subburst及其对应的Subburst IE，结束流程。
本步骤中，新建立的Subburst IE可以采用HARQ Subburst IE，也可以另外 设置一种Subburst IE。
在该Subburst IE中的ACK字段中携带该Subburst使用非HARQ策略的信
台
使用非HARQ策略的Subburst也可以按照连接进行划分，即使用连接标识 (CID)进行标识。
步骤505:将该数据合并到该MS对应的使用非HARQ策略的Subburst中， 结束流程。
图6为本发明实施例提供的资源分配的装置结构图，如图6所示，该装置 可以包括第一判断单元601、资源分配单元602和第二判断单元603。
第 一判断单元601,用于判断上一类型的下行Subburst所占用的时域范围 内是否存在T个symbol的剩余时频资源，如果是，则向资源分配单元发送第一 分配通知。
资源分配单元602,用于接收到第一分配通知后，在该T个symbol的剩余 时频资源中，在频域方向上按照固定的顺序分配时频资源给当前类型的下行 Subburst;接收到第二分配通知后，继续在频域方向上按照固定的顺序，分配下 T个Symbol的时频资源给当前类型的下行Subburst。
其中，在频域方向上按照固定的顺序可以为从低频率的子载波到高频率 的子载波遍历，也可以为从高频率的子载波到低频率的子载波遍历，也可采 用离散方式遍历，但在一个下行帧的分配中必须采用同一固定顺序进行遍 历。
第二判断单元603 ，用于根据资源分配单元602的分配结果判断T个symbol 的剩余时频资源是否足够分配完当前类型的下行Subburst,如果是，则向资源 分配单元602发送第二分配通知。
其中，下行Subburst在时域上以T个symbol为最小单位，在频域上以F 个子载波为最小单位，下行帧的symbol个数为T的整数倍，整个带宽的子载波 个数为F的整数倍，T和F为自然数。
该装置还可以包括第三判断单元604,用于根据资源分配单元602的分 配结果判断下T个symbol的时频资源是否足够分配完当前类型的下行 Subburst,如果否，则向资源分配单元602发送第二分配通知。
第一判断单元601，还可以用于在判断上一类型的下行Subburst所占用的
时域范围内不存在剩余时频资源时，向资源分配单元602发送第二分配通知。 该装置还可以包括信令划分单元605和数据划分单元606。 信令划分单元605，用于将要传输的信令划分到信令Subburst中。 数据划分单元606,用于将要传输的数据划分到数据Subburst中。 其中，数据划分单元606包括HARQ策略判断单元6061、 MS判断单元
6062和Subburst建立单元6063。
HARQ策略判断单元6061,用于判断要传输的数据是否使用HARQ策略，
如果是，则向Subburst建立单元6063发送第一建立通知；如果否，则向MS判
断单元6062发送判断通知。
MS判断单元6062,用于接收到HARQ策略判断单元6061发送的判断通
知后，判断要传输的数据对应的MS在该下行帧中是否首次调度，如果是，则
向Subburst建立单元6063发送第二建立通知，如果否，则向Subburst建立单
元6063发送合并通知。
Subburst建立单元6063,用于接收到第一建立通知后，新建立一个l吏用
HARQ策略的Subburst及其对应的Subburst IE，接收到第二建立通知后，新建
立一个与该MS对应的使用非HARQ策略的Subburst及其对应的Subburst正，
接收到合并通知后，将要传输的数据合并到该MS对应的使用非HARQ策略的
Subburst中。
该装置还可以包括优先级存储单元607，用于存储预先设定的不同类型 下行Subburst的优先级。
其中，预先存储的优先级顺序可以按照如下顺序依次降低FCH的 Subburst、 MAP消息的Subburst、信令Subburst、使用HARQ策略的Subburst、 使用非HARQ策略的Subburst;当然，也可以采用其它的优先级顺序，例如 FCH的Subburst、 MAP消息的Subburst、信令Subburst、使用HARQ策略的 Subburst、使用非HARQ策略的Subburst。
资源分配单元602,还可以用于获取不同类型下行Subburst的优先级，并
由以上描述可以看出，本发明实施例提供的方法和装置，分配完上一类
按照固定的顺序，分配下T个symbol对应的时频资源，使得一种类型的下 行Subburst占用的时频资源可以为S型，而不仅是矩形，也就能够避免下行 Subburst间的时频资源浪费情况。所有下行Subburst的最小单位在时域上占 用T个symbol,在频域上占用F个子载波，且下行帧的symbol个数为T的 整数倍，整个带宽的子载波个数为F的整数倍，这也就避免出现剩余时频资 源不足够分配一个最小单位的下行Subburst的情况。从而避免了时频资源的 浪费；并且，该方法无需复杂的计算方法，实现简单。
在本发明实施例中，还给出了一种较优的分配顺序，最先分配FCH或 MAP消息的Subburst,可以保证MS首先接收到包含资源分配结果的MAP 消息，使用HARQ策略的数据Subburst优先于使用非HARQ策略的数据 Subburst进行分配可以减'J 、传输时延。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本 发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在 本发明保护的范围之内。
权利要求
1、一种资源分配的方法，其特征在于，该方法包括如果上一类型的下行子传输块Subburst所占用的时域范围内存在T个数据传输时间symbol的剩余时频资源，则在该T个数据传输时间symbol的剩余时频资源中，在频域方向上按照固定的顺序分配时频资源给当前类型的下行Subburst；如果该T个symbol的剩余时频资源不足够分配完当前类型的下行Subburst，则继续在频域方向上按照所述固定的顺序，分配下T个symbol的时频资源给当前类型的下行Subburst；其中，所述下行Subburst在时域上以T个symbol为最小单位，在频域上以F个子载波为最小单位，下行帧的symbol个数为T的整数倍，整个带宽的子载波个数为F的整数倍，T和F为自然数。
2、 根据权利要求1所述的方法，其特征在于，该方法还包括如果所述下 T个symbol的时频资源仍不足够分配完当前类型的下4亍Subburst，则继续扭^f亍 所述分配下T个symbol的时频资源给当前类型的下行Subburst的步骤，直至 分配完所有当前类型的下行Subburst或没有剩余时频资源。
3、 根据权利要求1所述的方法，其特征在于，该方法还包括如果所述上 一类型的下行Subburst所占用的时域范围内不存在剩余时频资源，则直接执行 所述分配下T个symbol的时频资源给当前类型的下行Subburst的步骤。
4、 根据权利要求1所述的方法，其特征在于，按照预先设定的优先级顺序 给各类型的下行Subburst分配时频资源。
5、 根据权利要求4所述的方法，其特征在于，所述预先设定的优先级顺序为按照如下顺序优先级依次降低帧控制头FCH的Subburst，消息映射MAP 消息的Subburst,信令Subburst,使用混合自动重传请求HARQ策略的数据 Subburst，使用非HARQ策略的数据Subburst。
6、 根据权利要求1所述的方法，其特征在于，该方法还包括将要传输的 信令和数据按照业务类型划分为不同类型的下行Subburst。
7、 根据权利要求6所述的方法，其特征在于，所述信令和数据按照业务类 型划分为不同类型的下行Subburst包括如果要传输的是信令，则将该信令划 分到信令Subburst中，如果要传输的是数据，则将该数据划分到数据Subburst 中。
8、 根据权利要求7所述的方法，其特征在于，所述将该数据划分到的数据 Subburst中包括判断该数据是否使用混合自动重传请求HARQ策略，如果是， 则新建立一个使用HARQ策略的Subburst及其对应的Subburst信息单元IE; 否则，判断该数据对应的移动终端MS在该下行帧中是否首次调度，如果是， 则新建立一个与该MS对应的使用非HARQ策略的Subburst及其对应的 Subburst IE,如果否，则将该数据合并到该MS对应的使用非HARQ策略的 Subburst中。
9、 根据权利要求8所述的方法，其特征在于，所述Subburst IE为HARQ Subburst IE;所述HARQ Subburst IE中的相应ACK字段中携带其对应的Subburst是否 使用HARQ策略的信息。
10、 根据权利要求1所述的方法，其特征在于，该方法还包括将资源分 配结果携带在消息映射MAP消息中。
11、 一种资源分配的装置，其特征在于，该装置包括第一判断单元、资 源分配单元和第二判断单元；所述第 一判断单元，用于判断上一类型的下行Subburst所占用的时域范围 内是否存在T个symbol的剩余时频资源，如果是，则向资源分配单元发送第一 分酉己通知；所述第二判断单元，用于根据所述资源分配单元的分配结果判断所述T个 symbol的剩余时频资源是否足够分配完当前类型的下行Subburst,如果是，则 向所述资源分配单元发送所述第二分配通知；所述资源分配单元，用于接收到所述第一分配通知后，在该T个symbol 的剩余时频资源中，在频域方向上按照固定的顺序分配时频资源给当前类型的下行Subburst;接收到所述第二分配通知后，继续在频域方向上按照所述固定 的顺序，分配下T个Symbol的时频资源给当前类型的下行Subburst;其中，所述下行Subburst在时域上以T个symbol为最小单位，在频域上以 F个子载波为最小单位，下行帧的symbol个数为T的整数倍，整个带宽的子载 波个数为F的整数倍，T和F为自然数。
12、 根据权利要求ll所述的装置，其特征在于，该装置还包括第三判断 单元，用于根据所述资源分配单元的分配结果判断所述下T个symbol的时频资 源是否足够分配完当前类型的下行Subburst,如果否，则向所述资源分配单元 发送所述第二通知。
13、 根据权利要求11所述的装置，其特征在于，所述第一判断单元，还用 于在判断上一类型的下行Subburst所占用的时域范围内不存在剩余时频资源 时，向所述资源分配单元发送所述第二分配通知。
14、 根据权利要求11所述的装置，其特征在于，该装置还包括信令划分 单元和数据划分单元；所述信令划分单元，用于将要传输的信令划分到信令Subburst中； 所述数据划分单元，用于将要传输的数据划分到数据Subburst中。
15、 根据权利要求14所述的装置，其特征在于，所述数据划分单元包括 HARQ策略判断单元、MS判断单元和Subburst建立单元；所述HARQ策略判断单元，用于判断所述要传输的数据是否使用HARQ 策略，如果是，则向所述Subburst建立单元发送第一建立通知；如杲否，则向 所迷MS判断单元发送判断通知；所述MS判断单元，用于接收到所述判断通知后，判断所述要传输的数据 对应的MS在该下行帧中是否首次调度，如杲是，则向所述Subburst建立单元 发送第二建立通知，如果否，则向所述Subburst建立单元发送合并通知；所述Subburst建立单元，用于接收到所述第一建立通知后，新建立一个使 用HARQ策略的Subburst及其对应的Subburst IE,接收到所述第二建立通知后， 新建立一个与该MS对应的〗吏用非HARQ策略的Subburst及其对应的Subburst IE,接收到所述合并通知后，将所述要传输的数据合并到该MS对应的使用非 HARQ策略的Subburst中。
16、根据权利要求11所述的装置，其特征在于，该装置还包括优先级存 储单元，用于存储预先设定的不同类型下行Subburst的优先级；所述资源分配单元，还用于获取所述不同类型下行Subburst的优先级，并
全文摘要
本发明提供了一种资源分配的方法和装置，方法为如果上一类型的下行子传输块所占用的时域范围内存在T个数据传输时间(symbol)的剩余时频资源，则在该T个symbol的剩余时频资源中，在频域方向上按照固定的顺序分配时频资源给当前类型的下行子传输块；如果该T个symbol的剩余时频资源不足够分配完当前类型的下行子传输块，则继续在频域方向上按照固定的顺序，分配下T个symbol的时频资源给当前类型的下行子传输块；下行子传输块在时域上以T个symbol为最小单位，在频域上以F个子载波为最小单位，下行帧的symbol个数为T的整数倍，整个带宽的子载波个数为F的整数倍，从而避免了时频资源的浪费，实现简单。
文档编号H04W72/04GK101170743SQ20071019473
公开日2008年4月30日 申请日期2007年11月29日 优先权日2007年11月29日
发明者泳 于 申请人:华为技术有限公司