CN101827443B - 一种td-scdma系统码资源的分配方法 - Google Patents

Abstract

本发明提供了一种TD-SCDMA系统码资源的分配方法，该方法包括：A、判断用户请求的扩频因子对应的所有空闲码道是否小于用户所需的码道个数，如果是，分配失败，否则执行步骤B；B、根据扩频因子对应的空闲码道的不可用父节点个数、不可用父节点下不可用的子码个数、及不可用的父节点下不可用的空闲码道的子码的权重，计算扩频因子对应的所有空闲码道的优先级；C、根据扩频因子对应的所有空闲码道的优先级生成优先级列表；D、根据用户请求的扩频因子，选择所述扩频因子对应的优先级较高的N个码道进行分配。采用本发明的方法分配码资源时，将可用码道尽量集中在一起，减少了码道碎片，降低码资源的浪费，提高了码资源的利用率。

Description

一种TD-SCDMA系统码资源的分配方法

技术领域

本发明涉及通信领域，特别涉及一种TD-SCDMA系统码资源的分配方法。

背景技术

在TD-SCDMA系统中，小区内的上下行链路信道是由频点、时隙和正交可变扩频因子(OVSF)确定的，其中，1个时隙内由1个16位扩频因子(Spread Factor，SF)划分的码道有16个，每个时隙中由16位扩频因子划分的码道为该时隙的基本资源单元(Base Resource Unit，BRU)；每个时隙中每个码道占用的BRU个数是不同的，1个SF1的码道占用16个BRU，1个SF8的码道则占用2个BRU，而在1个载波上所能提供的BRU的最大个数是固定的。在每个频点上10毫秒为一个无线帧，每个无线帧分成两个5毫秒的子帧，每个子帧又分成长度为675微秒的7个常规时隙和3个特殊时隙。业务的上下行链路信道承载在常规时隙上，TD-SCDMA系统的常规时隙上采用正交可变扩频因子(OVSF)作为正交信道化码来区分上下行链路信道。当系统给用户分配资源时，系统根据现有技术中规定的的频点和时隙的排列顺序，将具体的OVSF码分配至排序靠前的时隙中；比如：现有技术中，7个常规时隙分别为Ts0、Ts1、Ts2、Ts3、Ts4、Ts5、Ts6，其中，Ts0总是分配给下行链路，而Ts1总是分配给上行链路，其他时隙既可作为上行链路的时隙，也可作为下行链路的时隙，若Ts4和Ts5为下行时隙，Ts2和Ts3为上行时隙，则现有技术中规定的下行时隙排列顺序为Ts0、Ts4、Ts5，上行时隙排列顺序为Ts1、Ts2、Ts3；系统根据不同业务上下行承载所占BRU比例进行时隙比例的计算，适应语音业务上下对称的特点可采用3:3的对称时隙结构，数据业务可采用2:4或1:5的时隙结构，系统根据上述时隙结构将OVSF码配置至现有技术中规定的排序靠前的时隙中，上行可优先配置至Ts1，下行可优先配置至Ts0。

在目前码资源分配方案中，对用户请求的码资源，系统在相应的扩频因子SF的可用码道集合中，将根据顺序找到的第一个可用码道分配给请求码资源的UE，如果没有可用码道，则分配失败。OVSF码道可以从图1所示的码树中得到，但需要对码树中的码道分配进行管理和控制，如果码树中某一级的某一树枝被使用，那么必须保证该树枝左边直到根节点的所有码道都没有被使用，并且该树枝右边所有子树的码道也不能再次被使用。比如：如图1所示，以midamble K＝8为例，码道编号为12及13的码道被占用，由于码道编号为12及13的码道被占用，导致所述被占用码道的子码及父码不可用，此时，若用户先发送了一个SF＝8的码资源分配请求，其次发送了一个SF＝2的码资源分配请求，系统会按照现有的码道编号顺序将SF＝8的码道中编号最小的空闲码道分配给用户，也就是系统会按照现有的码道编号顺序将编号为7的码道分配给UE，此时，图1所示的码树上不会再有完整的SF＝2的码资源存在，从而导致用户的SF＝2的码资源分配请求失败。因此，目前的OVSF码资源分配中，系统在同一时隙内选择用户请求的SF的空闲码道中编号最小的码道分配给用户，这就会造成在随机的呼叫过程中产生码道碎片。

