CN107567056A

CN107567056A - 一种分配资源的方法及装置

Info

Publication number: CN107567056A
Application number: CN201610511761.2A
Authority: CN
Inventors: 李小海; 唐静; 于剑; 武建超; 杨佩
Original assignee: ZTE Corp
Current assignee: ZTE Corp
Priority date: 2016-06-30
Filing date: 2016-06-30
Publication date: 2018-01-09
Anticipated expiration: 2036-06-30
Also published as: CN107567056B

Abstract

本发明提供一种分配资源的方法及装置，其方法包括：预先判断在当前一定的时间段内，系统中可能出现的周期资源模块和调度时延资源模块；获取周期值以及调度时延值；构建一个以时间轴循环的资源池，资源池的列数等于第一数值，第一数值等于周期值的最小公倍数的正整数倍或倍数的正整数倍，且第一数值大于或者等于调度时延值的最大值；将资源池中与周期值中的每一个周期值整数倍相等的位置所在的资源分配给对应的周期资源模块，将资源池中与调度时延值中的每一个调度时延值相关的位置所在的资源分配给对应的调度时延资源模块。通过采用预先判断的方式，在调度周期资源模块或者调度时延资源模块或者激活SPS业务多周期时，能规避将来的资源冲突。

Description

一种分配资源的方法及装置

技术领域

本发明涉及通信技术领域，并且更具体地，涉及一种分配资源的方法及装置。

背景技术

在LTE(Long Term Evolution，长期演进)系统中，数据域的VoIP(Voiceover Internet Protocol，网络电话)业务取代了电路域的话音业务。针对VoIP这类数据包大小比较固定，到达时间间隔满足一定规律的实时性业务，LTE引入了SPS(Semi-Persistent Scheduling，半静态调度)资源分配方法。SPS是为特定业务设计的，在固定时刻使用预先分配资源而在其他时刻进行动态调度或者重传的一种资源调度方法。然而，SPS在支持多周期，或者在TDD(TimeDivision Duplexing，时分双工)配比为三的情况下使用UL(UpLink，上行)双周期时，会出现周期调度RB(Resource Block，资源块)资源冲突的问题。可见，SPS资源分配方法存在资源冲突的问题。

发明内容

本发明实施例的目的在于提供一种分配资源的方法及装置，以解决SPS资源分配方法存在资源冲突的问题。

为了达到上述目的，第一方面，本发明实施例提供一种分配资源的方法，包括：

预先判断在当前一定的时间段内，系统中可能出现的各种周期资源模块和各种调度时延资源模块；

获取所述各种周期资源模块的所有周期值以及所述各种调度时延资源模块的所有调度时延值；

构建一个以时间轴循环的资源池，所述资源池的列数等于第一数值，所述第一数值等于所述周期值的最小公倍数的正整数倍或倍数的正整数倍，且所述第一数值大于或者等于所述调度时延值的最大值；

将所述资源池中与所述所有周期值中的每一个周期值整数倍相等的位置所在的资源分配给与所述每一个周期值对应的每一个周期资源模块，将所述资源池中与所述所有调度时延值中的每一个调度时延值相关的位置所在的资源分配给所述每一个调度时延值对应的每一个调度时延资源模块。

第二方面，本发明实施例提供一种分配资源的装置，包括：

预判模块，用于预先判断在当前一定的时间段内，系统中可能出现的各种周期资源模块和各种调度时延资源模块；

获取模块，用于获取所述各种周期资源模块的所有周期值以及所述各种调度时延资源模块的所有调度时延值；

构建模块，用于构建一个以时间轴循环的资源池，所述资源池的列数等于第一数值，所述第一数值等于所述周期值的最小公倍数的正整数倍或倍数的正整数倍，且所述第一数值大于或者等于所述调度时延值的最大值；

分配模块，用于将所述资源池中与所述所有周期值中的每一个周期值整数倍相等的位置所在的资源分配给与所述每一个周期值对应的每一个周期资源模块，将所述资源池中与所述所有调度时延值中的每一个调度时延值相关的位置所在的资源分配给所述每一个调度时延值对应的每一个调度时延资源模块。

本发明实施例还提供一种计算机储存介质，所述计算机储存介质中储存有计算机可执行的一个或多个程序，所述一个或多个程序被所述计算机执行时使所述计算机执行如上述提供的一种分配资源的方法。

上述技术方案中的一个技术方案具有如下优点或有益效果：本发明实施例中，上述方法采用预先判断的方式，在调度各种周期资源模块或者各种调度时延资源模块或者激活SPS业务多周期时，能规避将来的资源冲突。

附图说明

图1为本发明实施例提供的一种分配资源的方法的流程示意图；

图2为本发明实施例提供的另一种分配资源的方法的流程示意图；

图2a为本发明实施例提供的构造初始CRQ的示意图；

图2b为本发明实施例提供的在初始CRQ上分配PRACH资源的示意图；

图2c为本发明实施例提供的分配Msg3资源的示意图；

图2d为本发明实施例提供的分配TTIB资源的示意图；

图2e为本发明实施例提供的扩张CRQ的示意图；

图2f为本发明实施例提供的屏蔽GAP子帧的示意图；

图2g为本发明实施例提供的分配SPS资源的示意图；

图2h为本发明实施例提供的恢复GAP子帧的示意图；

图2i为本发明实施例提供的释放SPS、Msg3、TTIB资源后的CRQ的示意图；

图3为本发明实施例提供的一种分配资源的装置的结构示意图；

图4为本发明实施例提供的一种分配资源的装置的结构示意图；

图5为本发明实施例提供的一种分配资源的装置的结构示意图。

具体实施方式

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

请参阅图1，图1是本发明实施例提供的一种分配资源的方法的流程示意图，如图1所示，包括以下步骤：

S101、预先判断在当前一定的时间段内，系统中可能出现的各种周期资源模块和各种调度时延资源模块。

在该步骤中，BS(Base Station，基站)可以根据已有需要预先判断在当前至未来的一定的时间段内，BS系统中可能出现的各种周期资源模块和各种调度时延资源模块。例如，PRACH(Physical Random Access Channel，物理接入信道)周期资源模块，或者Msg3(Message 3，竞争随机接入过程中第三条消息)调度时延资源模块，或者TTI Bundling(transmission time-intervalBundling，子帧绑定)调度时延资源模块。

S102、获取所述各种周期资源模块的周期值以及所述各种调度时延资源模块的调度时延值。

在该步骤中，BS根据小区对各种周期资源模块及各种调度时延资源模块的协议规定，可以获取各种周期资源模块的周期值，也可以获取各种调度时延资源模块的调度时延值。例如，周期为RAP的PRACH周期资源模块，其中RAP可以为10ms或者20ms等等；或者调度时延为Msg3D的Msg3调度时延资源模块，其中Msg3D为接收Msg1到调度Msg3的时间间隔；或者调度时延为TTIBD的TTI Bundling调度时延资源模块，其中TTIBD为调度TTI Bundling时刻到TTI Bundling最后一个子帧的时间间隔，等等。

S103、构建一个以时间轴循环的资源池，所述资源池的列数等于第一数值，所述第一数值等于所述周期值的最小公倍数的正整数倍或倍数的正整数倍，且所述第一数值大于或者等于所述调度时延值的最大值。

在该步骤中，由于上述资源模块为时频资源模块，只要保证在时域上上述资源模块不相冲突，则频域上上述资源模块也必然不会相冲突。因此，在BS构建上述资源池时，可以构建一个以时间轴循环的资源池。

为了避免为上述资源模块分配资源时发生冲突，上述资源池需要足够大，若资源池的列数等于第一数值，所述第一数值等于所述周期值的最小公倍数的正整数倍或倍数的正整数倍，且所述第一数值大于或者等于所述调度时延值的最大值，则对于上述各种周期资源模块来说，该资源池必然满足上述各种周期资源模块的资源分配需求。

考虑到可能出现的上述各种调度时延资源模块，若上述各种调度时延资源模块的调度时延值不大于上述最小公倍数时，该资源池同样满足上述各种调度时延资源模块的资源分配需求。若上述各种调度时延资源模块的调度时延值的最大值大于上述最小公倍数时，该资源池可能无法满足上述各种调度时延资源模块的资源分配需求，在此种情况下，该资源池的列数需要设置为大于或者等于调度时延值的最大值。

对于该资源池中每列所包含资源块的大小，与BS所在小区的可用带宽相匹配。

S104、将所述资源池中与所述周期值中的每一个周期值整数倍相等的位置所在的资源分配给对应的周期资源模块，将所述资源池中与所述调度时延值中的每一个调度时延值相关的位置所在的资源分配给对应的调度时延资源模块。

