CN102026383A - 一种空分多址接入系统的资源分层方法及装置 - Google Patents

Abstract

本发明公开了一种空分多址接入系统的资源分层方法及装置，包括：确定第一类空间，所述第一类空间中的用户归属于同一独立空间，且该独立空间内的用户所需的资源量大于第一门限值；确定第二类空间，所述第二类空间中的用户归属于同一独立空间，且该独立空间内的用户所需的资源量小于第一门限值；将第一类空间分为一层；将第二类空间合并后分为一层，分层后归属该层的用户所需的资源量小于第二门限值；将未合并的第二类空间各自分层；其中，第一门限值小于等于第二门限值。本发明能减少资源分层，能够减少用户在切换归属空间时进行资源重配的次数，从而降低了用于资源调度的信令开销。

Description

一种空分多址接入系统的资源分层方法及装置

技术领域

本发明涉及无线通信技术，特别涉及一种SDMA(Space Division MultipleAccess，空分多址接入)系统的资源分层方法及装置。

背景技术

空分复用SDMA技术可以广泛的用于室内和室外场景，可以用于提升小区的容量、数据传输速率和系统频谱利用率。例如在室内进行楼层间的空分复用可以使多个楼层的用户复用相同的资源，从而大幅提高了系统容量，同时减少了用户跨越楼层时的小区切换。

基站设备(eNB)为分布式基站设备，它是由基带单元设备BBU(BaseBandUnit，基带处理单元)、射频远端设备RRU(Radio Remote Unit，远端射频单元)构成，是一种可以灵活分布式安装的基站组合。从本质上说，SDMA就是利用不同RRU连接的天线之间的空间隔离来实现空分复用，为归属不同RRU的用户分配相同的时频资源，从而达到提升频谱利用率和系统吞吐量的效果。这里将满足一定隔离度要求的空间称为独立空间，在理想情况下，系统吞吐量可以随复用的独立空间数的增长而不断增加，其上限仅取决于BBU的实际处理能力。SDMA技术的实现需要不同RRU天线满足一定的隔离度要求，对于室内SDMA主要通过楼层间的穿透损耗实现隔离，室外则可以通过定向天线以及物理距离实现隔离。

BBU(Base Band Unit，基带处理单元)是基站中负责数据处理的部分，决定每个RRU上的发送数据。RRU是基站的射频发射部分，每个独立空间对应一个RRU，一个RRU可以支持一个或多个通道的数据发送，每个通道可以连接一个或多个天线，但同一通道上的多个天线上的数据是合并传输的。每个独立空间内的通道数和实际布网有关，当每个独立空间内配置为单通道时只能采用单端口传输，而每个独立空间内配置为多通道时，则可以采用2端口、4端口等多端口模式传输。BBU和RRU之间通过光纤连接在一起，一个BBU可以同时处理多个RRU上的数据，BBU处理能力和BBU中的板卡处理能力和数目有关，其处理能力决定了一个BBU可以连接的RRU数目。图1为BBU+RRU的信号处理模型示意图，BBU和RRU的信号处理模型如图1所示为：

每个RRU都会接收到用户的发送信号，测量模块通过比较各RRU上的接收信号强度，对用户的RRU归属进行判决，并将归属信息提交调度模块。调度模块对各楼层用户进行时频资源分配，为归属不同RRU上可进行SDMA的用户进行配对，为配对用户分配相同的时频资源，同时将配对信息和调度信息传送给测量模块和数据接收模块，用于下次信号接收。测量模块根据前一次的配对信息将相应的测量数据传递到数据接收模块，用于用户数据检测。同时调度模块将本次调度信息传送到数据发送模块，用于确定每个RRU上的发送数据。

目前空分复用系统的资源分层一般是按照独立空间的数目来确定，即每个RRU分为一层。该方案的的不足在于：

当系统中用户数目分布不均衡时，可能会导致各层资源负荷不均；不能灵活的根据各独立空间的所需资源量改变资源分层状况，而用户归属空间改变时，其所需的控制信道和业务信道资源都需要重新分配，调度信令开销较大。

