CN108282403A - 一种路径确定方法和装置 - Google Patents

Abstract

本申请提供一种路径确定方法和装置，该方法包括：获取数据流的源节点与所述数据流的目的节点之间的路径信息，并获取与所述数据流对应的约束条件集合，所述约束条件集合包括至少一个约束条件；按照预定顺序依次从所述约束条件集合中选择约束条件作为目标约束条件，并获取所述目标约束条件的目标阈值；若所述选择的目标约束条件为所述约束条件集合中按所述预定顺序的最后一个约束条件，则将与所述目标约束条件的目标阈值和所述约束条件集合中已确定的其它约束条件的目标阈值匹配的路径，确定为所述数据流的传输路径。通过本申请的技术方案，可以为数据流选择链路质量较好的路径，从而可以提高数据流的传输质量，并提高用户的使用感受。

Description

一种路径确定方法和装置

技术领域

本申请涉及通信技术领域，尤其是涉及一种路径确定方法和装置。

背景技术

将数据流从源节点传输到目的节点所经过的链路，称为数据流路径，本文中简称为路径。其中，源节点与目的节点之间可以存在多个路径，每个路径可以包括一个或多个节点。例如，路径1可以为源节点-中间节点A-中间节点B-目的节点；路径2可以为源节点-中间节点A-中间节点C-中间节点D-目的节点。

SDN(Software Defined Network，软件定义网络)控制器可以收集多个路径的路径信息，并根据路径信息为数据流选择符合约束条件的路径。例如，约束条件为延时不超过10毫秒，则SDN控制器可以收集路径1和路径2的路径延时，若路径1的路径延时小于10毫秒，路径2的路径延时大于10毫秒，则为数据流选择符合约束条件的路径1，并控制数据流通过路径1进行传输。

但是，在实际应用中，可能并不存在符合约束条件的路径，SDN控制器无法为数据流选择符合约束条件的路径，通常是随机选择一个路径，而选择的路径的链路质量无法保证，导致数据流的传输质量很差，影响用户使用感受。

发明内容

本申请提供一种路径确定方法，应用于控制器，所述方法包括：

获取数据流的源节点与所述数据流的目的节点之间的路径信息，并获取与所述数据流对应的约束条件集合，所述约束条件集合包括至少一个约束条件；

按照预定顺序依次从所述约束条件集合中选择约束条件作为目标约束条件，对于选择的目标约束条件执行以下处理：

获取所述目标约束条件的初始阈值；

获取所述约束条件集合中已确定的约束条件的目标阈值；

根据所述路径信息和预设选路算法，判断是否存在与所述初始阈值和所述已确定的目标阈值匹配的路径；若否，则将阈值变量更新为所述初始阈值，并对所述阈值变量进行调整，得到所述目标约束条件的放松阈值；

根据所述路径信息和预设选路算法，判断是否存在与所述放松阈值和所述已确定的目标阈值匹配的路径；若不存在，则将所述阈值变量更新为所述放松阈值，并返回执行对所述阈值变量进行调整，得到所述目标约束条件的放松阈值的操作；若存在，则根据所述放松阈值获得所述目标约束条件的目标阈值；

若所述选择的目标约束条件为所述约束条件集合中按所述预定顺序的最后一个约束条件，则将与所述放松阈值和所述已确定的目标阈值匹配的路径，确定为所述数据流的传输路径。

本申请提供一种路径确定装置，应用于控制器，所述装置包括：

获取模块，用于获取数据流的源节点与所述数据流的目的节点之间的路径信息，并获取与所述数据流对应的约束条件集合，所述约束条件集合包括至少一个约束条件；

选择模块，用于按照预定顺序依次从所述约束条件集合中选择约束条件作为目标约束条件；

处理模块，用于对选择的目标约束条件执行以下处理：获取所述目标约束条件的初始阈值；获取所述约束条件集合中已确定的约束条件的目标阈值；根据所述路径信息和预设选路算法，判断是否存在与所述初始阈值和所述已确定的目标阈值匹配的路径；若否，则将阈值变量更新为所述初始阈值，并对所述阈值变量进行调整，得到所述目标约束条件的放松阈值；根据所述路径信息和预设选路算法，判断是否存在与所述放松阈值和所述已确定的目标阈值匹配的路径；若不存在，则将所述阈值变量更新为所述放松阈值，并返回执行对所述阈值变量进行调整，得到所述目标约束条件的放松阈值的操作；若存在，则根据所述放松阈值获得所述目标约束条件的目标阈值；

确定模块，用于当所述选择的目标约束条件为所述约束条件集合中按所述预定顺序的最后一个约束条件时，则将与所述放松阈值和所述已确定的目标阈值匹配的路径，确定为所述数据流的传输路径。

基于上述技术方案，本申请实施例中，可以在一定程度上放宽约束条件的初始阈值，得到该约束条件的放松阈值，并根据该约束条件的放松阈值确定数据流的路径。基于此，即使不存在符合约束条件的初始阈值的路径，控制器也可以为数据流选择符合约束条件的放松阈值的路径，该路径的链路质量较好，从而可以提高数据流的传输质量，并提高用户的使用感受。

附图说明

为了更加清楚地说明本申请实施例或者现有技术中的技术方案，下面将对本申请实施例或者现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据本申请实施例的这些附图获得其他的附图。

