CN109429117B - 路由选择方法和设备 - Google Patents

Abstract

本发明实施例提供一种路由选择方法和设备。其中该方法包括，将待进行路由规划的传送网对应的工程资源数据映射为网络拓扑，并提取所述网络拓扑对应的拓扑特征和资源特征；所述拓扑特征包括所述传送网中各节点之间的链路传送延时以及各节点对应的转发延时；根据所述拓扑特征和预设算法，获取多条备选路由及各备选路由对应的总拓扑代价值；根据所述资源特征，获取各备选路由对应的总资源代价值；根据所述总拓扑代价值和所述总资源代价值，在所述多条备选路由中确定一条作为结果路由。而由于该路由方案的转发代价和其他特征代价之和最小，因此使用该路由方案传送业务的传输效率高。

Description

路由选择方法和设备

技术领域

本发明实施例涉及通信技术，具体涉及路由选择方法和设备。

背景技术

光传送网(OTN，Optical Transport Network)是一种以密级波分复用(DWDM，Dense Wavelength Division Multiplexing)与光通道技术为核心的新型传送网结构。近年，OTN演进为自动交换光网络/自动交换传送网(ASON/ASTN)。通过软件平台辅助选路或规划光传送网的物理拓扑结构已成为设计趋势。

在现有技术中，通常考虑拓扑长度、波道均衡等因素，从而在每次选路时，根据网络的状态使各条光纤上的光路数(使用波长数)尽量平衡，这样做可显著减小阻塞率。对于给定物理拓扑和各节点中电设备(例如路由器)间的业务量矩阵，要设计光传送网络的传送路径，使光传送网络的性能和经济性尽量好。因此，为了提高传输效率，降低建设成本，如何在有限资源网络中为业务选择合适的路由为目前亟需解决的问题。

发明内容

鉴于上述问题，本发明提出了克服上述问题或者至少部分地解决上述问题的光传输网的路由选用和设备。

第一方面，本发明提供一种路由选择方法，包括：

将待进行路由规划的传送网对应的工程资源数据映射为网络拓扑，并提取所述网络拓扑对应的拓扑特征和资源特征；所述拓扑特征包括所述传送网中各节点之间的链路传送延时以及各节点对应的转发延时；

根据所述拓扑特征和预设算法，获取多条备选路由及各备选路由对应的总拓扑代价值；

根据所述资源特征，获取各备选路由对应的总资源代价值；

根据所述总拓扑代价值和所述总资源代价值，在所述多条备选路由中确定一条作为结果路由。

可选的，所述方法还包括：

根据所述结果路由中的复用段各波道使用信息及端口配置信息，为所述结果路由选择对应的波长。

可选的，包括：所述预设算法为KSP算法。

可选的，所述路由的对应的总拓扑代价值根据如下公式计算获得：

hop＝hop1+hop2；hop1是局站间跳次，hop2是局站内设备间跳次，hop为路由总跳数，hop1对应的C_t(i)为路由第i段链路的拓扑代价值，hop2对应的C_t(i)为局站内转发的拓扑代价值；

每一段拓扑代价值计算公式如下：

C_t为拓扑代价值，n为拓扑特征的数量，t_i为第i个拓扑特征对应的数值，ω_i为该拓扑特征相应的拓扑特征系数；

计算路由第i段链路的拓扑代价值时，拓扑代价值计算公式中使用的特征包括链路的长度，即对应传送网中各节点之间的链路传送延时；

计算局站内转发的拓扑代价值时，拓扑代价值计算公式中使用的特征包括及各节点对应的转发延时。

可选的，根据所述总拓扑代价值和所述总资源代价值，在所述多条备选路由中确定一条作为结果路由，包括：

将备选路由的总拓扑代价值和总资源代价值之和最小的一条作为结果路由。

第二方面，本发明提供一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如上任一所述方法的步骤。

第三方面，本发明提供一种计算机设备，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上执行的计算机程序，其特征在于，所述处理器执行所述程序时实现如上任一所述方法的步骤。

第四方面，本发明提供一种路由选择设备，包括：

网络映射模块，用于将待进行路由规划的传送网对应的工程资源数据映射为网络拓扑，并提取所述网络拓扑对应的拓扑特征和资源特征；所述拓扑特征包括所述传送网中各节点之间的链路传送延时以及各节点对应的转发延时；

总拓扑代价计算模块，用于根据所述拓扑特征和预设算法，获取多条备选路由及各备选路由对应的总拓扑代价值；

总资源代价计算模块，用于根据所述资源特征，获取各备选路由对应的总资源代价值；

结果路由确定模块，用于，根据所述总拓扑代价值和所述总资源代价值，在所述多条备选路由中确定一条作为结果路由。

可选的，还包括：

波长确定模块，用于根据所述结果路由中的复用段各波道使用信息及端口配置信息，为所述结果路由选择对应的波长。

可选的，所述预设算法为KSP算法。

上述方法通过预设的最短路径算法选出备选路由，为源节点和目标节点之间寻找一个转发延时代价和其他特征代价之和最小的路由方案，作为光传送网络中对应业务的传送路径，而由于该路由方案的转发代价和其他特征代价之和最小，因此使用该路由方案传送业务的传输效率高。

前面是提供对本发明一些方面的理解的简要发明内容。这个部分既不是本发明及其各种实施例的详尽表述也不是穷举的表述。它既不用于识别本发明的重要或关键特征也不限定本发明的范围，而是以一种简化形式给出本发明的所选原理，作为对下面给出的更具体的描述的简介。应当理解，单独地或者组合地利用上面阐述或下面具体描述的一个或多个特征，本发明的其它实施例也是可能的。

附图说明

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

图1为本发明的一个实施例中光传输网络的结构示意图。

图2为本发明的一个实施例中执行对图1所示光传输网络选出的预选路径的示意图；

图3为本发明的一个实施例中执行对图1所示光传输网络预选复用段的示意图。

图4为本发明的一个实施例中对图1所示的光传输网络的最终路选方案示意图；

图5为本发明的一个实施例中执行的步骤示意图；

图6为本发明的一个实施例中模块示意图一；

图7为本发明的一个实施例中模块示意图二。

具体实施方式

下面将结合示例性的实施例描述本发明。

参见图5，在本发明的一个实施例中，本发明提一种路由选择方法，包括：

S101、将待进行路由规划的传送网对应的工程资源数据映射为网络拓扑，并提取所述网络拓扑对应的拓扑特征和资源特征；所述拓扑特征包括所述传送网中各节点之间的链路传送延时以及各节点对应的转发延时；

S102、根据所述拓扑特征和预设算法，获取多条备选路由及各备选路由对应的总拓扑代价值；

S103、根据所述资源特征，获取各备选路由对应的总资源代价值；

S104、根据所述总拓扑代价值和所述总资源代价值，在所述多条备选路由中确定一条作为结果路由。

可以理解的是本文中路由指的是传送网中由中转节点(也称为转发节点，通常是路由器或交换机)构成的一条传送路径，而不是指路由器。

本方法适用于对传送网进行初次路选，或者是基于排除了已使用链路的复用段资源之后，根据传送网中剩余的链路的复用段和转发节点映射出网络拓扑，然后计算路选方案。本文中的工程资源数据指的是构建网络拓扑所涉及的链路和节点，具体指的是节点与节点之间的连接关系，若节点与节点之间有一条链路可用于传送数据，则对应的网络拓扑中对应的点和点之间有一条边。

所述拓扑特征和资源特征是用户定义的，例如用户定义特征A为拓扑特征，定义B为资源特征；也可以定义B为拓扑特征，定义A为资源特征。所述资源特征为网络资源的设备特性、性能指标、工程分类等特征，例如：复用段波道阻塞率、容量、网络域契合度、是否需要跨设备转接等。所述拓扑特征可以是为网络中点、链资源的几何形态、空间位置等特征，例如：局站段长度、跳数等。提取网络拓扑中的资源特征和拓扑特征指的是，预设用于计算中拓扑代价值中涉及的拓扑特征，以及预设计算总资源代价中涉及的资源特征。

参考图2所示拓扑网络，数据从M31经过节点C转发到链路M32耗费的时间为对应的转发延时。可以理解的是转发延时与链路和转发节点的端口、转发节点的设备性能相关。转发延时可以是用于根据经验预设的，例如根据转发节点的设备类型、转发端口的类型进行预设，其还可以是在传送网的实际运行过程中统计得出。

即在本发明的一个实施例中，包括步骤：

S201、将传送网络映射为网络拓扑；

S202、根据预设的拓扑特征计算链路的拓扑代价值；拓扑特征包括转发延时。

S203、根据最短路径算法计算从源节点到目标节点的总拓扑代价值最小的K条备选路由。

S204、根据预设的资源特征，计算链路的资源代价值；

S205、根据链路的资源代价值计算备选路由的总资源代价值；

S206、在备选路由中选择总拓扑代价值和总资源代价值之和最小的路由作为结果路由。

上述方法通过预设的最短路径算法选出备选路由，为源节点和目标节点之间寻找一个转发延时代价和其他特征代价之和最小的路由方案，作为光传送网络中对应IP业务的传送路径，而由于该路由方案的转发代价和其他特征代价之和最小，因此使用该路由方案传送IP业务的传输效率高。

在本发明一个实施例中，所述方法还包括：

根据所述结果路由中的复用段各波道使用信息及端口配置信息，为所述结果路由选择对应的波长。

即在本发明的一个实施例中，包括下述步骤：

S301、将待进行路由规划的传送网对应的工程资源数据映射为网络拓扑，并提取所述网络拓扑对应的拓扑特征和资源特征；所述拓扑特征包括所述传送网中各节点之间的链路传送延时以及各节点对应的转发延时；

S302、根据所述拓扑特征和预设算法，获取多条备选路由及各备选路由对应的总拓扑代价值；

S303、根据所述资源特征，获取各备选路由对应的总资源代价值；

S304、根据所述总拓扑代价值和所述总资源代价值，在所述多条备选路由中确定一条作为结果路由。

S305、根据所述结果路由中的复用段各波道使用信息及端口配置信息，为所述结果路由选择对应的波长。

每个复用段的波长是已知，根据路由计算总资源代价值对应的方法，确认出路由所选用的复用段，从而确定路由选择的对应波长。例如通过如下方式计算路由总资源代价值，则若确定该总资源代价值时使用的在结果路由的第i条链路中资源代价值最小的复用段j，则对应结果路由中，链路i的波长为该链路中资源代价值最小的复用段j所对应的波长。

所述计算路由总资源代价值C′_r的方法为：

式中，hop为路由总跳数，C_r(i)为路由第i段链路的资源代价值。

hop＝hop1+hop2；hop1是局站间跳次，hop2是局站内设备间跳次，hop为路由总跳数，hop1对应的C_r(i)为路由第i段链路的资源代价值，hop2对应的C_r(i)为局站内转发的资源代价值；

每段链路的资源代价值C_r的计算方法为：

计算路由资源代价值时，式中，m为资源特征数量，r_jk为局站段下第j条复用段的第k个资源特征对应的资源特征价值，

为该资源特征相应的资源特征系数；sitelink表示该链路的所有可用的复用段，即每一个资源代价值C_r等于资源代价值最小的复用段对应的资源代价值。。

计算局站内转发的资源代价值时，式中，m为资源特征数量，r_jk为局站内第k个资源特征对应的资源特征价值，

为该资源特征相应的资源特征系数；sitelink表示该链路的所有构建局站的方案，即每一个资源代价值C_r等于构建局站的在最小资源代价值。

这里的构建指的是搭建局站的硬件和软件，使其功能符合预期。

可以理解的是计算每条复用段所涉及的资源特征是一样的，资源特征和资源特征的个数都是预设的。通过上述方法，确定每条路由中链路的波长方案，从而充分的利用光纤的多路复用，从而提高光纤链路的传输带宽的利用率。同时为IP业务有效的选用复用段，避免使用无效的复用段导致IP业务阻塞，因而也提高了IP业务的传输效率。在计算资源特征时，将hop2的数量转换为设备转接成本，作为资源特征值之一，可在选路时兼顾建设成本。

在本发明的一个实施例中，所述预设算法为KSP算法。

KSP(K-shortest Path Algorithm)算法为K路最短路径算法，本文中的KSP算法指的是，也有限制的K路最短路径算法，KSP算法算法可分为两部分，算出第1条最短路径P(1)，然后在此基础上依次依次算出其他的K-1条最短路径。在求P(i+1)时，将P(i)上除了终止节点外的所有节点都视为偏离节点，并计算每个偏离节点到终止节点的最短路径，再与之前的P(i)上起始节点到偏离节点的路径拼接，构成候选路径，进而求得最短偏离路径。

与现有技术中的暴力穷举或Dijstra算法。前者在网络资源量较大的情况下计算效率低于本方法，后者为贪心算法，对于距离远的最短路径上发生的变化，则不太适用，而由于光纤网络中可能突然流量爆发，导致部分链路满负荷或者节点满负荷而堵塞，此时链路和链路之间的相对关系可能发生变化，因此不适用与Dijstra算法。而本方法将最短路径的求解分为算出第1条最短路径P(1)，然后在此基础上依次依次算出其他的K-1条最短路径，从而可以较好的适应上述情况。在本发明的一个实施例中所述路由的对应的总拓扑代价值根据如下公式计算获得：

hop＝hop1+hop2；hop1是局站间跳次，hop2是局站内设备间跳次，hop为路由总跳数，hop1对应的C_t(i)为路由第i段链路的拓扑代价值，hop2对应的C_t(i)为局站内转发的拓扑代价值；

每一段拓扑代价值计算方式如下：

C_t为链路的拓扑代价值，n为拓扑特征的数量，t_i为第i个拓扑特征对应的数值，ω_i为该拓扑特征相应的拓扑特征系数。

计算路由第i段链路的拓扑代价值时，使用的特征包括链路的长度，即对应传送网中各节点之间的链路传送延时；

计算局站内转发的拓扑代价值时，使用的特征包括各节点对应的转发延时；

上述仅是提供的一种拓扑特征值和总拓扑特征值的计算方法，本领域技术人员在理解了本发明的原理后，作出的适应性修改也应视为上述方法的等同技术方案。

在本发明的一个实施例中，根据所述总拓扑代价值和所述总资源代价值，在所述多条备选路由中确定一条作为结果路由，包括：

将备选路由的总拓扑代价值和总资源代价值之和最小的一条作为结果路由。

即在本发明的一个实施例中包括步骤：

S301、将待进行路由规划的传送网对应的工程资源数据映射为网络拓扑，并提取所述网络拓扑对应的拓扑特征和资源特征；所述拓扑特征包括所述传送网中各节点之间的链路传送延时以及各节点对应的转发延时；

S302、根据所述拓扑特征和预设算法，获取多条备选路由及各备选路由对应的总拓扑代价值；

S303、根据所述资源特征，获取各备选路由对应的总资源代价值；

S304、根据所述总拓扑代价值和所述总资源代价值，将备选路由的总拓扑代价值和总资源代价值之和最小的一条作为结果路由。

S305、根据所述结果路由中的复用段各波道使用信息及端口配置信息，为所述结果路由选择对应的波长。

以下结合具体的传输网络结构介绍本发明的路由选择方法。参见图1-图3，传输网络包含A～K共11个传输局站(即转发节点)、14条局站段(即链路)，各局站段下包含若干复用段；

如图1所示，将传输网络映射为网络拓扑。要求计算一条从A局站到K局站的IP业务路由；

如图2所示，基于拓扑特征，运用KSP计算出“A-B-D-J-K”、“A-E-I-K”、“A-C-G-K”三条备选路由；

如图3所示，基于资源特征，为备选路由的每条局站段选出预选复用段；