发明内容

本发明所解决的技术问题在于提供了一种SDMA系统的资源分层方法及装置。

本发明实施例中提供了一种SDMA系统的资源分层方法，包括如下步骤：

确定第一类空间，所述第一类空间中的用户归属于同一独立空间，且该独立空间内的用户所需的资源量大于第一门限值；

确定第二类空间，所述第二类空间中的用户归属于同一独立空间，且该独立空间内的用户所需的资源量小于第一门限值；

将第一类空间分为一层；

将第二类空间合并后分为一层，分层后归属该层的用户所需的资源量小于第二门限值；

将未合并的第二类空间各自分层；

其中，第一门限值小于等于第二门限值。

本发明实施例中提供了一种SDMA系统的资源分层装置，包括：

空间类型确定模块，用于确定第一类空间，所述第一类空间中的用户归属于同一独立空间，且该独立空间内的用户所需的资源量大于第一门限值；确定第二类空间，所述第二类空间中的用户归属于同一独立空间，且该独立空间内的用户所需的资源量小于第一门限值；

分层模块，用于将第一类空间分为一层；将第二类空间合并后分为一层，分层后归属该层的用户所需的资源量小于第二门限值；将未合并的第二类空间各自分层；其中，第一门限值小于等于第二门限值。

本发明有益效果如下：

在本发明实施例中提供的技术方案中，将部分负荷较小的独立空间合并，从而减少资源分层。该方案在待调度用户数较少时，由于减少了归属空间数目，所以能够减少用户在切换归属空间时进行资源重配的次数，从而降低了用于资源调度的信令开销。

附图说明

图1为背景技术中BBU+RRU的信号处理模型示意图；

图2为本发明实施例中SDMA系统的资源分层方法实施流程示意图；

图3为本发明实施例中SDMA系统的资源分层装置结构示意图。

具体实施方式

基于物理隔离度的SDMA系统主要是指通过用户间的物理隔离(如建筑物的层间损耗)来实现资源复用的技术，即基站可以为处在不同的独立空间内的用户分配相同的时频资源，从而提高资源的利用率，大幅提高系统的吞吐量和用户的数据传输速率。

首先对层的概念进行说明，SDMA系统是一种通过空间隔离度来进行空间复用的一种技术，举例来说，一个N层建筑，如果层间隔离度足够大的话，每楼都可以看作一个独立空间，独立空间之间是可以看作没有干扰的，因此可以复用相同的时频资源，时频资源复用的重数就是资源的层数。在实际组网中各楼可以各自作为一个层，此时层数最大为N，也可以多个楼合并为一层，此时层数为M，M＜N。同一层内的用户不能够复用相同的时频资源，不同层的用户可以复用相同的时频资源。

对于SDMA系统的资源分配来说，当隔离度达到一定要求时，每个独立空间的资源都能与其他独立空间复用，此时资源复用的层数和系统中独立空间的个数是相同的。当系统中用户数目分布不均衡时，则可能会导致各层资源负荷不均。

本发明实施例中提供了一种基于各独立空间内的用户需求，将部分负荷较小的独立空间合并，从而减少资源分层的方案。该方案在待调度用户数较少时，由于减少了归属空间数目，所以能够减少用户在切换归属空间时进行资源重配的次数，从而降低了用于资源调度的信令开销。该方案可以广泛的应用于基于SDMA系统的业务信道和控制信道的资源分配。

具体的，分层目的主要有三个方面，第一，当层数为N的时候虽然资源可以达到最大的复用重数，但随着复用层数的增多，资源的调度算法也会相对复杂，这种分层方式在各层的资源需求不平均时会额外的增加调度的复杂度(因为需要在每一层都寻找配对用户)，而本发明实施例中提供的技术方案的目的在于将资源需求较少的楼进行合并，层数降低从而调度算法的复杂度也降低。第二，当层间隔离度不足够大时，相邻的楼层信号可能无法完全屏蔽，此时复用的层数不能为N，而本发明实施例中提供的技术方案目的在于合理的为资源分层。第三，分层过多还会导致用户位置变化时，需要频繁的进行资源重配，对于一些需要高层信令配置资源的信道来说，这种重配需要的信令周期较长并且会加重系统负担，而本发明实施例中提供的技术方案目的在于尽量减少分层，并根据实际业务需求随时更新分层情况。

