CN100450198C - 一种多时隙分组无线资源分配方法 - Google Patents

Abstract

本发明涉及用于移动通讯领域2.5G(即GPRS)中无线资源的分配方法，尤其涉及该领域中针对支持多时隙的终端进行分组无线资源分配的方法。通过各级别的终端的诸多参数来计算终端能够占用的理论时隙组合；在这个理论时隙组合的资源分配结果下进行无线资源的分配。本发明所提出的时隙组合规则和算法及无线资源分配方法ZXG10-BSC(GPRS)中得到了应用，由初始化时生成的时隙组合列表供分组无线资源分配使得信道的分配更加合理；由于严格遵循规范GSM 05.02和GSM 04.60规定的GPRS多时隙能力终端的几个约束条件和考虑到更多的影响因素，此方法具有良好的实用性；另外，本发明提出的方法，无需复杂的计算，有效地提高了效率。

Description

一种多时隙分组无线资源分配方法

技术领域

本发明涉及用于移动通讯领域2.5G(即GPRS)中无线资源的分配方法，尤其涉及该领域中针对支持多时隙的终端进行分组无线资源分配的方法。

背景技术

无线资源分配方法是移动通信领域中实现实际业务处理流程的重要资源分配方法。在2G系统中已经存在十分成熟的无线资源分配方法，但是对于GPRS系统来说，终端的一个重要特点是能同时利用多个时隙进行上行或下行数据传输，因此GPRS系统的无线资源分配方法与原有2G系统有了比较大的改变。其主要区别在于GPRS系统需要采用分组无线资源分配方法，同时还特别需要考虑如何给支持多时隙能力的终端进行无线资源分配，从而为终端分配能够满足其性能、业务要求的时隙组合资源。

但是从目前可以获得的公开资料中检索到的针对GPRS系统进行分组无线资源分配的方法中，采用是实时计算或者按照载频数量构造可用时隙列表进行分组无线资源分配的方法。采用上述方法的缺点在于计算量大、执行效率低和系统开销大(例如占用内存大)的缺点，特别是在处理多时隙终端分组无线资源分配的时候上述问题表现得尤为突出。

发明内容

本发明的目的在于针对上述背景下的技术不足，提出一种新的多时隙分组无线资源分配方法。

本发明在满足GPRS系统多时隙分组无线资源分配的基本需求的基础上：一是如何通过各级别的终端的诸多参数来计算终端能够占用的理论时隙组合；二是在这个理论时隙组合的资源分配结果下如何进行无线资源的分配(针对实际的物理可用时隙。从而有效地解决原有多时隙分组无线资源分配方法中计算量大、执行效率低和系统开销大的缺点。

本发明所描述的多时隙分组无线资源分配方法的步骤如下：

步骤一.计算终端能够使用的时隙组合情况

输入参数：

1、申请方向

2、终端的多时隙能力

3、终端反方向的信道占用情况(包括polling时隙，可以为空)

4、终端反方向的无线分配方式

5、当前使用的无线分配方式

6、是否需要终端进行邻近小区测量

7、是否时隙跳频

输出参数：

1、终端在申请方向的所有可能的信道占用组合情况

2、终端POLLING可以使用的所有时隙(下行方向才有)

计算规则：

1、下行TBF(Temporary Block Flow，临时块流)分配中可用时隙计算规则

输入参数：MS的多时隙能力参数，该MS在上行方向已有的时隙分配：上行方向时隙分配中最小的时隙号TULEFT(0…7)，上行方向时隙分配中最大的时隙号TURIGHT(0…7)。

算法及输出：具有以下时隙号的共TURIGHT-TULEFT+T_tb+T_ra+1个下行时隙是不可用的：TDUNUSE[i]＝(TULEFT-T_tb+3+i)MOD 8，i＝0，1，…，TURIGHT-TULEFT+T_tb+T_ra。剩下的时隙中除掉不可分配时隙就是该MS的可用时隙。网络可以从中选择位于窗口R_x之中的时隙(时隙组合)分配给MS。

2、下行TBF分配中轮询时隙确定规则

输入参数：MS的多时隙能力参数，该MS上行方向时隙分配中最小的时隙号TULEFT(0…7)，上行方向时隙分配中最大的时隙号TURIGHT(0…7)，下行方向时隙分配中最小的时隙号TDLEFT(0…7)，下行方向时隙分配中最大的时隙号TDRIGHT(0…7)。

算法及输出：轮询时隙的时隙号TPOLL必须满足以下条件：

1)TPOLL≠(TDLEFT-Tra+5+i)MOD 8，i＝0，1，…，

