CN100426800C - 一种带宽资源分配的方法 - Google Patents

Abstract

本发明公开了一种带宽资源分配的方法，该方法中维护一个未分配资源链表，并且调度一个以上的业务突发，构成业务突发集合，且包括：A、对未分配资源划分区域，并对各区域建立未分配资源链表节点；B、对从业务突发集合中选取的当前业务突发从未分配资源链表中选取一个链表节点区域进行分配；C、更新未分配资源链表及业务突发集合；D、判断业务突发集合是否为空，如果为空则结束本流程，否则返回步骤B。从而可以一次性将本次调度出的业务突发集合全部分配完毕，并可有效降低数据传输的时延，简化接口复杂度。

Description

一种带宽资源分配的方法

技术领域

本发明涉及资源分配技术，尤其涉及一种带宽资源分配的方法。

背景技术

随着宽带无线接入(Broadband Wireless Access，BWA)技术的发展，空口带宽资源显得越发珍贵。如何高效的利用空口带宽资源，成为必须面对的一个重大问题。IEEE 802.16标准针对正交频分复用多址(OrthogonalFrequency Division Multiplexing Access，OFDMA)提出了一种二维的下行带宽资源分配方式，如图1所示。图1为IEEE 802.16标准中定义的时分双工(Time Division Duplex，TDD)模式下采用OFDMA方式的下行帧格式。其中，逻辑子信道序号表示按逻辑顺序排列的子信道的序号，一个子信道由若干子载波构成。图1中的业务突发(burst)指的是使用相同编码调制方式的业务数据。

IEEE 802.16标准中下行带宽资源分配以帧为单位，在一帧内，对于为该帧所调度出的不定长的业务突发在时间和频率所组成的二维空间内按照矩形分配资源，并且每个业务突发均占用整数个最小分配单元，即时隙(slot)，每个时隙是由整数个子信道和整数个符号数组成。图1中，在时间方向上，以符号(symbol)为单位，在频率方向上，以子信道(subchannel)为单位，并且以一个时隙所占用的符号数为单位作为增加一次的步长。图1中，符号方向上分别标记为k、k+1、k+3、......、k+15、......、k+26，子信道方向上分别标记为s、s+1、s+2、......、s+n，其中的k和s，表示大于等于0的自然数，n表示大于0的自然数，因为针对具体情况，起始位不一样，为了便于描述，图1中采用了k、s以及n等符号标记，该表示方法适用于本文中其它图中类似的符号标记。假设一个时隙占用两个符号数和一个子信道，则图1中针对每条子信道由k+m、和k+m+2之间所围的小区域分别构成一个时隙单元。另外随着带宽资源不同，图1中的时间长度并不限于k+26，同样在下行子帧(DL)中也不限于k+15，即带宽资源的规格并不限于图中所示。但为了描述时的方便，本文中除图1以外的图中的DL帧中时间长度都采用类似图1的表示。

IEEE 802.16标准中所定义的帧格式分配下行带宽资源时，每次从业务突发集合中选取最大的业务突发，并为所选取的最大的业务突发分配相应的资源，比如图1中所示的以两个符号数所代表的列中，从第一列有未分配子信道的符号开始，比较该符号列中未分配的连续空间和所选取业务突发之间的大小，如果这个未分配空间足以容纳该业务突发，则为该业务突发分配适当的资源；如果该未分配空间不足以容纳该业务突发，则增加一列。如果增加的这列的未分配资源区域与先前一列的未分配资源区域长度不等，则舍弃前边不能容纳该业务突发的列，在增加的这列中从零开始重新计算未分配资源的大小，如果这列中的未分配资源大小可以容纳该业务突发，则为该业务突发分配适当的资源，如果这列中的未分配资源大小不能容纳该业务突发，则再增加一列；如果增加的列的未分配资源区域和前一列的未分配资源区域长度相等，则未分配资源的大小，接着前一列的未分配资源大小继续计算，直到未分配空间足以容纳该业务突发。从这些列中为该业务突发分配一个适当的矩形区域，如图2所示。

