CN108337190B - 分流方法及装置 - Google Patents

Abstract

本公开涉及一种分流方法及装置，包括：在监测到第一链路的实时带宽状态满足分流条件的情况下，确定通过第一链路传输的各个业务对应的最终调出带宽；其中，第一链路为被所述SDN控制器监测的链路中的任一链路，最终调出带宽为针对各个业务中的任一业务，在单位时间内能够从第一链路向其他可选链路调度的最多流量在第一链路所占的带宽；根据各个业务对应的最终调出带宽，从各个业务中确定待分流业务；根据待分流业务对应的最终调出带宽的确定过程得到的第一分流结果，向第一链路的起始节点发送第一分流指示，以指示第一链路的起始节点根据第一分流结果对待分流业务进行分流。根据本公开提供的分流方法及装置能够提高SDN控制器的分流调度的灵活性。

Description

分流方法及装置

技术领域

本公开涉及通信技术领域，尤其涉及一种分流方法及装置。

背景技术

近年来，SDN(Software Defined Network，软件定义网络)技术被广泛应用于各个领域和各种用户实际网络中。

SDN控制器需要对网络中的流量进行调度，以保证业务传输质量，比如说：极端情况下业务可能突发较大流量，控制器需要对其进行分流操作才能实现有效调度。

现有的分流方案是预先估计业务流量的大小，进而根据该业务流量的大小静态设置需要的分流数。举例来说，对于视频流，用户可以手动设置分流数为N，SDN控制器根据用户设置的分流数，在设备上创建N条隧道(隧道源设备相同，目的地址相同，服务等级相同，引入路由相同等等)，其中，N为正整数。SDN控制器将业务的流量均分至各个隧道中，实现分流操作。

但是根据静态设置的分流数实现分流操作的分流方案灵活性差。

发明内容

有鉴于此，本公开提出了一种分流方法及装置，以提高SDN控制器的分流调度的灵活性。

根据本公开的一方面，提供了一种分流方法，所述方法应用于软件定义网络SDN控制器，所述方法包括：

在监测到第一链路的实时带宽状态满足分流条件的情况下，确定通过所述第一链路传输的各个业务对应的最终调出带宽；其中，所述第一链路为被所述SDN控制器监测的链路中的任一链路，所述最终调出带宽为针对各个业务中的任一业务，在单位时间内从第一链路向其他可选链路调度的流量在所述第一链路所占的带宽；

根据所述各个业务对应的最终调出带宽，从所述各个业务中确定待分流业务；

根据所述待分流业务对应的最终调出带宽的确定过程得到的第一分流结果，向所述第一链路的起始节点发送第一分流指示，以指示所述第一链路的起始节点根据所述第一分流结果对所述待分流业务进行分流。

根据本公开的另一方面，提供了一种分流装置，所述装置应用于软件定义网络SDN控制器，所述装置包括：

第一确定模块，用于在监测到第一链路的实时带宽状态满足分流条件的情况下，确定通过所述第一链路传输的各个业务对应的最终调出带宽；其中，所述第一链路为被所述SDN控制器监测的链路中的任一链路，所述最终调出带宽为针对各个业务中的任一业务，在单位时间内从第一链路向其他可选链路调度的流量在所述第一链路所占的带宽；

第二确定模块，用于根据所述各个业务对应的最终调出带宽，从所述各个业务中确定待分流业务；

第一发送模块，用于根据所述待分流业务对应的最终调出带宽的确定过程得到的第一分流结果，向所述第一链路的起始节点发送第一分流指示，以指示所述第一链路的起始节点根据所述第一分流结果对所述待分流业务进行分流。

在一种可能的实现方式中，所述分流条件包括：

所述第一链路的实时带宽大于链路超带宽阈值，且所述实时带宽大于所述链路超带宽阈值的持续时间满足链路持续超阈值时间；或

在第一链路的实时带宽大于链路超带宽阈值，且所述实时带宽大于所述链路超带宽阈值的持续时间满足链路持续超阈值时间的情况下，未能成功将所述各个业务中的至少一个业务调度到其他链路上；或

在第一链路的实时带宽大于链路超带宽阈值，且所述实时带宽大于所述链路超带宽阈值的持续时间满足链路持续超阈值时间的情况下，将所述各个业务中的至少一个业务调度到其他链路上后所述第一链路的实时带宽大于链路超带宽阈值。

在一种可能的实现方式中，所述第一确定模块，包括：

第一确定子模块，用于针对所述各个业务中的第一业务，确定第一分流数J_i；

第一处理子模块，用于将单位时间内所述第一业务的流量按所述第一分流数J_i等分，得到J_i份第一子业务流量；其中，J、i为正整数；

判断子模块，用于当所述J_i份第一子业务流量均能够通过能传输所述第一业务的任一链路传输时，判断是否存在通过所述第一链路传输的第一子业务流量；

第二确定子模块，用于若不存在通过所述第一链路传输的第一子业务流量，将不通过所述第一链路传输的所有第一子业务流量总和在所述第一链路所占的带宽，确定为所述第一业务对应的最终调出带宽。

在一种可能的实现方式中，所述第一确定模块还包括：

第二处理子模块，用于若存在通过所述第一链路传输的第一子业务流量且所述第一分流数不大于预设分流阈值，则按预设增长规则得到新的第一分流数J_i＝J_i+1；

第三处理子模块，用于重复执行将单位时间内所述第一业务的流量按新的第一分流数J_i等分，得到J_i份第一子业务流量，以及当所述J_i份第一子业务流量均能够通过能传输所述第一业务的任一链路传输时，判断是否存在通过所述第一链路传输的第一子业务流量的过程，直至不存在通过所述第一链路传输的第一子业务流量或所述新的第一分流数J_i大于预设分流阈值。

在一种可能的实现方式中，所述第一确定模块还包括：

第四处理子模块，用于当所述Ji份第一子业务流量中至少一个第一子业务流量不能够通过能传输所述第一业务的任一链路传输时，按预设增长规则得到新的第一分流数J_i＝J_i+1；

第五处理子模块，用于重复执行将单位时间内所述第一业务的流量按新的第一分流数等分，得到J_i份第一子业务流量，以及当所述J_i份第一子业务流量均能够通过能传输所述第一业务的任一链路传输时，判断是否存在通过所述第一链路传输的第一子业务流量的过程，直至不存在通过所述第一链路传输的第一子业务流量或所述新的第一分流数J_i大于预设分流阈值。

在一种可能的实现方式中，所述第一确定模块还包括：

第三确定子模块，用于确定所述第一链路的带宽调出基值；

第六处理子模块，用于将单位时间内的第一业务的流量按第一分流数等分，当确定第一业务的流量等分后的所有第一子业务流量均能够通过能传输所述第一业务的任一链路传输时，判断不通过所述第一链路传输的所有第一子业务流量总和在所述第一链路所占的带宽是否不小于所述带宽调出基值；

第四确定子模块，用于若是，则将不通过所述第一链路传输的所有第一子业务流量总和在所述第一链路所占的带宽，确定为所述第一业务对应的最终调出带宽。

在一种可能的实现方式中，所述第一确定模块还用于：

若所述第一业务为已进行过分流处理的业务，确定所述第一业务分流处理对应的分流数M；其中，所述M为正整数；

在所述第一分流数J_i小于所述分流数M时，重复执行按预设增长规则得到新的第一分流数J_i＝J_i+1的过程，直至所述第一分流数J_i大于所述分流数M。

在一种可能的实现方式中，所述第二确定模块，包括：

第五确定子模块，用于确定所述各个业务中最终调出带宽最大的第二业务，及最终调出带宽与所述第二业务的最终调出带宽的差值位于阈值范围内的第三业务；

第六确定子模块，用于分别确定所述第二业务及第三业务的最终调出带宽所对应的分流数；

第七确定子模块，用于将所述第二业务及所述第三业务中分流数较小的业务作为所述待分流业务。

在一种可能的实现方式中，所述装置还包括：

第二处理模块，用于在所述第一业务的第一子业务流量占用链路的带宽大于阈值带宽时，按照所述预设增长规则得到新的第一分流数J_i＝J_i+1；

第二发送模块，用于根据所述第一分流数J_i重新确定第一业务对应的最终调出带宽。

在一种可能的实现方式中，所述装置还包括：

第三处理模块，用于若监测到进行分流后的所述第一链路的实时带宽状态仍满足分流条件，则重复执行确定通过所述第一链路传输的各个业务对应的最终调出带宽，及根据所述各个业务对应的最终调出带宽，从所述各个业务中确定待分流业务，以及根据所述待分流业务对应的最终调出带宽的确定过程得到的第一分流结果，对所述待分流业务进行分流的过程，直至进行分流后的所述第一链路的实时带宽状态不再满足分流条件。

在一种可能的实现方式中，所述装置还包括：

第四确定模块，用于当监测到所述待分流业务在单位时间内的流量持续预设时间小于阈值流量时，确定第二分流数K_j；其中，K_j小于所述待分流业务被分流时对应的第一分流数J_i，K、j为正整数；

第四处理模块，用于将所述待分流业务在预设时间内对应的单位时间内的最大流量按所述第二分流数K_j等分，得到K_j份第二子业务流量；

第三发送模块，用于当所述K_j份第二子业务流量均能够通过能传输所述待分流业务的任一链路传输，且所述第二子业务流量占用的带宽小于或等于阈值带宽时，向所述第一链路的起始节点发送所述第二分流数K_j对应的分流指示，以指示所述第一链路的起始节点根据所述第二分流数K_j对应的分流结果，对所述待分流业务进行分流。

在一种可能的实现方式中，所述第四确定模块还用于：

当所述K_j份第二子业务流量中至少一个第二子业务流量不能够通过能传输所述待分流业务的任一链路传输，或者所述第二子业务流量占用的带宽大于阈值带宽时，按预设增长规则得到新的第二分流数K_j＝K_j+1；

重复执行将所述待分流业务在预设时间内对应的单位时间内的最大流量值按所述新的第二分流数K_j等分，得到K_j份第二子业务流量，以及判断K_j份第二子业务流量是否均能通过传输所述待分流业务的任一链路传输的过程，直至所述K_j份第二子业务流量均能够通过能传输所述待分流业务的任一链路传输且所述第二子业务流量占用的带宽小于或等于阈值带宽，或者直至所述第二分流数K_j大于或者等于所述待分流业务被分流时对应的第一分流数J_i。

这样，SDN控制器在监测到第一链路的实时带宽状态满足分流条件的情况下，可以触发针对在第一链路上承载的业务的分流操作，SDN控制器可以根据第一链路中各个业务的最终调出带宽确定待分流业务，并可以根据对应的分流结果对待分流业务进行分流，以能够在第一链路有分流需求的情况下，对第一链路中的业务进行分流操作。

本公开实施例的分流方法可以根据链路的实时带宽状态动态的对链路中的业务进行分流操作，可以提高SDN控制器分流的灵活性，进而能够缓解设备资源浪费的问题，并能够提高SDN控制器的调度效率。

根据下面参考附图对示例性实施例的详细说明，本公开的其它特征及方面将变得清楚。

附图说明

包含在说明书中并且构成说明书的一部分的附图与说明书一起示出了本公开的示例性实施例、特征和方面，并且用于解释本公开的原理。

图1示出根据本公开一实施例的分流方法的流程图；

图2示出根据本公开一实施例的分流方法的流程图；

图3示出根据本公开一实施例的分流方法的流程图；

图4示出根据本公开一实施例的分流方法的流程图；

图5示出本公开的一种网络拓扑结构；

图6示出根据本公开一实施例的分流方法的流程图；

图7示出根据本公开一实施例的分流方法的流程图；

图8a示出本公开一种示例的分流效果示意图；

图8b示出本公开一种示例的分流效果示意图；

图8c示出本公开一种示例的分流效果示意图；