下面结合附图对本发明的具体实施方式进行说明。

图2为SDMA系统的资源分层方法实施流程示意图，如图所示，可以包括如下步骤：

步骤201、确定第一类空间，所述第一类空间中的用户归属于同一独立空间，且该独立空间内的用户所需的资源量大于第一门限值；

步骤202、确定第二类空间，所述第二类空间中的用户归属于同一独立空间，且该独立空间内的用户所需的资源量小于第一门限值；

步骤203、将第一类空间分为一层；

步骤204、将第二类空间合并后分为一层，分层后归属该层的用户所需的资源量小于第二门限值；

步骤205、将未合并的第二类空间各自分层；

其中，第一门限值小于等于第二门限值。

具体实施中，第一门限值和第二门限值可以先根据经验给出一个大致范围，比如利用调度算法能够保证单层资源利用率达到η，单层总资源量为N_RB，那么可以把门限值设定在η·N_RB左右，然后再通过仿真来确认。

其中，在执行步骤201、202时并无时序上的关系，确定第一类空间、第二类空间可以同时执行也可以先执行确定第二类空间；

在执行步骤203、204时并无时序上的关系，可以同时执行也可以先执行将第二类空间合并后分为一层。

实施中，将第二类空间合并后分为一层时，可以按以下方式之一或者其组合进行合并：

将物理相邻的第二类空间合并；

将合并后资源量最接近第二门限值的第二类空间合并；

将合并后各层资源最均衡的第二类空间合并；

将合并后层数最少的第二类空间合并。

上述方案是首次确定资源分层的实施方式，具体的：

首先根据用户的归属空间信息确定归属于同一独立空间的用户；

然后估算并记录各独立空间内的用户所需资源量；

设定所需资源量第一门限值和第二门限值，第一门限值小于等于第二门限值；然后按如下方式进行分层：

1、将各独立空间内的所需资源量和第一门限值比较，大于等于第一门限值的独立空间(后简称第一类空间)资源独立分层；

2、将小于第一门限值的独立空间(后简称第二类空间)合并成若干组，每组作为一个资源独立层，要求合并后的各组资源量小于第二门限值；

3、剩余没有成功合并的二类空间归入待合并空间队列，等待分层；

合并准则包括但不限于：优选物理相邻的空间组合、优选合并后资源量最接近第二门限值的空间组合，优选合并后各层资源最均衡的空间组合、优选合并后层数最少的空间组合以及随机选择空间组合等。

具体的，优选物理相邻的空间组合，也即是优先将相邻楼的划为一层，因为相邻楼的隔离度较小，干扰相对较大，可优先划为一层；优选合并后资源量最接近第二门限值的空间组合，也即合并后希望资源量尽量接近第二门限值；优选合并后各层资源最均衡的空间组合，也即尽量使得各层的资源得到充分的使用；优选合并后层数最少的空间组合，也即使分层尽量少。

4、待合并空间队列中的各独立空间资源独立分层；

分层后为各层用户分配资源，各层用户资源复用。

在按上述方案进行资源分层后，还需要根据各层所需调度资源量的改变，周期性更新资源分层，当然，也可以按照需要进行资源分层更新，则为了进行更新，还可以进一步包括：

确定各层用户所需的资源量及持续时间；实施中，在本步骤中估算并记录各层的用户所需资源量以及持续时间。

然后：

1、当由第一类空间构成的层用户所需的资源量小于第一门限值，且持续时间超过门限值，将该第一类空间归入待合并的第二类空间队列；

实施中，对于第一类空间的层，比较其所需资源量是否小于第一门限值，若是小于，且持续了一段时间，则将其归入待合并空间队列，等待重新分层。