图1所示的帧格式在分配时频资源时，由于前导部分和帧控头部分占用固定长度的时隙，而时频资源分配信息占用不定长的时隙。因此，假设在为时频资源分配信息分配资源时只占用了符号k+1列中的9个子信道，即图2中所示阴影部分，当然，时频资源分配信息所占的位置也不限于图中的k+1列，也有可能占用两列或者多列。之后在为下行突发业务1分配时频资源时，从符号k+1列开始分配，因为该列中还有未分配的子信道，假设下行突发业务1的大小需占用85个时隙，并假设图1中的n为20，即图2中的频率方向上最大值为s+20，则符号k+1列中相当于还剩11个时隙，因此，按照IEEE802.16标准的规定为该下行业务突发1分配一个适当的矩形区域资源，即图2中所示s、s+17与k+3、k+11所围的区域，正好占用85个时隙资源；如果下行突发业务1的大小需占用86个时隙，则最适当的矩形区域应为s、s+18与k+3、k+13所围的区域，此时占用90个时隙，只是会浪费4个时隙资源，依此类推。之后重新从业务突发集合中选取次大的业务突发进行上述操作，直到将调度出的业务突发全部分配完毕。

但是，如果此时次大的业务突发需占用45个时隙资源，并仍以业务突发1为85时隙资源为例，此时为该次大业务突发分配资源时，图2中会仍从k+1列开始分配，因为k+1列中还有未分配的子信道，即s+9至s+20，但此时以s+9、s+20为边的矩形区域只有11个时隙，不能容纳该业务突发，则增加一列，即k+3列，但k+3与k+1列的未分配资源区域长度不等，因此舍弃k+1列，并且从k+3列符号重新开始计算资源区域，但k+3列中未分配资源区域只有3个时隙，不能容纳该业务突发，因此增加一列，即k+5列，由于k+5列与k+3列的未分配资源区域长度相等，所以，可将未分配资源区域累加计算，即k+3列和k+5列共有6个时隙，因为6个时隙仍不满足45个时隙的需求，所以继续增加新列，依此类推。但此时以s+17、s+20为边，即便增加到相同高度的资源区域的边缘即k+11，未分配资源区域总共的时隙也只有15个，因此只能从k+13列开始重新计算资源区域，但从图中可见，此时以s、s+20为边，即使增加到资源区域的边缘即k+15，其总共的时隙也只有40个，同样也不能容纳该业务突发。此时只能处理时隙数不超过40的业务突发，因此对于时隙大小为45的次大业务突发便无法在该帧中为其分配资源，而只能滞留到下一帧中进行分配，这样便增加了业务突发的时延。

最后，如果没有适当的未分配资源区域足以分配完本次调度出的业务突发集合，则将剩余的未分配资源区域的大小反馈给基站中负责调度业务突发的处理模块，该处理模块根据未分配资源剩余区域的大小，再次调度业务突发，对未分配资源区域进行再次分配。经过多次反馈，直到将未分配资源区域分配完毕。可见，现有技术中，由于多次反馈以及大量业务突发的滞留，会增大数据传输的时延并增加了接口的复杂度。

发明内容

有鉴于此，本发明的主要目的在于提供一种带宽资源分配的方法，该方法可以有效降低数据传输的时延并降低接口的复杂度。

本发明的上述目的是通过以下技术方案予以实现的：

一种带宽资源分配的方法，该方法中，调度一个以上的业务突发构成业务突发集合，该方法还包括如下步骤：

A、将未分配资源划分为一个或一个以上的区域，并对各区域建立未分配资源链表节点；

B、对从业务突发集合中选取的当前业务突发从未分配资源链表中选取一个链表节点区域进行分配；

C、更新未分配资源链表及业务突发集合；

D、判断业务突发集合是否为空，如果为空则结束本流程，否则返回步骤B。