图8d示出本公开一种示例的分流效果示意图；

图9示出根据本公开一实施例的分流方法的流程图；

图10示出根据本公开一实施例的分流方法的流程图；

图11示出根据本公开一实施例的分流装置的结构框图；

图12示出根据本公开一实施例的分流装置的结构框图；

图13是根据一示例性实施例示出的一种分流装置的硬件结构框图。

具体实施方式

以下将参考附图详细说明本公开的各种示例性实施例、特征和方面。附图中相同的附图标记表示功能相同或相似的元件。尽管在附图中示出了实施例的各种方面，但是除非特别指出，不必按比例绘制附图。

在这里专用的词“示例性”意为“用作例子、实施例或说明性”。这里作为“示例性”所说明的任何实施例不必解释为优于或好于其它实施例。

另外，为了更好的说明本公开，在下文的具体实施方式中给出了众多的具体细节。本领域技术人员应当理解，没有某些具体细节，本公开同样可以实施。在一些实例中，对于本领域技术人员熟知的方法、手段、元件和电路未作详细描述，以便于凸显本公开的主旨。

图1示出根据本公开一实施例的分流方法的流程图，该分流方法可以应用于SDN控制器中。如图1所示，该分流方法可以如下步骤101-103所述。

步骤101、在监测到第一链路的实时带宽状态满足分流条件的情况下，确定通过所述第一链路传输的各个业务对应的最终调出带宽；其中，所述第一链路为被所述SDN控制器监测的链路中的任一链路，所述最终调出带宽为针对各个业务中的任一业务，在单位时间内从第一链路向其他可选链路调度的流量在所述第一链路所占的带宽。

SDN控制器可以对网络中各个链路的实时带宽进行监测，在监测到第一链路的实时带宽状态满足分流条件的情况下，可以触发对第一链路的分流操作，以降低第一链路的实时带宽。

上述第一链路的实时带宽状态可以为第一链路在一定时间段内的实时带宽情况，上述分流条件可以为链路的实时带宽大于预置带宽占用阈值，且持续时间达到预置时间。例如，假设分流条件为链路的实时带宽大于链路总带宽的80％，且持续时间达到5分钟，假设第一链路的总带宽为100M，SDN控制器监测到在5分钟内，第一链路的实时带宽的最小值为85M，则可以确定第一链路的实时带宽状态满足分流条件，可以触发对第一链路的分流操作。

SDN控制器可以确定第一链路中的各个业务对应的最终调出带宽，上述最终调出带宽可以为上述各个业务中的任一业务在单位时间内能够从第一链路向其他可选链路调度的流量在第一链路所占的带宽。举例来说，业务在对应不同分流数的情况下，可以对应不同的分流方案，相应的，不同的分流方案对应的调出带宽可能不同。针对各个业务，SDN控制器可以确定每个业务在各分流数下对应的调出带宽，进而可以通过比较各个业务在上述各分流数下对应的调出带宽确定各个业务对应的最终调出带宽，例如：业务a的总带宽为40Mbps，在分流数为2时，SDN控制器可以确定业务a的调出带宽为20Mbps，在分流数为4时，SDN控制器可以确定业务a的调出带宽为30Mbps，在分流数为8时，SDN控制器可以确定业务a的调出带宽为40Mbps，则SDN控制器可以确定上述业务a的最终调出带宽为40Mbps。

在一种可能的实现方式中，上述分流条件可以包括：

所述第一链路的实时带宽大于链路超带宽阈值，且所述实时带宽大于所述链路超带宽阈值的持续时间满足链路持续超阈值时间；或

在第一链路的实时带宽大于链路超带宽阈值，且所述实时带宽大于所述链路超带宽阈值的持续时间满足链路持续超阈值时间的情况下，未能成功将所述各个业务中的至少一个业务调度到其他链路上；或

在第一链路的实时带宽大于链路超带宽阈值，且所述实时带宽大于所述链路超带宽阈值的持续时间满足链路持续超阈值时间的情况下，将所述各个业务中的至少一个业务调度到其他链路上后所述第一链路的实时带宽大于链路超带宽阈值。

在一种可能的实现方式中，参照图2，上述步骤101、在监测到第一链路的实时带宽状态满足分流条件的情况下，确定通过所述第一链路传输的各个业务对应的最终调出带宽，可以通过以下方式实现：

步骤10101、监测所述第一链路的实时带宽；

步骤10102、在所述实时带宽大于链路超带宽阈值，且所述实时带宽大于所述链路超带宽阈值的持续时间满足链路持续超阈值时间时，分别确定所述第一链路中各个业务对应的最终调出带宽。

上述链路超带宽阈值可以触发分流操作的带宽占用的阈值，上述链路持续超阈值时间为链路的实时带宽超过上述链路超带宽阈值的时间阈值，SDN控制器在监测到第一链路的实时带宽大于上述链路超带宽阈值，且持续时间达到链路持续超阈值时间时，可以确定第一链路的实时带宽状态满足分流条件。举例来说，假设设置上述链路超带宽阈值为80％，上述链路超带宽时间为10分钟，SDN控制在监测到第一链路的实时带宽超过了第一链路的总带宽的80％，且超出总带宽的80％的情况持续时间达到10分钟时，可以确定第一链路的实时带宽状态满足分流条件，可以触发第一链路的分流操作，SDN控制器可以确定第一链路中各个业务对应的最终调出带宽。

上述链路超带宽阈值及链路持续超阈值时间可以由本领域技术人员根据网络数据传输质量需求进行设置，本公开实施例对上述链路超带宽阈值及链路持续超阈值时间不作限定。

在另一种可能的实现方式中，参照图3，上述步骤101、在监测到第一链路的实时带宽状态满足分流条件的情况下，确定通过所述第一链路传输的各个业务对应的最终调出带宽，可以通过以下方式实现：

步骤10103、监测所述第一链路的实时带宽；

步骤10104、在所述实时带宽大于链路超带宽阈值，且所述实时带宽大于所述链路超带宽阈值的持续时间满足链路持续超阈值时间时，尝试将所述第一链路中的至少一个业务调度到其他链路上；

步骤10105、若调度失败，或者调度成功后所述第一链路的实时带宽仍大于链路超带宽阈值，分别确定所述第一链路中各个业务对应的最终调出带宽。

SDN控制器在监测到第一链路的实时带宽大于上述链路超带宽阈值，且持续时间达到上述链路持续超阈值时间时，可以将第一链路上的至少一个业务向其他链路上调度，以减轻第一链路的负担。

举例来说，SDN控制器可以确定第一链路中流量较大的至少一个第一业务，分别确定上述第一业务的可选路径，并可以尝试分别将上述各个第一业务调度至对应的可选路径上。

若调度失败(例如，第一业务调度至任一可选路径上，都会使该可选路径中至少一链路的实时带宽大于该链路的链路超带宽阈值)，可以确定第一链路的实时带宽状态满足分流条件，SDN控制器可以触发对第一链路的分流操作。

或者调度成功(例如，第一业务调度至一可选路径后，该可选路径中各链路的实时带宽均不超过该链路的链路超带宽阈值)后，SDN控制器对第一链路的实时带宽进行监测，若调度成功后，SDN控制器监测到第一链路的实时带宽仍大于上述链路超带宽阈值，则可以确定第一链路的实时带宽状态满足分流条件。SDN控制器可以触发对第一链路的分流操作。

如图1所示，该分流方法在步骤102、根据所述各个业务对应的最终调出带宽，从所述各个业务中确定待分流业务。

如上所述，不同的分流数可以对应不同的分流方案，相应的，不同的分流方案可以对应不同的调出带宽。针对某一业务，SDN控制器可以通过比较不同的分流方案下的调出带宽，确定该业务对应的最终调出带宽，进而SDN控制器可以根据各个业务对应的最终调出带宽确定待分流业务，例如：可以确定上述最终调出带宽最大的业务为待分流业务。

在另一种可能的实现方式中，参照图4，上述步骤102、根据所述各个业务对应的最终调出带宽，从所述各个业务中确定待分流业务，可以通过以下方式实现。

步骤1021、确定所述各个业务中最终调出带宽最大的第二业务，及最终调出带宽与所述第二业务的最终调出带宽的差值位于阈值范围内的第三业务。

SDN控制器可以确定第一链路中最终调出带宽最大的第二业务，并可以确定最终调出带宽与上述第二业务的最终调出带宽的差值位于阈值范围的第三业务。举例来说，假设设置上述阈值范围为第一链路的可分配带宽的0.1％，则可以确定最终调出带宽与上述第二业务的最终调出带宽的差值小于第一链路的可分配带宽的0.1％的业务为第三业务，其中，上述第三业务的个数可以为一个或者多个。

步骤1022、分别确定所述第二业务及第三业务的最终调出带宽所对应的分流数。

业务在不同的分流数下可以对应不同的调出带宽，故上述分流数与上述最终调出带宽存在对应关系，SDN控制器可以确定上述第二业务的最终调出带宽对应的第三分流数，及确定上述第三业务的最终调出带宽对应的第四分流数，若第三业务为多个，则对应的第四分流数为多个，SDN控制器可以对上述第三分流数与第四分流数之间，和/或，第四分流数之间进行比较。

步骤1023、将所述第二业务及所述第三业务中分流数较小的业务作为所述待分流业务。

在上述第三业务的个数为一个时，若第三分流数大于第四分流数，SDN控制器可以确定上述第三业务为待分流业务，若上述第三分流数小于上述第四分流数，SDN控制器可以确定上述第二业务为待分流业务。举例来说，确定第二业务(业务a)的最终调出带宽对应的分流数为4(业务a可以分为4流)，第三业务(业务b)的最终调出带宽对应的分流数为2(业务b可以分为2流)，SDN控制器可以选择第三业务(业务b)为待分流业务。

在上述第三业务的个数为多个时，则比较上述第三分流数与上述多个第四分流数，确定上述第三分流与上述多个第四分流数的最小值，SDN控制器可以确定上述最小值对应的业务为待分流业务。例如：上述最小值对应的是上述多个第三业务中的某一个第三业务，则SDN控制器可以确定上述最小值对应的第三业务为待分流业务。这样一来，SDN控制器通过选择分流数最小的业务为待分流业务，可以尽量减少对其他链路的影响，并降低设备的资源消耗。举例来说，确定第二业务(业务a)的最终调出带宽对应的分流数为4(业务a可以分为4流，得到4个子业务a)，第三业务可以包括：业务b、业务c及业务d，分别对应的最终调出带宽对应的分流数为2、4、4(业务b可以分为2流，得到2个子业务b、业务c可以分为4流，得到4个子业务c、业务d可以分为4流，得到4个子业务d)，SDN控制器可以选择业务b为待分流业务。

在一种可能的实现方式中，上述确定待分流业务的过程中，针对所述各个业务中的任一业务，若第一链路的起始节点的可用隧道数小于确定该业务最终调出带宽对应的分流数，则该业务不可作为待分流业务。举例来说假设业务a最终调出带宽对应的分流数为8(将业务a分为8个子业务)，对应的分流结果为：向可选链路1上调度5个子业务，向可选链路2上调度3个子业务，但是上述第一链路的起始节点的可用隧道数为3，不足以传输上述8个子业务的业务数据，则确定业务a不能作为待分流业务。

上述可用隧道数可以为第一链路的起始节点从隧道总隧道数中减去隧道预留数和已使用隧道数的差值，其中隧道预留数可以为预留给网络设备自身链路上的其他业务使用的隧道数，可以设置为：100或隧道总隧道数的10％，也可以为两者中的较小值。例如，在第一链路的起始节点的隧道总隧道数为200，隧道预留数为该隧道总隧道数的10％与100之间的较小值20，此时确定已使用隧道数为50，则可用隧道数为200-20-50＝130。

