CN110933699A - 一种分组转发方法及装置 - Google Patents

Abstract

本发明公开了一种分组转发方法及装置，属于通信技术领域。本发明的分组转发方法用于UE，UE同时生成多个业务的分组，该多个业务的优先级不同，该方法包括：接收基站发送的上行调度准许信息；检测该多个业务中是否存在目标业务，目标业务的分组资源不足；当存在目标业务时，提高目标业务的优先级，使得该目标业务的优先级高于分组正在被转发的业务的优先级；按照修改后的优先级的高低执行分组转发操作，修改后优先级最高的业务的分组最先被转发。本发明解决了相关技术在高优先级业务分组很多时，低优先级业务分组存在资源不足的问题，通过调整低优先级业务的优先级，给低优先级业务的分组提供资源，用于业务分组转发。

Description

一种分组转发方法及装置

技术领域

本发明涉及通信技术领域，特别涉及一种分组转发方法及装置。

背景技术

长期演进(Long Term Evolution，LTE)为第四代移动通信技术(the 4thGeneration mobile communication technology，4G)无线技术标准。LTE采用共享信道机制，为了更加有效地利用和分配共享资源，需要在不同用户设备(User Equipment，UE)之间进行调度。在UE获得基站发送的上行调度准许信息后，UE通过PRB转发分组。

实际应用中，UE常常生成多个预设优先级不同的业务的分组，延迟要求越高，预设优先级越高。比如语音业务的延迟要求高于视频业务的延迟要求，视频业务的延迟要求高于数据业务的延迟要求，则语音业务的预设优先级最高，数据业务的预设优先级最低。若UE按照业务的预设优先级进行分组转发，即先转发高优先级业务的分组，再转发低业务优先级业务的分组。这样一来，在高优先级业务的分组较多的情况下，高优先级业务的缓冲区有持续的分组达到，最终会推迟低优先级业务的分组的转发，因为只有在高优先级业务的缓冲区为空时，低优先级业务的分组才被转发，即低优先级业务的分组存在资源不足的问题。

综上，亟需一种新的分组转发方法及装置。

发明内容

本发明的目的在于提供一种分组转发方法及装置，以解决上述存在的高优先级业务分组很多时，低优先级业务分组存在资源不足的技术问题。本发明中，在高优先级业务分组很多，低优先级业务分组存在资源不足时，通过调整低优先级业务的优先级，给低优先级业务的分组提供资源，用于业务分组转发，解决现有技术问题。

为达到上述目的，本发明采用以下技术方案：

本发明的一种分组转发方法，用于用户设备，所述用户设备同时生成多个业务的分组，所述多个业务的优先级不同；

所述分组转发方法，包括以下步骤：

接收基站发送的上行调度准许信息；

检测所述多个业务中是否存在目标业务；其中，所述目标业务为所述多个业务中分组资源不足的业务；

当存在所述目标业务时，提高所述目标业务的优先级，使得所述目标业务的优先级高于分组正在被转发的业务的优先级；

按照修改后的优先级的高低执行分组转发操作，修改后优先级最高的业务的分组最先被转发。

本发明的进一步改进在于，所述检测所述多个业务中是否存在目标业务，包括：

检测所述多个业务中是否存在第一业务；其中，所述第一业务的分组未被转发的时长大于预设时长；

当所述多个业务中存在所述第一业务时，确定所述多个业务中存在所述目标业务。

本发明的进一步改进在于，所述检测所述多个业务中是否存在目标业务，包括：

检测当前被转发的业务分组的转发持续时长是否大于预设时长；

当转发持续时长大于预设时长时，确定多个业务中存在目标业务。

本发明的进一步改进在于，所述多个业务包括：语音业务、视频业务和数据业务；

所述提高所述目标业务的优先级，包括：

按照目标整数线性规划模型提高所述目标业务的优先级，所述目标整数线性规划模型包括目标函数和约束条件，

所述目标函数为：

所述约束条件为：

α_uv为0或1，

其中，v∈{vo,vi,da}，所述vo表示语音业务，所述vi表示视频业务，所述da表示数据业务；所述α_uv为二进制变量，用于指示业务v的第u个分组的调度信息，所述r_uv为与业务v中第u个分组的奖励值，所述w_uv为业务v的第u个分组的大小，所述G为分配的带宽；

