Connect public, paid and private patent data with Google Patents Public Datasets

一种光网络中寻找路由和波长分配的方法和装置

Info

Publication number
WO2011026359A1
WO2011026359A1 PCT/CN2010/073315 CN2010073315W WO2011026359A1 WO 2011026359 A1 WO2011026359 A1 WO 2011026359A1 CN 2010073315 W CN2010073315 W CN 2010073315W WO 2011026359 A1 WO2011026359 A1 WO 2011026359A1
Authority
WO
Grant status
Application
Patent type
Prior art keywords
route
node
network
wavelength
allocation
Prior art date
Application number
PCT/CN2010/073315
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

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0227Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0254Optical medium access
    • H04J14/0256Optical medium access at the optical channel layer
    • H04J14/0257Wavelength assignment algorithms
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0227Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0254Optical medium access
    • H04J14/0267Optical signaling or routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0227Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0254Optical medium access
    • H04J14/0267Optical signaling or routing
    • H04J14/0268Restoration of optical paths, e.g. p-cycles
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0227Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0254Optical medium access
    • H04J14/0267Optical signaling or routing
    • H04J14/0271Impairment aware routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/62Wavelength based
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0201Add-and-drop multiplexing
    • H04J14/0202Arrangements therefor
    • H04J14/021Reconfigurable arrangements, e.g. reconfigurable optical add/drop multiplexers [ROADM] or tunable optical add/drop multiplexers [TOADM]
    • H04J14/0212Reconfigurable arrangements, e.g. reconfigurable optical add/drop multiplexers [ROADM] or tunable optical add/drop multiplexers [TOADM] using optical switches or wavelength selective switches [WSS]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0287Protection in WDM systems
    • H04J14/0293Optical channel protection

Abstract

本发明提供一种光网络中寻找路由和波长分配的方法和装置,其中方法包括:拓扑步骤,获取光网络的拓扑网络;计算路由步骤,在拓扑网络中,计算出至少一条路由;路由的首节点和尾节点预先确定,且至少一条路由是从首节点到尾节点的所有路由的其中一部分路由;以及波长分配判定步骤,对于路由上的每一个节点,判定该节点的链路属性信息是否符合预定约束条件,如果符合预定约束条件,则选定该路由作为工作路由,结束;如果不符合预定约束条件,则返回计算路由步骤。本发明在计算出满足预定约束条件的一条路由之后,对其是否满足波长分配进行判断;而不是在计算出多条路由后一次性地进行波长分配,因而提高了可用路由的命中率,减少了路由计算所生成的数据量。

Description

一种光网络中寻找路由和波长分配的方法和装置

技术领域

本发明涉及光网络技术, 尤其涉及一种光网络中寻找路由和波长分配的 方法和装置。

背景技术

随着通用多协议标记交换(GMPLS , Generalized Multiprotocol Label Switching)技术的发展, 自动化的波分复用(WDM , Wavelength Division Multiplexing)传送网在通信技术领域逐渐得到广泛应用。 通常, 光网络中釆用 下列技术: 1)光分插复用(OADM, Optical Add-Drop Multiplexing), 其可以将 一个给定的波长插入光纤, 或移出光纤; 2)波长路由 (Wavelength Routing), 其 可将输入光纤的波长路由到输出光纤; 3)波长转换 (Wavelength Conversion) , 其可将一种波长转换为另一种波长, 有无波长转换能力将影响寻找路由与波 长分配 (RWA, Routing and Wavelength Assignment)的解决方案; 4)光交换 (Optical Switching), 其实现从一个光纤到另一个光纤的波长交换。 上述技术 使得传送网络能够提供更灵活的功能。

目前交换矩阵的功能有限, 光转发器不支持所有光波长的全转换, 因此 分配光链路建立光路径时, 仍须考虑波长连续性限制, 这些波长连续性限制 会引入潜在的拥塞问题。 RWA可以分为集中式和分布式 2种, 集中式和分布 式之间的重要区别在于: 在集中式中, 网络中每个节点都知道全网络各个节 点的波长资源信息, 波长分配算法只在源节点执行。 RWA可以分为寻找路由 (R, Routing)和波长分配 (WA, Wavelength Assignment)两个过程。在 R过程中, 进行有约束条件的路由计算, 约束条件包括: 首尾节点的上下路约束条件, 节点内部光纤连通性, 节点波长资源等; WA过程负责在这些计算出的路由 上分配波长资源以建立光通路 (业务隧道)。 在集中式 RWA过程中, 对于如图 3所示的拓朴网络, 为寻找节点 1和节点 4之间的工作路由, 首先, 在 R过 程中计算出 K=4条路由: 1-2-4, 1-2-5-4, 1-3-2-4, 1-3-2-5-4, 每条路由上有 若干个节点, 其次, 进行波长分配 (WA), 包括对可用或者不可用、 节点内部 连通性进行判断, 例如, 路由 1-2-4上的各个出入接口各有 80个波: 1->2(80 波)、 2->1(80波)、 2->4(80波)、 4->2(80波), 在这些波里面选择一个整个路 由全部节点均没有占用的波。 这一过程具体包括: 步骤 101 , 组建光网络, 配置光网络内部的光纤之间的连接, 配置首尾节点 (传输接口)处的光纤连接。 步骤 102, 开始尝试建立节点 1至节点 4的业务隧道。 步骤 103 , 执行 K优路 由算法返回 K条带波长资源信息的路由, 其中釆用递归算法计算路由, K设 置为 2, 返回的 2条路由分别为: 1->2->4, 1->2->5->4, 转入步骤 104; 但如 果能够确定没有找到路由且没有剩余的路由, 直接转到步骤 106。 步骤 104, 对各个路由分别进行波长分配判定,如果判定路由不可用,则返回到步骤 103 , 否则转入步骤 105。 步骤 105 , 对所有找到的路由作为工作路由, 进行波长分 配。 步骤 106 , 结束, 给出查询失败的提示, 或者给出对应的找到的工作路 由。

