CN102045898B - 组资源分配的组管理方法及装置 - Google Patents

Abstract

本发明提供一种组资源分配的组管理方法及装置，其中方法包括：确定组用户对应的用户位图中未激活用户的位置；若所述未激活用户的位置中不存在空洞位置，除针对所有被调度用户的调度数据以外，基站至多分配上行反馈信道给所述未激活用户中准备被删除的用户；其中，所述空洞位置是指从所述用户位图中已经被删除的用户的位置或未被用户使用的位置；若所述未激活用户的位置中存在空洞位置，所述基站至少分配上行或者下行反馈信道给填充所述空洞位置的新加入用户的调度数据，和/或分配上行反馈信道给移位用户。本发明的方案实现相对简单，减少了需要移位的用户数目与信道反馈开销，降低了错误恢复处理的复杂度且保证了一定的灵活性。

Description

组资源分配的组管理方法及装置

技术领域

本发明涉及移动通信系统的资源分配的管理，具体是指一种对用户进行分组调度时基于用户位图的组资源分配的组管理方法及装置。

背景技术

目前，随着无线网络通信技术的发展，新的无线通信系统中需要能够支持更多的用户，需要更高效地利用系统资源，以获得最大的系统容量。因此，高效的资源分配方法和资源分配描述的信令设计方法显得十分重要。

当前的电气和电子工程师学会(InstituteforElectricalandElectronicEngineers，简称IEEE)802.16m系统提出了使用组的资源分配方法，即将多个用户划分为一个组，对用户进行成组的资源分配和管理，通过用户位图和资源分配位图进行统一描述组内用户的资源分配信息。每个用户对应用户位图中的一个比特位，用户位图用于指示哪些用户分配到资源。每个被分配到资源的用户对应资源分配位图中的若干个比特位，资源分配位图用于指示用户的资源分配信息。相比单个用户的资源分配，组资源分配节省了单个用户的用户标识、资源位置信息等描述开销，从而可以提高系统资源利用率。

组资源分配的关键技术在于对组的管理和配置。只有对组进行有效且简便的管理和配置，才能达到通过组资源分配机制提高系统资源利用率的目的。

IEEE802.16m会议的部分提案提出了组资源分配中用户位图的重新配置方法，但是该方法对许多存在的问题并未给出准确的解释，使其对应于多种的可选方案，同时该方法在用户反馈信道的设计上也存在缺陷，增加了反馈的开销；另一方面，现有的组资源分配的组管理方法实现相对复杂。

发明内容

本发明要解决的技术问题是提供一种节省开销、简便且灵活的组资源分配的组管理方法及装置。

为解决上述技术问题，本发明提供一种组资源分配的组管理方法，包括：

步骤一，确定组用户对应的用户位图中未激活用户的位置；

步骤二，若所述未激活用户的位置中不存在空洞位置，除针对所有被调度用户的调度数据以外，基站至多分配上行反馈信道给所述未激活用户中准备被删除的用户；其中，所述空洞位置是指从所述用户位图中已经被删除的用户的位置或未被用户使用的位置；

步骤三，若所述未激活用户的位置中存在空洞位置，所述基站至少分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据，和/或分配上行反馈信道给移位用户。

其中，若所述用户位图的大小是可变的，且允许用户执行移位操作，所述空洞位置是指从所述用户位图中已经被删除的用户的位置；

若所述用户位图的大小是固定的，且不允许用户执行移位操作，所述空洞位置是指从所述用户位图中已经被删除的用户的位置和未被用户使用的位置。

其中，所述步骤二包括：

若所述未激活用户的位置中不存在空洞位置，且不存在准备被删除的用户的位置，除针对所有被调度用户的调度数据以外，所述基站不分配上行反馈信道；

若所述未激活用户的位置中不存在空洞位置，且存在准备被删除的用户的位置，除针对所有被调度用户的调度数据以外，所述基站还分配上行反馈信道给所述准备被删除的用户。

其中，所述步骤二中，还包括：

若所述用户位图大小是可变的，且有用户加入所述用户位图，则将加入用户的位置添加至所述用户位图的末尾，并按照加入用户的个数，增加所述用户位图的长度；

若所述用户位图的大小是固定的，且有用户加入所述用户位图，则将加入用户的位置添加至，与所述组具有同样属性集合的另一个组对应的用户位图的第一个空洞位置。

其中，所述用户位图的大小是可变的，且允许用户执行移位操作时，所述步骤三具体为：

若所述未激活用户的位置中存在1个空洞位置，则新加入用户或者移位用户填充所述空洞位置，如果所述空洞位置需要被移位用户填充，则产生一用于指示空洞位置的重排位图，所述基站至少分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据，或者根据所述重排位图分配上行反馈信道给移位用户；或者

若所述未激活用户的位置中存在2个以上空洞位置，在新加入用户填充所述空洞位置后，若未激活用户的位置中还存在空洞位置，则产生一用于指示空洞位置的重排位图，所述基站至少分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据，或者根据所述重排位图分配上行反馈信道给移位用户；

所述用户位图的大小是固定的，且不允许用户执行移位操作时，所述步骤三具体为：

若所述未激活用户的位置中存在空洞位置，则将新加入用户填充所述空洞位置，所述基站至少分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据。

其中，所述步骤三中：

所述用户位图的大小是可变的，且允许用户执行移位操作时：

若所述未激活用户位置中不存在准备被删除的用户的位置，所述基站分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据，或者根据所述重排位图分配上行反馈信道给移位用户；

若所述未激活用户位置中存在准备被删除的用户的位置，所述基站分配上行反馈信道给所述准备被删除的用户，分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据，或者根据所述重排位图分配上行反馈信道给移位用户；