当v为vo时，

所述D_u,vo为第u个语音分组延迟，所述D_Th,vo为预设语音延迟阈值，

当v为vi时，

所述D_u,vi为第u个视频分组延迟，D_Th,vi为预设视频延迟阈值，

当v为da时，

所述B_c为数据业务当前缓冲区占用量，所述B_Th为预设缓冲区容量阈值，所述B为数据业务缓冲区容量。

本发明的进一步改进在于，在所述接收基站发送的上行调度准许信息之前，所述方法还包括：

向所述基站发送调度请求；

接收所述基站发送的调度准许；

向所述基站发送缓冲区状态报告，所述缓存报告状态用于指示所述用户设备待传输的数据量。

本发明的一种分组转发装置，用于用户设备，所述用户设备同时生成多个业务的分组，所述多个业务的优先级不同；

所述分组转发装置包括：

第一接收模块，用于接收基站发送的上行调度准许信息；

检测模块，用于检测所述多个业务中是否存在目标业务，所述目标业务的分组资源不足；

调整模块，用于在存在所述目标业务时，提高所述目标业务的优先级，使得所述目标业务的优先级高于分组正在被转发的业务的优先级；

转发模块，用于按照修改后的优先级的高低执行分组转发操作，修改后优先级最高的业务的分组最先被转发。

本发明的进一步改进在于，所述检测模块，包括：

检测子模块，用于检测所述多个业务中是否存在第一业务，所述第一业务的分组未被转发的时长大于预设时长；

确定子模块，用于在所述多个业务中存在所述第一业务时，确定所述多个业务中存在所述目标业务。

本发明的进一步改进在于，所述多个业务包括语音业务、视频业务和数据业务，

所述调整模块，用于：

按照目标整数线性规划模型提高所述目标业务的优先级，所述目标整数线性规划模型包括目标函数和约束条件，

所述目标函数为：

所述约束条件为：

α_uv为0或1，

其中，v∈{vo,vi,da}，所述vo表示语音业务，所述vi表示视频业务，所述da表示数据业务；所述α_uv为二进制变量，用于指示业务v的第u个分组的调度信息，所述r_uv为与业务v中第u个分组的奖励值，所述w_uv为业务v的第u个分组的大小，所述G为分配的带宽；

当v为vo时，

所述D_u,vo为第u个语音分组延迟，所述D_Th,vo为预设语音延迟阈值，

当v为vi时，

所述D_u,vi为第u个视频分组延迟，D_Th,vi为预设视频延迟阈值，

当v为da时，

所述B_c为数据业务当前缓冲区占用量，所述B_Th为预设缓冲区容量阈值，所述B为数据业务缓冲区容量。

本发明的进一步改进在于，还包括：

第一发送模块，用于向所述基站发送调度请求；

第二接收模块，用于接收所述基站发送的调度准许；

第二发送模块，用于向所述基站发送缓冲区状态报告，所述缓存报告状态用于指示所述用户设备待传输的数据量。

本发明的一种分组转发装置，用于用户设备，所述用户设备同时生成多个业务的分组，所述多个业务的优先级不同；

所述分组转发装置包括：

处理器和存储器，所述存储器存储有一个或多个计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

接收基站发送的上行调度准许信息；

检测所述多个业务中是否存在目标业务，所述目标业务的分组资源不足；

当存在所述目标业务时，提高所述目标业务的优先级，使得所述目标业务的优先级高于分组正在被转发的业务的优先级；

按照修改后的优先级的高低执行分组转发操作，修改后优先级最高的业务的分组最先被转发。

与现有技术相比，本发明具有以下有益效果：

本发明的方法解决了现有技术在高优先级业务分组很多时，低优先级业务分组存在资源不足的问题，通过调整低优先级业务的优先级，给低优先级业务的分组提供资源，用于业务分组转发。具体的，本发明中，UE在检测到低优先级业务的分组资源不足时，会对业务优先级进行修改，提高该低优先级业务的优先级，使其优先级高于分组正在被转发的业务的优先级，然后根据修改后的优先级进行分组转发，这样一来，原来的低优先级业务的分组先被转发，解决其资源不足的问题。

本发明中，如果UE检测到某业务分组长时间没有被转发，则可以认为该业务分组因更高优先级业务分组转发而被推迟，此时，UE确定该业务的分组资源不足，UE将该业务确定为目标业务，并提高该业务的优先级。其中，预设时长可以根据业务实际延迟要求来设置。

本发明中，如果UE检测到某业务一直有分组被转发，则可以认为该业务的优先级较高，此时，该业务分组的持续转发会推迟另一业务的分组转发，为了避免另一业务分组资源不足，UE将该另一业务确定为目标业务，提高该目标业务的优先级。

本发明中，UE接收基站发送的上行调度准许信息，然后检测多个业务中是否存在分组资源不足的目标业务，当存在目标业务时，提高该目标业务的优先级，使得目标业务的优先级高于分组正在被转发的业务的优先级，之后再按照修改后的优先级的高低执行分组转发操作，修改后优先级最高的业务的分组最先被转发，通过调整低优先级业务的优先级，给低优先级业务的分组提供资源。本发明为了修改业务优先级，将奖励值与业务分组相关联，在填满分配的带宽时最大化奖励值，使其不会溢出。UE根据业务分组的奖励值作为对应业务的优先级。

本发明的装置用于实现本发明上述的方法，通过调整低优先级业务的优先级，给低优先级业务的分组提供资源，解决了现有技术在高优先级业务分组很多时，低优先级业务分组存在资源不足的技术问题。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例所涉及的实施环境示意图；

图2是本发明实施例提供的一种分组转发方法的流程示意框图；

图3是本发明实施例提供的一种检测目标业务的流程示意框图；

图4是本发明实施例提供的又一种检测目标业务的流程示意框图；

图5是本发明实施例提供的又一种分组转发方法的流程示意框图；

图6是本发明实施例提供的一种分组转发装置的结构示意图；

图7是本发明实施例提供的一种检测模块的结构示意图；

图8是本发明实施例提供的又一种分组转发装置的结构示意图；

图9是本发明实施例提供的又一种分组转发装置的结构示意图。

通过上述附图，已示出本发明明确的实施例，后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本发明构思的范围，而是通过参考特定实施例为本领域技术人员说明本发明的概念。

具体实施方式

为使本发明实施例的目的、技术效果及技术方案更加清楚，下面结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述；显然，所描述的实施例是本发明一部分实施例。基于本发明公开的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的其它实施例，都应属于本发明保护的范围。

请参阅图1，图1是本发明实施例所涉及的实施环境示意图，该实施环境包括：基站01和UE02。

在上行链路调度中，UE02向基站01发送调度请求。基站01接收到UE02发送的调度请求后，向UE02发送调度准许，用于给UE02配置一小部分资源以上传缓冲区状态报告。UE02向基站01发送缓冲区状态报告，用于告知基站01自己待传输的数据量大小。

之后，基站01根据该缓冲区状态报告确定给UE02分配资源，向UE02发送上行调度准许信息，以便于UE02进行分组转发操作。UE02同时生成多个业务的分组，多个业务的优先级不同。延迟要求越高，优先级越高。比如，语音业务的延迟要求为小于50毫秒，视频业务的延迟要求为小于150毫秒，数据业务无延迟要求。语音业务的的优先级高于视频业务的优先级，视频业务的优先级高于数据业务的优先级。

目前相关技术中，UE02进行分组转发时，常常是按照业务优先级从高到低进行分组转发，高优先级业务的分组先于低优先级业务的分组转发。这样一来，在高优先级业务的分组较多的情况下，高优先级业务的缓冲区有持续的分组达到，最终会推迟低优先级业务的分组的转发，因为只有在高优先级业务的缓冲区为空时，低优先级业务的分组才被转发，所以低优先级业务的分组会存在资源不足的问题。

本发明中，UE02在检测到低优先级业务的分组资源不足时，会对业务优先级进行修改，提高该低优先级业务的优先级，使其优先级高于分组正在被转发的业务的优先级，然后UE02根据修改后的优先级进行分组转发，这样一来，原来的低优先级业务的分组先被转发，解决其资源不足的问题。

请参阅图2至图4，本发明实施例提供的一种分组转发方法，该方法用于UE，该UE同时生成多个业务的分组，多个业务的优先级不同，该优先级为业务的初始优先级(也即是预设优先级)，该方法包括：

步骤110、接收基站发送的上行调度准许信息。