较佳地，在步骤D中判断业务突发集合为空后结束流程之前，该方法进一步包括：

将未分配资源链表反馈给基站中负责调度业务突发的处理模块，所述处理模块根据反馈信息中各链表节点中未分配资源区域的大小调度相应大小的业务突发，直接将未分配资源链表节点的资源区域分配给当前调度的业务突发。

较佳地，在将未分配资源链表反馈之前，该方法进一步包括：判断未分配资源链表中各链表节点的区域是否满足业务突发的最低需要，将满足业务突发最低需要的链表节点反馈给基站中负责调度业务突发的处理模块，将不满足业务突发最低需要的链表节点直接丢弃。

其中，所述步骤C中进一步包括：记录资源分配的信息。

其中，步骤A中所述将未分配资源划分为一个或一个以上的区域为：如果未分配资源对应的区域为矩形，则将该矩形只划分成一个区域，或者将其划分成大于一个的等分的区域或者不等的区域；如果未分配资源对应的区域为多边形，则将该多边形从阶梯处划分成两个矩形区域，或者将其只划分一个区域，或者划分成多个区域；所划分的区域的形状为：一般矩形、正方形、一定长宽比例的矩形或多边形。

其中，步骤A中所述未分配资源链表节点中包括：时隙个数、起始符号位、起始子信道位、符号个数、子信道个数以及指针；且链表节点的个数为1时，所述指针为空，链表节点的个数大于1时，所述指针指向下一个链表节点，且最后一个链表节点的所述指针为空。

其中，步骤B中所述选取一个链表节点区域进行分配中的选取方法为：选取一个大小大于等于且最接近当前业务突发的区域。

其中，步骤B中所述选取一个链表节点区域进行分配时，按照内部资源浪费最少的原则进行分配，或者按照逻辑子信道资源方向上占用资源最少的原则进行分配，或者按照符号位资源方向上占用资源最少的原则进行分配。

其中，步骤B中所述选取一个链表节点区域进行分配为：首先在选取的链表节点区域中以该区域占用的子信道为边，沿着符号方向按当前业务突发所需占用资源的大小划分一个矩形区域1，之后再以选取的链表节点区域占用的符号位为边，沿着子信道方向按当前业务突发所需占用资源的大小划分一个矩形区域2，选取区域1和区域2两个矩形中内部资源浪费最少的区域分配给当前业务突发。

较佳地，步骤B中在划分完区域1和区域2后进一步包括：对区域1，以区域1所示矩形占用的符号位为边，沿着子信道方向按当前业务突发所需占用资源的大小划分矩形区域，将区域1划分为区域a和区域b，区域b为剩余的未分配资源区域；同样对区域2，以区域2所示矩形占用的子信道为边，沿着符号方向按当前业务突发所需占用资源的大小划分矩形区域，将区域2划分为区域c和区域d，区域d为剩余的未分配资源区域，之后选取区域a和区域c两个矩形中内部资源浪费最少的区域分配给当前业务突发。

较佳地，步骤B中进一步包括：对区域b或者区域d占用的资源大小判断是否满足业务突发的最低需要，如果满足，则从业务突发集合中选取一个可以填充到该资源区域的业务突发直接填入其中，并记录分配信息；如果不满足，则直接将所判断的区域丢弃。

较佳地，该方法进一步包括：维护一个反馈链表，且反馈链表的链表结构与未分配资源链表的结构相同。

较佳地，步骤B中进一步包括：如果对于满足业务突发最低需要的剩余未分配资源区域没有在业务突发集合中找到可以填充到该区域内的业务突发，则为该剩余未分配资源区域建立链表节点，并将建立的链表节点加入到反馈链表的最前面或者最后面；

