CN115277432A - 一种路径确定方法及装置 - Google Patents

Abstract

本申请提供一种路径确定方法及装置。该方法应用于SDN控制器，且包括：在需要确定目标业务流量的转发路径时，获取相应的网络拓扑图；针对网络拓扑图中的每对相邻的网络节点，根据相应的正向链路和反向链路的当前时延、当前抖动率以及当前丢包率，计算这两个链路的链路质量评估因子；根据这两个链路的当前带宽占用率以及流量优先级值，计算这两个链路的流量评估因子；根据这两个链路的当前时延、当前抖动率、当前丢包率、链路开销值以及链路属性信息，计算这两个链路的链路开销评估因子；根据这些评估因子，计算该对相邻的网络节点之间的路径权重值，并利用Dijkstra算法确定出相应的正向转发路径和反向转发路径。本申请可提高用户体验。

Description

一种路径确定方法及装置

技术领域

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

背景技术

软件定义网络(Software Defined Network，SDN)是一种新型的网络创新架构，通过将控制平面和数据平面分离，实现网络流量的灵活控制。

在某种网络场景下，某些用户可能需要SDN控制器既要实现业务的带宽和质量保障，又要保证相关业务流量的正向转发路径和反向转发路径一致，所以，如何确定出满足这些要求的转发路径是当前需要解决的问题。

发明内容

为克服相关技术中存在的问题，本申请提供了一种路径确定方法及装置。

根据本申请实施例的第一方面，提供一种路径确定方法，所述方法应用于SDN控制器，所述方法包括：

在需要确定目标业务流量的转发路径时，获取所述SDN控制器管理的目标网络的网络拓扑图；

针对获取到的所述网络拓扑图中的每对相邻的网络节点，根据获取到的该对相邻的网络节点之间的正向链路和反向链路的当前时延、当前抖动率以及当前丢包率，计算该对相邻的网络节点之间的正向链路和反向链路的链路质量评估因子；

根据获取到的该对相邻的网络节点之间的正向链路和反向链路的当前带宽占用率以及流量优先级值，计算该对相邻的网络节点之间的正向链路和反向链路的流量评估因子；

根据获取到的该对相邻的网络节点之间的正向链路和反向链路的当前时延、当前抖动率、当前丢包率、链路开销值以及链路属性信息，计算该对相邻的网络节点之间的正向链路和反向链路的链路开销评估因子；

根据计算出的该对相邻的网络节点之间的正向链路和反向链路的链路质量评估因子、流量评估因子和链路开销评估因子，计算该对相邻的网络节点之间的路径权重值；

基于计算出的所有的相邻的网络节点之间的路径权重值，利用迪杰斯特拉(Dijkstra)算法确定所述网络拓扑图中的从所述目标业务流量的源节点到所述目标业务流量的目的节点的最短路径；

将确定出的路径确定为所述目标业务流量的正向转发路径，并将确定出的路径对应的反向路径确定为所述目标业务流量的反向转发路径。

根据本申请实施例的第二方面，提供一种路径确定装置，所述装置应用于SDN控制器，所述装置包括：

获取模块，用于在需要确定目标业务流量的转发路径时，获取所述SDN控制器管理的目标网络的网络拓扑图；

第一计算模块，用于针对获取到的所述网络拓扑图中的每对相邻的网络节点，根据获取到的该对相邻的网络节点之间的正向链路和反向链路的当前时延、当前抖动率以及当前丢包率，计算该对相邻的网络节点之间的正向链路和反向链路的链路质量评估因子；

第二计算模块，用于根据获取到的该对相邻的网络节点之间的正向链路和反向链路的当前带宽占用率以及流量优先级值，计算该对相邻的网络节点之间的正向链路和反向链路的流量评估因子；

第三计算模块，用于根据获取到的该对相邻的网络节点之间的正向链路和反向链路的当前时延、当前抖动率、当前丢包率、链路开销值以及链路属性信息，计算该对相邻的网络节点之间的正向链路和反向链路的链路开销评估因子；

第四计算模块，用于根据计算出的该对相邻的网络节点之间的正向链路和反向链路的链路质量评估因子、流量评估因子和链路开销评估因子，计算该对相邻的网络节点之间的路径权重值；

第一确定模块，用于基于计算出的所有的相邻的网络节点之间的路径权重值，利用Dijkstra算法确定所述网络拓扑图中的从所述目标业务流量的源节点到所述目标业务流量的目的节点的最短路径；

第二确定模块，用于将确定出的路径确定为所述目标业务流量的正向转发路径，并将确定出的路径对应的反向路径确定为所述目标业务流量的反向转发路径。

本申请的实施例提供的技术方案可以包括以下有益效果：

在本申请实施例中，对于SDN控制器而言，在需要确定目标业务流量的转发路径时，可以先获取SDN控制器管理的目标网络的网络拓扑图；然后针对获取到的网络拓扑图中的每对相邻的网络节点，根据该对相邻的网络节点之间的正向链路和反向链路的当前时延、当前抖动率以及当前丢包率，计算该对相邻的网络节点之间的正向链路和反向链路的链路质量评估因子；根据该对相邻的网络节点之间的正向链路和反向链路的当前带宽占用率以及流量优先级值，计算该对相邻的网络节点之间的正向链路和反向链路的流量评估因子；根据该对相邻的网络节点之间的正向链路和反向链路的当前时延、当前抖动率、当前丢包率、链路开销值以及链路属性信息，计算该对相邻的网络节点之间的正向链路和反向链路的链路开销评估因子；根据计算出的该对相邻的网络节点之间的正向链路和反向链路的链路质量评估因子、流量评估因子和链路开销评估因子，计算该对相邻的网络节点之间的路径权重值；最后，基于计算出的所有的相邻的网络节点之间的路径权重值，利用Dijkstra算法确定网络拓扑图中的从目标业务流量的源节点到目标业务流量的目的节点的最短路径；将确定出的路径确定为业务流量的正向转发路径，并将确定出的路径对应的反向路径确定为业务流量的反向转发路径。

在上述这种路径确定流程中，综合考虑了相邻网络节点之间的正向链路和反向链路的链路质量、流量优先级、带宽、链路开销值等因素，这样一来，不仅使得确定出的用于转发相关业务流量的正向转发路径上的网络节点和反向转发路径上的网络节点相同，还使得这两条路径的传输质量最佳，满足了用户的需求，从而提高了用户体验。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本申请。