2、当由第二类空间构成的层用户所需的资源量大于第二门限值，且持续时间超过门限值，则确定该层内各独立空间内的用户所需的资源量；

实施中，对于第二类空间合并的层，比较其所需资源量是否超过第二门限值，若是超过，且持续了一段时间，则分别估算该层内的各独立空间所需资源量。

若：

1)如果有独立空间内的用户所需的资源量大于第一门限值，则将该空间分为一层；

实施中，如果某一独立空间内的资源超过第一门限，此时其也变为第一类空间，则直接将其独立为一层，剩余的空间可以再按照以下几种方式进行重新分层。

在扣除上面1)中独立出去的分层的空间后，计算剩余空间的资源总量，则有：

2)如果扣除资源量大于第一门限值的独立空间内的用户所需的资源量后，剩余所有独立空间用户所需的资源量小于等于第一门限值，则将这些剩余空间归入待合并的第二类空间队列；

实施中，如果未超过第一门限值，则将其作为一个整体，归入待合并空间队列，等待与其他独立空间合并。

3)如果扣除资源量大于第一门限值的独立空间内的用户所需的资源量后，剩余所有独立空间用户所需的资源量大于第一门限值而小于等于第二门限值，则将这些剩余空间分为一层；

实施中，如果超过第一门限值而未超过第二门限值，则仍将剩余空间归为一层。

4)如果扣除资源量大于第一门限值的独立空间内的用户所需的资源量后，剩余所有独立空间用户所需的资源量大于第二门限值，从该层删除部分空间以保证删除后的独立空间用户所需的资源量小于等于第二门限值，并将删除的独立空间归入待合并的第二类空间队列；

具体实施中，在从该层删除部分空间以保证删除后的独立空间用户所需的资源量小于等于第二门限值时，按以下方式之一或者其组合进行删除：

删除空间数量最少便可保证删除后的独立空间用户所需的资源量小于等于第二门限值；

删除资源量大的空间；

删除资源量少的空间；

删除的空间之间物理上不相邻。

实施中，如果超过第二门限值，则将这些独立空间按照资源量排序，依次考虑在该层内删除某个或某几个独立空间，以保证层内剩余的空间的所需资源量小于等于第二门限值，并将已从该层删除的独立空间加入待合并空间队列。在该层内删除空间的原则包括但不限于：删除空间数量最少，优先删除资源量大的空间，优先删除资源量少的空间，优先删除物理上不相邻的空间等。若删除空间后，该层剩余空间资源总量未超过第一门限值，则仍需将其作为一个整体，归入待合并空间队列，等待与其他独立空间合并。

3、当由第二类空间构成的层用户所需的资源量小于第一门限值，且持续时间超过门限值，则：

将该层中的独立空间整体归入待合并的第二类空间队列；或者，将该层中的独立空间分别归入待合并的第二类空间队列。

实施中，对于二类空间合并的层，比较其所需资源量是否小于第一门限值，若是小于，且持续了一段时间，则可以按照以下两种方式处理：

a、将其作为一个整体(作为一个独立空间不再分割)归入待合并空间队列，等待与其他独立空间合并；

b、将其内部各独立空间分割，分别归入待合并空间队列，等待重新分层。

在上面对由第二类空间构成的层用户所需的资源量大于第二门限值，且持续时间超过门限值，则确定该层内各独立空间内的用户所需的资源量时；还可以由一种处理方式，也即除了第2点的2)、3)、4)处理方式外，还可以是：

如果有独立空间内的用户所需的资源量大于第一门限值，则将该空间分为一层，将剩余的独立空间用户归入待合并的第二类空间队列。

实施中，也即是直接将所有剩余独立空间归入待合并空间队列，等待重新分层。

在上面的处理过程中，可以看出有一些独立空间将归入待合并的第二类空间队列中，那么此时，面对新的待合并空间队列，还可以进一步包括：

对待合并的第二类空间队列中的独立空间合并后分为一层，分层后归属该层的用户所需的资源量小于第二门限值；

