CN111698173B - 一种流量调度方法、装置及电子设备 - Google Patents

Abstract

本申请涉及一种流量调度方法、装置及电子设备，属于网络通信技术领域。该方法包括：当链路发生拥塞时，确定发生拥塞的链路上当前待调度流量中优先级最低的流量，并获取所述优先级最低的流量在每条备选链路上被调走次数；判断优先级最低的流量是否在每条备选链路上都被调走过；如否，将所述优先级最低的流量作为需要被调走的流量；从所有备选链路中确定出目标链路，并将所述优先级最低的流量调度到所述目标链路。在进行流量调度时，通过引入被调走次数来判断当前待调度流量中优先级最低的流量是否适合调度，若适合，则将优先级最低的流量作为需要被调走的流量进行调度，以避免流量来回调度引起的震荡问题。

Description

一种流量调度方法、装置及电子设备

技术领域

本申请属于网络通信技术领域，具体涉及一种流量调度方法、装置及电子设备。

背景技术

随着软件定义网络(Software Defined Network，SDN)的兴起，出现了各种各样的SDN控制器，然而任何一种SDN控制器，都离不开对流量的控制，针对流量控制，都会不可避免的面临流量拥塞的问题。

现有SDN方案中，对链路拥塞之后通常采取的做法为调走一部分流量。而针对调走的这部分流量，主要有以下几种：1、调走优先级低的流量；2、调走优先级高的流量；3、调走大流量；4、调走小流量。然而这些方案或多或少的存在以下问题：1、选择调走的流量不一定合理；2、无法解决瞬时流量带来的调度动荡；3、流量存在来回持续震荡的风险。

发明内容

鉴于此，本申请的目的在于提供一种流量调度方法、装置及电子设备，以改善现有流量调度方法存在的调度不合理以及调度导致的流量存在动荡的问题。

本申请的实施例是这样实现的：

第一方面，本申请实施例提供了一种流量调度方法，包括：当链路发生拥塞时，确定发生拥塞的链路上当前待调度流量中优先级最低的流量，并获取所述优先级最低的流量在每条备选链路上的被调走次数；判断所述优先级最低的流量是否在每条备选链路都被调走过；如否，将所述优先级最低的流量作为需要被调走的流量，从所有备选链路中确定出目标链路，并将所述优先级最低的流量调度到所述目标链路。本申请实施例中，在进行流量调度时，优先调度优先级最低的流量，以减少瞬时流量带来的调度动荡，并且通过引入被调走次数来判断当前待调度流量中优先级最低的流量是否适合调度，若适合，则将优先级最低的流量作为需要被调走的流量进行调度，以避免流量来回调度引起的震荡问题。

结合第一方面实施例的一种可能的实施方式，在确定发生拥塞的链路上当前待调度流量中优先级最低的流量之前，所述方法还包括：确定该链路上当前待调度流量的数量大于等于2。本申请实施例中，在确定发生拥塞的链路上当前待调度流量中优先级最低的流量之前，需要先确保发生拥塞的链路上的流量的数量大于等于2，以便于在当前待调度流量中优先级最低的流量不适合调度时，从发生拥塞的链路中选择其他的流量作为新待调度流量进行调度，以保证方案的正常实施。

结合第一方面实施例的一种可能的实施方式，所述方法还包括：在判断所述优先级最低的流量在每条备选链路都被调走过时，从所述当前待调度流量中选择优先级仅高于所述优先级最低的流量，且带宽比所述优先级最低的流量小的流量作为新待调走流量；获取所述新待调走流量在每条备选链路上的被调走次数；判断所述新待调走流量是否在每条备选链路都被调走过，如否，将所述新待调走流量作为需要被调走的流量，从所有备选链路中确定出目标链路，并将所述新待调走流量调度到所述目标链路。本申请实施例中，在判断优先级最低的流量在每条备选链路都被调走过时，则选择优先级仅高于优先级最低的流量，且带宽比优先级最低的流量小的流量作为新待调走流量，并获取新待调走流量在每条备选链路上的被调走次数，并以此来判断新待调走流量是否适合调度，若适合，则对该新待调走流量进行调度，以避免流量来回调度引起的震荡问题。