所述用户位图的大小是固定的，且不允许用户执行移位操作时：

若所述未激活用户位置中不存在准备被删除的用户的位置，所述基站分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据；

若所述未激活用户位置中存在准备被删除的用户的位置，所述基站分配上行反馈信道给所述准备被删除的用户，分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据。

其中，所述步骤三中：若所述移位用户为下行被调度用户，所述基站仅为所述移位用户的调度数据分配上行反馈信道，同时确认数据的接收和移位操作的完成；

若所述移位用户为上行被调度用户，所述基站不分配上行反馈信道给所述移位用户，通过所述移位用户的上行信道中调度的数据，确认组资源分配消息的接收或者移位操作的完成。

为解决上述问题，本发明还提供一种组资源分配的组管理装置，包括：

确定模块，用于确定组用户对应的用户位图中未激活用户的位置；

第一处理模块，用于判断若所述未激活用户的位置中不存在空洞位置，除针对所有被调度用户的调度数据以外，至多分配上行反馈信道给所述未激活用户中准备被删除的用户；其中，所述空洞位置是指从所述用户位图中已经被删除的用户的位置或未被用户使用的位置；

第二处理模块，用于判断若所述未激活用户的位置中存在空洞位置，至少分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据，和/或分配上行反馈信道给移位用户。

其中，所述第一处理模块包括：

第一配置模块，用于判断若所述未激活用户的位置中不存在空洞位置，且不存在准备被删除的用户的位置，除针对所有被调度用户的调度数据以外，不分配上行反馈信道；

第二配置模块，用于判断若所述未激活用户的位置中不存在空洞位置，且存在准备被删除的用户的位置，除针对所有被调度用户的调度数据以外，还分配上行反馈信道给所述准备被删除的用户。

其中，该装置还包括：

第三处理模块，用于在所述用户位图大小是可变时，判断若有用户加入所述用户位图，则将加入用户的位置添加至所述用户位图的末尾，并按照加入用户的个数，增加所述用户位图的长度；或者在所述用户位图的大小是固定时，判断若有用户加入所述用户位图，则将加入用户的位置添加至，与所述组具有同样属性集合的另一个组对应的用户位图的第一个空洞位置。

其中，所述第二处理模块具体包括：

第三配置模块，用于在所述用户位图的大小是可变的，且允许用户执行移位操作时，判断若所述未激活用户的位置中存在1个空洞位置，则新加入用户或者移位用户填充所述空洞位置，如果所述空洞位置需要被移位用户填充，则产生一用于指示空洞位置的重排位图，至少分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据，或者根据所述重排位图分配上行反馈信道给移位用户；或者判断若所述未激活用户的位置中存在2个以上空洞位置，在新加入用户填充所述空洞位置后，若未激活用户的位置中还存在空洞位置，则产生一用于指示空洞位置的重排位图，至少分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据，或者根据所述重排位图分配上行反馈信道给移位用户；

第四配置模块，用于在所述用户位图的大小是固定的，且不允许用户执行移位操作时，判断若所述未激活用户的位置中存在空洞位置，则将新加入用户填充所述空洞位置，至少分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据。

其中，所述第三配置模块具体包括：

第一配置子模块，用于在用户位图的大小是可变的，且允许用户执行移位操作时，判断若所述未激活用户位置中不存在准备被删除的用户的位置，分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据，或者根据所述重排位图分配上行反馈信道给移位用户；或者判断若所述未激活用户位置中存在准备被删除的用户的位置，分配上行反馈信道给所述准备被删除的用户，分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据，或者根据所述重排位图分配上行反馈信道给移位用户；

所述第四配置模块具体包括：

第二配置子模块，用于在用户位图的大小是固定的，且不允许用户执行移位操作时，判断若所述未激活用户位置中不存在准备被删除的用户的位置，所述基站分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据；或者若所述未激活用户位置中存在准备被删除的用户的位置，分配上行反馈信道给所述准备被删除的用户，分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据。

其中，若所述移位用户为下行被调度用户，所述第二处理模块仅为所述移位用户的调度数据分配上行反馈信道，同时确认数据的接收和移位操作的完成；

若所述移位用户为上行被调度用户，所述第二处理模块不分配上行反馈信道给所述移位用户，通过所述移位用户的上行信道中调度的数据，确认组资源分配消息的接收或者移位操作的完成。

本发明的上述技术方案的有益效果如下：

上述方案中，通过明确用户位图中未激活用户的位置，并在用户位图中不存在空洞位置时，除针对所有被调度用户的调度数据以外，基站不分配或者仅分配上行反馈信道给未激活用户中准备被删除的用户；在用户位图中存在空洞位置时，该空洞位置被入组的新加入用户填充或者移位用户填充，基站分配上行或者下行反馈信道给该新加入用户的调度数据，和/或分配上行反馈信道给移位用户，使一个用户至多被分配一个上行反馈信道。本发明方案实现相对简单，减少了需要移位的用户数目与信道反馈开销，降低了错误恢复处理的复杂度且保证了一定的灵活性。

附图说明

图1为本发明的实施例组资源分配的组管理方法流程示意图；

图2为用户位图中未激活用户的位置索引示意图；

图3为用户位图大小是可变的，用户位图中不存在空洞位置，且不存在准备被删除用户的示意图；

图4为用户位图大小是固定的，用户位图中不存在空洞位置，且不存在准备被删除用户的示意图；

图5为用户位图大小是可变的，用户位图中不存在空洞位置，且存在准备被删除用户的示意图；

图6为用户位图大小是固定的，用户位图中不存在空洞位置，且存在准备被删除用户的示意图；