TDRIGHT-TDLEFT+Ttb+Tra

2)TDLEFT≤TPOLL≤TDRIGHT

3)MAX(|TPOLL-TULEFT|，|TPOLL-TURIGHT|)≤T_x

3、上行TBF分配中可用时隙计算规则

输入参数：MS的多时隙能力参数，该MS在下行方向已有的时隙分配：下行方向时隙分配中最小的时隙号TDLEFT(0…7)，下行方向时隙分配中最大的时隙号TDRIGHT(0…7)。

算法及输出：具有以下时隙号的共TDRIGHT-TDLEFT+T_tb+T_ra+1个上行时隙是不可用的：TUUNUSE[i]＝(TDLEFT-T_ra+5+i)MOD 8，i＝0，1，…，TDRI GHT-TDLEFT+T_tb+T_ra剩下的时隙中除掉不可分配时隙就是该MS的可用时隙。网络可以从中选择位于窗口T_x之中的时隙(时隙组合)分配给MS。若采用固定分配，还要分配一个DOWNLINK CONTROLSLOT(下行控制时隙)。

4、上行固定TBF分配中DOWNLINK CONTROL SLOT分配规则

输入参数：MS的多时隙能力参数，该MS上行方向时隙分配中最小的时隙号TULEFT(0…7)，上行方向时隙分配中最大的时隙号TURIGHT(0…7)，下行方向时隙分配中最小的时隙号TDLEFT(0…7)，下行方向时隙分配中最大的时隙号TDRIGHT(0…7)。

算法及输出：DOWNLINK CONTROL SLOT的时隙号TDCS必须满足以下条件：

1)TDCS≠(TULEFT-Ttb+3+i)MOD 8，i＝0，1，…，

TURIGHT-TULEFT+Ttb+Tra

2)MAX(|TPOLL-TDLEFT|，|TPOLL-TDRIGHT|)≤R_x

步骤二.分组无线资源的分配

在步骤一计算得到终端能够使用的时隙组合的基础上，下面进行最优分组无线资源分配(对于某个无线资源请求来说，所谓最优信道分配组合需要满足以下两个条件：首先信道组合中时隙数最多，其次使用的空闲时隙数最多)。为了描述方便，这里我们要用到两个函数：计算x在二进制表示情况下1的个数(在这里我们假设用函数g(x)来实现这项功能)；计算终端能够使用的时隙组合(在这里我们假设用函数F来实现这项功能)。

整个分组无线资源分配的步骤如下：

1、调用函数F，得到终端可以使用的所有时隙组合情况，结果是一个时隙组合列表L，列表中每项记录包含两个元素记作(N，X)，其中X是一个8比特的位图，每一比特表示对应的时隙在给时隙组合中是否被占用，另一个元素N表示该信道组合共占用了多少时隙，即N＝g(X)。要求结果列表按照占用时隙数由大到小排好序。比如某个项是(4，’01100101’)则表示该信道组合是终端需要使用第1、2、5、7四个时隙。

2、挑选小区中的载频，分别进行以下的3-6步，即寻找每个载频的最优可分配的信道组合。如果该次请求反方向占用了无线信道，则只有一个载频能够执行以下的步骤，即反方向无线信道占用的载频。

