CN103379658B - 码道调度方法及装置 - Google Patents
码道调度方法及装置 Download PDFInfo
- Publication number
- CN103379658B CN103379658B CN201210111993.0A CN201210111993A CN103379658B CN 103379658 B CN103379658 B CN 103379658B CN 201210111993 A CN201210111993 A CN 201210111993A CN 103379658 B CN103379658 B CN 103379658B
- Authority
- CN
- China
- Prior art keywords
- user
- code channel
- channel
- active user
- community
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种码道调度方法及装置,该方法包括:判断当前用户是否是小区中需要码道调度的用户中的最后一个用户;如果当前用户是最后一个用户,判断当前用户的类型是否是支持64QAM且调制方式为非QPSK的用户;如果判断结果为是,对控制信道进行定位,根据控制信道的定位调度当前用户可用的码道;如果判断结果为否,在小区的码道中选择一段第一连续码道,并将第一连续码道调度给当前用户;如果当前用户不是最后一个用户,在小区的连续码道中选择一段第二连续码道,将第二连续码道调度给当前用户。通过本发明,解决了相关技术中小区中码道不连续情况下的码道资源浪费问题,提高了码道的资源利用率,提高了码道吞吐量和小区吞吐量。
Description
技术领域
本发明涉及通信领域,具体而言,涉及一种码道调度方法及装置。
背景技术
通用移动通信系统(Universal Mobile Telecommunications System,简称为UMTS)的高速下行分组接入(High Speed Downlink Packet Access,简称为HSDPA)针对每一个HSDPA终端,在每个时刻只能使用连续高速物理下行共享信道(High Speed Physical Downlink SharedChannel,简称为HSPDSCH)(其扩频因子(Spreading Factor,简称为SF)是16)。HSPDSCH与R99信道都是公用一个码树,由于CS12.2K业务也会占用一部分码道,可能会破坏SF为16的码道的连续性,因此必然会降低HSPDSCH的连续个数,此时如果引进离散HSPDSCH码道进行调度尤其是在多HSDPA以及HSPA+的情况下,用户增益就会比较明显。
在相关技术中,在小区的码道(例如HSPDSCH可用码道,其扩频码为16)不连续情况下,从连续的几段码道中选择最优的一段分配给小区中的用户,其余几段连续的码道则不进行分配,从而造成码道资源的浪费。
针对相关技术中小区中码道不连续情况下的码道资源浪费的问题,目前尚未提出有效的解决方案。
发明内容
针对相关技术中小区中码道不连续情况下的码道资源浪费的问题,本发明提供了一种码道调度方法及装置,以至少解决上述问题。
根据本发明的一个方面,提供了一种码道调度方法,该方法包括:判断当前用户是否是小区中需要码道调度的用户中的最后一个用户;如果上述当前用户是上述最后一个用户,则进一步判断上述当前用户的类型是否是支持64QAM且调制方式为非QPSK的用户;如果判断结果为是,则对控制信道进行定位,根据上述控制信道的定位调度上述当前用户可用的码道;如果判断结果为否,则在上述小区的码道中选择一段第一连续码道,并将上述第一连续码道调度给上述当前用户,其中,上述第一连续码道的码道个数为第一预定值;如果上述当前用户不是上述最后一个用户,则在上述小区的连续码道中选择一段第二连续码道,将上述第二连续码道调度给上述当前用户,其中,上述第二连续码道的码道个数为第二预定值。
上述小区中需要码道调度的用户包括需要重传的用户和不需要重传的用户。
判断当前用户是否是上述需要重传的用户中的最后一个用户包括:判断上述当前用户是否至少满足以下条件之一:上述小区中当前已调度的用户数等于上述小区中可用的控制信道的个数、上述小区中当前已调度的用户数等于上述小区中当前存在高速下行分组接入HSDPA的用户数、上述当前用户需要的数据信道的码道个数与上述小区中当前剩余的可用码道的码道个数相等;如果满足,则确定上述当前用户是上述需要重传的用户中的最后一个用户,如果不满足,则确定上述当前用户不是上述需要重传的用户中的最后一个用户。
判断当前用户是否是上述不需要重传的用户中的最后一个用户包括:判断上述当前用户是否至少满足以下条件之一:上述小区中当前已调度的用户数等于上述小区中可用的控制信道的个数、上述小区中当前已调度的用户数等于上述小区中当前存在HSDPA的用户数、上述小区中的高速物理下行共享信道HSPDSCH是否只有一条可用;如果满足,确定上述当前用户是上述不需要重传的用户中的最后一个用户,如果不满足,确定上述当前用户不是上述不需要重传的用户中的最后一个用户。
对控制信道进行定位之前,上述方法还包括:整理并更新上述小区的当前码道占用情况。
整理并更新上述小区的当前码道占用情况包括:根据上述小区中已调度用户首次传输时对应的初始码道的码道信息,对控制信道进行初定位;判断初定位后的上述控制信道是否已被占用;如果已被占用,选择其他可用的控制信道,更新上述已调度用户实际对应的码道的码道信息;如果未被占用,占用上述控制信道,更新上述已调度用户实际对应的码道的码道信息。
如果上述当前用户是上述需要重传的用户中的最后一个用户,则对控制信道进行定位包括:在上述小区的码道中选择一段码道个数最小的连续空闲码道,将上述码道个数最小的连续空闲码道作为上述当前用户的可用码道;根据上述可用码道的码道信息对上述控制信道进行定位。
如果上述当前用户是上述需要重传的用户中的最后一个用户,根据上述控制信道的定位调度上述当前用户可用的码道包括:判断定位后的上述控制信道是否已被占用;如果已被占用,选择其他可用的控制信道,确定上述当前用户实际对应的码道的码道信息;如果未被占用,占用上述控制信道,确定上述当前用户实际对应的码道的码道信息;根据上述当前用户实际对应的码道的码道信息调度上述当前用户可用的码道。
如果上述当前用户是上述不需要重传的用户中的最后一个用户,对控制信道进行定位包括:在上述小区的码道中选择一段码道个数最大的连续空闲码道,将上述码道个数最大的连续空闲码道作为上述当前用户的可用码道;根据上述可用码道的码道信息对上述控制信道进行定位。
如果上述当前用户是上述不需要重传的用户中的最后一个用户,根据上述控制信道的定位调度上述当前用户可用的码道包括:判断定位后的上述控制信道是否已被占用;如果已被占用,选择其他可用的控制信道,确定上述当前用户实际对应的码道的码道信息;如果未被占用,占用上述控制信道,确定上述当前用户实际对应的码道的码道信息;根据上述当前用户实际对应的码道的码道信息调度上述当前用户可用的码道。
判断当前用户是否是小区中需要码道调度的用户中的最后一个用户之前,上述方法还包括:对上述需要重传的用户进行优先级排序,对上述不需要重传的用户进行优先级排序。
对上述需要重传的用户进行优先级排序包括:非支持64QAM用户的优先级高于支持64QAM且选择调制方式为QPSK用户,支持64QAM且选择调制方式为QPSK用户的优先级高于支持64QAM且调制方式非QPSK的用户。
对上述不需要重传的用户进行优先级排序包括:根据比例公平算法对上述不需要重传的用户进行优先级排序。
上述码道信息包括码道的起始码道号和码道个数。
根据本发明的另一方面,提供了一种码道调度装置,该装置包括:第一判断模块,用于判断当前用户是否是小区中需要码道调度的用户中的最后一个用户;第二判断模块,用于在上述第一判断模块的判断结果为是的情况下,进一步判断上述当前用户的类型是否是支持64QAM且调制方式为非QPSK的用户;第一调度模块,用于在上述第二判断模块的判断结果为是的情况下,对控制信道进行定位,根据上述控制信道的定位调度上述当前用户可用的码道;第二调度模块,用于在上述第二判断模块的判断结果为否的情况下,在上述小区的码道中选择一段第一连续码道,并将上述第一连续码道调度给上述当前用户,其中,上述第一连续码道的码道个数为第一预定值;第三调度模块,用于在上述第一判断模块的判断结果为否的情况下,在上述小区的连续码道中选择一段第二连续码道,将上述第二连续码道调度给上述当前用户,其中,上述第二连续码道的码道个数为第二预定值。
上述小区中需要码道调度的用户包括需要重传的用户和不需要重传的用户。
上述装置还包括:整理模块,用于整理并更新上述小区的当前码道占用情况。
通过本发明,根据用户类型对最后一个用户以及之前的用户分别进行不同的码道调度操作,将小区中的连续码道分别分配给每一个用户,解决了相关技术中小区中码道不连续情况下的码道资源浪费的问题,提高了码道的资源利用率,提高了码道的吞吐量和小区的吞吐量。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是根据本发明实施例的码道调度方法的流程图;
图2是根据本发明实施例的识别最后一个重传用户的方法流程图;
图3是根据本发明实施例的识别最后一个新传用户的方法流程图;
图4是根据本发明实施例的整理并更新小区当前码道情况的方法流程图;
图5是根据本发明实施例的重传用户调度的方法流程图;
图6是根据本发明实施例的确定重传用户的可用码道的方法流程图;
图7是根据本发明实施例的新传用户调度的方法流程图;
图8是根据本发明实施例的确定新传用户的可用码道的方法流程图;
图9是根据本发明实施例的码道调度装置的结构框图;
图10是根据本发明实施例的码道调度装置的具体结构框图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
相关技术中,在小区的码道不连续的情况下,基本都是选择一段最长的码道调度给用户,造成了剩余的其他连续码道的资源浪费,基于此,本发明实施例提供了一种码道调度方法及装置,下面通过实施例进行详细说明。
本实施例提供了一种码道调度方法,如图1所示的码道调度方法的流程图,该方法包括以下步骤(步骤S102-步骤S110):
步骤S102,判断当前用户是否是小区中需要码道调度的用户中的最后一个用户,如果是,执行步骤S104,如果否,执行步骤S110;
步骤S104,如果上述当前用户是上述最后一个用户,进一步判断上述当前用户的类型是否是支持64正交幅度调制(Quadrature Amplitude Modulation,简称为QAM)且调制方式为非正交相移键控(Quadrature Phase Shift Keying,简称为QPSK)的用户,如果是,执行步骤S106,如果否,执行步骤S108;
步骤S106,如果判断结果为是,则对控制信道进行定位,根据上述控制信道的定位调度上述当前用户可用的码道;
步骤S108,如果判断结果为否,则在上述小区的码道中选择一段第一连续码道,并将上述第一连续码道调度给上述当前用户,其中,上述第一连续码道的码道个数为第一预定值;
步骤S110,如果上述当前用户不是上述最后一个用户,则在上述小区的连续码道中选择一段第二连续码道,将上述第二连续码道调度给上述当前用户,其中,上述第二连续码道的码道个数为第二预定值。
通过上述方法,根据用户类型对最后一个用户以及之前的用户分别进行不同的码道调度操作,将小区中的连续码道分别分配给每一个用户,解决了相关技术中小区中码道不连续情况下的码道资源浪费的问题,提高了码道的资源利用率,提高了码道的吞吐量和小区的吞吐量。
在对小区的用户进行码道调度之前,可以先获取小区的码道占用情况,比如将扩频码为16的信道化码的状态位置以HSPDSCHC的编码位图图表HSPDSCHCodeBitMap(16个比特位)的形式表示出来,当然也可以以其他形式进行表示,只要可以清楚明了的表示出小区的码道占用情况即可。
上述小区中需要码道调度的用户分为需要重传的用户(也可以称为重传用户)和不需要重传的用户(也可以称为新传用户)。
对于如何判断当前用户是否是小区的需要调度用户中的最后一个用户,对于重传用户和新传用户有不同的判断方法,图2是根据本发明实施例的识别最后一个重传用户的方法流程图,如图2所示,该方法包括以下步骤(步骤S202-步骤S210):
步骤S202,判断小区当前已调度用户数是否等于小区中当前可用的HSSCCH的码道个数,如果是,执行步骤S210,如果否,执行步骤S204。
步骤S204,判断小区当前已调度用户数是否等于小区当前存在的HSDPA的用户数,如果是,执行步骤S210,如果否,执行步骤S206。
步骤S206,判断当前用户需用的HSPDSCH的码道个数与小区当前剩余的可用码道的码道个数是否相等,如果是,执行步骤S210,如果否,执行步骤S208。如果当前用户是支持64QAM且调制方式非QPSK的用户,其所需要的HSPDSCH的码道个数等于该当前用户首次传输时所使用的HSPDSCH的码道数加1。
步骤S208,确定当前用户不是重传用户中的最后一个用户。
步骤S210,确定当前用户是重传用户中的最后一个用户。
基于上面介绍的识别最后一个重传用户的方法,本实施例提供了一种优选实施方式:判断当前用户是否是需要重传的用户中的最后一个用户包括以下流程:判断上述当前用户是否至少满足以下条件之一:上述小区中当前已调度的用户数等于上述小区中可用的控制信道的个数、上述小区中当前已调度的用户数等于上述小区中当前存在高速下行分组接入HSDPA的用户数、上述当前用户需要的数据信道的码道个数与上述小区中当前剩余的可用码道的码道个数相等;如果满足,则确定上述当前用户是上述需要重传的用户中的最后一个用户,如果不满足,则确定上述当前用户不是上述需要重传的用户中的最后一个用户。
图3是根据本发明实施例的识别最后一个新传用户的方法流程图,如图3所示,该方法包括以下步骤(步骤S302-步骤S310):
步骤S302,判断小区当前已调度用户数是否等于小区中当前可用的HSSCCH的码道个数,如果是,执行步骤S310,如果否,执行步骤S304。
步骤S304,判断小区当前已调度用户数是否等于小区当前存在的HSDPA的用户数,如果是,执行步骤S310,如果否,执行步骤S306。
步骤S306,判断小区的HSPDSCH是否只有一条可用,如果是,执行步骤S310,如果否,执行步骤S308。
步骤S308,确定当前用户不是新传用户中的最后一个用户。
步骤S310,确定当前用户是新传用户中的最后一个用户。
基于上面介绍的识别最后一个重传用户的方法,本实施例提供了一种优选实施方式:判断上述当前用户是否至少满足以下条件之一:上述小区中当前已调度的用户数等于上述小区中可用的控制信道的个数、上述小区中当前已调度的用户数等于上述小区中当前存在HSDPA的用户数、上述小区中的高速物理下行共享信道HSPDSCH是否只有一条可用;如果满足,确定上述当前用户是上述不需要重传的用户中的最后一个用户,如果不满足,确定上述当前用户不是上述不需要重传的用户中的最后一个用户。
在上述步骤S106中,确定当前用户是最后一个用户,则需要对控制信道进行定位,在对控制信道进行定位之前,要先整理并更新小区的当前码道占用情况。不论该用户是重传用户或新传用户,其整理并更新小区的当前码道占用情况的流程是相同的。
在对小区当前码道情况进行整理并更新时,需要对最后一个用户之前的每一个用户的码道情况分别进行整理并更新,对于HSSCCH连续性有要求的用户(即要求连续两个子帧选择相同HSSCCH的用户),进行优先处理。对于这种类型的用户,可以选择与前一个子帧使用相同的码道。
然后,对未要求HSSCCH连续性的用户进行处理,下面介绍支持64QAM且选择调制方式为QPSK用户的码道情况的整理和更新流程。图4是根据本发明实施例的整理并更新小区当前码道情况的方法流程图,如图4所示,该方法包括以下步骤(步骤S402-步骤S410):
步骤S402,对控制信道进行初定位。
根据以下协议规定可以计算出HSSCCH的奇偶关系:
Given P(multi-)codes starting at code O,(3GPP 25212协议)
上述公式中的P等于小区中已调度用户对应的初始码道的码道个数减1,上述公式中的O等于每个用户对应的初始码道的起始码道号加1。计算出HSSCCH的奇偶关系后可以确定其位置。
步骤S404,判断对应已调度用户的该位置上HSSCCH是否被占用。如果是,执行步骤S406,如果否,执行步骤S408。
步骤S406,选择未被占用的信道,确定已调度用户实际对应的码道的起始码道号和码道个数。具体地,可以设置已调度用户实际对应的码道的起始码道号与初始码道的起始码道号相等,可以设置已调度用户实际对应的码道的码道个数为初始码道的码道个数减1。这样,就可以将将初始分配给该用户的最后一条HSPDSCH的起始码道号相应的HSPDSCHCodeBitMap比特位置设置为1(表示可用)。
步骤S408,直接占用该HSSCCH,确定已调度用户实际对应的码道的起始码道号和码道个数。此时可以将HSPDSCH的起始码道序号对应的HSPDSCHCodeBitMap比特位置为1(表示可用)。具体地,可以设置已调度用户实际对应的码道的起始码道号为初始码道的起始码道号加1,设置已调度用户实际对应的码道的码道个数为初始码道的码道个数减1。
步骤S410,根据设置后的已调度用户实际对应的码道的起始码道号和码道个数更新小区的当前码道情况。
基于上面介绍的识别最后一个重传用户的方法,本实施例提供了一种优选实施方式,整理并更新上述小区的当前码道占用情况包括:根据上述小区中已调度用户首次传输时对应的初始码道的码道信息,对控制信道进行初定位;判断初定位后的上述控制信道是否已被占用;如果已被占用,选择其他可用的控制信道,更新上述已调度用户实际对应的码道的码道信息;如果未被占用,占用上述控制信道,更新上述已调度用户实际对应的码道的码道信息。
在确定上述当前用户是上述需要重传的用户中的最后一个用户之后,需要对控制信道进行定位,该定位过程可以包括:在上述小区的码道中选择一段码道个数最小的连续空闲码道,将上述码道个数最小的连续空闲码道作为上述当前用户的可用码道;根据上述可用码道的码道信息对控制信道进行定位。
在对控制信道进行定位之后,需要根据上述控制信道的定位调度上述当前用户可用的码道,该调度过程可以包括:判断定位后的上述控制信道是否已被占用;如果已被占用,选择其他可用的控制信道,确定上述当前用户实际对应的码道的码道信息;如果未被占用,占用上述控制信道,确定上述当前用户实际对应的码道的码道信息;根据上述当前用户实际对应的码道的码道信息调度上述当前用户可用的码道。
在确定上述当前用户是上述不需要重传的用户中的最后一个用户之后,需要对控制信道进行定位,该定位过程可以包括:在上述小区的码道中选择一段码道个数最大的连续空闲码道,将上述码道个数最大的连续空闲码道作为上述当前用户的可用码道;根据上述可用码道的码道信息对控制信道进行定位。
在对控制信道进行定位之后,需要根据上述控制信道的定位调度上述当前用户可用的码道,该调度过程可以包括:判断定位后的上述控制信道是否已被占用;如果已被占用,选择其他可用的控制信道,确定上述当前用户实际对应的码道的码道信息;如果未被占用,占用上述控制信道,确定上述当前用户实际对应的码道的码道信息;根据上述当前用户实际对应的码道的码道信息调度上述当前用户可用的码道。上述码道信息包括码道的起始码道号和码道个数。
为了提高码道调度的效率,在判断当前用户是否是小区中需要码道调度的用户中的最后一个用户之前,还可以对需要重传的用户和不需要重传的用户分别进行优先级排序。
针对需要重传的用户进行的优先级排序,本实施例提供了一种优选实施方式,即非支持64正交幅度调制QAM用户的优先级高于支持64QAM且选择调制方式为正交相移键控QPSK用户,支持64QAM且选择调制方式为QPSK用户的优先级顺序高于支持64QAM且调制方式非QPSK的用户。
针对不需要重传的用户进行的优先级排序,本实施例提供了一种优选实施方式,即根据比例公平算法(Proportional Faimess,简称为PF)对不需要重传的用户进行优先级排序。
前面已经介绍了码道调度的流程,下面分别对重传用户的码道调度流程和新传用户的码道调度流程进行详细介绍。
图5是根据本发明实施例的重传用户调度的方法流程图,如图5所示,该方法包括以下步骤(步骤S502-步骤S510):
步骤S502,对重传用户进行优先级排序,重传用户的优先级顺序是非支持64QAM用户的优先级高于支持64QAM且选择调制方式为QPSK用户,支持64QAM且选择调制方式为QPSK用户的优先级高于支持64QAM且调制方式非QPSK的用户。
步骤S504,判断当前用户是否是小区的重传用户中的最后一个用户,如果是,执行步骤S506,如果不是,执行步骤S510。
步骤S506,整理并更新小区的当前码道占用情况。
步骤S508,确定当前用户(即最后一个重传用户)可用的码道。
步骤S510,确定当前用户(即非最后一个重传用户)可用的码道。
在确定当前用户是小区的重传用户中的最后一个用户之后,需要整理并更新小区的当前码道占用情况,然后确定当前用户(即最后一个重传用户)可用的码道,在确定当前用户不是小区的重传用户中的最后一个用户之后,确定当前用户(即最后一个重传用户)可用的码道,下面对确定当前用户可用的码道的流程进行介绍,图6是根据本发明实施例的确定重传用户的可用码道的方法流程图,如图6所示,该方法包括以下步骤(步骤S602-步骤S606):
步骤S602,判断当前用户是否是重传用户中的最后一个用户,如果不是,执行步骤S604,如果是,执行步骤S606。
步骤S604,根据当前用户(即非最后一个重传用户)的类型进行相应处理,如果是支持64QAM用户非QPSK调制方式的用户,HSPDSCH码道多预留1个,如果是其他用户就直接使用新传用户使用HSPDSCH码道。具体流程如下所示:
如果是支持64QAM用户非QPSK调制方式的用户,根据该当前用户首次传输时的码道的码道个数加1,扫描本小区HSPDSCHCodeBitMap中码道个数最小的一段连续空闲码道,将该连续空闲码道的码道个数和起始码道号作为该用户可用码道的码道个数和起始码道号,
如果是其他用户,根据该当前用户首次传输时的码道的码道个数,扫描本小区HSPDSCHCodeBitMap中码道个数最小的一段连续空闲码道,将该连续空闲码道的码道个数和起始码道号作为该用户可用码道的码道个数和起始码道号,
步骤S606,根据当前用户(即最后一个重传用户)的类型进行相应处理。根据HSSCCH定位出可以使用HSPDSCH码道个数以及起始码道号。具体流程如下所示:
步骤1,判断该最后一个用户的类型是否是支持64QAM且调制方式为非QPSK的用户如果是,执行步骤2,如果否,执行步骤7。
步骤2,根据该用户首次传输时所使用的HSPDSCH的码道个数,扫描本小区HSPDSCHCodeBitMap中码道个数最小的一段连续空闲码道作为该用户的可用码道,然后将扫描出的一段连续空闲码道的起始码道号和码道个数作为该用户的可用码道的起始码道号和码道个数。
步骤3,根据记录的起始码道号和码道个数计算HSSCCH的奇偶关系,可用根据下面协议计算公式进行上述计算,根据计算结果选择对应的HSSCCH码道。
Given P(multi-)codes starting at code O,(3GPP 25212协议)
步骤4,判断该位置对应的HSSCCH是否被占用,如果是,执行步骤5,如果否,执行步骤6。
步骤5,如果该位置对应的HSSCCH被占用,将该用户的可用码道的起始码道号后移1个,进一步判断该用户首次传输时所用的连续HSPDSCH的码道个数对应的HSPDSCHCodeBitMap是否可用,如果可用,设置该用户实际所用码道的起始码道号等于可用码道的起始码道号后移1个,用户实际所用码道的码道个数等于该用户首次传输时所用的HSPDSCH的码道个数;如果不可用,在本小区HSPDSCHCodeBitMap中连续可用码道进行重新选择计算。
步骤6,如果该位置对应的HSSCCH未被占用,直接使用该HSSCCH,对于该用户实际所用码道的起始码道号和码道个数等于可用码道的起始码道号和码道个数。
步骤7,根据用户首次传输时所用HSPDSCH的码道个数,扫描本小区HSPDSCHCodeBitMap中码道个数最小的一段连续空闲码道作为该用户可用码道的码道个数,将扫描出的一段连续空闲码道的起始码道号和码道个数作为该用户的可用码道的起始码道号和码道个数。
图7是根据本发明实施例的新传用户调度的方法流程图,如图7所示,该方法包括以下步骤(步骤S702-步骤S710):
步骤S702,根据比例公平算法对新传用户进行优先级排序;对于一个子帧内存在数据的用户按照PF算法进行排序,为了更清晰明了的表示用户的顺序,可以将用户按照从前向后排好的顺序放到待调度优先级队列中,然后对于待调度优先级队列中的用户按照顺序进行后续的码道调度流程。
步骤S704,判断当前用户是否是小区的新传用户中的最后一个用户,如果是,执行步骤S706,如果不是,执行步骤S710。
步骤S706,整理并更新小区的当前码道占用情况。
步骤S708,确定当前用户(即最后一个新传用户)可用的码道。
步骤S710,确定当前用户(即非最后一个新传用户)可用的码道。
图8是根据本发明实施例的确定新传用户的可用码道的方法流程图,如图8所示,该方法包括以下步骤(步骤S802-步骤S806):
步骤S802,判断当前用户是否是新传用户中的最后一个用户,如果是,执行步骤S804,如果否,执行步骤S806。
步骤S804,根据当前用户(即非最后一个重传用户)的类型进行相应处理。如果是支持64QAM用户非QPSK调制方式的用户,HSPDSCH码道多预留1个,如果是其他用户就直接使用新传用户使用HSPDSCH码道。具体流程如下所示:
如果是支持64QAM用户非QPSK调制方式的用户,扫描本小区HSPDSCHCodeBitMap中码道个数最大的一段连续空闲码道,将该连续空闲码道减去一个码道作为该用户可用码道的码道个数,将该连续空闲码道的起始码道号作为该用户可用码道的起始码道号。
如果是其他用户,根据该用户首次传输时的码道的码道个数,扫描本小区HSPDSCHCodeBitMap中码道个数最大的一段连续空闲码道,将该连续空闲码道的起始码道号作为该用户可用码道的起始码道号。
步骤S806,根据当前用户(即最后一个重传用户)的类型进行相应的处理。
步骤1,判断该最后一个用户的类型是否是支持64QAM且调制方式为非QPSK的用户,如果是,执行步骤2,如果否,执行步骤7。
步骤2,根据该用户首次传输时所使用的HSPDSCH的码道个数,扫描本小区HSPDSCHCodeBitMap中码道个数最大的一段连续空闲码道作为该用户的可用码道,然后将扫描出的一段连续空闲码道的起始码道号和码道个数作为该用户的可用码道的起始码道号和码道个数。
步骤3,根据记录的起始码道号和码道个数计算HSSCCH的奇偶关系,可用根据下面协议计算公式进行上述计算,根据计算结果选择对应的HSSCCH码道。
Given P(multi-)codes starting at code O,(3GPP 25212协议)
步骤4,判断该位置对应的HSSCCH是否被占用,如果是,执行步骤5,如果否,执行步骤6。
步骤5,设置该用户实际所用码道的起始码道号等于可用码道的起始码道号后移1个,用户实际所用码道的码道个数等于该用户首次传输时所用的HSPDSCH的码道个数。
步骤6,直接使用该HSSCCH,对于该用户实际所用码道的起始码道号和码道个数等于可用码道的起始码道号和码道个数。
步骤7,根据用户首次传输时所用HSPDSCH的码道个数,扫描本小区HSPDSCHCodeBitMap中码道个数最大的一段连续空闲码道作为该用户可用码道的码道个数,将扫描出的一段连续空闲码道的起始码道号和码道个数作为该用户的可用码道的起始码道号和码道个数。
对应于上述码道调度方法,本实施例还提供了一种码道调度装置,该装置用于实现上述实施例。图9是根据本发明实施例的码道调度装置的结构框图,如图9所示,该装置包括:第一判断模块90、第二判断模块92、第一调度模块94、第二调度模块96和第三调度模块98。下面对该结构进行说明。
第一判断模块90,用于判断当前用户是否是小区中需要码道调度的用户中的最后一个用户;
第二判断模块92,连续至第一判断模块90,用于在第一判断模块90的判断结果为是的情况下,进一步判断上述当前用户的类型是否是支持64QAM且调制方式为非QPSK的用户;
第一调度模块94,连续至第二判断模块92,用于在上述第二判断模块92的判断结果为是的情况下,对控制信道进行定位,根据上述控制信道的定位调度上述当前用户可用的码道;
第二调度模块96,连续至第二判断模块92,用于在上述第二判断模块92的判断结果为否的情况下,在上述小区的码道中选择一段第一连续码道,并将上述第一连续码道调度给上述当前用户,其中,上述第一连续码道的码道个数为第一预定值;
第三调度模块98,连续至第一判断模块90,用于在上述第一判断模块90的判断结果为否的情况下,在上述小区的连续码道中选择一段第二连续码道,将上述第二连续码道调度给上述当前用户,其中,上述第二连续码道的码道个数为第二预定值。
通过上述装置,根据用户类型对最后一个用户以及之前的用户分别进行不同的码道调度操作,将小区中的连续码道分别分配给每一个用户,解决了相关技术中小区中码道不连续情况下的码道资源浪费的问题,提高了码道的资源利用率,提高了码道的吞吐量和小区的吞吐量。
上述小区中需要码道调度的用户包括需要重传的用户和不需要重传的用户。
对于如何判断当前用户是否是小区的需要调度用户中的最后一个用户,对于重传用户和新传用户有不同的判断方法,针对重传用户的判断,本实施例提供了一种优选实施例:上述第一判断模块90可以包括:第一判断单元,用于判断上述当前用户是否至少满足以下条件之一:上述小区中当前已调度的用户数等于上述小区中可用的控制信道的个数、上述小区中当前已调度的用户数等于上述小区中当前存在高速下行分组接入HSDPA的用户数、上述当前用户需要的数据信道的码道个数与上述小区中当前剩余的可用码道的码道个数相等;第一确定单元,用于在上述第一判断单元的判断结果为是的情况下,确定上述当前用户是上述需要重传的用户中的最后一个用户;第二确定单元,用于在上述第一判断单元的判断结果为否的情况下,确定上述当前用户不是上述需要重传的用户中的最后一个用户。
针对新传用户的判断,本实施例提供了一种优选实施例:上述第一判断模块90还可以包括:判断当前用户是否是上述不需要重传的用户中的最后一个用户包括:第二判断单元,用于判断上述当前用户是否至少满足以下条件之一:上述小区中当前已调度的用户数等于上述小区中可用的控制信道的个数、上述小区中当前已调度的用户数等于上述小区中当前存在HSDPA的用户数、上述小区中的高速物理下行共享信道HSPDSCH是否只有一条可用;第三确定单元,用于在上述第二判断单元的判断结果为是的情况下,确定上述当前用户是上述不需要重传的用户中的最后一个用户,第四确定单元,用于在上述第二判断单元的判断结果为否的情况下,确定上述当前用户不是上述不需要重传的用户中的最后一个用户。
在上述步骤S106中,确定当前用户是最后一个用户,则需要对控制信道进行定位,在对控制信道进行定位之前,要先整理并更新小区的当前码道占用情况。不论该用户是重传用户或新传用户,其整理并更新小区的当前码道占用情况的流程是相同的。
图10是根据本发明实施例的码道调度装置的具体结构框图,如图9所示,该装置还包括:整理模块99,用于整理并更新上述小区的当前码道占用情况。前面已经对整理并更新小区的当前码道占用情况的流程进行了详细介绍,在此不再赘述。
在确定当前用户是需要重传的用户中的最后一个用户之后,需要对控制信道进行定位,然后根据上述控制信道的定位调度上述当前用户可用的码道,前面已经对控制信道的定位流程以及调度流程进行了详细介绍,在此不再赘述。同样的,在确定当前用户是不需要重传的用户中的最后一个用户之后,需要对控制信道进行定位,然后根据上述控制信道的定位调度上述当前用户可用的码道,前面已经对控制信道的定位流程以及调度流程进行了详细介绍,在此不再赘述。
从以上的描述中可以看出,本发明适用于UMTS HSDPA以及HSPA+,解决了离散型HS-PDSCH的码道调度处理问题,能够更合理利用HSPDSCH码道,从而通过码道利用增益来提高HSDPA吞吐量,还可以提高产品竞争力、码道利用率以及小区吞吐量。
显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (17)
1.一种码道调度方法,其特征在于,包括:
判断当前用户是否是小区中需要码道调度的用户中的最后一个用户;
如果所述当前用户是所述最后一个用户,则进一步判断所述当前用户的类型是否是支持64正交幅度调制QAM且调制方式为非正交相移键控QPSK的用户;如果判断结果为是,则对控制信道进行定位,根据所述控制信道的定位调度所述当前用户可用的码道;如果判断结果为否,则在所述小区的码道中选择一段第一连续码道,并将所述第一连续码道调度给所述当前用户,其中,所述第一连续码道的码道个数为第一预定值;
如果所述当前用户不是所述最后一个用户,则在所述小区的连续码道中选择一段第二连续码道,将所述第二连续码道调度给所述当前用户,其中,所述第二连续码道的码道个数为第二预定值。
2.根据权利要求1所述的方法,其特征在于,所述小区中需要码道调度的用户包括需要重传的用户和不需要重传的用户。
3.根据权利要求2所述的方法,其特征在于,判断当前用户是否是所述需要重传的用户中的最后一个用户包括:
判断所述当前用户是否至少满足以下条件之一:
所述小区中当前已调度的用户数等于所述小区中可用的控制信道的个数、所述小区中当前已调度的用户数等于所述小区中当前存在高速下行分组接入HSDPA的用户数、所述当前用户需要的数据信道的码道个数与所述小区中当前剩余的可用码道的码道个数相等;
如果满足,则确定所述当前用户是所述需要重传的用户中的最后一个用户,如果不满足,则确定所述当前用户不是所述需要重传的用户中的最后一个用户。
4.根据权利要求2所述的方法,其特征在于,判断当前用户是否是所述不需要重传的用户中的最后一个用户包括:
判断所述当前用户是否至少满足以下条件之一:
所述小区中当前已调度的用户数等于所述小区中可用的控制信道的个数、所述小区中当前已调度的用户数等于所述小区中当前存在HSDPA的用户数、所述小区中的高速物理下行共享信道HSPDSCH是否只有一条可用;
如果满足,确定所述当前用户是所述不需要重传的用户中的最后一个用户,如果不满足,确定所述当前用户不是所述不需要重传的用户中的最后一个用户。
5.根据权利要求1所述的方法,其特征在于,对控制信道进行定位之前,所述方法还包括:整理并更新所述小区的当前码道占用情况。
6.根据权利要求5所述的方法,其特征在于,整理并更新所述小区的当前码道占用情况包括:
根据所述小区中已调度用户首次传输时对应的初始码道的码道信息,对控制信道进行初定位;
判断初定位后的所述控制信道是否已被占用;
如果已被占用,选择其他可用的控制信道,更新所述已调度用户实际对应的码道的码道信息;如果未被占用,占用所述控制信道,更新所述已调度用户实际对应的码道的码道信息。
7.根据权利要求2所述的方法,其特征在于,如果所述当前用户是所述需要重传的用户中的最后一个用户,则对控制信道进行定位包括:
在所述小区的码道中选择一段码道个数最小的连续空闲码道,将所述码道个数最小的连续空闲码道作为所述当前用户的可用码道;
根据所述可用码道的码道信息对所述控制信道进行定位。
8.根据权利要求7所述的方法,其特征在于,如果所述当前用户是所述需要重传的用户中的最后一个用户,根据所述控制信道的定位调度所述当前用户可用的码道包括:
判断定位后的所述控制信道是否已被占用;
如果已被占用,选择其他可用的控制信道,确定所述当前用户实际对应的码道的码道信息;如果未被占用,占用所述控制信道,确定所述当前用户实际对应的码道的码道信息;
根据所述当前用户实际对应的码道的码道信息调度所述当前用户可用的码道。
9.根据权利要求2所述的方法,其特征在于,如果所述当前用户是所述不需要重传的用户中的最后一个用户,对控制信道进行定位包括:
在所述小区的码道中选择一段码道个数最大的连续空闲码道,将所述码道个数最大的连续空闲码道作为所述当前用户的可用码道;
根据所述可用码道的码道信息对所述控制信道进行定位。
10.根据权利要求9所述的方法,其特征在于,如果所述当前用户是所述不需要重传的用户中的最后一个用户,根据所述控制信道的定位调度所述当前用户可用的码道包括:
判断定位后的所述控制信道是否已被占用;
如果已被占用,选择其他可用的控制信道,确定所述当前用户实际对应的码道的码道信息;如果未被占用,占用所述控制信道,确定所述当前用户实际对应的码道的码道信息;
根据所述当前用户实际对应的码道的码道信息调度所述当前用户可用的码道。
11.根据权利要求2所述的方法,其特征在于,判断当前用户是否是小区中需要码道调度的用户中的最后一个用户之前,所述方法还包括:
对所述需要重传的用户进行优先级排序,对所述不需要重传的用户进行优先级排序。
12.根据权利要求11所述的方法,其特征在于,对所述需要重传的用户进行优先级排序包括:非支持64QAM用户的优先级高于支持64QAM且选择调制方式为QPSK用户,支
持64QAM且选择调制方式为QPSK用户的优先级高于支持64QAM且调制方式非QPSK的用户。
13.根据权利要求11所述的方法,其特征在于,对所述不需要重传的用户进行优先级排序包括:
根据比例公平算法对所述不需要重传的用户进行优先级排序。
14.根据权利要求6-10中任一项所述的方法,其特征在于,所述码道信息包括码道的起始码道号和码道个数。
15.一种码道调度装置,其特征在于,包括:
第一判断模块,用于判断当前用户是否是小区中需要码道调度的用户中的最后一个用户;
第二判断模块,用于在所述第一判断模块的判断结果为是的情况下,进一步判断所述当前用户的类型是否是支持64正交幅度调制QAM且调制方式为非正交相移键控QPSK的用户;
第一调度模块,用于在所述第二判断模块的判断结果为是的情况下,对控制信道进行定位,根据所述控制信道的定位调度所述当前用户可用的码道;
第二调度模块,用于在所述第二判断模块的判断结果为否的情况下,在所述小区的码道中选择一段第一连续码道,并将所述第一连续码道调度给所述当前用户,其中,所述第一连续码道的码道个数为第一预定值;
第三调度模块,用于在所述第一判断模块的判断结果为否的情况下,在所述小区的连续码道中选择一段第二连续码道,将所述第二连续码道调度给所述当前用户,其中,所述第二连续码道的码道个数为第二预定值。
16.根据权利要求15所述的装置,其特征在于,所述小区中需要码道调度的用户包括需要重传的用户和不需要重传的用户。
17.根据权利要求15所述的装置,其特征在于,所述装置还包括:
整理模块,用于整理并更新所述小区的当前码道占用情况。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210111993.0A CN103379658B (zh) | 2012-04-16 | 2012-04-16 | 码道调度方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210111993.0A CN103379658B (zh) | 2012-04-16 | 2012-04-16 | 码道调度方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103379658A CN103379658A (zh) | 2013-10-30 |
CN103379658B true CN103379658B (zh) | 2016-08-24 |
Family
ID=49464078
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210111993.0A Expired - Fee Related CN103379658B (zh) | 2012-04-16 | 2012-04-16 | 码道调度方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103379658B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111294936B (zh) * | 2018-12-06 | 2023-04-14 | 大唐移动通信设备有限公司 | 一种传输方法及终端 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101119142A (zh) * | 2006-08-04 | 2008-02-06 | 大唐移动通信设备有限公司 | 控制RoT的上行功率调度方法及码道资源分配方法 |
CN101203032A (zh) * | 2006-12-15 | 2008-06-18 | 中兴通讯股份有限公司 | 一种wcdma系统hs-scch码道调度选择方法 |
CN101442782A (zh) * | 2007-11-23 | 2009-05-27 | 大唐移动通信设备有限公司 | 码道调度方法、装置及基站 |
CN101553031A (zh) * | 2008-04-02 | 2009-10-07 | 大唐移动通信设备有限公司 | 一种时隙码道资源分配方法、装置及设备 |
-
2012
- 2012-04-16 CN CN201210111993.0A patent/CN103379658B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101119142A (zh) * | 2006-08-04 | 2008-02-06 | 大唐移动通信设备有限公司 | 控制RoT的上行功率调度方法及码道资源分配方法 |
CN101203032A (zh) * | 2006-12-15 | 2008-06-18 | 中兴通讯股份有限公司 | 一种wcdma系统hs-scch码道调度选择方法 |
CN101442782A (zh) * | 2007-11-23 | 2009-05-27 | 大唐移动通信设备有限公司 | 码道调度方法、装置及基站 |
CN101553031A (zh) * | 2008-04-02 | 2009-10-07 | 大唐移动通信设备有限公司 | 一种时隙码道资源分配方法、装置及设备 |
Also Published As
Publication number | Publication date |
---|---|
CN103379658A (zh) | 2013-10-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102256363B (zh) | 在增强上行链路移动通信系统内的资源分配 | |
CA2753725C (en) | Harq process number management for downlink carrier aggregation | |
CN104202828B (zh) | 控制信息的传输、接收方法、装置及系统 | |
CN101223725A (zh) | 在多输入通信系统的通信信道上为通信分配数据的设备和相关方法 | |
CN107667482A (zh) | 针对多用户多输入/多输出站的智能分组 | |
CN107889231A (zh) | 免授权的传输上行信息的方法、网络设备和终端设备 | |
CN101940046A (zh) | 将循环移位映射到用于ack/nack资源分配的信道索引 | |
CN109661848A (zh) | 针对缩减的处理时间的下行链路控制信道的搜索空间定义 | |
CN101467379A (zh) | 单频网络mbms数据的小区特定重传 | |
CN101426254B (zh) | 一种实现信息传输的方法、装置及系统 | |
CN102469022B (zh) | 缓存空间的分配方法和设备 | |
CN103650418A (zh) | 用于多播服务的方法和装置 | |
CN101516108A (zh) | 用于接收数据的数据接收方法和数据接收装置 | |
CN102404853B (zh) | 一种发送pdcch的方法和设备 | |
CN101682470A (zh) | 用于动态解释传输块尺寸的方法 | |
CN108370578A (zh) | 无线通信系统中的csi报告 | |
CN101313617A (zh) | 点对多点通信的装置、系统和方法 | |
CN101779404B (zh) | 用于对自动重发请求处理的发射资源进行控制的方法和装置 | |
CN108684076A (zh) | 一种上行传输功率分配方法和移动通信设备 | |
CN103369690B (zh) | 一种无线资源的分配方法及装置 | |
CN101771939A (zh) | 单播业务控制信息的发送方法和装置 | |
CN102668442A (zh) | 资源分配 | |
CN103379658B (zh) | 码道调度方法及装置 | |
CN107592975A (zh) | 多用户多输入多输出调度 | |
CN106712910B (zh) | 冗余版本及其改变周期的确定、信道估计方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160824 Termination date: 20200416 |