则在步骤D中判断业务突发集合为空后结束流程之前，进一步包括：将未分配资源链表加入到反馈链表的最前面或者最后面，之后将反馈链表反馈给基站负责调度业务突发的处理模块，由所述处理模块根据反馈链表中每个链表节点的区域大小调度相应大小的业务突发，直接将反馈链表节点的资源区域分配给当前调度的业务突发。

较佳地，在将未分配资源链表加入到反馈链表之前，该方法进一步包括：判断未分配资源链表中各链表节点的区域是否满足业务突发的最低需要，将满足业务突发最低需要的链表节点加入到反馈链表的最前面或者最后面，将不满足业务突发最低需要的链表节点直接丢弃。

较佳地，步骤B之前，进一步包括：对本次调度出的业务突发集合进行排序，排序方法为：按从大到小的顺序排序，或者为按从小到大的顺序排序。并且，步骤B中进一步包括：从排序后的有序业务突发集合中选取最大的业务突发，并为所选取的最大的业务突发进行分配。

本发明所提供的方法，通过维护一个未分配资源链表，对未分配资源进行管理，并将本次调度的业务突发集合中的业务突发进行排序，之后每次选择最佳大小的未分配资源区域依次为该集合中的业务突发进行分配，每分配一次便对未分配资源链表进行一次更新，这样可以实现将本次调度的所有业务突发都分配完毕，从而可以大大降低时延，并可简化接口。

由于将本次调度的所有业务突发全部分配完毕后，将含有剩余区域的未分配资源链表反馈给基站中负责调度业务突发的处理模块，该处理模块根据反馈的未分配资源链表中的各个区域大小直接调用相应大小的业务突发进行分配，可见本发明方案中只做一次反馈，并且基站负责调度业务突发的处理模块根据反馈信息可以一次性为与链表节点中区域大小相对应的业务突发进行分配，从而可以降低处理的复杂性。

由于本发明中还维护着一个反馈链表，将每次对业务突发分配后剩余的满足最低业务要求的未分配资源区域建立链表节点加入到反馈链表中，在将本次调度的所有业务突发全部分配完毕后，将含有剩余未分配资源区域的未分配资源链表中满足业务突发最低需要的链表节点加入到反馈链表中，再将反馈链表反馈给基站负责调度业务突发的处理模块，由该处理模块根据反馈链表中每个链表节点所代表的未分配资源区域的大小再调度相应大小的业务突发，并为这些业务突发一次性分配相应的未分配资源，从而可以提高资源的利用率，降低内部资源的浪费以及处理的复杂度。

附图说明

图1为现有技术中IEEE 802.16标准中定义的TDD模式下采用OFDMA方式的下行帧格式示意图；

图2为现有技术中在图1的帧格式中为一个业务突发分配资源的示意图；

图3为本发明带宽分配方法一个较佳实施例的流程图；

图4为图3所示实施例中初始化未分配资源链表前的未分配资源区域的形态示意图；

图5为图3所示实施例中对图4中第二种形态的区域进行初始分割的示意图；

图6为图3所示实施例中为所选取的业务突发分配资源的区域示意图。

具体实施方式

为了更好的理解本发明的技术方案，下面将结合实施例以及附图对本发明技术方案作进一步的描述。

本发明的基本思想是：通过维护一个未分配资源链表，对未分配资源进行管理，之后每次选择最佳大小的未分配资源区域依次为业务突发集合中的业务突发进行分配。进一步的，将业务突发集合中的业务突发分配完毕后，将未分配的资源区域一次性反馈给基站负责调度业务突发的处理模块。

参见图3，图3为本发明带宽资源分配方法一个较佳实施例的流程图。本实施例中，维护着一个未分配资源链表和一个反馈链表，其中，未分配资源链表用于对未分配资源进行描述和管理，反馈链表用于对某个业务突发在未分配资源区域内进行分配后，剩余的零散的未分配资源区域进行描述和管理。并且两个链表的结构相同。如图3所示，该流程包括如下步骤：

步骤301，设置并初始化未分配资源链表。

本步骤中，由于时频资源分配信息是不定长的，导致在对时频资源分配信息分配完资源后的未分配资源会有如图4所示的两种形态，即一种为矩形区域，如图4(1)中所示，这种情况表示对时频资源分配信息分配的资源正好占用了符号列的整列；另外一种是多边行，多边形的出现是由于不定长的时频资源分配信息占用了一列甚至多列的符号列，最后一列的符号列只占用了起始部分的子信道，即该列中的前面几个时隙资源，如图4(2)中所示。

在初始化未分配资源链表时，对于图4(1)中的情况，可建立如表一所示的链表节点，包括时隙个数、符号起始位、子信道起始位、符号个数、子信道个数以及指针。对于这种情况，因为链表节点只有一个，所以初始化的指针为空。

时隙个数
	起始符号位
起始子信道位
	符号个数
子信道个数
	指针

表一

对于图4(2)中的情况，为了节省带宽，充分利用资源，需要利用图中对时频资源分配信息分配资源后占用的符号列中剩余的未分配资源，因此将该多边形区域划分为两个未分配矩形资源区域A和B，如图5所示。这样在初始化未分配资源链表时，就可以分别为区域A和区域B建立和表一结构相同的链表节点，之后把两个链表节点用指针关联起来。具体链表结构如表二所示。

表二

假设图4(1)与图4(2)中的频率方向上，子信道中的n均为20，且假设表二中区域A的链表节点在前，区域B的链表节点在后，区域A的链表节点指针指向区域B的链表节点，当然也可以区域B的链表节点在前。这里只是以区域A的链表节点在前的情况为例，则将链表一与链表二中的每一项都具体数字化后，分别得到如表三和表四所示的情况。

160
	k+1
s
	16
20
	指针(空)

表三

表四

本步骤中，初始化未分配资源链表的方法还可以有其他的策略。如对于图4(1)中的情况，可以对其建立大于1个的大小等分的链表节点，也可以对其建立大于1个的大小不等的链表节点，链表节点的区域划分可以采用一般矩形、正方形、一定长宽比例的矩形或者多边形等；对于图4(2)中的情况，也可以只为其建立一个链表节点，此时起始符号位为k+1，或者为其建立不只两个链表节点，链表节点的区域划分可以采用一般矩形、正方形、一定长宽比例的矩形或者多边形等。

步骤302，对业务突发集合进行排序。

本步骤中，基站负责调度业务突发的处理模块按照未分配资源的总量的一定比例调度出一定量的业务突发集合。假设未分配资源的总量为500个时隙资源，并假设按照60％的比例调度，则调度出的业务突发集合的总量为占用300个时隙；如果假设按照70％的比例调度，则调度出的业务突发集合的总量为占用350个时隙，依此类推。然后，对调度出的业务突发集合进行排序，可以对其进行由大到小的排序，也可以进行由小到大的排序，或者也可以有其他的排序依据，还可以不进行排序。本实施例中，对调度出的业务突发集合进行由大到小的排序，形成一个业务突发的有序集合。

步骤303，判断业务突发集合是否为空，如果为空，则执行步骤315；否则执行步骤304。

步骤304，从业务突发集合中选取最大的业务突发。

在实际应用中，业务突发也可以按照其它选取策略选取相应的业务突发，如选取优先级最高的业务突发。本实施例中，选取最大的业务突发。

步骤305，从未分配资源链表中选取最佳大小的未分配空间。

本步骤中，可以为该业务突发从未分配资源链表中选择大小最合适的未分配资源区域，或者按某种其它原则选取。本实施例中，为该业务突发选择大小最合适的区域时，选择大小大于等于且最接近于该业务突发大小的区域。假设选取的业务突发所需占用的时隙数为100，未分配资源链表中有两个节点，分别代表区域A和区域B，且区域A包含110个时隙，区域B包含140个时隙，则在为该业务突发分配资源区域时选择区域A进行分配。同样，假设选取的业务突发所需占用的时隙数为120，对上述两个未分配资源链表中的两个节点来说，则在为该业务突发分配资源区域时选择区域B进行分配，即选取包含140个时隙的区域为当前业务突发进行分配。当然，如果选取的业务突发所需占用的时隙数为80，未分配资源链表中有两个节点，分别代表区域A和区域B，且区域A包含240个时隙，区域B包含250个时隙，则在为该业务突发分配资源区域时仍然选择区域A为其进行分配。