3、对载频进行同方向的分组信道(最多8个)进行扫描，将过载的或如果是上行方向的信道且信道的用户数大于6(对PCCCH)或7(对PDTCH)，则排除这些信道，剩下是允许进行分配的信道组合M，是一个8比特的位图，比如00100100，表示该载频可以用于分组无线资源分配的只有第2和第5两个时隙。另外还要得到一个空闲的信道组合E，也是一个8比特的位图，比如00000100，表示该载频存在一个空闲的分组时隙5。

4、依次对L的每项用M进行匹配，看能否合适分配，方法如下：对L中的某项(N0，X0)，检查X0&M是否等于X0，如果等于，在检查X0对应的信道中是否可以分配TFI(Temporary Flow Identity，TBF标识)和TAI(Time Advance Identity，时间提前量标识)，同时如果是下行无线申请，还要检查是否可以分配polling时隙，可以则记下结果R0＝(N0，X0，Y0，TFI0，TAI0(包括对应时隙号)，Polling0)，其中Y0＝g(X&E)。得到一个结果R0之后，只对L后续记录中N为N0的进行扫描，如果发现得到新的结果R1＝(N0，X1，Y1，TFI1，TAI1(包括对应时隙号)，Polling1)，则比较Y0和Y1，看是否Y1大于Y0，是则用R1替代R0，继续后续匹配过程。

5、列表扫描结束后，我们已经找到了在该载频上的最优信道分配组合，记录下来，对小区中的下一个可以分配的载频执行第3-5步。

6、对所有可分配的载频上得到的结果作一比较，选择出小区中的最优信道分配组合，以此作为分组无线资源分配的结果，对数据库相应记录作修改，并返回结果给调用者。

本发明的效果在于：所提出的时隙组合规则和算法及无线资源分配方法在我们的ZXG10-BSC(GPRS)中得到了应用，由初始化时生成的时隙组合列表供分组无线资源分配使得信道的分配更加合理；由于严格遵循规范GSM 05.02和GSM 04.60规定的GPRS多时隙能力终端的几个约束条件和考虑到更多的影响因素，此方法具有良好的实用性；另外，本发明提出的方法，无需复杂的计算，有效地提高了效率。

附图说明

图1给出的是GPRS终端的多时隙能力(共分为29级)。

图2给出的是下行申请且上行无占用情况下的可用时隙的计算。

图3给出的是下行申请且上行有占用情况下的可用时隙的计算。

图4给出的是下行申请且上行有占用情况下的可用时隙的计算。

图5给出的是上行申请且下行无占用情况下的可用时隙的计算。

图6给出的是上行申请且下行有占用情况下的可用时隙的计算。

图7给出的是上行申请且下行有占用情况下的可用时隙的计算。

图8给出的是分组无线资源的分配的流程图。

具体实施方式

图1的详细说明如下：

其中参数说明如下：

a)＝1采用跳频、＝0未采用跳频.

b)＝1采用跳频或从接收转为发射、＝0无跳频且没有从接收转为发射

c)＝1采用跳频或从发射转为接收、＝0无跳频且没有从发射转为接收

I型终端不要求具有同时接收和发送的能力，∏型终端则要求具有同时接收和发送的能力。在上表中各个参数的含义如下：

R_x：指MS在每个TDMA帧中可以用于接收的最大时隙数。对于I型终端，接收时隙分布必须在宽度为R_x的窗口内，而且在接收时隙之间不允许出现发送时隙。

T_x：指MS在每个TDMA帧中可以用于发送的最大时隙数。对于I型终端，发送时隙分布必须在宽度为T_x的窗口内，而且在发送时隙之间不允许出现接收时隙。

Sum：指MS在每个TDMA帧中接收和发送时隙总数的最大值。从表中可以看出，从I型到∏型终端，它们的Sum≤R_x+T_x；其余各型终端Sum最大为8。

T_ta：指MS在发送前进行邻近小区功率测量并准备发送所需的最少时隙数。对于∏型终端该参数无效。

T_tb：指MS在不需要进行邻近小区功率测量时准备发送所需的最小时隙数。对I型终端而言，它指的是以下两个值中的一个：a，MS从接收转为发送所需的最小时隙数；b，当采用跳频时，MS在一个TDMA帧中最后一个用于发送的时隙到下一个TDMA帧中第一个用于发送的时隙之间间隔的最小时隙数。对于∏型终端，它指当采用跳频时，MS在上一个TDMA帧中最后一个用于发送的时隙到下一个TDMA帧中第一个用于发送的时隙之间间隔的最小时隙数。

T_ra：指MS在接收前进行邻近小区功率测量并准备接收所需的最少时隙数。对于I型终端而言，这指一个用于接收或发送的时隙到下一个用于接收的时隙之间的间隔；对∏型终端而言，这指一帧中最后一个用于接收的时隙到下一帧中第一个用于接收的时隙之间的间隔。

T_rb：指MS在不需要进行邻近小区功率测量时准备接收所需的最小时隙数。对I型终端而言，它指的是以下两个值中的一个：a，MS从发送转为接收所需的最小时隙数；b，当采用跳频时，MS在一个TDMA帧中最后一个用于接收的时隙到下一个TDMA帧中第一个用于接收的时隙之间间隔的最小时隙数。对于∏型终端，它指当采用跳频时，MS在一个TDMA帧中最后一个用于接收的时隙到下一个TDMA帧中第一个用于接收的时隙之间间隔的最小时隙数。

一般说来上文所述7个多时隙能力参数的一个子集和一些实时因素决定了终端所能获得分配的时隙。这些实时因素包括：物理信道的当前占用情况，用于TBF(Temporary Block Flow，临时块流)建立所用资源分配方式(固定分配还是动态分配)，对终端进行邻近小区功率测量的要求，网络是否采用了跳频等等。下面对这些因素做一简要说明。

1)物理信道占用：显然，所有用于话音业务(包括公用控制信道，专用控制信道，TCH信道)的时隙将不能用于分配；此外，网络可以决定将一些负载过重的分组业务时隙作为不可分配时隙。

2)当为上行TBF传输分配时隙时，如果采用了动态分配方式(USF)，每分配一个上行传输时隙就意味着MS要监听一个相应的下行时隙，也就是说MS在一个TDMA帧中接收和发送的总时隙数是上行传输时隙数的两倍；而如果采用了固定分配方式，MS不再需要监听USF，故只需为MS指定一个用于监听下行控制信令的时隙，这样MS在一个TDMA帧中接收和发送的总时隙数是上行传输时隙数+1，那个用于监听下行控制信令的时隙就是所谓的DOWNLINK CONTROL SLOT(下行控制时隙)。

3)多时隙能力等级1到18以及不处于半双工模式的19到29级终端被要求在每26个TDMA帧中的24个TDMA帧中进行邻近小区功率测量。考虑到拥有TBF的这些终端总是有下行接收时隙的，这就要求这些MS的时隙分配满足T_ra，T_tb的要求。

4)GPRS终端在进行下行TBF传输时，网络将采用轮询(RRBP)方法为终端传送上行控制信令分配资源。论询时隙的安排必须满足终端T_tb参数和T_ra参数的要求。

图2的详细说明如下：

在动态分配的情况下，上行方向需要分配一个时隙用于polling机制，因此，下行方向最多可以有R0＝min(Rx，Sum-1)个时隙。

1)用函数P(R0)得到所有的排列情况L；

2)为L中的每个排列情况挑选合适的polling时隙，需要考虑两个因素Tra和Ttb。得到的结果是针对每种排列的一个可选情况P。具体处理过程是：将以下的时隙去除(TDLEFT-T_ra+5+i)MOD 8，i＝0，1，…，TDRIGHT-TDLEFT+T_tb+T_ra。其中，下行方向时隙分配中最小的时隙号TDLEFT，下行方向时隙分配中最大的时隙号TDRIGHT。如果找不到合适的P，则该种排列无效。在可用于发送的时隙当中，选择第一个已被分配用于下行接收的时隙做Polling用。

图3、图4的详细说明如下：

这种情况下先找到不能使用的下行时隙。下行方向最多可以有R0＝min(Rx，Sum-Tu)个时隙，其中Tu指上行方向占用的时隙数。

1)用函数P(R0)得到所有的排列情况L；

2)由于上行已有占用，必须排除一些不能用于接收的下行时隙。具有以下时隙号的共TURIGHT-TULEFT+T_tb+T_ra+1个下行时隙是不可用的：TDUNUSE[i]＝(TULEFT-T_tb+3+i)MOD 8，i＝0，1，…，TURIGHT-TULEFT+T_tb+T_fa。于是我们得到不可分配的时隙组合X。利用X过滤L得到列表L’，过滤方法是将L中的某项和X作“与”操作，不为0则抛弃(理论上与原上行时隙号对应的下行时隙肯定可用于接收)；

3)结合原上行已分配时隙，排除上下行时隙总数超过Sum或下行时隙总数超过Rx的情况，得到结果L”；

4)为L”中的每个排列情况挑选合适的polling时隙，需要考虑两个因素Tra和Ttb。得到的结果是针对每种排列的一个可选情况P。具体处理过程是：将以下的时隙去除(TDLEFT-T_ra+5+i)MOD 8，i＝0，1，…，TDRIGHT-TDLEFT+T_tb+T_ra。其中，下行方向时隙分配中(所有)最小的时隙号TDLEFT，下行方向时隙分配中(所有)最大的时隙号TDLEFT。因为原上行时隙已存在，所以若得到的可用于发送时隙不包括原上行已分配时隙，则该排列无效。若相应“下行申请，上行无占用”时分配的POLLING时隙不在此可发送时隙列表中，则该排列无效。以该排列的最小时隙做为该排列的POLLI NG时隙(与“下行申请，上行无占用”时的分配原则一致)。如果找不到合适的P，则该种排列无效。

图5的详细说明如下：

在动态分配情况下，下行和上行需要使用同样的时隙，用于传送USF信息，因此，上行方向最多可以有T0＝min(Tx，Sum/2)个时隙。

1)用函数P(T0)得到所有的排列情况L；

2)将不满足Ttb、Tra的情况排除，具体处理过程是：具有以下时隙号的共TURIGHT-TULEFT+T_tb+T_ra+1个下行时隙是不可用的：TDUNUSE[i]＝(TULEFT-T_tb+3+i)MOD 8，i＝0，1，…，TURIGHT-TULEFT+T_tb+T_ra，而且可用的下行时隙中必须包括本次分配的上行时隙。如果不满足条件，则排除，最后得到结果L”(从中可以得出一次最多只能分配2个且连续的上行时隙)。

图6、图7的详细说明如下：

这种情况下先找到不能使用的上行时隙。上行方向最多可以有T0＝min(Tx，Sum/2，Sum-Rd)个时隙，其中Rd指下行方向占用的时隙数。

1)用函数P(T0)得到所有的排列情况L；

2)由于下行已有占用，必须排除一些不可用于发送的上行时隙。具有以下时隙号的共TDRIGHT-TDLEFT+T_tb+T_ra+1个上行时隙是不可用的：TUUNUSE[i]＝(TDLEFT-T_ra+5+i)MOD 8，i＝0，1，…，TDRIGHT-TDLEFT+T_tb+T_ra。于是我们得到不可分配的时隙组合X。利用X过滤L得到列表L’，过滤方法是将L中的某项和X作“与”操作，不为0则抛弃(理论上原POLLI NG时隙肯定在可用上行时隙列表中)；