现有技术中，通常采用静态配置的方法对业务组合所需的码资源进行分配。码资源静态配置的方法是指将某种业务的上行或下行需要的码资源情况在Configure配置文件中列出；系统启动时，直接将该文件读取到内存中，在用户申请业务时，系统根据申请的业务类型查找内存中与用户请求的业务对应的码资源；在确定用户需要的码道资源时，会使用静态配置的码道资源进行分配，这样会由于不能充分利用随机的呼叫过程中产生的码道碎片而使接入成功率降低。

现有的码资源分配方法中，系统为用户请求的业务分配相应的码资源后，可能还会由于系统给用户分配的码资源超出用户支持的最大能力，导致业务建立失败。

发明内容

有鉴于此，本发明的主要目的在于提供一种TD-SCDMA系统码资源的分配方法，该方法能够避免码道碎片的产生，提高码资源的利用率。

为达到上述目的，本发明的技术方案具体是这样实现的：

一种TD-SCDMA系统码资源的分配方法，该方法包括：

A、判断用户请求的扩频因子SF对应的所有空闲码道是否小于用户所需的码道个数，如果是，分配失败，否则执行步骤B；

B、根据扩频因子SF对应的空闲码道的不可用父节点个数、不可用父节点下不可用的子码个数、及不可用的父节点下不可用的空闲码道的子码的权重，计算扩频因子SF对应的所有空闲码道的优先级；

C、根据扩频因子SF对应的所有空闲码道的优先级生成优先级列表；

D、根据用户请求的扩频因子SF，选择所述扩频因子SF对应的优先级较高的N个码道进行分配；所述N为用户所需的码道个数；

步骤B所述计算用户请求的扩频因子SF对应的空闲码道的优先级包括：

B1、根据P_i＝2ⁱ⁺¹计算不可用的父节点SF＝i下不可用的空闲码道的子码的权重；其中，i表示父节点，取值为2、4或8；

B2、根据

计算所有空闲码道的优先级；

其中，S为表示空闲码道优先级高低的数值，n为扩频因子SF对应的空闲码道中所有不可用的父节点的个数，N_i为扩频因子SF对应的空闲码道中不可用父节点下不可用的子码的个数，P_i为根据步骤B1计算获得的不可用的父节点SF＝i下不可用的空闲码道的子码的权重。

较佳地，步骤A所述分配失败后进一步包括：

E、判断空闲基本资源单元总数是否小于用户分配所需的基本资源单元数，如果是，分配失败，否则执行步骤F；

F、根据时隙的空闲基本资源单元个数设定时隙的排列顺序，并生成多个时隙顺序组合；

G、判断是否遍历完所有的时隙顺序组合，如果否，选择一个时隙顺序组合，将用户请求的扩频因子SF对应的码资源拆分成多个码道的组合，将拆分后的码道分配至所述时隙顺序组合的时隙中，否则，分配失败；所述拆分后的多个码道对应的扩频因子大于用户请求的扩频因子；

H、判断分配至所述时隙顺序组合的时隙中的码资源是否超出UE能力，如果是，则返回继续执行步骤G，否则，分配成功。

上述方法中，所述步骤C包括：

C1、对于根据步骤B计算获得的优先级的数值相同的码道，设定用户已使用的码道优先被分配；

C2、按照步骤B计算获得的所有空闲码道的优先级的数值、空闲码道对应的扩频因子及步骤C1设定的优先被分配的码道生成优先级列表。

上述方法中，所述步骤F包括：

F1、对于在已设的排列顺序中处于相同位置的多个时隙，根据时隙的空闲基本资源单元个数的多少设定所述多个时隙的先后顺序；

F2、根据已设的排列顺序及步骤F1设定的多个时隙的先后顺序生成多个时隙顺序组合。

上述方法中，步骤H所述UE能力为表示UE传输信道能力或物理信道能力的参数；

所述表示UE传输信道能力的参数包括：UE上行传输信道编码后传输的最大比特数和UE上行同时传输的最大传输块数目；

所述表示UE物理信道能力的参数包括：与上行物理信道能力相关的参数及与下行物理信道能力相关的参数；

所述与上行物理信道能力相关的参数包括：上行每帧支持的最大时隙数、上行单时隙支持的最大码道个数和上行码道支持的最小SF；

所述与下行物理信道能力相关的参数包括：下行每帧支持的最大时隙数、下行每帧支持的最大码道数、下行码道支持的最小SF和下行单时隙支持的最大码道个数。

由上述的技术方案可见，本发明提供的TD-SCDMA系统码资源的分配方法中，根据扩频因子SF对应的所有空闲码道的不可用父节点个数、不可用父节点下不可用的子码个数、及不可用的父节点下不可用的空闲码道的子码的权重，计算扩频因子SF对应的所有空闲码道的优先级；根据计算出的所有空闲码道的优先级生成一列表，根据用户请求的扩频因子SF选择排在优先级列表前的用户所需的SF对应的N个码道作为用户码资源的分配结果。采用本发明的方法分配码资源时，将可用码道尽量集中在一起，减少了码道碎片，降低码资源的浪费，提高了码资源的利用率。

附图说明

图1为现有的OVSF码树及其编号的结构示意图。

图2为本发明TD-SCDMA系统码资源分配方法实施例一的流程图。

图3为本发明TD-SCDMA系统码资源分配方法实施例二的流程图。

图4为扩频因子对应的码道的结构示意图。

具体实施方式

为使本发明的目的、技术方案、及优点更加清楚明白，以下参照附图并举实施例，对本发明进一步详细说明。

本发明提供了一种TD-SCDMA系统码资源的分配方法，系统在为用户分配码资源时，系统先计算所有空闲码道的优先级的数值并生成优先级列表，通过优先级列表将优先级数值较大的码道优先分配给用户；若分配码资源失败，则先判断时隙中是否存在足够用户业务接入的码道碎片，如果是，系统将用户请求的SF值较小的码资源拆分成多个SF值较大的码道分配在各个时隙中，否则分配失败；系统在对码道进行拆分时参考了UE上报的其能力，这就进一步避免了拆分出的码资源超出UE的能力的问题的发生，提高了业务建立的成功率。

图2为本发明TD-SCDMA系统码资源分配方法实施例一的流程图。现结合图2，对本发明TD-SCDMA系统码资源分配方法的实施例一进行说明，具体如下：

步骤201：获得用户请求的扩频因子对应的所有空闲码道；

用户在向系统发送码资源请求时，将其请求的扩频因子及所需码道个数N一起发送给系统。

系统根据用户请求的扩频因子，从OVSF码树中获得用户请求的扩频因子对应的码资源中的所有空闲码道。比如：用户请求SF＝8的码资源，系统从OVSF码树中获得SF＝8的码资源中所有空闲的码道。系统可采用现有的获取方法，从OVSF码树中获得用户请求的扩频因子对应的所有空闲码道，在此不再对具体的获取方法进行赘述。

步骤202：判断所有空闲码道个数是否小于用户所需码道个数N，如果是，则执行步骤207，否则执行步骤203；

系统判断步骤201获取用户请求的扩频因子对应的所有空闲码道的个数是否小于用户所需码道个数N，如果是，执行步骤207，否则执行步骤203。

用户所需码道个数N为大于1的自然数。

步骤203：计算所有空闲码道的优先级；

计算每一扩频因子对应的所有空闲码道的优先级。空闲码道的优先级为根据SF＝Q对应的空闲码道的不可用的父节点的个数、所述不可用父节点下不可用的子码的个数、及所述不可用的父节点下不可用的SF＝Q的空闲码道的子码的权重计算获得的一个数值，其中，Q为扩频因子值，可为2、4、8或16。

可采用以下公式对SF＝Q的所有空闲码道的优先级进行计算：

首先，根据P_t＝2^t+1计算不可用的SF＝t的父节点下不可用的SF＝Q的子码的权重，其中，t表示父节点，取值为2、4或8；其次，根据计算所有空闲码道的优先级，其中，S为表示空闲码道优先级高低的数值，n为SF＝Q的码道中所有不可用的父节点的个数，N_i为SF＝Q的码道中不可用父节点下不可用的子码的个数；所述P_i为不可用的SF＝t的父节点下不可用的SF＝Q的子码的权重，所述某一父节点下子码的个数为某一SF＝t下SF＝16的码道个数。由于码道0是所有码道的父节点，因此，在计算所有空闲码道的优先级时，忽略码道0对所有空闲码道的优先级的影响，可仅计算到SF＝2，提高了工作效率。

比如：设SF＝16的码道占用情况如图4所示，SF＝16的码道中编号为15、16、17、18、19、20及27的码道被占用，用户向系统请求分配一个SF＝16的码道，现仅以计算SF＝16对应的所有空闲码道的优先级为例进行说明。

编号为21和22的码道未被占用，码道21和码道22的SF＝4的父码中的码道4为不可用状态，码道4对应的不可用SF＝16的子码个数为2，编号为21和22的SF＝2的父码中的码道1为不可用状态，码道1对应的不可用SF＝16的子码个数为6，则码道21和码道22的优先级都为2×2⁴⁺¹+6×2²⁺¹＝112。

编号为23、24、25和26的码道未被占用，上述码道的SF＝2的父码中的码道2为不可用状态，对应不可用SF＝16子码个数为1，则码道23、码道24、码道25和码道26的优先级都为1×2²⁺¹＝8。

编号为28的码道未被占用，码道28的SF＝8的父码中的码道13为不可用状态，对应不可用SF＝16子码个数为1；码道28的SF＝4的父码中的码道6为不可用状态，对应不可用SF＝16子码个数为1；码道28的的SF＝2的父码中的码道2为不可用状态，对应不可用SF＝16子码个数为1；码道28的优先级为1×2⁸⁺¹+1×2⁴⁺¹+1×2²⁺¹＝552。

编号为29和30的码道优先级相同，码道29和码道30的SF＝4的父码中码道6为不可用状态，对应不可用SF＝16子码个数为1；码道29和码道30的SF＝2的父码中的码道2为不可用状态，对应不可用SF＝16子码个数为1；码道29和码道30的优先级都为1×2⁴⁺¹+1×2²⁺¹＝40。

每一扩频因子对应的所有空闲码道的优先级的计算方法与上述计算方法相同，不再举例说明。

步骤204：根据所有空闲码道的优先级生成优先级列表；

根据步骤203计算的所有空闲码道的优先级生成优先级列表；优先级列表中的空闲码道可按计算获得的优先级的大小由高到低的顺序或由低到高的顺序排列。在该优先级列表中，先按照空闲码道对应的扩频因子(SF)的大小顺序进行排序，对于同一扩频因子，再按照空闲码道的优先级的数值大小进行排序。比如：根据步骤303的计算结果，对于SF＝16的所有空闲码道来说，码道28优先级最高，其次为码道21和码道22，再次为码道29和码道30，码道23、码道24、码道25和码道26的优先级最低。

如果计算获得的某一扩频因子对应的两个空闲码道的优先级相同而其中一个码道为UE已使用的码道，则在优先级列表中设定UE已使用的码道优先被分配；比如：码道21和码道22的优先级相同，而码道21为用户已使用的码道，则系统在优先级列表中设定码道22为优先分配的码道。

