WO2012019404A1 - 一种计算路径的方法及装置 - Google Patents

一种计算路径的方法及装置 Download PDF

Info

Publication number
WO2012019404A1
WO2012019404A1 PCT/CN2010/079427 CN2010079427W WO2012019404A1 WO 2012019404 A1 WO2012019404 A1 WO 2012019404A1 CN 2010079427 W CN2010079427 W CN 2010079427W WO 2012019404 A1 WO2012019404 A1 WO 2012019404A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
relay
split
route
source node
Prior art date
Application number
PCT/CN2010/079427
Other languages
English (en)
French (fr)
Inventor
王家昱
汪文颖
王志宏
Original Assignee
中兴通讯股份有限公司
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 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2012019404A1 publication Critical patent/WO2012019404A1/zh

Links

Classifications

    • 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/62—Wavelength based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0254—Optical medium access
    • H04J14/0256—Optical medium access at the optical channel layer
    • H04J14/0257—Wavelength assignment algorithms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0254—Optical medium access
    • H04J14/0267—Optical signaling or routing
    • 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/302—Route determination based on requested QoS

Definitions

  • the present invention relates to an automatic switched optical network, and more particularly to a method and apparatus for calculating a path. Background technique
  • the optical signal may be degraded as the distance is extended.
  • the functions of the relay include signal regeneration, wavelength conversion, and inter-layer adaptation.
  • the relay signal regeneration function can be applied to clear the accumulation effect of the optical signal degradation. It can be seen that relaying plays an important role in the establishment and recovery of business.
  • the common practice for path computation is to divide the entire path computation into: a framework process of three sub-problems: route calculation (R), wavelength assignment (WA), and optical damage calculation (IV), and process them using sequential processing.
  • the route calculation is to select an appropriate route;
  • the wavelength assignment is to allocate the available wavelength for the route;
  • the optical damage calculation is to calculate whether the optical signal exceeds the recognition threshold after transmission, and deteriorates to the extent that it is unavailable.
  • the three steps of R, WA and IV are independent.
  • the technical problem to be solved by the present invention is to provide a path calculation method and device, and solve the path
  • the path obtained in the calculation may occupy a large amount of relay resources, and realize reasonable planning and use of the relay resources.
  • a method for calculating a path according to the present invention includes:
  • the route is calculated in the virtual topology, and the routing result sorted according to the link cost and the relay cost is output;
  • a wavelength resource is allocated to the routing result, and optical damage calculation is performed.
  • the method also includes:
  • Inheritance makes split node connection relationship of the connection and the link cost corresponding source node, and establishes a connection relationship split split node adjacent to the node, corresponding to the source node 7 and the secondary source node and the adjacent node splits Link cost.
  • the step of calculating a route for the virtual topology further includes: prohibiting the splitting node from being in the same route as the corresponding source node.
  • a device for calculating a path comprising a relay splitting module, a route calculation module, a wavelength distribution module, and a light damage calculation module, wherein:
  • the relay splitting module is configured to: split the relay in the source node from the source node, introduce it into the network topology as a split node, form a virtual topology, and configure a relay cost for the split node,
  • the virtual topology information is sent to the route calculation;
  • the route calculation module is configured to: calculate a route to the virtual topology according to the information of the first and last nodes and the virtual topology, and output a routing result sorted according to the link cost and the relay cost to the wavelength allocation module; the wavelength allocation module is set to: Allocating wavelength resources, and sending the routing result to the optical damage calculation module; The optical damage calculation module is set to: Perform optical damage calculation on the routing result.
  • the device further includes a photo-damage preliminary verification module, and the optical damage preliminary verification module is disposed between the route calculation module and the wavelength distribution module;
  • the route calculation module is further configured to: output a route result sorted according to a link cost and a relay cost to the damage preliminary verification module;
  • the optical damage preliminary verification module is configured to: perform preliminary optical damage verification on the routing result according to the first and last nodes and the default optical damage information, and output the successfully verified routing result to the wavelength allocation module.
  • the relay splitting module is further configured to: split the relay in the source node from the source node, and when the split node is introduced into the network topology, enable the split node to inherit the connection relationship of the corresponding source node and the The link cost of the connection, and establishes the connection relationship between the split node and the adjacent split node, and inherits the link cost of the source node corresponding to the source node and the adjacent split node.
  • the relay split module is set to: ⁇ Split the relay in the source node out of the source node using the split point method.
  • the route calculation module is further configured to: When calculating a route for the virtual topology, the split node is prohibited from being in the same route as the corresponding source node.
  • the present invention considers the link cost in the routing calculation, combines the relay cost, and performs route calculation, which can reduce the use of the relay resource, reduce the use cost, and can reasonably use the relay resource.
  • Planning, improving the ability of unit resources to carry services, can also greatly reduce the number of real-time relay selections made by WA failure retry and IV non-satisfaction, improve the computational efficiency of path calculation, and ensure the rapidity of route calculation.
  • FIG. 1 is a flowchart of a method for calculating a path according to an embodiment of the present invention
  • FIG. 2 is a schematic diagram of an exemplary four source node network of the present embodiment
  • FIG. 3 is a flow chart showing an example of a method of calculating paths of source nodes A to C and source nodes A to D in the present embodiment
  • FIG. 4 is a schematic diagram of a network topology after splitting a relay out of a source node in an example of the embodiment
  • FIG. 5 is a block diagram of an apparatus for calculating a path according to an embodiment of the present invention.
  • the use of the relay resource inside the node that is, the relay cost, is considered in the routing calculation.
  • the cost is defined as the cost of using the relay resource.
  • the relay cost of the 3G bandwidth relay can be defined as 10000, and the relay cost of the 1.5G bandwidth relay is 5000.
  • the embodiment introduces the relay in the node into the network topology, and outputs the routing result sorted according to the link cost and the relay cost in the R process, and ensures the local result of the process. It is consistent with the optimization direction of the overall result of the path calculation, and finally the calculation result that satisfies the overall optimization of the path calculation is obtained.
  • the relay can be introduced into the network topology by using the split point method, that is, for the source node containing the relay, the relay is split and regarded as a single node in the network topology.
  • the split node (split node) inherits the connection relationship of the source node and the link cost of the connection, and the split node establishes a connection relationship with other adjacent split nodes, and inherits the source node and the adjacent split node.
  • the split node has a relay cost.
  • FIG. 1 is a method for calculating a path according to an embodiment of the present disclosure, including:
  • Step 101 Split the source node's relay from the source node as a split node, configure a relay cost for the split node, and introduce the split node into the network topology to form a virtual extension with a relay cost.
  • the split node introduced into the network topology inherits the connection relationship and link cost of the source node, and establishes the connection relationship between the split node and the adjacent split node, and inherits the source node of the source node and the adjacent split node. Link cost.
  • the split point method can be used to introduce the trunks in the source node into the network topology.
  • Step 102 Apply a routing algorithm of R, calculate a route in the virtual topology according to the first and last nodes, and output a routing result sorted according to a link cost and a relay cost, and prohibit splitting the node in the calculation.
  • the source node and the split node exist in the same route;
  • Step 103 Initially verifying optical damage based on the information of the first and last nodes and the default optical damage information;
  • a route that fails verification cannot be used as an input to the WA, and the next route needs to be reselected.
  • Step 104 Allocating intra-node and inter-node wavelength resources according to the route, the link, and the information about whether the node and the link are successfully used.
  • the wavelength assignment of the next route is applied.
  • Step 105 Perform optical damage calculation (IV) on the route of the allocated wavelength resource.
  • the following takes the network of the four source nodes as an example to establish a path from the source node A to the source node C and a path from the source node A to the source node D. This embodiment will be described.
  • the four-source node network includes source nodes A, B, C, and D, and the source nodes are sequentially connected. It is assumed that each source node in the topology has a relay, and the topology link cost is already The figure is marked (the number on the connection), each link has sufficient wavelength resources, and the actual cost of setting the route exceeds 20, the route cannot pass the preliminary verification.
  • the process of calculating the path from the source node A to the source node C and the path from the source node A to the source node D includes:
  • Step 301 The relay node in the source node is split from the source node by using the split point method, and is introduced into the network topology as a split node, and the relay cost of the split node is configured to be 10000;
  • the network topology after splitting is shown in Figure 4.
  • the split node A1 is a trunk split from the source node A
  • the split node B1 is a trunk split from the source node B
  • the split node is split.
  • C1 is a relay that is split from the source node C
  • the split node D1 is a relay that is split from the source node D.
  • the split nodes Al, Bl, CI, and D1 inherit the connection relationship and link cost of the source node, that is, the split node A1 is connected to the source node B and D, and the link cost of the split node A1 and the source node B inherits the source node A.
  • the link cost with the source node B, the link cost of the split node A1 and the source node D inherits the source node A and
  • the link cost between the source nodes D, the split nodes B1, C1, and D1 can be deduced by analogy; and, the connection relationship between the split nodes Al, Bl, CI, and D1 and the adjacent split nodes is established, and then ⁇
  • the link cost of the source node and the source node of the adjacent split node that is, the connection between the split node A1 and B1 and D1 is established, and the link cost between A and B and A and D is respectively inherited, and the split node Bl is split.
  • C1 and D1 can be deduced by analogy.
  • Step 302 Perform an R process, and the route calculation is sorted and output, and the result is shown in Table 1;
  • Step 303 Perform preliminary verification, and the verification result output is as shown in Table 2.
  • Step 304 Perform WA calculation on the paths A-B1-C, A-B1-C-D, and A-B1-C1-D, and select a suitable wavelength;
  • Step 305 The path A-B1-C and A-B1-C-D are selected as the path calculation results, and the optical damage calculation is performed.
  • FIG. 5 is a device for calculating a path according to the embodiment, including: a relay splitting module, a route calculation module, a preliminary optical damage verification module, a wavelength distribution module, and a light damage calculation module, which are sequentially connected, where:
  • the relay splitting module is configured to split the relay in the source node out of the source node by using the split point method, and introduce the split node into the network topology, so that the split node inherits the connection relationship and chain of the corresponding source node.
  • the road cost and establishes the connection relationship between the split node and the adjacent split node, and inherits the link cost of the source node corresponding to the source node and the adjacent split node, forms a virtual topology, and configures a relay for the split node.
  • the information of the virtual topology is sent to the route calculation.
  • a route calculation module configured to calculate a route for the virtual topology according to the information of the first and last nodes and the virtual topology, where the split node is prohibited from being in the same route as the corresponding source node, and outputting the link according to the link to the damage preliminary verification module Routing results sorted by cost and relay cost.
  • the optical damage preliminary verification module is configured to perform preliminary optical damage detection on the routing result according to the first and last nodes and the default optical damage information, and output the successfully verified routing result to the wavelength allocation module.
  • a wavelength allocation module configured to allocate a wavelength resource to the routing result, and send the routing result to the optical damage calculation module
  • the optical damage calculation module is configured to perform optical damage calculation on the routing result.
  • the route calculation is performed in consideration of the link cost, and the route calculation is performed in combination with the relay cost, which can reduce the use of the relay resource, reduce the use cost, and can reasonably plan the use of the relay resource.
  • the ability to improve the carrying capacity of the unit resources can also greatly reduce the number of real-time relay selections caused by WA failure retry and IV unsatisfaction, improve the computational efficiency of path calculation, and ensure the rapidity of route calculation.

Landscapes

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

Description

一种计算路径的方法及装置
技术领域
本发明涉及自动交换光网络， 尤其涉及一种计算路径的方法及装置。 背景技术
在波分复用 （Wavelength Division Multiplexing, WDM ) 网络和光传送网 ( Optical Transport Network, OTN )设备中， 由于光器件的物理特性， 会产 生光信号随着距离的延长而劣化的现象， 这是对承载能力造成限制的负面因 素。 如果业务通过的路径过长， 那么该路径很可能因为光信号的劣化而没有 使用价值。 如果此时在路径中间的某节点可以釆用中继再生， 使业务的光信 号得以再生恢复， 则该路径仍可使用。
中继 （或称线路侧接口处理单元和光电处理器） 的功能包括信号再生、 波长变换和层间适配等。 对于因光信号劣化而无法通过的链路， 应用中继的 信号再生功能， 可以将光信号劣化的累积效果清零。 由此可见， 中继对于业 务的建立和恢复具有十分重要的作用。
目前， 对路径计算的普遍做法是将整个路径计算分为： 路由计算（R ) 、 波长分配（WA )和光损伤计算（IV )三个子问题的框架流程， 并釆用顺序 处理的方法进行处理。 其中， 路由计算是选择合适的路由； 波长分配则是为 该路由分配可用的波长； 光损伤计算则是计算光信号经过传输后是否超出识 别门限， 劣化到不可用的程度。 R、 WA和 IV三个步骤各自独立。
目前在路由计算中仅考虑链路代价， 但是， 在实际应用中， 光带宽远大 于中继资源的电带宽， 中继资源的数量十分有限， 仅考虑链路代价的路由计 算， 使得最终得到的路径可能占用大量的中继资源， 造成中继资源的大量消 耗， 使成本增加。 发明内容
本发明要解决的技术问题是提供一种路径的计算方法及装置， 解决路径 计算中得到的路径可能占用大量中继资源的问题， 实现对中继资源的合理规 划使用。
为解决上述技术问题， 本发明的一种计算路径的方法， 包括：
将源节点中的中继从源节点中拆分出，作为拆分节点 )入到网络拓朴中， 形成虚拟拓朴， 并为拆分节点配置中继代价；
根据首尾节点， 在虚拟拓朴中计算路由， 输出按照链路代价和中继代价 排序的路由结果； 以及
对路由结果分配波长资源， 并进行光损伤计算。
该方法还包括： 对路由结果分配波长资源前， 根据首尾节点和默认光损 伤信息对路由结果进行光损伤初步验证， 对验证成功的路由分配波长资源， 并进行光损伤计算。
该方法还包括：
使拆分节点继承对应源节点的连接关系和该连接的链路代价， 并建立拆 分节点与相邻拆分节点的连接关系， 且继 7 对应源节点与相邻拆分节点的源 节点的链路代价。
釆用拆点法将源节点中的中继从源节点中拆分出。
对虚拟拓朴计算路由的步骤还包括： 禁止拆分节点与对应的源节点存在 于同一路由中。
一种计算路径的装置， 包括中继拆分模块、 路由计算模块、 波长分配模 块和光损伤计算模块， 其中：
中继拆分模块设置为： 将源节点中的中继从源节点中拆分出， 作为拆分 节点引入到网络拓朴中， 形成虚拟拓朴， 并为拆分节点配置中继代价， 将虚 拟拓朴的信息发送给路由计算；
路由计算模块设置为： 根据首尾节点和虚拟拓朴的信息， 对虚拟拓朴计 算路由， 向波长分配模块输出按照链路代价和中继代价排序的路由结果； 波长分配模块设置为： 对路由结果分配波长资源， 并将路由结果发送给 光损伤计算模块； 光损伤计算模块设置为： 对路由结果进行光损伤计算。
该装置还包括光损伤初步验证模块， 该光损伤初步验证模块设置在路由 计算模块与波长分配模块之间；
路由计算模块还设置为： 向损伤初步验证模块输出按照链路代价和中继 代价排序的路由结果；
光损伤初步验证模块设置为： 根据首尾节点和默认光损伤信息对路由结 果进行光损伤初步验证， 将验证成功的路由结果输出给波长分配模块。
中继拆分模块还设置为： 在将源节点中的中继从源节点中拆分出， 作为 拆分节点引入到网络拓朴中时， 使拆分节点继承对应源节点的连接关系和该 连接的链路代价， 并建立拆分节点与相邻拆分节点的连接关系， 且继承对应 源节点与相邻拆分节点的源节点的链路代价。 中继拆分模块是设置为： 釆用拆点法将源节点中的中继拆分出源节点。 路由计算模块还设置为： 对虚拟拓朴计算路由时， 禁止拆分节点与对应 的源节点存在于同一路由中。
综上所述， 本发明在路由计算中在考虑链路代价的基础上， 结合中继代 价， 进行路由计算， 可以减少中继资源的使用降低使用成本， 并且可以对中 继资源的使用进行合理规划， 提高单位资源承载业务的能力， 还可以大大减 少 WA失败重试和 IV不满足而进行的实时中继选择的次数，提高了路径计算 的计算效率， 确保路由计算的快捷性。
附图概述
图 1为本实施方式计算路径的方法的流程图；
图 2为本实施方式的示例的四源节点网络的示意图；
图 3为本实施方式的示例计算源节点 A到 C和源节点 A到 D的路径的 方法的流程图；
图 4 为本实施方式的示例中将中继拆分出源节点后的网络拓朴的示意 图； 图 5为本实施方式计算路径的装置的架构图。
本发明的较佳实施方式
本实施方式为保证路径计算的有效性和最优性， 在路由计算中， 除了考 虑链路代价， 还考虑了节点内部的中继资源的使用， 也就是中继代价， 本实 施方式中将中继代价定义为使用中继资源的成本， 如， 可定义 3G带宽中继 的中继代价为 10000, 1.5G带宽中继的中继代价为 5000等。
本实施方式在计算路径过程中的路由计算（R )中， 将节点中的中继引入 网络拓朴中， 在 R过程输出按照链路代价和中继代价排序的路由结果， 保证 过程的局部结果与路径计算的整体结果的优化方向一致， 最终得到满足路径 计算整体优化的计算结果。
本实施方式中可釆用拆点法将中继引入到网络拓朴中， 即对于含有中继 的源节点， 将其中继拆分出来， 视作网络拓朴中的一个单独的节点。 拆分出 的节点 （拆分节点）继承源节点的连接关系和连接的链路代价， 并且， 拆分 节点建立与其他相邻拆分节点的连接关系， 并继承源节点与相邻拆分节点的 源节点的链路代价。 拆分节点拥有中继代价。
下面结合附图对本实施方式进行详细说明。
图 1为本实施方式计算路径的方法， 包括：
步骤 101 : 将源节点的中继从源节点中拆分出， 作为拆分节点， 为拆分 节点配置中继代价， 将拆分节点引入到网络拓朴中， 形成含有中继代价的虚 拟拓朴；
引入到网络拓朴中的拆分节点继承源节点的连接关系和链路代价， 并且 建立拆分节点与相邻拆分节点的连接关系， 并继承源节点与相邻拆分节点的 源节点的链路代价。
可以釆用拆点法将源节点中的中继引入到网络拓朴中。
步骤 102: 应用 R的路由算法， 根据首尾节点， 在虚拟拓朴中计算路由， 并输出按照链路代价和中继代价排序的路由结果， 在计算中禁止拆分节点的 源节点与拆分节点存在于同一路由中；
此时的路由输出顺序为考虑了链路代价和中继代价后路由的优先顺序。 步骤 103: 根据首尾节点信息和默认光损伤信息进行路由的光损伤初步 验证；
验证失败的路由不能作为 WA的输入， 需要重新选择下一路由。
步骤 104: 对初步验证成功的路由， 按照路由经过的节点、 链路以及是 否使用光电处理器的信息分配节点内及节点间波长资源；
当分配波长不成功时， 申请下一路由的波长分配。
步骤 105: 对分配波长资源的路由进行光损伤计算（IV ) 。
下面以四源节点的网络为例， 建立一条由源节点 A到源节点 C的路径和 一条源节点 A到源节点 D的路径， 对本实施方式进行说明。
如图 2所示， 四源节点网络中包括源节点 A、 B、 C和 D , 源节点依次相 连， 假设， 拓朴中的各个源节点均具有中继， 且拓朴的链路代价已经在图中 标出 （连接上的数字） ， 每条链路波长资源充足， 并且设定路由上的真实代 价超过 20时， 该路由不能通过初步验证。
如图 3所示，计算由源节点 A到源节点 C的路径和源节点 A到源节点 D 的路径的过程包括：
步骤 301 : 通过拆点法将源节点中的中继从源节点中拆分出来， 作为拆 分节点， 引入到网络拓朴中， 拆分节点的中继代价配置为 10000;
源节点拆分出中继后， 其中继代价为 0。
拆分后的网络拓朴如图 4所示， 拆分节点 A1为从源节点 A中拆分出的 中继， 拆分节点 B1为从源节点 B中拆分出的中继， 拆分节点 C1为从源节点 C中拆分出的中继， 拆分节点 D1为从源节点 D中拆分出的中继。 拆分节点 Al、 Bl、 CI和 D1继承源节点的连接关系和链路代价， 即拆分节点 A1与源 节点 B和 D连接， 拆分节点 A1与源节点 B的链路代价继承源节点 A与源节 点 B之间的链路代价， 拆分节点 A1与源节点 D的链路代价继承源节点 A与 源节点 D之间的链路代价， 拆分节点 Bl、 C1和 D1可依此类推； 并且， 建 立拆分节点 Al、 Bl、 CI和 D1与相邻拆分节点的连接关系， 并继^ ^源节点 与相邻分拆节点的源节点的链路代价， 即建立拆分节点 A1与 B1和 D1的连 接， 并分别继承 A与 B和 A与 D之间的链路代价， 拆分节点 Bl、 C1和 D1 可依此类推。
步骤 302: 进行 R过程， 路由计算经排序输出， 结果如表 1所示；
表 1
Figure imgf000008_0001
步骤 303: 进行初步验证， 验证结果输出如表 2所示。
表 2
Figure imgf000008_0002
路径 A-B1-C、 A-B1-C-D和 A-B1-C1-D由于中继将光信号劣化的累积效 果清零的功能， 路径的真实代价未超过 20, 初步验证合格。
步骤 304: 对路径 A-B1-C、 A-B1-C-D和 A-B1-C1-D进行 WA计算， 选 择合适的波长；
步骤 305: 选定路径 A-B1-C和 A-B1-C-D作为路径计算结果， 进行光损 伤计算。
图 5为本实施方式计算路径的装置， 包括： 依次相连的中继拆分模块、 路由计算模块、 光损伤初步验证模块、 波长分配模块和光损伤计算模块， 其 中：
中继拆分模块， 用于釆用拆点法将源节点中的中继拆分出源节点， 作为 拆分节点引入到网络拓朴中， 使拆分节点继承对应源节点的连接关系和链路 代价， 并建立拆分节点与相邻拆分节点的连接关系， 且继承对应源节点与相 邻拆分节点的源节点的链路代价， 形成虚拟拓朴， 并为拆分节点配置中继代 价， 将虚拟拓朴的信息发送给路由计算。
路由计算模块， 用于根据首尾节点和虚拟拓朴的信息， 对虚拟拓朴计算 路由， 其中， 禁止拆分节点与对应的源节点存在于同一路由中， 并向损伤初 步验证模块输出按照链路代价和中继代价排序的路由结果。 光损伤初步验证模块， 用于根据首尾节点和默认光损伤信息对路由结果 进行光损伤初步验证， 将验证成功的路由结果输出给波长分配模块。
波长分配模块， 用于对路由结果分配波长资源， 并将路由结果发送给光 损伤计算模块；
光损伤计算模块， 用于对路由结果进行光损伤计算。
装置中各模块的其他功能请参考方法内容的描述。
本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序 来指令相关硬件完成， 程序可以存储于计算机可读存储介质中， 如只读存储 器、 磁盘或光盘等。 可选地， 上述实施例的全部或部分步骤也可以使用一个 或多个集成电路来实现。 相应地， 上述实施例中的各模块可以釆用硬件的形 式实现， 也可以釆用软件功能模块的形式实现。 本发明不限制于任何特定形 式的硬件和软件的结合。 当然， 本发明还可有其他多种实施用例， 在不背离本发明精神及其实质 形， 但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
工业实用性 本发明在路由计算中在考虑链路代价的基础上， 结合中继代价， 进行路 由计算， 可以减少中继资源的使用降低使用成本， 并且可以对中继资源的使 用进行合理规划， 提高单位资源承载业务的能力， 还可以大大减少 WA失败 重试和 IV 不满足而进行的实时中继选择的次数， 提高了路径计算的计算效 率， 确保路由计算的快捷性。

