CN109617805B - 链路动态属性的获取方法、装置及路径选择方法、装置 - Google Patents

Abstract

本公开提供了一种链路动态属性的获取方法、装置及路径选择方法、装置，涉及网络通信技术领域，在SDN组网包含未知质量的网络中的云节点的场景下，向与该云节点连接的第一组网设备(处于SDN组网的上游组网)的第一接口和第二组网设备(SDN组网的下游组网)的第二接口下发NQA探测配置，以触发第一组网设备和第二组网设备基于NQA探测配置，对第一接口、云节点和第二接口组成的链路进行动态属性探测，从而获知包含未知质量的网络的链路的动态属性，进而能够有效衡量该包含未知质量的网络的链路的质量，为网络服务的链路选择提供有效的参考信息，保障网络服务的质量。

Description

链路动态属性的获取方法、装置及路径选择方法、装置

技术领域

本公开涉及网络通信技术领域，尤其是涉及链路动态属性的获取方法、装置及路径选择方法、装置。

背景技术

SDN(Software Defined Network，软件定义网络)是一种通过软件调度和管理的网络，通常为三层(即应用层、控制层和转发层)体系架构或四层(即业务编排层、应用层、控制层和转发层)体系架构。SDN组网中的SDN控制器与组网中的其它网络设备连接，各个网络设备仅负责单纯的数据转发，而转发的具体方式以及业务逻辑均交由SDN控制器控制。

为了保障网络业务的服务质量，SDN控制器需要考虑各个链路的质量优劣，例如用链路的静态属性和动态属性表征链路的质量，静态属性包括可分配带宽和开销等，动态属性包括延时和丢包率等。

目前大部分SDN组网都会租用运营商线路资源，SDN组网中的网络设备通过运营商线路建立异地网络连接，实现跨省或市的网络业务。由于运营商线路归属运营商管理和控制，SDN控制器无法直接获取到运营商线路中的网络设备的运行参数，导致运营商线路对于SND控制器来说是不可见的。而运营商线路的静态属性(即带宽和开销等)通常为运营商承诺的，目前对于运营商线路的动态属性无法获知，导致SDN控制器无法有效衡量包含运营商线路的链路的质量，进而影响了网络服务。

发明内容

有鉴于此，本公开的目的在于提供一种链路动态属性的获取方法、装置及路径选择方法、装置，以获知包含未知质量的网络的链路的动态属性，进而能够有效衡量该包含未知质量的网络的链路的质量，为网络服务的链路选择提供有效的参考信息，以保障网络服务的质量。

为了实现上述目的，本公开采用的技术方案如下：

第一方面，本公开提供了一种链路动态属性的获取方法，应用于SDN控制器，包括：如果SDN组网包含未知质量的网络中的云节点，获取与云节点连接的第一接口和第二接口；其中，第一接口为SDN组网的上游组网中第一组网设备的接口，第二接口为SDN组网的下游组网中第二组网设备的接口；所述上游组网和所述下游组网分别位于所述未知质量的网络两侧；向第一接口和第二接口下发NQA探测配置，以触发第一组网设备和第二组网设备基于NQA探测配置，对第一接口、云节点和第二接口组成的链路进行动态属性探测；该动态属性包括：延时和丢包率；获取第一组网设备和第二组网设备探测到的链路的动态属性。

第二方面，本公开提供了一种路径选择方法，应用于SDN控制器，包括：基于各个链路的静态属性，获取当前业务的源节点至目的节点的待选路径组；其中，源节点和目的节点分属SDN组网的上游组网和下游组网，上游组网和下游组网通过未知质量的网络连接；获取待选路径组中每个待选路径包含链路的动态属性；其中，包含有未知质量的网络中的云节点的链路的动态属性为预先按照第一方面所述的方法获取的；对于待选路径组中的每个待选路径，根据该待选路径包含的各个链路的动态属性确定该待选路径的动态属性；基于待选路径组中的每个待选路径的动态属性，确定当前业务的路径。

第三方面，本公开提供了一种链路动态属性的获取装置，应用于SDN控制器，包括：接口获取模块，用于如果SDN组网包含未知质量的网络中的云节点，获取与云节点连接的第一接口和第二接口；其中，第一接口为SDN组网的上游组网中第一组网设备的接口，第二接口为SDN组网的下游组网中第二组网设备的接口；所述上游组网和所述下游组网分别位于所述未知质量的网络两侧；属性探测模块，用于向第一接口和第二接口下发NQA探测配置，以触发第一组网设备和第二组网设备基于NQA探测配置，对第一接口、云节点和第二接口组成的链路进行动态属性探测；该动态属性包括：延时和丢包率；链路属性获取模块，获取第一组网设备和第二组网设备探测到的链路的动态属性。

第四方面，本公开提供了一种路径选择装置，应用于SDN控制器，包括：路径获取模块，用于基于各个链路的静态属性，获取当前业务的源节点至目的节点的待选路径组；其中，源节点和目的节点分属SDN组网的上游组网和下游组网，上游组网和下游组网通过未知质量的网络连接；路径属性获取模块，用于获取待选路径组中每个待选路径包含链路的动态属性；其中，包含有未知质量的网络中的云节点的链路的动态属性为预先按照第一方面所述的方法获取的；路径属性确定模块，用于对于待选路径组中的每个待选路径，根据该待选路径包含的各个链路的动态属性确定该待选路径的动态属性；路径确定模块，用于基于待选路径组中的每个待选路径的动态属性，确定当前业务的路径。

第五方面，本公开实施方式提供了一种SDN控制器，包括处理器和机器可读存储介质，所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器执行所述机器可执行指令以实现上述方法。

第六方面，本公开实施方式提供了一种机器可读存储介质，所述机器可读存储介质存储有机器可执行指令，所述机器可执行指令在被处理器调用和执行时，所述机器可执行指令促使所述处理器实现上述方法。