将未合并的独立空间各自分层，该层为新的未合并的第二类空间构成的层。

实施中，当待合并空间队列中有新的空间加入时，查询队列中是否有可以合并为一组的空间，要求合并后的各组资源量小于第二门限值，若有将其合并为一组。

具体的，对由未合并的第二类空间构成的层中的独立空间合并后分为一层时，可以按以下方式之一或者其组合进行合并：

将物理相邻的空间合并；

将合并后资源量最接近第二门限值的空间合并；

将合并后各层资源最均衡的空间合并；

将合并后层数最少的空间合并。

在根据各层所需调度资源量的改变更新资源分层时，可以周期性确定各层用户所需的资源量及持续时间，该周期大于等于资源调度周期。

也即，分层信息的更新周期要大于等于资源调度周期。

基于同一发明构思，本发明实施例中还提供了一种SDMA系统的资源分层装置，由于装置解决问题的原理与一种SDMA系统的资源分层方法相似，因此装置的实施可以参见方法的实施，重复之处不再赘述。

图3为SDMA系统的资源分层装置结构示意图，如图所示，装置中可以包括：

空间类型确定模块301，用于确定第一类空间，所述第一类空间中的用户归属于同一独立空间，且该独立空间内的用户所需的资源量大于第一门限值；确定第二类空间，所述第二类空间中的用户归属于同一独立空间，且该独立空间内的用户所需的资源量小于第一门限值；

分层模块302，用于将第一类空间分为一层；将第二类空间合并后分为一层，分层后归属该层的用户所需的资源量小于第二门限值；将未合并的第二类空间各自分层；其中，第一门限值小于等于第二门限值。

实施中，分层模块还可以进一步用于在将第二类空间合并后分为一层时，按以下方式之一或者其组合进行合并：

将物理相邻的第二类空间合并；

将合并后资源量最接近第二门限值的第二类空间合并；

将合并后各层资源最均衡的第二类空间合并；

将合并后层数最少的第二类空间合并。

实施中，分层模块还可以进一步用于：

确定各层用户所需的资源量及持续时间；

当由第一类空间构成的层用户所需的资源量小于第一门限值，且持续时间超过门限值，将该第一类空间归入待合并的第二类空间队列；

当由第二类空间构成的层用户所需的资源量大于第二门限值，且持续时间超过门限值，则确定该层内各独立空间内的用户所需的资源量；若：

如果有独立空间内的用户所需的资源量大于第一门限值，则将该空间分为一层；

如果扣除资源量大于第一门限值的独立空间内的用户所需的资源量后，剩余所有独立空间用户所需的资源量小于等于第一门限值，则将这些剩余空间归入待合并的第二类空间队列；

如果扣除资源量大于第一门限值的独立空间内的用户所需的资源量后，剩余所有独立空间用户所需的资源量大于第一门限值而小于等于第二门限值，则将这些剩余空间分为一层；

如果扣除资源量大于第一门限值的独立空间内的用户所需的资源量后，剩余所有独立空间用户所需的资源量大于第二门限值，从该层删除部分空间以保证删除后的独立空间用户所需的资源量小于等于第二门限值，并将删除的独立空间归入待合并的第二类空间队列；

当由第二类空间构成的层用户所需的资源量小于第一门限值，且持续时间超过门限值，则：

将该层中的独立空间整体归入待合并的第二类空间队列；或者，将该层中的独立空间分别归入待合并的第二类空间队列。

实施中，分层模块还可以进一步用于在从该层删除部分空间以保证删除后的独立空间用户所需的资源量小于等于第二门限值时，按以下方式之一或者其组合进行删除：

删除空间数量最少便可保证删除后的独立空间用户所需的资源量小于等于第二门限值；

删除资源量大的空间；

删除资源量少的空间；

删除的空间之间物理上不相邻。

实施中，分层模块还可以进一步用于：

确定各层用户所需的资源量及持续时间；

当由第二类空间构成的层用户所需的资源量大于第二门限值，且持续时间超过门限值，则确定该层内各独立空间内的用户所需的资源量；若：