UE已使用的码道为在分配码资源前用户已占用的码道；比如：用户申请业务时，需要先建立信令连接，建立信令连接时需要先分配一部分码资源；信令连接建立后再建立业务连接，这时分配码资源时可重复使用建立信令时分配给用户的部分码资源，也就是若优先级计算后获得两个码道的优先级相同，而其中一个为UE建立信令连接时占用的码道，则该码道可重复用于业务连接，系统将该码道优先分配给用户；在数据业务升降速时，需要增加或减少一部分码资源，这时可以复用升降速之前分配给用户的部分资源，也就是在码道优先级计算后，若存在优先级相同的码道，则数据业务升降速之前分配给UE的码道被系统优先分配给用户；采用上述方法，可节约码资源，提高码资源的利用率。

步骤205：选择优先级较大的N个空闲码道进行分配；

从优先级列表中获取用户请求的扩频因子对应的所有空闲码道的优先级，从用户请求的扩频因子对应的所有空闲码道中选择优先级的数值较大的N个空闲码道分配给用户；若存在优先级的数值相同的空闲码道，则优先选择用户已使用的空闲码道进行分配。N为用户所需码道个数，N为大于1的自然数。比如：若用户请求SF＝16的1个码道，系统根据步骤203的计算结果，选择码道28分配给用户；若用户请求SF＝16的2个码道，而码道21为用户已使用的码道，系统根据步骤203选择码道28和码道21分配给用户。

步骤206：分配成功，之后执行步骤208；

系统将步骤205选定的空闲码道分配给用户，并生成分配成功的消息给用户，之后执行步骤208。

步骤207：分配失败，之后执行步骤208；

系统生成分配失败消息给用户，之后执行步骤208。

步骤208：结束。

本发明实施例一的方法中，空闲码道的优先级准确的表示了空闲码道所在码树分支的使用情况，选用优先级的数值较大的空闲码道可以减少码树中码道碎片的出现，有效地解决了现有码道分配方法中无法充分利用码道碎片的问题。

图3为本发明TD-SCDMA系统码资源分配方法实施例二的流程图。现结合图3，对本发明TD-SCDMA系统码资源分配方法的实施例二进行说明，具体如下：

本发明实施例二的步骤301至步骤305与本发明实施例一的步骤201至步骤205相同，在此不再赘述；仅在步骤305后执行步骤314。以下仅对步骤306至步骤316进行说明。

步骤306：分配失败，之后执行步骤307；

系统在步骤302判断所有空闲码道个数小于用户所需码道个数N时，判定为用户分配码道失败，之后执行步骤307。

步骤307：获取空闲基本资源单元总数和分配所需的基本资源单元数；

现有技术中，每个时隙中由16位扩频因子划分的码道为该时隙的基本资源单元(BRU)，系统可采用现有的方法获取某一载波的每一时隙的空闲BRU个数，进而获取某一载波的所有的空闲BRU，比如：系统将所有上行时隙的空闲BRU个数作为上行空闲基本资源单元总数，将下行时隙的空闲BRU个数作为下行空闲基本资源单元总数。

分配所需的基本资源单元数就是用户请求分配的SF＝Q的码道占用的基本资源单元个数，比如：用户请求分配1个SF＝8的码道，该码道占用2个基本资源单元；用户请求分配1个SF＝4的码道，该码道占用4个基本资源单元。当用户将请求的SF及所需码道发送给系统时，系统可根据现有的OVSF码树确定用户分配所需的基本资源单元数，系统确定用户分配所需的基本资源单元数的方法属于现有技术的内容，在此不再赘述。所述获取的空闲基本资源单元数为系统载波的空闲资源单元数。

步骤308：判断空闲基本资源单元总数是否大于分配所需的基本资源单元数，如果是，执行步骤309，否则执行步骤315；

判断步骤307获得的空闲基本资源单元总数是否大于用户分配所需的基本资源单元数，如果是，表明时隙中存在足够用户业务接入的码道碎片，可进一步进行码道拆分，执行步骤309；否则，表明时隙中的码资源不足，分配码资源失败，执行步骤315。

