一种调度合理的MAC层数据调度的方法及终端

本案是以申请号为201711381230.7，申请日为2017年12月20日，名称为《一种MAC层数据调度的方法及终端》的专利申请为母案的分案申请。

技术领域

本发明涉及网络通信领域，尤其涉及一种调度合理的MAC层数据调度的方法及终端。

背景技术

随着第四代移动通信系统(4G)在全球逐渐的铺开，4G商用网络的加速普及和壮大，无线数据业务的不断增长。4G已经成为人们日常应用最广泛的通信方式。4G网络的实际部署面临覆盖、容量、施工难度和离网等因素的挑战，尤其是部分建筑群内部、室内及地下空间区域。小型基站则是用来补宏站4G信号无法覆盖的盲区。但是，在4G用户不断增加的现在，小型基站容量有限、处理性能不佳是其自身最大的缺陷。因此，需要提供一种方法提升基站的系统性能以支持更多用户。

LTE协议栈中各个子层有各自的功能，其中涉及用户容量性能的主要是媒质接入控制层(MAC)。合理设计MAC层的调度器处理机制，不但能够提升系统处理能力，增加接入的用户个数，而且能够保证系统的平滑稳定。

现有的基站支持的容量有限，性能方面也不佳。对于人群稍微密集的地方，常常让用户体验效果较差。这个主要是由于MAC层的调度器设计单一，调度策略考虑不全。这种调度器的设计往往是依靠无线链路控制层(RLC)传递过来的数据单元(PDU)直接做处理，或者终端用户(UE)上报的数据缓存状态(BSR)直接做的处理。而且在每个时间间隙(TTI)处理的用户个数固定不灵活。每个TTI要么都处理1个UE要么处理多个UE。这种处理机制虽然可以及时的传递用户上下行数据业务，而且较于简单。但是只能处理较少的UE或者较少的数据流量。一旦UE个数增加，用户的数据业务达到峰值，此调度器的负荷较重时，不同TTI需要处理的数据业务不均，有的TTI处理数据业务较多有的TTI处理数据业务较少，较少的问题不大，较多的话MAC调度器处理来不及将直接导致经常与物理层(PHY)失步，数据没有及时传递出去以发送给UE，导致数据丢失，系统也会容易异常。

发明内容

本发明所要解决的技术问题是：提供一种调度合理的MAC层数据调度的方法及终端，能够对数据进行合理的调度，保证系统的性能和稳定性。

为了解决上述技术问题，本发明采用的一种技术方案为：

一种调度合理的MAC层数据调度的方法，包括步骤：

S1、将接收的数据按照其所处的逻辑信道存入对应的队列，所述队列包括高优先级队列和低优先级队列；

S2、计算MAC调度器在每个TTI处理数据的实际时间t；

S3、根据所述实际时间t、MAC调度器允许运行的最大时间t0和MAC调度器的运行状态，调整MAC调度器在每个TTI允许处理的UE个数、高优先级队列的数据个数和低优先级队列的数据个数。

为了解决上述技术问题，本发明采用的另一种技术方案为：

一种调度合理的MAC层数据调度的终端，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

S1、将接收的数据按照其所处的逻辑信道存入对应的队列，所述队列包括高优先级队列和低优先级队列；

S2、计算MAC调度器在每个TTI处理数据的实际时间t；

S3、根据所述实际时间t、MAC调度器允许运行的最大时间t0和MAC调度器的运行状态，调整MAC调度器在每个TTI允许处理的UE个数、高优先级队列的数据个数和低优先级队列的数据个数。

本发明的有益效果在于：将接收的数据按照其所处的逻辑信道存入不同的高低优先级队列，并通过MAC调度器在每个TTI处理数据的实际时间与其允许运行的最大时间的比较以及MAC调度器的运行状态动态调整MAC调度器每个TTI允许处理的UE个数、高优先级队列的数据个数和低优先级队列的数据个数，能够保证系统在某一时刻负荷较重时，分摊压力到每个TTI，一方面确保了系统的稳定性，另外一方面将系统的性能最大化，使得MAC调度器能够处理更多的用户以及更大的业务数据量，能够对数据进行合理的调度，保证系统的性能和稳定性。