如果有独立空间内的用户所需的资源量大于第一门限值，则将该空间分为一层，将剩余的独立空间用户归入待合并的第二类空间队列。

实施中，分层模块还可以进一步用于在归入待合并的第二类空间队列中新加入独立空间时，对待合并的第二类空间队列中的独立空间合并后分为一层，分层后归属该层的用户所需的资源量小于第二门限值；将未合并的独立空间各自分层，该层为新的未合并的第二类空间构成的层。

实施中，分层模块还可以进一步用于在对待合并的第二类空间队列中的独立空间合并后分为一层时，按以下方式之一或者其组合进行合并：

将物理相邻的空间合并；

将合并后资源量最接近第二门限值的空间合并；

将合并后各层资源最均衡的空间合并；

将合并后层数最少的空间合并。

实施中，分层模块还可以进一步用于周期性确定各层用户所需的资源量及持续时间，该周期大于等于资源调度周期。

为了描述的方便，以上所述装置的各部分以功能分为各种模块或单元分别描述。当然，在实施本发明时可以把各模块或单元的功能在同一个或多个软件或硬件中实现。

本发明实施例提供的技术方案是一种应用于SDMA系统的根据各独立空间内的所需资源量进行资源分层的方案，各层内的用户空分复用相同的资源，通过合并独立空间来达到各层资源量均衡的目的。具有广泛的适用性，可以用于任意空分复用系统、任意双工系统(TDD(Time Division Duplex，时分双工)系统或者FDD(Frequency Division Duplex，频分双工)系统)，可用于其业务信道和控制信道的资源分配。

本发明实施例提供的技术方案提出了一种基于各独立空间内的用户需求，将部分负荷较小的独立空间合并，从而减少资源分层的方法，在用户数较少时或者各独立空间内的用户不均衡时，能够减少空分的资源层数，从而减少了用户在切换归属空间时进行资源重配的次数，降低了调度信令开销，可以广泛的应用于业务信道和控制信道的资源分配。

具体可以如下：

基站可以设定第一门限值和第二门限值，并估算各独立空间内的用户需求资源量，当首次为资源分层时，将大于等于第一门限值的空间资源独立分层，将小于第一门限值的独立空间合并为一层，要求合并后的层内资源量小于第二门限值，未成功合并的空间也作为独立的层。

当资源分层之后，可以根据各空间内资源量的改变周期性更新分层，更新方法是对于未合并的空间，看其资源量是否低于第一门限值，且持续一段时间，若是则为其寻找可合并空间；对于已合并的空间，看该层资源量是否高于第二门限值。若是，则首先找出该层包含的独立空间中资源量高于第一门限值的空间，将其独立为一层，其次可以采用两种方式：一是看剩余空间资源量是否高于第二门限，如果是则删除层内部分空间，二是直接为该层内剩余空间重新分层；对于已合并的空间，看该层资源量是否低于第一门限值，若是，则将为该层内空间重新分层或合并新的层。

分层信息的更新周期要大于等于资源调度周期。

合并准则包括但不限于：优选物理相邻的空间组合、优选合并后资源量最接近第二门限值的空间组合，优选合并后各层资源最均衡的空间组合、优选合并后层数最少的空间组合以及随机选择空间组合等。

删除准则包括但不限于：删除空间数量最少，优先删除资源量大的空间，优先删除资源量少的空间，优先删除物理上不相邻的空间等。

本发明实施例提供的技术方案可以有效解决SDMA系统的资源分层问题；可以根据各空间内资源量灵活确定层数，保证各层资源使用尽量均衡；在用户数较少时能够减少用户在切换归属空间时进行资源重配的次数，降低了调度信令开销；可以广泛应用于控制信道和业务信道的资源分层。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (16)

1.一种空分多址接入SDMA系统的资源分层方法，其特征在于，包括如下步骤：

确定第一类空间，所述第一类空间中的用户归属于同一独立空间，且该独立空间内的用户所需的资源量大于第一门限值；