上述方法、装置、SDN控制器和机器可读存储介质，在SDN组网包含未知质量的网络中的云节点的场景下，向与该云节点连接的第一组网设备(处于SDN组网的上游组网)的第一接口和第二组网设备(SDN组网的下游组网)的第二接口下发NQA(Network QualityAnalyzer，网络质量分析)探测配置，以触发第一组网设备和第二组网设备基于NQA探测配置，对第一接口、云节点和第二接口组成的链路进行动态属性探测，从而获知包含未知质量的网络的链路的动态属性，进而能够有效衡量该包含未知质量的网络的链路的质量，为网络服务的链路选择提供有效的参考信息，以保障网络服务的质量。

本公开的其他特征和优点将在随后的说明书中阐述，或者，部分特征和优点可以从说明书推知或毫无疑义地确定，或者通过实施本公开的上述技术即可得知。

为使本公开的上述目的、特征和优点能更明显易懂，下文特举较佳实施方式，并配合所附附图，作详细说明如下。

附图说明

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

图1为现有技术提供的一种行业纵向网典型SDN组网的示意图；

图2为本公开实施方式提供的一种链路动态属性的获取方法的流程示意图；

图3为本公开实施方式提供的一种行业纵向网典型SDN组网中探测对象示意图；

图4为本公开实施方式提供的一种路径选择方法的流程示意图；

图5为本公开实施方式提供的一种链路动态属性的获取装置的结构示意图；

图6本公开实施方式提供的一种路径选择装置的结构示意图；

图7为本公开实施方式提供的一种SDN控制器的结构示意图。

具体实施方式

为使本公开实施方式的目的、技术方案和优点更加清楚，下面将结合附图对本公开的技术方案进行清楚、完整地描述，显然，所描述的实施方式是本公开一部分实施方式，而不是全部的实施方式。基于本公开中的实施方式，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施方式，都属于本公开保护的范围。

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

目前大部分SDN组网都会租用运营商线路资源，SDN组网中的网络设备通过运营商线路建立异地网络连接，实现跨省或市的网络业务。参见图1示出的一种行业纵向网典型SDN组网，该SDN组网包括作为上游组网的用户私网和作为下游组网的用户私网，以及运营商网络；上游组网的用户私网和下游组网的用户私网位于运营商网络的两侧。该运营商网络包括Internet网络和MPLS(Multi-Protocol Label Switching，多协议标签交换)网络，本公开实施例中可以将运营商网络中的网络设备作为云节点，接入至SDN网络中，用于提供通信线路(即运营商线路)以连接SDN网络中的上游组网和下游组网，从而形成包含运营商网络的链路，如链路省1_1->Internet网络->市1.1或者链路省1_2->MPLS网络->市1.2。

目前运营商线路的衡量需综合考虑静态属性和动态属性，由于运营商线路的静态属性通常是运营商承诺的，其静态属性容易获取，而对于运营商线路的动态属性无法获知，这导致SDN控制器无法有效衡量包含运营商线路的链路的质量，进而影响了网络服务。基于此，本公开实施例提供了一种链路动态属性的获取方法的测试方法、装置、SDN控制器及机器可读存储介质，以基于NQA探测配置，获取包含未知质量的网络的链路的动态属性，进而能够有效衡量该包含未知质量的网络的链路的质量，为网络服务的链路选择提供有效的参考信息，以保障网络服务的质量。

另外需要说明的是，本发明中仅仅是以运营商网络的质量为例进行说明，但应当理解的是，任何未知质量的网络的质量都可以通过本实施例中所提供的方式进行确定。

参见图2所示的一种链路动态属性的获取方法的流程示意图，该方法应用于SDN组网场景中的SDN控制器。如图2所示，该方法包括如下步骤：

步骤S201，如果SDN组网包含未知质量的网络中的云节点，获取与该云节点连接的第一接口和第二接口；其中，第一接口为SDN组网的上游组网中第一组网设备的接口，第二接口为SDN组网的下游组网中第二组网设备的接口，上游组网和下游组网分别位于该未知质量的网络两侧。

本实施例中，将包含未知质量的网络(例如运营商网络)作为云节点，上述上游组网和下游组网均属于SDN组网的用户私网，其组网设备均与SDN控制器连接。

SDN组网通常为行业纵向网组网，各个组网设备间不存在横向通信需求，仅为纵向通信，以图1为例，其中纵向通信包括：省到市(隶属于本省的市)、市到县(隶属于本市的县)、市到省(本市所属的省)、县到市(本县所属的市)的通信，需要说明的是图1中的省1_1与省1_2表示省1内的两台组网设备。

其中，省1内的两个组网设备：省1_1和省1_2构成SDN组网的上游组网；下游组网包括：隶属于省1的市1内的组网设备市1.1、市2内的组网设备市1.2、市3内的组网设备市1.3、及市4内的组网设备市1.4，以及隶属于市1的县1-1的组网设备县1.1.1和县1-2的组网设备1.1.2，隶属于市2的县2-1的组网设备县1.2.1和县2-2的组网设备1.2.2，隶属于市3的县3-1的组网设备县1.3.1和县3-2的组网设备1.3.2，及隶属于市4的县4-1的组网设备县1.4.1和县4-2的组网设备1.4.2等。

为了便于描述，将上游组网中的组网设备称为第一组网设备，将下游组网中的组网设备称为第二组网设备，第一组网设备与云节点设备连接的接口称为第一接口，第二组网设备与云节点设备连接的接口称为第二接口。第一接口和第二接口的数量可以为一个或多个，本公开实施例对此不作限定，第一接口和第二接口通常以设备标识和接口标识的组合进行表示。

步骤S202，向第一接口和第二接口下发NQA探测配置，以触发第一组网设备和第二组网设备基于该NQA探测配置，对第一接口和第二接口组成的链路进行动态属性探测。

其中，上述动态属性包括：延时和丢包率等。

需要说明的是，在本实施例中，假设两个组网设备之间，即第一组网设备与第二组网设备之间只有一条链路(NQA探测报文在进行探测时，实际会经由多台网络设备，经由多条链路，但不影响对未知质量网络的质量探测，因而这里假设两个组网设备之间只有一条链路)。由于对第一接口和第二接口组成的链路进行NQA探测时，NQA探测报文会经由未知质量的云节点，因此，在描述第一接口与第二接口组成的链路时，在本实施例中描述为第一接口、云节点和第二接口组成的链路。

上述第一接口、云节点和第二接口组成的链路包括由第一接口->云节点->第二接口组成的第一方向的链路，以及第二接口->云节点->第一接口组成的第二方向的链路。

对于第一方向的链路，第一接口所属的第一组网设备作为源端；第二接口所属的第二组网设备作为目的端。第一组网设备通过第一接口发送NQA探测报文至第二组网设备的第二接口；第二组网设备的第二接口接收到该NQA探测报文后，生成相应的应答报文，并返回至第一组网设备的第一接口，其中该应答报文包括时间戳信息。第一组网设备根据是否接收到应答报文，以及接收到的应答报文中的时间戳信息，探测得到第一方向的链路的动态属性。

对于第二方向的链路，第二接口所属的第二组网设备作为源端；第一接口所属的第一组网设备作为目的端。此时的探测过程可参考上述第一方向的链路，最终第二组网设备根据第一组网设备返回的应答信息探测得到第二方向的链路的动态属性。

步骤S203，获取上述第一组网设备和上述第二组网设备探测到的链路的动态属性。

在SDN组网包含未知质量网络的云节点例如，运营商网络中的云节点的场景下，向与该云节点连接的第一组网设备(处于SDN组网的上游组网)的第一接口和第二组网设备(SDN组网的下游组网)的第二接口下发NQA探测配置，以触发第一组网设备和第二组网设备基于NQA探测配置，对第一接口、云节点和第二接口组成的链路进行动态属性探测，从而获知包含运营商网络的链路的动态属性，进而能够有效衡量该包含运营商网络的链路的质量，为网络服务的链路选择提供有效的参考信息，以保障网络服务的质量。

上述步骤S201可以在组网的拓扑结构发生改变时进行，也可以在组网布网过程中进行，基于此，上述步骤S201可以包括：

如果检测到SDN组网中增加了未知质量的网络中的云节点，则获取该云节点的配置信息；其中，该配置信息包括为云节点配置的第一接口和第二接口；根据上述配置信息生成该未知质量的网络对应的探测组；其中，该探测组包括第一接口和第二接口。通过在有云节点增加时，及时获取第一组网设备为该云节点配置的第一接口，以及第二组网设备为该云节点配置的第二接口，并将该第一接口和第二接口添加至未知质量的网络对应的探测组中，能够在探测链路质量时，将探测组中的接口作为探测对象，统一下发探测配置，便于管理和应用。

在实际应用中，上述配置信息可以是根据用户在用户侧的管理设备的配置操作自动生成的，该配置信息中还可以包括未知质量的网络，例如运营商网络对应的云节点的标识，一个运营商网络可以视为一个云节点，为了区分不同的探测组，上述探测组可以以该云节点的标识命名。

在具体实现过程中，SDN控制器实时监听SDN组网的网络拓扑图中云节点的增加和删减。在可能的实施例中，当用户利用用户侧的管理设备执行增加云节点操作时，用户侧的管理设备生成并发送相应的增加请求及待增加云节点的配置信息至SDN控制器；当用户利用用户侧的管理设备执行删除云节点操作时，用户侧的管理设备生成并发送相应的删除请求至SDN控制器。SDN控制器通过接收到的增加请求和删除请求实时监听SDN组网的网络拓扑图中云节点的增加和删减。

例如，当SDN控制器监听到用户在用户侧的管理设备的网络拓扑图中添加一个表征运营商网络的云节点时，通过该云节点的配置信息直接获取与该云节点连接的接口(该接口为上述组网设备上的接口)，将该接口作为成员，自动创建该云节点表征的运营商网络的探测组。

当SDN控制器监听到用户在网络拓扑图中删减一个表征运营商网络的云节点时，删除该云节点的配置信息及该云节点对应的探测组。例如SDN控制器可以根据待删减的云节点的标识，删除本地存储的该云节点表征的运营商网络的探测组及该云节点的配置信息。

以图1为例，在添加Internet云节点时，SDN控制器根据Internet云节点的配置信息创建该云节点的探测组，该探测组的成员包括：第一组网设备省1_1的接口、下游组网的第二组网设备市1.1、市1.2、市1.3及市1.4中每个组网设备的第二接口；当删减该Internet云节点时，SDN控制器删除本地存储的该Internet云节点的探测组及配置信息。

考虑到在通信过程中，用户会根据实际需要增加接入云节点的接口或者删减接入云节点的接口，为了保证探测组中成员信息的准确性，在检测到上述云节点的配置信息发生变化时，更新该云节点的探测组。例如：第一组网设备省1_1的接口G1/0接入了Internet云节点，则SDN控制器为Internet云节点的探测组中自动新增一个成员省1_1的接口G1/0；当第一组网设备省1_1的接口G1/0取消接入Internet云节点时，SDN控制器自动从Internet云节点的探测组中删除这个成员接口G1/0。由此可以避免对已删除的接口进行不必要的探测，有利于提高对组网中包含未知质量的网络的链路的探测效率。

为进一步加快对组网中所有包含未知质量的网络的链路的动态属性的探测，提高探测效率，在可能的实施例中，在上述根据上述配置信息生成未知质量的网络对应的探测组的步骤之后，还包括：根据探测组的成员生成探测对象。

对于未知质量的网络为运营商网络时，例如，探测组中有4个成员分别为：M1、M2、M3、M4，则生成的探测对象包括：M1->M2、M2->M1、M1->M3、M3->M1、M1->M4、M4->M1、M2->M3、M3->M2、M2->M4、M4->M2、M3->M4、M4->M3。考虑到行业纵向网组网的网络拓扑图的特点(横向通信无需经过运营商网络)，在上述生成探测对象的过程中，仅生成纵向路径的探测对象，即由上游组网中的第一组网设备的第一接口与下游组网中的第二组网设备第二接口构成的成对组合，继续前例：假设上述成员M1和M2属于上游组网中的组网设备，上述成员M3和M4属于下游组网中的组网设备，则M1、M2、M3、M4的探测对象精简为：M1->M3、M3->M1、M1->M4、M4->M1、M2->M3、M3->M2、M2->M4、M4->M2，由上述12个探测对象缩减为8个探测对象，从而减少探测对象的数量，减轻SDN控制器的运行压力。基于此，上述根据探测组的成员生成探测对象的步骤中，得到的探测对象为接入云节点的任一第一组网设备的第一接口和任一第二组网设备的第二接口构成的具有方向性的成对组合。

由此，在得到探测对象后，可以根据该获得的探测对象按照一定的顺序，将探测对象中发送信息的一端作为源端，接收信息的一端作为目的端，依次进行有序的探测，避免出现漏检、探测混乱的现象，有效提高了对组网中所有包含未知质量的网络的链路的探测效率。

参见图3所示的行业纵向网典型SDN组网中探测对象示意图，该图3中的组网结构与图1中的组网结构类似，其中Internet网络表示为Internet云节点，MPLS网络表示为MPLS云节点，实线用于表示组网中的通信链路，该实线的双向箭头表示其两端的组网设备的通信是双向的；虚线用于表示根据上面的描述生成的探测对象之间的关联，虚线的双向箭头表示表示其两端的组网设备的接口构成组合包含两个方向的探测对象。即对于Internet云节点，假设组网设备省1_1、市1.1、市1.2、市1.3及市1.4均是单接口接入云节点，则一共生成了8个探测对象：省1_1的接口->市1.1的接口、省1_1的接口->市1.2的接口、省1_1的接口->市1.3的接口、省1_1的接口->市1.4的接口、市1.1的接口->省1_1的接口、市1.2的接口->省1_1的接口、市1.3的接口->省1_1的接口、市1.4的接口->省1_1的接口。

由于动态属性随时间不断变化，为了对动态属性实时探测，上述步骤S203包括：按照设定的周期向第一组网设备和第二组网设备获取探测结果，或者，接收第一组网设备和第二组网设备按照设定的周期上报的探测结果；其中，探测结果包括链路的动态属性；将当前周期获取到的链路的动态属性作为该链路当前的动态属性。其中设定的周期可以根据实际中对通讯质量的需求设定，例如0.1ms。通过对动态属性的周期获取，可以有效的保证获取到的动态属性的实时性和准确性。

本公开实施例中，在得到包含未知质量的网络的链路的动态属性后，可以根据该动态属性有效衡量该包含未知质量的网络的链路的质量，进而为网络服务的链路选择提供有效的参考信息，保障网络的服务质量；基于此，SDN控制器还可以存储上述包含未知质量的网络的链路的动态属性，以便后续进行链路选择时，直接进行遍历查找即可。其中上述动态属性可以但不限于以表格、文本以及图文的形式进行存储，并按照设定的周期进行更新。

在提供网络服务过程中，目前SDN控制器需要基于链路质量和带宽资源进行最优路径的选择，以通过该最优路径进行合理的流量调度，从而保障网络服务质量。考虑到运营商网络通常能够提供足够的带宽资源，可以实现基于带宽的路径选择，而对于链路质量方面，由于运营商网络带来的质量不确定性，基于质量的最优路径的选择实现困难，从而影响网络流量的合理调度，进而影响网络服务质量。基于此，在上述实施例的基础上，本公开实施例还提供了一种路径选择方法。该路径选择方法应用于SDN控制器，参见图4，该方法包括以下几个步骤：

步骤S401，基于各个链路的静态属性，获取当前业务的源节点至目的节点的待选路径组。

其中，源节点和目的节点分属SDN组网的上游组网和下游组网，该上游组网和下游组网通过未知质量的网络连接。例如参见图3，假设源节点为省1_1，目的节点为县1.2.1，其中省1_1属于上游组网，县1.2.1属于下游组网；也就是选取省1_1至县1.2.1的待选路径组。

上述链路的静态属性可以但不限于包括带宽、花销及与跳数，其中跳数表示该路径组中任一路径相关的组网设备之间的链路的数量，上述带宽包括剩余可分配带宽信息。以图3为例，组网设备市1.2到县1.2.1的链路的跳数为1，组网设备省1_1到市1.2的链路的跳数也为1。

在可能的实施例中，上述静态属性中的花销和带宽可以通过链路相关的接口获取，该花销和带宽可以是接口的默认值，也可以是用户根据实际需求自行设定的。例如省1_1至县1.2.1的路径中，节点省1_1到节点市1.2之间的链路的静态属性，可以直接从省1_1的接入云节点的接口及市1.2接入云节点的接口获取。

步骤S402，获取上述待选路径组中每个待选路径包含链路的动态属性。

其中，包含有未知质量的网络中的云节点的链路的动态属性为预先按照上述实施例中描述的链路动态属性的获取方法获取的。

为了便于后续应用，该SDN控制器利用上述链路动态属性的获取方法，可以预先存储获取的组网中各个包含未知质量的链路的动态属性。对于包含未知质量的网络的链路的动态属性，可以从SDN控制器中存储的动态属性信息中获取。而对于不包含有未知质量的网络中的云节点的链路的动态属性，可以直接从该链路相关的组网设备的接口中获取该链路的动态属性。

需要说明的是，如果SDN控制器未查找到链路的动态属性，则默认该链路的动态属性满足当前业务的质量要求，从而后续路径选取时，继续考虑该链路，以避免由于未获取动态属性，而直接将该链路视为不满足当前业务的质量要求，导致包含该链路的多个路径都不可用，造成所选路径不是最优路径。

步骤S403，对于上述待选路径组中的每个待选路径，根据该待选路径包含的各个链路的动态属性确定该待选路径的动态属性。

对于每个待选路径，确定该待选路径中包含的链路，然后从步骤S402中确定待选路径中包含的链路的动态属性，进而确定该待选路径的动态属性。

例如待选路径中动态属性的丢包率，具体可以通过各个链路的丢包率的乘积进行计算；待选路径中动态属性的延时，具体可以各个链路的延时的加和进行计算。

步骤S404，基于上述待选路径组中的每个待选路径的动态属性，确定当前业务的路径。

根据待选路径的动态属性是否满足质量需求，确定当前业务的路径。

本公开实施例中，对于SDN组网中包含未知质量的网络，例如运营商网络的路径，首先根据链路的静态属性选取待选路径组；然后根据上述实施例提供的链路动态属性的获取方法确定链路的动态属性，并基于链路的动态属性从待选路径组中确定当前的业务路径。由此对于SDN组网包含运营商网络中的云节点的场景，可以兼顾链路的动态属性和静态属性，以有效衡量包含运营商网络的路径质量，进而可以根据该路径质量实现流量的合理调度，提高网络服务质量。

考虑到在待选路径组的计算过程中，需要多次遍历SDN组网中各个链路的静态属性，为了尽可能的减少待选路径组的计算时间，提高计算效率，在可能的实施方式中，上述步骤S401包括：

(1)基于各个链路的静态属性和最短路径算法，计算当前业务的源节点至目的节点的最优路径，将该最优路径存储至待选路径组中。

考虑到链路的开销更能直接反应网络传输的速率，在可能的实施例中，在计算最优路径时，按照链路的开销、带宽的优先级设置该链路的权重，如根据链路的开销分配权重，开销越小权重越大；此时如果存在相同权重的多个链路，则按照链路的带宽重新确定该多个链路的权重，带宽越大权重越大。

在完成对每个链路的权重分配后，根据最短路径算法，例如dijkstra算法、Floyd算法或者Bellman-Ford算法，在SDN组网中计算当前业务的源节点至目的节点的最优路径。

其中上述待选路径组用于存储计算得到的待选路径，可以但不限于为集合或者数组的形式。

(2)将最优路径作为当前路径，对当前路径执行偏移路径选择操作。其中偏移路径选择操作包括：禁用当前路径中的一个链路，基于禁用的链路和最短路径算法计算源节点至目的节点的次优路径，存储次优路径至待选路径组。

为了便于确定链路是否禁用，可以通过为每个链路设置标识位的方式，通过该标识位确定该链路是否被禁用。

假设最优路径为省1_1->Internet云节点->市1.2->县1.2.1，则禁用该路径中的省1_1->Internet云节点，然后基于组网中剩余的链路，再次利用最短路径算法，计算从省1_1至县1.2.1的次优路径。

其中每次执行“禁用当前路径的一个链路”的步骤时，当前待禁用的链路为之前未禁用过的链路。

(3)判断上述待选路径组中的路径个数是否大于或等于预设值，如果是，将该待选路径组作为当前业务的待选路径组；如果否，继续执行上述偏移路径选择操作。

如果上述待选路径组中的路径个数小于预设值，则禁用当前路径的其他链路，仍以上述省1_1至县1.2.1的路径为例，继续执行上述偏移路径选择操作，禁用Internet云节点至市1.2之间的链路，其他链路可用，基于短路径算法计算省1_1至县1.2.1的另一条次优路径。

(4)如果当前路径的链路均被禁用，逐一以次优路径作为当前路径，继续执行偏移路径选择操作，直至待选路径组中的路径个数大于或等于预设值，或者待选路径组包含源节点至目的节点间所有可达路径。

例如，最优路径省1_1->Internet云节点->市1.2->县1.2.1中的链路：省1_1->Internet云节点、Internet云节点->市1.2及市1.2->县1.2.1均被禁用，则将得到的次优路径依次作为当前路径，继续执行偏移路径选择操作，直至满足数量要求或者是待选路径组包含省1_1至县1.2.1间所有可达路径。

通过上述偏移路径选择操作，能够得到比较符合静态属性和最短路径要求的次优路径。在应用最短路径算法，计算源节点至目的节点之间的次优路径时，不再对包含禁用的链路的可达路径进行计算，仅计算不包含该禁用的链路的可达路径即可；相比于通过对所有可达路径进行计算以得到次优路径的方式，减少了次优路径的计算时间，提高了计算效率。

为兼顾路径的动态属性和静态属性，确定满足业务质量需求的最佳路径，在可能的实施例中，上述步骤S404包括：从待选路径组中删除动态属性不满足当前业务的业务要求的路径；从待选路径组的剩余路径中选择静态属性最优的路径作为当前业务的路径。

在具体实现过程中，在步骤S403中确定了各个待选路径的动态属性后，将该动态属性及对应的待选路径的标识，存储为待选路径组的路径质量表。在步骤S404中，查找该路径质量表，从待选路径组剔除动态属性不满足当前业务的业务要求的路径。通过查找路径质量表的方式可以快捷的定位到待选路径，有效减少查找遍历时间，提高了路径选择效率。

为了便于路径选取，将待选路径组中剩余的路径根据路径的花销和带宽进行排序，得到可选路径表。其中路径的花销和带宽是根据路径中链路的花销和带宽确定的。例如可以按照路径的开销、带宽的优先级对链路进行排序，将开销最小的路径作为静态属性最优的路径；当存在开销相同的路径时，选取带宽较大的路径作为较优路径，从而得到可选路径表。其中，路径的开销为该路径包含的各个链路的开销之和，路径的带宽为该路径包含的各个链路的带宽之和。

考虑到一般在实际应用中，业务仅需一条路径，因此可以直接从可选路径表中选取静态属性最优的路径即可。然后根据该静态属性最优的路径建立通信隧道，以实现流量的调度。

为便于对上述实施例的理解，在上述实施例的基础上，本公开实施例以图3所示的SDN组网作为应用实例进行说明。

一、链路动态属性获取过程

SDN控制器实时监听SDN组网的网络拓扑图中云节点的增加。当监听到添加Internet网络的Internet云节点时，获取该Internet云节点的配置信息，该配置信息中包括省1_1的接口、市1.1的接口、市1.2的接口、市1.3的接口及市1.4的接口。根据该配置信息创建Internet云节点的探测组，该Internet云节点探测组的成员包括：省1_1的接口、市1.1的接口、市1.2的接口、市1.3的接口及市1.4的接口。

在获得上述Internet云节点的探测组后，根据该探测组内的成员生成探测对象：省1_1的接口->市1.1的接口、省1_1的接口->市1.2的接口、省1_1的接口->市1.3的接口、省1_1的接口->市1.4的接口、市1.1的接口->省1_1的接口、市1.2的接口->省1_1的接口、市1.3的接口->省1_1的接口、市1.4的接口->省1_1的接口。

