首页 / 数据调度方法及装置

数据调度方法及装置有效专利 发明

技术领域

[0001] 本发明涉及通信领域,具体而言,涉及一种媒体接入控制层数据调度方法及装置。

相关背景技术

[0002] 在无线通信系统中,MAC(Medium Access Control,媒体接入控制)层的主要任务是将逻辑信道数据调度到物理信道上发送。在4G LTE(Long Term Evolution,长期演进)中,协议定义了多个TBSize(Transport Block Size,传输资源块大小)表,MAC层获取逻辑信道BSR(Buffer Status Report,缓存状态报告)后,基于查表的方式即可获取最终调度的MCS(Modulation and Coding Scheme,调制与编码策略)、PRB(Physical Resource Block,物理资源块)数、层数。
[0003] 而在5G NR(New Radio,新空口)系统中,TBSize的确定是通过计算获取的,对给定的MCS、PRB数、层数v,首先获取一个PRB中有效RE(Resource Element,资源单元)数,乘以PRB数获取总的RE数。然后再基于总的RE数以及MCS、v计算信息比特中间数Ninfo。最后将Ninfo量化获取最终的TBSize。如果基于MCS、PRB数轮询方式查找满足BSR大小的TBSize,MAC层需要的计算量过大,影响基站侧调度性能。

具体实施方式