步骤103、根据所述待分流业务对应的最终调出带宽的确定过程得到的第一分流结果，向所述第一链路的起始节点发送第一分流指示，以指示所述第一链路的起始节点根据所述第一分流结果对所述待分流业务进行分流。其中，所述起始节点为构成第一链路的两个节点中的上游节点。

不同的分流数可以对应不同的分流方案，相应的，不同的分流方案可以对应不同的调出带宽。SDN控制器可以根据待分流业务的最终调出带宽确定对应的分流方案，确定该分流方案为第一分流结果，并根据该第一分流结果向第一链路的起始节点发送第一分流指示，以使得第一链路起始节点对应的网络设备可以根据上述第一分流结果对应的分流方案对上述待分流业务进行分流。可选的，分流结果包括分流数以及用于传输所述待分流业务的各链路在单位时间内承载的待分流业务的第一子业务流量，待分流业务的第一子业务流量为待分流业务按分流数等分后得到。

在一种可能的实现方式中，SDN控制器确定第一分流结果后，可以根据第一分流结果向第一链路的起始节点发送分流指示，第一链路的起始节点接收到该分流指示后，可以根据该分流指示建立用于传输待分流业务的业务数据的隧道。举例来说，SDN控制器可以向第一链路的起始节点发送一个分流指示，该分流指示用于指示第一链路的起始节点建立用于承载待分流业务分流得到的子业务的多个隧道，其中建立的隧道个数为第一分流结果中待分流业务对应的分流数。第一链路的起始节点接收到该分流指示后，可以根据该分流指示为待分流业务建立多个隧道，该多个隧道的起点均为第一链路起始节点，终点分别为承载待分流业务的可选路径的终止节点，其中，创建的隧道与待分流业务具有相同的标识。第一链路的起始节点接收到待分流业务的业务数据后，可以根据给业务数据的标识将上述业务数据均分至该标识对应的隧道中进行传输。

例如：假设针对传输待分流业务，从起始节点到终止节点之间具有3条可选路径：可选路径1、2、3，起始节点设置待分流业务service class＝1。其中，service class为服务类，可以认为是区别业务的本地标识。

初始状态下，待分流业务通过可选路径3传输。具体的，起始节点在起始节点和终止节点之间创建1条隧道1，设置能够进入该隧道1的业务的service class＝1、以及该隧道所属的路径为可选路径3。此时，待分流业务通过建立在可选路径3中的隧道1传输。

SDN控制器根据待分流业务对应的最终调出带宽的确定过程，得到的确定第一分流结果为：将待分流业务分为8个子业务，其中向可选路径1上调度5个子业务，向可选路径2上调度3个子业务。

SDN控制器向起始节点发送分流指示，以指示起始节点根据分流结果创建隧道。

然后起始节点更新隧道1的所属路径为可选路径1，并在起始节点和终止节点之间创建7条隧道。针对每个隧道，均设置能够进入该隧道的业务的service class＝1，即service class＝1的业务能够进入该隧道，并通过该隧道传输。其中，设置其中4条隧道的所属路径为可选路径1，其中3条隧道的所属路径为可选路径2。

应当理解的是，若SDN控制器向起始节点发送分流指示后，起始节点更新隧道1的所属路径为可选路径2，则起始节点在创建7条隧道之后，设置其中5条隧道的所属路径为可选路径1，其中2条隧道的所属路径为可选路径2。

在另一种可能的实现方式中，SDN控制器确定第一分流结果后，可以根据第一分流结果向第一链路的起始节点发送多个分流指示，第一链路的起始节点接收到多个分流指示后，可以根据多个分流指示建立用于传输待分流业务的业务数据的多个隧道。举例来说，SDN控制器可以依次向第一链路的起始节点发送多个分流指示，每个分流指示用于指示第一链路的起始节点建立一个用于承载待分流业务分流得到的子业务的隧道，该隧道的起点为第一链路起始节点，终点为承载待分流业务的可选路径的终止节点，其中，创建的隧道与待分流业务具有相同的标识。第一链路的起始节点接收到待分流业务的业务数据后，可以根据给业务数据的标识将上述业务数据均分至该标识对应的隧道中进行传输。图5示出本公开实施例的一种网络拓扑结构，结合图5可以解释下分流结果。假设第一路径为A->C->E，第一链路A->C上的业务b为待分流业务，其最终调出带宽为40Mbps，确定的分流结果表明可以包括：分流数为4，SDN控制器将上述业务b分为4流，得到4个子业务。其中1个子业务可以调度至路径A->B->E中，其余3个子业务可以调度至路径A->D->E中。SDN控制器可以根据上述分流结果对上述业务b进行分流。

这样，SDN控制器在监测到第一链路的实时带宽状态满足分流条件的情况下，可以触发针对在第一链路上承载的业务的分流操作，SDN控制器可以根据第一链路中各个业务的最终调出带宽确定待分流业务，并可以根据对应的分流结果对待分流业务进行分流，以能够在第一链路有分流需求的情况下，对第一链路中的业务进行分流操作。

本公开实施例的分流方法可以根据链路的实时带宽状态动态的对链路中的业务进行分流操作，可以提高SDN控制器分流的灵活性，进而能够缓解设备资源浪费的问题，并能够提高SDN控制器的调度效率。

图6示出根据本公开一实施例的分流方法的流程图。

在一种可能的实现方式中，参照图6，上述步骤101、确定通过所述第一链路传输的各个业务对应的最终调出带宽，可以为：将单位时间内的第一业务的流量按第一分流数等分，当确定第一业务的流量等分后的所有第一子业务流量均能够通过能传输所述第一业务的任一链路传输时，判断是否存在通过所述第一链路传输的第一子业务流量；以及，在不存在通过所述第一链路传输的第一子业务流量的情况下，将不通过所述第一链路传输的所有第一子业务流量总和在所述第一链路所占的带宽，确定为所述第一业务对应的最终调出带宽，其中，所述第一业务为所述各个业务中的任一业务。具体可以如下所示。

步骤10106、针对所述各个业务中的第一业务，确定第一分流数J_i。其中，第一业务为所述各个业务中的任一业务。

SDN控制器可以通过多轮过程确定各业务对应的最终调出带宽，其中，每一轮确定过程可以对应一个第一分流数。例如：SDN控制器可以通过4轮过程确定各业务对应的最终调出带宽，其中，第一轮次可以对应第一分流数为2，第二轮次可以对应第一分流数为4，第三轮次可以对应第一分流数为8，第四轮次可以对应第一分流数为16。针对第一业务当前轮次对应的最终调出带宽的确定过程，可以参阅步骤10107-10109。

步骤10107、将单位时间内所述第一业务的流量按所述第一分流数J_i等分，得到J_i份第一子业务流量。其中，J、i为正整数。

在确定第一分流数J_i之后，SDN控制器可以将单位时间内第一业务的流量等分成J_i份第一子业务流量，即SDN控制器将第一业务分为J_i个第一子业务，所述第一子业务单位时间内的流量即为对应的第一业务子流量。

步骤10108、当所述J_i份第一子业务流量均能够通过能传输所述第一业务的任一链路传输时，判断是否存在通过所述第一链路传输的第一子业务流量。

在本公开实施例中，第一业务可能具有多条可选路径，其中，针对每条可选路径，第一业务的起始节点和该可选路径中所述起始节点的下一跳节点之间的链路为可选链路，则第一业务具有多条可选链路。所述能传输所述第一业务的任一链路为多条可选链路中的某一条链路。可选的，SDN控制器可以通过以下方式确定第一业务对应的多条可选路径：SDN控制器可以对上述第一业务进行多路寻路，寻路时可以去除带宽及路径质量的约束，以查找第一业务的所有可选路径，SDN控制器可以从上述所有可选路径中确定N条优选路径为第一业务的可选路径，并记录上述N条可选路径对应的可选链路。其中N为正整数，N可以由本领域技术人员根据调度需求进行设置，本公开对此不作限定。

在这里，SDN控制器尝试将J_i份第一子业务流量逐次调度至前述多条可选路径中。若有一份第一子业务流量未成功调度至所述多条可选路径中的任一路径时，则认为J_i份第一子业务流量不能够通过能传输所述第一业务的任一路径传输；若所有第一子业务流量成功调度至所述多条可选路径中的任一路径时，则认为J_i份第一子业务流量均能够通过能传输所述第一业务的任一链路传输。当每一份第一子业务流量被成功调度至前述多条可选路径中的任一路径时，每份第一子业务流量都可以通过前述多条可选链路中的任一链路传输，传输不同第一子业务流量的可选链路可以相同，也可以不同。

应当理解的是，当业务被成功调度至某一可选路径时，则可认为该业务被成功调度至该某一可选路径对应的可选链路中，能够被该某一可选路径对应的可选链路传输。

可选的，SDN控制器可以从J_i份第一子业务流量选取一份第一子业务流量J₁，并尝试将选取的第一子业务流量J₁调度至第一业务的多条可选路径中的任一路径。若不能成功调度，则认为J_i份第一子业务流量不能够通过能传输所述第一业务的任一链路传输。若能成功调度，则从剩余的i-1份第一子业务流量中选取一第一子业务流量J₂，并重复执行尝试将第一子业务流量调度至所述多条可选路径中的任一路径的过程，直至不能成功调度或所有第一子业务流量均能被成功调度。

举例来说，假设SDN控制器确定当前轮次对应的分流数第一分流数J_i为4，上述第一业务在第一链路用占用的总带宽为40Mbps，则SDN控制器可以将上述第一业务分为4个第一子业务，则单位时间(1s)内每一个第一子业务对应第一业务子流量为10M，在第一链路上占用带宽10Mbps。

SDN控制器可以尝试将上述4个第一子业务逐次调度至第一业务对应的多个可选路径中。假设第一业务具有3条可选路径，则相应的，第一业务具有3条可选链路。SDN控制器在第1个第一子业务成功调度至3条可选路径的中任一路径(假设是第一条可选路径)中后，继续向3条可选路径中调度第2个第一子业务，并在第2个第一子业务成功调度至3条可选路径的中任一可选路径(假设是第二条可选路径)中后，继续向3条可选路径中调度第3个第一子业务，直到第4个第一子业务成功调度至上述3条可选路径中的任一路径(假设是第一条可选路径)为止。此时，可以认为4份第一子业务流量均能够通过能传输所述第一业务的任一链路传输。

实际上，第一链路上可以传输一个或者多个业务的业务数据，SDN控制器在确定第一业务对应的最终调出带宽之前，可以确定第一业务在链路占用的总带宽，以及除第一业务之外的其他业务在链路的占用情况，并在SDN控制器内部释放第一业务占用的总带宽。这样，在确定第一业务对应的最终调出带宽时，可以根据除第一业务之外的其他业务在链路的占用情况，获取更为准确的针对第一业务的分流结果。其中，第一业务可能被分流过也可能没有被分流过，即无论第一业务是否被分流，均需要确定第一业务的总带宽，以及除第一业务之外的其他业务在链路的占用情况。

举例来说，当前业务为未分流过的业务，SDN控制器可以释放该业务在第一链路上占用的带宽，或者当前业务为已分流过的业务，SDN控制器可以释放该业务在第一链路及分流的链路上占用的带宽。应当理解的是，SDN控制器在确定上述第一业务的最终调出带宽后，可以重新在第一链路上占用上述第一业务释放的带宽，以在确定除第一业务之外的其他业务对应的最终调出带宽时，提供准确的第一链路的链路数据，能够准确得到对应的分流方案。

SDN控制器在确定上述第一业务对应的多个可选路径后，可以分别确定上述每个可选路径中各链路的链路可承载最大带宽，其中，链路可承载最大带宽可以为该链路能够用于承载从其他链路调度过来的业务所占的最大带宽。因此，当SDN控制器确定某一可选路径中各链路的链路可承载最大带宽均大于或等于将要被调度至该某一可选路径的业务所占的带宽时，则确定业务能成功被调度。否则，确定业务不能成功被调度。