发明内容

在实现本发明的过程中, 发现现有技术中至少存在如下问题: 现有技术 中,通常是把寻找路由 (R)和波长分配 (WA)两个过程分开并分别进行处理,这 会导致计算出来的路由不符合波长分配的约束条件, 即可能需要进行多次路 由计算后, 波长分配才会命中所需的工作路由。

本发明的目的是提供一种光网络中寻找路由和波长分配的方法和装置, 其将寻找路由和波长分配整合为一个过程, 从而提高波长分配的命中率。

为此, 本发明提供一种光网络中寻找路由和波长分配的方法, 包括: 拓 朴步骤, 获取光网络的拓朴网络; 计算路由步骤, 在所述拓朴网络中, 计算 出至少一条路由; 所述路由的首节点和尾节点预先确定, 且所述至少一条路 由是从所述首节点到尾节点的所有路由中的其中一部分路由; 以及波长分配 判定步骤, 对于所述路由上的每一个节点, 判定该节点的链路属性信息是否 符合预定约束条件, 如果符合所述预定约束条件, 则选定该路由作为工作路 由, 结束; 如果不符合所述预定约束条件则返回到所述计算路由步骤。

上述方法中, 所述首节点支持将预定波长的光信号从该首节点处插入光 纤; 所述尾节点支持将预定波长的光信号从该尾节点处移出光纤。 上述方法中, 所述波长分配判定步骤还包括: 在判定所述节点的链路属 性信息符合预定约束条件时, 将光信号的波长转换为预定波长以满足所述预 定约束条件; 其中所述符合预定约束条件包括: 所述节点具有连通性, 并且 所述节点能够传输预定波长的光信号。

上述方法中, 所述波长分配判定步骤还包括: 当判定所述节点的链路属 性信息符合预定约束条件时, 对所述路由的节点以及相邻节点之间的光纤进 行光路损伤验证。

上述方法中, 所述波长分配判定步骤还包括: 在选定所述路由作为工作 路由之后, 当判定该工作路由需要保护路由时, 返回到所述计算路由步骤来 计算出一条路由; 以及对于该路由上的每一个节点, 判定该节点的链路属性 信息是否符合预定约束条件, 如果符合所述预定约束条件, 则选定该路由作 为所述保护路由, 结束; 如果不符合所述预定约束条件, 则返回到所述计算 路由步骤; 其中, 所述符合预定约束条件包括: 所述节点具有连通性, 并且 所述节点能够传输预定波长的光信号。

上述方法中, 所述计算路由步骤中, 通过递归计算出所述路由。

一种光网络中寻找路由和波长分配的装置, 包括: 路由控制单元, 设置 为获取光网络的拓朴网络, 并在所述拓朴网络中, 计算出至少一条路由; 所 述路由的首节点和尾节点预先确定, 且所述至少一条路由是从所述首节点到 尾节点的所有路由中的其中一部分路由; 以及工作路由判定单元, 设置为对 于所述路由上的每一个节点, 判定该节点的链路属性信息是否符合预定约束 条件, 如果符合所述预定约束条件, 则选定该路由作为工作路由; 如果不符 合所述预定约束条件, 则继续对所述路由控制单元计算出的另一条路由进行 判定。

上述装置中, 路由控制单元还包括: 首尾节点判定模块, 设置为判定首 节点是否支持预定波长的光信号从该首节点处插入光纤, 且判定尾节点是否 支持预定波长的光信号从该尾节点处移出光纤。

上述装置中, 路由控制单元还包括: 波长转换判定模块, 设置为在所述 节点的链路属性信息被判定为符合预定约束条件时, 将光信号的波长转换为 预定波长以满足所述预定约束条件; 以及算法选择模块, 设置为选择递归来 执行所述路由计算。 。

上述装置中, 还包括: 保护路由判定单元, 设置为: 在所述路由被选定 为工作路由之后, 当判定该工作路由需要保护路由时, 通知所述路由控制单 元计算出一条路由, 对于所述路由上的每一个节点, 判定该节点的链路属性 信息是否符合预定约束条件, 如果符合所述预定约束条件, 则选定该路由作 为所述保护路由, 发送给连接控制器; 如果不符合所述预定约束条件, 则通 知所述路由控制单元计算出另一条路由, 并对该路由进行判定; 以及光路损 伤验证模块, 设置为: 在所述工作路由判定单元或保护路由判定单元对一路 由的每一个节点均判定其链路属性信息符合预定约束条件时, 对该路由的节 点以及相邻节点之间的光纤进行光路损伤验证, 并当判定该路由能够用作工 作路由或保护路由时, 通知所述工作路由判定单元或保护路由判定单元选定 该路由作为工作路由或保护路由; 其中, 所述符合预定约束条件包括: 所述 节点具有连通性, 并且所述节点能够传输预定波长的光信号。

本发明具有以下有益效果: 本发明在计算出满足预定约束条件的一条路 由之后, 对其是否满足波长分配进行判断; 而不是在计算出多条路由后一次 性地进行波长分配, 因而提高了可用路由的命中率, 减少了单元模块之间的 信息交互, 提高了系统的稳定性。

附图概述

图 1为本发明实施例的一种可重构光分插复用器系统的内部节点组成结 构图;