附图说明

图1为本发明实施例的一种调度合理的MAC层数据调度的方法的流程图；

图2为本发明实施例的一种调度合理的MAC层数据调度的终端的结构示意图；

标号说明：

1、MAC层数据调度的终端； 2、存储器； 3、处理器。

具体实施方式

为详细说明本发明的技术内容、所实现目的及效果，以下结合实施方式并配合附图予以说明。

本发明最关键的构思在于：通过MAC调度器在每个TTI处理数据的实际时间与其允许运行的最大时间的比较以及MAC调度器的运行状态动态调整MAC调度器每个TTI允许处理的UE个数、高优先级队列的数据个数和低优先级队列的数据个数。

请参照图1，一种调度合理的MAC层数据调度的方法，包括步骤：

S1、将接收的数据按照其所处的逻辑信道存入对应的队列，所述队列包括高优先级队列和低优先级队列；

S2、计算MAC调度器在每个TTI处理数据的实际时间t；

S3、根据所述实际时间t、MAC调度器允许运行的最大时间t0和MAC调度器的运行状态，调整MAC调度器在每个TTI允许处理的UE个数、高优先级队列的数据个数和低优先级队列的数据个数。

由上述描述可知，本发明的有益效果在于：将接收的数据按照其所处的逻辑信道存入不同的高低优先级队列，并通过MAC调度器在每个TTI处理数据的实际时间与其允许运行的最大时间的比较以及MAC调度器的运行状态动态调整MAC调度器每个TTI允许处理的UE个数、高优先级队列的数据个数和低优先级队列的数据个数，能够保证系统在某一时刻负荷较重时，分摊压力到每个TTI，一方面确保了系统的稳定性，另外一方面将系统的性能最大化，使得MAC调度器能够处理更多的用户以及更大的业务数据量，能够对数据进行合理的调度，保证系统的性能和稳定性。

进一步的，在步骤S1之前还包括步骤：

S0、对MAC调度器进行初始化，预设MAC调度器在每个TTI允许处理的UE个数为n、高优先级队列的数据个数为N和低优先级队列的数据个数为M，并设置MAC调度器的初始运行状态为s0。

由上述描述可知，对MAC调度器进行初始化操作，不仅保证后续步骤的有序进行，而且能够根据不同的场景设置不同的初使参数以适应不同的应用场景，灵活性高。

进一步的，所述步骤S1具体包括：

所述队列包括重传高优先级队列、重传低优先级队列、新传高优先级队列和新传低优先级队列；

当接收到一数据时，先判断其是重传数据还是新传数据，然后根据所述数据所处的逻辑信道存入对应的高优先级队列或低优先级队列。

由上述描述可知，根据接收的数据类型对数据进行分类，同时对每一数据类型进行细分，根据其所处的逻辑信道存入高优先级队列或低优先级队列，在区分不同数据业务的同时，保证优先级高的数据优先处理，能够确保数据传输的可靠性。

进一步的，所述步骤S2具体包括：

在MAC调度器接收到来自PHY层的指示subframe.ind时，开始计时，作为MAC调度器当前TTI的开始，在MAC调度器完成数据处理时，结束计时，将计时得到的时间t作为MAC调度器在每个TTI处理数据的实际时间t。

由上述描述可知，进行参数调整根据的是MAC调度器每个TTI进行数据处理消耗的实际时间，所述时间最能够直接反应MAC层的处理能力，从而使得所述调整更加准确可靠，能够支持尽量多的终端接入。

进一步的，所述步骤S3具体包括：

当MAC调度器的运行状态为s0时，判断t是否大于t0，若是，则执行步骤S31，否则，执行步骤S32；