可选的，SDN控制器可以确定某一可选路径中链路可承载最大带宽最小的链路，当该链路的链路可承载最大带宽大于或等于将要被调度至该某一可选路径的业务所占的带宽时，则确定业务能成功被调度至该某一可选路径，也可以认为是业务能成功被调度至该某一可选路径对应的可选链路上。

例如：假设SDN控制器尝试将业务1调度至可选路径1，可选路径1具有3条链路a、b、c。其中，业务1在链路所占的带宽为10Mbps，链路a、b、c的链路可承载最大带宽分别10Mbps、20Mbps、30Mbps。链路a的链路可承载最大带宽10Mbps大于或等于将要被调度至可选路径1的业务1所占的带宽10Mbps，则SDN控制器确定业务1能成功被调度至可选路径1。

在上述可选的实施方式中，链路可承载最大带宽＝链路的总带宽×(链路超带宽阈值-链路分流带宽阈值)-链路已分配带宽。

在SDN控制器向可选链路进行业务调度时，为了保证可选链路自身承载的业务的业务数据的传输不受影响，可以为该可选链路设置一个链路带宽占用阈值。在一个示例中，SDN控制器可以通过链路超带宽阈值以及链路分流带宽阈值确定第一链路的链路带宽占用阈值。其中，链路分流带宽阈值可以为该可选链路的链路带宽占用阈值低于链路超带宽阈值的数值，上述链路分流带宽阈值可以由本领域技术人员根据需求进行设置，本公开在此不做限定。举例来说，假设链路超带宽阈值为80％，链路分流带宽阈值设置为10％，则可以确定可选链路的链路带宽占用阈值为70％，SDN控制器在向可选链路进行业务调度后，该可选链路的带宽占用情况不允许超过70％，若超过70％，则认为此次业务调度不成功。

SDN控制器可以根据可选链路的链路的总带宽、链路带宽占用阈值及链路已分配带宽确定链路可承载最大带宽，即：链路可承载最大带宽＝链路的总带宽×链路带宽占用阈值-链路已分配带宽。假设第一链路的总带宽为100Mbps，已分配带宽为45Mbps，链路带宽占用阈值为70％，则SDN控制器可以确定该当前链路的链路可承载最大带宽为25Mbps。

可选的，SDN控制器还可以实时更新链路的链路可承载最大带宽。举例来说，某一可选链路的链路可承载最大带宽为50Mbps，上述第一子业务对应的第一业务子流量对应的速率为25Mb/s，则在上述第一子业务成功调度至上述可选链路中后，更新上述可选链路的链路可承载最大带宽为25Mbps。

在有另一第一子业务继续向该可选链路中调度时，可以根据更新后的链路可承载最大带宽确定所述另一第一子业务是否可以成功调度至该可选链路中。假设在所述另一第一子业务调度至该可选链路中后，若该可选链路的带宽占用情况大于上述链路带宽占用阈值，则确定所述另一第一子业务的带宽不可调度至该可选链路中，SDN控制器可以继续尝试向其他可选链路中调度所述另一第一子业务。

需要说明的是，在确定完上述第一业务在该轮次对应的分流方案后，在确定下一轮次的分流方案时，则将链路可承载最大带宽由更新后的链路可承载最大带宽再次更新为初始的链路可承载最大带宽，以使最终确定的分流方案更为准确。

步骤10109、若不存在通过所述第一链路传输的第一子业务流量，将不通过所述第一链路传输的所有第一子业务流量总和在所述第一链路所占的带宽，确定为所述第一业务对应的最终调出带宽。

在上述J_i个第一子业务被全部成功调度至多个可选链路中时，SDN控制器可以确定对上述第一业务分流成功，并可以记录将业务分流J_i份时对应的分流方案。

在经过上述过程确定的分流方案中，J_i份第一子业务中可能有部分第一子业务调度至其他可选链路上，剩余部分第一子业务仍然在第一链路上，SDN控制器可以确定在第一链路上传输的第一子业务的个数。其中，在第一链路上传输的第一子业务的个数可以用L表示，L为自然数。

举例来说，参照图5，假设第一路径为A->C->E，第一链路A->C上的业务b为待分流业务，业务b在第一链路上占用的带宽为40Mbps。

假设确定的分流方案包括：分流数为4，将上述业务b分为4个子业务，每个子业务对应的业务流量为10M，其中1个子业务可以调度至路径A->B->E中，其余3个子业务可以调度至路径A->D->E中，则可以确定第一链路A->C上传输的子业务的个数为0，业务b对应的最终调出带宽为40Mbps。

假设确定的分流方案包括：分流数为4，将业务b分为4个子业务，其中3个子业务可以调度至路径A->D->E中，其余1个子业务仍然在第一路径A->C->E中传输业务数据，则可以确定第一链路A->C上传输的子业务的个数为1，业务b对应的调出带宽为30Mbps。

当在第一链路上传输的第一子业务的个数L为0时，可以确定第一链路上没有承载第一业务的第一子业务，可以认为该第一业务在单位时间内占用的第一链路的总带宽已全部调出至其他可选链路上，故SDN控制器可以确定该第一业务的最终调出带宽为第一业务单位时间内的总流量。

在所述在第一链路上传输的第一子业务的个数L不为0时，则可以确定第一链路上仍然承载L个第一子业务，进一步可以确定该第一业务并未全部调出至其他可选链路上。根据所述分流数J_i、所述个数L以及所述第一业务单位时间内占用第一链路的总带宽，确定所述第一业务在分流数J_i时对应的调出带宽。

SDN控制器可以根据分流数J_i及未调出的L个第一子业务确定已调出至其他可选链路上的第一子业务的个数所占的比例，确定第一业务对应的调用带宽。例如：当前分流数J_i为4，SDN控制器确定第一链路上的第一子业务的个数为1，可以确定调度至其他可选链路的第一子业务的个数为(4-1)＝3，可以确定调度至其他可选链路的第一子业务的个数占的比例为(3/4)＝75％，则可以确定对应的调出带宽为第一业务单位时间内占用第一链路的总带宽的75％。

或者，SDN控制器可以根据第一链路上承载的第一子业务占的比例确定调度至其他可选链路的第一子业务占的比例，确定第一业务对应的调用带宽。例如：当前分流数J_i为4，SDN控制器确定第一链路上承载的第一子业务的个数为1，可以确定经过当前链路的子调度业务占的比例为(1/4)＝25％，进一步可以确定调度至其他可选链路的第一子业务的个数占的比例为(1-25％)＝75％，则可以确定对应的调出带宽为第一业务单位时间内占用第一链路的总带宽的75％。

在本公开实施例中，若存在通过所述第一链路传输的第一子业务流量，即个数L不为0时，第一业务对应的调出带宽是否为最终调出带宽，取决于当前轮次是否为最后轮次。若当前轮次为最后轮次，那么即使个数L不为0，第一业务对应的调出带宽也就是最终调出带宽。若当前轮次不为最后轮次，则需要通过下一轮次继续执行步骤10106-10108，直到当前轮次为最后轮次或者个数L为0，即尽可能地使第一业务不通过第一链路传输，以减轻第一链路的负担。下面结合图7进行具体说明。

图7示出根据本公开一实施例的分流方法的流程图。SDN控制器在第一分流数J_i时第一业务单位时间内占用第一链路的的带宽未全部调出，且对应的第一分流数J_i小于上述预设分流阈值时，可以按照预设增长规则增加上述第一分流数J_i，得到分流数J_i+1，确定新的第一分流数J_i＝J_i+1，以根据新的第一分流数J_i确定上述第一业务的调出带宽，直至上述第一业务单位时间内占用第一链路的带宽全部调出，或者上述第一分流数J_i大于预设分流阈值，此时停止尝试为第一业务确定其他分流方案。

在一种可能的实现方式中，结合图6和图7，上述方法还可以包括：

在存在通过所述第一链路传输的第一子业务流量的情况下，若所述第一分流数不大于预设分流阈值，则预设增长规则得到新的所述第一分流数；以及，重复执行将单位时间内的第一业务的流量按第一分流数等分，当确定第一业务的流量等分后的所有第一子业务流量均能够通过能传输所述第一业务的任一链路传输时，判断是否存在通过所述第一链路传输的第一子业务流量的过程，直至不存在通过所述第一链路传输的第一子业务流量或所述第一分流数大于预设分流阈值。具体可以如下所示。

步骤10110、若存在通过所述第一链路传输的第一子业务流量且所述第一分流数不大于预设分流阈值，则按预设增长规则得到新的第一分流数J_i＝J_i+1。

举例来说，上述预设增长规则可以为以2的幂次进行增长，例如：初始的第一分流数为2时，新的第一分流数可以增加至4(2²)，当前第一分流数为4时，新的分流数可以增加至8(2³)等等。可以理解，上述以2的幂次对分流数进行增长仅作为本公开中上述预设增长规则的一种示例，而不理解为是对本公开中上述预设增长规则的一种限定，实际上可以采用多种增长方式作为上述预设增长规则，例如：每次增长固定数值等等，本公开对此不作具体限定。

步骤10111、重复执行步骤10107和10108的步骤，即重复执行将单位时间内所述第一业务的流量按新的第一分流数J_i等分，得到J_i份第一子业务流量，以及当所述J_i份第一子业务流量均能够通过能传输所述第一业务的任一链路传输时，判断是否存在通过所述第一链路传输的第一子业务流量的过程，直至不存在通过所述第一链路传输的第一子业务流量或所述新的第一分流数J_i大于预设分流阈值。

上述预设分流阈值可以为本领域技术人员根据调度需求设置的最大分流数值。例如：设置上述预设分流阈值为16，可以表示第一业务在分流时最多可以分为16个子业务。

第一业务在第一分流数不同时，相应的调出带宽可能不同，SDN控制器可以比较上述第一业务在不同第一分流数下确定的多个调出带宽，并确定第一业务调出带宽的最大值做为该第一业务的最终调出带宽。

SDN控制器未将至少一个第一子业务成功调度至所述多个可选链路中的某一可选链路时，则认为所述J_i份第一子业务未全部成功调度至所述多个可选链路，确定所述第一业务在第一分流数J_i时对应的调出带宽为0。在一可选的实施例中，在将上述J_i个第一子业务中的n个第一子业务成功调度至多个可选链路后，若第n+1个第一子业务调度至任一可选链路中，都会造成该可选链路的链路带宽占用情况大于链路带宽占用阈值，SDN控制器可以确定上述J_i个第一子业务未全部成功调度至上述多个可选链路中，进一步的，可以确定根据当前分流方案无法成功对上述第一业务进行分流，SDN控制器可以确定当前第一业务在当前轮次中调出带宽为0。

在一种可能方式中，在上述J_i个第一子业务未全部成功调度至所述多个可选链路中的情况下，若第一分流数J_i未达到预设分流阈值，可以按照预设增长规则确定新的所述第一分流数J_i，并根据所述新的第一分流数J_i执行步骤10111进行新一轮次的调出带宽的确定过程。SDN控制器可以将在多个轮次中确定的所述第一业务的调出带宽的最大值作为所述第一业务的最终调出带宽。

图8a至图8d示出本公开一种示例的分流效果示意图。

为使本领域技术人员更好的理解本公开实施例，参照图8a至图8d，以下通过具体示例对本公开实施例加以说明。

SDN控制器监测到第一链路A->C的带宽状态满足分流条件，确定第一链路A->C中的业务包括：业务a、业务b、业务c及业务d，其中，以第一业务为业务b为例，业务b单位时间内占用第一链路A->C的总带宽为40Mbps，业务b的可选路径包括：A->C->E、A->B->E和A->D->E，对应的可选链路包括：A->C、A->B和A->D。第一分流数的预设增加规则为J_i＝2ⁱ，i为正整数。