图7为包含准备被删除用户的重排位图的示意图；

图8为用户位图中存在空洞位置，且不存在准备被删除用户的示意图；

图9为用户位图中存在空洞位置，且存在准备被删除用户的示意图；

图10为本发明的实施例组资源分配的组管理装置的结构示意图；

图11为图10所示装置的一具体实施例结构示意图；

图12为图10所示装置的另一具体实施例结构示意图。

具体实施方式

为使本发明要解决的技术问题、技术方案和优点更加清楚，下面将结合附图及具体实施例进行详细描述。

本发明针对现有组资源分配中的组管理方案开销过大或者实现过于复杂的问题，提供一种节省开销、简便且灵活的基于用户位图的组资源分配的组管理方法及装置。

如图1所示，本发明的组资源分配的组管理方法，包括：

步骤11，确定组用户对应的用户位图中未激活用户的位置；

其中，该用户位图及未激活用户在用户位图中的位置如图2所示，假设基站当前组资源分配用户位图的长度为8，组用户内有已经与基站建立网络电话(VoiceoverIP，VoIP)业务的7个用户，分别是MS5，MS12，MS2，MS9，MS6，MS8和MS1。这些用户在用户位图中的位置索引分别为001，010，011，100，101，110，111，每个用户对应用户位图中的一个比特位；用户位图中为1的比特位对应用户MS5，MS2和MS8，这些用户本次被调度并分配资源；而用户位图为0的比特位表示未激活用户，该未激活用户可以对应3种类型的用户：空洞位置(表示已经确认被删除的用户位置或者未被用户使用的位置)，准备被删除的用户和未被调度的用户。其中，MS9和MS1为本次未被调度的用户，对应的未激活用户索引分别为010和100；MS12和MS6为当前准备被删除的用户，对应的未激活用户索引分别为001和011；该用户位图中位置索引为000的比特位不与任何用户相对应，表示空洞位置，该实施例中为已经确认被删除的用户位置，对应的未激活用户索引为000；需要说明的是：该图中未激活用户索引是按照未激活用户的个数及先后顺序重新进行设置的，从左到右，包括空洞在内，依次是000，001，010，011和100；当有用户从一个组中被删除时，基站只有在接收到来自该用户的反馈确认信息后，才能将其对应的用户位图位置看作空洞；

步骤12，若所述未激活用户的位置中不存在空洞位置，除针对所有被调度用户的调度数据以外，基站至多分配上行反馈信道给所述未激活用户中准备被删除的用户；其中，所述空洞位置是指从所述用户位图中已经被删除的用户的位置或者未被用户使用的位置；

该步骤中，基站至多分配上行反馈信道是指：基站不分配上行反馈信道或者仅分配上行反馈信道给未激活用户中准备被删除的用户；

步骤13，若所述未激活用户的位置中存在空洞位置，所述基站至少分配上行或者下行反馈信道给填充所述空洞位置的新加入用户的调度数据，和/或分配上行反馈信道给移位用户。

该实施例中，通过明确用户位图中未激活用户的位置，并在用户位图中不存在空洞位置时，除针对所有被调度用户的调度数据以外，基站不分配或者仅分配上行反馈信道给未激活用户中准备被删除的用户；在用户位图中存在空洞位置时，该空洞位置被入组的新加入用户填充或者移位用户填充，基站分配上行或者下行反馈信道给该新加入用户的调度数据，和/或分配上行反馈信道给移位用户，使一个用户至多被分配一个上行反馈信道，实现相对简单，减少了需要移位的用户数目与信道反馈开销，降低了错误恢复处理的复杂度且保证了一定的灵活性。

其中，上述方法实施例中，用户位图大小分为：可变的和固定的，当用户位图大小为可变时，且允许用户执行移位操作时，所述空洞位置是指从所述用户位图中已经被删除的用户的位置；当用户位图大小是固定时，且不允许用户执行移位操作，所述空洞位置是指从所述用户位图中已经被删除的用户的位置和未被用户使用的位置。

上述步骤12中，可以具体包括：

步骤121，若所述未激活用户的位置中不存在空洞位置，且不存在准备被删除的用户的位置，除针对所有被调度用户的调度数据以外，所述基站不分配上行反馈信道；

特别的，该步骤121还可以包括：

若所述用户位图大小是可变的，且有用户加入所述用户位图，则将加入用户的位置添加至所述用户位图的末尾，并按照加入用户的个数，增加所述用户位图的长度，此时组资源分配消息中不包含重排位图；

若所述用户位图大小是固定的，且有用户加入所述用户位图，则将加入用户的位置添加至，与所述组具有同样属性集合的另一个组对应的用户位图的第一个空洞位置；其中，所述另一个组可以是：当前存在的组或者新建立的组，其中，所述当前存在的组与所述固定位图对应的组具有同样属性集合，所述新建立的组与所述固定位图对应的组也具有同样属性集合。

步骤122，若所述未激活用户的位置中不存在空洞位置，且存在准备被删除的用户的位置，除针对所有被调度用户的调度数据以外，所述基站还分配上行反馈信道给所述准备被删除的用户。

特别的，步骤122中，还可以包括：

若所述用户位图大小是可变的，且有用户加入所述用户位图，则将加入用户的位置添加至所述用户位图的末尾，并按照加入用户的个数，增加所述用户位图的长度，此时组资源分配消息中不包含重排位图；

若所述用户位图大小是固定的，且有用户加入所述用户位图，则将加入用户的位置添加至，与所述组具有同样属性集合的另一个组对应的用户位图的第一个空洞位置；其中，所述另一个组可以是：当前存在的组或者新建立的组，其中，所述当前存在的组与所述固定位图对应的组具有同样属性集合，所述新建立的组与所述固定位图对应的组也具有同样属性集合。

