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

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

Info

Publication number
CN101640817A
CN101640817A CN 200910090675 CN200910090675A CN101640817A CN 101640817 A CN101640817 A CN 101640817A CN 200910090675 CN200910090675 CN 200910090675 CN 200910090675 A CN200910090675 A CN 200910090675A CN 101640817 A CN101640817 A CN 101640817A
Authority
CN
Grant status
Application
Patent type
Prior art keywords
route
routes
node
step
network
Prior art date
Application number
CN 200910090675
Other languages
English (en)
Other versions
CN101640817B (zh )
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)技术的发展,自动化的波分复用 (WDM, Wavelength-Division Multiplexing)传送网在通信技术领域逐渐得到广 泛应用。光网络中采用:l)光层的分插复用(OADM, Optical Add-Drop Multiplex) 可以将一个给定的波长插入光纤,或移出光纤;2)波长路由可将输入光纤的波 长路由到输出光纤;3)波长转换(WC, Wavelength Conversion)可将一种波长转 换为另一种波长,有无波长转换能力将影响计算路由与波长分配(RWA, Routing and Wavelength Assignment)问题的解决方法;4)光交换,实现/人一 个光 纤到另 一个光纤的波长交换,上述技术使得传送网络能够提供更灵活的功能。

目前交换矩阵的功能有限,光转发器不支持所有光波长的全转换,因此分 配光链路建立光路径时,仍须考虑波长连续性限制,这些波长连续性限制会引 入潜在的拥塞问题。RWA可以分为集中式和分布式2种,集中式和分布式之 间的重要区别在于:集中式,网络中每个节点都知道全网络各个节点的波长资 源信息,波长分配算法只在源节点执行。RWA可以分为计算路由(R, Routing) 和波长分配(WA, Wavelength Assignment)两个过程:进行有约束条件的路由计 算,约束条件包括:首尾节点的上下路约束条件,节点内部光纤连通性,节点 波长资源信息分析等;WA过程负责在这些计算出的路由上分配波长资源以建 立光通路(业务隧道)。在集中式波长分配过程中,对于如图3所示的拓朴网络, 寻找节点1和节点4之间的工作路由,首先,R计算出K=4条路由1-2-4, 1-2-5-4, l響3-2-4, 1-3-2-5-4,每个路由上有若干个节点,其次,进行波长分配, 具体包括对可用或者不可用、节点内部连通性进行判断,例如路由】-2-4要带各个出入接口各有80个波:1-〉2(80波)、2-〉1(80波)、2-〉4(80波)、4->2(80 波),在这些波里面选择一个整个路由全部节点均没有被占用的波。具体包括: 步骤IOI,组建光网络,配置光网络内部的光纤之间的连接,配置首尾节点(传 输接口)处的光纤连接。步骤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两个过程分开并分别进行处理,这 会导致计算出来的路由不符合波长分配的约束条件,即可能需要进行多次路由 计算后,波长分配才会命中所需的工作路由。

发明内容

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

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

上述方法中,所述拓朴步骤之后包括:所述首节点是支持将预定波长的光 信号从该首节点处插入光纤的节点;所述尾节点是支持将预定波长的光信号从 该尾节点处移出光纤的节点。

上述方法中,所述判定步骤在判定该节点的链路属性信息符合预定约束条约束条件;所述符合预定约束条件至少包括:所述节点具有连通性,所述节点 的波长资源信息表明该节点能够传输预定波长的光信号。

上述方法中,判定步骤中还包括,当判定该节点的链路属性信息符合预定 约束条件时,进一 步判定所述路由的所有光纤和节点上由于光路损伤所产生的 损耗累计值小于一设定值。

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

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

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

路由控制单元还包括:首尾节点判定模块,用于判定首节点支持预定波长 的光信号从该首节点处插入光纤;且判定尾节点支持预定波长的光信号从该尾 节点处移出光纤。

路由控制单元还包括:波长转换判定模块,用于在所述判定该节点的链路 属性信息符合预定约束条件的过程中,进一步将所述光信号的波长转换为所述 预定波长以满足所述预定约束条件。

上述装置中,还包括:保护路由判定单元,用于在选定该路由作为一工作 路由之后,当判定该工作路由需要一保护路由时,通知所述路由控制单元计算 出一个路由,对于所述路由上的每一个节点,当判定该节点的链路属性信息符

7合预定约束条件时,选定该路由作为一所述保护路由,发送给所述路由接收单

元;如果不符合所述预定约束条件则返回所述计算路由步骤;其中,所述符合 预定约束条件至少包括:所述节点具有连通性,所述节点的波长资源信息表明 该节点能够传输预定波长的光信号;光路损伤判定模块,用于在所述工作路由 判定单元或保护路由判定单元对一路由的每一个节点均判定其链路属性信息 符合预定约束条件时,进一步判定该路由的所有光纤和节点上由于光路损伤所 产生的损耗累计值小于一设定值时,通知所述工作路由判定单元或保护路由判 定单元选定该路由作为一工作路由或保护路由。

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

附图说明

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

图;

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

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

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

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

图6为本发明实施例寻找路由、波长分配和光路损伤方法流程示意图;

图7为本发明实施例光网络中寻找路由和波长分配的装置结构示意图一;

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

具体实施方式

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

为帮助技术人员理解本发明实施例提供的技术方案,结合附图描述在路由 计算过程和波长分配过程各自分开计算的情形。一个节点(通常指路由中的过路节点)内部光纤连通性(有阻)是指路由中该 节点内部的入接口和出接口之间的双向连通特性。对于路由需要通过的节点, 如果该节点内部的入接口和出接口不具有双向连通,则该路由不能使用。以下 实施例中如果不加说明,均表示在首节点上进行。

如图l所示,不失一般性,存在一个节点l作为首节点,节点4作为尾节

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

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

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

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

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

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

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

其中,通过递归计算出所述路由,路由中节点的具体个数应当符合一预定数目,且预定数目由该递归所采用的具体算法确定,例如可以采用传统的CSPF

Dijkstra算法或Bellman-Ford算法作为递归算法计算寻找路由,则所述预定数 目应当满足:当前时刻找到的路由的节点数目与之前最近一次找到的路由的节 点数目一致或大于一个尽可能小的自然数。

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

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

尾节点上下路满足约束分析,那么这条路由可用。

基于以上描述,^!巴节点连通性分析、波长资源信息分析功能嵌入到K优 路由算法中,使得在根据预定约束条件计算路由(R)的同时,也验证了寻找到 的路由满足波长分S己(WA)判定条件,将该路由作为工作路由。如图4所示, 包含如下步骤:

步骤300 ,获取流量工程(TE, Traffic Engineering)链路的拓朴网络;初始 化K优路由算法。TE链路用来描述光路的属性。

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

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

其中,各个节点如果有波长转换能力,可将一种波长转换为另一种波长,

则在修剪拓朴网络时可以考虑去掉一些转换能力不满足的节点。

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

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

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

其中,开销最小具体可以是指路由包括的节点的数目最少,或者路由上链 路花费(Cost)最小。本步骤中仅计算出一条路由后执行步骤304,但不表示必 须仅计算出一条路由。

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

其中,K优路由算法目前有多种可供选择的成熟技术,用于寻找到多条路 由,K优路由算法可以基于传统的受限最短路径优先(CSPF, Constrained Shortest Path First)的Bellman-Ford算法、Dijkstra算法等。这些路由除了首节 点和尾节点相同以外,其他过路节点可能不相同,首尾节点的出接口也可能不 同,该算法也适合于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作为尾节点;当需要将数据从节点l传送到节点4时,并不知道节点1和节点4之间是否存在连通的路由,其中,2种波长M和X2表示对应的节点支持传输这两种波长的光信号。建立从节点1至节点4的业务,具体包括:

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