S31、判断所述高优先级队列里的数据个数是否大于等于N，若是，则增加MAC调度器在每个TTI允许处理的高优先级队列的数据个数，减少MAC调度器在每个TTI允许处理的低优先级队列的数据个数，并将所述MAC调度器的运行状态转换为s1，否则，判断低优先级队列里的数据个数是否大于等于M，若是，则减少MAC调度器在每个TTI允许处理的低优先级队列的数据个数，并将所述MAC调度器的运行状态转换为s2；

S32、增加MAC调度器在每个TTI允许处理的UE个数；

当MAC调度器的运行状态为s1时，判断t是否大于t0，若是，则执行步骤S33，否则，执行步骤S34；

S33、减少MAC调度器在每个TTI允许处理的UE个数，重置MAC调度器在每个TTI允许处理的高优先级队列的数据个数为N和低优先级队列的数据个数为M，并将所述MAC调度器的运行状态转换为s0；

S34、减少MAC调度器在每个TTI允许处理的高优先级队列的数据个数，增加MAC调度器在每个TTI允许处理的低优先级队列的数据个数，若MAC调度器在每个TTI允许处理的高优先级队列的数据个数和低优先级队列的数据个数分别恢复到N和M，则将所述MAC调度器的运行状态转换为s0；

当MAC调度器的运行状态为s1时，若低优先级队列的数据溢出，则减少MAC调度器在每个TTI允许处理的UE个数，重置MAC调度器在每个TTI允许处理的高优先级队列的数据个数为N和低优先级队列的数据个数为M，并将所述MAC调度器的运行状态转换为s0；

当MAC调度器的运行状态为s2，判断t是否大于t0，若是，则执行步骤S35，否则，执行步骤S36；

S35、减少MAC调度器在每个TTI允许处理的UE个数，重置MAC调度器在每个TTI允许处理的高优先级队列的数据个数为N和低优先级队列的数据个数为M，并将所述MAC调度器的运行状态转换为s0；

S36、增加MAC调度器在每个TTI允许处理的低优先级队列的数据个数，若MAC调度器在每个TTI允许处理的低优先级队列的数据个数为M，则将所述MAC调度器的运行状态转换为s0；

当MAC调度器的运行状态为s2时，若低优先级队列的数据溢出，则减少MAC调度器在每个TTI允许处理的UE个数，重置MAC调度器在每个TTI允许处理的高优先级队列的数据个数为N和低优先级队列的数据个数为M，并将所述MAC调度器的运行状态转换为s0。

由上述描述可知，在进行MAC调度器允许处理的数据进行调整时，优先调整MAC调度器允许处理的高低优先级队列中的数据个数，再调整允许处理的UE个数，不会影响系统整体的稳定性，同时能够把性能容量最大化，从而保证系统处理能力在最优的情况下从忙时到闲时平稳的过度，提高系统的稳健性，并且通过调整UE的个数，能够避免系统在相同优先级等级的数据个数较多时系统处理的异常，提高了系统本身的灵活性。

请参照图2，一种调度合理的MAC层数据调度的终端，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

S1、将接收的数据按照其所处的逻辑信道存入对应的队列，所述队列包括高优先级队列和低优先级队列；

S2、计算MAC调度器在每个TTI处理数据的实际时间t；

S3、根据所述实际时间t、MAC调度器允许运行的最大时间t0和MAC调度器的运行状态，调整MAC调度器在每个TTI允许处理的UE个数、高优先级队列的数据个数和低优先级队列的数据个数。

由上述描述可知，本发明的有益效果在于：将接收的数据按照其所处的逻辑信道存入不同的高低优先级队列，并通过MAC调度器在每个TTI处理数据的实际时间与其允许运行的最大时间的比较以及MAC调度器的运行状态动态调整MAC调度器每个TTI允许处理的UE个数、高优先级队列的数据个数和低优先级队列的数据个数，能够保证系统在某一时刻负荷较重时，分摊压力到每个TTI，一方面确保了系统的稳定性，另外一方面将系统的性能最大化，使得MAC调度器能够处理更多的用户以及更大的业务数据量，能够对数据进行合理的调度，保证系统的性能和稳定性。

进一步的，在步骤S1之前还包括步骤：