步骤120、检测多个业务中是否存在目标业务，该目标业务的分组资源不足。

在本步骤中，一方面，如图3所示，检测多个业务中是否存在目标业务，可以包括：

步骤121a、检测多个业务中是否存在第一业务，该第一业务的分组未被转发的时长大于预设时长。

步骤121b、当多个业务中存在第一业务时，确定多个业务中存在目标业务。

如果UE检测到某业务分组长时间没有被转发，则可以认为该业务分组因更高优先级业务分组转发而被推迟，此时，UE确定该业务的分组资源不足，UE将该业务确定为目标业务，并提高该业务的优先级。其中，预设时长可以根据业务实际延迟要求来设置，本实施例对该预设时长不做限定。

另一方面，如图4所示，检测多个业务中是否存在目标业务，可以包括：

步骤121A、检测当前被转发的业务分组的转发持续时长是否大于预设时长。

步骤121B、当转发持续时长大于预设时长时，确定多个业务中存在目标业务。

如果UE检测到某业务一直有分组被转发，则可以认为该业务的优先级较高，此时，该业务分组的持续转发会推迟另一业务的分组转发，为了避免另一业务分组资源不足，UE将该另一业务确定为目标业务，提高该目标业务的优先级。

步骤130、当存在目标业务时，提高目标业务的优先级，使得该目标业务的优先级高于分组正在被转发的业务的优先级。

步骤140、按照修改后的优先级的高低执行分组转发操作，修改后优先级最高的业务的分组最先被转发。

UE按照修改后的优先级从高到低进行分组转发，即原来低优先级业务的分组先被转发，原来高优先级业务的分组后被转发。

综上所述，本发明实施例提供的分组转发方法，UE接收基站发送的上行调度准许信息，然后检测多个业务中是否存在分组资源不足的目标业务，当存在目标业务时，提高该目标业务的优先级，使得目标业务的优先级高于分组正在被转发的业务的优先级，之后再按照修改后的优先级的高低执行分组转发操作，修改后优先级最高的业务的分组最先被转发，通过调整低优先级业务的优先级，给低优先级业务的分组提供资源。

请参阅图5，下面以UE同时生成语音业务、视频业务和数据业务的分组为例对该分组转发方法进行说明。相关技术中，UE会先转发语音业务的分组，再转发视频业务的分组，最后转发数据业务的分组。然而如果语音业务的分组较多时，在语音业务的缓冲区有持续的分组到达，最终会推迟视频业务和数据业务的分组转发，产生视频业务和数据业务的分组资源不足的问题。本发明实施例的一种分组转发方法，可以包括：

步骤210、UE向基站发送调度请求。

UE向基站发送调度请求，该调度请求用于告知基站UE需要资源。

步骤220、UE接收基站发送的调度准许。

基站接收到UE发送的调度请求后，向UE发送调度准许，以给UE配置少量资源用于上传缓冲区状态报告。

步骤230、UE向基站发送缓冲区状态报告。

UE向基站发送缓冲区状态报告，通过该缓冲区状态报告告知基站UE待传输的数据量。

步骤240、UE接收基站发送的上行调度准许信息。

基站根据UE发送的缓冲区状态报告确定给UE分配资源时，向UE发送上行调度准许信息。该上行调度准许信息包括资源分配信息。

步骤250、UE检测多个业务中是否存在目标业务，该目标业务的分组资源不足。

一方面，UE可以检测多个业务中是否存在第一业务，该第一业务的分组未被转发的时长大于预设时长。当多个业务中存在第一业务时，UE确定多个业务中存在目标业务。

另一方面，UE可以检测当前被转发的业务分组的转发持续时长是否大于预设时长。当转发持续时长大于预设时长时，UE确定多个业务中存在目标业务。

步骤260、当存在目标业务时，UE按照目标整数线性规划模型提高该目标业务的优先级，使得该目标业务的优先级高于分组正在被转发的业务的优先级。

其中，目标整数线性规划模型包括目标函数和约束条件，UE按照目标整数线性规划模型提高目标业务的优先级时基于约束条件，对

进行最大化处理。

目标函数为：

约束条件为：

α_uv为0或1，