图1是本申请一种实施方式中的应用场景示意图；

图2是本申请一种实施方式中的路径确定方法的流程图；

图3是本申请另一种实施方式中的路径确定方法的流程图；

图4是本申请一种实施方式中的路径确定装置的结构图；

图5是本申请一种实施方式中的控制器的硬件结构图。

具体实施方式

在本申请使用的术语仅仅是出于描述特定实施例的目的，而非限制本申请。本申请和权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其它含义。还应当理解，本文中使用的术语“和/或”是指包含一个或多个相关联的列出项目的任何或所有可能组合。

应当理解，尽管在本申请可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，此外，所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。

本申请实施例提出一种路径确定方法，可以应用于包括控制器(如SDN控制器)和多个网络节点(如路由器、交换机等)的***。在所述多个网络节点中，可以包括源节点、目的节点、位于源节点与目的节点之间的中间节点。其中，在源节点与目的节点之间可以存在多个路径，每个路径均可以包括源节点、源节点与目的节点之间的中间节点(可以为1个或者多个)、目的节点。

参见图1所示，为本申请实施例的应用场景示意图，数据流从源节点传输到目的节点，源节点与目的节点之间存在路径1-路径4。路径1可以为源节点-中间节点A-中间节点B-目的节点；路径2可以为源节点-中间节点C-中间节点D-目的节点；路径3可以为源节点-中间节点A-中间节点F-目的节点；路径4可以为源节点-中间节点E-中间节点F-目的节点。当然，图1只是一个示例，实际应用中，源节点与目的节点之间的路径数量可以达到上百个，对此不做限制。

在上述应用场景下，参见图2所示，为本申请实施例中的路径确定方法的流程图，该路径确定方法可以应用于控制器，该路径确定方法可以包括：

步骤201，获取数据流的源节点与该数据流的目的节点之间的路径信息。

其中，路径信息可以包括但不限于以下之一或任意组合：带宽信息(如剩余可分配带宽)、延时信息、丢包率信息、抖动信息，对此路径信息不做限制。

参见图1所示，控制器可以与每个网络节点连接，并通过所述连接获取该网络节点的信息。基于此，针对待传输的数据流，控制器在确定该数据流的源节点和目的节点后，控制器就可以获取该源节点与该目的节点之间的带宽信息、延时信息、丢包率信息、抖动信息，对这些信息的收集过程不做限制。

步骤202，获取与该数据流对应的约束条件集合，该约束条件集合包括至少一个约束条件。此外，约束条件集合还可以包括约束条件对应的初始阈值，且约束条件的初始阈值可以根据经验进行配置，对此初始阈值不做限制。

其中，针对待传输的数据流，控制器可以获取与该数据流对应的约束条件集合。例如，控制器接收网管设备发送的配置命令，并从该配置命令中解析出约束条件集合。或者，若本地配置中包括约束条件集合，则控制器从本地配置中解析出约束条件集合。当然，上述只是两个示例，对此获取方式不做限制。

其中，约束条件集合可以包括但不限于以下约束条件的至少一种：带宽约束条件、延时约束条件、丢包率约束条件、抖动约束条件。当然，在约束条件集合中，还可以包括其它类型的约束条件，对此约束条件的类型不做限制。

其中，约束条件集合可以如表1或表2所示。表1中，通过约束条件的顺序表示约束条件的优先级，例如，带宽约束条件位于延时约束条件之前，带宽约束条件的优先级高于延时约束条件的优先级，以此类推。表2中，通过优先级值表示约束条件的优先级，例如，带宽约束条件的优先级4大于延时约束条件的优先级3，带宽约束条件的优先级高于延时约束条件的优先级，以此类推。

表1

约束条件	初始阈值
		带宽约束条件(兆)	10
延时约束条件(毫秒)	10
		丢包率约束条件(％)	10
抖动约束条件(毫秒)	8

表2

约束条件	初始阈值	优先级
			带宽约束条件(兆)	10	4
延时约束条件(毫秒)	10	3
			丢包率约束条件(％)	10	2
抖动约束条件(毫秒)	8	1

其中，表1和表2只是一个示例，还可以为其它情况，例如，约束条件集合可以只包括带宽约束条件和初始阈值10，或者，可以包括带宽约束条件和初始阈值10、延时约束条件和初始阈值10，对此约束条件集合的内容不做限制。

步骤203，按照预定顺序依次从约束条件集合中选择约束条件作为目标约束条件。具体的，可以获取约束条件集合中的每个约束条件的优先级，并按照优先级从高到低的顺序，依次从约束条件集合中选择约束条件作为目标约束条件。

例如，控制器第一次从约束条件集合中选择带宽约束条件作为目标约束条件，针对带宽约束条件执行后续步骤；控制器第二次从约束条件集合中选择延时约束条件作为目标约束条件，针对延时约束条件执行后续步骤；以此类推。

步骤204，对于选择的目标约束条件，获取该目标约束条件的目标阈值。

其中，参见图3所示，对于选择的目标约束条件(即步骤203中选择的目标约束条件)可以执行以下处理，以获取该目标约束条件的目标阈值。

步骤2041，获取目标约束条件的初始阈值。