3)排除上下行时隙总数超过Sum(POLLING时隙不包括在该列表上时，总数＝该时隙列表与原分配的下行时隙数列表“并”后时隙数(下行)+1+该列表时隙列表时隙数(上行)；POLLING时隙包括在该列表上时，总数＝该时隙列表与原分配的下行时隙数列表“并”后时隙数(下行)+该时隙列表时隙数(上行))或上行时隙总数超过Tx(包括POLLING时隙)或下行时隙总数超过Rx(该时隙列表与原分配的下行时隙数列表“并”后时隙数)的情况，得到结果L”；

4)结合原已分配的下行时隙和上行POLLING时隙，将不满足Ttb、Tra的排除，具体处理过程是：具有以下时隙号的共TURIGHT-TULEFT+T_tb+T_ra+1个下行时隙是不可用的：TDUNUSE[i]＝(TULEFT-T_tb+3+i)MOD 8，i＝0，1，…，TURIGHT-TULEFT+T_tb+T_ra，而且可用的下行时隙中必须包括本次分配的上行时隙和原分配的下行时隙的“并”。如果不满足条件，则排除，最后得到结果L”(其中TULEFT、TURIGHT是原上行已分配的POLLING时隙与该排列的并集最左、最右时隙)。

图8的详细说明如下：

1)调用函数F，得到终端可以使用的所有时隙组合情况，结果是一个时隙组合列表(数组)L，列表中每项记录包含两个元素记作(N，X)，其一X是一个8比特的位图，每一比特表示对应的时隙在给时隙组合中是否被占用，另一个元素N表示该信道组合共占用了多少时隙，即N＝g(X)。要求结果列表按照占用时隙数由大到小排好序。比如某个项是(4，’01100101’)则表示该信道组合是终端需要使用第1、2、5、7四个时隙。

2)挑选小区中的载频，分别进行以下的3-6步，即寻找每个载频的最优可分配的信道组合。如果该次请求反方向占用了无线信道，则只有一个载频能够执行以下的步骤，即反方向无线信道占用的载频。

3)对载频进行同方向的分组信道(最多8个)进行扫描，将过载的或如果是上行方向的信道且信道的用户数大于6(对PCCCH)或7(对PDTCH)，则排除这些信道，剩下是允许进行分配的信道组合M，是一个8比特的位图，比如00100100，表示该载频可以用于分组无线资源分配的只有第2和第5两个时隙。另外还要得到一个空闲的信道组合E，也是一个8比特的位图，比如00000100，表示该载频存在一个空闲的分组时隙5。

4)依次对L的每项用M进行匹配，看能否合适分配，方法如下：对L中的某项(N0，X0)，检查X0&M是否等于X0，如果等于，在检查X0对应的信道中是否可以分配TFI(Temporary FlowIdentity，TBF标识)和TAI(Time Advance Identity，时间提前量标识，同时如果是下行无线申请，还要检查是否可以分配polling时隙，可以则记下结果R0＝(N0，X0，Y0，TFI0，TAI0(包括对应时隙号)，Polling0)，其中Y0＝g(X&E)。得到一个结果R0之后，只对L后续记录中N为N0的进行扫描，如果发现得到新的结果R1＝(N0，X1，Y1，TFI1，TAI1(包括对应时隙号)，Polling1)，则比较Y0和Y1，看是否Y1大于Y0，是则用R1替代R0，继续后续匹配过程。

5)列表扫描结束后，我们已经找到了在该载频上的最优信道分配组合，记录下来，对小区中的下一个可以分配的载频执行第3-5步。

6)对所有可分配的载频上得到的结果作一比较，选择出小区中的最优信道分配组合，以此作为分组无线资源分配的结果，对数据库相应记录作修改，并返回结果给调用者。

Claims (19)

1.一种多时隙分组无线资源分配方法，特别是一种支持多时隙的终端进行分组无线资源分配的方法，至少包括以下步骤：

通过各级别的终端参数来计算终端能够占用的理论时隙组合；