其中，v∈{vo,vi,da}，vo表示语音业务，vi为表示视频业务，da表示数据业务，α_uv为二进制变量，用于指示业务v的第u个分组的调度信息，该调度信息表示是否被调度，当被调度，α_uv为1，当未被调度，α_uv为0，r_uv为与业务v中第u个分组的奖励值，w_uv为业务v的第u个分组的大小，G为分配的带宽。

本发明为了修改业务优先级，将奖励值与业务分组相关联，在填满分配的带宽时最大化奖励值，使其不会溢出。UE根据业务分组的奖励值作为对应业务的优先级。

当v为vo时，

D_u,vo为第u个语音分组延迟，D_Th,vo为预设语音延迟阈值。

当v为vi时，

D_u,vi为第u个视频分组延迟，D_Th,vi为预设视频延迟阈值。

当v为da时，

B_c为数据业务当前缓冲区占用量，B_Th为预设缓冲区容量阈值，B为数据业务缓冲区容量。

对于语音业务和视频业务，分组延迟接近预设延迟阈值时，分组被存储在缓冲区，且分组的奖励值增大。当视频业务分组因语音业务分组的高输入而变得资源不足时，在某个时刻r_u,vi(即v为vi时对应的r_uv)将大于r_u,vo(即v为vo时对应的r_uv)，因此，视频业务分组将在语音业务分组之前被转发。

由于数据业务无延迟要求，所以本实施例将缓冲区作为优先处理数据业务分组的度量依据。由于数据业务分组可以被延迟，所以当数据业务当前缓冲区占用量B_c小于预设缓冲区容量阈值B_Th时，数据业务分组不被赋予任何优先级。当B_c>B_Th且数据业务分组存储于缓冲区时，认为数据业务分组因存在其他更高优先级的业务分组而不能被及时转发。本实施例标记这些数据业务分组，并将奖励值与标记的数据业务分组相关联。数据业务分组之间的优先级遵循先进先出原则。因此，随着缓冲区越来越多地被填满，数据业务分组的优先级变高，获得了资源，得到了传输机会，避免了数据业务分组的带宽不足的问题。

步骤270、UE按照修改后的优先级的高低执行分组转发操作，修改后优先级最高的业务的分组最先被转发。

综上所述，本发明实施例提供的分组转发方法，UE接收基站发送的上行调度准许信息，然后检测多个业务中是否存在分组资源不足的目标业务，当存在所述目标业务时，提高该目标业务的优先级，使得该目标业务的优先级高于分组正在被转发的业务的优先级，之后再按照修改后的优先级的高低执行分组转发操作，修改后优先级最高的业务的分组最先被转发，通过调整低优先级业务的优先级，给低优先级业务的分组提供资源。

需要说明的是，本发明实施例提供的分组转发方法步骤的可以根据情况进行相应增减，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化的方法，都应涵盖在本发明的保护范围之内，因此不再赘述。

请参阅图6，图6是本发明实施例提供的一种分组转发装置600的结构示意图，该装置用于UE，UE同时生成多个业务的分组，该多个业务的优先级不同，该装置600包括：

第一接收模块610，用于接收基站发送的上行调度准许信息。

检测模块620，用于检测多个业务中是否存在目标业务，该目标业务的分组资源不足。

调整模块630，用于在存在目标业务时，提高该目标业务的优先级，使得该目标业务的优先级高于分组正在被转发的业务的优先级。

转发模块640，用于按照修改后的优先级的高低执行分组转发操作，修改后优先级最高的业务的分组最先被转发。

可选地，如图7所示，检测模块620，包括：

检测子模块621，用于检测多个业务中是否存在第一业务，该第一业务的分组未被转发的时长大于预设时长。

确定子模块622，用于在多个业务中存在第一业务时，确定多个业务中存在目标业务。

示例地，多个业务可以包括语音业务、视频业务和数据业务，相应地，调整模块630，用于：

按照目标整数线性规划模型提高目标业务的优先级，该目标整数线性规划模型包括目标函数和约束条件。

其中，目标函数为：

约束条件为：

α_uv为0或1，

其中，v∈{vo,vi,da}，vo表示语音业务，vi为表示视频业务，da表示数据业务，α_uv为二进制变量，用于指示业务v的第u个分组的调度信息，r_uv为与业务v中第u个分组的奖励值，w_uv为业务v的第u个分组的大小，G为分配的带宽。