其中，参见表1或表2所示，由于约束条件集合包括初始阈值，因此，可以从约束条件集合中获取目标约束条件的初始阈值。例如，若目标约束条件是带宽约束条件，则可以从约束条件集合中获取到带宽约束条件的初始阈值10。

步骤2042，获取约束条件集合中已确定的约束条件的目标阈值。

其中，第一次选择的目标约束条件为带宽约束条件，当前没有已确定的约束条件的目标阈值，因此，已确定的约束条件的目标阈值为空，以此执行后续步骤，最终确定出带宽约束条件的目标阈值；第二次选择的目标约束条件为延时约束条件，当前已确定带宽约束条件的目标阈值，因此，基于带宽约束条件的目标阈值执行后续步骤，最终确定出延时约束条件的目标阈值；以此类推。

步骤2043，根据路径信息和预设选路算法，判断是否存在与初始阈值和已确定的目标阈值匹配的路径；若是，执行步骤2044；若否，执行步骤2045。

其中，控制器在得到路径信息、目标约束条件的初始阈值、已确定的约束条件的目标阈值后，可以判断是否存在与该初始阈值和已确定的目标阈值匹配的路径，对此判断过程不做限制。例如，控制器可以采用传统的预设选路算法(对此预设选路算法不做限制)寻找满足该初始阈值和已确定的目标阈值的路径，若找到，则表示存在匹配的路径，若没有找到，则表示不存在匹配的路径。

假设目标约束条件为延时约束条件，则采用预设选路算法寻找满足延时约束条件的初始阈值、带宽约束条件的目标阈值的路径，对此寻找过程不做限制。

步骤2044，将目标约束条件的初始阈值确定为目标约束条件的目标阈值。

在步骤2044中，控制器可以得到目标约束条件的目标阈值，结束目标阈值的获取过程。进一步的，若该目标约束条件不是约束条件集合中按预定顺序的最后一个约束条件，返回步骤203，再次从约束条件集合中选择约束条件作为目标约束条件。若该目标约束条件是约束条件集合中按预定顺序的最后一个约束条件(如目标约束条件是抖动约束条件)，则可以将与目标约束条件的初始阈值和已确定的目标阈值匹配的路径(即根据路径信息和预设选路算法，得到的与初始阈值和已确定的目标阈值匹配的路径)，确定为数据流的传输路径。

步骤2045，将阈值变量更新为目标约束条件的初始阈值，并对阈值变量进行调整，得到目标约束条件的放松阈值。步骤2045之后，执行步骤2046。

其中，在将阈值变量更新为目标约束条件的初始阈值后，对阈值变量进行调整，得到目标约束条件的放松阈值，可以包括：确定目标约束条件的约束类型；若该约束类型是阈值越大约束越弱的类型，则可以提高所述阈值变量的数值(如提高2倍)，并可以将提高后的数值确定为目标约束条件的放松阈值；若该约束类型是阈值越小约束越弱的类型，则可以降低所述阈值变量的数值(如降低2倍)，并可以将降低后的数值确定为目标约束条件的放松阈值。

例如，针对带宽约束条件，约束类型可以是阈值越小约束越弱的类型，因此，在将阈值变量更新为带宽约束条件的初始阈值10(兆)后，可以将阈值变量10(兆)降低到5(兆)，并将5(兆)确定为放松阈值。当然，也可以将阈值变量10(兆)降低到其它数值，如6(兆)、8(兆)等，对此不做限制。

针对延时约束条件，约束类型是阈值越大约束越弱的类型，因此，在将阈值变量更新为带宽约束条件的初始阈值10(毫秒)后，可以将阈值变量10(毫秒)提高到20(毫秒)，并将20(毫秒)确定为放松阈值。当然，也可以将阈值变量10(毫秒)提高到其它数值，如18、22等，对此不做限制。

针对丢包率约束条件和抖动约束条件，约束类型均是阈值越大约束越弱的类型，其实现过程与延时约束条件的实现过程类似，在此不再重复赘述。

步骤2046，根据路径信息和预设选路算法，判断是否存在与放松阈值和已确定的目标阈值匹配的路径。若存在，则可以执行步骤2047。

若不存在，则将阈值变量更新为该放松阈值，并返回执行对阈值变量进行调整，得到目标约束条件的放松阈值的操作(即返回执行步骤2045)。

在重新执行步骤2045时，是将阈值变量更新为放松阈值，而不再是初始阈值。例如，针对带宽约束条件，阈值变量是5(兆)，并将5(兆)降低到3(兆)，并将3(兆)确定为放松阈值。针对延时约束条件，阈值变量是20(毫秒)，并将20(毫秒)提高到40(毫秒)，并将40(毫秒)确定为放松阈值。

其中，控制器在得到路径信息、目标约束条件的放松阈值、已确定的约束条件的目标阈值后，可以采用预设选路算法寻找满足该放松阈值和已确定的目标阈值的路径，若找到，表示存在匹配的路径，否则，表示不存在匹配的路径。

步骤2047，根据目标约束条件的放松阈值获得目标约束条件的目标阈值。