S0、对MAC调度器进行初始化，预设MAC调度器在每个TTI允许处理的UE个数为n、高优先级队列的数据个数为N和低优先级队列的数据个数为M，并设置MAC调度器的初始运行状态为s0。

由上述描述可知，对MAC调度器进行初始化操作，不仅保证后续步骤的有序进行，而且能够根据不同的场景设置不同的初使参数以适应不同的应用场景，灵活性高。

进一步的，所述步骤S1具体包括：

所述队列包括重传高优先级队列、重传低优先级队列、新传高优先级队列和新传低优先级队列；

当接收到一数据时，先判断其是重传数据还是新传数据，然后根据所述数据所处的逻辑信道存入对应的高优先级队列或低优先级队列。

由上述描述可知，根据接收的数据类型对数据进行分类，同时对每一数据类型进行细分，根据其所处的逻辑信道存入高优先级队列或低优先级队列，在区分不同数据业务的同时，保证优先级高的数据优先处理，能够确保数据传输的可靠性。

进一步的，所述步骤S2具体包括：

在MAC调度器接收到来自PHY层的指示subframe.ind时，开始计时，作为MAC调度器当前TTI的开始，在MAC调度器完成数据处理时，结束计时，将计时得到的时间t作为MAC调度器在每个TTI处理数据的实际时间t。

由上述描述可知，进行参数调整根据的是MAC调度器每个TTI进行数据处理消耗的实际时间，所述时间最能够直接反应MAC层的处理能力，从而使得所述调整更加准确可靠，能够支持尽量多的终端接入。

进一步的，所述步骤S3具体包括：

当MAC调度器的运行状态为s0时，判断t是否大于t0，若是，则执行步骤S31，否则，执行步骤S32；

S31、判断所述高优先级队列里的数据个数是否大于等于N，若是，则增加MAC调度器在每个TTI允许处理的高优先级队列的数据个数，减少MAC调度器在每个TTI允许处理的低优先级队列的数据个数，并将所述MAC调度器的运行状态转换为s1，否则，判断低优先级队列里的数据个数是否大于等于M，若是，则减少MAC调度器在每个TTI允许处理的低优先级队列的数据个数，并将所述MAC调度器的运行状态转换为s2；

S32、增加MAC调度器在每个TTI允许处理的UE个数；

当MAC调度器的运行状态为s1时，判断t是否大于t0，若是，则执行步骤S33，否则，执行步骤S34；

S33、减少MAC调度器在每个TTI允许处理的UE个数，重置MAC调度器在每个TTI允许处理的高优先级队列的数据个数为N和低优先级队列的数据个数为M，并将所述MAC调度器的运行状态转换为s0；

S34、减少MAC调度器在每个TTI允许处理的高优先级队列的数据个数，增加MAC调度器在每个TTI允许处理的低优先级队列的数据个数，若MAC调度器在每个TTI允许处理的高优先级队列的数据个数和低优先级队列的数据个数分别恢复到N和M，则将所述MAC调度器的运行状态转换为s0；

当MAC调度器的运行状态为s1时，若低优先级队列的数据溢出，则减少MAC调度器在每个TTI允许处理的UE个数，重置MAC调度器在每个TTI允许处理的高优先级队列的数据个数为N和低优先级队列的数据个数为M，并将所述MAC调度器的运行状态转换为s0；

当MAC调度器的运行状态为s2，判断t是否大于t0，若是，则执行步骤S35，否则，执行步骤S36；

S35、减少MAC调度器在每个TTI允许处理的UE个数，重置MAC调度器在每个TTI允许处理的高优先级队列的数据个数为N和低优先级队列的数据个数为M，并将所述MAC调度器的运行状态转换为s0；

S36、增加MAC调度器在每个TTI允许处理的低优先级队列的数据个数，若MAC调度器在每个TTI允许处理的低优先级队列的数据个数为M，则将所述MAC调度器的运行状态转换为s0；