上述步骤121的具体实现过程如图3所示，为所述用户位图大小是可变的，用户位图中不存在空洞位置，且不存在准备被删除用户的示意图，包括：

步骤1211，假设终端用户MS1与基站新建立了VoIP业务，基于调制编码方式和数据包的大小组合或者其它形式的成组规则，用户MS1具有的调制编码方式与数据包大小或者其它参数符合当前组的属性集合，此时基站将MS1加入该组；

步骤1212，当前用户位图中不存在空洞位置，将MS1的位置加入用户位图的末尾，同时设置MS1用户位图的位置索引为111，相应比特位被设置为“1”，用户位图长度加1；若加入的用户为多个，如2个，3个，也采用如MS1加入该用户位图中的类似方法，依次按照这些用户加入的顺序加入该用户位图的末尾，相应的比特位设置为“1”，用户位图长度增加，每增加一个用户，该用户位图的长度就加1，此时组资源分配消息中不包含重排位图；

步骤1213，当前用户位图中不存在准备被删除的用户，除被调度的用户数据以外，基站不需要分配额外的上行反馈信道。

当然，上述步骤121的具体实现过程中，还可以如图4所示，所述用户位图大小是固定的，用户位图中不存在空洞位置，且不存在准备被删除用户的示意图，此时，将加入用户的位置添加至，与所述组具有同样属性集合的另一个组对应的用户位图的第一个空洞位置，即图中的用户位图1为所述组对应的用户位图，用户位图2为与所述组具有同样属性集合的另一个组对应的用户位图；其中，所述另一个组可以是：当前存在的组或者新建立的组，其中，所述当前存在的组与所述固定位图对应的组具有同样属性集合，所述新建立的组与所述固定位图对应的组也具有同样属性集合。

而上述步骤122的具体实现过程如图5所示，为所述用户位图大小是可变的，用户位图中不存在空洞位置，且存在准备被删除用户的示意图，包括：

步骤1221，假设终端用户MS1与基站新建立了VoIP业务，基于调制编码方式和数据包的大小组合或者其它形式的成组规则，用户MS1具有的调制编码方式与数据包大小或者其它参数符合当前组的属性集合，此时基站将MS1加入该组；

步骤1222，当前用户位图中不存在空洞位置，将MS1的位置加入用户位图的末尾，同时设置MS1用户位图的位置索引为111，相应比特位被设置为“1”，用户位图长度加1；若加入的用户为多个，如2个，3个，也采用如MS1加入该用户位图中的类似方法，依次按照这些用户加入的顺序加入该用户位图的末尾，相应的比特位设置为“1”，用户位图长度增加，每增加一个用户，该用户位图的长度就加1，此时组资源分配消息中不包含重排位图；

步骤1223，假设终端用户MS9的属性参数改变超过了当前组所支持的范围或者用户MS9的业务停止，基站将MS9从当前组中删除；

步骤1224，当前用户位图中存在准备被删除的用户MS9，除被调度的用户数据以外，基站需要为MS9分配额外的上行反馈信道。

当然，上述步骤122的具体实现过程中，还可以如图6所示，所述用户位图大小是固定的，用户位图中不存在空洞位置，且存在准备被删除用户的示意图，此时，将加入用户的位置添加至，与所述组具有同样属性集合的另一个组对应的用户位图的第一个空洞位置，即图中的用户位图1为所述组对应的用户位图，用户位图2为与所述组具有同样属性集合的另一个组对应的用户位图；其中，所述另一个组可以是：当前存在的组或者新建立的组，其中，所述当前存在的组与所述固定位图对应的组具有同样属性集合，所述新建立的组与所述固定位图对应的组也具有同样属性集合。

另外，在上述图1所示实施例中，在用户位图的大小是可变的，且允许用户执行移位操作时，该步骤13可以具体为：

步骤131，若所述未激活用户的位置中存在1个空洞位置，则新加入用户或者移位用户填充所述空洞位置，如果所述空洞位置需要被移位用户填充，则产生一用于指示空洞位置的重排位图，所述基站至少分配上行或者下行反馈信道给填充所述空洞位置的新加入用户的调度数据，或者根据所述重排位图分配上行反馈信道给移位用户；也就是说，如果当前用户位图中存在有1个空洞位置，若有新加入用户，则该新加入用户填充该空洞位置，若没有新加入用户，则位于用户位图尾部的用户就会进行移位操作，直接填充该空洞位置，同时基站分配上行或者下行反馈信道给新加入用户的调度数据，分配上行反馈信道给移位用户，用以确认数据接收成功或者移位成功；

在上述图1所示实施例中，在用户位图的大小是可变的，且允许用户执行移位操作时，该步骤13还可以具体为：

步骤132，若所述未激活用户的位置中存在2个以上空洞位置，在新加入用户填充所述空洞位置后，若未激活用户的位置中还存在空洞位置，则产生一用于指示空洞位置的重排位图，所述基站至少分配上行或者下行反馈信道给填充所述空洞位置的新加入用户的调度数据，或者根据所述重排位图分配上行反馈信道给移位用户；

在用户位图的大小是固定的，且不允许用户执行移位操作时，该步骤13可以具体为：

若所述未激活用户的位置中存在空洞位置，则将新加入用户填充所述空洞位置，所述基站至少分配上行或者下行反馈信道给填充所述空洞位置的新加入用户的调度数据。