[0020] 下文中将参考附图并结合实施例来详细说明本发明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
[0021] 需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。
[0022] 本发明所提供的方法实施例可以在基站或者类似的运算装置中执行。以运行在基站上为例,图1是本发明实施例的一种数据调度方法的基站硬件结构框图。如图1所示,基站10可以包括一个或多个(图1中仅示出一个)处理器102(处理器102可以包括但不限于微处理器MCU或可编程逻辑器件FPGA等的处理装置)和用于存储数据的存储器104,可选地,上述基站还包括用于通信功能的传输设备106和用于进行无线信号发射和接收的发射设备108。
本领域普通技术人员可以理解,图1所示的结构仅为示意,其并不对上述移动终端的结构造成限定。例如,基站10还可包括比图1中所示更多或者更少的组件,或者具有与图1所示不同的配置。
[0023] 存储器104可用于存储计算机程序,例如,应用软件的软件程序以及模块,如本发明实施例中的数据调度方法对应的计算机程序,处理器102通过运行存储在存储器104内的计算机程序,从而执行各种功能应用以及数据处理,即实现上述的方法。存储器104可包括高速随机存储器,还可包括非易失性存储器,如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中,存储器104可进一步包括相对于处理器102远程设置的存储器,这些远程存储器可以通过网络连接至移动终端10。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
[0024] 传输装置106用于经由一个网络接收或者发送数据。例如,基站10可以通过该传输装置106的接入运营商的核心网。
[0025] 发射设备108可以为包括射频(Radio Frequency,简称为RF)模块的天线系统,其用于通过无线方式与移动终端进行通讯。
[0026] 在本实施例中提供了一种运行于上述基站的数据调度方法,图1是根据本发明实施例的数据调度的流程图,如图2所示,该流程包括如下步骤:
[0027] 步骤S202,MAC层获取调度BSR,并确定调度当前UE使用的MCS表、层数v、当前时隙(slot)中每个PRB中的有效RE数NRE、当前slot剩余的可用PRB数NPRB_remain。
[0028] 步骤S204,计算临界量化信息比特Cinfo。
[0029] 对于tbsize1
[0030] 这样只需要基于Cinfo反算MCS和PRB,使得MCS和PRB计算得到的中间信息比特量Ninfo≥Cinfo,就可以保证MCS和PRB调度的TBSize满足BSR计算需求。
[0031] 步骤S206,基于临界量化信息比特Cinfo、MCS表、层v、有效RE数NRE和当前slot剩余的可用NPRB_remian计算调度的IMCS
[0032] 步骤S208,基于临界量化信息比特Cinfo、MCS表、层v、有效RE数NRE、可用NPRB_remian和调度的MCS反算调度所需的PRB数NPRB。因此,基站可根据获得调度所需的PRB数NPRB进行数据的调度。
[0033] 在本实施例中,通过先计算待调度数据块的临界量化信息比特,再基于临界量化信息比特反算调度的MCS和PRB数,因此,大大降低基站侧的MAC层的调度计算量。
[0034] 本发明实施例还提供了一种5G媒体接入控制层数据调度方法,如图4所示,具体包括如下步骤:
[0035] 步骤S401,确定调度当前UE使用的MCS表、层数v、当前slot中每个PRB中的有效RE数NRE、当前slot剩余的可用PRB数NPRB_remain。
[0036] UE使用的MCS表可以根据38.214协议判断得到。当前slot中每个PRB中有效RE数根据38.214协议计算得到。层数v可通过信道质量信息获取,因为,将一个TB块进行层映射后,会映射到一个或多个传输层,每层对应一条有效数据流。这个层数v就是TB块的空口传输层数。当前slot剩余的可用PRB数为总的PRB数减去已调度分配的PRB数,在5G中,PRB的调度是基于部分带宽(Bandwidth Part,BWP),所以总的PRB是当前调度该UE使用的BWP的总的PRB数。
[0037] 步骤S402,计算临界量化信息比特Cinfo。
[0038] 对于一个bsr满足tbsize1
[0039] 步骤S402-1:判断bsr是否小于等于3824,若是,执行步骤S402-2;若否,执行步骤S402-3。
[0040] 在5G 38.214协议中,对信息比特中间数Ninfo的量化有两种计算方式,分别对应Ninfo≤3824和Ninfo>3824,因此对Cinfo的也需要基于不同的量化过程给出不同的计算公式。
[0041] 步骤S402-2:bsr小于等于3824时Cinfo的计算过程为:
[0042] 1)在TBS表中找到小于bsr的最大TBS,记为tbs,tbs即为前面描述的tbsize1;
[0043] 2)计算 n为量化取整因子的阶乘,2的n次方为8的整数倍,从而确保量化后的Cinfo是整数个字节;
[0044] 3)在计算
[0045] 步骤S402-3:bsr大于等于3824时Cinfo的计算过程为:
[0046] 1)计算 n为量化取整因子的阶乘,2的n次方为8的整数倍,从而确保量化后的Cinfo是整数个字节;
[0047] 2)计算
[0048] 3)如果 则Cinfo=Cinfo+2n-1,否则Cinfo保持不变。
[0049] 步骤S403,基于Cinfo、MCS表、v、NRE、NPRB_remian计算调度的MCS。
[0050] 为了更清楚的描述调度的MCS的计算过程,本发明的一个实施例提供的一种调度MCS计算方法的步骤流程图,如图6所示,包括如下步骤:
[0051] 步骤S403-1:判断调度的MCS是否已经确定,若否,则执行步骤S403-2。
[0052] 首先需要判断下当前该调度UE的信道质量信息是否已经获取,如果基站已经有UE的信道质量信息,可以基于UE的信道质量信息计算得到调度的MCS。此外即使基站没有终端的信道质量信息,也可以通过其他方式,比如基于保守调度设置当前调度的MCS。
[0053] 步骤S403-2:计算QmR,QmR=Cinfo/NRE/NPRB_remain/v。
[0054] 步骤S403-3:在确定的MCS表中从IMCS=0开始查找第一个Qm×R大于等于QmR的IMCS,Qm为IMCS对应的调制阶数,R为IMCS对应码率。IMCS为当前slot调度当前UE的bsr大小的数据块所需要的最小MCS。
[0055] 步骤S403-4:判断IMCS是否超过允许使用的MCS范围,若是,则执行步骤S403-5,若否,则执行步骤S403-6。
[0056] 这是因为协议对某些类型数据块使用的MCS有限制,例如,系统信息,此时调制阶数Qm必须小于等于2,如果IMCS对应的Qm超过2,当前slot该数据块是不能调度的。此外,实现时也可以自主设置MCS范围,例如MCS范围为4~10,或者MCS范围为10~20等等,基于具体场景需求配置。
[0057] 步骤S403-5:当前slot不调度该数据块;
[0058] 步骤S403-6:在允许的MCS范围内选择一个大于等于IMCS的MCS值,该MCS即为调度的MCS值。
[0059] 步骤S404,基于Cinfo、MCS表、层数v、NRE、NPRB_remian、调度的MCS反算调度所需的PRB数NPRB。
[0060] 图7给出了本发明的一个实施例提供的一种PRB计算方法的步骤流程图,如图7所示,该方法包括如下步骤:
[0061] 步骤S404-1:首先根据调度的MCS查MCS表得到对应的调制阶数Qm和码率R。
[0062] 步骤S404-2:计算NPRB=ceil(Cinfo/NRE/R/Qm/v)。
[0063] 步骤S404-3:判断NPRB是否小于NPRB_remain,若是,则执行步骤S404-4若否,则执行步骤S404-5;
[0064] 步骤S404-4:调度的PRB数即为NPRB;
[0065] 步骤S404-5:判断当前数据块是否可以分块,若是,则调度的PRB数即为NPRB;若否,则执行步骤S404-6;
[0066] 步骤S404-5:当前slot不调度当前数据块。
[0067] 在本发明的上述实施例中,通过先计算待调度数据块的临界量化信息比特,再基于临界量化信息比特反算调度的MCS和PRB数,因此,大大降低基站侧的MAC层的调度计算量。
[0068] 通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台通信设备(可以是基站,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
[0069] 在本实施例中还提供了一种媒体接入层数据调度装置,该装置用于实现上述实施例及优选实施方式,已经进行过说明的不再赘述。如以下所使用的,术语“模块”或“单元”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现,但是硬件,或者软件和硬件的组合的实现也是可能并被构想的。
[0070] 图8是根据本发明实施例的数据调度装置的结构框图,如图8所示,该装置包括获取模块10、临界量化信息比特计算模块20、MCS计算模块30和物理资源块计算模块40。
[0071] 获取模块10用于获取调度当前UE使用的调制与编码模式MCS表、层数v、当前时隙中每个物理资源块中的有效资源单元数NRE、以及当前时隙中剩余的可用物理资源块数NPRB_remain。
[0072] 临界量化信息比特计算模块20用于计算待调度数据块的临界量化信息比特Cinfo。
[0073] MCS计算模块30用于根据所述临界量化信息比特Cinfo、所述MSC表、所述层数v、所述有效资源单元数NRE和所述可用物理资源块数NPRB_remain计算所述待调度数据块的调度MCS。
[0074] 物理资源块计算模块40用于根据所述调度MCS计算调度所需的物理资源块数。
[0075] 图9是根据本发明另一实施例的数据调度装置的结构框图,如图9所示,该装置除包括图8所示的所有模块外,临界量化信息比特计算模块20还包括第一计算单元201和第二计算单元202
[0076] 第一计算单元201用于判断调度的缓存状态报告的大小是否小于等于设定阈值,如果是,在TBS表中查找小于缓存状态报告的最大tbs,并按照如下公式计算所述临界量化信息比特Cinfo:
[0077]
[0078]
[0079] 第二计算单元202用于在所述缓存状态报告大于所述设定阈值的情况下,根据如下公式计算所述临界量化信息比特Cinfo:
[0080]
[0081] 其中,bsr为缓存状态报告的大小。
[0082] 在所述缓存状态报告大于所述设定阈值的情况下,在计算出所述临界量化信息比特后,第二计算单元201还进一步判断,如果 则按Cinfo=Cinfo+2n-1调整计算出的临界量化信息比特,否则保持计算出的临界量化信息比特不变。
[0083] 在上述实施例中,MCS模块30还可以进一步包括第三计算单元301和第一判断单元302。
[0084] 第三计算单元301用于计算QmR=Cinfo/NRE/NPRB_remain/v,并在所述MCS表中从IMCS=0开始查找第一个Qm×R大于等于QmR的IMCS,Qm为IMCS对应的调制阶数,R为IMCS对应码率,IMCS为当前时隙调度当前UE的缓存状态报告大小的数据块所需要的最小MCS。
[0085] 第一判断单元302,用于判断IMCS是否超过允许使用的MCS范围,如果是,则当前时隙不调度该数据块,如果否,选择一个大于等于IMCS的MCS值作为调度的MCS值。
[0086] 在上述实施例中,物理资源块计算模块40还可以进一步包括:
[0087] 查找单元401,用于根据调度的MCS查找所诉MCS表得到对应的调制阶数Qm和码率R。
[0088] 第四计算单元402,用于根据如下公式计算调度所需的物理资源块NPRB:NPRB=ceil(Cinfo/NRE/R/Qm/v)。
[0089] 在上述实施例中,物理资源块计算模块40还可以进一步包括第二判断单元403和第三判断单元404。
[0090] 第二判断单元403用于在计算出调度所需的物理资源块之后,判断NPRB是否小于当前时隙中剩余的可用物理资源块数,若是,则调度所需的物理资源块数为NPRB;
[0091] 第三判断单元404用于在NPRB大于等于当前时隙中剩余的可用物理资源块数的情况下,进一步判断当前数据块是否可以分块,若是,则调度所需的物理资源块数为NPRB;若否,则当前时隙不调度当前数据块。
[0092] 需要说明的是,上述各个模块是可以通过软件或硬件来实现的,对于后者,可以通过以下方式实现,但不限于此:上述模块均位于同一处理器中;或者,上述各个模块以任意组合的形式分别位于不同的处理器中。
[0093] 本发明的实施例还提供了一种存储介质,该存储介质中存储有计算机程序,其中,该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
[0094] 可选地,在本实施例中,上述存储介质可以包括但不限于:U盘、只读存储器(Read-Only Memory,简称为ROM)、随机存取存储器(Random Access Memory,简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。
[0095] 本发明的实施例还提供了一种电子装置,包括存储器和处理器,该存储器中存储有计算机程序,该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。
[0096] 可选地,上述电子装置还可以包括传输设备以及输入输出设备,其中,该传输设备和上述处理器连接,该输入输出设备和上述处理器连接。
[0097] 显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
[0098] 以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

当前第1页 第1页 第2页 第3页