附图说明

此处的附图被并入说明书中并构成本申请的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。

图1为本申请实施例提供的一种路径确定方法的流程示意图；

图2为本申请实施例提供的SDN控制器管理的目标网络的网络拓扑图；

图3为本申请实施例提供的一种路径确定装置的结构示意图；

图4为本申请实施例提供的一种电子设备的结构示意图。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。

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

接下来对本申请实施例进行详细说明。

本申请实施例提供了一种路径确定方法，该方法应用于SDN控制器，如图1所示，该方法可以包括如下步骤：

S11、在需要确定目标业务流量的转发路径时，获取SDN控制器管理的目标网络的网络拓扑图。

S12、针对获取到的网络拓扑图中的每对相邻的网络节点，根据获取到的该对相邻的网络节点之间的正向链路和反向链路的当前时延、当前抖动率以及当前丢包率，计算该对相邻的网络节点之间的正向链路和反向链路的链路质量评估因子。

S13、根据获取到的该对相邻的网络节点之间的正向链路和反向链路的当前带宽占用率以及流量优先级值，计算该对相邻的网络节点之间的正向链路和反向链路的流量评估因子。

S14、根据获取到的该对相邻的网络节点之间的正向链路和反向链路的当前时延、当前抖动率、当前丢包率、链路开销值以及链路属性信息，计算该对相邻的网络节点之间的正向链路和反向链路的链路开销评估因子。

S15、根据计算出的该对相邻的网络节点之间的正向链路和反向链路的链路质量评估因子、流量评估因子和链路开销评估因子，计算该对相邻的网络节点之间的路径权重值。

S16、基于计算出的所有的相邻的网络节点之间的路径权重值，利用Dijkstra算法确定网络拓扑图中的从目标业务流量的源节点到目标业务流量的目的节点的最短路径；

S17、将确定出的路径确定为目标业务流量的正向转发路径，并将确定出的路径对应的反向路径确定为目标业务流量的反向转发路径。

需要说明的是，在上述步骤S11中，在初始需要转发目标业务流量时，SDN控制器可视为需要确定目标业务流量的转发路径；在转发目标业务流量的路径(正向转发路径或者反向转发路径)发生异常时，SDN控制器也可视为需要确定目标业务流量的转发路径；当然，SDN控制器还可以在其他情形下也认为需要确定目标业务流量的转发路径，在此不再一一列举。

在本申请实施例中，SDN控制器在执行完上述步骤S11之后，可以先执行上述步骤S12～上述步骤S14这三个步骤中的任意一个步骤，再执行剩余两个步骤中的任意一个步骤，最后执行剩下的一个步骤。也即，本申请并不限定SDN控制器执行上述步骤S12～上述步骤S14这三个步骤的先后执行顺序。

具体地，在上述步骤S12中，SDN控制器可以通过以下方式计算该对相邻的网络节点之间的正向链路和反向链路的链路质量评估因子：

通过以下公式一计算得到该对相邻的网络节点之间的正向链路的链路质量评估因子：

公式一：Q_l＝w₁(1-aD_l)+w₂(1-bJ_l)+w₃(1-L_l)；

其中，Q_l为该对相邻的网络节点之间的正向链路的链路质量评估因子，Q_l用于评估该正向链路的链路质量高低；

D_l为SDN控制器获取到的该对相邻的网络节点之间的正向链路的当前时延；

J_l为SDN控制器获取到的该对相邻的网络节点之间的正向链路的当前抖动率；

L_l为SDN控制器获取到的该对相邻的网络节点之间的正向链路的当前丢包率；

a＝1/1600，b＝1/1600；

在D_l＞1/a时，w₁＝0；在D_l≤1/a时，w₁＝0.2；

在J_l＞1/b时，w₂＝0；在J_l≤1/b时，w₂＝0.2；w₃＝0.6；

通过以下公式二计算得到该对相邻的网络节点之间的反向链路的链路质量评估因子：

公式二：Q_m＝w₁(1-aD_m)+w₂(1-bJ_m)+w₃(1-L_m)；

其中，Q_m为该对相邻的网络节点之间的反向链路的链路质量评估因子，Q_m用于评估该反向链路的链路质量高低；

D_m为SDN控制器获取到的该对相邻的网络节点之间的反向链路的当前时延：

J_m为SDN控制器获取到的该对相邻的网络节点之间的反向链路的当前抖动率；

L_m为SDN控制器获取到的该对相邻的网络节点之间的反向链路的当前丢包率；

a＝1/1600，b＝1/1600；

在D_m＞1/a时，w₁＝0；在D_m≤1/a时，w₁＝0.2；

在J_m＞1/b时，w₂＝0；在J_m≤1/b时，w₂＝0.2；w₃＝0.6。

在上述步骤S13中，SDN控制器可以通过以下方式计算该对相邻的网络节点之间的正向链路和反向链路的流量评估因子：

通过以下公式三计算得到该对相邻的网络节点之间的正向链路的流量评估因子：

公式三：F_s＝w_pB_s；

其中，F_s为该对相邻的网络节点之间的正向链路的流量评估因子，F_s用于评估该正向链路传输流量的快慢；

w_p为SDN控制器获取到的该对相邻的网络节点之间的正向链路的流量优先级值，0＜w_p≤1；

B_s为SDN控制器计算出的该对相邻的网络节点之间的正向链路的带宽占用率，在初始时，B_s＝1，在非初始时，B_s＝该对相邻的网络节点之间的正向链路的当前带宽/设定的最小带宽；

通过以下公式四计算得到该对相邻的网络节点之间的反向链路的流量评估因子：

公式四：F_r＝w_qB_r；

其中，F_r为该对相邻的网络节点之间的反向链路的流量评估因子，F_r用于评估该反向链路传输流量的快慢；

w_q为SDN控制器获取到的该对相邻的网络节点之间的反向链路的流量优先级值，0＜w_q≤1；

B_r为SDN控制器计算出的该对相邻的网络节点之间的反向链路的带宽占用率，在初始时，B_r＝1，在非初始时，B_r＝该对相邻的网络节点之间的反向链路的当前带宽/设定的最小带宽。