SDN控制器监测到上述第一链路A->C的总带宽为100Mbps，剩余可分配带宽为0Mbps，链路A->B的总带宽为100Mbps，剩余可分配带宽为45Mbps，链路A->D的总带宽为100Mbps，剩余可分配带宽为55Mbps。上述链路带宽占用阈值可以预先设置为70％，则SDN控制器可以确定上述链路A->B的链路可承载最大带宽为15Mbps(100Mbps×70％-(100Mbps-45Mbps))，上述链路A->D的链路可承载最大带宽为25Mbps(100Mbps×70％-(100Mbps-55Mbps))。同理，可以确定可选路径A->B->E中链路B->E的链路可承载最大带宽为15Mbps(100Mbps×70％-(100Mbps-45Mbps))，可选路径A->D->E中链路D->E的链路可承载最大带宽为25Mbps(100Mbps×70％-(100Mbps-55Mbps))。

图8b所示在第一轮次时，对应的第一分流数J₁可以为2¹＝2，业务b可以分为2个第一子业务，每一第一子业务单位时间内占用链路带宽为20Mbps，由于可选路径A->D->E中各链路最小的链路可承载最大带宽为25Mbps，故链路A->D可承载1个第一子业务，可选路径A->B->E中各链路最小的链路可承载最大带宽为15Mbps，故链路A->B不可承载第一子业务，故当前链路A->C中仍然承载一个第一子业务，SDN控制器可以记录上述分流方案为第一分流方案，并可以确定该分流方案对应的调出带宽为20Mbps。

图8c所示在第二轮次中，对应的第一分流数J₂可以增加到2²＝4，业务b可以分为4个第一子业务，每一第一子业务对应占用链路的带宽为10Mbps。由于可选路径A->D->E中各链路最小的链路可承载最大带宽为25Mbps，可选路径A->B->E中各链路最小的链路可承载最大带宽为15Mbps，故链路A->D可承载2个第一子业务，链路A->B可承载1个第一子业务，当前第一链路A->C中仍然承载一个第一子业务，SDN控制器可以记录上述分流方案为第二分流方案，并可以确定该分流方案对应的调出带宽为30Mbps。

图8d所示在第三轮次中，对应的第一分流数J₃可以增加到2³＝8，业务b可以分为8个第一子业务，每一第一子业务单位时间内占用链路的带宽为5Mbps。由于可选路径A->D->E中各链路最小的链路可承载最大带宽为25Mbps，可选路径A->B->E中各链路最小的链路可承载最大带宽为15Mbps，故链路A->D可承载5个第一子业务，链路A->B可承载3个第一子业务，第一链路A->C中不再承载第一子业务，SDN控制器可以记录上述分流方案为第三分流方案，并可以确定该分流方案对应的调出带宽为40Mbps，该分流方案下，业务b占用的带宽全部从第一链路A->C中调出，故可以确定该业务b的最终调出带宽为40Mbps。

上述业务a，业务c以及业务d的最终调出带宽的确定过程参照上述业务b的最终调出带宽的确定过程即可，本公开对此不再赘述。

举例来说，表1记录了上述业务a-b在各轮次中确定的调出带宽。

表1

上述业务a的最终调出带宽为10Mbps，上述业务c的最终调出带宽为10Mbps，上述业务d的最终调出带宽为15Mbps，由于业务b的最终调出带宽40Mbps最大，故SDN控制器可以确定上述业务b为待分流业务，并可以向第一链路的起始节点即网络设备A发送第三分流方案，以使得网络设备A可以按照上述第三分流方案对上述业务b进行分流。

在一种可能的实现方式中，上述方法还可以包括：若监测到进行分流后的所述第一链路的实时带宽状态仍满足分流条件，则重复执行确定通过所述第一链路传输的各个业务对应的最终调出带宽，及根据所述各个业务对应的最终调出带宽，从所述各个业务中确定待分流业务，以及根据所述待分流业务对应的最终调出带宽的确定过程得到的第一分流结果，对所述待分流业务进行分流的过程，直至进行分流后的所述第一链路的实时带宽状态不再满足分流条件。

举例来说，若对第一链路中的业务进行分流操作后，SDN控制器监测到第一链路的实时带宽状态仍然大于链路超带宽阈值，则可以继续从第一链路中的业务中确定待分流业务及对应的分流方案，以使得第一链路的起始节点继续对待分流业务进行分流操作，直至将第一链路的实时带宽状态调整至不再满足分流条件或将第一链路的带宽调整至链路带宽占用阈值以下(包括链路带宽占用阈值)，或者无可分流业务。

在一种可能的实现方式中，上述方法还可以包括：

为第一链路上承载的业务进行多路寻路，记录所述业务的可选路径；

在所述业务只有一条可选路径的情况下，标识所述业务为不可分流业务；

在所述业务有多条可选路径的情况下，标识所述业务为可分流业务。

SDN控制器可以预先对第一链路承载的业务进行多路寻路，并记录每一业务的可选路径。SDN控制器可以根据业务的可选路径数量对业务作出标识，若业务只有一条可选路径，可以标识该业务为不可分流业务，以使得SDN控制器在触发该业务所在链路的实时带宽状态满足分流条件时，不将该业务作为待分流业务，不执行调出带宽的确定过程。若业务有多条可选路径，可以标识该业务为可分流业务，以使得SDN控制器在触发该业务所在链路的实时带宽状态满足分流条件时，可以对该业务进行分流尝试操作，确定该业务可能的分流分案。本公开实施例可以尽量减少对不必要分流的业务的操作，提高SDN控制器的效率。

在其他可选的实施例中，由于一可选路径对应一可选链路，因此当SDN控制器记录业务的可选路径时，同样可以记录业务的可选链路。若业务只有一条可选链路，可以标识该业务为不可分流业务；若业务有多条可选链路，可以标识该业务为可分流业务。

在一种可能的实现方式中，上述方法还可以包括：

获取所述第一链路中的所述各个业务的标识；

分别确定标识为可分流业务的业务对应的最终调出带宽。

在第一链路的实时带宽状态满足分流条件时，SDN控制器可以获取该第一链路上的所有业务，并可以确定所有业务的标识，以对标识为可分流业务的业务进行最终调出带宽的确定过程。

在一种可能的实现方式中，上述方法还可以包括：

在所述第一业务的第一子业务流量占用链路的带宽大于阈值带宽时，按照所述预设增长规则得到新的所述第一分流数J_i＝J_i+1；

根据新的所述第一分流数J_i重新确定第一业务对应的最终调出带宽。

在本公开实施例中，判断第一业务的第一子业务流量占用链路的带宽是否大于阈值带宽的过程可以在前述确定第一业务的最终调出带宽之后。

SDN控制器由第一链路上向另一可选链路调度G个第一业务对应的第一子业务时，上述另一可选链路通过G条隧道传输上述G个第一子业务的业务数据，上述阈值带宽可以为上述为本领域技术人员为保证链路的数据传输质量确定的上述隧道的最大带宽，举例来说，上述阈值带宽可以设置为100Mbps。

当上述第一业务的第一子业务流量大于阈值带宽时，表示隧道无法正常传输上述第一子业务的业务数据，故SDN控制器可以根据上述预设增长规则确定新的上述第一分流数J_i，以减小每一个第一子业务的流量，进而减少在隧道上传输的第一子业务占用的带宽。具体的，若新的所述第一分流数J_i小于预设分流阈值，则SDN控制器根据新的所述第一分流数J_i重新确定第一业务对应的最终调出带宽：可以根据新的第一分流数J_i重新执行将单位时间内所述第一业务的流量按新的第一分流数J_i等分，得到J_i份第一子业务流量，以及当所述J_i份第一子业务流量均能够通过能传输所述第一业务的任一链路传输时，判断是否存在通过所述第一链路传输的第一子业务流量的过程，直至不存在通过所述第一链路传输的第一子业务流量或所述新的第一分流数J_i大于预设分流阈值，从而确定新的分流方案。

在另外一可选的实现方式中，本公开实施例提供的分流方法还可以在确定待分流业务后，根据所述待分流业务对应的最终调出带宽的确定过程得到的第一分流结果之前，包括：

在所述待分流业务的第一子业务流量占用链路的带宽大于阈值带宽时，按照所述预设增长规则得到新的所述第一分流数J_i＝J_i+1；

若新的所述第一分流数J_i小于预设分流阈值，则根据新的所述第一分流数J_i重新确定待分流业务对应的最终调出带宽。

重新确定待分流业务的最终调出带宽的过程参阅前述，在此不再赘述。通过此处方案，本公开实施例能够获得新的分流方案，并确定新的分流方案为第一分流结果，根据第一分流结果向第一链路起始节点发送第一分流指示，进而使得第一链路起始节点可以根据重新第一分流结果对上述待分流业务进行分流。

在一种可能的实现方式中，上述方法还可以包括：

若所述第一业务为已进行过分流处理的业务，确定所述第一业务分流处理时对应的分流数M；其中，所述M为正整数；

在所述第一分流数J_i小于所述分流数M时，重复执行按预设增长规则得到新的第一分流数J_i＝J_i+1的过程，直至所述第一分流数J_i大于所述分流数M。此时可以根据新的第一分流数J_i对第一业务执行前述最终调出带宽的确定过程，以确定第一业务可能的分流方案。根据本公开实施例提供的发明思想可知，当第一分流数J_i小于第一业务分流处理对应的分流数M时，在根据分流数M确定最终调出带宽的过程之前，已经执行过根据第一分流数J_i确定最终调出带宽的过程，所以若再次执行根据第一分流数J_i确定最终调出带宽的过程，则会使SDN控制器重复操作，降低效率。例如：假设第一分流数J_i为3，分流数M为5，按照第一分流数的增长规则，SDN控制器在根据分流数M＝5确定最终调出带宽的过程之前，已经执行过根据第一分流数J_i＝3确定最终调出带宽的过程。

上述第一业务若为已进行过分流处理的业务，则SDN控制器可以确定该第一业务在分流处理时对应的分流数M。例如：第一业务b为已分流业务，且分流方案对应的分流数为4。在当前轮次对应的第一分流数J_i小于4时，不执行上述业务的最终调出带宽的确定操作。在第一分流数J_i大于上述4的轮次中，重新确定该第一业务可能的分流方案。本公开实施例可以减少不必要的操作，提高SDN控制器的调度效率。

图9示出根据本公开一实施例的分流方法的流程图。

在一种可能的实现方式中，参照图9，所述方法可以如下所示。

步骤901、SDN控制器可以监测所述第一链路的实时带宽。

步骤902、在第一链路的实时带宽状态满足分流条件的情况下，确定该第一链路上各个业务的标识，如果第一业务的标识为不可分流业务，则执行步骤921，否则执行步骤903。其中，第一业务为所述各个业务中的任一业务。

步骤921、如果第一业务的标识为不可分流业务，则不对该第一业务进行最终调出带宽的确定过程。

步骤903、确定所述第一业务的原分流数，并在当前第一分流数J_i小于或等于所述原分流数时，执行步骤922，否则执行步骤904。

步骤922、在所述当前分流数J_i小于或等于所述原分流数时，在当前轮次中不对该第一业务进行最终调出带宽的确定过程。重复执行按预设增长规则得到新的第一分流数J_i＝J_i+1的过程，直至新的第一分流数J_i大于原分流数M，执行步骤904。

步骤904、释放上述第一业务占用的带宽。

步骤905、针对第一业务的每条可选路径，确定该可选路径中各链路的链路可承载最大带宽。

步骤906、确定当前轮次的第一分流数J_i，将所述第一业务单位时间内占用第一链路的总带宽分为J_i份，得到J_i个第一子业务，将所述J_i个第一子业务逐次调度至能够传输所述第一业务的多个可选链路中。