同理，当监听到添加MPLS网络的MPLS云节点时，参考Internet云节点，创建MPLS云节点的探测组，并生成探测对象：省1_2的接口->市1.1的接口、省1_2的接口->市1.2的接口、省1_2的接口->市1.3的接口、省1_2的接口->市1.4的接口、市1.1的接口->省1_2的接口、市1.2的接口->省1_2的接口、市1.3的接口->省1_2的接口、市1.4的接口->省1_2的接口。

分别向上述探测对象中包括的组网设备下发NQA探测配置，以对链路：探测对象的源端->云节点->探测对象的目的端，进行动态属性的探测，并将上述得到的各个探测对象的动态属性存储至动态属性列表中，其中该动态属性与链路标识关联存储在动态属性列表中。

二、路径选择过程

假设源节点为省1_1，目的节点为县1.2.1，即需选择省1_1至县1.2.1的满足业务需求的路径。

首先根据从组网中各个组网设备的接口处获得各个链路的静态属性，假设按照链路的开销、带宽的优先级设置该链路的权重，利用dijkstra算法计算从省1_1至县1.2.1的最优路径为：省1_1->Internet云节点->市1.2->县1.2.1。

将该最优路径中的链路省1_1->Internet云节点设置为不可用，由于在图3中省1_1至Internet云节点之间仅存在一个链路，在禁用后，相当于省1_1至Internet云节点之间断路，将该省1_1至Internet云节点之间链路从组网中剔除，然后再次基于dijkstra算法，计算得到次优路径：省1_1->省1_2->MPLS云->市1.2->县1.2.1。

按照上述实施例中步骤(3)-(4)，在依次将最优路径中的链路Internet云节点->市1.2及市1.2->县1.2.1，及次优路径的省1_1->省1_2、省1_2->MPLS云、MPLS云->市1.2禁用，直至待选路径组包含省1_1至县1.2.1间所有可达路径。最终得到的待选路径组中包括待选路径：省1_1->Internet云节点->市1.2->县1.2.1和省1_1->省1_2->MPLS云->市1.2->县1.2.1。

在上述待选路径中，链路省1_1->Internet云节点->市1.2及链路省1_2->MPLS云节点->市1.2中包含运营商网络，SDN控制器查找预先在链路动态属性获取过程中存储的动态属性列表，在动态属性列表中获取链路省1_1->Internet云节点->市1.2及链路省1_2->MPLS云节点->市1.2的动态属性。而对于上述待选路径中不包含运营商网络的链路市1.2->县1.2.1的动态属性可直接从市1.2和县1.2.1的接口获取。

将获取的上述待选路径的各链路的动态属性后，将省1_1->Internet云节点->市1.2与链路市1.2->县1.2.1的丢包率相乘，得到路径省1_1->Internet云节点->市1.2->县1.2.1的丢包率，将省1_1->Internet云节点->市1.2与链路市1.2->县1.2.1的延时相加，得到路径省1_1->Internet云节点->市1.2->县1.2.1的延时，从而得到该路径省1_1->Internet云节点->市1.2->县1.2.1的动态属性。同理，计算得到省1_1->省1_2->MPLS云->市1.2->县1.2.1的动态属性。

根据上述两条待选路径的动态属性，确定两条待选路径均满足当前业务的业务要求后，将该两条待选路径，根据路径的花销和带宽进行排序，选取其中开销最小的路径作为当前业务的路径，当两条路径的开销相同时，选取其中带宽最大的路径作为当前业务的路径。

对应于上述链路动态属性的获取方法的实施方式，参见图5所示的一种链路动态属性的获取装置的结构示意图，应用于SDN控制器，该装置包括如下模块：

接口获取模块51，用于如果SDN组网包含未知质量的网络中的云节点，获取与云节点连接的第一接口和第二接口；其中，第一接口为SDN组网的上游组网中第一组网设备的接口，第二接口为SDN组网的下游组网中第二组网设备的接口；上游组网和下游组网分别位于未知质量的网络两侧；

属性探测模块52，用于向第一接口和第二接口下发NQA探测配置，以触发第一组网设备和第二组网设备基于NQA探测配置，对第一接口和第二接口组成的链路进行动态属性探测；该动态属性包括：延时和丢包率；

链路属性获取模块53，获取第一组网设备和第二组网设备探测到的链路的动态属性。

在SDN组网包含未知质量的网络中的云节点的场景下，向与该云节点连接的第一组网设备(处于SDN组网的上游组网)的第一接口和第二组网设备(SDN组网的下游组网)的第二接口下发NQA探测配置，以触发第一组网设备和第二组网设备基于NQA探测配置，对第一接口、云节点和第二接口组成的链路进行动态属性探测，从而获知包含未知质量的网络的链路的动态属性，进而能够有效衡量该包含未知质量的网络的链路的质量，为网络服务的链路选择提供有效的参考信息，以保障网络服务的影响。

上述接口获取模块51，还用于：如果检测到SDN组网中增加了未知质量的网络中的云节点，获取云节点的配置信息；其中，配置信息包括为云节点配置的第一接口和第二接口；根据配置信息生成未知质量的网络对应的探测组；其中，该探测组包括第一接口和第二接口。

上述链路属性获取模块53，还用于：按照设定的周期向第一组网设备和第二组网设备获取探测结果，或者，接收第一组网设备和第二组网设备按照设定的周期上报的探测结果；其中，探测结果包括链路的动态属性；将当前周期获取到的链路的动态属性作为该链路当前的动态属性。

对应于上述路径选择方法的实施方式，参见图6所示的一种路径选择装置的结构示意图，应用于SDN控制器，该装置包括如下模块：

路径获取模块61，用于基于各个链路的静态属性，获取当前业务的源节点至目的节点的待选路径组；其中，源节点和目的节点分属SDN组网的上游组网和下游组网，上游组网和下游组网通过未知质量的网络连接；

路径属性获取模块62，用于获取待选路径组中每个待选路径包含链路的动态属性；其中，包含有未知质量的网络中的云节点的链路的动态属性为预先按照第一方面所述的方法获取的；

路径属性确定模块63，用于对于待选路径组中的每个待选路径，根据该待选路径包含的各个链路的动态属性确定该待选路径的动态属性；

路径确定模块64，用于基于待选路径组中的每个待选路径的动态属性，确定当前业务的路径。