将计算终端可以使用的所有时隙组合，构成时隙组合列表；

挑选小区中的载频，即寻找每个载频的最优可分配的信道组合；

对所有可分配的载频上得到的结果进行比较，选择出小区中的最优信道分配组合，作为分组无线资源分配的结果，对数据库相应记录作修改，并返回结果给调用者。

2.如权利要求1所述多时隙分组无线资源分配方法，其特征在于：

所述计算终端能够使用的时隙组合所依据的输入参数：

申请方向，

终端的多时隙能力，

终端反方向的信道占用情况，

终端反方向的无线分配方式，

当前使用的无线分配方式，

是否需要终端进行邻近小区测量，

是否时隙跳频；

所述计算终端能够使用的时隙组合所得到的输出参数：

终端在申请方向的所有可能的信道占用组合情况，

在下行方向终端POLLING可以使用的所有时隙。

3.如权利要求1所述多时隙分组无线资源分配方法，其特征在于：

所述分组无线资源的分配：

信道组合中时隙数最多；

终端能够使用的空闲时隙数最多。

4.如权利要求1所述多时隙分组无线资源分配方法，所述计算终端能够使用的时隙组合进一步包括计算下行临时块流TBF分配中可用时隙的步骤：

输入参数：MS的多时隙能力参数，该MS在上行方向已有的时隙分配：上行方向时隙分配中最小的时隙号TULEFT(0...7)，上行方向时隙分配中最大的时隙号TURIGHT(0...7)；

输出：具有以下时隙号的共TURIGHT-TULEFT+T_tb+T_ra+1个下行时隙是不可用的：TDUNUSE[i]＝(TULEFT-T_tb+3+i)MOD 8，i＝0，1，...，TURIGHT-TULEFT+T_tb+T_ra。剩下的时隙中除掉不可分配时隙就是该MS的可用时隙。

5.如权利要求1或4所述多时隙分组无线资源分配方法，其特征在于：网络可以从中选择位于窗口R_x之中的时隙或时隙组合分配给MS。

6.如权利要求1所述多时隙分组无线资源分配方法，所述计算终端能够使用的时隙组合进一步包括确定下行TBF分配中轮询时隙的步骤：

输入参数：MS的多时隙能力参数，该MS上行方向时隙分配中最小的时隙号TULEFT(0...7)，上行方向时隙分配中最大的时隙号TURIGHT(0...7)，下行方向时隙分配中最小的时隙号TDLEFT(0...7)，下行方向时隙分配中最大的时隙号TDRIGHT(0...7)；

输出：轮询时隙的时隙号TPOLL必须满足以下条件：

TPOLL≠(TDLEFT-Tra+5+i)MOD 8，i＝0，1，...，TDRIGHT-TDLEFT+Ttb+Tra

TDLEFT≤TPOLL≤TDRIGHT

MAX(|TPOLL-TULEFT|，|TPOLL-TURIGHT|)≤T_x。

7.如权利要求1所述多时隙分组无线资源分配方法，所述计算终端能够使用的时隙组合进一步包括计算上行TBF分配中可用时隙的步骤：

输入参数：MS的多时隙能力参数，该MS在下行方向已有的时隙分配：下行方向时隙分配中最小的时隙号TDLEFT(0...7)，下行方向时隙分配中最大的时隙号TDRIGHT(0...7)；

输出：具有以下时隙号的共TDRIGHT-TDLEFT+T_tb+T_ra+1个上行时隙是不可用的：TUUNUSE[i]＝(TDLEFT-T_ra+5+i)MOD 8，i＝0，1，...，TDRIGHT-TDLEFT+T_tb+T_ra。剩下的时隙中除掉不可分配时隙就是该MS的可用时隙。

8.如权利要求1或7所述多时隙分组无线资源分配方法，其特征在于：网络可以从中选择位于窗口T_x之中的时隙或时隙组合分配给MS。