其中，重排位图的结构如图7所示，该重排位图中，包含有准备被删除用户，假设当前组内未激活用户位置的数目为5，它们在用户位图中的位置索引分别为000，010，100，101和111，而重排位图的长度等于当前用户位图中零的数目，即组内未激活用户位置的数目；按照未激活用户位置在当前用户位图中出现的顺序，重排位图中的每一个比特位分别对应于相应的未激活用户位置；如果基站确定组内某一个未激活用户位置为空洞位置，相应重排位图内的比特位将被设置为“0”，例如图2中用户位图索引为000的未激活用户位置；如果基站确定组内某一个未激活用户位置对应于准备被删除的用户或者本次未被调度的用户，即非空洞位置，相应重排位图内的比特位将被设置为“1”，例如用户位图索引为010，100，101和111的未激活用户位置。

具体来讲，在上述步骤131或者132中，在用户位图大小是可变的，且允许用户执行移位操作时，若所述未激活用户位置中不存在准备被删除的用户的位置，所述基站分配上行或者下行反馈信道给填充所述空洞位置的新加入用户的调度数据，或者根据所述重排位图分配上行反馈信道给移位用户；

其中，若所述移位用户为下行被调度用户，所述基站为所述移位用户的调度数据分配上行反馈信道(如可以是上行ACK/NACK反馈控制信道)，确认数据的接收与移位操作的完成；

若所述移位用户为上行被调度用户，所述基站不分配上行反馈信道给所述移位用户，通过所述移位用户的上行信道中的调度数据，确认组资源分配消息的接收或者移位操作的完成。

如图8所示，为用户位图大小可变，且允许用户执行移位操作，用户位图中存在多个空洞(如2个以上)，且未激活用户位置中不存在准备被删除的用户，新加入的用户MS3加入组的用户位图的空洞位置的实现过程，包括：

步骤801，假设终端用户MS3与基站新建立了VoIP业务，基于调制编码方式和数据包大小的组合或者其它形式的成组规则，用户MS3具有的调制编码方式与数据包大小或者其它参数符合当前组的属性集合，此时基站将MS3加入该组；

步骤802，当前用户位图中存在空洞位置，其在用户位图中的位置索引分别为000和100，如图8中用户位图(a)所示，将MS3填补到用户位图中第一个空洞位置，即索引为000的位置，同时设置MS3用户位图的位置索引为000，相应比特位被设置为“1”，用户位图长度不变；

步骤803，用户MS3加入后的用户位图中仍存在空洞位置，其位置索引为100，如图8中用户位图(b)所示，这样组资源分配消息中将存在重排位图，重排位图指示了当前用户位图中的空洞位置；也就是说，如果当前用户位图中存在空洞位置，但不存在当前准备被删除的用户，此时加入该组的用户将被填补到当前用户位图的第一个空洞位置，同时根据是否存在剩余的空洞位置来决定组资源分配消息中是否包含重排位图；如果由于入组用户过多，导致所有的空洞全部被填充，那么剩余的入组用户将继续被附加到用户位图的末尾，同时用户位图长度做出相应改变；

步骤804，当前用户位图中存在需要移位的未调度用户MS1，基站需要为其分配额外的上行反馈信道；

步骤805，当组内终端MS1接收到组资源分配消息时，通过解析该消息获取用户位图中空洞位置，并进行移位操作(即MS1直接填补到该空洞位置，MS1之前的正在被调度的用户和未被调度的用户都不移位，这样减少了移位操作)，同时通过基站分配的上行反馈信道向基站发送反馈确认信息；

步骤806，如果需要移位的用户MS1为下行被调度用户，基站仅为其调度数据分配相应的上行ACK/NACK反馈控制信道，同时用于确认数据的接收以及用户的移位；

步骤807，如果需要移位的用户MS1为上行被调度用户，基站不需要为其分配相应的上行反馈控制信道，而是通过来自用户MS1的上行数据确认组资源分配消息的接收或用户的移位；

当然，在用户位图大小固定，且不允许用户执行移位操作时，若所述未激活用户位置中不存在准备被删除的用户的位置，所述基站分配上行或者下行反馈信道给填充所述空洞位置的新加入用户的调度数据；

另外，在上述步骤132中，用户位图大小可变，且允许用户执行移位操作，若所述未激活用户位置中存在准备被删除的用户的位置，所述基站分配上行反馈信道给所述准备被删除的用户，并分配上行或者下行反馈信道给填充所述空洞位置的新加入用户的调度数据，或者根据所述重排位图分配上行反馈信道给移位用户；

如图9所示，为用户位图大小可变，且允许用户执行移位操作，用户位图中存在多个空洞，且重排位图中存在准备被删除的用户，新加入的用户MS3加入组的用户位图的空洞位置的实现过程，包括：

步骤901，假设终端用户MS3与基站新建立了VoIP业务，基于调制编码方式和数据包大小的组合或者其它形式的成组规则，用户MS3具有的调制编码方式与数据包大小或者其它参数符合当前组的属性集合，此时基站将MS3加入该组；

步骤902，当前用户位图中存在空洞位置，其在用户位图中的位置索引分别为000和100，如图9中用户位图(a)所示，将MS3填补到用户位图中第一个空洞的位置，即索引为000的位置，同时设置MS3用户位图的位置索引为000，相应比特位被设置为“1”，用户位图长度不变；

步骤903，用户MS3加入后的用户位图中仍存在空洞位置，其位置索引为100，如图9中用户位图(b)所示，这样组资源分配消息中将存在重排位图，重排位图指示了当前用户位图中的空洞位置；也就是说，如果当前用户位图存在空洞位置，同时存在当前准备被删除的用户，此时加入该组的用户将同样被填充到当前用户位图的第一个空洞位置，并根据是否存在剩余的空洞位置来决定组资源分配消息中是否该包含重排位图；如果由于入组用户过多，导致所有的空洞全部被填充，那么剩余的入组用户将继续被附加到用户位图的末尾，同时用户位图长度做出相应改变；