当MAC调度器的运行状态为s2时，若低优先级队列的数据溢出，则减少MAC调度器在每个TTI允许处理的UE个数，重置MAC调度器在每个TTI允许处理的高优先级队列的数据个数为N和低优先级队列的数据个数为M，并将所述MAC调度器的运行状态转换为s0。

由上述描述可知，在进行MAC调度器允许处理的数据进行调整时，优先调整MAC调度器允许处理的高低优先级队列中的数据个数，再调整允许处理的UE个数，不会影响系统整体的稳定性，同时能够把性能容量最大化，从而保证系统处理能力在最优的情况下从忙时到闲时平稳的过度，提高系统的稳健性，并且通过调整UE的个数，能够避免系统在相同优先级等级的数据个数较多时系统处理的异常，提高了系统本身的灵活性。

实施例一

请参照图1，一种调度合理的MAC层数据调度的方法，包括步骤：

S0、对MAC调度器进行初始化，预设MAC调度器在每个TTI允许处理的UE个数为n、高优先级队列的数据个数为N和低优先级队列的数据个数为M，并设置MAC调度器的初始运行状态为s0；

S1、将接收的数据按照其所处的逻辑信道存入对应的队列，所述队列包括高优先级队列和低优先级队列；

所述队列包括重传高优先级队列、重传低优先级队列、新传高优先级队列和新传低优先级队列，它们的优先级先后顺序为：重传高优先级队列>重传低优先级队列>新传高优先级队列>新传低优先级队列；

当接收到一数据时，先判断其是重传数据还是新传数据，然后根据所述数据所处的逻辑信道存入对应的高优先级队列或低优先级队列，具体的，当RLC数据有重传时，首先分析该数据所处的逻辑信道，并将其存入对应的重传高优先级队列或重传低优先级队列；当接收的是新传数据时，首先分析该数据所处的逻辑信道，并将其存入对应的新传高优先级队列或新传低优先级队列；

其中，将接收的数据按照其所处的逻辑信道存入对应的队列具体为：若接收的数据实时性要求较高，比如视频语音业务数据，则将其存入高优先级队列，若接收的数据实时性要求较低，比如普通的数据业务数据，则将其存入低优先级队列；

S2、计算MAC调度器在每个TTI处理数据的实际时间t；

在MAC调度器接收到来自PHY层的指示subframe.ind时，开始计时，作为MAC调度器当前TTI的开始，在MAC调度器完成数据处理时，结束计时，将计时得到的时间t作为MAC调度器在每个TTI处理数据的实际时间t；

其中，MAC调度器在每个TTI处理数据的实际时间t与其当前要处理的数据的多少相关，如果MAC调度器当前要处理的数据较少，则在一个TTI内MAC调度器需要处理的数据就少，相应的处理数据消耗的时间t也就较短；

S3、根据所述实际时间t、MAC调度器允许运行的最大时间t0和MAC调度器的运行状态，调整MAC调度器在每个TTI允许处理的UE个数、高优先级队列的数据个数和低优先级队列的数据个数；

其中，对于每组高、低优先级队列，其都有对应的MAC调度器在每个TTI允许处理的高优先级队列的数据个数和低优先级队列的数据个数，也就是说，对于重传高优先级队列和重传低优先级队列、新传高优先级队列和新传低优先级队列，分别有对应的MAC调度器在每个TTI允许处理的高优先级队列的数据个数和低优先级队列的数据个数；

当接收到数据时，进行调整的是与所述数据对应的队列的高、低优先级队列的相关参数，即与所述数据会存入的高优先级队列或低优先级队列对应的MAC调度器在每个TTI允许处理的高优先级队列的数据个数和低优先级队列的数据个数；

具体的，当MAC调度器的运行状态为s0时，判断t是否大于t0，若是，则执行步骤S31，否则，执行步骤S32；

S31、判断所述高优先级队列里的数据个数是否大于等于N，若是，则增加MAC调度器在每个TTI允许处理的高优先级队列的数据个数，减少MAC调度器在每个TTI允许处理的低优先级队列的数据个数，并将所述MAC调度器的运行状态转换为s1，否则，判断低优先级队列里的数据个数是否大于等于M，若是，则减少MAC调度器在每个TTI允许处理的低优先级队列的数据个数，并将所述MAC调度器的运行状态转换为s2；