在步骤2047中，控制器可以得到目标约束条件的目标阈值，结束目标阈值的获取过程。进一步的，若该目标约束条件不是约束条件集合中按预定顺序的最后一个约束条件，返回步骤203，再次从约束条件集合中选择约束条件作为目标约束条件。若该目标约束条件是约束条件集合中按预定顺序的最后一个约束条件(如目标约束条件是抖动约束条件)，则可以将与目标约束条件的放松阈值和已确定的目标阈值匹配的路径(即根据路径信息和预设选路算法，得到的与放松阈值和已确定的目标阈值匹配的路径)，确定为数据流的传输路径。

其中，在对阈值变量进行调整，得到目标约束条件的放松阈值，且存在与放松阈值和已确定的目标阈值匹配的路径时，上述根据目标约束条件的放松阈值获得目标约束条件的目标阈值，但不限于如下方式：方式一、将该放松阈值确定为目标约束条件的目标阈值。方式二、根据该阈值变量和该放松阈值(即基于该阈值变量得到的放松阈值，后续过程的放松阈值均是基于该阈值变量得到的)获得目标约束条件的目标阈值；具体的，可以根据该放松阈值和该阈值变量获得目标约束条件的中间阈值，其中，该中间阈值位于该放松阈值与该阈值变量之间；然后，可以根据该中间阈值获得目标约束条件的目标阈值。

针对方式二，根据该中间阈值获得目标约束条件的目标阈值，可以包括但不限于：根据路径信息和预设选路算法，判断是否存在与该中间阈值和已确定的目标阈值匹配的路径。如果存在，则可以将该中间阈值确定为目标约束条件的目标阈值；或者，可以利用该阈值变量和该中间阈值获得目标约束条件的目标阈值。如果不存在，则可以将该放松阈值确定为目标约束条件的目标阈值；或者，可以利用该放松阈值和该中间阈值获得目标约束条件的目标阈值。

在一个例子中，利用该阈值变量和该中间阈值获得目标约束条件的目标阈值，可以包括：若该阈值变量与该中间阈值的差的绝对值小于等于第一数值，则将该中间阈值确定为目标约束条件的目标阈值；或者，若该阈值变量与该中间阈值的差的绝对值大于第一数值，则将该中间阈值确定为放松阈值，并返回执行根据该放松阈值和该阈值变量获得目标约束条件的中间阈值的操作。

在一个例子中，利用该放松阈值和该中间阈值获得目标约束条件的目标阈值，可以包括：若该放松阈值与该中间阈值的差的绝对值小于等于第二数值，则将该放松阈值确定为目标约束条件的目标阈值；或者，若该放松阈值与该中间阈值的差的绝对值大于第二数值，则将该中间阈值确定为阈值变量，并返回执行根据该放松阈值和该阈值变量获得目标约束条件的中间阈值的操作。

其中，第一数值和第二数值均可以根据经验配置，二者可以相同，也可以不同。例如，第一数值为2，第二数值为3；或，第一数值为2，第二数值为2。

以下结合一个具体例子，对步骤2047进行说明。本例子中，针对延时约束条件，假设阈值变量是10(毫秒)，放松阈值是20(毫秒)。针对方式一，可以将放松阈值20(毫秒)确定为延时约束条件的目标阈值，对此过程不再赘述。

针对方式二，根据放松阈值20和阈值变量10获得延时约束条件的中间阈值，只要该中间阈值位于放松阈值20和阈值变量10之间即可，对此不做限制，如中间阈值为(放松阈值20+阈值变量10)/2，也可以为12、16等其它数值。

然后，可以根据路径信息和预设选路算法，判断是否存在与该中间阈值15和带宽约束条件的目标阈值匹配的路径，对此判断过程不做限制。

情况一、若存在与该中间阈值15和带宽约束条件的目标阈值匹配的路径，则可以将中间阈值15确定为延时约束条件的目标阈值。或者，还可以利用阈值变量10和中间阈值15获得延时约束条件的目标阈值。

例如，由于阈值变量10与中间阈值15的差的绝对值5大于第一数值3，因此，将中间阈值15更新为放松阈值，并根据放松阈值15(放松阈值不再是20)和阈值变量10获得延时约束条件的中间阈值，该中间阈值位于放松阈值15和阈值变量10之间即可，如中间阈值可以为(放松阈值15+阈值变量10)/2。

然后，可以根据路径信息和预设选路算法，判断是否存在与该中间阈值12.5和带宽约束条件的目标阈值匹配的路径。若存在匹配的路径，则可以将中间阈值12.5确定为延时约束条件的目标阈值；或者，可以利用阈值变量10和中间阈值12.5获得延时约束条件的目标阈值，具体的，由于阈值变量10与中间阈值12.5的差的绝对值2.5小于第一数值3，因此，可以将中间阈值12.5确定为延时约束条件的目标阈值。若不存在匹配的路径，则可以将放松阈值15确定为延时约束条件的目标阈值；或者，可以利用放松阈值15和中间阈值12.5获得延时约束条件的目标阈值，具体的，由于放松阈值15与中间阈值12.5的差的绝对值2.5小于第二数值3，因此，将放松阈值15确定为延时约束条件的目标阈值。

情况二、若不存在与该中间阈值15和带宽约束条件的目标阈值匹配的路径，则可以将放松阈值20确定为延时约束条件的目标阈值。或者，还可以利用放松阈值20和中间阈值15获得延时约束条件的目标阈值。