当v为vo时，

D_u,vo为第u个语音分组延迟，D_Th,vo为预设语音延迟阈值。

当v为vi时，

D_u,vi为第u个视频分组延迟，D_Th,vi为预设视频延迟阈值。

当v为da时，

B_c为数据业务当前缓冲区占用量，B_Th为预设缓冲区容量阈值，B为数据业务缓冲区容量。

进一步的，如图8所示，该分组转发装置还可以包括：

第一发送模块650，用于向基站发送调度请求。

第二接收模块660，用于接收基站发送的调度准许。

第二发送模块670，用于向基站发送缓冲区状态报告，该缓存报告状态用于指示UE待传输的数据量。

综上所述，本发明实施例提供的分组转发装置，第一接收模块接收基站发送的上行调度准许信息，检测模块检测多个业务中是否存在分组资源不足的目标业务，当存在目标业务时，调整模块提高目标业务的优先级，使得该目标业务的优先级高于分组正在被转发的业务的优先级，之后转发模块再按照修改后的优先级的高低执行分组转发操作，修改后优先级最高的业务的分组最先被转发，通过调整低优先级业务的优先级，给低优先级业务的分组提供资源。

本发明实施例提供的分组转发装置通过上述各个执行模块的配合，实现图2、图3、图4或图5所示的步骤。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的装置和模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

请参阅图9，图9是本发明实施例提供的又一种分组转发装置900，该装置用于UE，UE同时生成多个业务的分组，该多个业务的优先级不同，该分组转发装置900包括：处理器910和存储器920，存储器920存储有一个或多个计算机程序921，处理器910执行一个或多个计算机程序921时实现以下步骤：

接收基站发送的上行调度准许信息；

检测多个业务中是否存在目标业务，该目标业务的分组资源不足；

当存在目标业务时，提高该目标业务的优先级，使得该目标业务的优先级高于分组正在被转发的业务的优先级；

按照修改后的优先级的高低执行分组转发操作，修改后优先级最高的业务的分组最先被转发。

进一步的，处理器910执行一个或多个计算机程序921时还实现如图3、图4或图5所示的步骤。

本发明实施例提供的分组转发方法及装置，UE接收基站发送的上行调度准许信息，然后检测多个业务中是否存在分组资源不足的目标业务，当存在目标业务时，提高目标业务的优先级，使得目标业务的优先级高于分组正在被转发的业务的优先级，之后再按照修改后的优先级的高低执行分组转发操作，修改后优先级最高的业务的分组最先被转发，通过调整低优先级业务的优先级，给低优先级业务的分组提供资源。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本发明。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

以上实施例仅用以说明本发明的技术方案而非对其限制，尽管参照上述实施例对本发明进行了详细的说明，所属领域的普通技术人员依然可以对本发明的具体实施方式进行修改或者等同替换，这些未脱离本发明精神和范围的任何修改或者等同替换，均在申请待批的本发明的权利要求保护范围之内。

Claims (10)

1.一种分组转发方法，其特征在于，

用于用户设备，所述用户设备同时生成多个业务的分组，所述多个业务的优先级不同；

所述分组转发方法，包括以下步骤：

接收基站发送的上行调度准许信息；

检测所述多个业务中是否存在目标业务；其中，所述目标业务为所述多个业务中分组资源不足的业务；

当存在所述目标业务时，提高所述目标业务的优先级，使得所述目标业务的优先级高于分组正在被转发的业务的优先级；

按照修改后的优先级的高低执行分组转发操作，修改后优先级最高的业务的分组最先被转发。

2.根据权利要求1所述的方法，其特征在于，所述检测所述多个业务中是否存在目标业务，包括：

检测所述多个业务中是否存在第一业务；其中，所述第一业务的分组未被转发的时长大于预设时长；

当所述多个业务中存在所述第一业务时，确定所述多个业务中存在所述目标业务。

3.根据权利要求1所述的方法，其特征在于，所述检测所述多个业务中是否存在目标业务，包括：

检测当前被转发的业务分组的转发持续时长是否大于预设时长；

当转发持续时长大于预设时长时，确定多个业务中存在目标业务。

4.根据权利要求1或2所述的方法，其特征在于，所述多个业务包括：语音业务、视频业务和数据业务；

所述提高所述目标业务的优先级，包括：