在上述步骤S14中，SDN控制器可以通过以下方式计算该对相邻的网络节点之间的正向链路和反向链路的链路开销评估因子：

通过以下公式五计算得到该对相邻的网络节点之间的正向链路的链路开销评估因子：

公式五：

其中，C_l为该对相邻的网络节点之间的正向链路的链路开销评估因子，C_l用于评估该正向链路的链路开销大小；

D_T为设定的时延阈值，J_T为设定的抖动率阈值，L_T为设定的时延阈值；

Cost_l为SDN控制器获取到的该对相邻的网络节点之间的正向链路的链路开销值；

l1为SDN控制器获取到的该对相邻的网络节点之间的正向链路对应的路径的亲和属性颜色；

l2为SDN控制器获取到的该对相邻的网络节点之间的正向链路对应的路径的规避属性颜色；

Color为设定的亲和属性颜色集合，Void为设定的规避属性颜色集合；

V_color为设定的亲和属性系数，V_void为设定的规避属性系数；

l1∈Color代表SDN控制器获取到的该对相邻的网络节点之间的正向链路对应的路径的至少一个亲和属性颜色在设定的亲和属性颜色集合中；

代表SDN控制器获取到的该对相邻的网络节点之间的正向链路对应的路径的所有的亲和属性颜色均不在设定的亲和属性颜色集合中；

l2∈Void代表SDN控制器获取到的该对相邻的网络节点之间的正向链路对应的路径的至少一个规避属性颜色在设定的规避属性颜色集合中；

代表SDN控制器获取到的该对相邻的网络节点之间的正向链路对应的路径的所有的规避属性颜色均不在设定的规避属性颜色集合中；

通过以下公式六计算得到该对相邻的网络节点之间的反向链路的链路开销评估因子：

公式六：

其中，C_m为该对相邻的网络节点之间的反向链路的链路开销评估因子，C_m用于评估该反向链路的链路开销大小；

D_T、J_T和L_T的取值与公式五中的D_T、J_T和L_T的取值相同；

Cost_m为SDN控制器获取到的该对相邻的网络节点之间的反向链路的链路开销值；

l3为SDN控制器获取到的该对相邻的网络节点之间的反向链路对应的路径的亲和属性颜色；

l4为SDN控制器获取到的该对相邻的网络节点之间的反向链路对应的路径的规避属性颜色；

Color、Void、V_color和V_void的含义与公式五中的Color、Void、V_color和V_void的含相同；

l3∈Color代表SDN控制器获取到的该对相邻的网络节点之间的反向链路对应的路径的至少一个亲和属性颜色在设定的亲和属性颜色集合中；

代表SDN控制器获取到的该对相邻的网络节点之间的反向链路对应的路径的所有的亲和属性颜色均不在设定的亲和属性颜色集合中；

l4∈Void代表SDN控制器获取到的该对相邻的网络节点之间的反向链路对应的路径的至少一个规避属性颜色在设定的规避属性颜色集合中；

代表SDN控制器获取到的该对相邻的网络节点之间的反向链路对应的路径的所有的规避属性颜色均不在设定的规避属性颜色集合中；

V_color＜V_void，V_color＞5Cost_l，且V_color＞5Cost_m。

需要说明的是，在本申请实施例中，事先在SDN控制器侧配置了亲和属性颜色集合、规避属性颜色集合、设定的亲和属性系数和设定的规避属性系数，并且，SDN控制器侧也记录了自身管理的目标网络的网络拓扑图中的每对相邻的网络节点之间的正向链路和反向链路的亲和属性颜色和规避属性颜色，以便于基于每对相邻的网络节点之间的正向链路和反向链路的亲和属性颜色和规避属性颜色，优化相应的正向链路和反向链路的链路开销值，以确定出传输质量最佳的转发路径。

以某对相邻的网络节点之间的正向链路为例，假设该正向链路的亲和属性颜色为红色和黄色，该正向链路的规避属性颜色为蓝色；又假设亲和属性颜色集合中包括红色、绿色和黄色，规避属性颜色中包括蓝色、橙色和粉色；那么，由于红色在亲和属性颜色集合中，蓝色也在规避属性颜色集合中，所以，该正向链路的链路开销因子为该正向链路的链路开销值+V_void。

在上述步骤S15中，SDN控制器可以通过以下方式计算该对相邻的网络节点之间的路径权重值：

通过以下公式七计算得到该对相邻的网络节点之间的路径权重值：

公式七：

其中，M为该对相邻的网络节点之间的路径权重值；

F_s为该对相邻的网络节点之间的正向链路的流量评估因子；

C_l为该对相邻的网络节点之间的正向链路的链路开销评估因子；

F_r为该对相邻的网络节点之间的反向链路的流量评估因子；

C_m为该对相邻的网络节点之间的反向链路的链路开销评估因子；

Q_l为该对相邻的网络节点之间的正向链路的链路质量评估因子；

Q_m为该对相邻的网络节点之间的反向链路的链路质量评估因子；

c＝0.2。

需要说明的是，对于SDN控制器而言，可以通过现有方式获取每对相邻的网络节点之间的正向链路和反向链路的当前时延、当前抖动率、当前丢包率、流量优先级值、链路开销值等信息，在此不再详述获取过程。

进一步需要说明的是，在上述步骤S16中，SDN控制器利用Dijkstra算法确定网络拓扑图中的从目标业务流量的源节点到目标业务流量的目的节点的最短路径的确定过程为现有技术，在此不再详述。

例如，假设初始时，SDN控制器需要确定网络1中的业务流量1的转发路径，SDN控制器先获取网络1的网络拓扑图(例如，如图2所示)；然后，SDN控制器可以通过执行上述步骤S12～步骤S15，计算出网络节点A(图2中示为A)与网络节点C(图2中示为C)之间的权重值、网络节点C与网络节点B(图2中示为B)之间的权重值、网络节点C与网络节点D(图2中示为D)之间的权重值、网络节点C与网络节点G(图2中示为G)之间的权重值、网络节点C与网络节点J(图2中示为J)之间的权重值、网络节点D与网络节点E(图2中示为E)之间的权重值、网络节点G与网络节点H(图2中示为H)之间的权重值、网络节点J与网络节点K(图2中示为K)之间的权重值、网络节点E与网络节点F(图2中示为F)之间的权重值、网络节点H与网络节点I(图2中示为I)之间的权重值、网络节点K与网络节点L(图2中示为L)之间的权重值、网络节点F与网络节点M(图2中示为M)之间的权重值、网络节点I与网络节点M之间的权重值、网络节点L与网络节点M之间的权重值、网络节点M与网络节点N(图2中示为N)之间的权重值、网络节点M与网络节点P(图2中示为P)之间的权重值。