确定第二类空间，所述第二类空间中的用户归属于同一独立空间，且该独立空间内的用户所需的资源量小于第一门限值；

将第一类空间分为一层；

将第二类空间合并后分为一层，分层后归属该层的用户所需的资源量小于第二门限值；

将未合并的第二类空间各自分层；

其中，第一门限值小于等于第二门限值。

2.如权利要求1所述的方法，其特征在于，将第二类空间合并后分为一层时，按以下方式之一或者其组合进行合并：

将物理相邻的第二类空间合并；

将合并后资源量最接近第二门限值的第二类空间合并；

将合并后各层资源最均衡的第二类空间合并；

将合并后层数最少的第二类空间合并。

3.如权利要求1所述的方法，其特征在于，进一步包括：

确定各层用户所需的资源量及持续时间；

当由第一类空间构成的层用户所需的资源量小于第一门限值，且持续时间超过门限值，将该第一类空间归入待合并的第二类空间队列；

当由第二类空间构成的层用户所需的资源量大于第二门限值，且持续时间超过门限值，则确定该层内各独立空间内的用户所需的资源量；若：

如果有独立空间内的用户所需的资源量大于第一门限值，则将该空间分为一层；

如果扣除资源量大于第一门限值的独立空间内的用户所需的资源量后，剩余所有独立空间用户所需的资源量小于等于第一门限值，则将这些剩余空间归入待合并的第二类空间队列；

如果扣除资源量大于第一门限值的独立空间内的用户所需的资源量后，剩余所有独立空间用户所需的资源量大于第一门限值而小于等于第二门限值，则将这些剩余空间分为一层；

如果扣除资源量大于第一门限值的独立空间内的用户所需的资源量后，剩余所有独立空间用户所需的资源量大于第二门限值，从该层删除部分空间以保证删除后的独立空间用户所需的资源量小于等于第二门限值，并将删除的独立空间归入待合并的第二类空间队列；

当由第二类空间构成的层用户所需的资源量小于第一门限值，且持续时间超过门限值，则：

将该层中的独立空间整体归入待合并的第二类空间队列；或者，将该层中的独立空间分别归入待合并的第二类空间队列。

4.如权利要求3所述的方法，其特征在于，在从该层删除部分空间以保证删除后的独立空间用户所需的资源量小于等于第二门限值时，按以下方式之一或者其组合进行删除：

删除空间数量最少便可保证删除后的独立空间用户所需的资源量小于等于第二门限值；

删除资源量大的空间；

删除资源量少的空间；

删除的空间之间物理上不相邻。

5.如权利要求1所述的方法，其特征在于，进一步包括：

确定各层用户所需的资源量及持续时间；

当由第二类空间构成的层用户所需的资源量大于第二门限值，且持续时间超过门限值，则确定该层内各独立空间内的用户所需的资源量；若：

如果有独立空间内的用户所需的资源量大于第一门限值，则将该空间分为一层，将剩余的独立空间用户归入待合并的第二类空间队列。

6.如权利要求3至5任一所述的方法，其特征在于，在归入待合并的第二类空间队列中新加入独立空间时，进一步包括：

对待合并的第二类空间队列中的独立空间合并后分为一层，分层后归属该层的用户所需的资源量小于第二门限值；

将未合并的独立空间各自分层，该层为新的未合并的第二类空间构成的层。

7.如权利要求6所述的方法，其特征在于，对待合并的第二类空间队列中的独立空间合并后分为一层时，按以下方式之一或者其组合进行合并：

将物理相邻的空间合并；

将合并后资源量最接近第二门限值的空间合并；

将合并后各层资源最均衡的空间合并；

将合并后层数最少的空间合并。

8.如权利要求3所述的方法，其特征在于，周期性确定各层用户所需的资源量及持续时间，该周期大于等于资源调度周期。

9.一种SDMA系统的资源分层装置，其特征在于，包括：