步骤907、在所述第一子业务占用的带宽小于某一可选路径中各链路的链路可承载最大带宽时，所述第一子业务可成功调度至所述某一可选链路中，并更新所述某一可选路径中各链路中的链路可承载最大带宽。

步骤908、判断上述所述J_i个第一子业务是否全部成功调度至所述多个可选链路中，若是，执行步骤909，否则执行步骤914。

步骤909、在所述J_i个第一子业务全部成功调度至所述多个可选链路中的情况下，记录所述第一业务对应的分流方案。

步骤910、确定所述J_i个第一子业务中通过所述第一链路传输的第一子业务的个数L。

步骤911、确定所述个数L是否为0，在所述个数L为0时，执行步骤912，否则执行步骤913。

步骤912、在所述个数L为0时，确定所述第一业务的最终调出带宽为所述第一业务的总带宽。执行步骤917。

步骤913、在所述个数L不为0时，根据所述第一分流数J_i、所述个数L以及所述第一业务的总带宽，确定所述第一业务在第一分流数J_i对应的轮次中的调出带宽。执行步骤916。

步骤914、在所述J_i个第一子业务未全部成功调度至所述多个可选链路中的情况下，确定所述第一业务在第一分流数为J_i对应的轮次中调出带宽为0。执行步骤915。

步骤915、在第一分流数J_i未达到预设分流阈值时，按照预设增长规则确定所述第一分流数J_i，执行步骤903。

步骤916、将在多个轮次中确定的所述第一业务的调出带宽的最大值做为所述第一业务的最终调出带宽。此时可重新占用上述第一业务之前释放的带宽，以对所述各个业务中除第一业务之外的其他业务进行最终调出带宽的确定时，提供更为准确的链路数据。

步骤917、从所述各个业务中，确定所述第一链路中最终调出带宽最大的第二业务，及最终调出带宽与所述第二业务的最终调出带宽的差值在阈值范围的第三业务。

步骤918、比较所述第二业务与所述第三业务的最终调出带宽对应的第一分流数J_i。

步骤919、确定第一分流数J_i最小的业务为待分流业务。

步骤920、确定所述待分流业务最终调出带宽对应的分流方案，并根据该分流方案向第一链路的起始节点发送分流指示，以使第一链路的起始节点根据所述分流方案对所述待分流业务进行分流。

在另一种可能的实现方式中，所述确定通过所述第一链路传输的各个业务对应的最终调出带宽，包括：

确定所述第一链路的带宽调出基值；

将单位时间内的第一业务的流量按第一分流数等分，当确定第一业务的流量等分后的所有第一子业务流量均能够通过能传输所述第一业务的任一链路传输时，判断不通过所述第一链路传输的所有第一子业务流量总和在所述第一链路所占的带宽是否不小于所述带宽调出基值；

若是，则将不通过所述第一链路传输的所有第一子业务流量总和在所述第一链路所占的带宽，确定为所述第一业务对应的最终调出带宽。

带宽调出基值为第一链路在满足分流条件的情况下，至少要从第一链路上调出的带宽数值。在该实施方式中，带宽调出基值＝第一链路超过链路超带宽阈值部分的带宽+总可分配带宽×链路分流带宽阈值。

具体的，SDN控制器在确定第一业务的流量等分后的所有第一子业务流量均能够通过能传输所述第一业务的任一链路传输时，判断是否存在通过所述第一链路传输的第一子业务流量。

在存在通过第一链路传输的第一子业务流量时，即第一业务在第一链路上占用的带宽未全部调度至其他链路上时，SDN控制器确定当前第一业务已调度至其他链路上的带宽，在第一业务已调度至其他链路上的带宽大于带宽调出基值时，可以确定第一业务已调度至其他链路上的带宽为最终调出带宽。

举例来说，假设第一链路的总带宽为100Mbps，已分配带宽为85Mbps，链路超带宽占用阈值为80％，链路分流带宽阈值为10％，第一业务在第一链路上占用的带宽为40Mbps。第一链路超过链路超带宽阈值部分的带宽为5Mbps，则带宽调出基值为(5+100×10％)＝15Mbps。在分流数为2的情况下，第一业务分为2个第一子业务，每一第一子业务均占用20Mbps，其中一个第一子业务在第一链路上传输，另一个第一子业务调度至除第一链路之外的其他可选链路上。此时，不通过所述第一链路传输的所有第一子业务流量总和在所述第一链路所占的带宽为20Mbps，且不通过所述第一链路传输的所有第一子业务流量总和在所述第一链路所占的带宽大于带宽调出基值15Mbps。因此，SDN控制器确定第一业务的最终调出带宽为20Mbps。

由此可以看出，通过此处方案，本公开实施例能够尽量减少分流数及分流轮次，降低了SDN控制器的运算量，提高了SDN控制器的调度效率。同时本公开实施例还降低了起始节点的分流动作及工作量，节省了设备资源的消耗。

在一可选的实施例中，所述方法还包括：

在存在通过第一链路传输的第一子业务流量时，若不通过所述第一链路传输的所有第一子业务流量总和在所述第一链路所占的带宽小于所述带宽调出基值，则在所述第一分流数不大于预设分流阈值的情况下，按预设增长规则得到新的第一分流数；

重复执行将单位时间内的第一业务的流量按第一分流数等分，当确定第一业务的流量等分后的所有第一子业务流量均能够通过能传输所述第一业务的任一链路传输时，判断不通过所述第一链路传输的所有第一子业务流量总和在所述第一链路所占的带宽是否不小于所述带宽调出基值，直到所述第一链路传输的所有第一子业务流量总和在所述第一链路所占的带宽不小于所述带宽调出基值、或所述新的第一分流数J_i大于预设分流阈值。

举例来说：假设第一链路的总带宽为100Mbps，已分配带宽为85Mbps，链路超带宽占用阈值为80％，链路分流带宽阈值为10％，第一业务在第一链路上占用的带宽为40Mbps。第一链路超过链路超带宽阈值部分的带宽为15Mbps，则带宽调出基值为(15+100×10％)＝25Mbps。在分流数为2的情况下，第一业务分为2个第一子业务，每一第一子业务均占用20Mbps，其中一个第一子业务在第一链路上传输，另一个第一子业务调度至除第一链路之外的其他可选链路上。此时，不通过所述第一链路传输的所有第一子业务流量总和在所述第一链路所占的带宽为20Mbps，且不通过所述第一链路传输的所有第一子业务流量总和在所述第一链路所占的带宽小于带宽调出基值25Mbps。

此时，SDN控制器按预设增长规则J_i＝2ⁱ得到新的第一分流数J₂＝2²＝4，第一业务分为1个第一子业务，每一第一子业务均占用10Mbps，其中一个第一子业务在第一链路上传输，另三个第一子业务调度至除第一链路之外的其他可选链路上。此时，不通过所述第一链路传输的所有第一子业务流量总和在所述第一链路所占的带宽为30Mbps，大于带宽调出基值25Mbps。SDN控制器确定第一业务的最终调出带宽为30Mbps。

应当理解的是，在不存在通过第一链路传输的第一子业务流量时，SDN控制器直接确定第一业务已调度至其他链路上的带宽为最终调出带宽。

图10示出根据本公开一实施例的分流方法的流程图。

在一种可能的实现方式中，参照图10，在图1所述实施例的基础上，本公开实施例提供的方法还可以包括：当监测到所述待分流业务在单位时间内的流量持续预设时间小于阈值流量时，将所述待分流业务在预设时间内对应的单位时间内的最大流量按所述第二分流数等分，当确定所述待分流业务的最大流量等分后的所有第二子业务流量均能够通过能传输所述待分流业务的任一链路传输且所述第二子业务流量占用的带宽小于或等于阈值带宽时，向所述第一链路的起始节点发送所述第二分流数对应的分流指示，以指示所述第一链路的起始节点根据所述第二分流数对应的分流结果，对所述待分流业务进行分流。具体可以如下所示。

步骤104、当监测到所述待分流业务在单位时间内的流量持续预设时间小于阈值流量时，确定第二分流数K_j；其中，K_j小于所述待分流业务被分流时对应的第一分流数J_i，K、j为正整数。

SDN控制器可以对上述已分流的待分流业务进行监测，监测上述待分流业务在时间周期内的实时带宽状态。举例来说，可以设置上述时间周期为1小时，则SDN控制器可以监测已经分流的待分流业务在1小时内的实时带宽状态。

上述预设时间可以为本领域技术人员根据数据传输质量需求确定的时间范围，该时间范围不大于上述时间周期。

本公开实施例中可以通过待分流业务对应的分流方案所对应的分流数及上述阈值带宽确定上述阈值流量。举例来说，阈值流量可以为：当前分流数与上述阈值带宽的乘积的一半(当前分流数*阈值带宽/2)。

待分流业务在上述预设时间内的单位时间内的流量均小于上述阈值流量时，SDN控制器可以对当前待分流业务进行重新分流。举例来说：业务b的分流方案对应的分流数为4，上述预设时间为1小时，上述阈值带宽为100Mbps，则上述阈值流量可以为200Mb/s(即4*100/2)。SDN控制器监测到上述业务b在1小时内单位时间内流量的流量均小于200M，则可以触发SDN控制器对上述业务b重新分流，SDN控制器可以重新确定上述业务b的第二分流数K_j。

步骤105、将所述待分流业务在预设时间内对应的单位时间内的最大流量按所述第二分流数K_j等分，得到K_j份第二子业务流量。

步骤106、当所述K_j份第二子业务流量均能够通过能传输所述待分流业务的任一链路传输，且所述第二子业务流量占用的带宽小于或等于阈值带宽时，向所述第一链路的起始节点发送所述第二分流数K_j分流指示，以指示所述第一链路的起始节点根据所述第二分流数K_j对应的分流结果，对所述待分流业务进行分流。

SDN控制器可以确定所述带分流业务在所述预设时间内单位时间内的最大流量。SDN控制器确定第二分流数K_j，并将所述待分流业务单位时间内的最大流量等分K_j份，得到K_j个第二子业务，每个第二子业务对应第二子业务流量。将K_j个第二子业务逐次调度至多个可选链路中。

举例来说，SDN控制器在第一次对上述待分流业务进行分流时，可以确定上述第二分流数为1，SDN控制器可以尝试将上述待分流业务的单位时间内的最大流量调度至一个可选链路中。

再举例来说，当前待分流业务的分流方案对应的第一分流数为8，SDN控制器当前可以确定上述第二分流数为2，并可以将上述待分流业务单位时间内的最大流量值分为2份，以得到2个第二子业务，并尝试将上述2个第二子业务逐次调度至多个可选链路中。

在上述K_j个第二子业务均可以通过传输待分流业务的可选链路进行传输，且第二子业务流量占用的带宽小于阈值带宽时，确定该分流方案可以成功对待分流业务进行分流，可以根据第二分流数K_j对应的分流结果向第一链路的起始节点发送第二分流数K_j对应的分流指示，以使得第一链路的起始节点上的网络设备可以根据上述第二分流数K_j对应的分流结果对待分流业务进行分流。

举例来说，待分流业务的分流方案对应的第一分流数为8，SDN控制器可以确定第二分流数为2，并将待分流业务的单位时间内的最大流量值分为2份，得到2个第二子业务，若2个第二子业务均成功调度值可选链路中，则分流成功。SDN控制器可以将上述待分流业务由8流的分流方案，更换为2流的分流方案，大大的减少了对设备资源的消耗，并提高了控制器的调度效率。可选的，SDN控制器可以向起始节点下发分流指示，该分流指示中包括删除指令，指示起始节点从原来的8个隧道中删除6个隧道，保留用于传输业务的2个隧道。本公开实施例在待分流业务单位时间内的流量减少时，通过减少分流数来减少传输第二子业务的链路，能够减少对设备资源的消耗，提供较为合理的分流方案。本公开实施例可根据待分流业务当前所占的带宽分配对应的较为合理的分流方案，能够根据链路的实时情况动态更新分流方案，灵活方便。