步骤309：根据时隙的空闲BRU个数生成多个时隙顺序组合；

系统对于在已设的排列顺序中处于相同位置的多个时隙，根据时隙的空闲基本资源单元个数的多少设定所述多个时隙的先后顺序；根据已设的排列顺序及上述多个时隙的先后顺序生成多个时隙顺序组合。所述已设的排列顺序为现有技术中将码资源分配至时隙时规定的选择时隙进行码资源分配的顺序。

具体地，系统先根据现有技术将码资源分配至时隙时规定的时隙选择顺序对上行时隙或下行时隙进行排序，对于在现有排列顺序的相同位置的时隙，系统根据时隙的空闲BRU个数进一步设定上述时隙的先后顺序；系统再根据上述时隙的先后顺序生成多个时隙顺序组合。现有技术中，系统根据现有技术的内容将Ts0分配给下行链路，将Ts1分配给上行链路，剩余常规时隙既可作为上行时隙，又可作为下行时隙，系统根据动态获得的时隙的空闲单元个数设定用于上行或下行的时隙的先后顺序。

下面以上行为例，对系统生成多个时隙顺序组合进行举例：系统设定时隙1(Ts1)、时隙2(Ts2)和时隙3(Ts3)为上行时隙，系统根据现有技术的内容设定Ts1为最先被选择的位置，在现有的时隙拍寻中，Ts2与Ts3的位置相同；系统根据Ts2的空闲BRU个数大于Ts3的空闲BRU个数，设定Ts2位于Ts3较前的位置，也就Ts2位于较Ts优先选择的位置，则系统根据上述设定的时隙优先级生成的多个时隙顺序组合包含：123、132、213、231、312或321时隙顺序组合，其中的1、2、3分别表示Ts1、Ts2、Ts3。

系统根据现有的时隙顺序及由时隙的空闲BRU个数动态设定的时隙顺序，生成多个时隙顺序组合；这样可以保证拆分时排序最靠前的时隙的空闲BRU先被分配，能够在拆分时将码道分配在尽可能少的时隙中，既可防止将拆分后的码道分配至多个时隙后增加干扰，又可避免将拆分后的码道分配到多个时隙时UE能力不支持所造成的接入成功率降低的问题。

步骤310：判断是否遍历所有时隙顺序组合，如果是，执行步骤315，否则执行步骤311；

在将拆分后的码道分配至时隙中时，系统判断是否对所有的时隙顺序组合都进行了码资源分配，如果是，执行步骤315，否则执行步骤311。

步骤311：选择一个时隙顺序组合；

系统从生成的多个时隙顺序组合中选择一个时隙顺序组合；比如：系统先选择123这个时隙顺序组合进行码资源分配。

步骤312：将扩频因子较小的码道拆分成多个扩频因子较大的码道的组合并分配；

系统根据选择的时隙顺序组合、每一时隙的空闲的BRU个数及用户分配所需的BRU，将用户请求的扩频因子对应的码道拆分成多个扩频因子较大的码道的组合；系统再根据时隙顺序组合中各时隙的空闲BRU个数，将获得的多个扩频因子较大的码道分配至所述选择的时隙顺序组合中的时隙。在将用户请求的扩频因子对应的码道拆分成多个扩频因子较大的码道的组合时，需要满足拆分前用户请求的扩频因子所对应的码道占用的BRU的个数等于拆分后多个较大的扩频因子所对应的码道占用的BRU的个数之和，所述拆分后的码道对应的扩频因子大于用户请求的扩频因子。