本公开实施例中，对于SDN组网中包含未知质量的网络的路径，首先根据链路的静态属性选取待选路径组；然后根据上述实施例提供的链路动态属性的获取方法确定链路的动态属性，并基于链路的动态属性从待选路径组中确定当前的业务路径。由此对于SDN组网包含未知质量的网络中的云节点的场景，可以兼顾链路的动态属性和静态属性，以有效衡量包含未知质量的路径质量，进而可以根据该路径质量实现流量的合理调度，提高网络服务质量。

上述路径获取模块61，还用于：基于各个链路的静态属性和最短路径算法，计算当前业务的源节点至目的节点的最优路径，将最优路径存储至待选路径组中；将最优路径作为当前路径，对当前路径执行偏移路径选择操作，该偏移路径选择操作包括：禁用当前路径中的一个链路，基于禁用的链路和最短路径算法计算源节点至目的节点的次优路径，存储该次优路径至待选路径组；判断待选路径组中的路径个数是否大于或等于预设值，如果是，将待选路径组作为当前业务的待选路径组；如果否，继续执行偏移路径选择操作；如果当前路径的链路均被禁用，逐一以次优路径作为当前路径，继续执行偏移路径选择操作，直至待选路径组中的路径个数大于或等于预设值，或者待选路径组包含源节点至目的节点间所有可达路径。

上述路径确定模块64，还用于：从待选路径组中删除动态属性不满足当前业务的业务要求的路径；从待选路径组的剩余路径中选择静态属性最优的路径作为当前业务的路径。

本实施方式提供了一种与上述方法实施方式相对应的SDN控制器。图7为该SDN控制器的结构示意图，如图7所示，该设备包括处理器1201和存储器1202；其中，存储器1202用于存储一条或多条计算机指令，一条或多条计算机指令被处理器执行，以实现上述链路动态属性的获取方法或者路径选择方法。

图7所示的SDN控制器还包括总线1203和通信接口1204，处理器1201、通信接口1204和存储器1202通过总线1203连接。

其中，存储器1202可能包含高速随机存取存储器(RAM，Random Access Memory)，也可能还包括非不稳定的存储器(non-volatile memory)，例如至少一个磁盘存储器。总线1203可以是ISA总线、PCI总线或EISA总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图7中仅用一个双向箭头表示，但并不表示仅有一根总线或一种类型的总线。

处理器1201可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器1201中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器1201可以是通用处理器，包括中央处理器(Central Processing Unit，简称CPU)、网络处理器(Network Processor，简称NP)等；还可以是数字信号处理器(DigitalSignal Processing，简称DSP)、专用集成电路(Application Specific IntegratedCircuit，简称ASIC)、现成可编程门阵列(Field-Programmable Gate Array，简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本公开实施方式中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本公开实施方式所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器1202，处理器1201读取存储器1202中的信息，结合其硬件完成前述实施方式的方法的步骤。

本公开实施方式还提供了一种机器可读存储介质，该机器可读存储介质存储有机器可执行指令，该机器可执行指令在被处理器调用和执行时，机器可执行指令促使处理器实现上述报文传输方法，具体实现可参见方法实施方式，在此不再赘述。

本公开实施方式所提供的链路动态属性的获取装置、路径选择装置、SDN控制器，其实现原理及产生的技术效果和前述相应方法实施方式相同，为简要描述，装置实施方式部分未提及之处，可参考前述方法实施方式中相应内容。

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

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

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

最后应说明的是：以上所述实施方式，仅为本公开的具体实施方式，用以说明本公开的技术方案，而非对其限制，本公开的保护范围并不局限于此，尽管参照前述实施方式对本公开进行了详细的说明，本领域的普通技术人员应当理解：任何熟悉本技术领域的技术人员在本公开揭露的技术范围内，其依然可以对前述实施方式所记载的技术方案进行修改或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些修改、变化或者替换，并不使相应技术方案的本质脱离本公开实施方式技术方案的精神和范围，都应涵盖在本公开的保护范围之内。因此，本公开的保护范围应所述以权利要求的保护范围为准。

Claims (14)

1.一种链路动态属性的获取方法，其特征在于，应用于SDN控制器，包括：

如果SDN组网包含未知质量的网络中的云节点，获取与所述云节点连接的第一接口和第二接口；其中，所述第一接口为所述SDN组网的上游组网中第一组网设备的接口，所述第二接口为所述SDN组网的下游组网中第二组网设备的接口；所述上游组网和所述下游组网分别位于所述未知质量的网络两侧；所述上游组网和所述下游组网均属于所述SDN组网的用户私网，所述上游组网和所述下游组网的组网设备均与所述SDN控制器连接；

向所述第一接口和所述第二接口下发NQA探测配置，以触发所述第一组网设备和所述第二组网设备基于所述NQA探测配置，对所述第一接口、所述云节点和所述第二接口组成的链路进行动态属性探测；

获取所述第一组网设备和所述第二组网设备探测到所述链路的动态属性。

2.根据权利要求1所述的方法，其特征在于，如果SDN组网包含未知质量的网络中的云节点，获取与所述云节点连接的第一接口和第二接口的步骤，包括：

如果检测到SDN组网中增加了未知质量的网络中的云节点，则获取所述云节点的配置信息；其中，所述配置信息包括为所述云节点配置的第一接口和第二接口；

根据所述配置信息生成所述未知质量的网络对应的探测组；其中，所述探测组包括所述第一接口和所述第二接口。

3.根据权利要求1所述的方法，其特征在于，获取所述第一组网设备和所述第二组网设备探测到所述链路的动态属性的步骤，包括：

按照设定的周期向所述第一组网设备和所述第二组网设备获取探测结果，或者，接收所述第一组网设备和所述第二组网设备按照设定的周期上报的探测结果；其中，所述探测结果包括所述链路的动态属性；

将当前周期获取到的所述链路的动态属性作为所述链路当前的动态属性。

4.一种路径选择方法，其特征在于，应用于SDN控制器，包括：

基于各个链路的静态属性，获取当前业务的源节点至目的节点的待选路径组；其中，所述源节点和所述目的节点分属SDN组网的上游组网和下游组网，所述上游组网和所述下游组网通过未知质量的网络连接；

获取所述待选路径组中每个待选路径包含链路的动态属性；其中，包含有所述未知质量的网络中的云节点的链路的动态属性为预先按照权利要求1至3任一项所述的方法获取的；

对于所述待选路径组中的每个待选路径，根据该待选路径包含的各个链路的动态属性确定该待选路径的动态属性；

基于所述待选路径组中的每个待选路径的动态属性，确定所述当前业务的路径。

5.根据权利要求4所述的方法，其特征在于，基于各个链路的静态属性，获取当前业务的源节点至目的节点的待选路径组的步骤，包括：

基于各个链路的静态属性和最短路径算法，计算当前业务的源节点至目的节点的最优路径，将所述最优路径存储至待选路径组中；

将所述最优路径作为当前路径，对所述当前路径执行偏移路径选择操作，所述偏移路径选择操作包括：禁用所述当前路径中的一个链路，基于禁用的链路和最短路径算法计算所述源节点至所述目的节点的次优路径，存储所述次优路径至所述待选路径组；

判断所述待选路径组中的路径个数是否大于或等于预设值，如果是，将所述待选路径组作为所述当前业务的待选路径组；如果否，继续执行所述偏移路径选择操作；

如果所述当前路径的链路均被禁用，逐一以所述次优路径作为当前路径，继续执行所述偏移路径选择操作，直至所述待选路径组中的路径个数大于或等于预设值，或者所述待选路径组包含所述源节点至所述目的节点间所有可达路径。

6.根据权利要求4所述的方法，其特征在于，基于所述待选路径组中的每个待选路径的动态属性，确定所述当前业务的路径的步骤，包括：

从所述待选路径组中删除动态属性不满足所述当前业务的业务要求的路径；

从所述待选路径组的剩余路径中选择静态属性最优的路径作为所述当前业务的路径。

7.一种链路动态属性的获取装置，其特征在于，应用于SDN控制器，包括：

接口获取模块，用于如果SDN组网包含未知质量的网络中的云节点，获取与所述云节点连接的第一接口和第二接口；其中，所述第一接口为所述SDN组网的上游组网中第一组网设备的接口，所述第二接口为所述SDN组网的下游组网中第二组网设备的接口；所述上游组网和所述下游组网分别位于所述未知质量的网络两侧；所述上游组网和所述下游组网均属于所述SDN组网的用户私网，所述上游组网和所述下游组网的组网设备均与所述SDN控制器连接；

属性探测模块，用于向所述第一接口和所述第二接口下发NQA探测配置，以触发所述第一组网设备和所述第二组网设备基于所述NQA探测配置，对所述第一接口、所述云节点和所述第二接口组成的链路进行动态属性探测；所述动态属性包括：延时和丢包率；

链路属性获取模块，用于获取所述第一组网设备和所述第二组网设备探测到所述链路的动态属性。

8.根据权利要求7所述的装置，其特征在于，所述接口获取模块，还用于：

如果检测到SDN组网中增加了未知质量的网络中的云节点，获取所述云节点的配置信息；其中，所述配置信息包括为所述云节点配置的第一接口和第二接口；

根据所述配置信息生成所述未知质量的网络对应的探测组；其中，所述探测组包括所述第一接口和所述第二接口。

9.根据权利要求7所述的装置，其特征在于，所述链路属性获取模块，还用于：

按照设定的周期向所述第一组网设备和所述第二组网设备获取探测结果，或者，接收所述第一组网设备和所述第二组网设备按照设定的周期上报的探测结果；其中，所述探测结果包括所述链路的动态属性；

将当前周期获取到的所述链路的动态属性作为所述链路当前的动态属性。

10.一种路径选择装置，其特征在于，应用于SDN控制器，包括：

路径获取模块，用于基于各个链路的静态属性，获取当前业务的源节点至目的节点的待选路径组；其中，所述源节点和所述目的节点分属SDN组网的上游组网和下游组网，所述上游组网和所述下游组网通过未知质量的网络连接；

路径属性获取模块，用于获取所述待选路径组中每个待选路径包含链路的动态属性；其中，包含有所述未知质量的网络中的云节点的链路的动态属性为预先按照权利要求1至3任一项所述的方法获取的；

路径属性确定模块，用于对于所述待选路径组中的每个待选路径，根据该待选路径包含的各个链路的动态属性确定该待选路径的动态属性；

路径确定模块，用于基于所述待选路径组中的每个待选路径的动态属性，确定所述当前业务的路径。

11.根据权利要求10所述的装置，其特征在于，所述路径获取模块，还用于

基于各个链路的静态属性和最短路径算法，计算当前业务的源节点至目的节点的最优路径，将所述最优路径存储至待选路径组中；

将所述最优路径作为当前路径，对所述当前路径执行偏移路径选择操作，所述偏移路径选择操作包括：禁用所述当前路径中的一个链路，基于禁用的链路和最短路径算法计算所述源节点至所述目的节点的次优路径，存储所述次优路径至所述待选路径组；

判断所述待选路径组中的路径个数是否大于或等于预设值，如果是，将所述待选路径组作为所述当前业务的待选路径组；如果否，继续执行所述偏移路径选择操作；

如果所述当前路径的链路均被禁用，逐一以所述次优路径作为当前路径，继续执行所述偏移路径选择操作，直至所述待选路径组中的路径个数大于或等于预设值，或者所述待选路径组包含所述源节点至所述目的节点间所有可达路径。

12.根据权利要求10所述的装置，其特征在于，所述路径确定模块，还用于：

从所述待选路径组中删除动态属性不满足所述当前业务的业务要求的路径；

从所述待选路径组的剩余路径中选择静态属性最优的路径作为所述当前业务的路径。

13.一种SDN控制器，其特征在于，包括处理器和机器可读存储介质，所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器执行所述机器可执行指令以实现权利要求1至3任一项所述的方法或者权利要求4至6任一项所述的方法。

14.一种机器可读存储介质，其特征在于，所述机器可读存储介质存储有机器可执行指令，所述机器可执行指令在被处理器调用和执行时，所述机器可执行指令促使所述处理器实现权利要求1至3任一项所述的方法或者权利要求4至6任一项所述的方法。

Images