[发明专利]一种基于状态PCE进行多点故障恢复的方法与装置

说明书

本发明公开了一种基于状态PCE进行多点故障恢复的方法与装置，状态PCE根据TE链路拓扑和当前业务的业务信息，针对当前业务模拟各种不同的故障拓扑进行仿真计算，得到不同故障拓扑对应的恢复路由；状态PCE分别对各TE链路、各故障拓扑以及仿真计算出的各恢复路由进行抽象，并以抽象形式保存每种故障拓扑对应的恢复路由仿真结果；当所述当前业务的原始路由中发生TE链路故障时，状态PCE实时更新故障拓扑并进行抽象，进而基于抽象后的实时故障拓扑从所述仿真结果中查找对应的恢复路由，并将当前业务倒换至该恢复路由上。该方案有效节省了重路由恢复时间、提升了重路由恢复成功率，并可降低PCE服务器实时路由计算的处理压力。

技术领域

本发明属于控制平面技术领域，更具体地，涉及一种基于状态PCE进行多点故障恢复的方法与装置。

背景技术

随着ROADM(Reconfigurable Optical Add-Drop Multiplexer，即可重构光分插复用器)全光网络的快速发展，网络规模、节点和业务量迅速增长，控制平面基于损伤实时计算的效率和成功率都成为现网稳定运行的瓶颈。现阶段，运营商对于工程网络单点故障要求100％恢复，倒换时间要求S级并尽可能短，已提出多点故障快速、高恢复率的要求。其中，在TE(Traffic Engineering，即流量工程)链路拓扑中，单点故障是指整个拓扑中有且仅有一条TE链路发生故障，多点故障则是指整个拓扑中至少有两条TE链路发生故障，且故障发生存在先后顺序。当前，进行TE链路故障恢复的方法主要有以下两种：

1)分布式控制平面：分布式控制平面机制决定了业务倒换控制逻辑只能在首节点，当某一TE链路故障时，故障节点将故障信息传递至各业务首节点，不同首节点的业务同时计算路由，无法避免资源冲突，易发生资源抢占，造成业务恢复率低。也就是说，分布式控平缺乏全局视野，无法感知拓扑实时变化，所以其能且仅能针对全网单点故障进行故障模拟恢复，当多点故障发生时无法有效避免资源冲突。

以图1为例，全拓扑共有10条TE链路，假设发生三次有序故障(即三点故障，具体是10条TE链路中有3条链路有次序地出现断纤)，则总共有种断纤组合方式，每种断纤组合对应一种故障拓扑。相同的两个断纤点，因为断纤顺序差异，故障拓扑不同，对应的恢复路由也不同，每种断纤组合对应业务相应的恢复路由。例如，对于原始业务路由A-B-E，如果链路B-E故障时，对应恢复路由为A-C-D-E。当全网仅链路B-E故障时，故障拓扑如图1所示，A节点作为业务首节点，可引用路由A-C-D-E恢复业务；当链路B-E先故障，链路C-D后故障时，同样可引用路由A-C-D-E恢复业务；然而，当链路C-D先故障，链路B-E后发生故障时，故障拓扑如图2所示，由于分布式控平业务首节点A无法感知链路C-D故障，此时仍然采用A-C-D-E作为恢复路由，就会出现恢复失败的情况。由此可知，分布式控平只能处理全网单点故障，无法应对多点故障。

2)集中式PCE(Path Computation Element，即路径计算单元)实时计算路由：该方法可进行多点故障的模拟恢复，但每次故障发生时均需要根据故障拓扑实时计算恢复路由，PCE服务器实时路由计算压力大，在应对大规模网络时，由于业务多、拓扑复杂、损伤等因素，恢复路由的计算效率很低，进而影响业务恢复时间，无法实现故障的快速恢复。

综上所述，分布式控制平面存在只能处理全网单点故障的瓶颈，无法应对多点故障，而集中式PCE实时计算方法又存在PCE服务器计算压力大、计算效率低、业务故障恢复时间长的问题，因此急需设计一种多点故障快速模拟恢复的方案。

发明内容

针对现有技术的以上缺陷或改进需求，本发明提供了一种基于状态PCE进行多点故障恢复的方案，其目的在于通过多点故障模拟、抽象和预计算，实现多点故障快速恢复，由此解决传统方案无法应对多点故障以及实时计算压力大、效率低、业务故障恢复时间长的技术问题。

为实现上述目的，按照本发明的一个方面，提供了一种基于状态PCE进行多点故障恢复的方法，包括：