步骤306，按照内部资源浪费最少的原则分配适当的资源。

本步骤中，分配资源的原则不限于按照资源浪费最少的原则；也可以按照在某个资源方向上占用资源最少的原则，如在子信道方向占用资源最少，或在符号方向上占用资源最少；或者按照其它的原则。所分配资源占用的区域形状可以采用一般矩形、正方形、一定长宽比例的矩形或者多边形等。

本实施例中，按照内部资源浪费最少的原则，并且分配资源占用的区域形状采用一般矩形。

如果未分配资源区域对于本次选取的业务突发来说较大，则按照内部资源浪费最少的原则进行分配的具体方法如下：

首先在选取的未分配资源区域中以该区域占用的子信道为边，沿着符号方向按当前业务突发所需占用资源的大小划分一个矩形S1，如图6(1)所示，其中的阴影部分为该业务突发在分配的矩形资源区域中实际占用的部分，然后在所划分的矩形区域S1内以S1所占用的符号位为边，沿着子信道方向按当前业务突发所需占用资源的大小划分一个矩形S2，即对其进行微调，得到一个适当的矩形空间S2，如图6(2)所示，并产生了一个剩余的未分配矩形资源区域S3，这样降低了为业务突发所分配的资源矩形区域内部浪费的资源数，记录S2和S3的相关信息；对于同一未分配资源区域，再以该未分配资源区域所占用的符号位为边，沿着子信道方向按当前业务突发所需占用资源的大小划分一个矩形S4，如图6(3)所示，然后再以划分的矩形资源区域S4所占用的子信道为边，沿着符号方向按当前业务突发所需占用资源的大小划分一个矩形S5，即对其进行微调，得到一个适当的矩形空间S5，如图6(4)所示，并产生了一个剩余的未分配矩形资源区域S6，记录S5和S6的相关信息。选取这两个微调后的矩形S2、S5中内部资源浪费最少的矩形作为最后为该业务突发分配的矩形资源区域。

本实施例中，假设以占用时隙数为25的业务突发为例。首先以选定矩形资源区域所占用的子信道为边，沿着符号方向划分得到矩形S1，再以划分的资源区域所占用的符号为边，沿着子信道方向进行微调后得到的矩形为S2，共占用了26个时隙，其中内部浪费了1个时隙，并产生了剩余的未分配资源区域S3，占用了2个时隙；然后在这个选定矩形资源区域中以该区域所占用的符号为边，沿着子信道方向划分得到矩形S4，再以划分的资源区域所占用的子信道为边，沿着符号方向进行微调后得到的矩形为S5，共占用了28个时隙，其中内部浪费了3个时隙，并得到剩余的未分配资源区域S6，占用了4个时隙，因此按照内部资源浪费最少的原则为该业务突发分配的资源是S2所划定的范围内的资源。

实际应用中，也不限于本实施例中的分配方式。如可以不对划分区域进行微调，而只对S1和S4比较内部资源的浪费情况。然后选取资源浪费最少的区域进行分配。

步骤307～308，记录最终为当前业务突发分配的资源分配信息，并更新未分配资源链表及业务突发有序集合。

步骤309，判断是否产生剩余的未分配资源区域，如果产生，则执行步骤310；否则继续执行步骤303。

本步骤中，所述剩余的未分配资源区域指：步骤306中剩余的未分配资源区域S3或S6。

步骤310，判断剩余的未分配资源是否满足业务突发的最低需要，如果满足则执行步骤311；否则将所述剩余的未分配资源直接丢弃，之后继续执行步骤303。

