CN101640817B - 一种光网络中寻找路由和波长分配的方法和装置 - Google Patents
一种光网络中寻找路由和波长分配的方法和装置 Download PDFInfo
- Publication number
- CN101640817B CN101640817B CN200910090675A CN200910090675A CN101640817B CN 101640817 B CN101640817 B CN 101640817B CN 200910090675 A CN200910090675 A CN 200910090675A CN 200910090675 A CN200910090675 A CN 200910090675A CN 101640817 B CN101640817 B CN 101640817B
- Authority
- CN
- China
- Prior art keywords
- route
- node
- wavelength
- constraints condition
- predetermined
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
-
- 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
- H04B—TRANSMISSION
- H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
- H04B10/25—Arrangements specific to fibre transmission
- H04B10/2581—Multimode transmission
-
- 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
- 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
- H04J14/0268—Restoration of optical paths, e.g. p-cycles
-
- 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
- H04J14/0271—Impairment aware routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- 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/0201—Add-and-drop multiplexing
- H04J14/0202—Arrangements therefor
- H04J14/021—Reconfigurable arrangements, e.g. reconfigurable optical add/drop multiplexers [ROADM] or tunable optical add/drop multiplexers [TOADM]
- H04J14/0212—Reconfigurable arrangements, e.g. reconfigurable optical add/drop multiplexers [ROADM] or tunable optical add/drop multiplexers [TOADM] using optical switches or wavelength selective switches [WSS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0287—Protection in WDM systems
- H04J14/0293—Optical channel protection
Abstract
本发明提供一种光网络中寻找路由和波长分配的方法和装置,其中方法包括:拓扑步骤,获取光网络的拓扑网络;计算路由步骤,在拓扑网络中,计算出至少一个路由,路由的首节点和尾节点预先确定,且至少一个路由是从首节点到尾节点的所有路由的其中一部分路由;判定步骤,对于路由上的每一个节点,当判定该节点的链路属性信息符合预定约束条件时,选定该路由作为工作路由,结束;如果不符合预定约束条件则返回计算路由步骤。实现本发明实施例,能够在有效计算出满足预定约束条件的若干条路由之后,对其进行波长分配,不需要计算出所有路由,因而提高了可用的路由的命中率,减少了由于计算路由所生成的大量数据。
Description
技术领域
本发明涉及光网络技术,特别是指一种光网络中寻找路由和波长分配的方法和装置。
背景技术
随着通用多协议标志交换协议(GMPLS)技术的发展,自动化的波分复用(WDM,Wavelength-Division Multiplexing)传送网在通信技术领域逐渐得到广泛应用。光网络中采用:1)光层的分插复用(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,1-3-2-4,1-3-2-5-4,每个路由上有若干个节点,其次,进行波长分配,具体包括对可用或者不可用、节点内部连通性进行判断,例如路由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为本发明实施例寻找路由、波长分配和光路损伤方法流程示意图;
图7为本发明实施例光网络中寻找路由和波长分配的装置结构示意图一;
图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,判定步骤,对于所述路由上的每一个节点,当判定该节点的链路属性信息符合预定约束条件时,选定该路由作为工作路由,结束;如果不符合所述预定约束条件则返回所述计算路由步骤。
应用本实施例提供的技术,能够在有效计算出满足路由查询约束条件的至少一条路由之后,对其是否满足波长分配进行判断;不再是在计算出更多条甚至全部路由后一次性地进行波长分配,因而减少了路由计算所产生的大量数据,提高了可用路由的命中率,减少了模块之间的信息交互,也提高了系统的稳定性。
其中,所述符合预定约束条件至少包括:所述节点具有连通性,所述节点的波长资源信息表明该节点能够传输预定波长的光信号。
其中,通过递归计算出所述路由,路由中节点的具体个数应当符合一预定数目,且预定数目由该递归所采用的具体算法确定,例如可以采用传统的CSPFDijkstra算法或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,ConstrainedShortest 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作为尾节点;当需要将数据从节点1传送到节点4时,并不知道节点1和节点4之间是否存在连通的路由,其中,2种波长λ1和λ2表示对应的节点支持传输这两种波长的光信号。建立从节点1至节点4的业务,具体包括:
步骤401,在K优路由算法内部,计算出可用的路由1->2->4。
为了验证连通性,中间节点2的四个接口索引之间的光纤为非全连通,即:节点2内部的接口索引1到接口索引3之间非连通,接口索引1到接口索引4之间非连通;TE链路接口波长资源各配置2种波长(λ1,λ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所示的拓扑网络,不失一般性,可以由某个特定光网络转化而来,基于该光网络执行连接请求,建立从节点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中。
本发明的实施例具有以下有益效果,能够在有效计算出满足路由查询约束条件的一条路由之后,对其是否符合波长分配的进行判断;不再是在计算出多条路由后一次性地进行波长分配,因而提高了可用路由的命中率,减少了模块之间的信息交互,提高了系统的稳定性。而且在应用到具有波长转换功能的有阻光网络中时,当判定所述路由上各个节点的链路属性信息中的波长资源信息不符合预定约束条件时,通过进一步判断通过波长转换能力是否可以满足所述预定约束条件仍可以应用。
应当说明的是,以上实施例仅用以说明本发明的技术方案而非限制,所有的参数取值可以根据实际情况调整,且在该权利保护范围内。本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本发明技术方案的精神范围,其均应涵盖在本发明的权利要求范围当中。
Claims (9)
1.一种光网络中寻找路由和波长分配的方法,其特征在于,包括:
拓扑步骤,获取光网络的拓扑网络;
计算路由步骤,在所述拓扑网络中,计算出至少一个路由,所述路由的首节点和尾节点预先确定,且所述至少一个路由是从所述首节点到尾节点的所有路由的其中一部分路由;
判定步骤,对于所述路由上的每一个节点,当判定该节点的链路属性信息符合预定约束条件时,进一步判定所述路由的所有光纤和节点上由于光路损伤所产生的损耗累计值小于一设定值,则选定该路由作为工作路由,结束;如果不符合所述预定约束条件则返回所述计算路由步骤。
2.根据权利要求1所述的方法,其特征在于,
所述首节点是支持将预定波长的光信号从该首节点处插入光纤的节点;所述尾节点是支持将预定波长的光信号从该尾节点处移出光纤的节点。
3.根据权利要求1所述的方法,其特征在于,所述判定步骤在判定该节点的链路属性信息符合预定约束条件的过程中,进一步将光信号的波长转换为所述预定波长以满足所述预定约束条件;
所述符合预定约束条件包括:所述节点具有连通性,所述节点的波长资源信息表明该节点能够传输预定波长的光信号。
4.根据权利要求1所述的方法,其特征在于,所述判定步骤中,在选定该路由作为一工作路由之后,当判定该工作路由需要保护路由时,返回所述计算路由步骤计算出一个路由;
对于所述路由上的每一个节点,当判定该节点的链路属性信息符合预定约束条件时,选定该路由作为一所述保护路由,结束;如果不符合所述预定约束条件则返回所述计算路由步骤;
其中,所述符合预定约束条件至少包括:所述节点具有连通性,所述节点的波长资源信息表明该节点能够传输预定波长的光信号。
5.根据权利要求1所述的方法,其特征在于,所述计算路由步骤中,通过递归计算出所述路由。
6.一种光网络中寻找路由和波长分配的装置,其特征在于,包括:
路由控制单元,用于获取光网络的拓扑网络;在所述拓扑网络中,计算出至少一个路由,所述路由的首节点和尾节点预先确定,且所述至少一个路由是从所述首节点到尾节点的所有路由的其中一部分路由;
工作路由判定单元,用于对于所述路由上的每一个节点,当判定该节点的链路属性信息符合预定约束条件时,选定该路由作为一工作路由;如果不符合所述预定约束条件则返回所述计算出至少一个路由之前并再次执行后续操作;
光路损伤判定模块,用于在所述工作路由判定单元对一路由的每一个节点均判定其链路属性信息符合预定约束条件时,进一步判定该路由的所有光纤和节点上由于光路损伤所产生的损耗累计值小于一设定值时,通知所述工作路由判定单元选定该路由作为一工作路由。
7.根据权利要求6所述的装置,其特征在于,所述路由控制单元还包括:
首尾节点判定模块,用于判定首节点支持预定波长的光信号从该首节点处插入光纤;且判定尾节点支持预定波长的光信号从该尾节点处移出光纤。
8.根据权利要求6所述的装置,其特征在于,所述路由控制单元还包括:
波长转换判定模块,用于在所述判定该节点的链路属性信息符合预定约束条件的过程中,进一步将光信号的波长转换为所述预定波长以满足所述预定约束条件;
算法选择模块,用于通过递归计算出所述至少一个路由。
9.根据权利要求6所述的装置,其特征在于,还包括:
保护路由判定单元,用于在选定该路由作为一工作路由之后,当判定该工作路由需要一保护路由时,通知所述路由控制单元计算出一个路由,对于所述路由上的每一个节点,当判定该节点的链路属性信息符合预定约束条件时,选定该路由作为所述保护路由;如果不符合所述预定约束条件则返回通知所述路由控制单元计算出一个路由之前并再次执行后续操作;其中,所述符合预定约束条件至少包括:所述节点具有连通性,所述节点的波长资源信息表明该节点能够传输预定波长的光信号;
光路损伤判定模块,还用于在所述保护路由判定单元对一路由的每一个节点均判定其链路属性信息符合预定约束条件时,
进一步判定该路由的所有光纤和节点上由于光路损伤所产生的损耗累计值小于一设定值时,通知所述保护路由判定单元选定该路由作为一保护路由。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910090675A CN101640817B (zh) | 2009-09-02 | 2009-09-02 | 一种光网络中寻找路由和波长分配的方法和装置 |
KR1020127008475A KR20120057644A (ko) | 2009-09-02 | 2010-05-27 | 광 네트워크에서 루트 탐색과 파장 할당 방법 및 장치 |
EP10813281.2A EP2461629B1 (en) | 2009-09-02 | 2010-05-27 | Route search and wavelength allocation method in an optical network and device thereof |
US13/393,645 US8977122B2 (en) | 2009-09-02 | 2010-05-27 | Route search and wavelength allocation method in optical network and device thereof |
JP2012527185A JP2013504227A (ja) | 2009-09-02 | 2010-05-27 | 光ネットワークにおけるルートサーチと波長割当の方法及び装置 |
PCT/CN2010/073315 WO2011026359A1 (zh) | 2009-09-02 | 2010-05-27 | 一种光网络中寻找路由和波长分配的方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910090675A CN101640817B (zh) | 2009-09-02 | 2009-09-02 | 一种光网络中寻找路由和波长分配的方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101640817A CN101640817A (zh) | 2010-02-03 |
CN101640817B true CN101640817B (zh) | 2012-09-26 |
Family
ID=41615558
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200910090675A Active CN101640817B (zh) | 2009-09-02 | 2009-09-02 | 一种光网络中寻找路由和波长分配的方法和装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8977122B2 (zh) |
EP (1) | EP2461629B1 (zh) |
JP (1) | JP2013504227A (zh) |
KR (1) | KR20120057644A (zh) |
CN (1) | CN101640817B (zh) |
WO (1) | WO2011026359A1 (zh) |
Families Citing this family (18)
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 | 中兴通讯股份有限公司 | 一种计算路径的方法及装置 |
US9325446B2 (en) * | 2011-02-04 | 2016-04-26 | 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 |
CN102316390B (zh) * | 2011-09-07 | 2018-03-02 | 中兴通讯股份有限公司 | 利用虚拟拓扑提高约束条件下路径计算效率的方法及装置 |
CN102638303B (zh) * | 2012-03-26 | 2015-06-10 | 中兴通讯股份有限公司 | Otu的配置方法及装置 |
MX2017003240A (es) | 2014-09-11 | 2018-01-09 | Univ Arizona | Redes opticas resilientes. |
US9628172B2 (en) * | 2014-10-13 | 2017-04-18 | Ciena Corporation | Optimization of photonic services with colorless and directionless architecture |
CN110166161B (zh) * | 2015-06-02 | 2020-10-20 | 麻省理工学院 | 在波分复用光通信网络中用于业务减损的自动评估的方法 |
CN105007223A (zh) * | 2015-07-16 | 2015-10-28 | 南京邮电大学 | 一种基于光层次架构的光网络动态多播路由波长分配方法 |
CN107181680B (zh) * | 2016-03-11 | 2020-11-03 | 中兴通讯股份有限公司 | 一种实现sdo功能的方法、系统及sdon系统 |
CN108199955B (zh) * | 2016-12-08 | 2021-11-12 | 中兴通讯股份有限公司 | 一种路由建立方法和装置 |
CN114125592A (zh) * | 2020-08-27 | 2022-03-01 | 中兴通讯股份有限公司 | 光传送网的路由计算方法、路由计算装置及存储介质 |
CN114866879A (zh) * | 2021-02-04 | 2022-08-05 | 中兴通讯股份有限公司 | Otn的重路由方法、设备及计算机可读存储介质 |
CN115550763A (zh) * | 2021-06-29 | 2022-12-30 | 华为技术有限公司 | 一种实现光路由的方法、装置和系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1791000A (zh) * | 2004-12-17 | 2006-06-21 | 电子科技大学 | 一种用于波分复用光网络的综合业务疏导方法 |
CN101197756A (zh) * | 2006-12-04 | 2008-06-11 | 中兴通讯股份有限公司 | 一种自动交换光网络的层次路由查询方法 |
Family Cites Families (14)
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 |
US7630635B1 (en) * | 2001-07-19 | 2009-12-08 | Alcatel-Lucent Usa Inc. | Channel wavelength assignment with transient reduction |
US7171124B2 (en) * | 2001-07-19 | 2007-01-30 | Lucent Technologies Inc. | Wavelength routing and switching mechanism for a photonic transport network |
JP4096005B2 (ja) * | 2003-09-29 | 2008-06-04 | 富士通株式会社 | 光ネットワークにおけるパス最適化方法及びパス最適化を実現する光伝送ノード |
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 | 주식회사 케이티 | 광 전송망에서 파장 할당 보류 리스트를 이용한 파장 할당및 경로 설정 방법 |
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> | 光パス経路選択方法、及び光パス経路選択装置、並びに、プログラム |
US8213793B2 (en) * | 2007-09-28 | 2012-07-03 | Verizon Patent And Licensing Inc. | Wavelength assignment optimization |
CN101640817B (zh) | 2009-09-02 | 2012-09-26 | 中兴通讯股份有限公司 | 一种光网络中寻找路由和波长分配的方法和装置 |
-
2009
- 2009-09-02 CN CN200910090675A patent/CN101640817B/zh active Active
-
2010
- 2010-05-27 KR KR1020127008475A patent/KR20120057644A/ko not_active Application Discontinuation
- 2010-05-27 WO PCT/CN2010/073315 patent/WO2011026359A1/zh active Application Filing
- 2010-05-27 JP JP2012527185A patent/JP2013504227A/ja active Pending
- 2010-05-27 US US13/393,645 patent/US8977122B2/en active Active
- 2010-05-27 EP EP10813281.2A patent/EP2461629B1/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1791000A (zh) * | 2004-12-17 | 2006-06-21 | 电子科技大学 | 一种用于波分复用光网络的综合业务疏导方法 |
CN101197756A (zh) * | 2006-12-04 | 2008-06-11 | 中兴通讯股份有限公司 | 一种自动交换光网络的层次路由查询方法 |
Also Published As
Publication number | Publication date |
---|---|
US20120163814A1 (en) | 2012-06-28 |
CN101640817A (zh) | 2010-02-03 |
WO2011026359A1 (zh) | 2011-03-10 |
EP2461629B1 (en) | 2021-06-30 |
KR20120057644A (ko) | 2012-06-05 |
EP2461629A4 (en) | 2016-06-01 |
EP2461629A1 (en) | 2012-06-06 |
US8977122B2 (en) | 2015-03-10 |
JP2013504227A (ja) | 2013-02-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101640817B (zh) | 一种光网络中寻找路由和波长分配的方法和装置 | |
US7171124B2 (en) | Wavelength routing and switching mechanism for a photonic transport network | |
US7466913B2 (en) | Method for WDM optical networks including alternate routes for fault recovery | |
KR101525464B1 (ko) | 광 통신 네트워크에서의 물리적 저하들의 표현 | |
US20130039651A1 (en) | Quality of service in an optical network | |
US8929736B2 (en) | Regenerators placement mechanism for wavelength switched optical networks | |
Chiu et al. | Integrated restoration for next-generation IP-over-optical networks | |
Kadohata et al. | Multi-layer greenfield re-grooming with wavelength defragmentation | |
Feuer et al. | Advanced ROADM networks | |
JP2017511656A (ja) | 光ネットワーク内に光コネクションをプロビジョニングするための方法 | |
CN101217335B (zh) | 波长可变换智能光网络联合路由单点重入的规避方法 | |
US7787769B1 (en) | Routing cycles for wavelength switched optical networks | |
Yamada et al. | Survivable hierarchical optical path network design with dedicated wavelength path protection | |
Yamada et al. | Hierarchical optical path network design algorithm considering waveband protection | |
Lu et al. | Asymmetric CDC ROADM architecture for efficient support of bi-directional asymmetric traffic demands | |
Ding et al. | CAPEX optimized routing for scheduled traffic in multi-layer optical networks | |
Chagas et al. | A distributed WDM routing and wavelength assignment protocol | |
Li et al. | Efficient routing in heterogeneous core DWDM networks | |
Yuan et al. | A routing modulation and spectrum assignment algorithm for semi-filterless elastic optical networks | |
Manousakis et al. | A comparative study of node architectures with add/drop constraints in WDM networks | |
Pinto et al. | Total cost of ownership comparison between single and mixed line rate networks | |
Chagas et al. | The Impact of Backup Routes on the Routing and Wavelength Assignment Problem in WDM Networks | |
Harai et al. | Topological design of WDM networks accommodating wavelength paths | |
Sripetch et al. | Optimization for optical network designs based on existing power grids | |
Xu et al. | Symmetrical routing and wavelength assignment for two regular-topology all-optical networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |