CN112929276A - 一种路径调整方法、装置及系统 - Google Patents

Abstract

本申请提供一种路径调整方法、装置及系统，涉及通信技术领域，在调整路径的过程中，既可以保障业务的稳定性，还可以保障业务的体验。该路径调整方法可以包括：获取第一时延和第二时延；第一时延为第一业务流量在当前时刻的最小时延路径的时延，第二时延为第一业务流量在当前时刻的传输路径的时延；确定第一时延和第二时延满足路径调整条件；将第一业务流量的传输路径调整为当前时刻的最小时延路径。

Description

一种路径调整方法、装置及系统

技术领域

本申请的实施例涉及通信技术领域，尤其涉及一种路径调整方法、装置及系统。

背景技术

随着软件定义网络(software defined network，SDN)技术的不断发展，基于SDN技术产生的流量工程也得到广泛应用。流量工程可以指根据业务流量特性选取传输路径的过程。

其中，最短时延路径的流量工程作为一种主要应用方式，其原理为：SDN服务器根据网络中所有链路的时延，计算出从源端到目的端的最短时延路径，然后将该最短时延路径与该业务量流量关联，以使该业务流量可以通过该最短时延路径传输数据。

在实际的传输过程中，当网络中链路的时延发生变化时，SDN服务器会重新计算新的最小时延路径，并将该业务流量的传输路径由原最小时延路径调整为新的最小时延路径。

由于调整路径会产生一定的路由震荡，频繁的路径调整可能影响业务的稳定性，不调整路径又会影响业务的体验。但是目前不存在可以兼顾业务稳定性和业务体验的路径调整方法。

发明内容

本申请提供一种路径调整方法、装置及系统，在调整路径的过程中，既可以保障业务的稳定性，还可以保障业务的体验。

本申请采用如下技术方案：

第一方面，本申请提供一种路径调整方法，该路径调整方法应用于软件定义网络SDN服务器，SDN服务器支持第一业务流量的传输；该路径调整方法可以包括：获取第一时延和第二时延；第一时延为第一业务流量在当前时刻的最小时延路径的时延，第二时延为第一业务流量在当前时刻的传输路径的时延；确定第一时延和第二时延满足路径调整条件；将第一业务流量的传输路径调整为当前时刻的最小时延路径。

通过本申请提供的路径调整方法，在调整业务流量的路径时，先获取该业务流量在当前时刻的最小时延路径的时延，以及该业务流量在当前时刻的传输路径的时延；进一步判断该业务流量在当前时刻的最小时延路径的时延和该业务流量在当前时刻的传输路径的时延是否满足路径调整条件，只有在确定满足路径调整条件，才将该业务的传输路径调整为当前时刻的最小时延路径。一方面，降低了路径调整的频率，保障了业务的稳定性；另一方面，也克服了不调整路径导致的业务体验低的缺陷，所以，本申请提供的路径调整方法，在调整路径的过程中，既可以保障业务的稳定性，还可以保障业务的体验。

结合第一方面，在一种可能的实现方式中，确定第一时延和第二时延满足路径调整条件，可以包括：根据第一时延与第二时延计算时延变化系数；若时延变化系数大于或等于第一阈值；则确定第一时延和第二时延满足路径调整条件。在该可能的实现方式中，可以根据时延变化系数来判断是否满足路径调整条件，实现效果较好。

结合第一方面或上述一种可能的实现方式中，在另一种可能的实现方式中，确定第一时延和第二时延满足路径调整条件，可以包括：若第一时延与第二时延差值的绝对值大于或等于第二阈值；则确定第一时延和第二时延满足路径调整条件。在该可能的实现方式中，可以根据时延差的绝对值判断是否满足路径调整条件，实现简单。

结合第一方面或上述任一种可能的实现方式中，在另一种可能的实现方式中，在获取第一时延和第二时延之前，该路径调整方法还可以包括：获取业务网络中所有链路在当前时刻的时延和所有链路在当前时刻的前一时刻的时延；确定所有链路在当前时刻的时延和所有链路在前一时刻的时延满足算路条件；确定第一业务流量在当前时刻的最小时延路径。在该可能的实现方式中，只有满足算路条件时，才会确定业务量流量的最小时延路径；降低了计算最小时延路径的频率，从而提高了控制器的处理效率。

结合第一方面或上述任一种可能的实现方式中，在另一种可能的实现方式中，确定所有链路在当前时刻的时延和所有链路在当前一时刻的时延满足算路条件，可以包括：遍历所有链路，对比每个链路在当前时刻的时延与每个链路在前一时刻的时延是否相同，得到时延变化的链路数量；时延变化的链路为在当前时刻的时延与在前一时刻的时延不同的链路；若时延变化的链路数量大于或等于第三阈值；则确定所有链路在当前时刻的时延和所有链路在前一时刻的时延满足算路条件。在该可能的实现方式中，根据时延变化的链路数量来判断是否满足算路条件，实现简单。

结合第一方面或上述任一种可能的实现方式中，在另一种可能的实现方式中，该路径调整方法还可以包括：若时延变化的链路数量大于0且小于第三阈值；确定所有链路时延的方差；若所有链路时延的方差大于或等于第四阈值；则确定所有链路在当前时刻的时延和所有链路在当前一时刻的时延满足算路条件。在该可能的实现方式中，可以根据时延的方差确定是否满足算路条件，实现效果好。

结合第一方面或上述任一种可能的实现方式中，在另一种可能的实现方式中，该路径调整方法还可以包括：确定第一时延和第二时延不满足路径调整条件；确定第一业务流的传输路径为前一时刻的传输路径。在该可能的实现方式中，若不满足路径调整条件，则不调整路径；降低了路径调整的频率，保障了业务的稳定性。

第二方面，本申请还提供了一种路径调整装置，该装置可以为上述第一方面或第一方面任一种可能的实现方式中的软件定义网络SDN服务器，或者装置部署于软件定义网络SDN服务器，SDN服务器支持第一业务流量的传输。该装置可以包括获取单元、确定单元和调整单元。其中：

获取单元，用于获取第一时延和第二时延；第一时延为第一业务流量在当前时刻的最小时延路径的时延，第二时延为第一业务流量在当前时刻的传输路径的时延。

确定单元，用于确定第一时延和第二时延满足路径调整条件。

调整单元，用于将第一业务流量的传输路径调整为当前时刻的最小时延路径。

需要说明的是，第二方面提供的路径调整装置，用于执行上述第一方面或第一方面任一种可能的实现方式提供的路径调整方法，具体实现可以参考上述第一方面的具体实现，此处不再赘述。

第三方面，本申请提供了一种SDN服务器。该SDN服务器设备可以包括处理器，用于实现上述第一方面描述的路径调整方法。该设备还可以包括存储器，存储器与处理器耦合，处理器执行存储器中存储的指令时，可以实现上述第一方面或第一方面任一种可能的实现方式描述的路径调整方法。该设备还可以包括通信接口，通信接口用于该装置与其它设备进行通信，示例性的，通信接口可以是收发器、电路、总线、模块或其它类型的通信接口。在一种可能的实现中，该设备可以包括：

存储器，可以用于存储指令。

处理器，可以用于获取第一时延和第二时延；第一时延为第一业务流量在当前时刻的最小时延路径的时延，第二时延为第一业务流量在当前时刻的传输路径的时延；确定第一时延和第二时延满足路径调整条件；将第一业务流量的传输路径调整为当前时刻的最小时延路径。

需要说明的是，本申请中存储器中的指令可以预先存储也可以使用该装置时从互联网下载后存储，本申请对于存储器中指令的来源不进行具体限定。本申请实施例中的耦合是装置、单元或模块之间的间接耦合或连接，其可以是电性，机械或其它的形式，用于装置、单元或模块之间的信息交互。

第四方面，提供了一种路径调整系统，该系统中可以包括路径调整装置，该路径调整装置可以是第二方面或第二方面任一种可能的实现方式中的装置。

第五方面，提供了一种路径调整系统，该系统中可以包括多个节点，多个节点中包括SDN服务器，该SDN服务器可以是第三方面或第三方面任一种可能的实现方式中的设备。

第六方面，本申请实施例中还提供一种计算机可读存储介质，包括指令，当其在计算机上运行时，使得计算机执行上述任一方面或任意一种可能的实现方式所述的路径调整方法。

第七方面，本申请实施例中还提供一种计算机程序产品，当其在计算机上运行时，使得计算机执行上述任一方面或任意一种可能的实现方式所述的路径调整方法。

第八方面，本申请实施例提供了一种芯片系统，该芯片系统包括处理器，还可以包括存储器，用于实现上述方法中SDN服务器执行的功能。该芯片系统可以由芯片构成，也可以包含芯片和其他分立器件。

上述第二方面至第八方面提供的方案，用于实现上述第一方面提供的路径调整方法，因此可以与第一方面达到相同的有益效果，此处不再进行赘述。

需要说明的是，上述各个方面中的任意一个方面的各种可能的实现方式，在方案不矛盾的前提下，均可以进行组合。

附图说明

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

其中，各附图中的连线只表示两个设备之间可以通信。具体的通信方式可以是无线通信，也可以是有线通信；可以根据实际情况确定。

图1为本申请实施例提供的一种业务流量的传输流程示意图；

图2为本申请实施例提供的一种网络架构的结构示意图；

图3为本申请实施例提供的一种SDN服务器的结构示意图；

图4为本申请实施例提供的另一种SDN服务器的结构示意图；

图5为本申请实施例提供的一种路径调整方法的流程示意图；

图6为本申请实施例提供的另一种路径调整方法的流程示意图；

图7为本申请实施例提供的一种节点分布的结构示意图；

图8为本申请实施例提供的一种路径调整装置的结构示意图；

图9为本申请实施例提供的另一种路径调整装置的结构示意图；

图10为本申请实施例提供的另一种SDN服务器的结构示意图。

具体实施方式

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

在本申请实施例中，为了便于清楚描述本申请实施例的技术方案，采用了“第一”、“第二”等字样对功能和作用基本相同的相同项或相似项进行区分。本领域技术人员可以理解“第一”、“第二”等字样并不对数量和执行次序进行限定，并且“第一”、“第二”等字样也并不限定一定不同。该“第一”、第二”描述的技术特征间无先后顺序或者大小顺序。

在本申请实施例中，“示例性的”或者“例如”等词用于表示作例子、例证或说明。本申请实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念，便于理解。

在本申请的描述中，除非另有说明，“/”表示前后关联的对象是一种“或”的关系，例如，A/B可以表示A或B；本申请中的“和/或”仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况，其中A，B可以是单数或者复数。并且，在本申请的描述中，除非另有说明，“多个”是指两个或多于两个。“以下至少一项(个)”或其类似表达，是指的这些项中的任意组合，包括单项(个)或复数项(个)的任意组合。例如，a，b，或c中的至少一项(个)，可以表示：a，b，c，a-b，a-c，b-c，或a-b-c，其中a，b，c可以是单个，也可以是多个。

在本申请实施例中，至少一个还可以描述为一个或多个，多个可以是两个、三个、四个或者更多个，本申请不做限制。

为了便于理解，首先对本申请实施例涉及的技术术语进行说明。

链路，可以指从一个节点到相邻节点的一段物理线路。其中，一个链路包括两个相邻节点，且该两个相邻节点中间没有任何其他的交换结点。

路径，可以指从源节点到目的节点的所有节点构成的链路的组合。其中，一个路径可以包括一个或多个链路。

业务流量，可以指传输的业务数据。

时延，可以指数据从发送端传输到接收端的时长。一个业务流量的时延为将该一个业务流量从源节点发送开始计时，直到到达目的节点总时长。

最小时延路径，可以指从源节点到目的节点的所有路径中，时延最小的路径。

为了便于理解，现以业务流量A为例，对业务流量的传输过程做简单介绍。

其中，业务流量的传输场景包括SDN服务器和多个节点。假设业务流量A需要从节点1(源节点)传输至节点2(目的节点或者宿节点)。如图1所示，该过程可以包括但不限于下述S1至S3。

S1、SDN服务器获取网络拓扑信息以及网络中每个链路的时延信息。

其中，网络拓扑信息可以包括该网络中的所有节点以及节点组成的链路。

一个链路的时延信息可以包括：该一个链路的A端设备的标识、该一个链路的A端端口号、该一个链路的Z端设备的标识、该一个链路的Z端设备的端口号、A端到Z端时延、AZ端连接状态、时延的采集时刻。

一种可能的实现方式中，SDN服务器可以通过采集协议，采集当前时刻的网络拓扑信息以及网络中每个链路的时延信息。

另一种可能的实现方式中，SDN服务器可以接收节点主动上报的当前时刻的网络拓扑信息以及网络中每个链路的时延信息。

可选的，SDN服务器还可以存储获取的全网拓扑信息及链路时延信息。

S2、SDN服务器根据获取网络拓扑信息以及网络中每个链路的时延信息，计算业务流量A的最小时延路径。

具体的，SDN服务器先获取业务流量A的源节点和目的节点，然后采用路径算法根据网络拓扑信息中的节点以及节点组成的链路，计算出从源节点到目的节点的多个可选路径；查找每个路径包括的所有链路的时延，将每个路径包括的链路的时延之和作为路径的时延，计算得到多个可选路径的时延；将多个可选路径中链路连接状态均正常，且时延最小的路径作为业务流量A的最小时延路径。

S3、SDN服务器将业务流量A的传输路径配置为该最小时延路径。

SDN服务器将业务流量A与该最小时延路径关联，以使可以按照该最小时延路径传输业务流量A。

若采用现有技术的路径调整方案调整业务流量A的传输路径，SDN服务器只要检测到网络中当前时刻的链路时延发生变化，SDN服务器就会重新计算新的最小时延路径，并将业务流量A的传输路径由原最小时延路径调整为新的最小时延路径。

这样，会导致路径调整频繁。由于调整路径会产生一定的路由震荡，频繁的路径调整可能影响业务的稳定性，不调整路径又会影响业务的体验。

基于此，本申请提供了一种路径调整方法，在调整业务流量的路径时，先获取该业务流量在当前时刻的最小时延路径的时延，以及该业务流量在当前时刻的传输路径的时延；进一步判断该业务流量在当前时刻的最小时延路径的时延和该业务流量在当前时刻的传输路径的时延是否满足路径调整条件，只有在确定满足路径调整条件，才将该业务的传输路径调整为当前时刻的最小时延路径。一方面，降低了路径调整的频率，保障了业务的稳定性；另一方面，也克服了不调整路径导致的业务体验低的缺陷，所以，本申请提供的路径调整方法，在调整路径的过程中，既可以保障业务的稳定性，还可以保障业务的体验。

为了便于理解本申请实施例中方案的实现过程，首先对本申请实施例中的网络架构进行描述。

需要说明的是，该网络架构或者也可以称为应用场景是为了更加清楚的说明本申请实施例的技术方案，并不构成对于本申请实施例提供的技术方案的限定，本领域普通技术人员可知，随着网络架构的演变和新业务场景的出现，本申请实施例提供的技术方案对于类似架构与场景，同样适用。

如图2所示，提供了一种的网络架构的结构示意图。如图2所示，路径调整系统20可以包括SDN服务器201和多个节点202。其中，SDN服务器201可以与多个节点202通信，节点202之间也可以互相通信。

具体的，路径调整系统20，也可以称为传输网络。

SDN服务器201，也可以称为SDN节点，或者SDN控制器。SDN服务器201可以用于管理节点202。例如，在本申请的实施例中，SDN服务器201可以用于调整业务流量的传输路径。其中，SDN服务器201可以为物理服务器，云服务器或者其他具有相关数据处理能力的电子设备。

节点202，也可以称为SDN服务器。节点202可以用于在SDN服务器201的控制下转发数据。例如，在本申请的实施例中，节点202可以用于在SDN服务器201的控制下传输业务流量。

需要说明的是，本申请实施例对于网络架构中包括的各设备的数量、连接方式等不予具体限定；图2所示网络架构仅为示例性架构图。

其中，图3示意了一种SDN服务器的结构，如图3所示，SDN服务器201可以包括数据采集模块2011、存储模块2012、第一计算模块2013、第二计算模块2014、路径调整模块2015。

其中，数据采集模块2011可以用于采集数据。例如，在本申请的实施例中，数据采集模块2011可以用于周期性的采集网络拓扑信息以及网络中每个链路的时延信息。

存储模块2012可以用于存储数据。例如，在本申请的实施例中，存储模块2012可以用于存储采集模块2011采集的网络拓扑信息以及网络中每个链路的时延信息。

第一计算模块2013可以用于路径计算。例如，在本申请的实施例中，第一计算模块2013可以用于计算从源节点到目的节点的所有可达路径中最小时延路径。

第二计算模块2014，可以用于时延的相关计算。例如，在本申请的实施例中，第二计算模块2014可以用于计算是否满足路径调整条件；可选的，第二计算模块2014还可以用于计算是否满足算路条件。

路径调整模块2015，可以用于调整路径。例如，在本申请的实施例中，路径调整模块2015可以用于调整业务流量的传输路径。

下面将结合附图对本申请实施例的实施方式进行详细描述。

一方面，本申请实施例提供一种路径调整装置，用于执行本申请提供的路径调整方法。该路径调整装置可以为图2的SDN服务器201；或者，该路径调整装置可以部署于图2的SDN服务器201；或者，该路径调整装置可以为与图2的SDN服务器201可以交互信息的其他装置。

图4为本申请实施例提供的一种路径调整装置的结构组成示意图，如图4所示，该路径调整装置40可以包括至少一个处理器41，存储器42、通信接口43、通信总线44。下面结合图4对路径调整装置40的各个构成部件进行具体的介绍：

处理器41，可以是一个处理器，也可以是多个处理元件的统称。例如，处理器41是一个中央处理器(central processing unit，CPU)，也可以是特定集成电路(applicationspecific integrated circuit，ASIC)，或者是被配置成实施本申请实施例的一个或多个集成电路，例如：一个或多个微处理器(digital signal processor，DSP)，或，一个或者多个现场可编程门阵列(field programmable gate array，FPGA)。

其中，处理器41可以通过运行或执行存储在存储器42内的软件程序，以及调用存储在存储器42内的数据，执行各种功能。在具体的实现中，作为一种实施例，处理器41可以包括一个或多个CPU，例如图4中所示的CPU0和CPU1。

在具体实现中，作为一种实施例，该路径调整装置40可以包括多个处理器，例如图4中所示的处理器41和处理器45。这些处理器中的每一个可以是一个单核处理器(single-CPU)，也可以是一个多核处理器(multi-CPU)。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(例如计算机程序指令)的处理核。

存储器42可以是只读存储器(read-only memory，ROM)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(random access memory，RAM)或者可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(electricallyerasable programmable read-only memory，EEPROM)、只读光盘(compact disc read-only memory，CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。存储器42可以是独立存在，通过通信总线44与处理器41相连接。存储器42也可以和处理器41集成在一起。其中，存储器42用于存储执行本申请方案的软件程序，并由处理器41来控制执行。

通信接口43，使用任何收发器一类的装置，用于与其他设备或通信网络通信，如以太网，无线接入网(radio access network，RAN)，无线局域网(wireless local areanetworks，WLAN)等。

通信总线44，可以是工业标准体系结构(industry standard architecture，ISA)总线、外部设备互连(peripheral component，PCI)总线或扩展工业标准体系结构(extended industry standard architecture，EISA)总线等。该总线可以分为地址总线、数据总线、控制总线等。为便于表示，图4中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

需要指出的是，图4中示出的部件并不构成对该SDN服务器的限定，除图4所示部件之外，该SDN服务器可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

具体的，处理器41通过运行或执行存储在存储器42内的软件程序和/或模块，以及调用存储在存储器42内的数据，执行如下功能：

获取第一时延和第二时延；第一时延为第一业务流量在当前时刻的最小时延路径的时延，第二时延为第一业务流量在当前时刻的传输路径的时延；确定第一时延和第二时延满足路径调整条件；将第一业务流量的传输路径调整为当前时刻的最小时延路径。

另一方面，本申请实施例提供一种路径调整方法，可以应用于图4所示的路径调整装置40。本申请实施例提供的路径调整方法可以用于调整业务流量的传输路径。现以第一业务流量为例，对该路径调整方法进行说明，对于业务流量的路径调整可以参考第一业务流量的实现过程，此处不再赘述。

如图5所示，该路径调整方法可以包括：

S501、SDN服务器获取第一时延和第二时延。

其中，第一时延为第一业务流量在当前时刻的最小时延路径的时延，第二时延为所第一业务流量在当前时刻的传输路径的时延。

第一业务流量为任一个业务流量。

可以根据实际需求配置业务流量的类型，本申请实施例对此不予限定。例如，业务流量可以为虚拟专用网络(virtual private network，VPN)业务流量。

可以根据实际需求配置执行S501的条件，本申请实施例对此不予唯一限定。

一种可能的实现方式中，可以在SDN服务器检测到网络中的链路时延变化的情况下，执行S501。

另一种可能的实现方式中，可以在SDN服务器检测到网络中的链路时延变化，且满足一定的条件时，执行S501。具体可以见下述S504至S506，此处不予赘述。

S501的实现可以包括：SDN服务器参考S1的方法获取到第一业务流量在在当前时刻的最小时延路径的时延作为第一时延；SDN服务器查找采集的当前时刻的网络中的各链路的时延，将第一流量的传输路径包括的链路在当前时刻的时延相加，得到第一流量在当前时刻的传输路径的时延，作为第二时延。

例如，假设第一业务量的源宿节点分别为节点A和节点Z，从节点A到节点Z之间有多条可达链路，这些链路分别表示为L1，L2，L3...Ln，每条链路在当前时刻的时延值分别为TL1，TL2，TL3...TLn。其中，每条链路经过不同的节点，然后根据公式1计算第一业务流量在当前时刻的最小时延路径的时延T；并确定第一业务流量的传输路径包括的链路，将传输路径包括的链路在当前时刻的时延相加，得到第一业务流量在在当前时刻的传输路径的时延N。

其中，公式1可以表示为：T＝min(TLi，i∈(1，n))。

S502、SDN服务器确定第一时延和第二时延满足路径调整条件。

S502的实现可以包括但不限于下述实现1或实现2。

实现1、SDN服务器根据第一时延与第二时延计算时延变化系数；然后判断该时延变化系数是否大于或等于第一阈值，若该时延变化系数大于或等于第一阈值；则确定第一时延和第二时延满足路径调整条件；否则确定第一时延和第二时延不满足路径调整条件。

其中，可以根据实际需求配置时延变化系数的计算方法、第一阈值的大小，本申请实施例对此不予具体限定。

例如，假设SDN服务器获取的第一时延为T，第二时延为N，则SDN服务器将第一时延为T和第二时延为N代入公式2，计算得到时延变化系数b；然后判断时延变化系数b是否大于或等于第一阈值，若时延变化系数b是否大于或等于第一阈值，则确定满足路径调整条件；若时延变化系数b小于第一阈值，则确定不满足路径调整条件。

其中，公式2可以表示为

实现2、SDN服务器计算第一时延与第二时延的差值；然后判断第一时延与第二时延差值的绝对值是否大于或等于第二阈值；若该差值的绝对值大于或等于第二阈值；则确定第一时延和第二时延满足路径调整条件；否则确定第一时延和第二时延不满足路径调整条件。

其中，可以根据实际需求配置第二阈值的具体取值，本申请实施例对此不予唯一限定。例如，第二阈值可以为配置的固定值，也可以为动态调整值。

S503、SDN服务器将第一业务流量的传输路径调整为当前时刻的最小时延路径。

具体的，SDN服务器将第一业务流量的传输路径与当前时刻的最小时延路径关联，并解除第一业务流量与原传输路径的关联；以使第一业务流量可以通过该当前时刻的最小时延路径传输数据。

通过本申请提供的路径调整方法，在调整业务流量的路径时，先获取该业务流量在当前时刻的最小时延路径的时延，以及该业务流量在当前时刻的传输路径的时延；进一步判断该业务流量在当前时刻的最小时延路径的时延和该业务流量在当前时刻的传输路径的时延是否满足路径调整条件，只有在确定满足路径调整条件，才将该业务的传输路径调整为当前时刻的最小时延路径。一方面，降低了路径调整的频率，保障了业务的稳定性；另一方面，也克服了不调整路径导致的业务体验低的缺陷，所以，本申请提供的路径调整方法，在调整路径的过程中，既可以保障业务的稳定性，还可以保障业务的体验。

需要说明的是，若SDN服务器确定第一时延和第二时延不满足路径调整条件，确定第一业务流的传输路径为前一时刻的传输路径，即则不调整第一业务流量的传输路径，仍采用原来与第一业务流量关联的传输路径传输第一业务流量。

进一步的，如图6所示，在执行S501之前，本申请实施例提供的路径调整方法还可以先执行下述S504至S506。

S504、SDN服务器获取业务网络中所有链路在当前时刻的时延和所有链路在当前时刻的前一时刻的时延。

其中，可以根据实际需求配置业务网络中的所有链路的具体内容，本申请实施例对此不予具体限定。例如，业务网络中的所有链路可以指运营商网络中的所有链路。再例如，业务网络中的所有链路也可以指运营商网络中与该业务传输相关的链路的集合。再例如，业务网络中的所有链路还可以指运营商网络中与与多个业务传输相关的链路的集合。

S504可以实现为：SDN服务器可以参考S1的方法获取业务网络中所有链路在当前时刻的时延，然后查找存储的历史时延信息，获取到所有链路在当前时刻的前一时刻的时延。

S505、SDN服务器确定所有链路在当前时刻的时延和所有链路在前一时刻的时延满足算路条件。

其中，可以根据实际需求配置算路条件的具体内容，本申请实施例对此不予唯一限定。

具体的，SDN服务器遍历所有链路，对比每个链路在当前时刻的时延与每个链路在前一时刻的时延是否相同；将在当前时刻的时延与在前一时刻的时延不同的链路作为时延变化的链路，统计得到时延变化的链路数量；然后判断时延变化的链路数量是否大于或等于第三阈值。

若时延变化的链路数量大于或等于第三阈值；则确定所有链路在当前时刻的时延和所有链路在前一时刻的时延满足算路条件。

若时延变化的链路数量大于0且小于第三阈值；然后计算所有链路时延的方差；判断所有链路时延的方差是否大于或等于第四阈值，若所有链路时延的方差大于或等于第四阈值；则确定所有链路在当前时刻的时延和所有链路在当前一时刻的时延满足算路条件。

若时延变化的链路数量小于第三阈值，且计算的所有链路时延的方差小于第四阈值，则确定所有链路在当前一时刻的时延不满足算路条件。

需要说明的是，若满足算路条件，则执行下述S506，若不满足算路条件，则不作任何处理，即不执行S506，也不作路径的调整。

S506、SDN服务器确定第一业务流量在当前时刻的最小时延路径。

具体的，SDN服务器参考S1得到第一业务流量在当前时刻的最小时延路径，此处不予赘述。

下面以具体示例对本申请实施例提供的路径调整方法进行说明。

其中，该路径调整系统可以包括SDN服务器和多个节点；如图7所示，该多个节点分别为PE1、PE2、P1、P2、P3、P4；现以VPN业务1为例，对路径的调整过程予以介绍。

在业务初始化阶段，SDN服务器通过采集协议获取全网拓扑信息以及网络中每个链路的时延信息。并将该数据保存。其中，系统中的链路可以包括(PE1，P1)，(PE1，P2)，(P1，P3)，(P1，P4)，(P2，P3)，(P2，P4)，(P3，PE2)，(P4，PE2)；每个链路的时延信息如表1所示。

表1

SDN服务器获取到VPN业务1的源节点为PE1，宿节点为PE2；SDN根据表1计算PE1到PE2间多条路径的时延值，得到PE1到PE2的最短时延路径为：(PE1，P1)，(P1，P4)，(P4，PE2)；总时延为：6.5ms。SDN服务器将VPN业务1的传输路径配置为(PE1，P1)，(P1，P4)，(P4，PE2)。以使根据路径(PE1，P1)，(P1，P4)，(P4，PE2)传输VPN业务1的数据。

在VPN业务1运行阶段，SDN服务器定期采集并保存全网拓扑信息以及网络中每个链路的时延信息。假设SDN服务器的采样周期为5分钟一次，则8:05am采集信息后的链路的时延信息如表2所示。

表2

SDN服务器将新采集的数据(8:05的数据)与原始数据(8:00的数据)进行对比分析，计算示时延变化的链路数量X。

具体的，(PE1，P1)：(t1-a1)＝2.1-2.1＝0则x1＝0。(PE1，P2)：(t2-a2)＝2.1-2.2≠0则x2＝1。(P1，P3)：(t3-a3)＝2.2-2.2＝0则x3＝0。(P1，P4)：(t4-a4)＝2.4-2.4＝0则x4＝0。(P2，P3)：(t5-a5)＝2.5-2.5＝0则x5＝0。(P2，P4)：(t6-a6)＝3.1-2.3≠0则x6＝1。(P3，PE2)：(t7-a7)＝2.6-2.6＝0则x7＝0。(P4，PE2)：(t8-a8)＝2.0-1.9≠0则x8＝1。

假设第三阈值g为5，则X<g。

然后进一步计算时延的方差S²。

具体如下：样本总数n＝10；8:05am时刻采集的时延数据与8:00am时刻采集的时延数据的差值为：(0，0.1，0，0，0，0.8，0，0.1)。根据业务网络需求，可以知道样本值的期望μ＝0。

假设第四阈值k取值0.05，根据以上计算可知S²>＝k，则确定满足算路条件。

SDN服务器根据最小时延算法重新计算当前时刻(8:00)的最小时延路径。具体的，PE1到PE2的路径包括L1、L2、L3、L4，L1：(PE1，P1)，(P1，P3)，(P3，PE2)；L2：(PE1，P1)，(P1，P4)，(P4，PE2)；L3：(PE1，P2)，(P2，P3)，(P3，PE2)；L4：(PE1，P2)，(P2，P4)，(P4，PE2)。

在8.05am时刻，每条链路的时延值分别为：TL1：2.1+2.2+2.6＝6.9ms；TL2：2.1+2.4+1.9＝6.4ms；TL3：2.1+2.5+2.6＝7.2ms；TL4：2.1+2.3+1.9＝6.3ms；取其中总时延最短的路径T＝MIN(TLi，i∈(1，n))＝6.3ms。

SDN服务器计算变化系数b为0.015；假设第一阈值r为0.05，则根据上述计算可得b<r，则确定8:05am时刻不满足路径调整条件，无需调整路径，即仍采用原路径(PE1，P1)，(P1，P4)，(P4，PE2)传输VPN业务1的数据。

上述主要从SDN服务器调整路径的实现原理的角度对本发明实施例提供的方案进行了介绍。可以理解的是，SDN服务器为了实现上述功能，其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，本发明能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

本发明实施例可以根据上述方法示例对SDN服务器等进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。需要说明的是，本发明实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

在采用对应各个功能划分各个功能模块的情况下，图8示为本申请实施例提供的一种路径调整装置80，用于实现上述实施例中SDN服务器的功能。该路径调整装置80可以是SDN服务器；或者，该路径调整装置80可以部署于SDN服务器。如图8所示，路径调整装置80可以包括：获取单元801(为了便于区分，也可以称为第一获取单元801)、确定单元802(为了便于区分，也可以称为第一确定单元802)和调整单元803。

其中，获取单元801可以用于获取第一时延和第二时延；第一时延为第一业务流量在当前时刻的最小时延路径的时延，第二时延为第一业务流量在当前时刻的传输路径的时延。例如，结合图5或图6，获取单元801用于执行图5或图6中S501。

确定单元802可以用于确定第一时延和第二时延满足路径调整条件。例如，结合图5或图6，确定单元802用于执行图5或图6中S502。

调整单元803可以用于将第一业务流量的传输路径调整为当前时刻的最小时延路径。例如，结合图5或图6，调整单元803用于执行图5或图6中S503。

在一种可能的实现方式中，确定单元802可以具体用于：根据第一时延与第二时延计算时延变化系数；若时延变化系数大于或等于第一阈值；则确定第一时延和第二时延满足路径调整条件。

在一种可能的实现方式中，确定单元802可以具体用于：若第一时延与第二时延差值的绝对值大于或等于第二阈值；则确定第一时延和第二时延满足路径调整条件。

进一步的，如图9所示，路径调整装置80还可以包括第二获取单元804、第二确定单元805和第三确定单元806。其中，第二获取单元804可以用于获取业务网络中所有链路在当前时刻的时延和所有链路在当前时刻的前一时刻的时延。例如，结合图6，第二获取单元804用于执行图6中S504。第二确定单元805可以用于确定所有链路在当前时刻的时延所有链路在前一时刻的时延满足算路条件。例如，结合图6，第二确定单元805用于执行图6中S505。第三确定单元806可以用于确定第一业务流量在当前时刻的最小时延路径。例如，结合图6，第三确定单元806用于执行图6中S506。

在一种可能的实现方式中，第二确定单元805可以具体用于：遍历所有链路，对比每个链路在当前时刻的时延与每个链路在前一时刻的时延是否相同，得到时延变化的链路数量；时延变化的链路为在当前时刻的时延与在前一时刻的时延不同的链路；若时延变化的链路数量大于或等于第三阈值；则确定所有链路在当前时刻的时延和所有链路在前一时刻的时延满足算路条件。

在一种可能的实现方式中，第二确定单元805可以具体用于：若时延变化的链路数量大于0且小于第三阈值；确定所有链路时延的方差；若所有链路时延的方差大于或等于第四阈值；则确定所有链路在当前时刻的时延和所有链路在当前一时刻的时延满足算路条件。

在一种可能的实现方式中，第一确定单元802还可以用于确定第一时延和第二时延不满足路径调整条件；调整单元803还可以用于确定第一业务流的传输路径为前一时刻的传输路径。

在采用集成的单元的情况下，如图10所示为本申请实施例提供的SDN服务器100，用于实现上述方法中SDN服务器的功能。SDN服务器100可以包括至少一个处理模块1001，用于实现本申请实施例中SDN服务器的功能。示例性地，处理模块1001可以用于执行图5或图6中的过程S501、S502和S503，具体参见方法示例中的详细描述，此处不做赘述。

SDN服务器100还可以包括至少一个存储模块1002，用于存储程序指令和/或数据。存储模块1002和处理模块1001耦合。本申请实施例中的耦合是装置、单元或模块之间的间接耦合或通信连接，可以是电性，机械或其它的形式，用于装置、单元或模块之间的信息交互。处理模块1001可能和存储模块1002协同操作。处理模块1001可以执行存储模块1002中存储的程序指令。所述至少一个存储模块中的至少一个可以包括于处理模块中。

SDN服务器100还可以包括通信模块1003，用于通过传输介质和其它设备进行通信，从而用于确定SDN服务器100可以和其它设备进行通信。通信模块1003用于该设备与其它设备进行通信。

在实际实现时，第一获取单元801、第一确定单元802、调整单元803、第二获取单元804、第二确定单元805和第三确定单元806可以由图4所示的处理器41调用存储器42中的程序代码来实现。或者，可以由图4所示的处理器41通过通信接口43的来实现，具体的执行过程可参考图5或图6所示的路径调整方法部分的描述，此处不再赘述。

如前述，本申请实施例提供的路径调整装置80或SDN服务器100可以用于实施上述本申请各实施例实现的方法中SDN服务器100设备的功能，为了便于说明，仅示出了与本申请实施例相关的部分，具体技术细节未揭示的，请参照本申请各实施例。

本申请另一些实施例提供一种路径调整系统，该系统中可以包括路径调整装置，该路径调整装置可以实现上述实施例中SDN服务器的功能，例如，路径调整装置可以为本申请实施例描述的SDN服务器。

本申请另一些实施例提供了一种芯片系统，该芯片系统包括处理器，还可以包括存储器，用于实现上述图5或图6所示实施例中SDN服务器的功能。该芯片系统可以由芯片构成，也可以包含芯片和其他分立器件。

本申请另一些实施例还提供一种计算机可读存储介质，该计算机可读存储介质可包括计算机程序，当该计算机程序在计算机上运行时，使得该计算机执行上述图5或图6所示实施例中SDN服务器执行的各个步骤。

本申请另一些实施例还提供一种计算机程序产品，该计算机产品包含计算机程序，当该计算机程序产品在计算机上运行时，使得该计算机执行上述图5或图6所示实施例中SDN服务器执行的各个步骤。

通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个装置，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是一个物理单元或多个物理单元，即可以位于一个地方，或者也可以分布到多个不同地方。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

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

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

Claims (11)

1.一种路径调整方法，其特征在于，所述路径调整方法应用于软件定义网络SDN服务器，所述SDN服务器支持第一业务流量的传输；所述路径调整方法包括：

获取第一时延和第二时延；所述第一时延为所述第一业务流量在当前时刻的最小时延路径的时延，所述第二时延为所述第一业务流量在当前时刻的传输路径的时延；

确定所述第一时延和所述第二时延满足路径调整条件；

将所述第一业务流量的传输路径调整为所述当前时刻的最小时延路径。

2.根据权利要求1所述的路径调整方法，其特征在于，所述确定所述第一时延和所述第二时延满足路径调整条件，包括：

根据所述第一时延与所述第二时延计算时延变化系数；

若所述时延变化系数大于或等于第一阈值；则确定所述第一时延和所述第二时延满足路径调整条件。

3.根据权利要求1所述的路径调整方法，其特征在于，所述确定所述第一时延和所述第二时延满足路径调整条件，包括：

若所述第一时延与所述第二时延差值的绝对值大于或等于第二阈值；则确定所述第一时延和所述第二时延满足路径调整条件。

4.根据权利要求1-3任一项所述的路径调整方法，其特征在于，在所述获取第一时延和第二时延之前，所述路径调整方法还包括：

获取业务网络中所有链路在所述当前时刻的时延和所述所有链路在当前时刻的前一时刻的时延；

确定所述所有链路在所述当前时刻的时延和所述所有链路在所述前一时刻的时延满足算路条件；

确定所述第一业务流量在当前时刻的最小时延路径。

5.根据权利要求4所述的路径调整方法，其特征在于，所述确定所述所有链路在所述当前时刻的时延和所述所有链路在当所述前一时刻的时延满足算路条件，包括：

遍历所述所有链路，对比每个链路在所述当前时刻的时延与所述每个链路在所述前一时刻的时延是否相同，得到时延变化的链路数量；时延变化的链路为在所述当前时刻的时延与在所述前一时刻的时延不同的链路；

若所述时延变化的链路数量大于或等于第三阈值；则确定所述所有链路在所述当前时刻的时延和所述所有链路在所述前一时刻的时延满足算路条件。

6.根据权利要求5所述的路径调整方法，所述路径调整方法还包括：

若所述时延变化的链路数量大于0且小于第三阈值；确定所述所有链路时延的方差；

若所述所有链路时延的方差大于或等于第四阈值；则确定所述所有链路在所述当前时刻的时延和所述所有链路在当所述前一时刻的时延满足算路条件。

7.根据权利要求1-3任一项所述的路径调整方法，其特征在于，所述路径调整方法还包括：

确定所述第一时延和所述第二时延不满足路径调整条件；

确定所述第一业务流的传输路径为前一时刻的传输路径。

8.一种路径调整装置，其特征在于，所述装置部署于软件定义网络SDN服务器，所述SDN服务器支持第一业务流量的传输；所述装置包括：

获取单元，用于获取第一时延和第二时延；所述第一时延为所述第一业务流量在当前时刻的最小时延路径的时延，所述第二时延为所述第一业务流量在当前时刻的传输路径的时延；

确定单元，用于确定所述第一时延和所述第二时延满足路径调整条件；

调整单元，用于将所述第一业务流量的传输路径调整为所述当前时刻的最小时延路径。

9.一种软件定义网络SDN服务器，其特征在于，所述SDN服务器包括：处理器，存储器；所述处理器和所述存储器耦合，所述存储器用于存储计算机程序代码，所述计算机程序代码包括计算机指令，当所述计算机指令被所述SDN服务器执行时，使得所述SDN服务器执行如权利要求1-7中任一项所述的路径调整方法。

10.一种计算机可读存储介质，包括指令，其特征在于，当所述指令在计算机上运行时，使得所述计算机执行如权利要求1-7任一项所述的路径调整方法。

11.一种网络配置系统，其特征在于，所述系统包括软件定义网络SDN服务器；其中，所述SDN服务器，用于执行上述权利要求1-7任一项所述的路径调整方法。

Images