结合第一方面实施例的一种可能的实施方式，所述方法还包括：确定该发生拥塞的链路上当前待调度流量中的每个流量，在对应的每条备选链路上都被调走过时，将所述优先级最低的流量调度至被调走次数最小的备选链路。本申请实施例中，若发生拥塞的链路上当前待调度流量中的每个流量，在对应的每条备选链路上都被调走过，则将优先级最低的流量调度至被调走次数最小的备选链路，以避免该流量被来回调度引起的震荡问题。

结合第一方面实施例的一种可能的实施方式，当被调走次数最小的备选链路为多条时，将所述优先级最低的流量调度至被调走次数最小的备选链路，包括：将所述优先级最低的流量调度至被调走次数最小、且剩余带宽大于所述优先级最低的流量的备选链路；若被调走次数最小且剩余带宽大于所述优先级最低的流量的备选链路存在多条时，将所述优先级最低的流量调度至调走次数最小且剩余带宽大于所述优先级最低的流量的备选链路中剩余带宽最大的备选链路。本申请实施例中，当被调走次数最小的备选链路为多条时，将优先级最低的流量调度至被调走次数最小，且剩余带宽大的备选链路，以尽可能的保证该流量调度到目标链路后，不会再次被调走，以避免该流量被来回调度引起的震荡问题。

结合第一方面实施例的一种可能的实施方式，所述方法还包括：当确定发生拥塞的链路上当前待调度流量有且仅有一个流量时，获取每条备选链路各自所承载的流量的最大优先级；确定满足预设条件的备选链路为目标链路，所述预设条件为最大优先级小于发生拥塞的链路上当前待调度流量的优先级；将发生拥塞链路上当前待调度流量与所述目标链路上承载的流量进行置换。本申请实施例中，当发生拥塞的链路上有且仅有一个流量时，通过获取每条备选链路各自所承载的流量的最大优先级，并以此确定出满足预设条件的备选链路为目标链路，并将发生拥塞链路上当前待调度流量与目标链路上承载的流量进行置换，以优先保证高优先级流量的稳定运行。

结合第一方面实施例的一种可能的实施方式，当满足所述预设条件的备选链路为多条时，确定满足预设条件的备选链路为目标链路，包括：确定满足所述预设条件，且最大优先级最小的备选链路为所述目标链路。本申请实施例中，当满足预设条件的备选链路为多条时，优先选择最大优先级最小的备选链路为目标链路，通过牺牲部分低优先级流量，以尽可能的保证高优先级流量的稳定运行。

结合第一方面实施例的一种可能的实施方式，从所有备选链路中确定出目标链路，包括：若存在剩余带宽不小于所述优先级最低的流量的带宽的备选链路，则将剩余带宽最大的备选链路作为所述目标链路；和/或，若不存在剩余带宽不小于所述优先级最低的流量的带宽的备选链路，则获取每条备选链路各自所承载的流量的最大优先级，并确定最大优先级小于所述优先级最低的流量优先级的备选链路作为所述目标链路。本申请实施例中，在从所有备选链路中确定目标链路时，若存在剩余带宽不小于优先级最低的流量的带宽的备选链路，则将剩余带宽最大的备选链路作为目标链路，若不存在剩余带宽不小于优先级最低的流量的带宽的备选链路，则获取每条备选链路各自所承载的流量的最大优先级，并确定最大优先级小于优先级最低的流量优先级的备选链路作为目标链路，以尽可能的保证确定出的目标链路为最优的链路，以避免流量来回调度引起的震荡问题。

第二方面，本申请实施例还提供了一种流量调度装置，包括：获取模块、判断模块、更新模块以及调度模块；获取模块，用于当链路发生拥塞时，确定发生拥塞的链路上当前待调度流量中优先级最低的流量，并获取所述优先级最低的流量在每条备选链路上被调走次数；判断模块，用于判断所述优先级最低的流量是否在每条备选链路上都被调走过；确定模块，用于在所述优先级最低的流量不是在每条备选链路上都被调走过时，将所述优先级最低的流量作为需要被调走的流量；调度模块，用于从所有备选链路中确定出目标链路，并将所述优先级最低的流量调度到所述目标链路。

第三方面，本申请实施例还提供了一种电子设备，包括：存储器和处理器，所述处理器与所述存储器连接；所述存储器，用于存储程序；所述处理器，用于调用存储于所述存储器中的程序，以执行上述第一方面实施例和/或结合第一方面实施例的任一种可能的实施方式提供的方法。

本申请的其他特征和优点将在随后的说明书阐述，并且，部分地从说明书中变得显而易见，或者通过实施本申请实施例而了解。本申请的目的和其他优点可通过在所写的说明书以及附图中所特别指出的结构来实现和获得。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。通过附图所示，本申请的上述及其它目的、特征和优势将更加清晰。在全部附图中相同的附图标记指示相同的部分。并未刻意按实际尺寸等比例缩放绘制附图，重点在于示出本申请的主旨。

图1示出了本申请实施例提供的一种流量调度方法的流程示意图。

图2示出了本申请实施例提供的又一种流量调度方法的流程示意图。

图3示出了本申请实施例提供的一种流量调度装置的模块框图。

图4示出了本申请实施例提供的一种电子设备的结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行描述。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。同时，在本申请的描述中诸如“第一”、“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

再者，本申请中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。

鉴于现有SDN方案中，对链路拥塞之后采取的做法所存在的问题，本申请实施例提供了一种更加合理的流量调度方法，以减少瞬时流量带来的调度动荡以及流量存在来回持续震荡的风险。下面将结合图1，对本申请实施例提供的流量调度方法进行说明。

步骤S101：当链路发生拥塞时，确定发生拥塞的链路上当前待调度流量中优先级最低的流量，并获取所述优先级最低的流量在每条备选链路上的被调走次数。

在本申请实施例中，当链路发生拥塞时，优先保证高优先级流量，尽量少调度以减少动荡，低优先级流量丢包会比较严重，因此优先调走当前待调度流量中优先级最低的流量，获取优先级最低的流量在每条备选链路上被调走次数。其中，只有当链路所能承载的最大流量带宽不小于当前需要被调走的流量的带宽的链路才能作为备选链路。

其中，被调走次数指流量在链路上被调走的次数，当流量在某条链路上被调走时，则该流量在此链路上的被调走次数递增，例如流量在某条链路上的初始被调走次数为0，每调走1次，该流量在此链路上的被调走次数加1。需要说明的是，若流量在某条链路上超过预设时长仍没有被调走，则被调走次数会递减，例如，流量B在链路A上连续被调走三次，则该流量B被链路A调走的次数为3，对应的被调走次数为3，若每超过预设时长，该流量B没有再被链路A调走过，则被调走次数减1。其中，该预设时长由用户事先配置，可选地，该预设时长的时间需要大于等于拥塞调度周期*备选链路的数量。

步骤S102：判断所述优先级最低的流量是否在每条备选链路都被调走过。

在获取到当前待调度流量中优先级最低的流量在每条备选链路上的被调走次数后，基于获取到的被调走次数判断当前待中优先级最低的流量是否在每条备选链路上均被调走过，也即，判断每条备选链路上的被调走次数是否均不为初始值(例如为0)，若否，也即当前待调度流量中优先级最低的流量不是在每条备选链路上均被调走过，则执行步骤S103；若是，也即当前待调度流量在每条备选链路上均被调走过，则执行步骤S105。

步骤S103：将所述优先级最低的流量作为需要被调走的流量。

若优先级最低的流量不是在每条备选链路上都被调走过时，则将优先级最低的流量作为需要被调走的流量。

步骤S104：从所有备选链路中确定出目标链路，并将所述优先级最低的流量调度到所述目标链路。

在将优先级最低的流量作为需要被调走的流量后，从所有备选链路中确定出目标链路，并将优先级最低的流量调度到该目标链路。优先级最低的流量在该链路上的被调走次数递增1次(例如加1)。

其中，从所有备选链路中确定出目标链路的过程可以是若存在剩余带宽不小于优先级最低的流量的带宽的备选链路，则确定剩余带宽不小于该优先级最低的流量的带宽的备选链路为目标链路，若剩余带宽不小于该优先级最低的流量的带宽的备选链路有多条，一种实施方式下，可以是从中随机选择一条备选链路作为目标链路，又一种实施方式下，可以是将剩余带宽最大的备选链路作为目标链路。若不存在剩余带宽不小于优先级最低的流量的带宽的备选链路，则获取每条备选链路各自所承载的流量的最大优先级，并确定最大优先级小于优先级最低的流量优先级的备选链路作为目标链路，若这样的备选链路有多条，一种实施方式下，可以是从中随机选择一条备选链路作为目标链路，又一种实施方式下，可以是从中选择最大优先级最小的备选链路作为目标链路。