在该步骤中，BS先为上述周期资源模块分配资源，具体的分配方式是将上述资源池中与每一个周期资源模块的周期值整数倍相等的位置所在的资源分配给对应的周期资源模块。例如，若该资源池为20列，其中一个周期资源模块的周期值为10ms，则将该资源池中的第10列和第20列的位置的资源分配给该周期资源模块。

当BS接收到调度时延资源模块的请求时，将上述资源池中与每一个调度时延资源模块的调度时延值相关的位置所在的资源分配给对应的调度时延资源模块。对于上述调度时延资源模块，在调度完成后，不会再占用该资源池的资源。

本发明实施例中，上述方法可以应用于BS，即BS可以实现上述方法。

本发明实施例中，通过采用预先判断的方式，在调度各种周期资源模块或者各种调度时延资源模块或者激活SPS业务多周期时，能规避将来的资源冲突。

可选的，在所述构建一个以时间轴循环的资源池之后，所述方法还包括：若系统中出现了新周期资源模块时，将所述资源池的列数扩张至等于第二数值，所述第二数值等于所述第一数值与所述新周期资源模块的周期值的最小公倍数的正整数倍或倍数的正整数倍。

本发明实施方式中，BS可以根据需求动态调整上述资源池的大小，避免在未来足够长的时间内，因出现新周期资源模块而导致上述资源池在分配资源时产生冲突。

可选的，所述将所述资源池中与所述所有周期值中的每一个周期值整数倍相等的位置所在的资源分配给与所述每一个周期值对应的每一个周期资源模块之后，所述方法还包括：将分配给所述每一个周期资源模块的资源全部释放。

本发明实施方式中，对于每一个周期资源模块，释放时则全部释放。

可选的，所述资源池采用比特位图的方式来构建。

本发明实施方式中，上述资源池采用比特位图的方式来构建，则占用资源、释放资源都可用比特操作实现，效率较高。

可选的，若系统中出现了SPS上行双周期资源模块时，将所述资源池的列数扩张至等于第二数值，所述第二数值等于所述第一数值与所述新周期资源模块的两倍周期值的最小公倍数的正整数倍或倍数的正整数倍。

本发明实施方式中，当系统中出现了SPS上行双周期资源模块时，BS将上述资源池的列数扩张至SPS上行双周期资源模块的周期的两倍。

请参阅图2，图2是本发明实施例提供的一种分配资源的方法的流程示意图，如图2所示，包括以下步骤：

设PRACH周期为RAP，且RAP为10ms；Msg3调度时延为Msg3D，且Msg3D为8ms，TTI Bundling调度时延为TTIBD，且TTIBD为8ms。

S201、构造小区级资源池CRQ，记录CRQ大小为CRQS。

在该步骤中，构造一个小区级TTI(transmission time-interval，传输时间间隔)可分资源池CRQ，CRQ大小为CRQS，CRQS满足列数为Max(n*RAP，Msg3D，TTIBD)，其中n为最小整数，Max(a，b…)为取a，b等数的最大者的操作，可分资源池CRQ的行数初始化为可用带宽(Bandwidth)。

当前时刻为n+0，此时1*10>max(8，8)，即1个PRACH周期已大于Msg3D、TTIBD的较大者，因此构造CRQ大小为10，所有资源为可用。

S202、在CRQ中分配PRACH资源，记录当前时刻为T1。

在该步骤中，按照PRACH需求以RAP为周期分配PRACH资源，分配方式为在CRQ中每个资源池占用资源，设当前时刻为T1，此为CRQ位置计算起始点。

S203、T2时刻接收Msg1，使用(T2+Msg3D-T1)％CRQS位置分配资源。

在该步骤中，若T2时刻接收到Msg1，则将资源池中位置为(T2+Msg3D-T1)％CRQS的资源分配给Msg3，其中+、-、％的含义分别为加、减、求余，在当前时刻越过T2+Msg3D时释放所分配资源。

S204、T3时刻调度TTIB，使用(T3+TTIBD-T1)％CRQS位置分配资源。

在该步骤中，若T3时刻调度TTIB，则将资源池中交集位置为[(T3+TTIBD-T1-3)，(T3+TTIBD-T1)]％CRQS的资源分配给TTIB，其中[a，b]表示以a为起始，b为结束的闭区间，在当前时刻越过T3+TTIBD时释放所分配资源。

S205、T4时刻激活SPS，扩张CRQ。