例如，由于放松阈值20与中间阈值15的差的绝对值5大于第二数值3，因此，将中间阈值15更新为阈值变量，并根据放松阈值20和阈值变量15(阈值变量不再是10)获得延时约束条件的中间阈值，该中间阈值位于放松阈值20和阈值变量15之间即可，如中间阈值可以为(放松阈值20+阈值变量15)/2。

然后，可以根据路径信息和预设选路算法，判断是否存在与该中间阈值17.5和带宽约束条件的目标阈值匹配的路径。若存在匹配的路径，则可以将中间阈值17.5确定为延时约束条件的目标阈值；或者，可以利用阈值变量15和中间阈值17.5获得延时约束条件的目标阈值，具体的，由于阈值变量15与中间阈值17.5的差的绝对值2.5小于第一数值3，因此，可以将中间阈值17.5确定为延时约束条件的目标阈值。若不存在匹配的路径，则可以将放松阈值20确定为延时约束条件的目标阈值；或者，可以利用放松阈值20和中间阈值17.5获得延时约束条件的目标阈值，具体的，由于放松阈值20与中间阈值17.5的差的绝对值2.5小于第二数值3，因此，将放松阈值20确定为延时约束条件的目标阈值。

基于上述技术方案，本申请实施例中，提出一种动态弱化约束阈值的路径确定方法，即使不存在符合约束条件的初始阈值的路径，控制器也可以为数据流选择路径，该路径的链路质量相对较好，从而可以提高数据流的传输质量，并提高用户的使用感受。也就是说，在组网质量较差的情况下，控制器也可以为数据流计算尽量满足条件的路径，使得更多的数据流能够加载到网络中。其中，上述数据流可以包括语音会议业务的数据流、视频通信业务的数据流。

以下结合具体实施例，对上述路径确定方法的处理过程进行说明。

步骤a1、获取源节点与目的节点之间的路径信息，对此过程不做限制。

步骤b1、从约束条件集合中选择带宽约束条件，并获取初始阈值10。

步骤c1、根据所述路径信息和预设选路算法，判断是否存在与带宽约束条件的初始阈值10匹配的路径。如果是，执行步骤d1，如果否，执行步骤e1。

步骤d1、将初始阈值10确定为带宽约束条件的目标阈值，执行步骤a2。

步骤e1、将阈值变量更新为初始阈值10，由于带宽约束条件的约束类型是阈值越小约束越弱的类型，因此，将阈值变量10降低到5，即放松阈值为5。

步骤f1、根据所述路径信息和预设选路算法，判断是否存在与带宽约束条件的放松阈值匹配的路径。如果是，则执行步骤g1，如果否，则执行步骤e1。

在步骤e1中，是将阈值变量更新为放松阈值5(而不是初始阈值10)，然后，可以将阈值变量5降低到2.5，即放松阈值为2.5，然后，执行步骤f1。

在后续实施例中，以存在与带宽约束条件的放松阈值5匹配的路径为例。

步骤g1、根据放松阈值5和阈值变量10获得带宽约束条件的中间阈值7.5。其中，中间阈值可以为(放松阈值5+阈值变量10)/2，即中间阈值为7.5。

步骤h1、根据所述路径信息和预设选路算法，判断是否存在与带宽约束条件的中间阈值7.5匹配的路径。如果是，执行步骤i1，如果否，执行步骤j1。

步骤i1、根据阈值变量10和中间阈值7.5获得带宽约束条件的目标阈值。

具体的，由于阈值变量10与中间阈值7.5的差的绝对值2.5小于第一数值3，因此，将中间阈值7.5确定为延时约束条件的目标阈值，然后执行步骤a2。

步骤j1、根据放松阈值5和中间阈值7.5获得带宽约束条件的目标阈值。

具体的，由于放松阈值5与中间阈值7.5的差的绝对值2.5小于第二数值3，因此，将放松阈值5确定为延时约束条件的目标阈值，然后执行步骤a2。

基于步骤a1-步骤j1，可以获取到带宽约束条件的目标阈值，以5为例。

步骤a2、从约束条件集合中选择延时约束条件，并获取初始阈值10。

步骤b2、根据所述路径信息和预设选路算法，判断是否存在与带宽约束条件的目标阈值5、延时约束条件的初始阈值10匹配的路径。

如果是，则可以执行步骤c2，如果否，则可以执行步骤d2。

步骤c2、将延时约束条件的初始阈值10确定为延时约束条件的目标阈值。

步骤d2、将阈值变量更新为初始阈值10，由于延时约束条件的约束类型是阈值越大约束越弱的类型，因此，将阈值变量10提高到20，即放松阈值20。

步骤e2、根据所述路径信息和预设选路算法，判断是否存在与带宽约束条件的目标阈值5、延时约束条件的放松阈值20匹配的路径。

如果是，则可以执行步骤f2，如果否，则可以执行步骤d2。

在步骤d2中，是将阈值变量更新为放松阈值20(而不是初始阈值10)，然后，可以将阈值变量20提高到40，即放松阈值为40，然后，执行步骤e2。

步骤f2、根据放松阈值20和阈值变量10获得延时约束条件的中间阈值15。其中，中间阈值可以为(放松阈值20+阈值变量10)/2，即中间阈值为15。