按照目标整数线性规划模型提高所述目标业务的优先级，所述目标整数线性规划模型包括目标函数和约束条件，

所述目标函数为：

所述约束条件为：

α_uv为0或1，

其中，v∈{vo,vi,da}，所述vo表示语音业务，所述vi表示视频业务，所述da表示数据业务；所述α_uv为二进制变量，用于指示业务v的第u个分组的调度信息，所述r_uv为与业务v中第u个分组的奖励值，所述w_uv为业务v的第u个分组的大小，所述G为分配的带宽；

当v为vo时，

所述D_u,vo为第u个语音分组延迟，所述D_Th,vo为预设语音延迟阈值，

当v为vi时，

所述D_u,vi为第u个视频分组延迟，D_Th,vi为预设视频延迟阈值，

当v为da时，

所述B_c为数据业务当前缓冲区占用量，所述B_Th为预设缓冲区容量阈值，所述B为数据业务缓冲区容量。

5.根据权利要求1所述的方法，其特征在于，在所述接收基站发送的上行调度准许信息之前，所述方法还包括：

向所述基站发送调度请求；

接收所述基站发送的调度准许；

向所述基站发送缓冲区状态报告，所述缓存报告状态用于指示所述用户设备待传输的数据量。

6.一种分组转发装置，其特征在于，用于用户设备，所述用户设备同时生成多个业务的分组，所述多个业务的优先级不同；

所述分组转发装置包括：

第一接收模块，用于接收基站发送的上行调度准许信息；

检测模块，用于检测所述多个业务中是否存在目标业务，所述目标业务的分组资源不足；

调整模块，用于在存在所述目标业务时，提高所述目标业务的优先级，使得所述目标业务的优先级高于分组正在被转发的业务的优先级；

转发模块，用于按照修改后的优先级的高低执行分组转发操作，修改后优先级最高的业务的分组最先被转发。

7.根据权利要求6所述的一种分组转发装置，其特征在于，所述检测模块，包括：

检测子模块，用于检测所述多个业务中是否存在第一业务，所述第一业务的分组未被转发的时长大于预设时长；

确定子模块，用于在所述多个业务中存在所述第一业务时，确定所述多个业务中存在所述目标业务。

8.根据权利要求6或7所述的一种分组转发装置，其特征在于，所述多个业务包括语音业务、视频业务和数据业务，

所述调整模块，用于：

按照目标整数线性规划模型提高所述目标业务的优先级，所述目标整数线性规划模型包括目标函数和约束条件，

所述目标函数为：

所述约束条件为：

α_uv为0或1，

其中，v∈{vo,vi,da}，所述vo表示语音业务，所述vi表示视频业务，所述da表示数据业务；所述α_uv为二进制变量，用于指示业务v的第u个分组的调度信息，所述r_uv为与业务v中第u个分组的奖励值，所述w_uv为业务v的第u个分组的大小，所述G为分配的带宽；

当v为vo时，

所述D_u,vo为第u个语音分组延迟，所述D_Th,vo为预设语音延迟阈值，

当v为vi时，

所述D_u,vi为第u个视频分组延迟，D_Th,vi为预设视频延迟阈值，

当v为da时，

所述B_c为数据业务当前缓冲区占用量，所述B_Th为预设缓冲区容量阈值，所述B为数据业务缓冲区容量。

9.根据权利要求6所述的一种分组转发装置，其特征在于，还包括：

第一发送模块，用于向所述基站发送调度请求；

第二接收模块，用于接收所述基站发送的调度准许；

第二发送模块，用于向所述基站发送缓冲区状态报告，所述缓存报告状态用于指示所述用户设备待传输的数据量。

10.一种分组转发装置，其特征在于，用于用户设备，所述用户设备同时生成多个业务的分组，所述多个业务的优先级不同；

所述分组转发装置包括：

处理器和存储器，所述存储器存储有一个或多个计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

接收基站发送的上行调度准许信息；

检测所述多个业务中是否存在目标业务，所述目标业务的分组资源不足；

当存在所述目标业务时，提高所述目标业务的优先级，使得所述目标业务的优先级高于分组正在被转发的业务的优先级；

按照修改后的优先级的高低执行分组转发操作，修改后优先级最高的业务的分组最先被转发。

Images