S32、增加MAC调度器在每个TTI允许处理的UE个数，其中，MAC调度器在每个TTI允许处理的UE个数具有一个最大值n

当MAC调度器的运行状态为s1时，判断t是否大于t0，若是，则执行步骤S33，否则，执行步骤S34；

S33、减少MAC调度器在每个TTI允许处理的UE个数，重置MAC调度器在每个TTI允许处理的高优先级队列的数据个数为N和低优先级队列的数据个数为M，并将所述MAC调度器的运行状态转换为s0；

S34、减少MAC调度器在每个TTI允许处理的高优先级队列的数据个数，增加MAC调度器在每个TTI允许处理的低优先级队列的数据个数，若MAC调度器在每个TTI允许处理的高优先级队列的数据个数和低优先级队列的数据个数分别恢复到N和M，则将所述MAC调度器的运行状态转换为s0；

当MAC调度器的运行状态为s1时，若低优先级队列的数据溢出，则减少MAC调度器在每个TTI允许处理的UE个数，重置MAC调度器在每个TTI允许处理的高优先级队列的数据个数为N和低优先级队列的数据个数为M，并将所述MAC调度器的运行状态转换为s0，

当MAC调度器的运行状态为s2，判断t是否大于t0，若是，则执行步骤S35，否则，执行步骤S36；

S35、减少MAC调度器在每个TTI允许处理的UE个数，重置MAC调度器在每个TTI允许处理的高优先级队列的数据个数为N和低优先级队列的数据个数为M，并将所述MAC调度器的运行状态转换为s0；

S36、增加MAC调度器在每个TTI允许处理的低优先级队列的数据个数，若MAC调度器在每个TTI允许处理的低优先级队列的数据个数为M，则将所述MAC调度器的运行状态转换为s0；

当MAC调度器的运行状态为s2时，若低优先级队列的数据溢出，则减少MAC调度器在每个TTI允许处理的UE个数，重置MAC调度器在每个TTI允许处理的高优先级队列的数据个数为N和低优先级队列的数据个数为M，并将所述MAC调度器的运行状态转换为s0。

实施例二

请参照图2，一种调度合理的MAC层数据调度的终端1，包括存储器2、处理器3以及存储在所述存储器2上并可在所述处理器3上运行的计算机程序，所述处理器3执行所述计算机程序时实现实施例一中的步骤。

综上所述，本发明提供的一种调度合理的MAC层数据调度的方法及终端，将接收的数据按照其所处的逻辑信道存入不同的高低优先级队列，并通过MAC调度器在每个TTI处理数据的实际时间与其允许运行的最大时间的比较以及MAC调度器的运行状态动态调整MAC调度器每个TTI允许处理的UE个数、高优先级队列的数据个数和低优先级队列的数据个数，能够把握系统时刻的负荷程度，对表示系统的处理能力的变量进行动态调整，在进行动态调整时，可以明确哪些数据需要优先处理，哪些数据可以延迟处理，从而进行合理的调度，把系统的性能容量最大化，并且由于调整的是MAC调度器在每个TTI允许处理的高低优先级队列的数据个数，在每个时间间隙并不一定要实际处理当前的数据，因此，上述调整并不影响系统整体的稳定性，而通过对MAC调度器在每个TTI允许处理的UE个数的调整，虽然会影响当前一段时间内(比如这段时间用户较多或业务繁忙)MAC调度器调度用户的能力，但是能够保证系统的稳定性，保证系统处理能力在最优的情况下从忙时到闲时平稳的过度，一方面确保了系统的稳定性，另一方面将系统的性能最大化，使得系统能够处理更多的用户以及更大的业务数据量。

以上所述仅为本发明的实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等同变换，或直接或间接运用在相关的技术领域，均同理包括在本发明的专利保护范围内。