Claims

权 利 要 求 书
1、 一种计算路径的方法， 包括：
将源节点中的中继从所述源节点中拆分出， 作为拆分节点弓 )入到网络拓 朴中， 形成虚拟拓朴， 并为所述拆分节点配置中继代价；
根据首尾节点， 在所述虚拟拓朴中计算路由， 输出按照链路代价和所述 中继代价排序的路由结果； 以及
对所述路由结果分配波长资源， 并进行光损伤计算。
2、 如权利要求 1所述的方法， 该方法还包括：
对所述路由结果分配波长资源前， 根据首尾节点和默认光损伤信息对所 述路由结果进行光损伤初步验证， 对验证成功的路由分配波长资源， 并进行 光损伤计算。
3、 如权利要求 1或 2所述的方法， 该方法还包括：
使所述拆分节点继承对应源节点的连接关系和该连接的链路代价， 并建 立所述拆分节点与相邻拆分节点的连接关系， 且继 7 对应源节点与相邻拆分 节点的源节点的链路代价。
4、 如权利要求 1或 2所述的方法， 其中， 釆用拆点法将所述源节点中的 中继从所述源节点中拆分出。
5、 如权利要求 1或 2所述的方法， 其中，
所述对所述虚拟拓朴计算路由的步骤还包括： 禁止所述拆分节点与对应 的源节点存在于同一路由中。
6、 一种计算路径的装置， 包括中继拆分模块、 路由计算模块、 波长分配 模块和光损伤计算模块， 其中：
所述中继拆分模块设置为： 将源节点中的中继从所述源节点中拆分出， 作为拆分节点引入到网络拓朴中， 形成虚拟拓朴， 并为拆分节点配置中继代 价， 将所述虚拟拓朴的信息发送给所述路由计算；
所述路由计算模块设置为： 根据首尾节点和所述虚拟拓朴的信息， 对所 述虚拟拓朴计算路由， 向所述波长分配模块输出按照链路代价和所述中继代 价排序的路由结果；
所述波长分配模块设置为： 对所述路由结果分配波长资源， 并将所述路 由结果发送给所述光损伤计算模块；
所述光损伤计算模块设置为： 对所述路由结果进行光损伤计算。
7、如权利要求 6所述的装置，其中，该装置还包括光损伤初步验证模块， 该光损伤初步验证模块设置在所述路由计算模块与波长分配模块之间；
所述路由计算模块还设置为： 向所述损伤初步验证模块输出所述按照链 路代价和所述中继代价排序的路由结果；
所述光损伤初步验证模块设置为： 根据首尾节点和默认光损伤信息对所 述路由结果进行光损伤初步验证， 将验证成功的路由结果输出给所述波长分 配模块。
8、 如权利要求 6或 7所述的装置， 其中，
所述中继拆分模块还设置为： 在将源节点中的中继从所述源节点中拆分 出， 作为拆分节点引入到网络拓朴中时， 使所述拆分节点继承对应源节点的 连接关系和该连接的链路代价， 并建立所述拆分节点与相邻拆分节点的连接 关系， 且继承对应源节点与相邻拆分节点的源节点的链路代价。
9、 如权利要求 6或 7所述的装置， 其中，
所述中继拆分模块是设置为： 釆用拆点法将所述源节点中的中继拆分出 所述源节点。
10、 如权利要求 6或 7所述的装置， 其中，
所述路由计算模块还设置为： 对所述虚拟拓朴计算路由时， 禁止所述拆 分节点与对应的源节点存在于同一路由中。
PCT/CN2010/079427 2010-08-12 2010-12-03 一种计算路径的方法及装置 WO2012019404A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201010255037.0A CN101902406B (zh) 2010-08-12 2010-08-12 一种计算路径的方法及装置
CN201010255037.0 2010-08-12