本步骤中，根据系统配置不同，业务突发的最低需要也不同。

步骤311，从业务突发有序集合中选取第一个可以填充到步骤310中所述剩余的未分配资源区域内的业务突发。

步骤312～314，判断是否找到相应的业务突发填充到步骤310所述剩余的未分配资源区域内，如果找到，则为该业务突发分配步骤310所述剩余的未分配资源区域，并记录资源分配信息，更新业务突发的有序集合，之后返回步骤303继续执行；否则，为所述剩余的未分配资源区域建立链表节点，并加入到反馈链表中，之后继续执行步骤303。

本步骤中，反馈链表的结构同表二所示，当没有找到可以填入所述剩余未分配资源区域中的相应的业务突发时，则为该剩余未分配资源区域建立链表节点，结构同表一，然后将建立的链表节点加入到反馈链表的最前面或者最后面。

步骤315，在步骤303中如果判断业务突发的有序集合为空，即本次调度的业务突发集合已经分配完毕，则判断未分配资源链表中各个链表节点区域的资源是否满足业务突发的最低需要，如果满足，则执行步骤316；否则，将不满足业务突发最低需要的链表节点直接删除，即相应的资源空间直接丢弃不用，然后执行步骤317。

步骤316，将未分配资源链表中满足业务突发最低需要的链表节点加入到反馈链表中。

步骤317，将反馈链表反馈给基站负责调度业务突发的处理模块。

步骤318～319，步骤317中的处理模块读取反馈信息，并根据反馈信息中每个未分配资源区域的大小调度相应大小的业务突发，按照顺序直接为当前调度的业务突发分配资源，之后结束本次流程。

实际应用中，步骤309至步骤314可以省略，即不对剩余的未分配资源区域进行处理，则步骤308之后返回步骤303继续执行，且步骤316中直接将未分配资源链表反馈给基站负责调度业务突发的处理模块。

上述实施例只是对本发明思想的一种展示，而非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (16)

1、一种带宽资源分配的方法，其特征在于，调度一个以上的业务突发构成业务突发集合，该方法还包括如下步骤：

A、将未分配资源划分为一个或一个以上的区域，并对各区域建立未分配资源链表节点；

B、对从业务突发集合中选取的当前业务突发从未分配资源链表中选取一个链表节点区域进行分配；

C、更新未分配资源链表及业务突发集合；

D、判断业务突发集合是否为空，如果为空则结束本流程，否则返回步骤B。

2、如权利要求1所述的方法，其特征在于，在步骤D中判断业务突发集合为空后结束流程之前，该方法进一步包括：

将未分配资源链表反馈给基站中负责调度业务突发的处理模块，所述处理模块根据反馈信息中各链表节点中未分配资源区域的大小调度相应大小的业务突发，直接将未分配资源链表节点的资源区域分配给当前调度的业务突发。

3、如权利要求2所述的方法，其特征在于，在将未分配资源链表反馈之前，该方法进一步包括：判断未分配资源链表中各链表节点的区域是否满足业务突发的最低需要，将满足业务突发最低需要的链表节点反馈给基站中负责调度业务突发的处理模块，将不满足业务突发最低需要的链表节点直接丢弃。

4、如权利要求1所述的方法，其特征在于，所述步骤C中进一步包括：记录资源分配的信息。

5、如权利要求1所述的方法，其特征在于，步骤A中所述将未分配资源划分为一个或一个以上的区域为：如果未分配资源对应的区域为矩形，则将该矩形只划分成一个区域，或者将其划分成大于一个的等分的区域或者不等的区域；如果未分配资源对应的区域为多边形，则将该多边形从阶梯处划分成两个矩形区域，或者将其只划分一个区域，或者划分成多个区域；

所划分的区域的形状为：一般矩形、正方形、一定长宽比例的矩形或多边形。

