一种业务路径选择方法及装置与流程

1.本技术涉及通信技术领域，尤其涉及一种业务路径选择方法及装置。


背景技术：

2.软件定义网络(sdn，software defined networking)是一种新型网络架构，它使网络的控制平面与实际的物理拓扑结构互相分离，使得物理拓扑中的硬件设备不再由各自的软件控制，而是由集中统一的控制逻辑单元(例如，sdn控制器)控制。
3.目前，sdn控制器对网络进行控制时，是根据链路的最新链路性能值确定业务路径的。若最新链路性能值中存在突发异常值(例如，突然增加或减少的带宽使用率、时延等网络指标)，则sdn控制器会一直根据异常的链路性能值确定业务路径，导致业务路径的确定存在偏差，进而严重影响了网络的通信质量以及鲁棒性。


技术实现要素：

4.本技术提供一种业务路径选择方法及装置，能够保证网络的通信质量，并提升网络的鲁棒性。
5.为达到上述目的，本技术采用如下技术方案：
6.第一方面，本技术提供一种业务路径选择方法，该方法包括：根据业务的源节点，目的节点，以及网络的网络拓扑，确定至少一条业务路径；其中，网络为承载业务的网络，至少一条业务路径为网络中位于源节点和目的节点之间的路径；确定至少一条链路的链路性能；至少一条链路包括至少一条业务路径中的链路；其中，在至少一条链路中的任一链路为异常链路时，任一链路的链路性能为任一链路的预测性能，异常链路为当前测量性能和预测性能的差值大于第一阈值的链路；当前测量性能为sdn控制器采集到当前周期的链路性能，预测性能为sdn控制器根据历史测量性能预测的当前性能；根据业务的业务需求，以及至少一条链路的链路性能，从至少一条业务路径中确定承载业务的业务路径。
7.基于上述技术方案，本技术实施例提供的一种业务路径选择方法，通过当前测量性能和预测性能之间的差异判断链路是否为异常链路，若确定链路为异常链路，则对异常链路的当前测量性能替换为预测性能，进而根据最终确定的链路性能确定承载业务的业务路径，这样可以使得在确定承载业务的业务路径的过程中依据的是正常的当前测量性能或者较为接近正常链路性能的预测性能，从而提高了业务路径的鲁棒性，减小了全网的阻塞，提升了网络利用率。
8.在一种可能的实现方式中，确定至少一条业务路径中，每条业务路径的传输性能；根据业务的业务需求，以及每条业务路径的传输性能，确定满足业务的业务需求的第一业务路径和第二业务路径；确定第一业务路径的异常指数和第二业务路径的异常指数；异常指数用于表征业务路径中的异常链路的预测性能和当前测量性能的差异；若第一业务路径的异常指数与第二业务路径的异常指数的差值小于或等于第二阈值，则确定第一业务路径为承载业务的业务路径；若第一业务路径的异常指数与第二业务路径的异常指数的差值大
于第二阈值，且第一业务路径的异常指数大于第二业务路径的异常指数，则确定第二业务路径为承载业务的业务路径。在该种实现方式中，在根据业务需求确定了第一业务路径和第二业务路径之后，确定第一业务路径的异常指数和第二业务路径的异常指数，并比较第一业务路径的异常指数和第二业务路径的异常指数，在不同的情况下，确定合适的路径为承载业务的业务路径，这样可以进一步保证确定的承载业务的业务路径能够更好的传输业务数据，进而提高了业务路径的鲁棒性，减小了全网的阻塞，提升了网络利用率。
9.在一种可能的实现方式中，获取至少一条链路中，每条链路的当前测量性能和多个历史测量性能；确定每条链路的多个历史测量性能的加权平均值为每条链路的预测性能；确定第一链路，第一链路为至少一条链路中的任一条链路；若第一链路的预测性能与当前测量性能的差值的绝对值大于第一阈值，则确定第一链路的链路性能为第一链路的预测性能；若第一链路的预测性能与当前测量性能的差值的绝对值小于或等于第一阈值，则确定第一链路的链路性能为第一链路的当前测量性能。在该种实现方式中，通过检测当前测量性能和预测性能之间的差异判断链路是否为异常链路，若确定链路为异常链路，则预测性能确定为链路性能；若确定链路为正常链路，则依据将正常链路的当前测量性能确定为链路性能，这样可以方便后续在确定承载业务的业务路径的过程中依据的是正常的当前测量性能或者较为接近正常链路性能的预测性能，从而提高了业务路径的鲁棒性，减小了全网的阻塞，提升了网络利用率。
10.在一种可能的实现方式中，业务路径的异常指数满足以下公式：
[0011][0012]
s为业务路径的异常指数；m为业务路径中异常链路的个数；i用于表征m个异常链路中的第i条异常链路；mbpa
i
为业务路径中的第i条异常链路当前测量性能；mbpp
i
为业务路径中的第i条异常链路的预测性能；其中，i和m均为正整数，且m大于或等于i。在该种实现方式中，使得业务路径的异常指数的确定能够更加简单、方便。
[0013]
在一种可能的实现方式中，预测性能满足以下公式：
[0014][0015]
p为预测性能；当前周期为第n+1个周期；历史测量性能为l+1个历史周期采集的测量性能；p
n
‑
l
为第n
‑
l个周期的历史测量性能；w
n
‑
l
为第n
‑
l个周期的历史测量性能对应的权重；p
n
‑
l+1
为第n
‑
l+1个周期的历史测量性能；w
n
‑
l+1
为第n
‑
l+1个周期的历史测量性能对应的权重；p
n
为第n个周期的历史测量性能；w
n
为第n个周期的历史测量性能对应的权重，其中，n和l均为正整数。在该种实现方式中，使得预测性能的确定能够更加简单、方便。
[0016]
第二方面，本技术提供一种业务路径选择装置，该装置包括：处理单元；处理单元用于：根据业务的源节点，目的节点，以及网络的网络拓扑，确定至少一条业务路径；其中，网络为承载业务的网络，至少一条业务路径为网络中位于源节点和目的节点之间的路径；确定至少一条链路的链路性能；至少一条链路包括至少一条业务路径中的链路；其中，在至少一条链路中的任一链路为异常链路时，任一链路的链路性能为任一链路的预测性能，异
常链路为当前测量性能和预测性能的差值大于第一阈值的链路；当前测量性能为sdn控制器采集到当前周期的链路性能，预测性能为sdn控制器根据历史测量性能预测的当前性能；根据业务的业务需求，以及至少一条链路的链路性能，从至少一条业务路径中确定承载业务的业务路径。
[0017]
在一种可能的实现方式中，处理单元还用于：确定至少一条业务路径中，每条业务路径的传输性能；根据业务的业务需求，以及每条业务路径的传输性能，确定满足业务的业务需求的第一业务路径和第二业务路径；确定第一业务路径的异常指数和第二业务路径的异常指数；异常指数用于表征业务路径中的异常链路的预测性能和当前测量性能的差异；若第一业务路径的异常指数与第二业务路径的异常指数的差值小于或等于第二阈值，则确定第一业务路径为承载业务的业务路径；若第一业务路径的异常指数与第二业务路径的异常指数的差值大于第二阈值，且第一业务路径的异常指数大于第二业务路径的异常指数，则确定第二业务路径为承载业务的业务路径。
[0018]
在一种可能的实现方式中，处理单元还用于：获取至少一条链路中，每条链路的当前测量性能和多个历史测量性能；确定每条链路的多个历史测量性能的加权平均值为每条链路的预测性能；确定第一链路，第一链路为至少一条链路中的任一条链路；若第一链路的预测性能与当前测量性能的差值的绝对值大于第一阈值，则确定第一链路的链路性能为第一链路的预测性能；若第一链路的预测性能与当前测量性能的差值的绝对值小于或等于第一阈值，则确定第一链路的链路性能为第一链路的当前测量性能。
[0019]
在一种可能的实现方式中，业务路径的异常指数满足以下公式：
[0020][0021]
s为业务路径的异常指数；m为业务路径中异常链路的个数；i用于表征m个异常链路中的第i条异常链路；mbpa
i
为业务路径中的第i条异常链路当前测量性能；mbpp
i
为业务路径中的第i条异常链路的预测性能；其中，i和m均为正整数，且m大于或等于i。
[0022]
在一种可能的实现方式中，预测性能满足以下公式：
[0023][0024]
p为预测性能；当前周期为第n+1个周期；历史测量性能为l+1个历史周期采集的测量性能；p
n
‑
l
为第n
‑
l个周期的历史测量性能；w
n
‑
l
为第n
‑
l个周期的历史测量性能对应的权重；p
n
‑
l+1
为第n
‑
l+1个周期的历史测量性能；w
n
‑
l+1
为第n
‑
l+1个周期的历史测量性能对应的权重；p
n
为第n个周期的历史测量性能；w
n
为第n个周期的历史测量性能对应的权重，其中，n和l均为正整数。
[0025]
第三方面，本技术提供了一种业务路径选择装置，该装置包括：处理器和通信接口；通信接口和处理器耦合，处理器用于运行计算机程序或指令，以实现如第一方面和第一方面的任一种可能的实现方式中所描述的业务路径选择方法。
[0026]
第四方面，本技术提供了一种计算机可读存储介质，计算机可读存储介质中存储有指令，当指令在终端上运行时，使得终端执行如第一方面和第一方面的任一种可能的实
现方式中描述的业务路径选择方法。
[0027]
第五方面，本技术实施例提供一种包含指令的计算机程序产品，当计算机程序产品在业务路径选择装置上运行时，使得业务路径选择装置执行如第一方面和第一方面的任一种可能的实现方式中所描述的业务路径选择方法。
[0028]
第六方面，本技术实施例提供一种芯片，芯片包括处理器和通信接口，通信接口和处理器耦合，处理器用于运行计算机程序或指令，以实现如第一方面和第一方面的任一种可能的实现方式中所描述的业务路径选择方法。
[0029]
具体的，本技术实施例中提供的芯片还包括存储器，用于存储计算机程序或指令。
附图说明
[0030]
图1为本技术实施例提供的一种网络架构的结构示意图；
[0031]
图2为本技术实施例提供的一种sdn控制器的组成示意图；
[0032]
图3为本技术实施例提供的一种业务路径选择方法的流程图；
[0033]
图4为本技术实施例提供的另一种业务路径选择方法的流程图；
[0034]
图5为本技术实施例提供的另一种业务路径选择方法的流程图；
[0035]
图6为本技术实施例提供的一种业务路径选择装置的结构示意图；
[0036]
图7为本技术实施例提供的另一种业务路径选择装置的结构示意图；
[0037]
图8为本技术实施例提供的另一种业务路径选择装置的结构示意图。
具体实施方式
[0038]
下面结合附图对本技术实施例提供的业务路径选择方法及装置进行详细地描述。
[0039]
本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，a和/或b，可以表示：单独存在a，同时存在a和b，单独存在b这三种情况。
[0040]
本技术的说明书以及附图中的术语“第一”和“第二”等是用于区别不同的对象，或者用于区别对同一对象的不同处理，而不是用于描述对象的特定顺序。
[0041]
此外，本技术的描述中所提到的术语“包括”和“具有”以及它们的任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括其他没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。
[0042]
需要说明的是，本技术实施例中，“示例性的”或者“例如”等词用于表示作例子、例证或说明。本技术实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。
[0043]
在本技术的描述中，除非另有说明，“多个”的含义是指两个或两个以上。
[0044]
以下，对本技术实施例涉及的名词进行解释，以方便读者理解。
[0045]
(1)sdn，是一种新型网络架构，它使网络的控制平面与实际的物理拓扑结构互相分离，并为控制平面提供可编程接口，使得物理拓扑中的硬件设备不再由各自的软件控制数据包的路由，而是由集中统一的控制逻辑单元接收来自控制平面的转发规则，并根据这些规则对数据包进行转发。
[0046]
(2)sdn控制器，可以为sdn中集中统一的控制逻辑单元，进而可以对一定范围内的网络的所有硬件设备实施统一控制，由此解决了网络中大量的转发设备各自分散独立运行管理的问题，使得网络的设计、部署、运维、管理在一个控制点完成，并且消除了底层网络差异性。
[0047]
需要说明的是，sdn控制器中包括存储模块。上述存储模块可以存储全局网络拓扑结构中的所有节点信息、以及同一链路的同一性能属性(例如，利用率、丢包率等性能属性)在不同周期的性能值。上述存储模块中存储的全局网络拓扑结构中的所有节点信息、以及链路信息可以通过以下方式1、方式2、以及方式3获取。
[0048]
方式1、sdn控制器可以通过边界网关协议
‑
链路状态(border gateway protocol
‑
link state，bgp
‑
ls)、链路层发现协议(link layer discovery protocol，lldp)等协议从节点设备处获取。
[0049]
方式2、sdn控制器可以通过专业测试仪表或外置探针设备获取。
[0050]
方式3、sdn控制器可以通过简单网络管理协议(simple network management protocol，snmp)协议上报或远距离测量(telemetry)等技术远程的从物理设备或虚拟设备上获取。
[0051]
需要说明的是，同一性能属性在不同周期的性能值的存储数量根据sdn控制器的性能而定，可以由运营开发人员提前配置。当存储模块中存储的数量达到最高设定阈值时，sdn控制器则舍弃最旧周期的性能值，同时添加最新周期的性能值。
[0052]
(3)网络拓扑是指使用传输介质互连各种设备的物理布局，也就是说，网络拓扑结构描述了网络中各节点的安排和配置方式，以及各节点之间的相互关系。
[0053]
其中，节点是一个连接点，可以为物理拓扑中的硬件设备。
[0054]
(4)链路指两个节点之间的物理线路。
[0055]
需要说明的是，一段链路由两个节点以及节点之间的通信线路组成。也就是说，链路就是从一个节点到另外一个节点的一段物理线路，中间没有任何其他的交换节点。
[0056]
需要说明的是，链路的链路性能可以通过链路性能值来表示，sdn控制器在不同周期采集的链路性能值可能不同。
[0057]
(5)业务路径是由至少一条的链路串接而成的，可以承载业务，并用于业务数据的传输。
[0058]
以上是对本技术实施例中涉及到的部分概念所做的简单介绍。
[0059]
如图1所示，图1示出了本技术实施例提供的一种网络架构的结构示意图。该网络架构包括：一个sdn控制器10、多个节点设备20、以及多条链路30。
[0060]
sdn控制器10用于存储多条链路30的链路性能，并根据多条链路30的链路性能确定承载业务的业务路径。
[0061]
节点设备20用于采集多条链路30的链路性能，并将多条链路30的链路性能上报至sdn控制器10。
[0062]
多条链路30用于组成承载业务的业务路径。
[0063]
此外，本技术实施例描述的网络架构是为了更加清楚的说明本技术实施例的技术方案，并不构成对于本技术实施例提供的技术方案的限定，本领域普通技术人员可知，随着网络架构的演变，本技术实施例提供的技术方案对于类似的技术问题，同样适用。
[0064]
具体实现时，图1中的设备均可以采用图2所示的组成结构，或者包括图2所示的部件。图2为本技术实施例提供的一种sdn控制器200的组成示意图，该sdn控制器200可以为接入网设备10或者接入网设备10中的芯片或者片上系统。如图2所示，该sdn控制器200包括处理器201，通信接口202以及通信线路203。
[0065]
进一步的，该sdn控制器200还可以包括存储器204。其中，处理器201，存储器204以及通信接口202之间可以通过通信线路203连接。
[0066]
其中，处理器201是cpu、通用处理器网络处理器(network processor，np)、数字信号处理器(digital signal processing，dsp)、微处理器、微控制器、可编程逻辑器件(programmable logic device，pld)或它们的任意组合。处理器201还可以是其它具有处理功能的装置，例如电路、器件或软件模块，不予限制。
[0067]
通信接口202，用于与其他设备或其它通信网络进行通信。该其它通信网络可以为以太网，无线接入网(radio access network，ran)，无线局域网(wireless local area networks，wlan)等。通信接口202可以是模块、电路、通信接口或者任何能够实现通信的装置。
[0068]
通信线路203，用于在sdn控制器200所包括的各部件之间传送信息。
[0069]
存储器204，用于存储指令。其中，指令可以是计算机程序。
[0070]
其中，存储器204可以是只读存储器(read
‑
only memory，rom)或可存储静态信息和/或指令的其他类型的静态存储设备，也可以是随机存取存储器(random access memory，ram)或可存储信息和/或指令的其他类型的动态存储设备，还可以是电可擦可编程只读存储器(electrically erasable programmable read
‑
only memory，eeprom)、只读光盘(compact disc read
‑
only memory，cd
‑
rom)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或其他磁存储设备等，不予限制。
[0071]
需要指出的是，存储器204可以独立于处理器201存在，也可以和处理器201集成在一起。存储器204可以用于存储指令或者程序代码或者一些数据等。存储器204可以位于sdn控制器200内，也可以位于sdn控制器200外，不予限制。处理器201，用于执行存储器204中存储的指令，以实现本技术下述实施例提供的测量方法。
[0072]
在一种示例中，处理器201可以包括一个或多个cpu，例如图2中的cpu0和cpu1。
[0073]
作为一种可选的实现方式，sdn控制器200包括多个处理器，例如，除图2中的处理器201之外，还可以包括处理器207。
[0074]
作为一种可选的实现方式，sdn控制器200还包括输出设备205和输入设备206。示例性地，输入设备206是键盘、鼠标、麦克风或操作杆等设备，输出设备205是显示屏、扬声器(speaker)等设备。
[0075]
需要指出的是，sdn控制器200可以是台式机、便携式电脑、网络服务器、移动手机、平板电脑、无线终端、嵌入式设备、芯片系统或有图2中类似结构的设备。此外，图2中示出的组成结构并不构成对该终端的限定，除图2所示部件之外，该终端可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。
[0076]
本技术实施例中，芯片系统可以由芯片构成，也可以包括芯片和其他分立器件。
[0077]
此外，本技术的各实施例之间涉及的动作、术语等均可以相互参考，不予限制。本技术的实施例中各个设备之间交互的消息名称或消息中的参数名称等只是一个示例，具体
实现中也可以采用其他的名称，不予限制。
[0078]
目前，sdn控制器对一定范围内的网络进行控制时，是从自身的存储模块中获取最新的链路性能，并根据最新的链路性能确定承载业务的业务路径。一般情况下，sdn控制器的存储模块中的链路性能更新的周期较长(即间隔一定时间段才会采集一次最新的链路性能值)，如果最新的链路性能值中存在某些突发异常值(例如，突然增加或减少的带宽使用率、时延等网络指标)。在该周期内，sdn控制器为业务选择业务路径时，sdn控制器会根据这些异常的链路性能值为业务创建业务路径，这将可能导致sdn控制器选择的业务路径的性能与业务的业务需求不匹配，或者sdn控制器选择的业务路径并非该业务的最佳业务路径，从而影响了网络的通信质量和网络的鲁棒性。
[0079]
当前，通常采用人工排查的方式查找sdn控制器采集的异常链路性能值的方法；但是该方法查找效率低和精确率低。
[0080]
为了解决上述现有技术中sdn控制器根据采集到的异常链路性能值为业务选择业务路径而导致的网络通信质量和鲁棒性差的问题，本技术实施例提出了一种业务路径选择的方法，能够保证网络通信质量，并提升网络的鲁棒性。如图3所示，该方法包括：
[0081]
s301、sdn控制器根据业务的源节点，目的节点，以及网络的网络拓扑，确定至少一条业务路径。
[0082]
一种可能的实现方式中，上述s301具体的实现过程可以为：sdn控制器先获取全局网络拓扑结构中的所有节点信息和链路信息，并确定源节点与目的节点的节点信息，再在全局网络拓扑结构中确定从源节点至目的节点的至少一条业务路径。
[0083]
需要说明的是，节点信息可以包括：节点标识(identity document，id)、节点名称、端口列表、端口id、端口名称、周期值等信息。
[0084]
链路信息可以包括：链路id、源节点id、源端口id、目的节点id、目的端口id、链路性能值、周期值等信息。
[0085]
s302、sdn控制器确定至少一条链路的链路性能。
[0086]
其中，至少一条链路包括至少一条业务路径中的链路。
[0087]
需要说明的是，上述至少一条链路包括至少一条业务路径中的链路可以分为以下情况1和情况2两种情况。
[0088]
情况1：至少一条链路包括上述确定的从源节点至目的节点的至少一条业务路径中的所有链路。
[0089]
情况2：至少一条链路包括全局网络拓扑结构中的所有链路。
[0090]
需要说明的是，在上述情况2下，本技术对s301和s302的执行顺序不作限定。
[0091]
在至少一条链路中的任一链路为异常链路时，任一链路的链路性能为任一链路的预测性能，异常链路为当前测量性能和预测性能的差值大于第一阈值的链路。
[0092]
当前测量性能为sdn控制器采集到当前周期的链路性能。
[0093]
预测性能为sdn控制器根据历史测量性能预测的当前性能。
[0094]
需要说明的是，链路性能值可以包括：利用率、丢包率、带宽使用率、带宽值等性能值。
[0095]
s303、sdn控制器根据业务的业务需求，以及至少一条链路的链路性能，从至少一条业务路径中确定承载业务的业务路径。
[0096]
一种可能的实现方式中，sdn控制器可以先根据至少一条链路的链路性能确定至少一条路径中每条业务路径的传输性能，再根据业务需求从至少一条业务路径中选择业务需求匹配度最高的业务路径为承载业务的业务路径。
[0097]
需要说明的是，由于链路的链路性能中可以包括利用率、丢包率、带宽使用率、带宽值等性能值，因此，业务需求可以为利用率需求、丢包率需求、带宽使用率需求、带宽值需求等业务需求。
[0098]
示例性，当该业务的业务需求为利用率时，则根据至少一条链路的链路性能确定至少一条路径中每条业务路径的利用率性能值，在根据每条业务路径的利用率性能值选择利用率性能值最高的业务路径为承载业务的业务路径。
[0099]
本技术提供了一种业务路径选择方法，sdn控制器通过当前测量性能和预测性能之间的差异判断链路是否为异常链路，若确定链路为异常链路，则对异常链路的当前测量性能替换为预测性能，进而根据最终确定的链路性能确定承载业务的业务路径，这样可以使得sdn控制器在确定承载业务的业务路径的过程中依据的是正常的当前测量性能或者较为接近正常链路性能的预测性能，从而提高了业务路径的鲁棒性，减小了全网的阻塞，提升了网络利用率。
[0100]
一种可能的实现方式中，结合图3，如图4所示，上述s302具体可以通过以下s401至s405确定。
[0101]
s401、sdn控制器获取至少一条链路中，每条链路的当前测量性能和多个历史测量性能。
[0102]
需要说明的是，对于一条链路来说，过去的每个周期的测量性能都可称为历史测量性能。一条链路的多个历史测量性能也就是该条链路的多个周期的历史测量性能。
[0103]
需要说明的是，对于一条链路来说，多个历史测量性能可以为该条链路的全部历史测量性能，也可以为部分历史测量性能。
[0104]
示例性的，部分历史测量性能可以为最近的连续100个周期测量到的该一条链路的测量性能。
[0105]
s402、sdn控制器确定每条链路的多个历史测量性能的加权平均值为每条链路的预测性能。
[0106]
一种可能的实现方式中，预测性能满足以下公式：
[0107][0108]
其中，p为预测性能；当前周期为第n+1个周期；历史测量性能为l+1个历史周期采集的测量性能；p
n
‑
l
为第n
‑
l个周期的历史测量性能；w
n
‑
l
为第n
‑
l个周期的历史测量性能对应的权重；p
n
‑
l+1
为第n
‑
l+1个周期的历史测量性能；w
n
‑
l+1
为第n
‑
l+1个周期的历史测量性能对应的权重；p
n
为第n个周期的历史测量性能；w
n
为第n个周期的历史测量性能对应的权重，其中，n和l均为正整数。
[0109]
需要说明的是，历史测量性能对应的权重可以依据网络波动情况由运营开发人员设置。在网络无波动或网络波动较小的情况下，则将w
n
‑
l
、w
n
‑
l+1
...w
n
设置为相同数值；在网络波动较大的情况下，则将w
n
‑
l
、w
n
‑
l+1
...w
n
设置为依次递增的数值。在网络波动较大的情况下，对近期数据给予较大的权重，可以使得预测性能的走向能够更加准确。
[0110]
需要说明的是，w
n
‑
l
为较早的周期，w
n
为较近的周期。上述公式2可以适用于上述至少一条链路中的任意一条链路的多个历史测量性能的加权平均值的计算。
[0111]
s403、sdn控制器确定第一链路。
[0112]
其中，第一链路为至少一条链路中的任一条链路。
[0113]
s404、sdn控制器若第一链路的预测性能与当前测量性能的差值的绝对值大于第一阈值，则确定第一链路的链路性能为第一链路的预测性能。
[0114]
需要说明的是，当第一链路的预测性能与当前测量性能的差值的绝对值大于第一阈值，表明第一链路的当前测量性能存在异常，在该情况下，需要将异常的第一链路的当前测量性能替换为正常值(即第一链路的预测性能)。因此，在该情况下，确定第一链路的链路性能为第一链路的预测性能。
[0115]
s405、sdn控制器若第一链路的预测性能与当前测量性能的差值的绝对值小于或等于第一阈值，则确定第一链路的链路性能为第一链路的当前测量性能。
[0116]
需要说明的是，当第一链路的预测性能与当前测量性能的差值的绝对值小于或等于第一阈值，表明第一链路的当前测量性能不存在异常，在该情况下，无需将正常的第一链路的当前测量性能替换为第一链路的预测性能，继续使用该正常的第一链路的当前测量性即可。因此，在该情况下，确定第一链路的链路性能为第一链路的当前测量性能。
[0117]
需要说明的是，上述每条链路的链路性能都可以通过s503
‑
s505确定。对于确定每条链路的链路性能可参考上述相应位置理解，本技术对此不再赘述。
[0118]
本技术提供了一种业务路径选择方法，sdn控制器通过检测当前测量性能和预测性能之间的差异判断链路是否为异常链路，若确定链路为异常链路，则预测性能确定为链路性能；若确定链路为正常链路，则依据将正常链路的当前测量性能确定为链路性能，这样可以方便后续sdn控制器在确定承载业务的业务路径的过程中依据的是正常的当前测量性能或者较为接近正常链路性能的预测性能，从而提高了业务路径的鲁棒性，减小了全网的阻塞，提升了网络利用率。
[0119]
一种可能的实现方式中，结合图3，如图5所示，上述s303具体可以通过以下s501至s505确定。
[0120]
s501、sdn控制器确定至少一条业务路径中，每条业务路径的传输性能。
[0121]
需要说明的是，由于业务路径为两条及以上的链路串接而成的，因此，业务路径的传输性能可以根据业务路径中的所有或部分链路的链路性能确定。
[0122]
例如，a业务路径中包括链路a1、链路a2、以及链路a3，链路a1的性能值为p1；链路a2的性能值为p2；链路a3的性能值为p3，则a业务路径可以根据p1、p2、以及p3确定。
[0123]
又例如，b业务路径中包括链路b1、链路b2、以及链路b3，链路b1的性能值为q1；链路b2的性能值为q2；链路b3的性能值为q3，则a业务路径可以根据q1、q2、以及q3确定。
[0124]
s502、sdn控制器根据业务的业务需求，以及每条业务路径的传输性能，确定满足业务的业务需求的第一业务路径和第二业务路径。
[0125]
一种可能的实现方式中，sdn控制器可以确定第一业务路径为业务需求匹配度第一的业务路径；第一业务路径为业务需求匹配度第二的业务路径。
[0126]
s503、sdn控制器确定第一业务路径的异常指数和第二业务路径的异常指数。
[0127]
其中，异常指数用于表征业务路径中的异常链路的预测性能和当前测量性能的差
异。
[0128]
一种可能的实现方式中，业务路径的异常指数满足以下公式：
[0129][0130]
其中，s为业务路径的异常指数；m为业务路径中异常链路的个数；i用于表征业务路径中的第i条异常链路；mbpa
i
为业务路径中的异常链路的当前测量性能；mbpp
i
为业务路径中的异常链路的预测性能；i和m均为正整数，且m大于或等于i。
[0131]
需要说明的是，第一业务路径的异常指数和第二业务路径的异常指数均可以通过上述公式1确定。
[0132]
例如，第一业务路径中存在10条异常链路，则sdn控制器获取该10条异常链路中每条异常链路的当前测量性能和预测性能，继而将第1条异常链路的当前测量性能和预测性能带入公式1中计算，将第2条异常链路的当前测量性能和预测性能带入公式1中计算，
……
，将第10条异常链路的当前测量性能和预测性能带入公式1中计算，并将该10条异常链路的当前测量性能和预测性能计算得到的结果加和，再将加和结构除以10，最终得到第一业务路径的异常指数。
[0133]
又例如，第一业务路径中存在8条异常链路，则sdn控制器获取该8条异常链路中每条异常链路的当前测量性能和预测性能，继而将第1条异常链路的当前测量性能和预测性能带入公式1中计算，将第2条异常链路的当前测量性能和预测性能带入公式1中计算，
……
，直至将第8条异常链路的当前测量性能和预测性能带入公式1中计算，并将根据该8条异常链路的当前测量性能和预测性能计算得到的结果加和，再将加和结构除以10，最终得到第一业务路径的异常指数。
[0134]
s504、sdn控制器若第一业务路径的异常指数与第二业务路径的异常指数的差值小于或等于第二阈值，则确定第一业务路径为承载业务的业务路径。
[0135]
需要说明的是，当第一业务路径的异常指数与第二业务路径的异常指数的差值小于或等于第二阈值，表明第一业务路径与第二业务路径的异常指数基本一致，即第一业务路径的可靠性与第二业务路径的可靠性之间没有较大的差异，因此，在该情况下，确定第一业务路径为承载业务的业务路径。
[0136]
需要说明的是，第二阈值可以为运营开发人员设置的任一常数。
[0137]
s505、sdn控制器若第一业务路径的异常指数与第二业务路径的异常指数的差值大于第二阈值，且第一业务路径的异常指数大于第二业务路径的异常指数，则确定第二业务路径为承载业务的业务路径。
[0138]
需要说明的是，当第一业务路径的异常指数与第二业务路径的异常指数的差值大于第二阈值，且第一业务路径的异常指数大于第二业务路径的异常指数，表明第一业务路径与第二业务路径的异常指数基之间相差较大，也就表明在该情况下第一业务路径的异常值较多，第一业务路径相对第二业务路径来说，较不可靠，因此，将第二业务路径确定第一业务路径为承载业务的业务路径。
[0139]
本技术提供了一种业务路径选择方法，sdn控制器在根据业务需求确定了第一业务路径和第二业务路径之后，确定第一业务路径的异常指数和第二业务路径的异常指数，
并比较第一业务路径的异常指数和第二业务路径的异常指数，在不同的情况下，确定合适的路径为承载业务的业务路径，这样可以进一步保证确定的承载业务的业务路径能够更好的传输业务数据，进而提高了业务路径的鲁棒性，减小了全网的阻塞，提升了网络利用率。
[0140]
可以理解的是，上述业务路径选择方法可以由业务路径选择装置实现。业务路径选择装置为了实现上述功能，其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的各示例的模块及算法步骤，本技术公开实施例能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本技术公开实施例的范围。
[0141]
本技术公开实施例可以根据上述方法示例生成的业务路径选择装置进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。需要说明的是，本技术公开实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。
[0142]
图6为本发明实施例提供的一种业务路径选择装置的结构示意图。如图6所示，业务路径选择装置60可以用于执行图3
‑
图5所示的业务路径选择方法。该业务路径选择装置60包括处理单元602。
[0143]
处理单元602，用于根据业务的源节点，目的节点，以及网络的网络拓扑，确定至少一条业务路径；其中，网络为承载业务的网络，至少一条业务路径为网络中位于源节点和目的节点之间的路径；确定至少一条链路的链路性能；至少一条链路包括至少一条业务路径中的链路；其中，在至少一条链路中的任一链路为异常链路时，任一链路的链路性能为任一链路的预测性能，异常链路为当前测量性能和预测性能的差值大于第一阈值的链路；当前测量性能为sdn控制器采集到当前周期的链路性能，预测性能为sdn控制器根据历史测量性能预测的当前性能；根据业务的业务需求，以及至少一条链路的链路性能，从至少一条业务路径中确定承载业务的业务路径。
[0144]
在采用硬件的形式实现上述集成的模块的功能的情况下，本发明实施例提供了上述实施例中所涉及的电子设备的另外一种可能的结构示意图。如图7所示，电子设备70可以包括处理器701。可选的，电子设备70还可以包括通信接口702。处理器701与通信接口702耦合。
[0145]
处理器701的功能可以参考上述处理器701的描述。此外，处理器701还具备存储功能，可以参考上述存储器702的功能。
[0146]
可选的，通信接口702用于为处理器701提供数据。该通信接口702可以是通信装置的内部接口，也可以是通信装置对外的接口(相当于通信接口704)。
[0147]
需要指出的是，图7中示出的结构并不构成对电子设备70的限定，除图7所示部件之外，该电子设备70可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。
[0148]
图8为本发明实施例提供的另一种业务路径选择装置的结构示意图。如图8所示，业务路径选择装置80可以用于执行图3
‑
图5所示的业务路径选择方法。该业务路径选择装
置80包括全局网络拓扑信息获取模块801、节点信息及链路信息存储模块802、实时链路性能值预测模块803、链路性能差异值检测模块804、业务路径计算模块805、以及业务路径选择模块806。
[0149]
全局网络拓扑信息获取模块801，用于获取业务的源节点，目的节点，至少一条链路的历史测量性能和当前测量性能，以及网络的网络拓扑。
[0150]
节点信息及链路信息存储模块802，用于将获取的获取业务的源节点，目的节点，至少一条链路的历史测量性能和当前测量性能，以及网络的网络拓扑进行存储。
[0151]
实时链路性能值预测模块803，用于根据存储下来的至少一条链路的历史测量性能确定至少一条链路的预测性能。
[0152]
链路性能差异值检测模块804，用于确定至少一条链路的链路性能。
[0153]
业务路径计算模块805，用于根据业务的源节点，目的节点，以及网络的网络拓扑，确定至少一条业务路径。
[0154]
业务路径选择模块806，用于根据业务的业务需求，以及至少一条链路的链路性能，从至少一条业务路径中确定承载业务的业务路径。
[0155]
通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能单元的划分进行举例说明。在实际应用中，可以根据需要而将上述功能分配由不同的功能单元完成，即将装置的内部结构划分成不同的功能单元，以完成以上描述的全部或者部分功能。上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
[0156]
本发明实施例还提供一种计算机可读存储介质，计算机可读存储介质中存储有指令，当计算机执行该指令时，该计算机执行上述方法实施例所示的方法流程中的各个步骤。
[0157]
本发明的实施例提供一种包含指令的计算机程序产品，当指令在计算机上运行时，使得计算机执行上述方法实施例中的富媒体的确定方法。
[0158]
其中，计算机可读存储介质，例如可以是但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘。随机存取存储器(random access memory，ram)、只读存储器(read
‑
only memory，rom)、可擦式可编程只读存储器(erasable programmable read only memory，eprom)、寄存器、硬盘、光纤、便携式紧凑磁盘只读存储器(compact disc read
‑
only memory，cd
‑
rom)、光存储器件、磁存储器件、或者上述的人以合适的组合、或者本领域数值的任何其他形式的计算机可读存储介质。一种示例性的存储介质耦合至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以位于特定用途集成电路(application specific integrated circuit，asic)中。在本发明实施例中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
[0159]
由于本发明的实施例中的装置、设备、计算机可读存储介质、计算机程序产品可以应用于上述方法，因此，其所能获得的技术效果也可参考上述方法实施例，本发明实施例在此不再赘述。
[0160]
以上，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何在本
发明揭露的技术范围内的变化或替换，都应涵盖在本发明的保护范围之内。