Publications (1)

Publication Number Publication Date
WO2012019404A1 true WO2012019404A1 (zh) 2012-02-16

Family

ID=43227621

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2010/079427 WO2012019404A1 (zh) 2010-08-12 2010-12-03 一种计算路径的方法及装置

Country Status (2)

Country Link
CN (1) CN101902406B (zh)
WO (1) WO2012019404A1 (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101902406B (zh) * 2010-08-12 2016-03-30 中兴通讯股份有限公司 一种计算路径的方法及装置
CN102348138B (zh) * 2011-11-10 2014-03-19 北京邮电大学 一种基于pce的冲突避免波长分配方法
CN102769563B (zh) * 2012-07-03 2017-11-03 中兴通讯股份有限公司 路由计算方法及装置
WO2015070460A1 (zh) * 2013-11-18 2015-05-21 华为技术有限公司 一种ason网络的路径计算方法及装置
CN106233680B (zh) * 2015-03-09 2019-08-13 华为技术有限公司 一种路径选择方法、光网络控制器和光传送网络
CN109429117B (zh) * 2017-08-30 2021-12-07 中国移动通信集团设计院有限公司 路由选择方法和设备
WO2019082557A1 (ja) * 2017-10-27 2019-05-02 日本電気株式会社 リソース分配装置及びリソース分配方法
CN111093120B (zh) * 2018-10-24 2022-02-22 中国电信股份有限公司 业务组的路由规划方法和系统
CN111970586B (zh) * 2020-08-13 2022-08-02 电信科学技术第五研究所有限公司 一种约束条件下快速光网络路径寻路计算方法、装置及计算机介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101471868A (zh) * 2007-12-27 2009-07-01 华为技术有限公司 路径选择方法及网络系统、路径计算模块
US20090172164A1 (en) * 2007-12-27 2009-07-02 Fujitsu Limited Data distribution system
US20090207778A1 (en) * 2008-02-15 2009-08-20 Nokia Siemens Networks Oy Symmetrical cooperative diversity in the relay-enabled wireless systems
CN101753417A (zh) * 2008-12-03 2010-06-23 华为技术有限公司 计算和确定路由的方法、路径计算单元和确定路由的系统
CN101902406A (zh) * 2010-08-12 2010-12-01 中兴通讯股份有限公司 一种计算路径的方法及装置

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007074564A (ja) * 2005-09-08 2007-03-22 Oki Electric Ind Co Ltd ネットワーク経路設定方法及び無線局
CN101640817B (zh) * 2009-09-02 2012-09-26 中兴通讯股份有限公司 一种光网络中寻找路由和波长分配的方法和装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101471868A (zh) * 2007-12-27 2009-07-01 华为技术有限公司 路径选择方法及网络系统、路径计算模块
US20090172164A1 (en) * 2007-12-27 2009-07-02 Fujitsu Limited Data distribution system
US20090207778A1 (en) * 2008-02-15 2009-08-20 Nokia Siemens Networks Oy Symmetrical cooperative diversity in the relay-enabled wireless systems
CN101753417A (zh) * 2008-12-03 2010-06-23 华为技术有限公司 计算和确定路由的方法、路径计算单元和确定路由的系统
CN101902406A (zh) * 2010-08-12 2010-12-01 中兴通讯股份有限公司 一种计算路径的方法及装置

Also Published As

Publication number Publication date
CN101902406B (zh) 2016-03-30
CN101902406A (zh) 2010-12-01

Similar Documents

Publication Publication Date Title
WO2012019404A1 (zh) 一种计算路径的方法及装置
EP2453607B1 (en) Method and device for calculating k-shortest paths
US9130856B2 (en) Creating multiple NoC layers for isolation or avoiding NoC traffic congestion
US8675493B2 (en) Routing bandwidth guaranteed paths with local restoration in label switched networks
US9602427B2 (en) Cloud service embedding with shared protection in software-defined flexible-grid optical transport networks
CN1529518A (zh) 动态交换光传输网的基于限制的最短路径优先方法
CN106817306B (zh) 一种确定目标路由的方法及装置
CN111385198B (zh) 路径确定方法、装置及通信系统
WO2010127527A1 (zh) 在邻接节点间多边条件下实现k优路径算法的方法及装置
CN104639437A (zh) 堆叠系统中广播报文的转发方法及装置
WO2012155720A1 (zh) 利用虚拟拓扑提高约束条件下路径计算效率的方法及装置
Ou et al. Near-optimal approaches for shared-path protection in WDM mesh networks
Natalino et al. Machine-learning-based routing of QoS-constrained connectivity services in optical transport networks
CN110535673A (zh) 虚拟子网的构建方法、设备及存储介质
US20040190490A1 (en) Device for determining switching paths in a label switched communication network in the presence of selection attributes
WO2016095610A1 (zh) 一种恢复光层业务的方法和系统
Guo et al. Dynamic survivable mapping in IP over WDM network
Alhowaidi et al. Dynamic provisioning in virtualized Cloud infrastructure in IP/MPLS-over-WDM networks
Lu et al. Orchestration of reliable three-layer networks
CN113810793A (zh) 资源部署方法、设备、管控系统及计算机存储介质
CN114938327A (zh) 路由方法、路由装置、控制器和计算机可读存储介质
CN103117923A (zh) 一种进程管理方法和设备
Argibay-Losada et al. On whether OCS maximizes application throughput in all-optical datacenter networks
WO2017024521A1 (zh) 一种跨层业务配置的方法和控制器
Zhang et al. A practical traffic control scheme with load balancing based on PCE architecture

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10855824

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 10855824

Country of ref document: EP

Kind code of ref document: A1