6、如权利要求1所述的方法，其特征在于，步骤A中所述未分配资源链表节点中包括：时隙个数、起始符号位、起始子信道位、符号个数、子信道个数以及指针；

且链表节点的个数为1时，所述指针为空，链表节点的个数大于1时，所述指针指向下一个链表节点，且最后一个链表节点的所述指针为空。

7、如权利要求1所述的方法，其特征在于，步骤B中所述选取一个链表节点区域进行分配中的选取方法为：选取一个大小大于等于且最接近当前业务突发的区域。

8、如权利要求1所述的方法，其特征在于，步骤B中所述选取一个链表节点区域进行分配时，按照内部资源浪费最少的原则进行分配，或者按照逻辑子信道资源方向上占用资源最少的原则进行分配，或者按照符号位资源方向上占用资源最少的原则进行分配。

9、如权利要求1所述的方法，其特征在于，步骤B中所述选取一个链表节点区域进行分配为：首先在选取的链表节点区域中以该区域占用的子信道为边，沿着符号方向按当前业务突发所需占用资源的大小划分一个矩形区域1，之后再以选取的链表节点区域占用的符号位为边，沿着子信道方向按当前业务突发所需占用资源的大小划分一个矩形区域2，选取区域1和区域2两个矩形中内部资源浪费最少的区域分配给当前业务突发。

10、如权利要求9所述的方法，其特征在于，步骤B中在划分完区域1和区域2后进一步包括：对区域1，以区域1所示矩形占用的符号位为边，沿着子信道方向按当前业务突发所需占用资源的大小划分矩形区域，将区域1划分为区域a和区域b，区域b为剩余的未分配资源区域；同样对区域2，以区域2所示矩形占用的子信道为边，沿着符号方向按当前业务突发所需占用资源的大小划分矩形区域，将区域2划分为区域c和区域d，区域d为剩余的未分配资源区域，之后选取区域a和区域c两个矩形中内部资源浪费最少的区域分配给当前业务突发。

11、如权利要求10所述的方法，其特征在于，步骤B中进一步包括：对区域b或者区域d占用的资源大小判断是否满足业务突发的最低需要，如果满足，则从业务突发集合中选取一个可以填充到该资源区域的业务突发直接填入其中，并记录分配信息；如果不满足，则直接将所判断的区域丢弃。

12、如权利要求11所述的方法，其特征在于，该方法进一步包括：维护一个反馈链表，且反馈链表的链表结构与未分配资源链表的结构相同。

13、如权利要求12所述的方法，其特征在于，步骤B中进一步包括：如果对于满足业务突发最低需要的剩余未分配资源区域没有在业务突发集合中找到可以填充到该区域内的业务突发，则为该剩余未分配资源区域建立链表节点，并将建立的链表节点加入到反馈链表的最前面或者最后面；

则在步骤D中判断业务突发集合为空后结束流程之前，进一步包括：将未分配资源链表加入到反馈链表的最前面或者最后面，之后将反馈链表反馈给基站负责调度业务突发的处理模块，由所述处理模块根据反馈链表中每个链表节点的区域大小调度相应大小的业务突发，直接将反馈链表节点的资源区域分配给当前调度的业务突发。

14、如权利要求13所述的方法，其特征在于，在将未分配资源链表加入到反馈链表之前，该方法进一步包括：判断未分配资源链表中各链表节点的区域是否满足业务突发的最低需要，将满足业务突发最低需要的链表节点加入到反馈链表的最前面或者最后面，将不满足业务突发最低需要的链表节点直接丢弃。

15、如权利要求1所述的方法，其特征在于，步骤B之前，进一步包括：对本次调度出的业务突发集合进行排序，排序方法为：按从大到小的顺序排序，或者为按从小到大的顺序排序。

16、如权利要求15所述的方法，其特征在于，步骤B中进一步包括：从排序后的有序业务突发集合中选取最大的业务突发，并为所选取的最大的业务突发进行分配。

Images