图 2 为本发明实施例的光网络中寻找路由和波长分配方法流程示意图

图 3为本发明实施例的光网络的拓朴网络示意图一;

图 4 为本发明实施例的光网络中寻找路由和波长分配方法流程示意图

图 5为本发明实施例的光网络的拓朴网络示意图二;

图 6为本发明实施例的寻找路由、波长分配和光路损伤验证流程示意图; 图 Ί为本发明实施例的光网络中寻找路由和波长分配的装置的结构示意 图一;

图 8为本发明实施例的光网络中寻找路由和波长分配的装置的结构示意 图二。 本发明的较佳实施方式

为使本发明的目的、 技术特征和实施效果更加清楚, 下面将结合附图及 具体实施例对本发明的技术方案进行详细描述。

一个节点 (通常指路由中的过路节点)的内部光纤连通性 (有阻)是指路由 中该节点内部的入接口和出接口之间的双向连通特性。 对于路由需要通过的 节点, 如果该节点内部的入接口和出接口不具有双向连通, 则该路由不能使 用。 以下实施例中的操作如果不另外说明, 均表示在首节点上进行。

如图 1所示, 不失一般性, 存在一个节点 1作为首节点, 节点 4作为尾 节点,节点 1和节点 4之间通过路由 1实现连通,路由 1中,还包括了 PDU8-2 的管脚 1-3 , 以及 WSUA/E的管脚 1作为路由 1中除首尾节点之外的节点。 但在光网络中, 当需要将数据从节点 1传送到节点 4时, 事先并不知道节点 1和节点 4之间是否存在可用的路由,这是因为,节点 1和节点 4之间是否连 通是动态可变的, 也就是说, 节点 1和节点 4之间也可能由于某些变化导致 不连通。 因此, 在传送数据时, 需要对节点 1和节点 4之间的各个节点进行 探测, 以找到合适的工作路由。

本实施例中, 提供了一种光网络中寻找路由和波长分配的方法, 如图 2 所示, 包括:

步骤 201 , 拓朴步骤, 获取光网络的拓朴网络;

步骤 202 , 计算路由步骤, 在所述拓朴网络中, 计算出至少一条路由; 所述路由的首节点和尾节点预先确定, 且所述至少一条路由是从所述首节点 到尾节点的所有路由中的其中一部分路由;

步骤 203 , 波长分配判定步骤, 对于所述路由上的每一个节点, 判定该 节点的链路属性信息是否符合预定约束条件, 如果符合所述预定约束条件, 则选定该路由作为工作路由, 结束; 如果不符合所述预定约束条件则返回到 所述计算路由步骤。

本实施例提供的技术方案, 在计算出满足路由约束条件的至少一条路由 之后, 对其是否满足波长分配进行判断; 而不是在计算出更多条甚至全部路 由后一次性地进行波长分配; 因而减少了路由计算所产生的大量数据, 提高 了可用路由的命中率, 减少了模块之间的信息交互, 也提高了系统的稳定性。

其中, 所述符合预定约束条件至少包括: 所述节点具有连通性, 所述节 点的波长资源信息表明该节点能够传输预定波长的光信号。

其中, 通过递归计算出所述路由, 路由中节点的个数应当符合一预定数 目, 且该预定数目由该递归所釆用的具体算法确定。 例如, 可以釆用传统的 受限最短路径优先 (CSPF , Constrained Shortest Path First) Dijkstra 算法或 Bellman-Ford算法作为递归算法计算所述路由, 则所述预定数目应当满足: 当前时刻找到的路由的节点数目与之前最近一次找到的路由的节点数目一致 或大于一个尽可能小的自然数。

如果节点存在波长转换能力, 则所述步骤 203中还包括, 当判定所述路 由上各个节点的链路属性信息中的波长资源信息不符合预定约束条件时, 判 断经过波长转换后是否可以满足所述预定约束条件。

基于上述技术方案, 本发明的实施例提供了基于波长资源信息分析在光 网络中寻找路由和波长分配的方法。 在一个光网络中, 本实施例需要进行: a)首尾节点上下路约束分析, 首尾节点上下路约束分析是指对首节点处插入 光纤, 尾节点处移出光纤的光信号的波长进行分析; b)K优路由算法; c)过路 节点的节点连通性分析、 波长资源信息分析; 波长资源信息分析中, 将分析 路由上各个节点的波长资源信息, 如果路由上所有节点具有可用的波长, 并 且首尾节点上下路满足约束分析, 那么这条路由可用。

基于以上描述, 把节点连通性分析、 波长资源信息分析功能嵌入到 K优 路由算法中, 使得在根据预定约束条件计算路由 (R)的同时, 也验证了寻找到 的路由满足波长分配 (WA)判定条件, 将该路由作为工作路由。 如图 4所示, 该方法包含如下步骤: 步骤 300, 获取流量工程 (TE, Traffic Engineering)链路的拓朴网络; 初始 化 K优路由算法。 使用 TE链路信息来描述光路的属性。

步骤 301 , 判定首尾节点上下路波长可用, 也就是说, 首节点支持将预 定波长的光信号从该首节点处插入光纤; 尾节点支持将预定波长的光信号从 该尾节点处移出光纤。

步骤 302, 根据路由的约束条件, 修剪 TE链路的拓朴网络。 约束条件包 括: 首尾节点上下路约束分析; 对于非波长转换有阻光网络, 节点的波长资 源很可能被其他光通路占用。

其中, 各个节点如果有波长转换能力, 可将一种波长转换为另一种波长, 则在修剪拓朴网络时可以考虑去掉一些转换能力不足的节点。