步骤g2、根据所述路径信息和预设选路算法，判断是否存在与带宽约束条件的目标阈值5、延时约束条件的中间阈值15匹配的路径。

如果是，则可以执行步骤h2，如果否，则可以执行步骤i2。

步骤h2、根据阈值变量10和中间阈值15获得延时约束条件的目标阈值。

具体的，由于阈值变量10与中间阈值15的差的绝对值5大于第一数值3，因此将中间阈值15更新为放松阈值(即放松阈值不再是20)，然后执行步骤f2。在步骤f2中，根据放松阈值15和阈值变量10获得中间阈值12.5，以此类推。

步骤i2、根据放松阈值20和中间阈值15获得延时约束条件的目标阈值。

具体的，由于放松阈值20与中间阈值15的差的绝对值5大于第二数值3，因此将中间阈值15更新为阈值变量(即阈值变量不再是10)，然后执行步骤f2。在步骤f2中，根据放松阈值20和阈值变量15获得中间阈值17.5，以此类推。

基于步骤a2-步骤i2，可以获取到延时约束条件的目标阈值，后续以12.5为例。与步骤a2-步骤i2的处理流程类似，还可以获取到丢包率约束条件的目标阈值，假设为17.5，并可以获取到抖动约束条件的目标阈值，假设为12。在获取到抖动约束条件的目标阈值12后，就可以确定出与带宽约束条件的目标阈值5、延时约束条件的目标阈值12.5、丢包率约束条件的目标阈值17.5、抖动约束条件的目标阈值12匹配的路径，该路径也就是数据流的传输路径。

参见图4所示，为本申请实施例中提出的路径确定装置的结构图，所述路径确定装置可以应用于控制器，所述路径确定装置可以包括：

获取模块401，用于获取数据流的源节点与所述数据流的目的节点之间的路径信息，并获取与所述数据流对应的约束条件集合，所述约束条件集合包括至少一个约束条件；

选择模块402，用于按照预定顺序依次从所述约束条件集合中选择约束条件作为目标约束条件；

处理模块403，用于对选择的目标约束条件执行以下处理：获取所述目标约束条件的初始阈值；获取所述约束条件集合中已确定的约束条件的目标阈值；根据所述路径信息和预设选路算法，判断是否存在与所述初始阈值和所述已确定的目标阈值匹配的路径；若否，则将阈值变量更新为所述初始阈值，并对所述阈值变量进行调整，得到所述目标约束条件的放松阈值；根据所述路径信息和预设选路算法，判断是否存在与所述放松阈值和所述已确定的目标阈值匹配的路径；若不存在，则将所述阈值变量更新为所述放松阈值，并返回执行对所述阈值变量进行调整，得到所述目标约束条件的放松阈值的操作；若存在，则根据所述放松阈值获得所述目标约束条件的目标阈值；

确定模块404，用于当所述选择的目标约束条件为所述约束条件集合中按所述预定顺序的最后一个约束条件时，则将与所述放松阈值和所述已确定的目标阈值匹配的路径，确定为所述数据流的传输路径。

所述选择模块402，具体用于获取所述约束条件集合中的每个约束条件的优先级，并按照优先级从高到低的顺序，依次从所述约束条件集合中选择约束条件作为目标约束条件。

所述处理模块403在对所述阈值变量进行调整，得到所述目标约束条件的放松阈值时具体用于：确定所述目标约束条件的约束类型；若所述约束类型是阈值越大约束越弱的类型，则提高所述阈值变量的数值，并将提高后的数值确定为所述目标约束条件的放松阈值；若所述约束类型是阈值越小约束越弱的类型，则降低所述阈值变量的数值，并将降低后的数值确定为所述目标约束条件的放松阈值。

在对所述阈值变量进行调整，得到所述目标约束条件的放松阈值，且存在与所述放松阈值和所述已确定的目标阈值匹配的路径时，所述处理模块403在根据所述放松阈值获得所述目标约束条件的目标阈值时具体用于：将该放松阈值确定为所述目标约束条件的目标阈值；或者，根据该放松阈值和该阈值变量获得所述目标约束条件的中间阈值，其中，所述中间阈值位于该放松阈值与该阈值变量之间；根据所述中间阈值获得所述目标约束条件的目标阈值。

所述处理模块403在根据所述中间阈值获得所述目标约束条件的目标阈值时具体用于：根据所述路径信息和预设选路算法，判断是否存在与所述中间阈值和所述已确定的目标阈值匹配的路径；如果存在，则将所述中间阈值确定为所述目标约束条件的目标阈值；或者，利用该阈值变量和所述中间阈值获得所述目标约束条件的目标阈值；如果不存在，则将该放松阈值确定为所述目标约束条件的目标阈值；或者，利用该放松阈值和所述中间阈值获得所述目标约束条件的目标阈值。

所述处理模块403在利用该阈值变量和所述中间阈值获得所述目标约束条件的目标阈值时具体用于：若该阈值变量与所述中间阈值的差的绝对值小于等于第一数值，则将所述中间阈值确定为所述目标约束条件的目标阈值；或者，若该阈值变量与所述中间阈值的差的绝对值大于所述第一数值，则将所述中间阈值确定为放松阈值，并返回执行根据该放松阈值和该阈值变量获得所述目标约束条件的中间阈值的操作；所述处理模块403在利用该放松阈值和所述中间阈值获得所述目标约束条件的目标阈值时具体用于：若该放松阈值与所述中间阈值的差的绝对值小于等于第二数值，则将该放松阈值确定为所述目标约束条件的目标阈值；或者，若该放松阈值与所述中间阈值的差的绝对值大于所述第二数值，则将所述中间阈值确定为阈值变量，并返回执行根据该放松阈值和该阈值变量获得所述目标约束条件的中间阈值的操作。

本申请实施例中提供的控制器，从硬件层面而言，其硬件架构示意图具体可以参见图5所示。包括：机器可读存储介质和处理器，其中：

机器可读存储介质：存储指令代码。

处理器：与机器可读存储介质通信，读取和执行机器可读存储介质中存储的所述指令代码，实现本申请上述示例公开的路径确定操作。

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

上述实施例阐明的***、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机，计算机的具体形式可以是个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件收发设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任意几种设备的组合。

为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。

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

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

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

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

以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。

Claims (15)

1.一种路径确定方法，其特征在于，应用于控制器，所述方法包括：

获取数据流的源节点与所述数据流的目的节点之间的路径信息，并获取与所述数据流对应的约束条件集合，所述约束条件集合包括至少一个约束条件；

按照预定顺序依次从所述约束条件集合中选择约束条件作为目标约束条件，对于选择的目标约束条件执行以下处理：

获取所述目标约束条件的初始阈值；

获取所述约束条件集合中已确定的约束条件的目标阈值；

根据所述路径信息和预设选路算法，判断是否存在与所述初始阈值和所述已确定的目标阈值匹配的路径；若否，则将阈值变量更新为所述初始阈值，并对所述阈值变量进行调整，得到所述目标约束条件的放松阈值；

根据所述路径信息和预设选路算法，判断是否存在与所述放松阈值和所述已确定的目标阈值匹配的路径；若不存在，则将所述阈值变量更新为所述放松阈值，并返回执行对所述阈值变量进行调整，得到所述目标约束条件的放松阈值的操作；若存在，则根据所述放松阈值获得所述目标约束条件的目标阈值；

若所述选择的目标约束条件为所述约束条件集合中按所述预定顺序的最后一个约束条件，则将与所述放松阈值和所述已确定的目标阈值匹配的路径，确定为所述数据流的传输路径。

2.根据权利要求1所述的方法，其特征在于，根据所述路径信息和预设选路算法，判断是否存在与所述初始阈值和所述已确定的目标阈值匹配的路径之后，还包括：若是，则将所述初始阈值确定为所述目标约束条件的目标阈值；

若所述选择的目标约束条件为所述约束条件集合中按所述预定顺序的最后一个约束条件，则将与所述初始阈值和所述已确定的目标阈值匹配的路径，确定为所述数据流的传输路径。

3.根据权利要求1或2所述的方法，其特征在于，所述按照预定顺序依次从所述约束条件集合中选择约束条件作为目标约束条件，包括：

获取所述约束条件集合中的每个约束条件的优先级，并按照优先级从高到低的顺序，依次从所述约束条件集合中选择约束条件作为目标约束条件。

4.根据权利要求1所述的方法，其特征在于，

对所述阈值变量进行调整，得到所述目标约束条件的放松阈值，包括：

确定所述目标约束条件的约束类型；

若所述约束类型是阈值越大约束越弱的类型，则提高所述阈值变量的数值，并将提高后的数值确定为所述目标约束条件的放松阈值；

若所述约束类型是阈值越小约束越弱的类型，则降低所述阈值变量的数值，并将降低后的数值确定为所述目标约束条件的放松阈值。

5.根据权利要求1所述的方法，其特征在于，

对所述阈值变量进行调整，得到所述目标约束条件的放松阈值，且存在与所述放松阈值和所述已确定的目标阈值匹配的路径时，根据所述放松阈值获得所述目标约束条件的目标阈值，包括：

将该放松阈值确定为所述目标约束条件的目标阈值；或者，

根据该放松阈值和该阈值变量获得所述目标约束条件的中间阈值，其中，所述中间阈值位于该放松阈值与该阈值变量之间；

根据所述中间阈值获得所述目标约束条件的目标阈值。

6.根据权利要求5所述的方法，其特征在于，

根据所述中间阈值获得所述目标约束条件的目标阈值，包括：

根据所述路径信息和预设选路算法，判断是否存在与所述中间阈值和所述已确定的目标阈值匹配的路径；

如果存在，则将所述中间阈值确定为所述目标约束条件的目标阈值；或者，利用该阈值变量和所述中间阈值获得所述目标约束条件的目标阈值；

如果不存在，则将该放松阈值确定为所述目标约束条件的目标阈值；或者，利用该放松阈值和所述中间阈值获得所述目标约束条件的目标阈值。

7.根据权利要求6所述的方法，其特征在于，所述利用该阈值变量和所述中间阈值获得所述目标约束条件的目标阈值，包括：

若该阈值变量与所述中间阈值的差的绝对值小于等于第一数值，则将所述中间阈值确定为所述目标约束条件的目标阈值；或者，