为了验证连通性,中间节点2的四个接口索引之间的光纤为非全连通,即:

节点2内部的接口索引1到接口索引3之间非连通,接口索引1到接口索引4

之间非连通;TE链路接口波长资源各配置2种波长GU,人2),权重都为1。各

个节点分别启动。

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

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

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

如果当前一次查找的K条路由都不可用,将这K条路由除了首尾节点以

外的中间节点作为松散排除条件,即确定部分或全部中间节点为必然不会经过

的中间节点;转步骤403。

步骤403,寻找到分支路由为1->2-〉5-〉4,然后查询各个节点的TE链路

信息,进行波长分配判定为失败;

步骤404,计算出路由1->3-〉2->4,然后查询TE《连路信息,进行波长分

配条件判定为成功,返回该路由作为工作路由。

波长分配条件判定在K优路由算法内部进行,减少了模块间的信息交互,

加快了建立业务隧道,提高了光网络的系统稳定性。

本实施例中,如图5所示的拓朴网络,不失一般性,可以由某个特定光网

12络转化而来,基于该光网络执行连接请求,建立从节点5至节点4的业务隧道,

具体包括:

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

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

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

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

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

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

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

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

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

步骤603,继续递归计算,计算出路由5-〉2-〉4,然后查询TE链路信息,进行波长分配判定为成功;根据需要对路由5->2->4进行光路损伤(IV)判定,根据计算路由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)进行IV的判定。

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

根据对光路损伤各个参数的计算结果判定该路由是否可用。

采用上述技术方案,在路由计算(R)这一过程内进行波长分配(WA),以及光路损伤判断等一系列算法处理,如果满足预定条件则返回某1条或者某几条路由以及针对这些路由的波长资源信息,即在一路由上存在某一个或者某几个波长可以被采用。

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

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

工作路由判定单元702,与路由控制单元701连接,用于对于所述路由上的每一个节点,当判定该节点的链路属性信息符合预定约束条件时,选定该路由作为一工作路由;如果不符合所述预定约束条件则返回所述计算出至少一个路由之前并再次执行后续搡作。

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

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

波长转换判定模块7012,用于在所述判定该节点的链路属性信息符合预 定约束条件的过程中,进一步将光信号的波长转换为预定波长以满足所述预定 约束条件。

算法选择模块7013,用于选择递归执行所述计算出一个路由。 装置,还包括:

保护路由判定单元703,用于在选定该路由作为一工作路由之后,当判定 该工作路由需要一保护路由时,通知所述路由控制单元计算出一个路由,对于 所述路由上的每一个节点,当判定该节点的链路属性信息符合预定约束条件 时,选定该路由作为一所述保护路由,发送给所述路由接收单元;如果不符合 所述预定约束条件则返回所述计算路由步骤;其中,所述符合预定约束条件至 少包括:所述节点具有连通性,所述节点的波长资源信息表明该节点能够传输 预定波长的光信号。

进一步地,装置中还可以包括:

光路损伤判定模块,与工作路由判定单元和保护路由判定单元均连接,用

定其链路属性信息符合预定约束条件时,

进 一 步判定该路由的所有光纤和节点上由于光路损伤所产生的损耗累计

由作为一工作路由或保护路由。

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

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

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

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

16

Claims (10)