后续SDN控制器可以基于计算出的所有的相邻的网络节点之间的路径权重值，利用Dijkstra算法确定如图2所示的网络拓扑图中的从业务流量1的源节点(例如，网络节点A)到业务流量1的目的节点(例如，网络节点P)的最短路径；将确定出的路径确定为业务流量1的正向转发路径，例如，如图2所示的A->C->D->E->F->M->P，并将确定出的路径对应的反向路径确定为业务流量1的反向转发路径，例如，如图2所示的P->M->F->E->D->C->A。

由以上技术方案可以看出，在本申请实施例中，对于SDN控制器而言，在需要确定目标业务流量的转发路径时，可以先获取SDN控制器管理的目标网络的网络拓扑图；然后针对获取到的网络拓扑图中的每对相邻的网络节点，根据该对相邻的网络节点之间的正向链路和反向链路的当前时延、当前抖动率以及当前丢包率，计算该对相邻的网络节点之间的正向链路和反向链路的链路质量评估因子；根据该对相邻的网络节点之间的正向链路和反向链路的当前带宽占用率以及流量优先级值，计算该对相邻的网络节点之间的正向链路和反向链路的流量评估因子；根据该对相邻的网络节点之间的正向链路和反向链路的当前时延、当前抖动率、当前丢包率、链路开销值以及链路属性信息，计算该对相邻的网络节点之间的正向链路和反向链路的链路开销评估因子；根据计算出的该对相邻的网络节点之间的正向链路和反向链路的链路质量评估因子、流量评估因子和链路开销评估因子，计算该对相邻的网络节点之间的路径权重值；最后，基于计算出的所有的相邻的网络节点之间的路径权重值，利用Dijkstra算法确定网络拓扑图中的从目标业务流量的源节点到目标业务流量的目的节点的最短路径；将确定出的路径确定为业务流量的正向转发路径，并将确定出的路径对应的反向路径确定为业务流量的反向转发路径。

在上述这种路径确定流程中，综合考虑了相邻网络节点之间的正向链路和反向链路的链路质量、流量优先级、带宽、链路开销值等因素，这样一来，不仅使得确定出的用于转发相关业务流量的正向转发路径上的网络节点和反向转发路径上的网络节点相同，还使得这两条路径的传输质量最佳，满足了用户的需求，从而提高了用户体验。

基于同一发明构思，本申请还提供了一种路径确定装置，所述装置应用于SDN控制器，其结构示意图如图3所示，具体包括：

获取模块31，用于在需要确定目标业务流量的转发路径时，获取所述SDN控制器管理的目标网络的网络拓扑图；

第一计算模块32，用于针对获取到的所述网络拓扑图中的每对相邻的网络节点，根据获取到的该对相邻的网络节点之间的正向链路和反向链路的当前时延、当前抖动率以及当前丢包率，计算该对相邻的网络节点之间的正向链路和反向链路的链路质量评估因子；

第二计算模块33，用于根据获取到的该对相邻的网络节点之间的正向链路和反向链路的当前带宽占用率以及流量优先级值，计算该对相邻的网络节点之间的正向链路和反向链路的流量评估因子；

第三计算模块34，用于根据获取到的该对相邻的网络节点之间的正向链路和反向链路的当前时延、当前抖动率、当前丢包率、链路开销值以及链路属性信息，计算该对相邻的网络节点之间的正向链路和反向链路的链路开销评估因子；

第四计算模块35，用于根据计算出的该对相邻的网络节点之间的正向链路和反向链路的链路质量评估因子、流量评估因子和链路开销评估因子，计算该对相邻的网络节点之间的路径权重值；

第一确定模块36，用于基于计算出的所有的相邻的网络节点之间的路径权重值，利用Dijkstra算法确定所述网络拓扑图中的从所述目标业务流量的源节点到所述目标业务流量的目的节点的最短路径；

第二确定模块37，用于将确定出的路径确定为所述目标业务流量的正向转发路径，并将确定出的路径对应的反向路径确定为所述目标业务流量的反向转发路径。

优选地，所述第一计算模块32，具体用于通过以下方式计算该对相邻的网络节点之间的正向链路和反向链路的链路质量评估因子：

通过以下公式一计算得到该对相邻的网络节点之间的正向链路的链路质量评估因子：

公式一：Q_l＝w₁(1-aD_l)+w₂(1-bJ_l)+w₃(1-L_l)；

其中，Q_l为该对相邻的网络节点之间的正向链路的链路质量评估因子；

D_l为所述SDN控制器获取到的该对相邻的网络节点之间的正向链路的当前时延；

J_l为所述SDN控制器获取到的该对相邻的网络节点之间的正向链路的当前抖动率；

L_l为所述SDN控制器获取到的该对相邻的网络节点之间的正向链路的当前丢包率；

a＝1/1600，b＝1/1600；

在D_l＞1/a时，w₁＝0；在D_l≤1/a时，w₁＝0.2；

在J_l＞1/b时，w₂＝0；在J_l≤1/b时，w₂＝0.2；w₃＝0.6；

通过以下公式二计算得到该对相邻的网络节点之间的反向链路的链路质量评估因子：

公式二：Q_m＝w₁(1-aD_m)+w₂(1-bJ_m)+w₃(1-L_m)；

其中，Q_m为该对相邻的网络节点之间的反向链路的链路质量评估因子；

D_m为所述SDN控制器获取到的该对相邻的网络节点之间的反向链路的当前时延；

J_m为所述SDN控制器获取到的该对相邻的网络节点之间的反向链路的当前抖动率；

L_m为所述SDN控制器获取到的该对相邻的网络节点之间的反向链路的当前丢包率；

a＝1/1600，b＝1/1600；

在D_m＞1/a时，w₁＝0；在D_m≤1/a时，w₁＝0.2；

在J_m＞1/b时，w₂＝0；在J_m≤1/b时，w₂＝0.2；w₃＝0.6。