其中，在进行流量调度时，为了避免流量震荡，当目标链路的剩余带宽大于等于要调度的流量时，可以直接调度过去，当目标链路的剩余带宽小于要调度的流量时，可以尝试抢占，若待调度流量的优先级高于目标链路所承载的流量的最大优先级，则抢占成功，此时，说明目标链路上的流量优先级均低于该流量的优先级，若目标链路所承载的流量的最大优先级大于该待调度流量的优先级，则会抢占失败。

其中，剩余带宽等于链路所能承载的最大流量带宽减去该链路上已有的流量的带宽，例如，假设某条链路所能承载的流量为120M，存在低优先级(如优先级为20)流量为40M，中优先级(如优先级为30)流量为20M，则该条链路的剩余带宽为120-40-20＝70M。该条链路的最大优先级为30。

步骤S105：从所述当前待调度流量中选择优先级仅高于所述优先级最低的流量，且带宽比所述优先级最低的流量小的流量作为新待调走流量，获取所述新待调走流量在每条备选链路上的被调走次数，判断所述新待调走流量是否在每条备选链路都被调走过，如否，将所述新待调走流量作为需要被调走的流量，从所有备选链路中确定出目标链路，并将所述新待调走流量调度到所述目标链路。

若当前待调度流量中优先级最低的流量在每条备选链路上都被调走过时，说明该流量不适合继续当作首选调度流量，则从当前待调度流量中选择优先级仅高于优先级最低的流量，且带宽比优先级最低的流量小的流量作为新待调走流量。其中，此处用户可以制定指定策略，比如哪些级别流量不允许被调走。

在将优先级仅高于优先级最低的流量，且带宽比优先级最低的流量小的流量作为新待调走流量后，获取新待调走流量在每条备选链路上的被调走次数，并判断新待调走流量是否在每条备选链路都被调走过，如否，也即新待调走流量不是在每条备选链路上均被调走过，则将新待调走流量作为需要被调走的流量，从所有备选链路中确定出目标链路，并将新待调走流量调度到目标链路。若是，也即新待调走流量在每条备选链路上均被调走过，则重新从当前待调度流量中按照优先级顺序选取第三高的流量，且带宽比优先级最低的流量小的流量作为新待调走流量，并重复上述的步骤，直至筛选出不是在每条备选链路上均被调走过的流量。

需要说明的是，若确定该发生拥塞的链路上当前待调度流量中的每个流量，在对应的每条备选链路上都被调走过时，则将优先级最低的流量调度至被调走次数最小的备选链路。为了便于理解上述的过程，以某条链路上有3个流量，分别为：流量A(优先级30，带宽为30M)、流量B(优先级20，带宽为40M)、流量C(优先级50，带宽为35M)。则当该条链路发生拥塞时，在进行流量调度时，优先调走优先级低的流量，即流量B，然后获取流量B在每条备选链路上的被调走次数，通过被调走次数来判断当前待调度流量中优先级最低的流量是否适合调度，若适合，则将流量B作为需要被调走的流量进行调度，若不适合，则从剩余流量中，按照优先级顺序及带宽重新确定需要调度的流量，也即得到流量A，然后获取流量A在每条备选链路上的被调走次数；通过被调走次数来判断当前待调度流量中优先级仅高于优先级最低的流量(流量B)，且带宽比优先级最低的流量小的流量(流量A)是否适合调度，若适合，则将流量A作为需要被调走的流量进行调度，若不适合，则从剩余流量中继续选取合适的流量来进行判断，也即选取流量C，并获取流量C在每条备选链路上的被调走次数，通过被调走次数来判断流量C是否适合调度，若适合，则将流量C作为需要被调走的流量进行调度，若不适合，也即该发生拥塞的链路上当前待调度流量中每个流量，在对应的每条备选链路上都被调走过时，则将优先级最低的流量调度至被调走次数最小的备选链路。需要说明的是，发生拥塞的链路上当前待调度流量中的每个流量对应的备选链路可能不同。