在该步骤中，若T4时刻某UE尝试激活SPS，设SPS周期为P1，GAP周期为GP1，首先扩张CRQ大小到P1*GP1*CRQS/GCD(CRQS，P1，GP)，其中/表示除法，GCD(a，b…)为对a，b等数获取其最大公约数的操作。

S206、屏蔽GAP资源。

在该步骤中，为该UE将资源池中交集位置为[(T4+GD+GP1*n-T1)，(T4+GD+GP1*n+9-T1)]％CRQS的资源置为不可用，其中n范围为[0，CRQS/GP1-1]，GD为下一个GAP起始点与当前时刻的距离。

S207、将资源池中交集位置为(T4+P1*n-T1)％CRQS的资源分配给SPS。

在该步骤中，使用满足(T4+P1*n-T1)％CRQS位置交集资源池为SPS分配资源，其中n范围为[0，CRQS/P1-1]，若分配成功，记录此时CRQ位置A1和占用资源位置。

S208、恢复S206中屏蔽的GAP资源。

在该步骤中，将S206中的GAP不可用资源置为可用。

S209、去激活时从CRQ中释放所有占用资源。

在该步骤中，某UE去激活SPS成功，设其周期为P1，激活点为A1，则在满足(A1+P1*n)％CRQS的资源池中释放其占用资源，其中n为[0，CRQS/P1-1]。

下面结合图2a-2i对图2作进一步的详细描述：

如图2a所示，当前时刻为n+0，此时1*10>max(8，8)，即1个PRACH周期已大于Msg3D、TTIBD较大者，构造CRQ大小为10，所有资源为可用。

如图2b所示，分配PRACH资源。

如图2c所示，n+1时刻接收Msg1，计算CRQ位置为(n+1+8-n)％10＝9，在CRQ位置9分配资源。

如图2d所示，n+2时刻调度TTIB，计算CRQ位置为7/8/9/0，在CRQ位置7、8、9、0分配资源。

如图2e所示，n+4时刻某UE的SPS周期为20，GAP周期40，试图激活，首先扩张CRQ大小到40。

如图2f所示，屏蔽GAP资源。

如图2g所示，取n+4时刻，n+24时刻资源交集进行SPS资源分配。

如图2h所示，恢复GAP资源。

如图2i所示，n+12时刻，SPS去激活，释放其资源，此时MSG3、TTIB资源也已释放。

本发明实施例中，根据已有需要规避冲突的各资源模块周期，构造内部循环资源队列，循环资源队列成员为可分资源池，资源分配过程为按各模块优先级在循环资源队列中对应周期点取资源池交集分配资源，分配成功时占有对应周期点资源池中资源，释放时需要释放对应周期点资源池中资源。可以消除或降低SPS与其他功能的资源分配冲突，也可以消除或降低SPS多周期以及TDD配比三UL双周期的资源冲突。

请参阅图3，图3是一种分配资源的装置的结构示意图，如图3所示，分配资源的装置300，包括：

预判模块301，用于预先判断在当前一定的时间段内，系统中可能出现的各种周期资源模块和各种调度时延资源模块；

获取模块302，用于获取所述各种周期资源模块的所有周期值以及所述各种调度时延资源模块的所有调度时延值；

构建模块303，用于构建一个以时间轴循环的资源池，所述资源池的列数等于第一数值，所述第一数值等于所述周期值的最小公倍数的正整数倍或倍数的正整数倍，且所述第一数值大于或者等于所述调度时延值的最大值；

分配模块304，用于将所述资源池中与所述所有周期值中的每一个周期值整数倍相等的位置所在的资源分配给与所述每一个周期值对应的每一个周期资源模块，将所述资源池中与所述所有调度时延值中的每一个调度时延值相关的位置所在的资源分配给所述每一个调度时延值对应的每一个调度时延资源模块。

可选的，如图4所示，分配资源的装置300还包括：

扩张模块305，用于若系统中出现了周期值超过所述最小公倍数的新周期资源模块时，将所述资源池的列数扩张至等于第二数值，所述第二数值等于所述第一数值与所述新周期资源模块的周期值的最小公倍数的正整数倍或倍数的正整数倍。

可选的，如图5所示，分配资源的装置300还包括：

释放模块306，用于将分配给所述每一个周期资源模块的资源全部释放。

可选的，所述资源池采用比特位图的方式来构建。