优选地，所述第二计算模块33，具体用于通过以下方式计算该对相邻的网络节点之间的正向链路和反向链路的流量评估因子：

通过以下公式三计算得到该对相邻的网络节点之间的正向链路的流量评估因子：

公式三：F_s＝w_pB_s；

其中，F_s为该对相邻的网络节点之间的正向链路的流量评估因子；

w_p为所述SDN控制器获取到的该对相邻的网络节点之间的正向链路的流量优先级值，0＜w_p≤1；

B_s为所述SDN控制器计算出的该对相邻的网络节点之间的正向链路的带宽占用率，在初始时，B_s＝1，在非初始时，B_s＝该对相邻的网络节点之间的正向链路的当前带宽/设定的最小带宽；

通过以下公式四计算得到该对相邻的网络节点之间的反向链路的流量评估因子：

公式四：F_r＝w_qB_r；

其中，F_r为该对相邻的网络节点之间的反向链路的流量评估因子；

w_q为所述SDN控制器获取到的该对相邻的网络节点之间的反向链路的流量优先级值，0＜w_q≤1；

B_r为所述SDN控制器计算出的该对相邻的网络节点之间的反向链路的带宽占用率，在初始时，B_r＝1，在非初始时，B_r＝该对相邻的网络节点之间的反向链路的当前带宽/设定的最小带宽。

优选地，所述第三计算模块34，具体用于通过以下方式计算该对相邻的网络节点之间的正向链路和反向链路的链路开销评估因子：

通过以下公式五计算得到该对相邻的网络节点之间的正向链路的链路开销评估因子：

公式五：

其中，C_l为该对相邻的网络节点之间的正向链路的链路开销评估因子；

D_T为设定的时延阈值，J_T为设定的抖动率阈值，L_T为设定的时延阈值；

Cost_l为所述SDN控制器获取到的该对相邻的网络节点之间的正向链路的链路开销值；

l1为所述SDN控制器获取到的该对相邻的网络节点之间的正向链路对应的路径的亲和属性颜色；

l2为所述SDN控制器获取到的该对相邻的网络节点之间的正向链路对应的路径的规避属性颜色；

Color为设定的亲和属性颜色集合，Void为设定的规避属性颜色集合；

V_color为设定的亲和属性系数，V_void为设定的规避属性系数；

21∈Color代表所述SDN控制器获取到的该对相邻的网络节点之间的正向链路对应的路径的至少一个亲和属性颜色在设定的亲和属性颜色集合中；

代表所述SDN控制器获取到的该对相邻的网络节点之间的正向链路对应的路径的所有的亲和属性颜色均不在设定的亲和属性颜色集合中；

l2∈Void代表所述SDN控制器获取到的该对相邻的网络节点之间的正向链路对应的路径的至少一个规避属性颜色在设定的规避属性颜色集合中；

代表所述SDN控制器获取到的该对相邻的网络节点之间的正向链路对应的路径的所有的规避属性颜色均不在设定的规避属性颜色集合中；

通过以下公式六计算得到该对相邻的网络节点之间的反向链路的链路开销评估因子：

公式六：

其中，C_m为该对相邻的网络节点之间的反向链路的链路开销评估因子；

D_T、J_T和L_T的取值与公式五中的D_T、J_T和L_T的取值相同；

Cost_m为所述SDN控制器获取到的该对相邻的网络节点之间的反向链路的链路开销值；

l3为所述SDN控制器获取到的该对相邻的网络节点之间的反向链路对应的路径的亲和属性颜色；

l4为所述SDN控制器获取到的该对相邻的网络节点之间的反向链路对应的路径的规避属性颜色；

Color、Void、V_color和V_void的含义与公式五中的Color、Void、V_color和V_void的含相同；

l3∈Color代表所述SDN控制器获取到的该对相邻的网络节点之间的反向链路对应的路径的至少一个亲和属性颜色在设定的亲和属性颜色集合中；

代表所述SDN控制器获取到的该对相邻的网络节点之间的反向链路对应的路径的所有的亲和属性颜色均不在设定的亲和属性颜色集合中；

l4∈Void代表所述SDN控制器获取到的该对相邻的网络节点之间的反向链路对应的路径的至少一个规避属性颜色在设定的规避属性颜色集合中；

代表所述SDN控制器获取到的该对相邻的网络节点之间的反向链路对应的路径的所有的规避属性颜色均不在设定的规避属性颜色集合中；

V_color＜V_void，V_color＞5Cost_l，且V_color＞5Cost_m。

优选地，所述第四计算模块35，具体用于通过以下方式计算该对相邻的网络节点之间的路径权重值：

通过以下公式七计算得到该对相邻的网络节点之间的路径权重值：

公式七：

其中，M为该对相邻的网络节点之间的路径权重值；

F_s为该对相邻的网络节点之间的正向链路的流量评估因子；

C_l为该对相邻的网络节点之间的正向链路的链路开销评估因子；

F_r为该对相邻的网络节点之间的反向链路的流量评估因子；

C_m为该对相邻的网络节点之间的反向链路的链路开销评估因子；

Q_l为该对相邻的网络节点之间的正向链路的链路质量评估因子；

Q_m为该对相邻的网络节点之间的反向链路的链路质量评估因子；

c＝0.2。

由以上技术方案可以看出，在本申请实施例中，对于SDN控制器而言，在需要确定目标业务流量的转发路径时，可以先获取SDN控制器管理的目标网络的网络拓扑图；然后针对获取到的网络拓扑图中的每对相邻的网络节点，根据该对相邻的网络节点之间的正向链路和反向链路的当前时延、当前抖动率以及当前丢包率，计算该对相邻的网络节点之间的正向链路和反向链路的链路质量评估因子；根据该对相邻的网络节点之间的正向链路和反向链路的当前带宽占用率以及流量优先级值，计算该对相邻的网络节点之间的正向链路和反向链路的流量评估因子；根据该对相邻的网络节点之间的正向链路和反向链路的当前时延、当前抖动率、当前丢包率、链路开销值以及链路属性信息，计算该对相邻的网络节点之间的正向链路和反向链路的链路开销评估因子；根据计算出的该对相邻的网络节点之间的正向链路和反向链路的链路质量评估因子、流量评估因子和链路开销评估因子，计算该对相邻的网络节点之间的路径权重值；最后，基于计算出的所有的相邻的网络节点之间的路径权重值，利用Dijkstra算法确定网络拓扑图中的从目标业务流量的源节点到目标业务流量的目的节点的最短路径；将确定出的路径确定为业务流量的正向转发路径，并将确定出的路径对应的反向路径确定为业务流量的反向转发路径。

在上述这种路径确定流程中，综合考虑了相邻网络节点之间的正向链路和反向链路的链路质量、流量优先级、带宽、链路开销值等因素，这样一来，不仅使得确定出的用于转发相关业务流量的正向转发路径上的网络节点和反向转发路径上的网络节点相同，还使得这两条路径的传输质量最佳，满足了用户的需求，从而提高了用户体验。

本申请实施例还提供了一种电子设备，如图4所示，包括处理器41和机器可读存储介质42，所述机器可读存储介质42存储有能够被所述处理器41执行的机器可执行指令，所述处理器41被所述机器可执行指令促使：实现上述路径确定方法的步骤。

上述的机器可读存储介质可以包括随机存取存储器(Random Access Memory，RAM)，也可以包括非易失性存储器(Non-Volatile Memory，NVM)，例如至少一个磁盘存储器。可选的，机器可读存储介质还可以是至少一个位于远离前述处理器的存储装置。

上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital SignalProcessor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。

在本申请提供的又一实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述路径确定方法的步骤。

以上所述仅为本申请的较佳实施例而已，并不用以限制本申请，凡在本申请的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本申请保护的范围之内。

Claims (10)

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

在需要确定目标业务流量的转发路径时，获取所述SDN控制器管理的目标网络的网络拓扑图；

针对获取到的所述网络拓扑图中的每对相邻的网络节点，根据获取到的该对相邻的网络节点之间的正向链路和反向链路的当前时延、当前抖动率以及当前丢包率，计算该对相邻的网络节点之间的正向链路和反向链路的链路质量评估因子；

根据获取到的该对相邻的网络节点之间的正向链路和反向链路的当前带宽占用率以及流量优先级值，计算该对相邻的网络节点之间的正向链路和反向链路的流量评估因子；

根据获取到的该对相邻的网络节点之间的正向链路和反向链路的当前时延、当前抖动率、当前丢包率、链路开销值以及链路属性信息，计算该对相邻的网络节点之间的正向链路和反向链路的链路开销评估因子；

根据计算出的该对相邻的网络节点之间的正向链路和反向链路的链路质量评估因子、流量评估因子和链路开销评估因子，计算该对相邻的网络节点之间的路径权重值；

基于计算出的所有的相邻的网络节点之间的路径权重值，利用Dijkstra算法确定所述网络拓扑图中的从所述目标业务流量的源节点到所述目标业务流量的目的节点的最短路径；

将确定出的路径确定为所述目标业务流量的正向转发路径，并将确定出的路径对应的反向路径确定为所述目标业务流量的反向转发路径。

2.根据权利要求1所述的方法，其特征在于，通过以下方式计算该对相邻的网络节点之间的正向链路和反向链路的链路质量评估因子：

通过以下公式一计算得到该对相邻的网络节点之间的正向链路的链路质量评估因子：

公式一：Q_l＝w₁(1-aD_l)+w₂(1-bJ_l)+w₃(1-L_l)；

其中，Q_l为该对相邻的网络节点之间的正向链路的链路质量评估因子；

D_l为所述SDN控制器获取到的该对相邻的网络节点之间的正向链路的当前时延；

J_l为所述SDN控制器获取到的该对相邻的网络节点之间的正向链路的当前抖动率；

L_l为所述SDN控制器获取到的该对相邻的网络节点之间的正向链路的当前丢包率；

a＝1/1600，b＝1/1600；

在D_l＞1/a时，w₁＝0；在D_l≤1/a时，w₁＝0.2；

在J_l＞1/b时，w₂＝0；在J_l≤1/b时，w₂＝0.2；w₃＝0.6；

通过以下公式二计算得到该对相邻的网络节点之间的反向链路的链路质量评估因子：

公式二：Q_m＝w₁(1-aD_m)+w₂(1-bJ_m)+w₃(1-L_m)；

其中，Q_m为该对相邻的网络节点之间的反向链路的链路质量评估因子；

D_m为所述SDN控制器获取到的该对相邻的网络节点之间的反向链路的当前时延；

J_m为所述SDN控制器获取到的该对相邻的网络节点之间的反向链路的当前抖动率；

L_m为所述SDN控制器获取到的该对相邻的网络节点之间的反向链路的当前丢包率；

a＝1/1600，b＝1/1600；

在D_m＞1/a时，w₁＝0；在D_m≤1/a时，w₁＝0.2；

在J_m＞1/b时，w₂＝0；在J_m≤1/b时，w₂＝0.2；w₃＝0.6。

3.根据权利要求2所述的方法，其特征在于，通过以下方式计算该对相邻的网络节点之间的正向链路和反向链路的流量评估因子：

通过以下公式三计算得到该对相邻的网络节点之间的正向链路的流量评估因子：

公式三：F_s＝w_pB_s；

其中，F_s为该对相邻的网络节点之间的正向链路的流量评估因子；

w_p为所述SDN控制器获取到的该对相邻的网络节点之间的正向链路的流量优先级值，0＜w_p≤1；

B_s为所述SDN控制器计算出的该对相邻的网络节点之间的正向链路的带宽占用率，在初始时，B_s＝1，在非初始时，B_s＝该对相邻的网络节点之间的正向链路的当前带宽/设定的最小带宽；

通过以下公式四计算得到该对相邻的网络节点之间的反向链路的流量评估因子：

公式四：F_r＝w_qB_r；

其中，F_r为该对相邻的网络节点之间的反向链路的流量评估因子；

w_q为所述SDN控制器获取到的该对相邻的网络节点之间的反向链路的流量优先级值，0＜w_q≤1；

B_r为所述SDN控制器计算出的该对相邻的网络节点之间的反向链路的带宽占用率，在初始时，B_r＝1，在非初始时，B_r＝该对相邻的网络节点之间的反向链路的当前带宽/设定的最小带宽。

4.根据权利要求3所述的方法，其特征在于，通过以下方式计算该对相邻的网络节点之间的正向链路和反向链路的链路开销评估因子：