其中, 路由的约束条件包括传输光信号时的必经节点, 必避节点, 必经 链路和必避链路;

修剪的原则包括: 如果是必避节点, 则在之后寻找路由的过程中, 路由 中不允许出现该节点; 如果是必经节点则在之后寻找路由的过程中, 路由中 必须出现该节点。

步骤 303 , 对于修剪后的拓朴网络, 计算出开销最小的一条路由。

其中, 开销最小可以是指路由包括的节点的数目最少, 或者路由的链路 花费 (Cost)最小。 本步骤中仅计算出一条路由, 然后执行步骤 304, 但这不意 味着只允许计算出一条路由。

使用 K优路由的分支算法, 将 TE链路的拓朴网络按照上次计算出的路 由方向, 从尾节点开始向首节点分离拓朴, 从而得到次优的路由, 并转入步 骤 304。

其中, K优路由算法目前有多种可供选择的成熟技术, 用于寻找到多条 路由, K优路由算法可以基于传统的 CSPF的 Bellman-Ford算法、 Dijkstra算 法等。 寻找到的这些路由除了首节点和尾节点相同以外, 其他过路节点可能 不相同, 首尾节点的出接口也可能不同。 K优路由算法也适合于 1+1的路由 计算, 即计算出一条工作路由和一条保护路由。 需要说明的是, 对于保护路由, 应该会有要与工作路由相分离的约束条 件, 即工作路由和保护路由尽量是不同的路径。 当无法找到合适的路由时, 由于光网络是动态变化的, 可以等待片刻再次计算, 或者可以直接跳转到步 骤 306。

步骤 304, 查询这条开销最小的路由上各个节点的链路属性信息; 根据 这些 TE链路信息, 判断这条路由是否可用, 如果可用, 则保存该路由, 转入 步骤 305; 如果不可用, 则返回到步骤 303。

需要说明的是, 如果当前处理的是工作路由, 则该路由作为工作路由被 保存; 如果当前处理的是保护路由, 则该路由作为保护路由被保存。

其中, 当开销最小的路由由于某种原因被专有占用时, 例如被优先级更 高的来自军方的光信号专有占用时, 可以选择其他次优的路由, 并认定该次 优的路由为当前的开销最小的路由。 TE链路信息包括: 节点内部光纤交叉连 通性, 波长资源信息等。

步骤 305, 判断是否需要计算保护路由。

如果不需要计算保护路由, 则转入步骤 306; 如果需要计算保护路由, 则返回到步骤 303。

步骤 306, 结束; 给出查询失败的提示, 或者给出对应的找到的路由。 本实施例提供的技术, 基于传统的 CSPF路由算法和 WA算法, 达到有 效路由计算的目的。本实施例利用传统的 CSPF Dijkstra路由算法和 WA算法, 而不是为光传输的路由计算而单独修改算法, 有利于保证 CSPF Dijkstra算法 和 WA算法的通用性, 提高模块独立性, 为有阻光网络的 RWA算法提供了 良好的可扩展性。

参照图 3所示的 TE链路拓朴网络, 网络中存在若干个节点,节点 1作为 首节点, 节点 4作为尾节点; 当需要将数据从节点 1传送到节点 4时, 并不 知道节点 1和节点 4之间是否存在连通的路由,其中, 2种波长 λΐ和 λ2表示 对应的节点支持传输这两种波长的光信号。 建立从节点 1至节点 4的业务, 包括如下步骤:

步骤 401 , 在 Κ优路由算法内部, 计算出可用的路由 1->2->4。

为了验证连通性, 中间节点 2的四个接口索引之间的光纤为非全连通, 即: 节点 2内部的接口索引 1到接口索引 3之间非连通, 接口索引 1到接口 索引 4之间非连通; TE链路接口波长资源各配置 2种波长 (λΐ , λ2), 权重都 为 1。 各个节点分别启动。

可以釆用递归方法计算出路由, 并得到路由 1->2->4。

步骤 402, 根据 ΤΕ链路信息进行波长分配判定, 结果为失败。

其中, ΤΕ链路信息包括: 节点内部光纤交叉连通性, 波长资源信息。 如果当前一次查找的 Κ条路由都不可用, 则将这 Κ条路由除了首尾节点 以外的中间节点作为松散排除条件, 即确定部分或全部中间节点为必然不会 经过的中间节点; 转入步骤 403。

步骤 403 , 寻找到分支路由为 1->2->5->4, 然后查询各个节点的 ΤΕ链路 信息, 进行波长分配判定, 结果为失败;

步骤 404, 计算出路由 1->3->2->4, 然后查询 ΤΕ链路信息, 进行波长分 配判定, 结果为成功, 返回该路由作为工作路由。

波长分配判定在 Κ优路由算法内部进行, 减少了模块间的信息交互, 加 快了业务隧道的建立, 提高了光网络的系统稳定性。

本实施例中, 如图 5所示的拓朴网络, 不失一般性, 可以由某个特定光 网络转化而来, 基于该光网络执行连接请求, 建立从节点 5至节点 4的业务 隧道, 包括如下步骤:

步骤 501 , 在 Κ优路由算法内部, 首先计算出路由 5->4, 然后查询 ΤΕ 链路信息, 进行波长分配判定, 结果为失败, 其原因可以是没有波长资源。

ΤΕ链路信息包括: 节点内部光纤交叉连通性, 波长资源信息等。

步骤 502, 计算出 Κ优路由的分支路由为 5->1->4, 然后查询 ΤΕ链路信 息, 进行波长分配判定, 结果为失败, 其原因可以是不满足内部连通性。

步骤 503 , 继续递归计算, 计算出路由 5->2->4, 然后查询 ΤΕ链路信息, 进行波长分配判定, 结果为成功, 返回这条路由作为工作路由。

上述实施例中, 所提供的拓朴网络中的节点较少, 但在实际中, 节点的 数目可以是几十个, 甚至几百上千个。 如果在计算出所有可能的路由之后再 寻找合适的工作路由和保护路由, 则可能产生海量数据, 而应用本发明实施 例提供的技术, 能够极大地降低计算量。

当判定节点的链路属性信息符合预定约束条件时, 进一步对节点以及相 邻节点之间的光纤进行光路损伤验证 (IV, Impairment Validation),对上述实施 例进行修正之后, 如图 6所示, 该方法包括:

步骤 601 , 在 K优路由算法内部, 首先计算出路由 5->4, 然后查询 TE 链路信息, 进行波长分配判定, 结果为失败, 其原因可以是没有波长资源。

TE链路信息包括: 节点内部光纤交叉连通性, 波长资源信息等。

步骤 602, 计算出 K优路由的分支路由为 5->1->4, 然后查询 TE链路信 息, 进行波长分配判定, 结果为失败, 其原因可以是不满足内部连通性。

步骤 603 , 继续递归计算, 计算出路由 5->2->4, 然后查询 TE链路信息, 进行波长分配判定,结果为成功;根据需要,对路由 5->2->4进行光路损伤 (R 验证, 通过计算得知, 路由 5->2->4的光路损伤比较大, 因而此路由不可用; 转入步骤 604。

其中, 光路损伤可以发生在节点, 也可以发生在两个节点之间的光纤。 步骤 604, 继续递归计算, 得到次优路由 5->3->4, 然后查询 TE链路信 息, 进行波长分配判定, 结果为失败, 其原因可以是不满足内部连通性。

步骤 605 , 继续递归计算, 得到次优路由 5->2->1->4, 然后查询 TE链路 信息, 进行波长分配判定, 结果为成功;

再进行光路损伤验证, 判定路由 5->2->1->4的光路损伤比较小, 此路由 可用, 返回这条路由作为工作路由。

光路损伤验证的处理例如: 判定所述路由的所有光纤和节点上由于光路 损伤所产生的损耗累计值是否小于一预设值。 因此, 在一条计算好的路由 (例 如路由 5->2->1->4)上,从首节点 (节点 5)到尾节点 (节点 4)进行光路损伤验证。

具体地, 可以对光纤类型, 波长, 激光器, 光波汇聚器件, 光波分离器 件等进行检测验证, 具体参数可以是: a.色散、 b.光信噪比、 c. 功率, 以及 d.非线性参数偏振模色散 (PMD, Polarization Mode Dispersion)中的一个或者多 个。 根据对光路损伤各个参数的计算结果判定该路由是否可用。

在上述技术方案中,在寻找路由 (R)这一过程中进行波长分配 (WA)、光路 损伤验证等一系列算法处理, 如果满足预定条件则返回某一条或者某几条路 由以及针对这些路由的波长资源分配信息。

与上述方法相对应, 本发明实施例还提供了一种在光网络中寻找路由并 进行波长分配的装置, 如图 7所示, 该装置包括:

路由控制单元 701 , 设置为获取光网络的拓朴网络, 并在所述拓朴网络 中, 计算出至少一条路由; 所述路由的首节点和尾节点预先确定, 且所述至 少一条路由是从所述首节点到尾节点的所有路由的其中一部分路由;

工作路由判定单元 702, 与路由控制单元 701连接, 设置为对于所述路 由上的每一个节点, 判定该节点的链路属性信息是否符合预定约束条件, 如 果符合所述预定约束条件, 则选定该路由作为一工作路由; 如果不符合所述 预定约束条件, 则继续对路由控制单元 701计算出的另一条路由进行判定。

本实施例具有以下有益效果: 本实施例能够在计算出满足预定约束条件 的至少一条路由之后, 对其是否满足波长分配进行判断; 而不是在计算出多 条路由后一次性地进行波长分配, 因而提高了可用路由的命中率, 减少了路 由控制单元 701与其他单元模块之间的信息交互, 提高了系统的稳定性。

其中, 如图 8所示, 路由控制单元 701还包括:

首尾节点判定模块 7011 , 设置为判定首节点是否支持预定波长的光信号 从该首节点处插入光纤; 且判定尾节点是否支持预定波长的光信号从该尾节 点处移出光纤。

波长转换判定模块 7012, 设置为在该节点的链路属性信息被判定为符合 预定约束条件时,将光信号的波长转换为预定波长以满足所述预定约束条件。

算法选择模块 7013 , 设置为选择递归来执行路由计算。

上述装置还包括:

保护路由判定单元 703 , 设置为在一路由被选定为一工作路由之后, 当 判定该工作路由需要一保护路由时, 通知所述路由控制单元 701计算出一条 路由, 对于该路由上的每一个节点, 判定该节点的链路属性信息是否符合预 定约束条件, 如果符合所述预定约束条件, 则选定该路由作为所述保护路由, 发送给连接控制器 (CC, Connection Controller); 如果不符合所述预定约束条 件, 则通知所述路由控制单元 701计算出另一条路由, 并对该路由进行判定; 其中, 所述符合预定约束条件至少包括: 所述节点具有连通性, 所述节点的 波长资源信息表明该节点能够传输预定波长的光信号。

此外, 上述装置中还可以包括:

光路损伤验证模块, 与工作路由判定单元 702和保护路由判定单元 703 均连接, 设置为在所述工作路由判定单元 702或保护路由判定单元 703对一 条路由的每一个节点均判定其链路属性信息符合预定约束条件时, 对该路由 的节点以及相邻节点之间的光纤进行光路损伤验证, 并当判定该路由可用作 工作路由或保护路由时, 通知所述工作路由判定单元 702或保护路由判定单 元 703选定该路由作为一工作路由或保护路由。

光路损伤验证的处理例如: 判定该路由的所有光纤和节点上由于光路损 伤所产生的损耗累计值是否小于一预设值。 。

具体可以对光纤类型, 波长, 激光器, 光波汇聚器件, 光波分离器件等 进行检测验证, 具体参数可以是: a.色散、 b.光信噪比、 c. 功率, 以及 d.非线 性参数偏振模色散中的一个或者多个。

光路损伤验证模块所在的位置可以变化, 例如, 也可以嵌入在所述工作 路由判定单元 702中。

本发明的实施例具有以下有益效果: 其能够在计算出满足路由约束条件 的一条路由之后, 对其是否符合波长分配进行判断; 而不是在计算出多条路 由后一次性地进行波长分配, 因而提高了可用路由的命中率, 减少了模块之 间的信息交互, 提高了系统的稳定性。 而且在本发明实施例应用到具有波长 转换功能的有阻光网络中时, 当判定所述路由上各个节点的链路属性信息中 的波长资源信息不符合预定约束条件时, 还可以进一步判断通过波长转换能 力是否可以满足所述预定约束条件。

应当说明的是, 以上实施例仅用以说明本发明的技术方案而非限制, 所 有的参数的取值可以根据实际情况进行调整, 且在该权利保护范围内。 本领 域的普通技术人员应当理解, 可以对本发明的技术方案进行修改或者等同替 换, 而不脱离本发明技术方案的精神范围, 其均应涵盖在本发明的权利要求 范围当中。

工业实用性 本发明提供了一种光网络中寻找路由和波长分配的方法和装置, 本发明 在计算出满足预定约束条件的一条路由之后, 对其是否满足波长分配进行判 断; 而不是在计算出多条路由后一次性地进行波长分配, 因而提高了可用路 由的命中率, 减少了单元模块之间的信息交互, 提高了系统的稳定性。

Claims

权 利 要 求 书
1、 一种光网络中寻找路由和波长分配的方法, 包括:
拓朴步骤, 获取光网络的拓朴网络;
计算路由步骤, 在所述拓朴网络中, 计算出至少一条路由; 所述路由的 首节点和尾节点预先确定, 且所述至少一条路由是从所述首节点到尾节点的 所有路由中的其中一部分路由; 以及
波长分配判定步骤, 对于所述路由上的每一个节点, 判定该节点的链路 属性信息是否符合预定约束条件, 如果符合所述预定约束条件, 则选定该路 由作为工作路由, 结束; 如果不符合所述预定约束条件, 则返回到所述计算 路由步骤。
2、 根据权利要求 1所述的方法, 其中,
所述首节点支持将预定波长的光信号从该首节点处插入光纤; 所述尾节 点支持将预定波长的光信号从该尾节点处移出光纤。
3、 根据权利要求 1所述的方法, 其中, 所述波长分配判定步骤还包括: 在判定所述节点的链路属性信息符合预定约束条件时, 将光信号的波长转换 为预定波长以满足所述预定约束条件;
其中, 所述符合预定约束条件包括: 所述节点具有连通性, 并且所述节 点能够传输预定波长的光信号。
4、 根据权利要求 3所述的方法, 其中, 所述波长分配判定步骤还包括: 当判定所述节点的链路属性信息符合预定约束条件时, 对所述路由的节 点以及相邻节点之间的光纤进行光路损伤验证。
5、 根据权利要求 1所述的方法, 其中, 所述波长分配判定步骤还包括: 在选定所述路由作为工作路由之后, 当判定该工作路由需要保护路由时, 返 回到所述计算路由步骤来计算出一条路由; 以及
对于该路由上的每一个节点, 判定该节点的链路属性信息是否符合预定 约束条件, 如果符合所述预定约束条件, 则选定该路由作为所述保护路由, 结束; 如果不符合所述预定约束条件, 则返回到所述计算路由步骤;
其中, 所述符合预定约束条件包括: 所述节点具有连通性, 并且所述节 点能够传输预定波长的光信号。
6、 根据权利要求 1所述的方法, 其中, 所述计算路由步骤中, 通过递归 计算出所述路由。
7、 一种光网络中寻找路由和波长分配的装置, 包括:
路由控制单元, 设置为获取光网络的拓朴网络, 并在所述拓朴网络中, 计算出至少一条路由; 所述路由的首节点和尾节点预先确定, 且所述至少一 条路由是从所述首节点到尾节点的所有路由中的其中一部分路由; 以及
工作路由判定单元, 设置为对于所述路由上的每一个节点, 判定该节点 的链路属性信息是否符合预定约束条件, 如果符合所述预定约束条件, 则选 定该路由作为工作路由; 如果不符合所述预定约束条件, 则继续对所述路由 控制单元计算出的另一条路由进行判定。
8、 根据权利要求 7所述的装置, 其中, 所述路由控制单元还包括: 首尾节点判定模块, 设置为判定首节点是否支持预定波长的光信号从该 首节点处插入光纤, 且判定尾节点是否支持预定波长的光信号从该尾节点处 移出光纤。
9、 根据权利要求 7所述的装置, 其中, 所述路由控制单元还包括: 波长转换判定模块, 设置为在所述节点的链路属性信息被判定为符合预 定约束条件时, 将光信号的波长转换为预定波长以满足所述预定约束条件; 以及
算法选择模块, 设置为选择递归来执行所述路由计算。
10、 根据权利要求 7所述的装置, 还包括:
保护路由判定单元, 设置为: 在所述路由被选定为工作路由之后, 当判 定该工作路由需要保护路由时, 通知所述路由控制单元计算出一条路由, 对 于所述路由上的每一个节点, 判定该节点的链路属性信息是否符合预定约束 条件, 如果符合所述预定约束条件, 则选定该路由作为所述保护路由, 发送 给连接控制器; 如果不符合所述预定约束条件, 通知所述路由控制单元计算 出另一条路由, 并对该路由进行判定; 以及
光路损伤验证模块, 设置为: 在所述工作路由判定单元或保护路由判定 单元对一路由的每一个节点均判定其链路属性信息符合预定约束条件时, 对 该路由的节点以及相邻节点之间的光纤进行光路损伤验证, 并当判定该路由 能够用作工作路由或保护路由时, 通知所述工作路由判定单元或保护路由判 定单元选定该路由作为工作路由或保护路由;
其中, 所述符合预定约束条件包括: 所述节点具有连通性, 并且所述节 点能够传输预定波长的光信号。
PCT/CN2010/073315 2009-09-02 2010-05-27 一种光网络中寻找路由和波长分配的方法和装置 WO2011026359A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN200910090675.9 2009-09-02
CN 200910090675 CN101640817B (zh) 2009-09-02 2009-09-02 一种光网络中寻找路由和波长分配的方法和装置

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR20127008475A KR20120057644A (ko) 2009-09-02 2010-05-27 광 네트워크에서 루트 탐색과 파장 할당 방법 및 장치
JP2012527185A JP2013504227A (ja) 2009-09-02 2010-05-27 光ネットワークにおけるルートサーチと波長割当の方法及び装置
EP20100813281 EP2461629A4 (en) 2009-09-02 2010-05-27 Route search and wavelength allocation method in optical network and device thereof
US13393645 US8977122B2 (en) 2009-09-02 2010-05-27 Route search and wavelength allocation method in optical network and device thereof

Publications (1)

Publication Number Publication Date
WO2011026359A1 true true WO2011026359A1 (zh) 2011-03-10

Family

ID=41615558

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2010/073315 WO2011026359A1 (zh) 2009-09-02 2010-05-27 一种光网络中寻找路由和波长分配的方法和装置

Country Status (6)

Country Link
US (1) US8977122B2 (zh)
JP (1) JP2013504227A (zh)
KR (1) KR20120057644A (zh)
CN (1) CN101640817B (zh)
EP (1) EP2461629A4 (zh)
WO (1) WO2011026359A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2702714A1 (en) * 2011-04-29 2014-03-05 Telcordia Technologies, Inc. System and method for automated provisioning of services using single step routing and wavelength assignment algorithm in dwdm networks

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101616085A (zh) * 2009-06-25 2009-12-30 中兴通讯股份有限公司 一种约束路由生成方法和装置
CN101640817B (zh) * 2009-09-02 2012-09-26 中兴通讯股份有限公司 一种光网络中寻找路由和波长分配的方法和装置
CN101834690B (zh) * 2010-04-27 2014-03-12 中兴通讯股份有限公司 一种波长分配的计算方法及装置
WO2012000204A1 (zh) * 2010-07-02 2012-01-05 中兴通讯股份有限公司 一种业务单板的分配方法和系统
CN101902406B (zh) * 2010-08-12 2016-03-30 中兴通讯股份有限公司 一种计算路径的方法及装置
WO2012103962A1 (en) * 2011-02-04 2012-08-09 Telefonaktiebolaget L M Ericsson (Publ) Method of configuring an optical path, a path computation engine and an optical communications network node
CN102316390A (zh) * 2011-09-07 2012-01-11 中兴通讯股份有限公司 利用虚拟拓扑提高约束条件下路径计算效率的方法及装置
CN102638303B (zh) * 2012-03-26 2015-06-10 中兴通讯股份有限公司 Otu的配置方法及装置
CA2960953A1 (en) * 2014-09-11 2016-03-17 The Arizona Board Of Regents On Behalf Of The University Of Arizona Resilient optical networking
US9628172B2 (en) * 2014-10-13 2017-04-18 Ciena Corporation Optimization of photonic services with colorless and directionless architecture
CN105007223A (zh) * 2015-07-16 2015-10-28 南京邮电大学 一种基于光层次架构的光网络动态多播路由波长分配方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060023370A (ko) * 2004-09-09 2006-03-14 주식회사 케이티 광 전송망에서 파장 할당 보류 리스트를 이용한 파장 할당및 경로 설정 방법
DE102006030293A1 (de) * 2006-02-01 2007-08-09 Siemens Ag Verfahren zur Datenübertragung entlang eines Verbindungspfads innerhalb eines optischen Netzwerks
US20090087180A1 (en) * 2007-09-28 2009-04-02 Verizon Services Organization Inc. Wavelength assignment optimization
CN101640817A (zh) * 2009-09-02 2010-02-03 中兴通讯股份有限公司 一种光网络中寻找路由和波长分配的方法和装置

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002368744A (ja) * 2001-06-07 2002-12-20 Toshiba Corp 光波長多重網システム、光パス設定方法、障害回避方法およびプログラム
US20020186432A1 (en) * 2001-06-07 2002-12-12 Roorda Peter David Architecture for a photonic transport network
US6996342B2 (en) * 2001-07-16 2006-02-07 Nortel Networks Limited Control system for an agile optical network
US7171124B2 (en) * 2001-07-19 2007-01-30 Lucent Technologies Inc. Wavelength routing and switching mechanism for a photonic transport network
US7630635B1 (en) * 2001-07-19 2009-12-08 Alcatel-Lucent Usa Inc. Channel wavelength assignment with transient reduction
WO2005032076A1 (ja) * 2003-09-29 2005-04-07 Fujitsu Limited 光ネットワークにおけるパス最適化方法及びパス最適化を実現する光伝送ノード
JP2005223522A (ja) * 2004-02-04 2005-08-18 Nippon Telegr & Teleph Corp <Ntt> 経路計算方法、経路計算制御装置および経路計算プログラム。
US20050237950A1 (en) * 2004-04-26 2005-10-27 Board Of Regents, The University Of Texas System System, method and apparatus for dynamic path protection in networks
CN100361445C (zh) 2004-12-17 2008-01-09 电子科技大学 一种用于波分复用光网络的综合业务疏导方法
US20070147255A1 (en) * 2005-12-23 2007-06-28 Ozgur Oyman Routing in wireless mesh networks
JP2007274249A (ja) * 2006-03-31 2007-10-18 Nippon Telegr & Teleph Corp <Ntt> 光パス経路選択方法、及び光パス経路選択装置、並びに、プログラム
CN101197756B (zh) 2006-12-04 2010-05-19 中兴通讯股份有限公司 一种自动交换光网络的层次路由查询方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060023370A (ko) * 2004-09-09 2006-03-14 주식회사 케이티 광 전송망에서 파장 할당 보류 리스트를 이용한 파장 할당및 경로 설정 방법
DE102006030293A1 (de) * 2006-02-01 2007-08-09 Siemens Ag Verfahren zur Datenübertragung entlang eines Verbindungspfads innerhalb eines optischen Netzwerks
US20090087180A1 (en) * 2007-09-28 2009-04-02 Verizon Services Organization Inc. Wavelength assignment optimization
CN101640817A (zh) * 2009-09-02 2010-02-03 中兴通讯股份有限公司 一种光网络中寻找路由和波长分配的方法和装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
None
See also references of EP2461629A4 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2702714A1 (en) * 2011-04-29 2014-03-05 Telcordia Technologies, Inc. System and method for automated provisioning of services using single step routing and wavelength assignment algorithm in dwdm networks
EP2702714A4 (en) * 2011-04-29 2014-11-19 Telcordia Tech Inc System and method for automated provisioning of services using single step routing and wavelength assignment algorithm in dwdm networks

Also Published As

Publication number Publication date Type
JP2013504227A (ja) 2013-02-04 application
US20120163814A1 (en) 2012-06-28 application
CN101640817B (zh) 2012-09-26 grant
CN101640817A (zh) 2010-02-03 application
KR20120057644A (ko) 2012-06-05 application
EP2461629A1 (en) 2012-06-06 application
US8977122B2 (en) 2015-03-10 grant
EP2461629A4 (en) 2016-06-01 application

Similar Documents

Publication Publication Date Title
Azodolmolky et al. A survey on physical layer impairments aware routing and wavelength assignment algorithms in optical networks
Doverspike et al. Challenges for MPLS in optical network restoration
Yang et al. Dynamic routing in translucent WDM optical networks: the intradomain case
Chatterjee et al. Routing and spectrum allocation in elastic optical networks: A tutorial
US7209975B1 (en) Area based sub-path protection for communication networks
US20100142943A1 (en) Dynamic performance monitoring systems and methods for optical networks
Yang et al. Sparse regeneration in translucent wavelength-routed optical networks: Architecture, network design and wavelength routing
Liu et al. OpenSlice: An OpenFlow-based control plane for spectrum sliced elastic optical path networks
US7283741B2 (en) Optical reroutable redundancy scheme
US20030020977A1 (en) Wavelength routing and switching mechanism for a photonic transport network
US20080225723A1 (en) Optical Impairment Aware Path Computation Architecture in PCE Based Network
Chiu et al. Network design and architectures for highly dynamic next-generation IP-over-optical long distance networks
US20090304380A1 (en) Quality of service in an optical network
US20080298805A1 (en) System and Method for Wavelength Conversion and Switching
US20040247317A1 (en) Method and apparatus for a network database in an optical network
US20100220996A1 (en) Path Computation Element Protocol (PCEP) Operations to Support Wavelength Switched Optical Network Routing, Wavelength Assignment, and Impairment Validation
US20040246892A1 (en) Informed dynamic path protection for optical networks
US20100014859A1 (en) Optimized Dynamic Routing in a network, in particular in an optical telecommunication network
Azodolmolky et al. Experimental demonstration of an impairment aware network planning and operation tool for transparent/translucent optical networks
US20040246896A1 (en) Optical network topology databases based on a set of connectivity constraints
US20110142450A1 (en) Use of pre-validated paths in a wdm network
US20090324222A1 (en) Link Diversity and Load Balancing Across Digital and Optical Express-Thru Nodes
Yetginer et al. Regenerator placement and traffic engineering with restoration in GMPLS networks
Tsuritani et al. Optical path computation element interworking with network management system for transparent mesh networks
Martínez et al. Experimental translucent-oriented routing for dynamic lightpath provisioning in GMPLS-enabled wavelength switched optical networks

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: 10813281

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 13393645

Country of ref document: US

NENP Non-entry into the national phase in:

Ref country code: DE

ENP Entry into the national phase in:

Ref document number: 2012527185

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 2012527185

Country of ref document: JP

ENP Entry into the national phase in:

Ref document number: 20127008475

Country of ref document: KR

Kind code of ref document: A