可选的，所述扩张模块305用于若系统中出现了SPS上行双周期资源模块时，将所述资源池的列数扩张至等于第二数值，所述第二数值等于所述第一数值与所述新周期资源模块的两倍周期值的最小公倍数的正整数倍或倍数的正整数倍。

本实施例中，分配资源的装置300可以为实现图1-图2所示的实施例中提供的方法，即图1-图2所示的实施例中提供的方法都可以由分配资源的装置300实现，也能达到相同的技术效果，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露方法和装置，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

本领域普通技术人员可以理解实现上述实施例方法的全部或者部分步骤是可以通过程序指令相关的硬件来完成，所述的程序可以储存于一计算机可读取介质中，该程序在执行时，包括以下步骤：

获取所述各种周期资源模块的周期值以及所述各种调度时延资源模块的调度时延值；

将所述资源池中与所述周期值中的每一个周期值整数倍相等的位置所在的资源分配给对应的周期资源模块，将所述资源池中与所述调度时延值中的每一个调度时延值相关的位置所在的资源分配给对应的调度时延资源模块。

可选的，所述将所述资源池中与所述所有周期值中的每一个周期值整数倍相等的位置所在的资源分配给与所述每一个周期值对应的每一个周期资源模块之后，所述方法还包括将分配给所述每一个周期资源模块的资源全部释放。

可选的，所述资源池采用比特位图的方式来构建。

可选的，所述若系统中出现了新周期资源模块时，将所述资源池的列数扩张至等于第二数值，所述第二数值等于所述第一数值与所述新周期资源模块的周期值的最小公倍数的正整数倍或倍数的正整数倍，包括：若系统中出现了SPS上行双周期资源模块时，将所述资源池的列数扩张至等于第二数值，所述第二数值等于所述第一数值与所述新周期资源模块的两倍周期值的最小公倍数的正整数倍或倍数的正整数倍。

所述的储存介质，如只读储存器(Read-Only Memory，简称ROM)、随机存取储存器(Random Access Memory，简称RAM)、磁碟或者光盘等。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。

Claims

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

2.如权利要求1所述的方法，其特征在于，在所述构建一个以时间轴循环的资源池之后，所述方法还包括：

若系统中出现了新周期资源模块时，将所述资源池的列数扩张至等于第二数值，所述第二数值等于所述第一数值与所述新周期资源模块的周期值的最小公倍数的正整数倍或倍数的正整数倍。

3.如权利要求1或2所述的方法，其特征在于，所述将所述资源池中与所述周期值中的每一个周期值整数倍相等的位置所在的资源分配给对应的周期资源模块，将所述资源池中与所述调度时延值中的每一个调度时延值相关的位置所在的资源分配给对应的调度时延资源模块之后，所述方法还包括：

将分配给所述每一个周期资源模块的资源全部释放。

4.如权利要求1或2所述的方法，其特征在于，所述资源池采用比特位图的方式来构建。

5.如权利要求2所述的方法，其特征在于，若系统中出现了新周期资源模块时，将所述资源池的列数扩张至等于第二数值，所述第二数值等于所述第一数值与所述新周期资源模块的周期值的最小公倍数的正整数倍或倍数的正整数倍，包括：

若系统中出现了SPS上行双周期资源模块时，将所述资源池的列数扩张至等于第二数值，所述第二数值等于所述第一数值与所述新周期资源模块的两倍周期值的最小公倍数的正整数倍或倍数的正整数倍。

6.一种分配资源的装置，其特征在于，包括：

7.如权利要求6所述的装置，其特征在于，所述装置还包括：

扩张模块，用于若系统中出现了周期值超过所述最小公倍数的新周期资源模块时，将所述资源池的列数扩张至等于第二数值，所述第二数值等于所述第一数值与所述新周期资源模块的周期值的最小公倍数的正整数倍或倍数的正整数倍。

8.如权利要求6或7所述的装置，其特征在于，所述装置还包括：

释放模块，用于将分配给所述周期资源模块的资源全部释放。

9.如权利要求6或7所述的装置，其特征在于，所述资源池采用比特位图的方式来构建。

10.如权利要求7所述的装置，其特征在于，所述扩张模块用于若系统中出现了SPS上行双周期资源模块时，将所述资源池的列数扩张至等于第二数值，所述第二数值等于所述第一数值与所述新周期资源模块的两倍周期值的最小公倍数的正整数倍或倍数的正整数倍。