在一种可能的实现方式中，上述方法还可以包括：

当确定所述待分流业务的流量等分后的所有第二子业务流量中至少一个第二子业务流量不能够通过能传输所述待分流业务的任一链路传输，或者所述第二子业务流量占用的带宽大于阈值带宽时，按预设增长规则得到新的所述第二分流数；以及，重复执行将所述待分流业务在预设时间内对应的单位时间内的最大流量值按所述第二分流数等分，以及判断所有第二子业务流量是否均能通过传输所述待分流业务的任一链路传输的过程，直至所述所有第二子业务流量均能够通过传输所述待分流业务的任一链路传输且所述第二子业务流量占用的带宽小于或等于阈值带宽，或者直至所述第二分流数大于或者等于所述待分流业务被分流时对应的第一分流数。

具体包括以下步骤：

当所述K_j份第二子业务流量中至少一个第二子业务流量不能够通过能传输所述待分流业务的任一链路传输，或者所述第二子业务流量占用的带宽大于阈值带宽时，按预设增长规则得到新的第二分流数K_j＝K_j+1；

重复执行将所述待分流业务在预设时间内对应的单位时间内的最大流量值按所述新的第二分流数K_j等分，得到K_j份第二子业务流量，以及判断K_j份第二子业务流量是否均能通过传输所述待分流业务的任一链路传输的过程，直至所述K_j份第二子业务流量均能够通过能传输所述待分流业务的任一链路传输且所述第二子业务流量占用的带宽小于或等于阈值带宽，或者直至所述第二分流数K_j不小于(即大于或者等于)所述待分流业务被分流时对应的第一分流数J_i。

SDN控制器将上述K_j个第二子业务调度至可选链路失败后(K_j份第二子业务流量中至少一个第二子业务流量不能够通过能传输所述待分流业务的任一链路传输，或者所述第二子业务流量占用的带宽大于阈值带宽)，可以按照预设增长规则增加上述第二分流数K_j，得到新的第二分流数K_j＝K_j+1，若新的第二分流数K_j小于待分流业务被分流时对应的第一分流数J_i，则根据上述新的第二分流数K_j确定分流方案。若新的第二分流数K_j不小于于待分流业务被分流时对应的第一分流数J_i，则结束流程。

举例来说，当前待分流业务的分流方案对应的第一分流数为8，SDN控制器第一轮次确定分流方案时，可以确定上述第二分流数为1，在上述待分流业务单位时间内的最大流量值无法成功调度至任一可选链路时，可以根据预设增长规则确定新的第二分流数，假设上述预设增长规则为以2的幂次进行增长，则SDN控制器可以确定上述第二分流数为2，并将待分流业务分为2个第二子业务，若2个第二子业务仍未成功调度至多个可选链路中，则SDN控制器可以继续确定新的上述第二分流数为4，并确定上述第二分流数为4下的分流方案，重复上述过程，直至分流成功，或者第二分流数等于或大于第一分流数。应当理解的是，当第二分流数等于或大于第一分流数，表明未有基于第二分流数确定的分流结果，此时仍旧按照第一分流结果对待分流业务进行分流。

这样一来，SDN控制器通过对已分流过的待分流业务进行监测，可以在监测到上述待分流业务在预设时间内的单位时间的流量均小于阈值流量时，对上述待分流业务重新进行分流，以能够动态的调整待分流业务的分流方案，节省设备资源，提高SDN控制器的调度效率。

图11示出根据本公开一实施例的分流装置的结构框图，该分流装置可以应用于SDN控制器中，如图11所示，该分流装置可以包括：

第一确定模块1101，可以用于在监测到第一链路的实时带宽状态满足分流条件的情况下，确定通过所述第一链路传输的各个业务对应的最终调出带宽；其中，所述第一链路为被所述SDN控制器监测的链路中的任一链路，所述最终调出带宽为针对各个业务中的任一业务，在单位时间内从第一链路向其他可选链路调度的流量在所述第一链路所占的带宽；

第二确定模块1102，可以用于根据所述各个业务对应的最终调出带宽，从所述各个业务中确定待分流业务；

第一发送模块1103，可以用于根据所述待分流业务对应的最终调出带宽的确定过程得到的第一分流结果，向所述第一链路的起始节点发送第一分流指示，以指示所述第一链路的起始节点根据所述第一分流结果对所述待分流业务进行分流。

在一种可能的实现方式中，上述分流条件可以包括：

所述第一链路的实时带宽大于链路超带宽阈值，且所述实时带宽大于所述链路超带宽阈值的持续时间满足链路持续超阈值时间；或

在第一链路的实时带宽大于链路超带宽阈值，且所述实时带宽大于所述链路超带宽阈值的持续时间满足链路持续超阈值时间的情况下，未能成功将所述各个业务中的至少一个业务调度到其他链路上；或

在第一链路的实时带宽大于链路超带宽阈值，且所述实时带宽大于所述链路超带宽阈值的持续时间满足链路持续超阈值时间的情况下，将所述各个业务中的至少一个业务调度到其他链路上后所述第一链路的实时带宽大于链路超带宽阈值。

图12示出根据本公开一实施例的分流装置的结构框图。

在一种可能的实现方式中，参照图12，上述所述第一确定模块1101，可以包括：

第一确定子模块11011，可以用于针对所述各个业务中的第一业务，确定第一分流数J_i；

第一处理子模块11012，可以用于将单位时间内所述第一业务的流量按所述第一分流数J_i等分，得到Ji份第一子业务流量；其中，J、i为正整数；

判断子模块11013，可以用于当所述J_i份第一子业务流量均能够通过能传输所述第一业务的任一链路传输时，判断是否存在通过所述第一链路传输的第一子业务流量；

第二确定子模块11014，可以用于若不存在通过所述第一链路传输的第一子业务流量，将不通过所述第一链路传输的所有第一子业务流量总和在所述第一链路所占的带宽，确定为所述第一业务对应的最终调出带宽。

在一种可能的实现方式中，参照图12，所述第一确定模块1101还可以包括：

第二处理子模块11015，可以用于若存在通过所述第一链路传输的第一子业务流量且所述第一分流数不大于预设分流阈值，则按预设增长规则得到新的第一分流数J_i＝J_i+1；

第三处理子模块11016，可以用于重复执行将单位时间内所述第一业务的流量按新的第一分流数J_i等分，得到J_i份第一子业务流量，以及当所述J_i份第一子业务流量均能够通过能传输所述第一业务的任一链路传输时，判断是否存在通过所述第一链路传输的第一子业务流量的过程，直至不存在通过所述第一链路传输的第一子业务流量或所述新的第一分流数J_i大于预设分流阈值。

在一种可能的实现方式中，参照图12，所述第一确定模块1101还可以包括：

第四处理子模块11017，可以用于当所述J_i份第一子业务流量中至少一个第一子业务流量不能够通过能传输所述第一业务的任一链路传输时，按预设增长规则得到新的第一分流数J_i＝J_i+1；

第五处理子模块11018，可以用于重复执行将单位时间内所述第一业务的流量按新的第一分流数等分，得到J_i份第一子业务流量，以及当所述J_i份第一子业务流量均能够通过能传输所述第一业务的任一链路传输时，判断是否存在通过所述第一链路传输的第一子业务流量的过程，直至不存在通过所述第一链路传输的第一子业务流量或所述新的第一分流数J_i大于预设分流阈值。

在一种可能的实现方式中，参照图12，上述第一确定模块1101还可以用于：

若所述第一业务为已进行过分流处理的业务，确定所述第一业务分流处理对应的分流数M；其中，所述M为正整数；

在所述第一分流数J_i小于所述分流数M时，重复执行按预设增长规则得到新的第一分流数J_i＝J_i+1的过程，直至所述第一分流数J_i大于所述分流数M。

在一种可能的实现方式中，上述第一确定模块还可以包括：

第三确定子模块，用于确定所述第一链路的带宽调出基值；

第六处理子模块，用于将单位时间内的第一业务的流量按第一分流数等分，当确定第一业务的流量等分后的所有第一子业务流量均能够通过能传输所述第一业务的任一链路传输时，判断不通过所述第一链路传输的所有第一子业务流量总和在所述第一链路所占的带宽是否不小于所述带宽调出基值；

第四确定子模块，用于将不通过所述第一链路传输的所有第一子业务流量总和在所述第一链路所占的带宽，确定为所述第一业务对应的最终调出带宽。

在一种可能的实现方式中，参照图12，上述第二确定模块1102，可以包括：

第五确定子模块11021，可以用于确定所述各个业务中最终调出带宽最大的第二业务，及最终调出带宽与所述第二业务的最终调出带宽的差值位于阈值范围内的第三业务；

第六确定子模块11022，可以用于分别确定所述第二业务及第三业务的最终调出带宽所对应的分流数；

第七确定子模块11023，可以用于将所述第二业务及所述第三业务中分流数较小的业务作为所述待分流业务。

在一种可能的实现方式中，参照图12，上述装置还可以包括：

第二处理模块1104，可以用于在所述第一业务的第一子业务流量占用链路的带宽大于阈值带宽时，按照所述预设增长规则得到新的第一分流数J_i＝J_i+1；

第二发送模块1105，可以用于根据所述第一分流数J_i重新确定第一业务对应的最终调出带宽。

在一种可能的实现方式中，参照图12，所述装置还可以包括：

第三处理模块1106，可以用于若监测到进行分流后的所述第一链路的实时带宽状态仍满足分流条件，则重复执行确定通过所述第一链路传输的各个业务对应的最终调出带宽，及根据所述各个业务对应的最终调出带宽，从所述各个业务中确定待分流业务，以及根据所述待分流业务对应的最终调出带宽的确定过程得到的第一分流结果，对所述待分流业务进行分流的过程，直至进行分流后的所述第一链路的实时带宽状态不再满足分流条件。

在一种可能的实现方式中，参照图12，所述装置还可以包括：

第四确定模块1107，可以用于当监测到所述待分流业务在单位时间内的流量持续预设时间小于阈值流量时，确定第二分流数K_j；其中，K_j小于所述待分流业务被分流时对应的第一分流数J_i，K、j为正整数；

第四处理模块1108，可以用于将所述待分流业务在预设时间内对应的单位时间内的最大流量按所述第二分流数K_j等分，得到K_j份第二子业务流量；

第三发送模块1109，可以用于当所述K_j份第二子业务流量均能够通过能传输所述待分流业务的任一链路传输，且所述第二子业务流量占用的带宽小于或等于阈值带宽时，向所述第一链路的起始节点发送所述第二分流数K_j对应的分流指示，以指示所述第一链路的起始节点根据所述第二分流数K_j对应的分流结果，对所述待分流业务进行分流。

在一种可能的实现方式中，参照图12，所述第四确定模块1107还可以用于：

当所述K_j份第二子业务流量中至少一个第二子业务流量不能够通过能传输所述待分流业务的任一链路传输，或者所述第二子业务流量占用的带宽大于阈值带宽时，按预设增长规则得到新的第二分流数K_j＝K_j+1；

重复执行将所述待分流业务在预设时间内对应的单位时间内的最大流量值按所述新的第二分流数K_j等分，得到K_j份第二子业务流量，以及判断K_j份第二子业务流量是否均能通过传输所述待分流业务的任一链路传输的过程，直至所述K_j份第二子业务流量均能够通过能传输所述待分流业务的任一链路传输且所述第二子业务流量占用的带宽小于或等于阈值带宽，或者直至所述第二分流数K_j大于或者等于所述待分流业务被分流时对应的第一分流数J_i。