步骤904，当前用户位图中存在需要移位的未调度用户MS1，基站需要为其分配额外的上行反馈信道；

步骤905，当组内终端MS1接收到组资源分配消息时，通过解析该消息获取用户位图中空洞的位置，并进行移位操作，同时通过基站分配的上行反馈信道向基站发送反馈确认信息；

步骤906，如果需要移位的用户MS1为下行被调度用户，基站仅为其调度数据分配相应的上行ACK/NACK反馈控制信道，同时用于确认数据的接收以及用户的移位；

步骤907，如果需要移位的用户MS1为上行被调度用户，基站不需要为其分配相应的上行反馈信道，而是通过来自用户MS1的上行数据确认组资源分配消息的接收或用户的移位；

步骤908，假设终端用户MS9的属性参数改变超过了当前组所支持的范围或者用户MS9的业务停止，基站将MS9从当前组中删除；

步骤909，当前用户位图中存在准备被删除的用户MS9，基站需要为其分配额外的上行反馈信道；如果当前用户位图中存在空洞的数目较多(不只是图9内描述的1个)，用户MS9可以不参与移位；也就是说，重排位图与删除用户索引同时存在时，当前正准备被删除的用户不需要参与移位，基站将该额外的上行反馈信道仅用于对用户删除的确认；

步骤910，如果准备被删除的用户MS9同时需要参与移位，基站为MS9仅分配一个上行反馈控制信道，用于确认用户的删除与移位，即如果当前准备被删除的用户同时属于移位用户，仅对其提供一个上行反馈信道，以确认控制信息的正确接收。

在上述的所有实施例中，可以通过以下方式限制用户的频繁移位，例如当用户位图内的空洞位置数不少于n个时，基站才进行用户位图索引的重新配置，其中，n为预设大于1的整数。

当然，在用户位图大小固定，且不允许用户执行移位操作时，若所述未激活用户位置中存在准备被删除的用户的位置，所述基站分配上行反馈信道给所述准备被删除的用户，并分配上行或者下行反馈信道给填充所述空洞位置的新加入用户的调度数据。

在上述的所有实施例中，被从一个组中删除的用户或者需要移位的用户通过上行反馈信道上报对组资源分配信息的解码结果，组内被保留的，在用户位图中位置不变的用户不需要通过上行反馈信道上报对组资源分配信息的解析结果。

本发明的上述方法通过明确用户位图中未激活用户的位置，并在用户位图中不存在空洞位置时，除针对所有被调度用户的调度数据以外，基站不分配或者仅分配上行反馈信道给未激活用户中准备被删除的用户；在用户位图中存在空洞位置时，该空洞位置被入组的新加入用户填充或者移位用户填充，基站分配上行或者下行反馈信道给该新加入用户的调度数据，或者分配上行反馈信道给移位用户，使一个用户至多被分配一个上行反馈信道，实现相对简单，减少了需要移位的用户数目与信道反馈开销，降低了错误恢复处理的复杂度且保证了一定的灵活性。

如图10所示，本发明的实施例还提供一种组资源分配的组管理装置80，包括：

确定模块81，用于确定组用户对应的用户位图中未激活用户的位置；

第一处理模块82，用于判断若所述未激活用户的位置中不存在空洞位置，除针对所有被调度用户的调度数据以外，至多分配上行反馈信道给所述未激活用户中准备被删除的用户；其中，所述空洞位置是指从所述用户位图中已经被删除的用户的位置或者未被用户使用的位置；

第二处理模块83，用于判断若所述未激活用户的位置中存在空洞位置，至少分配上行或者下行反馈信道给填充所述空洞位置的新加入用户的调度数据，和/或分配上行反馈信道给移位用户。

其中，如图11所示，上述第一处理模块82可具体包括：

第一配置模块821，用于判断若所述未激活用户的位置中不存在空洞位置，且不存在准备被删除的用户的位置，除针对所有被调度用户的调度数据以外，不分配上行反馈信道；

第二配置模块822，用于判断若所述未激活用户的位置中不存在空洞位置，且存在准备被删除的用户的位置，除针对所有被调度用户的调度数据以外，还分配上行反馈信道给所述准备被删除的用户。

该实施例中，若未激活用户的位置中不存在空洞位置，则该装置80还包括：

第三处理模块84，用于在所述用户位图大小是可变时，判断若有用户加入所述用户位图，则将加入用户的位置添加至所述用户位图的末尾，并按照加入用户的个数，增加所述用户位图的长度；或者在所述用户位图的大小是固定时，判断若有用户加入所述用户位图，则将加入用户的位置添加至，与所述组具有同样属性集合的另一个组对应的用户位图的第一个空洞位置；其中，所述另一个组可以是：当前存在的组或者新建立的组，其中，所述当前存在的组与所述固定位图对应的组具有同样属性集合，所述新建立的组与所述固定位图对应的组也具有同样属性集合。

其中，如图12所示，所述第二处理模块83可具体包括：