9.如权利要求1或7所述多时隙分组无线资源分配方法，其特征在于：采用固定分配时，还要分配一个下行控制时隙DOWNLINKCONTROL SLOT。

10.如权利要求1所述多时隙分组无线资源分配方法，所述计算终端能够使用的时隙组合进一步包括分配上行固定TBF分配中DOWNLINK CONTROL SLOT的步骤：

输入参数：MS的多时隙能力参数，该MS上行方向时隙分配中最小的时隙号TULEFT(0...7)，上行方向时隙分配中最大的时隙号TURIGHT(0...7)，下行方向时隙分配中最小的时隙号TDLEFT(0...7)，下行方向时隙分配中最大的时隙号TDRIGHT(0...7)；

输出：DOWNLINK CONTROL SLOT的时隙号TDCS必须满足以下条件：

TDCS≠(TULEFT-Tt b+3+i)MOD  8，i＝0，1，...，TURIGHT-TULEFT+Ttb+Tra

MAX(|TPOLL-TDLEFT|，|TPOLL-TDRIGHT|)≤R_x。

11.如权利要求1所述多时隙分组无线资源分配方法，其特征在于：

所述时隙组合列表中的每一项：

对应时隙在给时隙组合中是否被占用，由8比特的位图表示；

该信道组合共占用了多少时隙，计算8比特位图中在二进制下1的个数。

12.如权利要求1所述多时隙分组无线资源分配方法，其特征在于：所述时隙组合列表按照占用时隙数由大到小排序。

13.如权利要求1所述多时隙分组无线资源分配方法，其特征在于：所述挑选小区内载频的请求反方向占用了无线信道，则小区内只有一个载频寻找最优可分配的信道组合，即反方向无线信道占用的载频。

14.如权利要求1所述多时隙分组无线资源分配方法，所述挑选小区中的载频进一步还包括以下步骤：

对载频进行同方向的分组信道进行扫描，排除过载的或上行方向的用户数大于6(对PCCCH)或7(对PDTCH)的信道，剩下是允许进行分配的信道组合；

依次对时隙组合列表中的每项用允许进行分配的信道组合进行匹配；

结束对所述时隙组合列表的扫描，记录所得在该载频上的最优信道分配组合；

进行小区中下一个载频的分配。

15.如权利要求1或14所述多时隙分组无线资源分配方法，其特征在于：所述允许进行分配的信道组合是一个8比特的位图，表示该载频可以用于分组无线资源分配的时隙。

16.如权利要求1或14所述多时隙分组无线资源分配方法，其特征在于：所述允许进行分配的信道组合还得到一个空闲的信道组合，是一个8比特的位图，表示该载频存在空闲的分组时隙。

17.如权利要求1或14所述多时隙分组无线资源分配方法，所述依次对时隙组合列表中的每项用允许进行分配的信道组合进行匹配进一步还包括以下步骤：

比较时隙组合列表中的对应时隙与允许进行分配的信道组合是否相同；

相同，检查时隙组合列表中对应时隙在允许进行分配的信道中是否可以分配临时块流标识TFI和时间提前量标识TAI；

可以，则记录下该时隙组合列表项、TFI、TAI、和时隙组合列表中对应时隙与空闲的信道组合比较的结果；

对时隙组合列表后续项中与允许进行分配的信道组合相同的对应时隙进行扫描；

在记录发生变化是时，对比时隙组合列表中不同项之间时隙组合列表中对应时隙与空闲信道组合的比较结果，若大于，则替代原记录，并继续后续匹配过程。

18.如权利要求17所述多时隙分组无线资源分配方法，其特征在于：所述如果是下行无线申请，在检查时隙组合列表中的对应时隙在允许进行分配的信道中是否可以分配TFI和TAI的同时，还要检查是否可以分配polling时隙，可以则记录。

19.如权利要求17所述多时隙分组无线资源分配方法，其特征在于：所述记录包括对应的时隙号。

Images