如图4所示，基于拓扑特征和资源特征，选出代价总和最小的最优路径“A-C-G-K”，并为每条路由复用段选择合适波长。

本发明还提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上任一方法的步骤。

本发明还提供一种计算机设备，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上执行的计算机程序，所述处理器执行所述程序时实现如上任一方法的步骤。

如图6所述，本发明还提供一种路由选择设备，包括：

网络映射模块801，用于将待进行路由规划的传送网对应的工程资源数据映射为网络拓扑，并提取所述网络拓扑对应的拓扑特征和资源特征；所述拓扑特征包括所述传送网中各节点之间的链路传送延时以及各节点对应的转发延时；

总拓扑代价计算模块802，用于根据所述拓扑特征和预设算法，获取多条备选路由及各备选路由对应的总拓扑代价值；

总资源代价计算模块803，用于根据所述资源特征，获取各备选路由对应的总资源代价值；

结果路由确定模块804，用于，根据所述总拓扑代价值和所述总资源代价值，在所述多条备选路由中确定一条作为结果路由。

在一个实施例中，如图7所示该设备还包括：波长确定模块805，用于根据所述结果路由中的复用段各波道使用信息及端口配置信息，为所述结果路由选择对应的波长。

所述预设算法为KSP算法。

以下结合具体的传输网络结构介绍本发明的路由选择方法。参见图1-图3，传输网络包含A～K共11个传输局站(即转发节点)、14条局站段(即链路)，各局站段下包含若干复用段；要求计算一条从A局站到K局站的IP业务路由；

在本发明的一个实施例中：

如图1所示，网络映射模块801将传输网络映射为网络拓扑。

如图2所示，总拓扑代价计算模块802基于拓扑特征，运用KSP计算出“A-B-D-J-K”、“A-E-I-K”、“A-C-G-K”三条备选路由；

如图3所示，总资源代价计算模块803基于资源特征，为备选路由的每条局站段选出预选复用段；

如图4所示，结果路由确定模块804基于拓扑特征和资源特征，选出代价总和最小的最优路径“A-C-G-K”，波长确定模块805为每条路由复用段选择合适波长。

本文中使用的“至少一个”、“一个或多个”以及“和/或”是开放式的表述，在使用时可以是联合的和分离的。例如，“A、B和C中的至少一个”，“A、B或C中的至少一个”，“A、B和C中的一个或多个”以及“A、B或C中的一个或多个”指仅有A、仅有B、仅有C、A和B一起、A和C一起、B和C一起或A、B和C一起。

术语“一个”实体是指一个或多个所述实体。由此术语“一个”、“一个或多个”和“至少一个”在本文中是可以互换使用的。还应注意到术语“包括”、“包含”和“具有”也是可以互换使用的。

本文中使用的术语“自动的”及其变型是指在执行处理或操作时没有实质的人为输入的情况下完成的任何处理或操作。然而，即使在执行处理或操作时使用了执行所述处理或操作前接收到的实质的或非实质的人为输入，所述处理或操作也可以是自动的。如果输入影响所述处理或操作将怎样进行，则视该人为输入是实质的。不影响所述处理或操作进行的人为输入不视为是实质的。

本文中使用的术语“计算机可读介质”是指参与将指令提供给处理器执行的任何有形存储设备和/或传输介质。计算机可读介质可以是在IP网络上的网络传输(如SOAP)中编码的串行指令集。这样的介质可以采取很多形式，包括但不限于非易失性介质、易失性介质和传输介质。非易失性介质包括例如NVRAM或者磁或光盘。易失性介质包括诸如主存储器的动态存储器(如RAM)。计算机可读介质的常见形式包括例如软盘、柔性盘、硬盘、磁带或任何其它磁介质、磁光介质、CD-ROM、任何其它光介质、穿孔卡、纸带、任何其它具有孔形图案的物理介质、RAM、PROM、EPROM、FLASH-EPROM、诸如存储卡的固态介质、任何其它存储芯片或磁带盒、后面描述的载波、或计算机可以读取的任何其它介质。电子邮件的数字文件附件或其它自含信息档案或档案集被认为是相当于有形存储介质的分发介质。当计算机可读介质被配置为数据库时，应该理解该数据库可以是任何类型的数据库，例如关系数据库、层级数据库、面向对象的数据库等等。相应地，认为本发明包括有形存储介质或分发介质和现有技术公知的等同物以及未来开发的介质，在这些介质中存储本发明的软件实施。

本文中使用的术语“确定”、“运算”和“计算”及其变型可以互换使用，并且包括任何类型的方法、处理、数学运算或技术。更具体地，这样的术语可以包括诸如BPEL的解释规则或规则语言，其中逻辑不是硬编码的而是在可以被读、解释、编译和执行的规则文件中表示。

本文中使用的术语“模块”或“工具”是指任何已知的或以后发展的硬件、软件、固件、人工智能、模糊逻辑或能够执行与该元件相关的功能的硬件和软件的组合。另外，虽然用示例性实施方式来描述本发明，但应当理解本发明的各方面可以单独要求保护。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括……”或“包含……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的要素。此外，在本文中，“大于”、“小于”、“超过”等理解为不包括本数；“以上”、“以下”、“以内”等理解为包括本数。

尽管已经对上述各实施例进行了描述，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改，所以以上所述仅为本发明的实施例，并非因此限制本发明的专利保护范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围之内。

Claims (9)

1.一种路由选择方法，其特征在于，包括：

将待进行路由规划的传送网对应的工程资源数据映射为网络拓扑，并提取所述网络拓扑对应的拓扑特征和资源特征；所述拓扑特征包括所述传送网中各节点之间的链路传送延时以及各节点对应的转发延时；

根据所述拓扑特征和预设算法，获取多条备选路由及各备选路由对应的总拓扑代价值；

根据所述资源特征，获取各备选路由对应的总资源代价值；

根据所述总拓扑代价值和所述总资源代价值，在所述多条备选路由中确定一条作为结果路由；

根据路由计算总资源代价值对应的方法，确认出路由所选用的复用段，从而确定路由选择的对应波长；通过如下方式计算路由总资源代价值，则若确定该总资源代价值时使用的在结果路由的第i条链路中资源代价值最小的复用段j，则对应结果路由中，链路i的波长为该链路中资源代价值最小的复用段j所对应的波长；

所述计算路由总资源代价值C_r′的方法为：

式中，hop为路由总跳数，C_r(i)为路由第i段链路的资源代价值；

hop＝hop1+hop2；hop1是局站间跳次，hop2是局站内设备间跳次，hop为路由总跳数，hop1对应的C_r(i)为路由第i段链路的资源代价值，hop2对应的C_r(i)为局站内转发的资源代价值；

每段链路的资源代价值C_r的计算方法为：

计算路由资源代价值时，式中，m为资源特征数量，r_jk为局站段下第j条复用段的第k个资源特征对应的资源特征价值，

为该资源特征相应的资源特征系数；sitelink表示该链路的所有可用的复用段，即每一个资源代价值C_r等于资源代价值最小的复用段对应的资源代价值；

计算局站内转发的资源代价值时，式中，m为资源特征数量，r_jk为局站内第k个资源特征对应的资源特征价值，

为该资源特征相应的资源特征系数；sitelink表示该链路的所有构建局站的方案，即每一个资源代价值C_r等于构建局站的在最小资源代价值；

所述路由的对应的总拓扑代价值根据如下公式计算获得：

hop＝hop1+hop2；hop1是局站间跳次，hop2是局站内设备间跳次，hop为路由总跳数，hop1对应的C_t(i)为路由第i段链路的拓扑代价值，hop2对应的C_t(i)为局站内转发的拓扑代价值；

每一段拓扑代价值计算方式如下：

C_t为链路的拓扑代价值，n为拓扑特征的数量，t_i为第i个拓扑特征对应的数值，ω_i为该拓扑特征相应的拓扑特征系数；