通过以下公式五计算得到该对相邻的网络节点之间的正向链路的链路开销评估因子：

公式五：

其中，C_l为该对相邻的网络节点之间的正向链路的链路开销评估因子；

D_T为设定的时延阈值，J_T为设定的抖动率阈值，L_T为设定的时延阈值；

Cost_l为所述SDN控制器获取到的该对相邻的网络节点之间的正向链路的链路开销值；

l1为所述SDN控制器获取到的该对相邻的网络节点之间的正向链路对应的路径的亲和属性颜色；

l2为所述SDN控制器获取到的该对相邻的网络节点之间的正向链路对应的路径的规避属性颜色；

Color为设定的亲和属性颜色集合，Void为设定的规避属性颜色集合；

V_color为设定的亲和属性系数，V_void为设定的规避属性系数；

l1∈Color代表所述SDN控制器获取到的该对相邻的网络节点之间的正向链路对应的路径的至少一个亲和属性颜色在设定的亲和属性颜色集合中；

代表所述SDN控制器获取到的该对相邻的网络节点之间的正向链路对应的路径的所有的亲和属性颜色均不在设定的亲和属性颜色集合中；

l2∈Void代表所述SDN控制器获取到的该对相邻的网络节点之间的正向链路对应的路径的至少一个规避属性颜色在设定的规避属性颜色集合中；

代表所述SDN控制器获取到的该对相邻的网络节点之间的正向链路对应的路径的所有的规避属性颜色均不在设定的规避属性颜色集合中；

通过以下公式六计算得到该对相邻的网络节点之间的反向链路的链路开销评估因子：

公式六：

其中，C_m为该对相邻的网络节点之间的反向链路的链路开销评估因子；

D_T、J_T和L_T的取值与公式五中的D_T、J_T和L_T的取值相同；

Cost_m为所述SDN控制器获取到的该对相邻的网络节点之间的反向链路的链路开销值；

l3为所述SDN控制器获取到的该对相邻的网络节点之间的反向链路对应的路径的亲和属性颜色；

l4为所述SDN控制器获取到的该对相邻的网络节点之间的反向链路对应的路径的规避属性颜色；

Color、Void、V_color和V_void的含义与公式五中的Color、Void、V_color和V_void的含相同；

l3∈Color代表所述SDN控制器获取到的该对相邻的网络节点之间的反向链路对应的路径的至少一个亲和属性颜色在设定的亲和属性颜色集合中；

代表所述SDN控制器获取到的该对相邻的网络节点之间的反向链路对应的路径的所有的亲和属性颜色均不在设定的亲和属性颜色集合中；

l4∈Void代表所述SDN控制器获取到的该对相邻的网络节点之间的反向链路对应的路径的至少一个规避属性颜色在设定的规避属性颜色集合中；

代表所述SDN控制器获取到的该对相邻的网络节点之间的反向链路对应的路径的所有的规避属性颜色均不在设定的规避属性颜色集合中；

V_color＜V_void，V_color＞nCost_l，且V_color＞n Cost_m，n为大于1的正整数。

5.根据权利要求4所述的方法，其特征在于，通过以下方式计算该对相邻的网络节点之间的路径权重值：

通过以下公式七计算得到该对相邻的网络节点之间的路径权重值：

公式七：

其中，M为该对相邻的网络节点之间的路径权重值；

F_s为该对相邻的网络节点之间的正向链路的流量评估因子；

C_l为该对相邻的网络节点之间的正向链路的链路开销评估因子；

F_r为该对相邻的网络节点之间的反向链路的流量评估因子；

C_m为该对相邻的网络节点之间的反向链路的链路开销评估因子；

Q_l为该对相邻的网络节点之间的正向链路的链路质量评估因子；

Q_m为该对相邻的网络节点之间的反向链路的链路质量评估因子；

c＝0.2。

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

获取模块，用于在需要确定目标业务流量的转发路径时，获取所述SDN控制器管理的目标网络的网络拓扑图；

第一计算模块，用于针对获取到的所述网络拓扑图中的每对相邻的网络节点，根据获取到的该对相邻的网络节点之间的正向链路和反向链路的当前时延、当前抖动率以及当前丢包率，计算该对相邻的网络节点之间的正向链路和反向链路的链路质量评估因子；

第二计算模块，用于根据获取到的该对相邻的网络节点之间的正向链路和反向链路的当前带宽占用率以及流量优先级值，计算该对相邻的网络节点之间的正向链路和反向链路的流量评估因子；

第三计算模块，用于根据获取到的该对相邻的网络节点之间的正向链路和反向链路的当前时延、当前抖动率、当前丢包率、链路开销值以及链路属性信息，计算该对相邻的网络节点之间的正向链路和反向链路的链路开销评估因子；

第四计算模块，用于根据计算出的该对相邻的网络节点之间的正向链路和反向链路的链路质量评估因子、流量评估因子和链路开销评估因子，计算该对相邻的网络节点之间的路径权重值；

第一确定模块，用于基于计算出的所有的相邻的网络节点之间的路径权重值，利用Dijkstra算法确定所述网络拓扑图中的从所述目标业务流量的源节点到所述目标业务流量的目的节点的最短路径；

第二确定模块，用于将确定出的路径确定为所述目标业务流量的正向转发路径，并将确定出的路径对应的反向路径确定为所述目标业务流量的反向转发路径。

7.根据权利要求6所述的装置，其特征在于，所述第一计算模块，具体用于通过以下方式计算该对相邻的网络节点之间的正向链路和反向链路的链路质量评估因子：

通过以下公式一计算得到该对相邻的网络节点之间的正向链路的链路质量评估因子：

公式一：Q_l＝w₁(1-aD_l)+w₂(1-bJ_l)+w₃(1-L_l)；

其中，Q_l为该对相邻的网络节点之间的正向链路的链路质量评估因子；

D_l为所述SDN控制器获取到的该对相邻的网络节点之间的正向链路的当前时延；

J_l为所述SDN控制器获取到的该对相邻的网络节点之间的正向链路的当前抖动率；

L_l为所述SDN控制器获取到的该对相邻的网络节点之间的正向链路的当前丢包率；

a＝1/1600，b＝1/1600；

在D_l＞1/a时，w₁＝0；在D_l≤1/a时，w₁＝0.2；

在J_l＞1/b时，w₂＝0；在J_l≤1/b时，w₂＝0.2；w₃＝0.6；