若被调走次数最小的备选链路为多条时，则一种实施方式下，可以从中随机选择一条作为目标链路，又一种实施方式下，可以是将当前待调度流量中优先级最低的流量调度至被调走次数最小、且剩余带宽大的备选链路；若被调走次数最小且剩余带宽大于所述优先级最低的流量的备选链路存在多条时，将当前待调度流量中优先级最低的流量调度至调走次数最小且剩余带宽大于所述优先级最低的流量的备选链路中剩余带宽最大的备选链路。

其中，可选地，为了避免流量来回震荡，在确定发生拥塞的链路上当前待调度流量中优先级最低的之前，该方法还包括：确定该链路上当前待调度流量的数量大于等于2。若链路上有且仅有一个流量时，则不进行抢占，原因是如果发生拥塞链路上仅有一个流量，若进行抢占调度到其他链路上必然也会发生拥塞，这样会持续进行拥塞调度。例如，发生拥塞链路上存在高优先级流量A100M，发生拥塞链路可以承载的最大流量为90M，目标链路存在中优先级流量B 50M，目标链路可以承载的最大流量为120M，明显发生拥塞链路发生拥塞，而目标链路又不能承载此流量，若链路进行抢占，则目标链路必然会拥塞，因此当发生拥塞链路上有且仅有一个流量，不进行抢占。这样就会导致发生拥塞链路处于持续拥塞而目标链路处于空闲状态，为了解决这一问题，当发生拥塞链路上有且仅有一个流量时，该方法还包括：获取每条备选链路各自所承载的流量的最大优先级；确定满足预设条件的备选链路为目标链路，将发生拥塞链路上承载的流量与目标链路上承载的流量进行置换，这样便可以解决发生拥塞链路处于拥塞而目标链路处于空闲状态的问题。其中，预设条件为最大优先级小于发生拥塞链路上承载的流量优先级。其中，只有当链路所能承载的最大流量带宽不小于当前待调度流量的带宽的链路才能作为备选链路。

其中，当满足该预设条件的备选链路为多条时，确定满足预设条件的备选链路为目标链路的过程可以是：一种实施方式下，可以从中随机选择一条作为目标链路，又一种实施方式下，可以是确定满足该预设条件，且最大优先级最小的备选链路为目标链路。

为了更好的理解，本申请实施例提供的流量调度方法，一种实施方式下的流量调度原理图如图2所示。即当链路发生拥塞时，判断该链路上的流量数是否为1，若为1，也即当发生拥塞链路上有且仅有一个流量时，则获取每条备选链路各自所承载的流量的最大优先级，确定满足预设条件的备选链路为目标链路，将链路上承载的流量与目标链路上承载的流量进行置换；若不为1，也即链路上的流量的数量大于等于2，则按照上述S101-S105的方式进行调度。

本申请实施例还提供了一种流量调度装置100，如图3所示，该流量调度装置100包括：获取模块110、判断模块120、确定模块130、调度模块140。

获取模块110，用于当链路发生拥塞时，发生拥塞的链路上当前待调度流量中优先级最低的流量，并获取所述优先级最低的流量在每条备选链路上的被调走次数。

判断模块120，用于判断所述优先级最低的流量是否在每条备选链路都被调走过。

确定模块130，用于在所述优先级最低的流量不是在每条备选链路上都被调走过时，将所述优先级最低的流量作为需要被调走的流量。

调度模块140，用于从所有备选链路中确定出目标链路，并将所述优先级最低的流量调度到所述目标链路。其中，调度模块140，具体用于若存在剩余带宽不小于所述优先级最低的流量的带宽的备选链路，则将剩余带宽最大的备选链路作为所述目标链路；和/或，若不存在剩余带宽不小于所述优先级最低的流量的带宽的备选链路，则获取每条备选链路各自所承载的流量的最大优先级，并确定最大优先级小于所述优先级最低的流量优先级的备选链路作为所述目标链路。

可选地，确定模块130，还用于在判断模块120判断所述优先级最低的流量是否在每条备选链路都被调走过之后，在为是时，从所述当前待调度流量中选择优先级仅高于所述优先级最低的流量，且带宽比所述优先级最低的流量小的流量作为新待调走流量。相应地，获取模块110，还用于获取所述新待调走流量在每条备选链路上的被调走次数；判断模块120还用于，判断所述新待调走流量是否在每条备选链路都被调走过；确定模块130，还用于，如否，将所述新待调走流量作为需要被调走的流量；调度模块140，还用于从所有备选链路中确定出目标链路，并将所述新待调走流量调度到所述目标链路。

可选地，确定模块130，还用于确定该发生拥塞的链路上当前待调度流量中每个流量，在对应的每条备选链路上都被调走过时，将所述优先级最低的流量调度至被调走次数最小的备选链路。当被调走次数最小的备选链路为多条时，该调度模块140，还用于将所述优先级最低的流量调度至被调走次数最小、且剩余带宽大的备选链路。若被调走次数最小且剩余带宽大于所述优先级最低的流量的备选链路存在多条时，该调度模块140将所述优先级最低的流量调度至调走次数最小且剩余带宽大于所述优先级最低的流量的备选链路中剩余带宽最大的备选链路。

可选地，确定模块130，还用于在获取模块110确定发生拥塞的链路上当前待调度流量中优先级最低的流量之前，确定该链路上当前待调度流量的数量大于等于2。

其中，当确定发生拥塞的链路上当前待调度流量有且仅有一个流量时，所述获取模块110，还用于获取每条备选链路各自所承载的流量的最大优先级；相应地，确定模块130还用于确定满足预设条件的备选链路为目标链路，所述预设条件为最大优先级小于发生拥塞链路上当前待调度流量的优先级；调度模块140，还用于将发生拥塞链路上当前待调度流量与所述目标链路上承载的流量进行置换。当满足所述预设条件的备选链路为多条时，调度模块140，还用于确定满足所述预设条件，且最大优先级最小的备选链路为所述目标链路。

本申请实施例所提供的流量调度装置100，其实现原理及产生的技术效果和前述方法实施例相同，为简要描述，装置实施例部分未提及之处，可参考前述方法实施例中相应内容。

如图4所示，图4示出了本申请实施例提供的一种电子设备200的结构框图。所述电子设备200包括：收发器210、存储器220、通讯总线230以及处理器240。

所述收发器210、所述存储器220、处理器240各元件相互之间直接或间接地电性连接，以实现数据的传输或交互。例如，这些元件相互之间可通过一条或多条通讯总线230或信号线实现电性连接。其中，收发器210用于收发数据，如业务流量。存储器220用于存储计算机程序，如存储有图3中所示的软件功能模块，即流量调度装置100。其中，流量调度装置100包括至少一个可以软件或固件(firmware)的形式存储于所述存储器220中或固化在所述电子设备200的操作系统(operating system，OS)中的软件功能模块。所述处理器240，用于执行存储器220中存储的可执行模块，例如流量调度装置100包括的软件功能模块或计算机程序。例如，处理器240，用于当链路发生拥塞时，确定发生拥塞的链路上当前待调度流量中优先级最低的流量，并获取所述优先级最低的流量在每条备选链路上的被调走次数；以及判断所述优先级最低的流量是否在每条备选链路都被调走过；如否，将所述优先级最低的流量作为需要被调走的流量；以及还用于从所有备选链路中确定出目标链路，并将所述优先级最低的流量调度到所述目标链路。

其中，存储器220可以是，但不限于，随机存取存储器(Random Access Memory，RAM)，只读存储器(Read Only Memory，ROM)，可编程只读存储器(Programmable Read-OnlyMemory，PROM)，可擦除只读存储器(Erasable Programmable Read-Only Memory，EPROM)，电可擦除只读存储器(Electric Erasable Programmable Read-Only Memory，EEPROM)等。

处理器240可能是一种集成电路芯片，具有信号的处理能力。上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(NetworkProcessor，NP)等；还可以是数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(FieldProgrammable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器240也可以是任何常规的处理器等。

其中，上述的电子设备200，包括但不限于交换机、路由器等。

本申请实施例还提供了一种非易失性计算机可读取存储介质(以下简称存储介质)，该存储介质上存储有计算机程序，该计算机程序被计算机如上述的电子设备200运行时，执行上述所示的流量调度方法。

需要说明的是，本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本申请的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

另外，在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，笔记本电脑,服务器，或者电子设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

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

Claims (9)

1.一种流量调度方法，其特征在于，包括：

当链路发生拥塞时，确定发生拥塞的链路上当前待调度流量中优先级最低的流量，并获取所述优先级最低的流量在每条备选链路上的被调走次数；

判断所述优先级最低的流量是否在每条备选链路都被调走过；

如否，将所述优先级最低的流量作为需要被调走的流量，从所有备选链路中确定出目标链路，并将所述优先级最低的流量调度到所述目标链路，其中，若所有备选链路中存在剩余带宽不小于所述优先级最低的流量的带宽的备选链路，则所述目标链路为剩余带宽最大的备选链路；和/或，若所有备选链路中不存在剩余带宽不小于所述优先级最低的流量的带宽的备选链路，则最大优先级小于所述优先级最低的流量优先级的备选链路为所述目标链路。

2.根据权利要求1所述的方法，其特征在于，在确定发生拥塞的链路上当前待调度流量中优先级最低的流量之前，所述方法还包括：

确定该链路上当前待调度流量的数量大于等于2。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

在判断所述优先级最低的流量在每条备选链路都被调走过时，从所述当前待调度流量中选择优先级仅高于所述优先级最低的流量，且带宽比所述优先级最低的流量小的流量作为新待调走流量；

获取所述新待调走流量在每条备选链路上的被调走次数；

判断所述新待调走流量是否在每条备选链路都被调走过，如否，将所述新待调走流量作为需要被调走的流量，从所有备选链路中确定出目标链路，并将所述新待调走流量调度到所述目标链路。

4.根据权利要求2所述的方法，其特征在于，所述方法还包括：

确定该发生拥塞的链路上当前待调度流量中的每个流量，在对应的每条备选链路上都被调走过时，将所述优先级最低的流量调度至被调走次数最小的备选链路。

5.根据权利要求4所述的方法，其特征在于，当被调走次数最小的备选链路为多条时，将所述优先级最低的流量调度至被调走次数最小的备选链路，包括：

将所述优先级最低的流量调度至被调走次数最小、且剩余带宽大于所述优先级最低的流量的备选链路；

若被调走次数最小且剩余带宽大于所述优先级最低的流量的备选链路存在多条时，将所述优先级最低的流量调度至调走次数最小且剩余带宽大于所述优先级最低的流量的备选链路中剩余带宽最大的备选链路。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当确定发生拥塞的链路上当前待调度流量有且仅有一个流量时，获取每条备选链路各自所承载的流量的最大优先级；

确定满足预设条件的备选链路为目标链路，所述预设条件为最大优先级小于发生拥塞的链路上当前待调度流量的优先级；

将发生拥塞链路上当前待调度流量与所述目标链路上承载的流量进行置换。

7.根据权利要求6所述的方法，其特征在于，当满足所述预设条件的备选链路为多条时，确定满足预设条件的备选链路为目标链路，包括：

确定满足所述预设条件，且最大优先级最小的备选链路为所述目标链路。

8.一种流量调度装置，其特征在于，包括：

获取模块，用于当链路发生拥塞时，确定发生拥塞的链路上当前待调度流量中优先级最低的流量，并获取所述优先级最低的流量在每条备选链路上被调走次数；

判断模块，用于判断所述优先级最低的流量是否在每条备选链路上都被调走过；

确定模块，用于在所述优先级最低的流量不是在每条备选链路上都被调走过时，将所述优先级最低的流量作为需要被调走的流量；

调度模块，用于从所有备选链路中确定出目标链路，并将所述优先级最低的流量调度到所述目标链路，其中，若所有备选链路中存在剩余带宽不小于所述优先级最低的流量的带宽的备选链路，则所述目标链路为剩余带宽最大的备选链路；和/或，若所有备选链路中不存在剩余带宽不小于所述优先级最低的流量的带宽的备选链路，则最大优先级小于所述优先级最低的流量优先级的备选链路为所述目标链路。

9.一种电子设备，其特征在于，包括：

存储器和处理器，所述处理器与所述存储器连接；

所述存储器，用于存储程序；

所述处理器，用于调用存储于所述存储器中的程序，以执行如权利要求1-7中任一项所述的方法。

Images