1.一种光网络中寻找路由和波长分配的方法,其特征在于,包括: 拓扑步骤,获取光网络的拓扑网络; 计算路由步骤,在所述拓扑网络中,计算出至少一个路由,所述路由的首节点和尾节点预先确定,且所述至少一个路由是从所述首节点到尾节点的所有路由的其中一部分路由; 判定步骤,对于所述路由上的每一个节点,当判定该节点的链路属性信息符合预定约束条件时,选定该路由作为工作路由,结束;如果不符合所述预定约束条件则返回所述计算路由步骤。
2. 根据权利要求1所述的方法,其特征在于,所述首节点是支持将预定波长的光信号从该首节点处插入光纤的节点;所 述尾节点是支持将预定波长的光信号从该尾节点处移出光纤的节点。
3. 根据权利要求1所述的方法,其特征在于,所述判定步骤在判定该节 点的链路属性信息符合预定约束条件的过程中,进一步将所述光信号的波长转 换为所述预定波长以满足所述预定约束条件;所述符合预定约束条件包括:所述节点具有连通性,所述节点的波长资源 信息表明该节点能够传输预定波长的光信号。
4. 根据权利要求3所述的方法,其特征在于,所述判定步骤中还包括, 当判定该节点的链路属性信息符合预定约束条件时,进一步判定所述路由的所有光纤和节点上由于光路损伤所产生的损耗累计值小于一设定值。
5. 根据权利要求1所述的方法,其特征在于,所述判定步骤中,在选定 该路由作为一工作路由之后,当判定该工作路由需要保护路由时,返回所述计 算路由步骤计算出一个路由;对于所述路由上的每一个节点,当判定该节点的链路属性信息符合预定约 束条件时,选定该路由作为一所述保护路由,结束;如果不符合所述预定约束 条件则返回所述计算路由步骤;其中,所述符合预定约束条件至少包括:所述节点具有连通性,所述节点 的波长资源信息表明该节点能够传输预定波长的光信号。
6. 根据权利要求1所述的方法,其特征在于,所述计算路由步骤中,通 过递归计算出所述路由。
7. —种光网络中寻找路由和波长分配的装置,其特征在于,包括: 路由控制单元,用于获取光网络的拓朴网络;在所述拓朴网络中,计算出至少一个路由,所述路由的首节点和尾节点预先确定,且所述至少一个路由是 从所述首节点到尾节点的所有路由的其中 一部分路由;工作路由判定单元,用于对于所述路由上的每一个节点,当判定该节点的 链路属性信息符合预定约束条件时,选定该路由作为一工作路由;如果不符合 所述预定约束条件则返回所述计算出至少一个路由之前并再次执行后续操作。
8. 根据权利要求7所述的装置,其特征在于,所述路由控制单元还包括: 首尾节点判定模块,用于判定首节点支持预定波长的光信号从该首节点处插入光纤;且判定尾节点支持预定波长的光信号从该尾节点处移出光纤。
9. 根据权利要求7所述的装置,其特征在于,所述路由控制单元还包括: 波长转换判定模块,用于在所述判定该节点的链路属性信息符合预定约束条件的过程中,进一步将所述光信号的波长转换为所述预定波长以满足所迷预 定约束条件;算法选择模块,用于选择递归执行所述计算出一个路由。
10. 根据权利要求7所述的装置,其特征在于,还包括: 保护路由判定单元,用于在选定该路由作为一工作路由之后,当判定该工作路由需要一保护路由时,通知所述路由控制单元计算出一个路由,对于所述 路由上的每一个节点,当判定该节点的链路属性信息符合预定约束条件时,选 定该路由作为所述保护路由,发送给所述路由接收单元;如果不符合所述预定 约束条件则返回所述计算路由步骤;其中,所述符合预定约束条件至少包括:所述节点具有连通性,所述节点 的波长资源信息表明该节点能够传输预定波长的光信号;光路损伤判定模块,用于在所述工作路由判定单元或保护路由判定单元对 一路由的每一个节点均判定其链路属性信息符合预定约束条件时,进一步判定该路由的所有光纤和节点上由于光路损伤所产生的损耗累计由作为 一工作路由或保护路由。
CN 200910090675 2009-09-02 2009-09-02 一种光网络中寻找路由和波长分配的方法和装置 CN101640817B (zh)

Priority Applications (1)

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

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
CN 200910090675 CN101640817B (zh) 2009-09-02 2009-09-02 一种光网络中寻找路由和波长分配的方法和装置
KR20127008475A KR20120057644A (ko) 2009-09-02 2010-05-27 광 네트워크에서 루트 탐색과 파장 할당 방법 및 장치
PCT/CN2010/073315 WO2011026359A1 (zh) 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 (2)

Publication Number Publication Date
CN101640817A true true CN101640817A (zh) 2010-02-03
CN101640817B CN101640817B (zh) 2012-09-26

Family

ID=41615558

Family Applications (1)

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

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 (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101834690A (zh) * 2010-04-27 2010-09-15 中兴通讯股份有限公司 一种波长分配的计算方法及装置
CN101902406A (zh) * 2010-08-12 2010-12-01 中兴通讯股份有限公司 一种计算路径的方法及装置
WO2010148766A1 (zh) * 2009-06-25 2010-12-29 中兴通讯股份有限公司 一种约束路由生成方法和装置
WO2011026359A1 (zh) * 2009-09-02 2011-03-10 中兴通讯股份有限公司 一种光网络中寻找路由和波长分配的方法和装置
WO2012000204A1 (zh) * 2010-07-02 2012-01-05 中兴通讯股份有限公司 一种业务单板的分配方法和系统
CN102316390A (zh) * 2011-09-07 2012-01-11 中兴通讯股份有限公司 利用虚拟拓扑提高约束条件下路径计算效率的方法及装置
CN102638303A (zh) * 2012-03-26 2012-08-15 中兴通讯股份有限公司 Otu的配置方法及装置
CN105007223A (zh) * 2015-07-16 2015-10-28 南京邮电大学 一种基于光层次架构的光网络动态多播路由波长分配方法

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US8768167B2 (en) * 2011-04-29 2014-07-01 Telcordia Technologies, Inc. System and method for automated provisioning of services using single step routing and wavelength assignment algorithm in DWDM networks
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

Family Cites Families (16)

* 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
KR20060023370A (ko) * 2004-09-09 2006-03-14 주식회사 케이티 광 전송망에서 파장 할당 보류 리스트를 이용한 파장 할당및 경로 설정 방법
CN100361445C (zh) 2004-12-17 2008-01-09 电子科技大学 一种用于波分复用光网络的综合业务疏导方法
US20070147255A1 (en) * 2005-12-23 2007-06-28 Ozgur Oyman Routing in wireless mesh networks
DE102006030293A1 (de) * 2006-02-01 2007-08-09 Siemens Ag Verfahren zur Datenübertragung entlang eines Verbindungspfads innerhalb eines optischen Netzwerks
JP2007274249A (ja) * 2006-03-31 2007-10-18 Nippon Telegr & Teleph Corp <Ntt> 光パス経路選択方法、及び光パス経路選択装置、並びに、プログラム
CN101197756B (zh) 2006-12-04 2010-05-19 中兴通讯股份有限公司 一种自动交换光网络的层次路由查询方法
US8213793B2 (en) * 2007-09-28 2012-07-03 Verizon Patent And Licensing Inc. Wavelength assignment optimization
CN101640817B (zh) * 2009-09-02 2012-09-26 中兴通讯股份有限公司 一种光网络中寻找路由和波长分配的方法和装置

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010148766A1 (zh) * 2009-06-25 2010-12-29 中兴通讯股份有限公司 一种约束路由生成方法和装置
US8977122B2 (en) 2009-09-02 2015-03-10 Zte Corporation Route search and wavelength allocation method in optical network and device thereof
WO2011026359A1 (zh) * 2009-09-02 2011-03-10 中兴通讯股份有限公司 一种光网络中寻找路由和波长分配的方法和装置
CN101834690A (zh) * 2010-04-27 2010-09-15 中兴通讯股份有限公司 一种波长分配的计算方法及装置
WO2011134242A1 (zh) * 2010-04-27 2011-11-03 中兴通讯股份有限公司 一种波长分配的计算方法及装置
CN101834690B (zh) 2010-04-27 2014-03-12 中兴通讯股份有限公司 一种波长分配的计算方法及装置
WO2012000204A1 (zh) * 2010-07-02 2012-01-05 中兴通讯股份有限公司 一种业务单板的分配方法和系统
CN101902406A (zh) * 2010-08-12 2010-12-01 中兴通讯股份有限公司 一种计算路径的方法及装置
CN101902406B (zh) * 2010-08-12 2016-03-30 中兴通讯股份有限公司 一种计算路径的方法及装置
WO2012155720A1 (zh) * 2011-09-07 2012-11-22 中兴通讯股份有限公司 利用虚拟拓扑提高约束条件下路径计算效率的方法及装置
CN102316390A (zh) * 2011-09-07 2012-01-11 中兴通讯股份有限公司 利用虚拟拓扑提高约束条件下路径计算效率的方法及装置
CN102638303B (zh) * 2012-03-26 2015-06-10 中兴通讯股份有限公司 Otu的配置方法及装置
CN102638303A (zh) * 2012-03-26 2012-08-15 中兴通讯股份有限公司 Otu的配置方法及装置
CN105007223A (zh) * 2015-07-16 2015-10-28 南京邮电大学 一种基于光层次架构的光网络动态多播路由波长分配方法

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
KR20120057644A (ko) 2012-06-05 application
EP2461629A1 (en) 2012-06-06 application
WO2011026359A1 (zh) 2011-03-10 application
US8977122B2 (en) 2015-03-10 grant
EP2461629A4 (en) 2016-06-01 application

Similar Documents

Publication Publication Date Title
US20030095500A1 (en) Methods for distributed shared mesh restoration for optical networks
US20120099863A1 (en) Hybrid optical/electrical switching system for data center networks
US20030198227A1 (en) Optical path communication network, node, and optical path setup method
US7283741B2 (en) Optical reroutable redundancy scheme
US20110116790A1 (en) Wavelength path communication node apparatus, wavelength path communication control method, program, and recording medium
US20080298805A1 (en) System and Method for Wavelength Conversion and Switching
US20080225723A1 (en) Optical Impairment Aware Path Computation Architecture in PCE Based Network
US20060257143A1 (en) Packet and optical routing equipment and method
US7171124B2 (en) Wavelength routing and switching mechanism for a photonic transport network
US20100220996A1 (en) Path Computation Element Protocol (PCEP) Operations to Support Wavelength Switched Optical Network Routing, Wavelength Assignment, and Impairment Validation
US20040247317A1 (en) Method and apparatus for a network database in an optical network
US20090304380A1 (en) Quality of service in an optical network
US20080170856A1 (en) System for utilizing wavelength reachability and wavelength occupation status information to describe cross-connection capabilities in optical networks
CN1791000A (zh) 一种用于波分复用光网络的综合业务疏导方法
US20040246973A1 (en) Quality of service based optical network topology databases
EP1278325A2 (en) Method for engineering connections in a dynamically reconfigurable photonic switched network
Martínez et al. Experimental translucent-oriented routing for dynamic lightpath provisioning in GMPLS-enabled wavelength switched optical networks
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
Tsuritani et al. Optical path computation element interworking with network management system for transparent mesh networks
Tomkos et al. Impairment constraint based routing in mesh optical networks
US20100221003A1 (en) Open Shortest Path First Extensions in Support of Wavelength Switched Optical Networks
US20080002975A1 (en) Method and system for configuring a connection-oriented packet network over a wavelength division multiplexed optical network
US20110081148A1 (en) Method for Routing and Wavelength Assignment Information Encoding for Wavelength Switched Optical Networks
US20130010612A1 (en) Impairment Aware Path Computation Element Method and System

Legal Events

Date Code Title Description
C06 Publication
C10 Entry into substantive examination
C14 Grant of patent or utility model