[发明专利]一种多域路径计算失败的处理方法及路径计算单元PCE

权利要求书

1.一种多域路径计算失败的处理方法，用于首域路径计算单元PCE，其特征在于，包括如下步骤：

获取导致第一域序列发生路径计算失败的问题链路；

将问题链路从第一拓扑中删除，得到第二拓扑；

根据所述第二拓扑确定第二域序列；

发起针对所述第二域序列的路径计算。

2.根据权利要求1所述的多域路径计算失败的处理方法，其特征在于，所述问题链路为下游PCE的问题链路或首域PCE的问题链路；

其中，所述下游PCE的问题链路是由下游PCE传递得到的；所述首域PCE的问题链路是通过首域PCE进行路径计算得到的。

3.根据权利要求1所述的多域路径计算失败的处理方法，其特征在于，

根据所述第二拓扑确定第二域序列的步骤包括：

根据所述第二拓扑，确定出源节点到目的节点可行的候选域序列；

确定所述问题链路所在的位置；

当某一中间域出现所述问题链路，则在所述候选域序列中排除掉包含该中间域的域序列，之后在剩下的候选域序列中选取一个最短的域序列作为第二域序列；若所述候选域序列均为包含该中间域的域序列，则在该候选域序列直接选取一个最短的域序列作为第二域序列；

当首域或尾域或相邻两域之间出现所述问题链路，则在所述候选域序列中选取一最短的域序列作为第二域序列。

4.根据权利要求1所述的多域路径计算失败的处理方法，其特征在于，所述方法还包括：

当所述首域PCE根据所述第一域序列计算路径失败时，按照所述第一域序列向下游PCE传递一通知消息，使接收到所述通知消息的下游PCE释放掉用于进行路径计算的资源。

5.根据权利要求1所述的多域路径计算失败的处理方法，其特征在于，发起针对所述第二域序列的路径计算的步骤包括：

按照所述第二域序列向下游PCE发送针对该第二域序列的路径计算请求；其中，所述路径计算请求包含所述问题链路，从而使得下游PCE在针对所述第二域序列进行路径计算时，能够根据所述路径计算请求排除掉所述问题链路。

6.一种多域路径计算失败的处理方法，用于中间域路径计算单元PCE，其特征在于，包括如下步骤：

当中间域PCE根据第一域序列计算路径失败时，将导致该计算失败的问题链路按照所述第一域序列向首域PCE传递。

7.根据权利要求6所述的多域路径计算失败的处理方法，其特征在于，当中间域PCE根据第一域序列计算路径失败时还包括：

按照所述第一域序列向下游PCE传递通知消息，使接收到所述通知消息的下游PCE释放掉用于进行路径计算的资源。

8.根据权利要求6所述的多域路径计算失败的处理方法，其特征在于，还包括：

接收首域PCE发起的针对第二域序列的路径计算请求；其中，所述路径计算请求包含所述问题链路；

在进行所述第二域序列的路径计算时，排除掉所述路径计算请求中的问题链路。

9.一种多域路径计算失败的处理方法，用于尾域路径计算单元PCE，其特征在于，包括如下步骤：

当尾域PCE根据第一域序列计算路径失败时，将导致该计算失败的问题链路按照所述第一域序列向上游PCE传递。

10.根据权利要求9所述的多域路径计算失败的处理方法，其特征在于，还包括：

接收首域PCE发起的针对第二域序列的路径计算请求；其中，所述路径计算请求包含所述问题链路；

在进行所述第二域序列的路径计算时，排除掉所述路径计算请求中的问题链路。

11.一种首域路径计算单元PCE，其特征在于，包括：

问题链路确定单元，用于确定所有导致第一域序列发生路径计算失败的问题链路；

删除单元，用于将所有问题链路从第一拓扑中删除，得到第二拓扑；

域序列确定单元，用于根据所述第二拓扑确定第二域序列；

发起单元，发起针对所述第二域序列的路径计算。

12.根据权利要求11所述的首域路径计算单元PCE，其特征在于，所述问题链路包括：

下游PCE的问题链路或首域PCE的问题链路；其中，所述下游PCE的问题链是由下游PCE传递得到的；所述首域PCE的问题链路是通过首域PCE进行路径计算得到的。