CN105763348A - 一种恢复光层业务的方法和系统 - Google Patents
一种恢复光层业务的方法和系统 Download PDFInfo
- Publication number
- CN105763348A CN105763348A CN201410779355.5A CN201410779355A CN105763348A CN 105763348 A CN105763348 A CN 105763348A CN 201410779355 A CN201410779355 A CN 201410779355A CN 105763348 A CN105763348 A CN 105763348A
- Authority
- CN
- China
- Prior art keywords
- link
- wavelength
- wavelength resource
- resource
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- 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/27—Arrangements for networking
-
- 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
-
- 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/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
- H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Optical Communication System (AREA)
Abstract
本发明公开了一种恢复光层业务的方法,应用于节点,包括:确定本节点内部链路和本节点所在光层链路的波长资源占用信息;波长资源占用信息包括:波长资源对应于保持优先级的资源占用状态信息;将波长资源占用信息在本节点所在的网络内进行洪泛。本发明还公开了一种恢复光层业务的方法,应用于路由计算单元,包括:在业务需要恢复时,确定恢复业务的恢复LSP;获取恢复LSP上每一个节点的内部链路和光层链路的波长资源占用信息;根据所述波长资源占用信息对所述恢复LSP上的波长资源进行抢占;在抢占到满足路径连通性要求的波长资源后,通知所述恢复路径LSP上的各节点为所述恢复业务分配资源。本发明能实现光层业务的恢复优先级抢占。
Description
技术领域
本发明涉及光通信技术领域,尤其涉及的是一种恢复光层业务的方法和系统。
背景技术
ASON(AutomaticallySwitchedOpticalNetwork,自动光网络)中对于传输业务LSP(LabelSwitchedPath,标签交换路径)的建立,需要采用路径计算算法CSPF(ConstrainedShortestPathFirst,基于约束的最短路径优先)基于现有的网络拓扑资源来计算。在路径计算时,路由计算单元为节点内置的路由计算单元RC(RoutingController,路由控制器)或节点外置的路由计算单元PCE(PathComputationElement,路径计算单元),路由计算单元一般都是根据先来先计算的原则,即先发起建立的LSP业务需优先占用拓扑中的最优资源(比如路径最短等)。
因此,在现网中,随着LSP路径建立的越来越多,而且建立的路径也没有释放的情况下,网络中的拓扑的可用资源会逐渐的减少,最终可能会导致某些路径上的资源(光层或电层)耗尽,无法计算出可用的LSP路径的情况,原因是拓扑上的资源均已经被占用了。在这种情况下,哪怕是业务等级很高的业务(比如钻石级业务),在发生故障时,其恢复重路由也不能保证是成功的,严重影响高可靠等级业务的用户体验。于是,一些运营商提出一种资源抢占的思路,即针对这种恢复场景,应该允许能抢占其他业务的资源。当然,由于抢占会造成其他业务中断,所以主要还只用在业务恢复时。
针对上述的场景,目前G.709V3的路由标准提案draft-ietf-ccamp-gmpls-ospf-g709v3在OSPF(OpenShortestPathFirst,开放式最短路径优先)协议洪泛的光数据单元(OpticalDataUnitk,ODUk)链路资源信息中为每个可用的ODUk时隙定义了8个优先级(分别为0~7,其中0为最高优先级,7为最低优先级),如下表1所示的Bandwidthsub-TLV(TypeLengthValue,类型长度值)格式如下:
表1
其中UnreservedODUjatPrio0~UnreservedODUjatPrio7分别表示在优先级0~优先级7上空闲的ODUj的时隙个数。在实际使用中,为每个LSP业务指定一个建立优先级(SetupPrior)和一个保持优先级(HoldPrior)。确定规则为当“建立优先级”高的业务进行恢复重路由时,如果可用的空闲资源不足,则可以抢占其他“保持优先级”低的业务所占用的资源,以保证高“建立优先级”业务优先恢复成功。比如,如图1所示,铜级ODUk交换业务1,“建立优先级”为2,“保持优先级”为1;铜级ODUk交换业务2,“建立优先级”为4,“保持优先级为”3,当铜级业务1发生故障而触发动态重路由时,并且没有空闲资源(资源被铜级业务2所占用),由于铜级业务1的“建立优先级”高于铜级业务2的“保持优先级”,则铜级业务1的恢复路径计算中可以通过抢占铜级业务2所占用的资源而实现恢复成功。当OSPF协议栈把每个电层链路上可用的ODU时隙按优先级洪泛出来后,RC或PCE便可以基于上述的方法,在路由计算时根据优先级来从最低优先级逐级选择可被抢占的资源,从而完成路径的计算。
目前标准上提出的仅限于ODUk链路的可用时隙的优先级扩展,即只能解决当ODUk链路没有空闲资源时的抢占。这种方法只能解决电层业务的恢复优先级抢占的问题。但对于光层的LSP恢复优先级抢占,则没有办法解决。
发明内容
本发明所要解决的技术问题是提供一种恢复光层业务的方法和系统,能够实现光层业务的恢复优先级抢占。
为了解决上述技术问题,本发明提供了一种恢复光层业务的方法,应用于节点,该方法包括:
确定本节点内部链路和本节点所在光层链路的波长资源占用信息;所述波长资源占用信息包括:波长资源对应于保持优先级的资源占用状态信息;
将本节点内部链路和本节点所在光层链路的波长资源占用信息在本节点所在的网络内进行洪泛。
进一步地,该方法还包括下述特点:
确定本节点内部链路和本节点所在光层链路的波长资源占用信息,包括:
对任意一条内部链路或光层链路,确定该链路的波长资源占用信息,包括:
按保持优先级分组,每一个保持优先级的组中包含该链路的所有波长资源对应于该等级的保持优先级的资源占用状态信息;或者
按波长分组,每一个波长组中包含该波长的波长资源对应于所有保持优先级的资源占用状态信息。
进一步地,该方法还包括下述特点:
对任意一条内部链路或光层链路,确定该链路的波长资源占用信息,包括:
如该链路上某个波长资源已经分配给保持优先级为m的业务,则在确定该链路的波长资源占用信息时,如按保持优先级分组,则在等级等于或低于m的每一个保持优先级的组中,将该波长资源的资源占用状态设置为占用;如按波长分组,则在该波长资源所在的波长组中,将该波长资源对应于等级等于或低于m的保持优先级的资源占用状态设置为占用。
进一步地,该方法还包括下述特点:
所述本节点内部链路是对节点内部光通道OCh层与光数据单元ODUk层之间相关连通关系进行抽象后得到的链路资源。
为了解决上述技术问题,本发明提供了一种恢复光层业务的方法,应用于路由计算单元,该方法包括:
在业务需要恢复时,确定恢复业务的恢复标签交换路径LSP;
获取所述恢复LSP上每一个节点的内部链路的波长资源占用信息,以及所述恢复LSP上每一条光层链路的波长资源占用信息;
根据所述波长资源占用信息对所述恢复LSP上的波长资源进行抢占;
在抢占到满足路径连通性要求的波长资源后,通知所述恢复路径LSP上的各节点为所述恢复业务分配资源。
进一步地,该方法还包括下述特点:
根据所述波长资源占用信息对所述恢复LSP上的波长资源进行抢占,包括:
根据抢占策略和所述波长资源占用信息对所述恢复LSP上的每一个节点的内部链路和每一条光层链路进行波长资源抢占;
其中,所述抢占策略为:如业务A的建立优先级高于业务B的保持优先级,则业务A在恢复时能够抢占业务B的波长资源。
进一步地,该方法还包括下述特点:
根据抢占策略和所述波长资源占用信息对所述恢复LSP上的每一个节点的内部链路和每一条光层链路进行波长资源抢占,包括:
对所述恢复LSP上的任意一条内部链路或光层链路,如所述链路中的某个波长资源对应于所有保持优先级的占用状态均为未占用,或者某个波长资源的所有占用状态对应的保持优先级均低于所述恢复业务的建立优先级,则判定该波长资源能够被抢占。
进一步地,该方法还包括下述特点:
所述路径连通性要求,包括:波长资源在所述恢复LSP上的每一个链路上均能够被所述恢复业务抢占;
其中,所述链路包括:节点的内部链路和光层链路。
进一步地,该方法还包括下述特点:
确定恢复业务的恢复标签交换路径LSP,包括:
采用基于约束的最短路径优先CSPF算法为所述恢复业务计算恢复标签交换路径LSP;或者
首次为所述恢复业务确定恢复标签交换路径LSP时采用CSPF算法计算最优恢复LSP,在所述最优恢复LSP未能抢占到满足路径连通性要求的波长资源时,采用K优最短路径KSP算法重新计算恢复LSP。
为了解决上述技术问题,本发明提供了一种恢复光层业务的系统,应用于节点,包括:
波长资源统计模块,用于确定本节点内部链路和本节点所在光层链路的波长资源占用信息;所述波长资源占用信息包括:波长资源对应于保持优先级的资源占用状态信息;
洪泛模块,用于将本节点内部链路和本节点所在光层链路的波长资源占用信息在本节点所在的网络内进行洪泛。
进一步地,该系统还包括下述特点:
波长资源统计模块,用于确定本节点内部链路和本节点所在光层链路的波长资源占用信息,包括:
对任意一条内部链路或光层链路,确定该链路的波长资源占用信息,包括:
按保持优先级分组,每一个保持优先级的组中包含该链路的所有波长资源对应于该等级的保持优先级的资源占用状态信息;或者
按波长分组,每一个波长组中包含该波长的波长资源对应于所有保持优先级的资源占用状态信息。
进一步地,该系统还包括下述特点:
波长资源统计模块,用于对任意一条内部链路或光层链路,确定该链路的波长资源占用信息,包括:
如该链路上某个波长资源已经分配给保持优先级为m的业务,则在确定该链路的波长资源占用信息时,如按保持优先级分组,则在等级等于或低于m的每一个保持优先级的组中,将该波长资源的资源占用状态设置为占用;如按波长分组,则在该波长资源所在的波长组中,将该波长资源对应于等级等于或低于m的保持优先级的资源占用状态设置为占用。
为了解决上述技术问题,本发明提供了一种恢复光层业务的系统,应用于路由计算单元,包括:
路径计算模块,用于在业务需要恢复时,确定恢复业务的恢复标签交换路径LSP;
波长资源信息获取模块,用于获取所述恢复LSP上每一个节点的内部链路的波长资源占用信息,以及所述恢复LSP上每一条光层链路的波长资源占用信息;
波长资源抢占模块,用于根据所述波长资源占用信息对所述恢复LSP上的波长资源进行抢占;
资源分配模块,用于在抢占到满足路径连通性要求的波长资源后,通知所述恢复路径LSP上的各节点为所述恢复业务分配资源。
进一步地,该系统还包括下述特点:
波长资源抢占模块,用于根据所述波长资源占用信息对所述恢复LSP上的波长资源进行抢占,包括:
根据抢占策略和所述波长资源占用信息对所述恢复LSP上的每一个节点的内部链路和每一条光层链路进行波长资源抢占;
其中,所述抢占策略为:如业务A的建立优先级高于业务B的保持优先级,则业务A在恢复时能够抢占业务B的波长资源。
进一步地,该系统还包括下述特点:
波长资源抢占模块,用于根据抢占策略和所述波长资源占用信息对所述恢复LSP上的每一个节点的内部链路和每一条光层链路进行波长资源抢占,包括:
对所述恢复LSP上的任意一条内部链路或光层链路,如所述链路中的某个波长资源对应于所有保持优先级的占用状态均为未占用,或者某个波长资源的所有占用状态对应的保持优先级均低于所述恢复业务的建立优先级,则判定该波长资源能够被抢占。
进一步地,该系统还包括下述特点:
所述路径连通性要求,包括:波长资源在所述恢复LSP上的每一个链路上均能够被所述恢复业务抢占;
其中,所述链路包括:节点的内部链路和光层链路。
与现有技术相比,本发明提供的一种恢复光层业务的方法和系统,通过为光层业务设置建立优先级和保持优先级,将节点间光层链路和节点内抽象链路的波长占用情况根据保持优先级进行洪泛,根据建立优先级高的光层业务在恢复时可以抢占保持优先级低的业务的波长资源的策略,实现光层业务的恢复优先级抢占。
附图说明
图1为现有ODUk业务的恢复优先级抢占示意图。
图2为本发明实施例的一种恢复光层业务的方法(节点侧)的流程图。
图3为本发明实施例的一种恢复光层业务的方法(路由计算单元侧)的流程图。
图4为本发明实施例的一种恢复光层业务的系统(节点侧)的结构示意图。
图5为本发明实施例的一种恢复光层业务的系统(路由计算单元侧)的结构示意图。
图6为本发明应用示例的恢复光层业务的网络拓扑示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,下文中将结合附图对本发明的实施例进行详细说明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互任意组合。
光层路径的计算可以分为路径计算和波长分配。其中,节点内链路可以针对具体设备进行抽象,将光数据单元(OpticalDataUnitk,ODUk)层和光通道(OpticalChannel,OCh)层之间的连通性关系抽象为节点内链路。基于这个思想,可以将光层链路的波长的占用信息按照0~7个优先级进行洪泛,同时也将节点内抽象的内部链路的波长在0~7个优先级上的占用状态信息洪泛出来;然后,基于洪泛出来信息对波长资源按优先级高低进行抢占,得到恢复优先级抢占的路径。
如图2所示,本发明实施例提供了一种恢复光层业务的方法,应用于节点,该方法包括:
S10,确定本节点内部链路和本节点所在光层链路的波长资源占用信息;所述波长资源占用信息包括:波长资源对应于保持优先级的资源占用状态信息;
S20,将本节点内部链路和本节点所在光层链路的波长资源占用信息在本节点所在的网络内进行洪泛;
所述方法还包括下述特点:
其中,所述节点位于ASON(AutomaticallySwitchedOpticalNetwork,自动光网络)中;
其中,所述本节点内部链路是对节点内部光通道OCh层与光数据单元ODUk层之间相关连通关系进行抽象后得到的链路资源;
其中,所述保持优先级包括8个等级;
其中,将所述波长资源占用信息在本节点所在的网络内进行洪泛,包括:通过开放式最短路径优先OSPF协议将所述波长资源占用信息在本节点所在的网络内进行洪泛;
其中,确定本节点内部链路和本节点所在光层链路的波长资源占用信息,包括:
对任意一条内部链路或光层链路,确定该链路的波长资源占用信息,包括:
按保持优先级分组,每一个保持优先级的组中包含该链路的所有波长资源对应于该等级的保持优先级的资源占用状态信息;或者
按波长分组,每一个波长组中包含该波长的波长资源对应于所有保持优先级的资源占用状态信息。
其中,对任意一条内部链路或光层链路,确定该链路的波长资源占用信息,包括:
如该链路上某个波长资源已经分配给保持优先级为m的业务,则在确定该链路的波长资源占用信息时,如按保持优先级分组,则在等级等于或低于m的每一个保持优先级的组中,将该波长资源的资源占用状态设置为占用;如按波长分组,则在该波长资源所在的波长组中,将该波长资源对应于等级等于或低于m的保持优先级的资源占用状态设置为占用。
比如,波长占用信息的TLV格式可以包括如下两种,分别如表2和表3所示,具体如下:
表2
表3
其中,对于每一个bit,0表示占用,1表示未占用,或者1表示占用,0表示未占用。
如图3所示,本发明实施例提供了一种恢复光层业务的方法,应用于路由计算单元,该方法包括:
S10,在业务需要恢复时,确定恢复业务的恢复标签交换路径LSP;
S20,获取所述恢复LSP上每一个节点的内部链路的波长资源占用信息,以及所述恢复LSP上每一条光层链路的波长资源占用信息;
S30,根据所述波长资源占用信息对所述恢复LSP上的波长资源进行抢占;
S40,在抢占到满足路径连通性要求的波长资源后,通知所述恢复路径LSP上的各节点为所述恢复业务分配资源。
该方法还可以包括下述特点:
其中,所述路由计算单元,包括以下一种或多种:节点内置的RC(RoutingController,路由控制器),节点外置的PCE(PathComputationElement,路径计算单元);
其中,根据所述波长资源占用信息对所述恢复LSP上的波长资源进行抢占,包括:
根据抢占策略和所述波长资源占用信息对所述恢复LSP上的每一个节点的内部链路和每一条光层链路进行波长资源抢占;
其中,所述抢占策略为:如业务A的建立优先级高于业务B的保持优先级,则业务A在恢复时能够抢占业务B的波长资源。
其中,根据抢占策略和所述波长资源占用信息对所述恢复LSP上的每一个节点的内部链路和每一条光层链路进行波长资源抢占,包括:
对所述恢复LSP上的任意一条内部链路或光层链路,如所述链路中的某个波长资源对应于所有保持优先级的占用状态均为未占用,或者某个波长资源的所有占用状态对应的保持优先级均低于所述恢复业务的建立优先级,则判定该波长资源能够被抢占。
其中,所述路径连通性要求,包括:波长资源在所述恢复LSP上的每一个链路上均能够被所述恢复业务抢占;
其中,所述链路包括:节点的内部链路和光层链路。
其中,确定恢复业务的恢复标签交换路径LSP,包括:
采用基于约束的最短路径优先CSPF算法为所述恢复业务计算恢复标签交换路径LSP;或者
首次为所述恢复业务确定恢复标签交换路径LSP时采用CSPF算法计算最优恢复LSP,在所述最优恢复LSP未能抢占到满足路径连通性要求的波长资源时,采用K优最短路径(KShortestPaths,KSP)算法重新计算恢复LSP。
如图4所示,本发明实施例提供了一种恢复光层业务的系统,应用于节点,该方法包括:
波长资源统计模块,用于确定本节点内部链路和本节点所在光层链路的波长资源占用信息;所述波长资源占用信息包括:波长资源对应于保持优先级的资源占用状态信息;
洪泛模块,用于将本节点内部链路和本节点所在光层链路的波长资源占用信息在本节点所在的网络内进行洪泛。
所述系统还可以包括下述特点:
其中,波长资源统计模块,用于确定本节点内部链路和本节点所在光层链路的波长资源占用信息,包括:
对任意一条内部链路或光层链路,确定该链路的波长资源占用信息,包括:
按保持优先级分组,每一个保持优先级的组中包含该链路的所有波长资源对应于该等级的保持优先级的资源占用状态信息;或者
按波长分组,每一个波长组中包含该波长的波长资源对应于所有保持优先级的资源占用状态信息。
其中,波长资源统计模块,用于对任意一条内部链路或光层链路,确定该链路的波长资源占用信息,包括:
如该链路上某个波长资源已经分配给保持优先级为m的业务,则在确定该链路的波长资源占用信息时,如按保持优先级分组,则在等级等于或低于m的每一个保持优先级的组中,将该波长资源的资源占用状态设置为占用;如按波长分组,则在该波长资源所在的波长组中,将该波长资源对应于等级等于或低于m的保持优先级的资源占用状态设置为占用。
其中,所述本节点内部链路是对节点内部光通道OCh层与光数据单元ODUk层之间相关连通关系进行抽象后得到的链路资源。
其中,所述保持优先级包括8个等级。
其中,所述路由计算单元为节点内置的路由计算单元RC(RoutingController,路由控制器)或节点外置的路由计算单元PCE(PathComputationElement,路径计算单元);
如图5所示,本发明实施例提供了一种恢复光层业务的系统,应用于路由计算单元,该方法包括:
路径计算模块,用于在业务需要恢复时,确定恢复业务的恢复标签交换路径LSP;
波长资源信息获取模块,用于获取所述恢复LSP上每一个节点的内部链路的波长资源占用信息,以及所述恢复LSP上每一条光层链路的波长资源占用信息;
波长资源抢占模块,用于根据所述波长资源占用信息对所述恢复LSP上的波长资源进行抢占;
资源分配模块,用于在抢占到满足路径连通性要求的波长资源后,通知所述恢复路径LSP上的各节点为所述恢复业务分配资源。
所述系统还可以包括下述特点:
其中,波长资源抢占模块,用于根据所述波长资源占用信息对所述恢复LSP上的波长资源进行抢占,包括:
根据抢占策略和所述波长资源占用信息对所述恢复LSP上的每一个节点的内部链路和每一条光层链路进行波长资源抢占;
其中,所述抢占策略为:如业务A的建立优先级高于业务B的保持优先级,则业务A在恢复时能够抢占业务B的波长资源。
其中,波长资源抢占模块,用于根据抢占策略和所述波长资源占用信息对所述恢复LSP上的每一个节点的内部链路和每一条光层链路进行波长资源抢占,包括:
对所述恢复LSP上的任意一条内部链路或光层链路,如所述链路中的某个波长资源对应于所有保持优先级的占用状态均为未占用,或者某个波长资源的所有占用状态对应的保持优先级均低于所述恢复业务的建立优先级,则判定该波长资源能够被抢占。
其中,所述路径连通性要求,包括:波长资源在所述恢复LSP上的每一个链路上均能够被所述恢复业务抢占;
其中,所述链路包括:节点的内部链路和光层链路。
其中,路径计算模块,用于确定恢复业务的恢复标签交换路径LSP,包括:
采用基于约束的最短路径优先CSPF算法为所述恢复业务计算恢复标签交换路径LSP;或者
首次为所述恢复业务确定恢复标签交换路径LSP时采用CSPF算法计算最优恢复LSP,在所述最优恢复LSP未能抢占到满足路径连通性要求的波长资源时,采用K优最短路径KSP算法重新计算恢复LSP。
应用示例
如图6所示,N1、N2、N3、N4、N5为五个设备节点,设备节点之间分别由光层链路1~光层链路7相连。光层LSP恢复业务1需从N3建到N5,其业务的建立优先级为3,保持优先级为3。
在N3节点中包括一个电层子架表示为ODUk子网1,OEP1属于ODUk子网1,OCh子网1上有3条光层链路3/4/6,OEP(OpticalElectricprocessor,光电处理器)为逻辑意义上的光电转换单元,其到OCh子网1之间为抽象的内部链路(inner-link)。下面描述具体过程:
1)各设备节点N1~N5,洪泛各节点内抽象内部链路的波长优先级占用情况,和各光层链路的波长优先级占用情况。
以N3节点为例;
对于内部链路,λ4已被之前一个保持优先级为5的业务所占用,λ4的优先级占用情况为:P0/P1/P2/P3/P4=1(未占用),P5/P6/P7=0(占用)。所以洪泛出来的节点内抽象链路的恢复优先级抢占子TLV为如下所示,其中第4个波长中填写了各优先级下的占用状态。其他波长的状态省略,没有在下表4中注明。
表4
对于光层链路,以光层链路6为例。光层链路6的λ4已被之前一个保持优先级为5的业务所占用,因此,λ4的优先级占用情况为:P0/P1/P2/P3/P4=1(未占用),P5/P6/P7=0(占用)。所以洪泛出来的光层链路恢复优先级抢占子TLV为如下表5所示,其中第4个波长中填写了各优先级下的占用状态。
表5
2)路径计算单元PCE采用CSPF算法计算一条从N3到N5的恢复路径LSP,如图所示为N3-N4-N5;
3)以节点N3为例,节点内抽象内部链路的波长抢占,包括:
针对抽象内部链路上的波长λ4,λ4的各优先级占用情况为:
P0=1(未占用),P1=1(未占用),P2=1(未占用),P3=1(未占用),P4=1(未占用),P5=0(占用),P6=0(占用),P7=0(占用)。
由于波长λ4所有处于占用状态的保持优先级P5、P6和P7均低于该光层LSP的建立优先级(3级),因此,λ4可以被抢占;
4)以节点N3为例,光层链路的波长抢占,包括:
对光层链路6上的波长λ4进行抢占。
λ4下的各优先级占用情况为:
P0=1(空闲),P1=1(空闲),P2=1(空闲),P3=1(空闲),P4=1(空闲),P5=0(占用),P6=0(占用),P7=0(占用);
由于波长λ4所有处于占用状态的保持优先级P5、P6和P7均低于该光层LSP的建立优先级(3级),因此,λ4可以被抢占;
5)完成节点内抽象内部链路和光层链路的波长抢占后,判断波长λ4是否在N3-N4-N5的路径上具有连通性,即在LSP的每一条链路上该波长是否均可用(可被该光层业务抢占),如果波长λ4具有连通性,则判断对波长资源λ4的抢占是成功的。
6)判定该LSP可以用于恢复业务的优先级抢占,PCE通知LSP上的各节点为恢复业务分配波长资源,建立恢复业务。
上述实施例提供的一种恢复光层业务的方法和系统,通过为光层业务设置建立优先级和保持优先级,将节点间光层链路和节点内抽象链路的波长占用情况根据保持优先级进行洪泛,根据建立优先级高的光层业务在恢复时可以抢占保持优先级低的业务的波长资源的策略,实现光层业务的恢复优先级抢占。
本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序来指令相关硬件完成,所述程序可以存储于计算机可读存储介质中,如只读存储器、磁盘或光盘等。可选地,上述实施例的全部或部分步骤也可以使用一个或多个集成电路来实现,相应地,上述实施例中的各模块/单元可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。本发明不限制于任何特定形式的硬件和软件的结合。
需要说明的是,本发明还可有其他多种实施例,在不背离本发明精神及其实质的情况下,熟悉本领域的技术人员可根据本发明作出各种相应的改变和变形,但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
Claims (15)
1.一种恢复光层业务的方法,应用于节点,该方法包括:
确定本节点内部链路和本节点所在光层链路的波长资源占用信息;所述波长资源占用信息包括:波长资源对应于保持优先级的资源占用状态信息;
将本节点内部链路和本节点所在光层链路的波长资源占用信息在本节点所在的网络内进行洪泛。
2.如权利要求1所述的方法,其特征在于:
确定本节点内部链路和本节点所在光层链路的波长资源占用信息,包括:
对任意一条内部链路或光层链路,确定该链路的波长资源占用信息,包括:
按保持优先级分组,每一个保持优先级的组中包含该链路的所有波长资源对应于该等级的保持优先级的资源占用状态信息;或者
按波长分组,每一个波长组中包含该波长的波长资源对应于所有保持优先级的资源占用状态信息。
3.如权利要求2所述的方法,其特征在于:
对任意一条内部链路或光层链路,确定该链路的波长资源占用信息,包括:
如该链路上某个波长资源已经分配给保持优先级为m的业务,则在确定该链路的波长资源占用信息时,如按保持优先级分组,则在等级等于或低于m的每一个保持优先级的组中,将该波长资源的资源占用状态设置为占用;如按波长分组,则在该波长资源所在的波长组中,将该波长资源对应于等级等于或低于m的保持优先级的资源占用状态设置为占用。
4.如权利要求1所述的方法,其特征在于:
所述本节点内部链路是对节点内部光通道OCh层与光数据单元ODUk层之间相关连通关系进行抽象后得到的链路资源。
5.一种恢复光层业务的方法,应用于路由计算单元,该方法包括:
在业务需要恢复时,确定恢复业务的恢复标签交换路径LSP;
获取所述恢复LSP上每一个节点的内部链路的波长资源占用信息,以及所述恢复LSP上每一条光层链路的波长资源占用信息;
根据所述波长资源占用信息对所述恢复LSP上的波长资源进行抢占;
在抢占到满足路径连通性要求的波长资源后,通知所述恢复路径LSP上的各节点为所述恢复业务分配资源。
6.如权利要求5所述的方法,其特征在于:
根据所述波长资源占用信息对所述恢复LSP上的波长资源进行抢占,包括:
根据抢占策略和所述波长资源占用信息对所述恢复LSP上的每一个节点的内部链路和每一条光层链路进行波长资源抢占;
其中,所述抢占策略为:如业务A的建立优先级高于业务B的保持优先级,则业务A在恢复时能够抢占业务B的波长资源。
7.如权利要求6所述的方法,其特征在于:
根据抢占策略和所述波长资源占用信息对所述恢复LSP上的每一个节点的内部链路和每一条光层链路进行波长资源抢占,包括:
对所述恢复LSP上的任意一条内部链路或光层链路,如所述链路中的某个波长资源对应于所有保持优先级的占用状态均为未占用,或者某个波长资源的所有占用状态对应的保持优先级均低于所述恢复业务的建立优先级,则判定该波长资源能够被抢占。
8.如权利要求5所述的方法,其特征在于:
所述路径连通性要求,包括:波长资源在所述恢复LSP上的每一个链路上均能够被所述恢复业务抢占;
其中,所述链路包括:节点的内部链路和光层链路。
9.如权利要求5所述的方法,其特征在于:
确定恢复业务的恢复标签交换路径LSP,包括:
采用基于约束的最短路径优先CSPF算法为所述恢复业务计算恢复标签交换路径LSP;或者
首次为所述恢复业务确定恢复标签交换路径LSP时采用CSPF算法计算最优恢复LSP,在所述最优恢复LSP未能抢占到满足路径连通性要求的波长资源时,采用K优最短路径KSP算法重新计算恢复LSP。
10.一种恢复光层业务的系统,应用于节点,包括:
波长资源统计模块,用于确定本节点内部链路和本节点所在光层链路的波长资源占用信息;所述波长资源占用信息包括:波长资源对应于保持优先级的资源占用状态信息;
洪泛模块,用于将本节点内部链路和本节点所在光层链路的波长资源占用信息在本节点所在的网络内进行洪泛。
11.如权利要求10所述的系统,其特征在于:
波长资源统计模块,用于确定本节点内部链路和本节点所在光层链路的波长资源占用信息,包括:
对任意一条内部链路或光层链路,确定该链路的波长资源占用信息,包括:
按保持优先级分组,每一个保持优先级的组中包含该链路的所有波长资源对应于该等级的保持优先级的资源占用状态信息;或者
按波长分组,每一个波长组中包含该波长的波长资源对应于所有保持优先级的资源占用状态信息。
12.如权利要求11所述的系统,其特征在于:
波长资源统计模块,用于对任意一条内部链路或光层链路,确定该链路的波长资源占用信息,包括:
如该链路上某个波长资源已经分配给保持优先级为m的业务,则在确定该链路的波长资源占用信息时,如按保持优先级分组,则在等级等于或低于m的每一个保持优先级的组中,将该波长资源的资源占用状态设置为占用;如按波长分组,则在该波长资源所在的波长组中,将该波长资源对应于等级等于或低于m的保持优先级的资源占用状态设置为占用。
13.一种恢复光层业务的系统,应用于路由计算单元,包括:
路径计算模块,用于在业务需要恢复时,确定恢复业务的恢复标签交换路径LSP;
波长资源信息获取模块,用于获取所述恢复LSP上每一个节点的内部链路的波长资源占用信息,以及所述恢复LSP上每一条光层链路的波长资源占用信息;
波长资源抢占模块,用于根据所述波长资源占用信息对所述恢复LSP上的波长资源进行抢占;
资源分配模块,用于在抢占到满足路径连通性要求的波长资源后,通知所述恢复路径LSP上的各节点为所述恢复业务分配资源。
14.如权利要求13所述的系统,其特征在于:
波长资源抢占模块,用于根据所述波长资源占用信息对所述恢复LSP上的波长资源进行抢占,包括:
根据抢占策略和所述波长资源占用信息对所述恢复LSP上的每一个节点的内部链路和每一条光层链路进行波长资源抢占;
其中,所述抢占策略为:如业务A的建立优先级高于业务B的保持优先级,则业务A在恢复时能够抢占业务B的波长资源。
15.如权利要求14所述的系统,其特征在于:
波长资源抢占模块,用于根据抢占策略和所述波长资源占用信息对所述恢复LSP上的每一个节点的内部链路和每一条光层链路进行波长资源抢占,包括:
对所述恢复LSP上的任意一条内部链路或光层链路,如所述链路中的某个波长资源对应于所有保持优先级的占用状态均为未占用,或者某个波长资源的所有占用状态对应的保持优先级均低于所述恢复业务的建立优先级,则判定该波长资源能够被抢占。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410779355.5A CN105763348B (zh) | 2014-12-15 | 2014-12-15 | 一种恢复光层业务的方法和系统 |
PCT/CN2015/092728 WO2016095610A1 (zh) | 2014-12-15 | 2015-10-23 | 一种恢复光层业务的方法和系统 |
EP15869120.4A EP3220581B1 (en) | 2014-12-15 | 2015-10-23 | Method and system for restoring optical layer service |
US15/535,412 US10447399B2 (en) | 2014-12-15 | 2015-10-23 | Method and system for restoring optical layer service |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410779355.5A CN105763348B (zh) | 2014-12-15 | 2014-12-15 | 一种恢复光层业务的方法和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105763348A true CN105763348A (zh) | 2016-07-13 |
CN105763348B CN105763348B (zh) | 2020-02-14 |
Family
ID=56125855
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410779355.5A Expired - Fee Related CN105763348B (zh) | 2014-12-15 | 2014-12-15 | 一种恢复光层业务的方法和系统 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10447399B2 (zh) |
EP (1) | EP3220581B1 (zh) |
CN (1) | CN105763348B (zh) |
WO (1) | WO2016095610A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108512676A (zh) * | 2017-02-27 | 2018-09-07 | 中兴通讯股份有限公司 | 一种波道分析方法及装置 |
CN117254873A (zh) * | 2023-09-28 | 2023-12-19 | 中国移动通信集团江苏有限公司 | 通道资源动态分配方法、装置、设备及存储介质 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10841183B1 (en) * | 2019-10-18 | 2020-11-17 | Huawei Technologies Canada Co., Ltd. | Method and system for reliability-aware embedding of a virtual network onto an elastic optical network |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040179472A1 (en) * | 2003-03-14 | 2004-09-16 | Farid Khalilzadeh | Shared path protection method and system |
CN1815975A (zh) * | 2005-02-04 | 2006-08-09 | 华为技术有限公司 | 一种ason网络中端到端业务自动配置和恢复的方法 |
CN100414942C (zh) * | 2005-09-27 | 2008-08-27 | 华为技术有限公司 | 业务转发路由的恢复方法 |
CN101350787A (zh) * | 2008-08-25 | 2009-01-21 | 中兴通讯股份有限公司 | 一种网络资源的分配方法 |
CN101534459A (zh) * | 2009-04-22 | 2009-09-16 | 中兴通讯股份有限公司 | 一种自动交换光网络中实现保护与恢复的方法及系统 |
EP2071772A4 (en) * | 2006-10-06 | 2009-12-16 | Nippon Telegraph & Telephone | COMMUNICATION NODE, COMMUNICATION SYSTEM AND WESTERN RESOURCE ASSIGNMENT METHOD |
CN101677294A (zh) * | 2008-09-19 | 2010-03-24 | 华为技术有限公司 | 多层网络资源优化方法、系统及直达光路服务器 |
CN101715151A (zh) * | 2009-11-02 | 2010-05-26 | 北京科技大学 | 一种基于优先级的域间资源预留方法 |
CN102136997A (zh) * | 2010-08-16 | 2011-07-27 | 华为技术有限公司 | 一种路径的状态更新方法和节点 |
CN103476074A (zh) * | 2013-08-30 | 2013-12-25 | 京信通信系统(中国)有限公司 | 一种资源抢占方法及设备 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2418384A1 (en) * | 2002-02-06 | 2003-08-06 | Nippon Telegraph And Telephone Corporation | Optical network, optical cross-connect apparatus, photonic-ip network, and node |
JP2008245225A (ja) | 2007-03-29 | 2008-10-09 | Kddi Corp | 波長パス経路決定装置、波長パス設定制御システム及びプログラム |
CN101453670A (zh) | 2007-09-30 | 2009-06-10 | 华为技术有限公司 | 一种节点信息发布方法、系统和装置 |
CN101400005B (zh) | 2007-09-30 | 2012-08-08 | 华为技术有限公司 | 一种节点信息发布方法、系统和装置 |
CN102801602B (zh) | 2011-05-26 | 2017-09-22 | 中兴通讯股份有限公司 | 一种实现内部链路洪泛的方法及装置 |
CN102694724A (zh) | 2012-05-17 | 2012-09-26 | 南京邮电大学 | 一种支持区分业务的智能光网络路由波长分配方法 |
-
2014
- 2014-12-15 CN CN201410779355.5A patent/CN105763348B/zh not_active Expired - Fee Related
-
2015
- 2015-10-23 WO PCT/CN2015/092728 patent/WO2016095610A1/zh active Application Filing
- 2015-10-23 EP EP15869120.4A patent/EP3220581B1/en active Active
- 2015-10-23 US US15/535,412 patent/US10447399B2/en not_active Expired - Fee Related
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040179472A1 (en) * | 2003-03-14 | 2004-09-16 | Farid Khalilzadeh | Shared path protection method and system |
CN1815975A (zh) * | 2005-02-04 | 2006-08-09 | 华为技术有限公司 | 一种ason网络中端到端业务自动配置和恢复的方法 |
CN100414942C (zh) * | 2005-09-27 | 2008-08-27 | 华为技术有限公司 | 业务转发路由的恢复方法 |
EP2071772A4 (en) * | 2006-10-06 | 2009-12-16 | Nippon Telegraph & Telephone | COMMUNICATION NODE, COMMUNICATION SYSTEM AND WESTERN RESOURCE ASSIGNMENT METHOD |
CN101350787A (zh) * | 2008-08-25 | 2009-01-21 | 中兴通讯股份有限公司 | 一种网络资源的分配方法 |
CN101677294A (zh) * | 2008-09-19 | 2010-03-24 | 华为技术有限公司 | 多层网络资源优化方法、系统及直达光路服务器 |
CN101534459A (zh) * | 2009-04-22 | 2009-09-16 | 中兴通讯股份有限公司 | 一种自动交换光网络中实现保护与恢复的方法及系统 |
CN101715151A (zh) * | 2009-11-02 | 2010-05-26 | 北京科技大学 | 一种基于优先级的域间资源预留方法 |
CN102136997A (zh) * | 2010-08-16 | 2011-07-27 | 华为技术有限公司 | 一种路径的状态更新方法和节点 |
CN103476074A (zh) * | 2013-08-30 | 2013-12-25 | 京信通信系统(中国)有限公司 | 一种资源抢占方法及设备 |
Non-Patent Citations (3)
Title |
---|
DON CHOI ET AL.,: "Priority-based optical network protection and restoration with application to DOD networks", 《IEEE MILITARY COMMUNICATIONS CONFERENCE, 2003》 * |
EDGARD JAMHOUR ET AL.,: "A state-based availability model to shared mesh protection in MPLS-TP networks with preemption support", 《2012 IEEE NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM》 * |
JOANA SÓCRATES DANTAS ET AL.,: "PCE algorithm for traffic grooming and QoS in multi-layer/multi-domain IP over WDM networks", 《2011 13TH INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108512676A (zh) * | 2017-02-27 | 2018-09-07 | 中兴通讯股份有限公司 | 一种波道分析方法及装置 |
CN108512676B (zh) * | 2017-02-27 | 2022-09-09 | 中兴通讯股份有限公司 | 一种波道分析方法、装置及存储介质 |
CN117254873A (zh) * | 2023-09-28 | 2023-12-19 | 中国移动通信集团江苏有限公司 | 通道资源动态分配方法、装置、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
EP3220581A1 (en) | 2017-09-20 |
EP3220581B1 (en) | 2019-12-11 |
WO2016095610A1 (zh) | 2016-06-23 |
US10447399B2 (en) | 2019-10-15 |
CN105763348B (zh) | 2020-02-14 |
EP3220581A4 (en) | 2017-11-29 |
US20170366269A1 (en) | 2017-12-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20160036520A1 (en) | Localized network repair systems and methods | |
US9985724B2 (en) | Horizontal synchronization extensions for service resizing in optical networks | |
US10491487B2 (en) | Network service establishment method, orchestration control center, and network system | |
CN102098596B (zh) | 光网络中路由建立方法及装置 | |
JP6269088B2 (ja) | 冗長パス提供方法および伝送装置 | |
CN102185650A (zh) | 基于路径分离的ason网络多故障保护方法 | |
EP1890436A1 (en) | Method and apparatus for managing and transmitting fine granularity services | |
CN101646105B (zh) | 业务恢复的方法、系统和设备 | |
EP2555469B1 (en) | Fault protection method and device | |
CN101662704A (zh) | 获取光波长路径的方法、系统和节点设备 | |
CN105763348A (zh) | 一种恢复光层业务的方法和系统 | |
JP2017511656A (ja) | 光ネットワーク内に光コネクションをプロビジョニングするための方法 | |
CN101981844A (zh) | 有阻交叉网络实现源路由的方法和装置 | |
CN101656572B (zh) | 一种在ason网络中实现永久式共享恢复的方法 | |
US20140233939A1 (en) | Systems and methods of communicating path status in optical networks | |
EP2469775B1 (en) | Information transmission method, communication device and communication system | |
WO2021238195A1 (zh) | 业务资源预配置方法、设备和系统 | |
CN102143410B (zh) | 一种光网络中的路径计算方法及路径计算单元 | |
CN106464524B (zh) | Ason的路由计算方法和装置 | |
CN103716183A (zh) | 一种光传送网的管理方法和装置 | |
Vadrevu et al. | Vertical and horizontal circuit/packet integration techniques for the future optical internet | |
CN101969581B (zh) | 多层网络的流量切换方法、装置和系统 | |
CN101686419A (zh) | 通知重路由的方法、节点设备及环网络 | |
WO2016202104A1 (zh) | 光通讯网络中的业务控制方法及装置 | |
CN113169939B (zh) | 一种业务路径建立的方法、网络设备和系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20200214 Termination date: 20211215 |
|
CF01 | Termination of patent right due to non-payment of annual fee |