若该阈值变量与所述中间阈值的差的绝对值大于所述第一数值，则将所述中间阈值确定为放松阈值，并返回执行根据该放松阈值和该阈值变量获得所述目标约束条件的中间阈值的操作。

8.根据权利要求6所述的方法，其特征在于，所述利用该放松阈值和所述中间阈值获得所述目标约束条件的目标阈值，包括：

若该放松阈值与所述中间阈值的差的绝对值小于等于第二数值，则将该放松阈值确定为所述目标约束条件的目标阈值；或者，

若该放松阈值与所述中间阈值的差的绝对值大于所述第二数值，则将所述中间阈值确定为阈值变量，并返回执行根据该放松阈值和该阈值变量获得所述目标约束条件的中间阈值的操作。

9.根据权利要求1所述的方法，其特征在于，所述约束条件集合包括以下至少一种：带宽约束条件、延时约束条件、丢包率约束条件、抖动约束条件。

10.一种路径确定装置，其特征在于，应用于控制器，所述装置包括：

获取模块，用于获取数据流的源节点与所述数据流的目的节点之间的路径信息，并获取与所述数据流对应的约束条件集合，所述约束条件集合包括至少一个约束条件；

选择模块，用于按照预定顺序依次从所述约束条件集合中选择约束条件作为目标约束条件；

处理模块，用于对选择的目标约束条件执行以下处理：获取所述目标约束条件的初始阈值；获取所述约束条件集合中已确定的约束条件的目标阈值；根据所述路径信息和预设选路算法，判断是否存在与所述初始阈值和所述已确定的目标阈值匹配的路径；若否，则将阈值变量更新为所述初始阈值，并对所述阈值变量进行调整，得到所述目标约束条件的放松阈值；根据所述路径信息和预设选路算法，判断是否存在与所述放松阈值和所述已确定的目标阈值匹配的路径；若不存在，则将所述阈值变量更新为所述放松阈值，并返回执行对所述阈值变量进行调整，得到所述目标约束条件的放松阈值的操作；若存在，则根据所述放松阈值获得所述目标约束条件的目标阈值；

确定模块，用于当所述选择的目标约束条件为所述约束条件集合中按所述预定顺序的最后一个约束条件时，则将与所述放松阈值和所述已确定的目标阈值匹配的路径，确定为所述数据流的传输路径。

11.根据权利要求10所述的装置，其特征在于，所述选择模块，具体用于获取所述约束条件集合中的每个约束条件的优先级，并按照优先级从高到低的顺序，依次从所述约束条件集合中选择约束条件作为目标约束条件。

12.根据权利要求10所述的装置，其特征在于，所述处理模块在对所述阈值变量进行调整，得到所述目标约束条件的放松阈值时具体用于：确定所述目标约束条件的约束类型；若所述约束类型是阈值越大约束越弱的类型，则提高所述阈值变量的数值，并将提高后的数值确定为所述目标约束条件的放松阈值；若所述约束类型是阈值越小约束越弱的类型，则降低所述阈值变量的数值，并将降低后的数值确定为所述目标约束条件的放松阈值。

13.根据权利要求10所述的装置，其特征在于，

在对所述阈值变量进行调整，得到所述目标约束条件的放松阈值，且存在与所述放松阈值和所述已确定的目标阈值匹配的路径时，所述处理模块在根据所述放松阈值获得所述目标约束条件的目标阈值时具体用于：将该放松阈值确定为所述目标约束条件的目标阈值；或者，根据该放松阈值和该阈值变量获得所述目标约束条件的中间阈值，其中，所述中间阈值位于该放松阈值与该阈值变量之间；根据所述中间阈值获得所述目标约束条件的目标阈值。

14.根据权利要求13所述的装置，其特征在于，所述处理模块在根据所述中间阈值获得所述目标约束条件的目标阈值时具体用于：根据所述路径信息和预设选路算法，判断是否存在与所述中间阈值和所述已确定的目标阈值匹配的路径；如果存在，则将所述中间阈值确定为所述目标约束条件的目标阈值；或者，利用该阈值变量和所述中间阈值获得所述目标约束条件的目标阈值；如果不存在，则将该放松阈值确定为所述目标约束条件的目标阈值；或者，利用该放松阈值和所述中间阈值获得所述目标约束条件的目标阈值。

15.根据权利要求14所述的装置，其特征在于，所述处理模块在利用该阈值变量和所述中间阈值获得所述目标约束条件的目标阈值时具体用于：若该阈值变量与所述中间阈值的差的绝对值小于等于第一数值，则将所述中间阈值确定为所述目标约束条件的目标阈值；或者，若该阈值变量与所述中间阈值的差的绝对值大于所述第一数值，则将所述中间阈值确定为放松阈值，并返回执行根据该放松阈值和该阈值变量获得所述目标约束条件的中间阈值的操作；

所述处理模块在利用该放松阈值和所述中间阈值获得所述目标约束条件的目标阈值时具体用于：若该放松阈值与所述中间阈值的差的绝对值小于等于第二数值，则将该放松阈值确定为所述目标约束条件的目标阈值；或者，若该放松阈值与所述中间阈值的差的绝对值大于所述第二数值，则将所述中间阈值确定为阈值变量，并返回执行根据该放松阈值和该阈值变量获得所述目标约束条件的中间阈值的操作。