上述分流装置的实现原理及产生的技术效果和前述方法实施例相同，为简要描述，装置实施例部分未提及之处，可参考前述方法实施例中相应内容。

图13是根据一示例性实施例示出的一种分流装置的硬件结构框图。在实际应用中，该装置可通过服务器实现。参照图7，该装置1300可包括处理器1301、存储有机器可执行指令的机器可读存储介质1302。处理器1301与机器可读存储介质1302可经由***总线1303通信。并且，处理器1301通过读取机器可读存储介质1302中与分流方法逻辑对应的机器可执行指令以执行上文所述的分流方法。

本文中提到的机器可读存储介质1302可以是任何电子、磁性、光学或其它物理存储装置，可以包含或存储信息，如可执行指令、数据，等等。例如，机器可读存储介质可以是：随机存取存储器(英文：Radom Access Memory，简称：RAM)、易失存储器、非易失性存储器、闪存、存储驱动器(如硬盘驱动器)、固态硬盘、任何类型的存储盘(如光盘、dvd等)，或者类似的存储介质，或者它们的组合。

以上已经描述了本公开的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场中的技术的技术改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。

Claims (16)

1.一种分流方法，其特征在于，所述方法应用于软件定义网络SDN控制器，所述方法包括：

在监测到第一链路的实时带宽状态满足分流条件的情况下，确定通过所述第一链路传输的各个业务对应的最终调出带宽；其中，所述第一链路为被所述SDN控制器监测的链路中的任一链路，所述最终调出带宽为针对各个业务中的任一业务，在单位时间内从第一链路向其他可选链路调度的流量在所述第一链路所占的带宽；

根据所述各个业务对应的最终调出带宽，从所述各个业务中确定待分流业务；

根据所述待分流业务对应的最终调出带宽的确定过程得到的第一分流结果，向所述第一链路的起始节点发送第一分流指示，以指示所述第一链路的起始节点根据所述第一分流结果对所述待分流业务进行分流。

2.根据权利要求1所述的方法，其特征在于，所述分流条件包括：

所述第一链路的实时带宽大于链路超带宽阈值，且所述实时带宽大于所述链路超带宽阈值的持续时间满足链路持续超阈值时间；或

在第一链路的实时带宽大于链路超带宽阈值，且所述实时带宽大于所述链路超带宽阈值的持续时间满足链路持续超阈值时间的情况下，未能成功将所述各个业务中的至少一个业务调度到其他链路上；或

在第一链路的实时带宽大于链路超带宽阈值，且所述实时带宽大于所述链路超带宽阈值的持续时间满足链路持续超阈值时间的情况下，将所述各个业务中的至少一个业务调度到其他链路上后所述第一链路的实时带宽大于链路超带宽阈值。

3.根据权利要求1或2所述的分流方法，其特征在于，所述确定通过所述第一链路传输的各个业务对应的最终调出带宽，包括：

确定所述第一链路的带宽调出基值；

将单位时间内的第一业务的流量按第一分流数等分，当确定第一业务的流量等分后的所有第一子业务流量均能够通过能传输所述第一业务的任一链路传输时，判断不通过所述第一链路传输的所有第一子业务流量总和在所述第一链路所占的带宽是否不小于所述带宽调出基值；

若是，则将不通过所述第一链路传输的所有第一子业务流量总和在所述第一链路所占的带宽，确定为所述第一业务对应的最终调出带宽；

其中，所述带宽调出基值为所述第一链路在满足分流条件的情况下，至少要从所述第一链路上调出的带宽数值。

4.根据权利要求1或2所述的分流方法，其特征在于，所述确定通过所述第一链路传输的各个业务对应的最终调出带宽，包括：

针对所述各个业务中的第一业务，确定第一分流数J_i；

将单位时间内所述第一业务的流量按所述第一分流数J_i等分，得到J_i份第一子业务流量；其中，J、i为正整数；

当所述J_i份第一子业务流量均能够通过能传输所述第一业务的任一链路传输时，判断是否存在通过所述第一链路传输的第一子业务流量；若不存在通过所述第一链路传输的第一子业务流量，将不通过所述第一链路传输的所有第一子业务流量总和在所述第一链路所占的带宽，确定为所述第一业务对应的最终调出带宽。

5.根据权利要求4所述的分流方法，其特征在于，所述确定通过所述第一链路传输的各个业务对应的最终调出带宽，还包括：

若存在通过所述第一链路传输的第一子业务流量且所述第一分流数不大于预设分流阈值，则按预设增长规则得到新的第一分流数J_i＝J_i+1；

重复执行将单位时间内所述第一业务的流量按新的第一分流数J_i等分，得到J_i份第一子业务流量，以及当所述J_i份第一子业务流量均能够通过能传输所述第一业务的任一链路传输时，判断是否存在通过所述第一链路传输的第一子业务流量的过程，直至不存在通过所述第一链路传输的第一子业务流量或所述新的第一分流数J_i大于预设分流阈值。

6.根据权利要求4所述的分流方法，其特征在于，所述确定通过所述第一链路传输的各个业务对应的最终调出带宽，还包括：

当所述J_i份第一子业务流量中至少一个第一子业务流量不能够通过能传输所述第一业务的任一链路传输时，按预设增长规则得到新的第一分流数J_i＝J_i+1；

重复执行将单位时间内所述第一业务的流量按新的第一分流数等分，得到J_i份第一子业务流量，以及当所述J_i份第一子业务流量均能够通过能传输所述第一业务的任一链路传输时，判断是否存在通过所述第一链路传输的第一子业务流量的过程，直至不存在通过所述第一链路传输的第一子业务流量或所述新的第一分流数J_i大于预设分流阈值。

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

若所述第一业务为已进行过分流处理的业务，确定所述第一业务分流处理对应的分流数M；其中，所述M为正整数；

在所述第一分流数J_i小于所述分流数M时，重复执行按预设增长规则得到新的第一分流数J_i＝J_i+1的过程，直至所述第一分流数J_i大于所述分流数M。

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

在所述第一业务的第一子业务流量占用链路的带宽大于阈值带宽时，按照预设增长规则得到新的第一分流数J_i＝J_i+1；

根据所述第一分流数J_i重新确定第一业务对应的最终调出带宽。

9.根据权利要求1所述的分流方法，其特征在于，所述根据所述各个业务对应的调出最大带宽，从所述各个业务中确定待分流业务，包括：

确定所述各个业务中最终调出带宽最大的第二业务，及最终调出带宽与所述第二业务的最终调出带宽的差值位于阈值范围内的第三业务；

分别确定所述第二业务及第三业务的最终调出带宽所对应的分流数；

将所述第二业务及所述第三业务中分流数较小的业务作为所述待分流业务。

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

若监测到进行分流后的所述第一链路的实时带宽状态仍满足分流条件，则重复执行确定通过所述第一链路传输的各个业务对应的最终调出带宽，及根据所述各个业务对应的最终调出带宽，从所述各个业务中确定待分流业务，以及根据所述待分流业务对应的最终调出带宽的确定过程得到的第一分流结果，对所述待分流业务进行分流的过程，直至进行分流后的所述第一链路的实时带宽状态不再满足分流条件。

11.根据权利要求1所述的分流方法，其特征在于，所述方法向所述第一链路的起始节点发送所述第一分流结果之后，还包括：

当监测到所述待分流业务在单位时间内的流量持续预设时间小于阈值流量时，确定第二分流数K_j；其中，K_j小于所述待分流业务被分流时对应的第一分流数J_i，K、j为正整数；

将所述待分流业务在预设时间内对应的单位时间内的最大流量按所述第二分流数K_j等分，得到K_j份第二子业务流量；

当所述K_j份第二子业务流量均能够通过能传输所述待分流业务的任一链路传输，且所述第二子业务流量占用的带宽小于或等于阈值带宽时，向所述第一链路的起始节点发送所述第二分流数K_j对应的分流指示，以指示所述第一链路的起始节点根据所述第二分流数Kj对应的分流结果，对所述待分流业务进行分流。

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

当所述K_j份第二子业务流量中至少一个第二子业务流量不能够通过能传输所述待分流业务的任一链路传输，或者所述第二子业务流量占用的带宽大于阈值带宽时，按预设增长规则得到新的第二分流数K_j＝K_j+1；

重复执行将所述待分流业务在预设时间内对应的单位时间内的最大流量值按所述新的第二分流数K_j等分，得到K_j份第二子业务流量，以及判断K_j份第二子业务流量是否均能通过传输所述待分流业务的任一链路传输的过程，直至所述K_j份第二子业务流量均能够通过能传输所述待分流业务的任一链路传输且所述第二子业务流量占用的带宽小于或等于阈值带宽，或者直至所述第二分流数K_j大于或者等于所述待分流业务被分流时对应的第一分流数J_i。

13.一种分流装置，其特征在于，所述装置应用于软件定义网络SDN控制器，所述装置包括：

第一确定模块，用于在监测到第一链路的实时带宽状态满足分流条件的情况下，确定通过所述第一链路传输的各个业务对应的最终调出带宽；其中，所述第一链路为被所述SDN控制器监测的链路中的任一链路，所述最终调出带宽为针对各个业务中的任一业务，在单位时间内从第一链路向其他可选链路调度的流量在所述第一链路所占的带宽；

第二确定模块，用于根据所述各个业务对应的最终调出带宽，从所述各个业务中确定待分流业务；

第一发送模块，用于根据所述待分流业务对应的最终调出带宽的确定过程得到的第一分流结果，向所述第一链路的起始节点发送第一分流指示，以指示所述第一链路的起始节点根据所述第一分流结果对所述待分流业务进行分流。

14.根据权利要求13所述的装置，其特征在于，所述第一确定模块，包括：

第一确定子模块，用于针对所述各个业务中的第一业务，确定第一分流数J_i；

第一处理子模块，用于将单位时间内所述第一业务的流量按所述第一分流数J_i等分，得到J_i份第一子业务流量；其中，J、i为正整数；

判断子模块，用于当所述J_i份第一子业务流量均能够通过能传输所述第一业务的任一链路传输时，判断是否存在通过所述第一链路传输的第一子业务流量；

第二确定子模块，用于若不存在通过所述第一链路传输的第一子业务流量，将不通过所述第一链路传输的所有第一子业务流量总和在所述第一链路所占的带宽，确定为所述第一业务对应的最终调出带宽。

15.根据权利要求13所述的装置，其特征在于，所述第一确定模块还包括：

第三确定子模块，用于确定所述第一链路的带宽调出基值；

第六处理子模块，用于将单位时间内的第一业务的流量按第一分流数等分，当确定第一业务的流量等分后的所有第一子业务流量均能够通过能传输所述第一业务的任一链路传输时，判断不通过所述第一链路传输的所有第一子业务流量总和在所述第一链路所占的带宽是否不小于所述带宽调出基值；

第四确定子模块，用于若是，则将不通过所述第一链路传输的所有第一子业务流量总和在所述第一链路所占的带宽，确定为所述第一业务对应的最终调出带宽。

16.根据权利要求13所述的装置，其特征在于，所述装置还包括：

第四确定模块，用于当监测到所述待分流业务在单位时间内的流量持续预设时间小于阈值流量时，确定第二分流数K_j；其中，K_j小于所述待分流业务被分流时对应的第一分流数J_i，K、j为正整数；

第四处理模块，用于将所述待分流业务在预设时间内对应的单位时间内的最大流量按所述第二分流数K_j等分，得到K_j份第二子业务流量；

第三发送模块，用于当所述K_j份第二子业务流量均能够通过能传输所述待分流业务的任一链路传输，且所述第二子业务流量占用的带宽小于或等于阈值带宽时，向所述第一链路的起始节点发送所述第二分流数K_j对应的分流指示，以指示所述第一链路的起始节点根据所述第二分流数K_j对应的分流结果，对所述待分流业务进行分流。

Images