比如：以上行为例，若某频点的上行的3个时隙Ts1、Ts2和Ts3的优先级相同，Ts1只剩余一个SF＝4码道、Ts2和Ts3分别只剩余一个SF＝8的码道，如果用户需要分配的码资源是一个SF＝2的上行码道，按照现有的分配方法，该频点的三个上行时隙的剩余码资源都不能满足用户的码资源请求，码资源分配失败；而采用本发明的码资源分配方法，将用户的SF＝2的码资源分配请求进行拆分，SF＝2的码道占用8个BRU，SF＝4的码道占用4个BRU，SF＝8的码道占用2个BRU，根据SF所对应的码道占用的BRU的个数，将SF＝2的码资源拆分成SF2＝SF4+SF8×2；将用户请求的码资源拆分到3个上行时隙Ts1、Ts2和Ts3中，也就是将Ts1剩余的一个SF＝4码道、Ts2和Ts3分别剩余的一个SF＝8的码道分配给用户，将用户请求分配的SF＝2的码资源拆分成三个上行时隙的码资源的组合，码资源分配成功。

步骤313：判断是否超出UE能力，如果是，则执行步骤310，否则执行步骤314；

UE在建立业务前会将其能力信息上报给系统，UE的能力信息包括：UE传输信道能力、UE物理信道能力、RLC能力、PDCP能力、射频能力、是否支持GSM能力等。

码资源分配时主要考虑UE的传输信道能力和/或物理信道能力，也就是在码资源分配时主要考虑与UE的传输信道能力相关的参数和/或与物理传输信道能力相关的参数，以避免分配的BRU超出UE能力导致的UE接入成功率降低的问题。

由于UE的传输信道的上行传输信道的参数与下行传输信道的参数相同，在此仅列举上行传输信道的相关参数，与UE的传输信道能力相关的参数包括：UE上行传输信道编码后传输的最大比特数和UE上行同时传输的最大传输块数目；与UE的物理信道能力相关的参数包括与上行物理信道能力相关的参数及与下行物理信道能力相关的参数，其中，与上行物理信道能力相关的参数包括：上行每帧支持的最大时隙数(uplinkPhysChCapability.maxTS_PerSubFrame)、上行单时隙支持的最大码道个数(uplinkPhysChCapability.maxPhysChPerTimeslot)和上行码道支持的最小SF(uplinkPhysChCapability.minimumSF)；与下行物理信道能力相关的参数包括：下行每帧支持的最大时隙数(downlinkPhysChCapability.maxTS_PerSubFrame)、下行每帧支持的最大码道数(downlinkPhysChCapability.maxPhysChPerFrame)、下行码道支持的最小SF(downlinkPhysChCapability.minimumSF)和下行单时隙支持的最大码道个数(downlinkPhysChCapability.maxPhysChPerTS)。

系统判断步骤312分配给时隙顺序组合的码资源是否超出UE能力，如果是，执行步骤310，重新选择一个时隙顺序组合，否则执行步骤314。比如：以上行为例，若将上行码道支持的最小SF为4设定为UE的能力，而拆分后分配给UE的码道包含SF＝8的码道，此时，系统判定分配的码资源超出了UE的能力，码资源分配失败。

步骤314：分配成功，之后执行步骤316；

系统将码资源分配给用户，并输出分配成功的信息至用户，之后执行步骤316。

步骤315：分配失败，之后执行步骤316；

系统输出分配失败的信息至用户，之后执行步骤316。

步骤316：结束。

本发明实施例二的方法中，当根据空闲码道个数和用户所需码道个数为用户分配码资源失败后，系统通过判断存在足够用户业务接入的码道碎片后，根据获取的UE能力进行码道拆分，将拆分至各个时隙中的空闲码道分配给UE，充分利用了码树上的码道碎片，提高了码资源的利用率。

本发明的上述较佳实施例中，在给用户分配码资源时，先计算所有空闲码道的优先级，根据空闲码道的优先级列表，选择优先级较高的N个码道作为用户码资源的分配结果，避免了码树上码道碎片的产生；当系统用户请求分配的码道不可用或被占用时，系统对用户请求分配的码道进行拆分，将SF值较小的码道拆分成多个SF值较大的码道，并分配于系统选择的时隙顺序组合中，充分利用了零碎的码道碎片，提高了码资源的利周率。本发明在码道分配时还进一步考虑了UE能力，避免了由于UE能力不足导致业务建立失败的情况的发生，提高了分配的成功率。

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

Claims (5)

1.一种TD-SCDMA系统码资源的分配方法，其特征在于，该方法包括：

A、判断用户请求的扩频因子SF对应的所有空闲码道是否小于用户所需的码道个数，如果是，分配失败，否则执行步骤B；

B、根据扩频因子SF对应的空闲码道的不可用父节点个数、不可用父节点下不可用的子码个数、及不可用的父节点下不可用的空闲码道的子码的权重，计算扩频因子SF对应的所有空闲码道的优先级；

C、根据扩频因子SF对应的所有空闲码道的优先级生成优先级列表；

D、根据用户请求的扩频因子SF，选择所述扩频因子SF对应的优先级较高的N个码道进行分配；所述N为用户所需的码道个数；

步骤B所述计算用户请求的扩频因子SF对应的空闲码道的优先级包括：

B1、根据P_i＝2ⁱ⁺¹计算不可用的父节点SF＝i下不可用的空闲码道的子码的权重；其中，i表示父节点，取值为2、4或8；

B2、根据

计算所有空闲码道的优先级；

其中，S为表示空闲码道优先级高低的数值，n为扩频因子SF对应的空闲码道中所有不可用的父节点的个数，N_i为扩频因子SF对应的空闲码道中不可用父节点下不可用的子码的个数，P_i为根据步骤B1计算获得的不可用的父节点SF＝i下不可用的空闲码道的子码的权重。

2.根据权利要求1所述的方法，其特征在于，步骤A所述分配失败后进一步包括：

E、判断空闲基本资源单元总数是否小于用户分配所需的基本资源单元数，如果是，分配失败，否则执行步骤F；

F、根据时隙的空闲基本资源单元个数设定时隙的排列顺序，并生成多个时隙顺序组合；

G、判断是否遍历完所有的时隙顺序组合，如果否，选择一个时隙顺序组合，将用户请求的扩频因子SF对应的码资源拆分成多个码道的组合，将拆分后的码道分配至所述时隙顺序组合的时隙中，否则，分配失败；所述拆分后的多个码道对应的扩频因子大于用户请求的扩频因子；

H、判断分配至所述时隙顺序组合的时隙中的码资源是否超出UE能力，如果是，则返回继续执行步骤G，否则，分配成功。

3.根据权利要求1所述的方法，其特征在于，所述步骤C包括：

C1、对于根据步骤B计算获得的优先级的数值相同的码道，设定用户已使用的码道优先被分配；

C2、按照步骤B计算获得的所有空闲码道的优先级的数值、空闲码道对应的扩频因子及步骤C1设定的优先被分配的码道生成优先级列表。

4.根据权利要求2所述的方法，其特征在于，所述步骤F包括：

F1、对于在已设的排列顺序中处于相同位置的多个时隙，根据时隙的空闲基本资源单元个数的多少设定所述多个时隙的先后顺序；

F2、根据已设的排列顺序及步骤F1设定的多个时隙的先后顺序生成多个时隙顺序组合。

5.根据权利要求4所述的方法，其特征在于，步骤H所述UE能力为表示UE传输信道能力或物理信道能力的参数；

所述表示UE传输信道能力的参数包括：UE上行传输信道编码后传输的最大比特数和UE上行同时传榆的最大传输块数目；

所述表示UE物理信道能力的参数包括：与上行物理信道能力相关的参数及与下行物理信道能力相关的参数；

所述与上行物理信道能力相关的参数包括：上行每帧支持的最大时隙数、上行单时隙支持的最大码道个数和上行码道支持的最小SF；

所述与下行物理信道能力相关的参数包括：下行每帧支持的最大时隙数、下行每帧支持的最大码道数、下行码道支持的最小SF和下行单时隙支持的最大码道个数。

Images