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

路由选择方法和设备 Download PDF

Info

Publication number
CN109429117A
CN109429117A CN201710766293.8A CN201710766293A CN109429117A CN 109429117 A CN109429117 A CN 109429117A CN 201710766293 A CN201710766293 A CN 201710766293A CN 109429117 A CN109429117 A CN 109429117A
Authority
CN
China
Prior art keywords
topological
cost value
routing
characteristic
total
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201710766293.8A
Other languages
English (en)
Other versions
CN109429117B (zh
Inventor
李晓良
赵培
刘建平
孟德香
高军诗
孙硕
郝铮
刘佳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Mobile Communications Group Co Ltd
China Mobile Group Design Institute Co Ltd
Original Assignee
China Mobile Communications Group Co Ltd
China Mobile Group Design Institute Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China Mobile Communications Group Co Ltd, China Mobile Group Design Institute Co Ltd filed Critical China Mobile Communications Group Co Ltd
Priority to CN201710766293.8A priority Critical patent/CN109429117B/zh
Publication of CN109429117A publication Critical patent/CN109429117A/zh
Application granted granted Critical
Publication of CN109429117B publication Critical patent/CN109429117B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0005—Switch and router aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/20—Hop count for routing purposes, e.g. TTL
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0005—Switch and router aspects
    • H04Q2011/0007—Construction
    • H04Q2011/0032—Construction using static wavelength routers (e.g. arrayed waveguide grating router [AWGR] )
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/0073—Provisions for forwarding or routing, e.g. lookup tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/0075—Wavelength grouping or hierarchical aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/009—Topology aspects

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

路由选择方法和设备
技术领域
本发明实施例涉及通信技术，具体涉及路由选择方法和设备。
背景技术
光传送网(OTN，Optical Transport Network)是一种以密级波分复用(DWDM，Dense Wavelength Division Multiplexing)与光通道技术为核心的新型传送网结构。近年，OTN演进为自动交换光网络/自动交换传送网(ASON/ASTN)。通过软件平台辅助选路或规划光传送网的物理拓扑结构已成为设计趋势。
在现有技术中，通常考虑拓扑长度、波道均衡等因素，从而在每次选路时，根据网络的状态使各条光纤上的光路数(使用波长数)尽量平衡，这样做可显著减小阻塞率。对于给定物理拓扑和各节点中电设备(例如路由器)间的业务量矩阵，要设计光传送网络的传送路径，使光传送网络的性能和经济性尽量好。因此，为了提高传输效率，降低建设成本，如何在有限资源网络中为业务选择合适的路由为目前亟需解决的问题。
发明内容
鉴于上述问题，本发明提出了克服上述问题或者至少部分地解决上述问题的光传输网的路由选用和设备。
第一方面，本发明提供一种路由选择方法，包括：
将待进行路由规划的传送网对应的工程资源数据映射为网络拓扑，并提取所述网络拓扑对应的拓扑特征和资源特征；所述拓扑特征包括所述传送网中各节点之间的链路传送延时以及各节点对应的转发延时；
根据所述拓扑特征和预设算法，获取多条备选路由及各备选路由对应的总拓扑代价值；
根据所述资源特征，获取各备选路由对应的总资源代价值；
根据所述总拓扑代价值和所述总资源代价值，在所述多条备选路由中确定一条作为结果路由。
可选的，所述方法还包括：
根据所述结果路由中的复用段各波道使用信息及端口配置信息，为所述结果路由选择对应的波长。
可选的，包括：所述预设算法为KSP算法。
可选的，所述路由的对应的总拓扑代价值根据如下公式计算获得：
hop＝hop1+hop2；hop1是局站间跳次，hop2是局站内设备间跳次，hop为路由总跳数，hop1对应的Ct(i)为路由第i段链路的拓扑代价值，hop2对应的Ct(i)为局站内转发的拓扑代价值；
每一段拓扑代价值计算公式如下：
Ct为拓扑代价值，n为拓扑特征的数量，ti为第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为路由总跳数，Cr(i)为路由第i段链路的资源代价值。
hop＝hop1+hop2；hop1是局站间跳次，hop2是局站内设备间跳次，hop为路由总跳数，hop1对应的Cr(i)为路由第i段链路的资源代价值，hop2对应的Cr(i)为局站内转发的资源代价值；
每段链路的资源代价值Cr的计算方法为：
计算路由资源代价值时，式中，m为资源特征数量，rjk为局站段下第j条复用段的第k个资源特征对应的资源特征价值，为该资源特征相应的资源特征系数；sitelink表示该链路的所有可用的复用段，即每一个资源代价值Cr等于资源代价值最小的复用段对应的资源代价值。。
计算局站内转发的资源代价值时，式中，m为资源特征数量，rjk为局站内第k个资源特征对应的资源特征价值，为该资源特征相应的资源特征系数；sitelink表示该链路的所有构建局站的方案，即每一个资源代价值Cr等于构建局站的在最小资源代价值。
这里的构建指的是搭建局站的硬件和软件，使其功能符合预期。
可以理解的是计算每条复用段所涉及的资源特征是一样的，资源特征和资源特征的个数都是预设的。通过上述方法，确定每条路由中链路的波长方案，从而充分的利用光纤的多路复用，从而提高光纤链路的传输带宽的利用率。同时为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对应的Ct(i)为路由第i段链路的拓扑代价值，hop2对应的Ct(i)为局站内转发的拓扑代价值；
每一段拓扑代价值计算方式如下：
Ct为链路的拓扑代价值，n为拓扑特征的数量，ti为第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 (10)

1.一种路由选择方法，其特征在于，包括：
将待进行路由规划的传送网对应的工程资源数据映射为网络拓扑，并提取所述网络拓扑对应的拓扑特征和资源特征；所述拓扑特征包括所述传送网中各节点之间的链路传送延时以及各节点对应的转发延时；
根据所述拓扑特征和预设算法，获取多条备选路由及各备选路由对应的总拓扑代价值；
根据所述资源特征，获取各备选路由对应的总资源代价值；
根据所述总拓扑代价值和所述总资源代价值，在所述多条备选路由中确定一条作为结果路由。
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
根据所述结果路由中的复用段各波道使用信息及端口配置信息，为所述结果路由选择对应的波长。
3.根据权利要求1所述的方法，其特征在于，包括：所述预设算法为KSP算法。
4.根据权利要求1所述的方法，其特征在于，所述路由的对应的总拓扑代价值根据如下公式计算获得：
式中，Ct′表示总拓扑代价值；hop＝hop1+hop2；hop1是局站间跳次，hop2是局站内设备间跳次，hop为路由总跳数，hop1对应的Ct(i)为路由第i段链路的拓扑代价值，hop2对应的Ct(i)为局站内转发的拓扑代价值；
每一段拓扑代价值计算公式如下：
Ct为拓扑代价值，n为拓扑特征的数量，ti为第i个拓扑特征对应的数值，ωi为该拓扑特征相应的拓扑特征系数；
计算路由第i段链路的拓扑代价值时，拓扑代价值计算公式中使用的特征包括链路的长度；
计算局站内转发的拓扑代价值时，拓扑代价值计算公式中使用的特征包括各节点对应的转发延时。
5.根据权利要求1所述的方法，其特征在于，根据所述总拓扑代价值和所述总资源代价值，在所述多条备选路由中确定一条作为结果路由，包括：
将备选路由的总拓扑代价值和总资源代价值之和最小的一条作为结果路由。
6.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1至6任一所述方法的步骤。
7.一种计算机设备，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上执行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至6任一所述方法的步骤。
8.一种路由选择设备，其特征在于，包括：
网络映射模块，用于将待进行路由规划的传送网对应的工程资源数据映射为网络拓扑，并提取所述网络拓扑对应的拓扑特征和资源特征；所述拓扑特征包括所述传送网中各节点之间的链路传送延时以及各节点对应的转发延时；
总拓扑代价计算模块，用于根据所述拓扑特征和预设算法，获取多条备选路由及各备选路由对应的总拓扑代价值；
总资源代价计算模块，用于根据所述资源特征，获取各备选路由对应的总资源代价值；
结果路由确定模块，用于根据所述总拓扑代价值和所述总资源代价值，在所述多条备选路由中确定一条作为结果路由。
9.根据权利要求8所述的设备，其特征在于，还包括：
波长确定模块，用于根据所述结果路由中的复用段各波道使用信息及端口配置信息，为所述结果路由选择对应的波长。
10.根据权利要求8所述的设备，其特征在于，包括：所述预设算法为KSP算法。
CN201710766293.8A 2017-08-30 2017-08-30 路由选择方法和设备 Active CN109429117B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710766293.8A CN109429117B (zh) 2017-08-30 2017-08-30 路由选择方法和设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710766293.8A CN109429117B (zh) 2017-08-30 2017-08-30 路由选择方法和设备

Publications (2)

Publication Number Publication Date
CN109429117A true CN109429117A (zh) 2019-03-05
CN109429117B CN109429117B (zh) 2021-12-07

Family

ID=65504237

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710766293.8A Active CN109429117B (zh) 2017-08-30 2017-08-30 路由选择方法和设备

Country Status (1)

Country Link
CN (1) CN109429117B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112491605A (zh) * 2020-11-18 2021-03-12 中国联合网络通信集团有限公司 路由仿真方法和装置
CN112532518A (zh) * 2020-11-26 2021-03-19 新华三技术有限公司 一种段路由策略的路径选择方法及装置
CN113037626A (zh) * 2019-12-24 2021-06-25 中国电信股份有限公司 用于光传输路由的处理方法和处理装置
CN114745763A (zh) * 2022-03-08 2022-07-12 深圳市欣博跃电子有限公司 一种更新最佳网络拓扑的方法及系统
CN116260759A (zh) * 2021-12-10 2023-06-13 中国电信股份有限公司 电信路由的获取方法及相关设备

Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040114569A1 (en) * 2002-12-17 2004-06-17 Naden James M. Cummunication network route determination
CN101110643A (zh) * 2006-07-21 2008-01-23 中兴通讯股份有限公司 一种实现波长集中调整控制的系统及方法
CN101155137A (zh) * 2006-09-25 2008-04-02 华为技术有限公司 一种确定路由路径的方法和路由路径确定单元
CN101902406A (zh) * 2010-08-12 2010-12-01 中兴通讯股份有限公司 一种计算路径的方法及装置
CN102025529A (zh) * 2010-08-04 2011-04-20 华信邮电咨询设计研究院有限公司 基于成本最优的智能光网络系统的业务路由选择方法
CN102036130A (zh) * 2009-09-24 2011-04-27 中国电信股份有限公司 为ason网络中电路寻找最优路径的一种量化方法
CN102457782A (zh) * 2010-10-21 2012-05-16 四川省电力公司通信自动化中心 一种用于波分复用光网络的路由选择鲁棒选路算法
CN102769806A (zh) * 2012-07-06 2012-11-07 中国联合网络通信集团有限公司 光传送网的资源分配方法和装置
CN104041085A (zh) * 2012-01-20 2014-09-10 索尼公司 用于帮助无线通信用户选择在预测迁移路径周围的代价或负载最优化基站的信息处理装置、方法和记录介质
CN104468355A (zh) * 2014-11-21 2015-03-25 国家电网公司 可靠性约束条件下的路由选择方法
US20160057049A1 (en) * 2000-10-16 2016-02-25 Packet Design, Llc System and method for identifying network topology information in multiple areas
CN105517050A (zh) * 2015-12-31 2016-04-20 江南大学 基于拥塞控制的无线路由算法
CN105611435A (zh) * 2016-01-07 2016-05-25 烽火通信科技股份有限公司 基于wson网络的跨光层的电层子波长路由的计算方法
CN105978805A (zh) * 2016-07-12 2016-09-28 重庆邮电大学 一种面向任播属性业务的节能路由方法
CN106233680A (zh) * 2015-03-09 2016-12-14 华为技术有限公司 一种路径选择方法、光网络控制器和光传送网络
WO2017092780A1 (en) * 2015-11-30 2017-06-08 Telecom Italia S.P.A. Dynamic configuration of routing paths in a data network
CN106850424A (zh) * 2015-12-07 2017-06-13 中国联合网络通信集团有限公司 一种ip层路径的选择方法、装置及系统

Patent Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160057049A1 (en) * 2000-10-16 2016-02-25 Packet Design, Llc System and method for identifying network topology information in multiple areas
US20040114569A1 (en) * 2002-12-17 2004-06-17 Naden James M. Cummunication network route determination
CN101110643A (zh) * 2006-07-21 2008-01-23 中兴通讯股份有限公司 一种实现波长集中调整控制的系统及方法
CN101155137A (zh) * 2006-09-25 2008-04-02 华为技术有限公司 一种确定路由路径的方法和路由路径确定单元
CN102036130A (zh) * 2009-09-24 2011-04-27 中国电信股份有限公司 为ason网络中电路寻找最优路径的一种量化方法
CN102025529A (zh) * 2010-08-04 2011-04-20 华信邮电咨询设计研究院有限公司 基于成本最优的智能光网络系统的业务路由选择方法
CN101902406A (zh) * 2010-08-12 2010-12-01 中兴通讯股份有限公司 一种计算路径的方法及装置
CN102457782A (zh) * 2010-10-21 2012-05-16 四川省电力公司通信自动化中心 一种用于波分复用光网络的路由选择鲁棒选路算法
CN104041085A (zh) * 2012-01-20 2014-09-10 索尼公司 用于帮助无线通信用户选择在预测迁移路径周围的代价或负载最优化基站的信息处理装置、方法和记录介质
CN102769806A (zh) * 2012-07-06 2012-11-07 中国联合网络通信集团有限公司 光传送网的资源分配方法和装置
CN104468355A (zh) * 2014-11-21 2015-03-25 国家电网公司 可靠性约束条件下的路由选择方法
CN106233680A (zh) * 2015-03-09 2016-12-14 华为技术有限公司 一种路径选择方法、光网络控制器和光传送网络
WO2017092780A1 (en) * 2015-11-30 2017-06-08 Telecom Italia S.P.A. Dynamic configuration of routing paths in a data network
CN106850424A (zh) * 2015-12-07 2017-06-13 中国联合网络通信集团有限公司 一种ip层路径的选择方法、装置及系统
CN105517050A (zh) * 2015-12-31 2016-04-20 江南大学 基于拥塞控制的无线路由算法
CN105611435A (zh) * 2016-01-07 2016-05-25 烽火通信科技股份有限公司 基于wson网络的跨光层的电层子波长路由的计算方法
CN105978805A (zh) * 2016-07-12 2016-09-28 重庆邮电大学 一种面向任播属性业务的节能路由方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
JOÃO SANTOS等: "Optimized Routing and Buffer Design for Optical Transport Networks Based on Virtual Concatenation", 《IEEE/OSA JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING》 *
徐建勇: "支持区分业务的智能光网络路由波长分配(RWA)算法研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 *
李沛鸿: "基于路径计算单元的WDM光网络波长路由算法研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 *
秦攀科: "面向云业务的光传送网动态路由等关键技术研究", 《中国博士学位全文数据库信息科技辑》 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113037626A (zh) * 2019-12-24 2021-06-25 中国电信股份有限公司 用于光传输路由的处理方法和处理装置
CN113037626B (zh) * 2019-12-24 2022-11-11 中国电信股份有限公司 用于光传输路由的处理方法和处理装置
CN112491605A (zh) * 2020-11-18 2021-03-12 中国联合网络通信集团有限公司 路由仿真方法和装置
CN112532518A (zh) * 2020-11-26 2021-03-19 新华三技术有限公司 一种段路由策略的路径选择方法及装置
CN112532518B (zh) * 2020-11-26 2022-07-12 新华三技术有限公司 一种段路由策略的路径选择方法及装置
CN116260759A (zh) * 2021-12-10 2023-06-13 中国电信股份有限公司 电信路由的获取方法及相关设备
CN114745763A (zh) * 2022-03-08 2022-07-12 深圳市欣博跃电子有限公司 一种更新最佳网络拓扑的方法及系统
CN114745763B (zh) * 2022-03-08 2023-08-22 深圳市欣博跃电子有限公司 一种更新最佳网络拓扑的方法及系统

Also Published As

Publication number Publication date
CN109429117B (zh) 2021-12-07

Similar Documents

Publication Publication Date Title
CN109429117A (zh) 路由选择方法和设备
US6882627B2 (en) Methods and apparatus for selecting multiple paths taking into account shared risk
JP5523578B2 (ja) 周波数割当方法および装置
US8908674B2 (en) Method for configuring an optical network
CN101883293B (zh) 在邻接节点间多边条件下实现k优路径算法的方法及装置
CN101611592A (zh) 光网络中的光信号的动态路由
US10516482B1 (en) Physical layer routing and monitoring
US9820020B2 (en) Grooming method and device for packet optical transport network
Fortz Location problems in telecommunications
Yazar et al. Fiber optical network design problems: A case for Turkey
AU2009347513B2 (en) Wavelength division multiplexing network path search method and system
US20130022353A1 (en) Network evaluation apparatus and network evaluation method
CN102210128A (zh) 路径计算顺序决定方法、程序以及计算装置
CN101909223B (zh) 一种基于资源的wdm光网络通道保护p圈优化配置方法
WO2022166347A1 (zh) Otn的重路由方法、设备及计算机可读存储介质
CN102907053B (zh) 波分网络规划方法及设备
JP5639550B2 (ja) パス再配置方法及び装置
CN107959628B (zh) 业务路由搜索方法和系统
Khan et al. Joint routing, link capacity dimensioning, and switch port optimization for dynamic traffic in optical networks
CN109510764A (zh) 电力多业务传输优化方法及装置
CN114697268B (zh) 流量控制方法、装置和电子设备
CN116094981B (zh) 一种跨层业务的创建方法及相应的装置
JP6048252B2 (ja) ネットワーク設計方法およびネットワーク設計装置
Long et al. p2-cycles: p-cycles with parasitic protection links
Gomes et al. Disaster-Resilient Routing Schemes for Regional Failures

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant