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

权利要求书

1.一种基于状态PCE进行多点故障恢复的方法，其特征在于，在故障发生前充分利用状态PCE的CPU空闲时间来模拟多种不同多点故障组合进行仿真预计算，并将仿真结果进行抽象简化后保存，包括：

状态PCE根据TE链路拓扑和当前业务的业务信息，针对当前业务模拟各种不同的故障拓扑进行仿真计算，得到不同故障拓扑对应的恢复路由；

状态PCE分别对各TE链路、各故障拓扑以及仿真计算出的各恢复路由进行抽象，并以抽象形式保存每种故障拓扑对应的恢复路由仿真结果；

当所述当前业务的原始路由中发生TE链路故障时，状态PCE实时更新故障拓扑并进行抽象，进而基于抽象后的实时故障拓扑从所述仿真结果中查找对应的恢复路由，并将当前业务倒换至该恢复路由上；

其中，如果对每个业务分别进行故障模拟，则对于当前业务来说，当模拟发生m次故障时，其中需要至少有一次故障是发生在当前业务的原始路由上。

2.如权利要求1所述的基于状态PCE进行多点故障恢复的方法，其特征在于，在所述将当前业务倒换至该恢复路由上之后，所述方法还包括：

基于查找到的恢复路由对当前业务进行单波检测，如果单波检测异常，则所述状态PCE重新发起路由计算，并将当前业务倒换至重新计算出的恢复路由上。

3.如权利要求2所述的基于状态PCE进行多点故障恢复的方法，其特征在于，在所述将当前业务倒换至重新计算出的恢复路由上之后，所述方法还包括：

基于重新计算出的恢复路由对当前业务进行单波检测，如果单波检测正常，则基于重新计算出的恢复路由对所述仿真结果进行更新。

4.如权利要求1所述的基于状态PCE进行多点故障恢复的方法，其特征在于，所述状态PCE分别对各TE链路、各故障拓扑以及仿真计算出的各恢复路由进行抽象，具体为：

通过对所述TE链路拓扑中的每条TE链路进行唯一数字化编码，完成对各TE链路的抽象；

根据故障拓扑中包含的故障次数以及故障发生顺序，借助TE链路抽象结果对各故障拓扑进行抽象；

根据恢复路由中包含的TE链路条数、TE链路连接顺序以及每条TE链路的首尾节点，以对应的故障拓扑抽象结果为关键字，对仿真计算出的各恢复路由进行抽象。

5.如权利要求4所述的基于状态PCE进行多点故障恢复的方法，其特征在于，对于任一故障拓扑，对应的故障拓扑抽象结果为(X1，X2，...，Xn)，表征所述TE链路拓扑中发生n次故障，且按照顺序依次为编码X1、X2、...、Xn对应的TE链路发生故障。

6.如权利要求1所述的基于状态PCE进行多点故障恢复的方法，其特征在于，当所述当前业务的原始路由中发生TE链路故障时，由PCC将TE链路故障上报至所述状态PCE，以便所述状态PCE实时更新故障拓扑并进行抽象。

7.如权利要求1所述的基于状态PCE进行多点故障恢复的方法，其特征在于，在所述基于抽象后的实时故障拓扑从所述仿真结果中查找对应的恢复路由时，如果查找成功，则将当前业务倒换至查找出的该恢复路由上；如果查找失败，则所述状态PCE发起路由计算，并将计算出的恢复路由记录，等待仿真计算时对所述仿真结果进行更新。

8.如权利要求1-7任一所述的基于状态PCE进行多点故障恢复的方法，其特征在于，当所述当前业务的原始路由中故障恢复时，状态PCE实时更新故障拓扑并清除故障记录，同时将所述当前业务由恢复路由重新返回至原始路由上。

9.如权利要求1-7任一所述的基于状态PCE进行多点故障恢复的方法，其特征在于，当所述TE链路拓扑发生拓扑变化时，所述状态PCE重新针对当前业务模拟各种不同的故障拓扑进行仿真计算，得到不同故障拓扑对应的恢复路由，进而对所述仿真结果进行更新。

10.一种基于状态PCE进行多点故障恢复的装置，其特征在于，包括状态PCE，所述状态PCE包括至少一个处理器和存储器，所述至少一个处理器和存储器之间通过数据总线连接，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令在被所述处理器执行后，用于完成权利要求1-9任一所述的基于状态PCE进行多点故障恢复的方法。