第三配置模块831，用于在所述用户位图的大小是可变的，且允许用户执行移位操作时，判断若所述未激活用户的位置中存在1个空洞位置，则新加入用户或者移位用户填充所述空洞位置，如果所述空洞位置需要被移位用户填充，则产生一用于指示空洞位置的重排位图，至少分配上行或者下行反馈信道给填充所述空洞位置的新加入用户的调度数据，或根据所述重排位图分配上行反馈信道给移位用户；或者判断若所述未激活用户的位置中存在2个以上空洞位置，在新加入用户填充所述空洞位置后，若未激活用户的位置中还存在空洞位置，则产生一用于指示空洞位置的重排位图，至少分配上行或者下行反馈信道给填充所述空洞位置的新加入用户的调度数据，或者根据所述重排位图分配上行反馈信道给移位用户；

第四配置模块832，用于在所述用户位图的大小是固定的，且不允许用户执行移位操作时，判断若所述未激活用户的位置中存在空洞位置，则将新加入用户填充所述空洞位置，至少分配上行或者下行反馈信道给填充所述空洞位置的新加入用户的调度数据。

其中，该第三配置模块831可具体包括：

第一配置子模块，用于在用户位图的大小是可变，且允许用户执行移位操作时，判断若所述未激活用户位置中不存在准备被删除的用户的位置，分配上行或者下行反馈信道给填充所述空洞位置的新加入用户，或根据所述重排位图分配上行反馈信道给移位用户；或者判断若所述未激活用户位置中存在准备被删除的用户的位置，分配上行反馈信道给所述准备被删除的用户，并分配上行或者下行反馈信道给填充所述空洞位置的新加入用户的调度数据，或根据所述重排位图分配上行反馈信道给移位用户；

该第四配置模块832可具体包括：

第二配置子模块，用于在用户位图的大小是固定的，且不允许用户执行移位操作时，判断若所述未激活用户位置中不存在准备被删除的用户的位置，所述基站分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据；或者若所述未激活用户位置中存在准备被删除的用户的位置，所述基站分配上行反馈信道给所述准备被删除的用户，分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据。

若所述移位用户为下行被调度用户，所述第二处理模块83仅为所述移位用户的调度数据分配上行反馈信道，同时确认数据的接收和移位操作的完成；

若所述移位用户为上行被调度用户，所述第二处理模块83不分配上行反馈信道给所述移位用户，通过所述移位用户的上行信道中调度的数据，确认组资源分配消息的接收或者移位操作的完成。

需要说明的是：上述图11-图12中的模块及它们之间的组合结构并不仅限于图中结构，上述图2-图9所示的组资源分配的组管理方法的所有实现过程均适用于该装置的实施例中，在此不再赘述。

本发明的装置实施例也同样通过明确用户位图中未激活用户的位置，并在用户位图中不存在空洞位置时，除针对所有被调度用户的调度数据以外，基站不分配或者仅分配上行反馈信道给未激活用户中准备被删除的用户；在用户位图中存在空洞位置时，该空洞位置被入组的新加入用户填充或者移位用户填充，基站分配上行或者下行反馈信道给该新加入用户的调度数据，或者分配上行反馈信道给移位用户，使一个用户至多被分配一个上行反馈信道，实现相对简单，减少了需要移位的用户数目与信道反馈开销，降低了错误恢复处理的复杂度且保证了一定的灵活性。

以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明所述原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (13)

1.一种组资源分配的组管理方法，其特征在于，包括：

步骤一，确定组用户对应的用户位图中未激活用户的位置；

步骤二，若所述未激活用户的位置中不存在空洞位置，除针对所有被调度用户的调度数据以外，基站至多分配上行反馈信道给所述未激活用户中准备被删除的用户；其中，所述空洞位置是指从所述用户位图中已经被删除的用户的位置或未被用户使用的位置；

步骤三，若所述未激活用户的位置中存在空洞位置，所述基站至少分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据，和/或分配上行反馈信道给移位用户。

2.根据权利要求1所述的组资源分配的组管理方法，其特征在于，

若所述用户位图的大小是可变的，且允许用户执行移位操作，所述空洞位置是指从所述用户位图中已经被删除的用户的位置；

若所述用户位图的大小是固定的，且不允许用户执行移位操作，所述空洞位置是指从所述用户位图中已经被删除的用户的位置和未被用户使用的位置。

3.根据权利要求2所述的组资源分配的组管理方法，其特征在于，所述步骤二包括：

若所述未激活用户的位置中不存在空洞位置，且不存在准备被删除的用户的位置，除针对所有被调度用户的调度数据以外，所述基站不分配上行反馈信道；

若所述未激活用户的位置中不存在空洞位置，且存在准备被删除的用户的位置，除针对所有被调度用户的调度数据以外，所述基站还分配上行反馈信道给所述准备被删除的用户。

4.根据权利要求3所述的组资源分配的组管理方法，其特征在于，所述步骤二中，还包括：

若所述用户位图大小是可变的，且有用户加入所述用户位图，则将加入用户的位置添加至所述用户位图的末尾，并按照加入用户的个数，增加所述用户位图的长度；

若所述用户位图的大小是固定的，且有用户加入所述用户位图，则将加入用户的位置添加至，与所述组具有同样属性集合的另一个组对应的用户位图的第一个空洞位置。

5.根据权利要求2所述的组资源分配的组管理方法，其特征在于，

所述用户位图的大小是可变的，且允许用户执行移位操作时，所述步骤三具体为：

若所述未激活用户的位置中存在1个空洞位置，则新加入用户或者移位用户填充所述空洞位置，如果所述空洞位置需要被移位用户填充，则产生一用于指示空洞位置的重排位图，所述基站至少分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据，或者根据所述重排位图分配上行反馈信道给移位用户；或者

若所述未激活用户的位置中存在2个以上空洞位置，在新加入用户填充所述空洞位置后，若未激活用户的位置中还存在空洞位置，则产生一用于指示空洞位置的重排位图，所述基站至少分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据，或者根据所述重排位图分配上行反馈信道给移位用户；