通过以下公式二计算得到该对相邻的网络节点之间的反向链路的链路质量评估因子：

公式二：Q_m＝w₁(1-aD_m)+w₂(1-bJ_m)+w₃(1-L_m)；

其中，Q_m为该对相邻的网络节点之间的反向链路的链路质量评估因子；

D_m为所述SDN控制器获取到的该对相邻的网络节点之间的反向链路的当前时延；

J_m为所述SDN控制器获取到的该对相邻的网络节点之间的反向链路的当前抖动率；

L_m为所述SDN控制器获取到的该对相邻的网络节点之间的反向链路的当前丢包率；

a＝1/1600，b＝1/1600；

在D_m＞1/a时，w₁＝0；在D_m≤1/a时，w₁＝0.2；

在J_m＞1/b时，w₂＝0；在J_m≤1/b时，w₂＝0.2；w₃＝0.6。

8.根据权利要求7所述的装置，其特征在于，所述第二计算模块，具体用于通过以下方式计算该对相邻的网络节点之间的正向链路和反向链路的流量评估因子：

通过以下公式三计算得到该对相邻的网络节点之间的正向链路的流量评估因子：

公式三：F_s＝w_pB_s；

其中，F_s为该对相邻的网络节点之间的正向链路的流量评估因子；

w_p为所述SDN控制器获取到的该对相邻的网络节点之间的正向链路的流量优先级值，0＜w_p≤1；

B_s为所述SDN控制器计算出的该对相邻的网络节点之间的正向链路的带宽占用率，在初始时，B_s＝1，在非初始时，B_s＝该对相邻的网络节点之间的正向链路的当前带宽/设定的最小带宽；

通过以下公式四计算得到该对相邻的网络节点之间的反向链路的流量评估因子：

公式四：F_r＝w_qB_r；

其中，F_r为该对相邻的网络节点之间的反向链路的流量评估因子；

w_q为所述SDN控制器获取到的该对相邻的网络节点之间的反向链路的流量优先级值，0＜w_q≤1；

B_r为所述SDN控制器计算出的该对相邻的网络节点之间的反向链路的带宽占用率，在初始时，B_r＝1，在非初始时，B_r＝该对相邻的网络节点之间的反向链路的当前带宽/设定的最小带宽。

9.根据权利要求8所述的装置，其特征在于，所述第三计算模块，具体用于通过以下方式计算该对相邻的网络节点之间的正向链路和反向链路的链路开销评估因子：

通过以下公式五计算得到该对相邻的网络节点之间的正向链路的链路开销评估因子：

公式五：

其中，C_l为该对相邻的网络节点之间的正向链路的链路开销评估因子；

D_T为设定的时延阈值，J_T为设定的抖动率阈值，L_T为设定的时延阈值；

Cost_l为所述SDN控制器获取到的该对相邻的网络节点之间的正向链路的链路开销值；

l1为所述SDN控制器获取到的该对相邻的网络节点之间的正向链路对应的路径的亲和属性颜色；

l2为所述SDN控制器获取到的该对相邻的网络节点之间的正向链路对应的路径的规避属性颜色；

Color为设定的亲和属性颜色集合，Void为设定的规避属性颜色集合；

V_color为设定的亲和属性系数，V_void为设定的规避属性系数；

l1∈Color代表所述SDN控制器获取到的该对相邻的网络节点之间的正向链路对应的路径的至少一个亲和属性颜色在设定的亲和属性颜色集合中；

代表所述SDN控制器获取到的该对相邻的网络节点之间的正向链路对应的路径的所有的亲和属性颜色均不在设定的亲和属性颜色集合中；

l2∈Void代表所述SDN控制器获取到的该对相邻的网络节点之间的正向链路对应的路径的至少一个规避属性颜色在设定的规避属性颜色集合中；

代表所述SDN控制器获取到的该对相邻的网络节点之间的正向链路对应的路径的所有的规避属性颜色均不在设定的规避属性颜色集合中；

通过以下公式六计算得到该对相邻的网络节点之间的反向链路的链路开销评估因子：

公式六：

其中，C_m为该对相邻的网络节点之间的反向链路的链路开销评估因子；

D_T、J_T和L_T的取值与公式五中的D_T、J_T和L_T的取值相同；

Cost_m为所述SDN控制器获取到的该对相邻的网络节点之间的反向链路的链路开销值；

l3为所述SDN控制器获取到的该对相邻的网络节点之间的反向链路对应的路径的亲和属性颜色；

l4为所述SDN控制器获取到的该对相邻的网络节点之间的反向链路对应的路径的规避属性颜色；

Color、Void、V_color和V_void的含义与公式五中的Color、Void、V_color和V_void的含相同；

l3∈Color代表所述SDN控制器获取到的该对相邻的网络节点之间的反向链路对应的路径的至少一个亲和属性颜色在设定的亲和属性颜色集合中；

代表所述SDN控制器获取到的该对相邻的网络节点之间的反向链路对应的路径的所有的亲和属性颜色均不在设定的亲和属性颜色集合中；

l4∈Void代表所述SDN控制器获取到的该对相邻的网络节点之间的反向链路对应的路径的至少一个规避属性颜色在设定的规避属性颜色集合中；

代表所述SDN控制器获取到的该对相邻的网络节点之间的反向链路对应的路径的所有的规避属性颜色均不在设定的规避属性颜色集合中；

V_color＜V_void，V_color＞5Cost_l，且V_color＞5Cost_m。

10.根据权利要求9所述的装置，其特征在于，所述第四计算模块，具体用于通过以下方式计算该对相邻的网络节点之间的路径权重值：

通过以下公式七计算得到该对相邻的网络节点之间的路径权重值：

公式七：

其中，M为该对相邻的网络节点之间的路径权重值；

F_s为该对相邻的网络节点之间的正向链路的流量评估因子；

C_l为该对相邻的网络节点之间的正向链路的链路开销评估因子；

F_r为该对相邻的网络节点之间的反向链路的流量评估因子；

C_m为该对相邻的网络节点之间的反向链路的链路开销评估因子；

Q_l为该对相邻的网络节点之间的正向链路的链路质量评估因子；

Q_m为该对相邻的网络节点之间的反向链路的链路质量评估因子；

c＝0.2。

Images