空间类型确定模块，用于确定第一类空间，所述第一类空间中的用户归属于同一独立空间，且该独立空间内的用户所需的资源量大于第一门限值；确定第二类空间，所述第二类空间中的用户归属于同一独立空间，且该独立空间内的用户所需的资源量小于第一门限值；

分层模块，用于将第一类空间分为一层；将第二类空间合并后分为一层，分层后归属该层的用户所需的资源量小于第二门限值；将未合并的第二类空间各自分层；其中，第一门限值小于等于第二门限值。

10.如权利要求9所述的装置，其特征在于，分层模块进一步用于在将第二类空间合并后分为一层时，按以下方式之一或者其组合进行合并：

将物理相邻的第二类空间合并；

将合并后资源量最接近第二门限值的第二类空间合并；

将合并后各层资源最均衡的第二类空间合并；

将合并后层数最少的第二类空间合并。

11.如权利要求9所述的装置，其特征在于，分层模块进一步用于：

确定各层用户所需的资源量及持续时间；

当由第一类空间构成的层用户所需的资源量小于第一门限值，且持续时间超过门限值，将该第一类空间归入待合并的第二类空间队列；

当由第二类空间构成的层用户所需的资源量大于第二门限值，且持续时间超过门限值，则确定该层内各独立空间内的用户所需的资源量；若：

如果有独立空间内的用户所需的资源量大于第一门限值，则将该空间分为一层；

如果扣除资源量大于第一门限值的独立空间内的用户所需的资源量后，剩余所有独立空间用户所需的资源量小于等于第一门限值，则将这些剩余空间归入待合并的第二类空间队列；

如果扣除资源量大于第一门限值的独立空间内的用户所需的资源量后，剩余所有独立空间用户所需的资源量大于第一门限值而小于等于第二门限值，则将这些剩余空间分为一层；

如果扣除资源量大于第一门限值的独立空间内的用户所需的资源量后，剩余所有独立空间用户所需的资源量大于第二门限值，从该层删除部分空间以保证删除后的独立空间用户所需的资源量小于等于第二门限值，并将删除的独立空间归入待合并的第二类空间队列；

当由第二类空间构成的层用户所需的资源量小于第一门限值，且持续时间超过门限值，则：

将该层中的独立空间整体归入待合并的第二类空间队列；或者，将该层中的独立空间分别归入待合并的第二类空间队列。

12.如权利要求11所述的装置，其特征在于，分层模块进一步用于在从该层删除部分空间以保证删除后的独立空间用户所需的资源量小于等于第二门限值时，按以下方式之一或者其组合进行删除：

删除空间数量最少便可保证删除后的独立空间用户所需的资源量小于等于第二门限值；

删除资源量大的空间；

删除资源量少的空间；

删除的空间之间物理上不相邻。

13.如权利要求9所述的装置，其特征在于，分层模块进一步用于：

确定各层用户所需的资源量及持续时间；

当由第二类空间构成的层用户所需的资源量大于第二门限值，且持续时间超过门限值，则确定该层内各独立空间内的用户所需的资源量；若：

如果有独立空间内的用户所需的资源量大于第一门限值，则将该空间分为一层，将剩余的独立空间用户归入待合并的第二类空间队列。

14.如权利要求11至13任一所述的装置，其特征在于，分层模块进一步用于在归入待合并的第二类空间队列中新加入独立空间时，对待合并的第二类空间队列中的独立空间合并后分为一层，分层后归属该层的用户所需的资源量小于第二门限值；将未合并的独立空间各自分层，该层为新的未合并的第二类空间构成的层。

15.如权利要求14所述的装置，其特征在于，分层模块进一步用于在对待合并的第二类空间队列中的独立空间合并后分为一层时，按以下方式之一或者其组合进行合并：

将物理相邻的空间合并；

将合并后资源量最接近第二门限值的空间合并；

将合并后各层资源最均衡的空间合并；

将合并后层数最少的空间合并。

16.如权利要求11所述的装置，其特征在于，分层模块进一步用于周期性确定各层用户所需的资源量及持续时间，该周期大于等于资源调度周期。

Images