所述用户位图的大小是固定的，且不允许用户执行移位操作时，所述步骤三具体为：

若所述未激活用户的位置中存在空洞位置，则将新加入用户填充所述空洞位置，所述基站至少分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据。

6.根据权利要求5所述的组资源分配的组管理方法，其特征在于，所述步骤三中：

所述用户位图的大小是可变的，且允许用户执行移位操作时：

若所述未激活用户位置中不存在准备被删除的用户的位置，所述基站分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据，或者根据所述重排位图分配上行反馈信道给移位用户；

若所述未激活用户位置中存在准备被删除的用户的位置，所述基站分配上行反馈信道给所述准备被删除的用户，分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据，或者根据所述重排位图分配上行反馈信道给移位用户；

所述用户位图的大小是固定的，且不允许用户执行移位操作时：

若所述未激活用户位置中不存在准备被删除的用户的位置，所述基站分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据；

若所述未激活用户位置中存在准备被删除的用户的位置，所述基站分配上行反馈信道给所述准备被删除的用户，分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据。

7.根据权利要求1、5或6所述的组资源分配的组管理方法，其特征在于，所述步骤三中，

若所述移位用户为下行被调度用户，所述基站仅为所述移位用户的调度数据分配上行反馈信道，同时确认数据的接收和移位操作的完成；

若所述移位用户为上行被调度用户，所述基站不分配上行反馈信道给所述移位用户，通过所述移位用户的上行信道中调度的数据，确认组资源分配消息的接收或者移位操作的完成。

8.一种组资源分配的组管理装置，其特征在于，包括：

确定模块，用于确定组用户对应的用户位图中未激活用户的位置；

第一处理模块，用于判断若所述未激活用户的位置中不存在空洞位置，除针对所有被调度用户的调度数据以外，至多分配上行反馈信道给所述未激活用户中准备被删除的用户；其中，所述空洞位置是指从所述用户位图中已经被删除的用户的位置或未被用户使用的位置；

第二处理模块，用于判断若所述未激活用户的位置中存在空洞位置，至少分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据，和/或分配上行反馈信道给移位用户。

9.根据权利要求8所述的组资源分配的组管理装置，其特征在于，所述第一处理模块包括：

第一配置模块，用于判断若所述未激活用户的位置中不存在空洞位置，且不存在准备被删除的用户的位置，除针对所有被调度用户的调度数据以外，不分配上行反馈信道；

第二配置模块，用于判断若所述未激活用户的位置中不存在空洞位置，且存在准备被删除的用户的位置，除针对所有被调度用户的调度数据以外，还分配上行反馈信道给所述准备被删除的用户。

10.根据权利要求8或9所述的组资源分配的组管理装置，其特征在于，还包括：

第三处理模块，用于在所述用户位图大小是可变时，判断若有用户加入所述用户位图，则将加入用户的位置添加至所述用户位图的末尾，并按照加入用户的个数，增加所述用户位图的长度；或者在所述用户位图的大小是固定时，判断若有用户加入所述用户位图，则将加入用户的位置添加至，与所述组具有同样属性集合的另一个组对应的用户位图的第一个空洞位置。

11.根据权利要求8所述的组资源分配的组管理装置，其特征在于，所述第二处理模块具体包括：

第三配置模块，用于在所述用户位图的大小是可变的，且允许用户执行移位操作时，判断若所述未激活用户的位置中存在1个空洞位置，则新加入用户或者移位用户填充所述空洞位置，如果所述空洞位置需要被移位用户填充，则产生一用于指示空洞位置的重排位图，至少分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据，或者根据所述重排位图分配上行反馈信道给移位用户；或者判断若所述未激活用户的位置中存在2个以上空洞位置，在新加入用户填充所述空洞位置后，若未激活用户的位置中还存在空洞位置，则产生一用于指示空洞位置的重排位图，至少分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据，或者根据所述重排位图分配上行反馈信道给移位用户；

第四配置模块，用于在所述用户位图的大小是固定的，且不允许用户执行移位操作时，判断若所述未激活用户的位置中存在空洞位置，则将新加入用户填充所述空洞位置，至少分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据。

12.根据权利要求11所述的组资源分配的组管理装置，其特征在于，所述第三配置模块具体包括：

第一配置子模块，用于在用户位图的大小是可变的，且允许用户执行移位操作时，判断若所述未激活用户位置中不存在准备被删除的用户的位置，分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据，或者根据所述重排位图分配上行反馈信道给移位用户；或者判断若所述未激活用户位置中存在准备被删除的用户的位置，分配上行反馈信道给所述准备被删除的用户，分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据，或者根据所述重排位图分配上行反馈信道给移位用户；

所述第四配置模块具体包括：

第二配置子模块，用于在用户位图的大小是固定的，且不允许用户执行移位操作时，判断若所述未激活用户位置中不存在准备被删除的用户的位置，基站分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据；或者若所述未激活用户位置中存在准备被删除的用户的位置，分配上行反馈信道给所述准备被删除的用户，分配上行或下行反馈信道给填充所述空洞位置的新加入用户的调度数据。

13.根据权利要求8、11或12所述的组资源分配的组管理装置，其特征在于，

若所述移位用户为下行被调度用户，所述第二处理模块仅为所述移位用户的调度数据分配上行反馈信道，同时确认数据的接收和移位操作的完成；

若所述移位用户为上行被调度用户，所述第二处理模块不分配上行反馈信道给所述移位用户，通过所述移位用户的上行信道中调度的数据，确认组资源分配消息的接收或者移位操作的完成。