计算路由第i段链路的拓扑代价值时，使用的特征包括链路的长度，即对应传送网中各节点之间的链路传送延时；

计算局站内转发的拓扑代价值时，使用的特征包括各节点对应的转发延时。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

根据所述结果路由中的复用段各波道使用信息及端口配置信息，为所述结果路由选择对应的波长。

3.根据权利要求1所述的方法，其特征在于，包括：所述预设算法为KSP算法。

4.根据权利要求1所述的方法，其特征在于，根据所述总拓扑代价值和所述总资源代价值，在所述多条备选路由中确定一条作为结果路由，包括：

将备选路由的总拓扑代价值和总资源代价值之和最小的一条作为结果路由。

5.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1至4任一所述方法的步骤。

6.一种计算机设备，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上执行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至4任一所述方法的步骤。

7.一种路由选择设备，其特征在于，包括：

网络映射模块，用于将待进行路由规划的传送网对应的工程资源数据映射为网络拓扑，并提取所述网络拓扑对应的拓扑特征和资源特征；所述拓扑特征包括所述传送网中各节点之间的链路传送延时以及各节点对应的转发延时；

总拓扑代价计算模块，用于根据所述拓扑特征和预设算法，获取多条备选路由及各备选路由对应的总拓扑代价值；

总资源代价计算模块，用于根据所述资源特征，获取各备选路由对应的总资源代价值；

结果路由确定模块，用于根据所述总拓扑代价值和所述总资源代价值，在所述多条备选路由中确定一条作为结果路由；

根据路由计算总资源代价值对应的方法，确认出路由所选用的复用段，从而确定路由选择的对应波长；通过如下方式计算路由总资源代价值，则若确定该总资源代价值时使用的在结果路由的第i条链路中资源代价值最小的复用段j，则对应结果路由中，链路i的波长为该链路中资源代价值最小的复用段j所对应的波长；

所述计算路由总资源代价值C_r′的方法为：

式中，hop为路由总跳数，C_r(i)为路由第i段链路的资源代价值；

hop＝hop1+hop2；hop1是局站间跳次，hop2是局站内设备间跳次，hop为路由总跳数，hop1对应的C_r(i)为路由第i段链路的资源代价值，hop2对应的C_r(i)为局站内转发的资源代价值；

每段链路的资源代价值C_r的计算方法为：

计算路由资源代价值时，式中，m为资源特征数量，r_jk为局站段下第j条复用段的第k个资源特征对应的资源特征价值，

为该资源特征相应的资源特征系数；sitelink表示该链路的所有可用的复用段，即每一个资源代价值C_r等于资源代价值最小的复用段对应的资源代价值；

计算局站内转发的资源代价值时，式中，m为资源特征数量，r_jk为局站内第k个资源特征对应的资源特征价值，

为该资源特征相应的资源特征系数；sitelink表示该链路的所有构建局站的方案，即每一个资源代价值C_r等于构建局站的在最小资源代价值；

所述路由的对应的总拓扑代价值根据如下公式计算获得：

hop＝hop1+hop2；hop1是局站间跳次，hop2是局站内设备间跳次，hop为路由总跳数，hop1对应的C_t(i)为路由第i段链路的拓扑代价值，hop2对应的C_t(i)为局站内转发的拓扑代价值；

每一段拓扑代价值计算方式如下：

C_t为链路的拓扑代价值，n为拓扑特征的数量，t_i为第i个拓扑特征对应的数值，ω_i为该拓扑特征相应的拓扑特征系数；

计算路由第i段链路的拓扑代价值时，使用的特征包括链路的长度，即对应传送网中各节点之间的链路传送延时；

计算局站内转发的拓扑代价值时，使用的特征包括各节点对应的转发延时。

8.根据权利要求7所述的设备，其特征在于，还包括：

波长确定模块，用于根据所述结果路由中的复用段各波道使用信息及端口配置信息，为所述结果路由选择对应的波长。

9.根据权利要求7所述的设备，其特征在于，包括：所述预设算法为KSP算法。

Images