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

说明书

技术领域

本发明涉及路径计算技术，提供一种多域路径计算失败的处理方法及系统。

背景技术

在使用GMPLS协议的多层多域网络中，每个节点可以根据其交换能力和速率的划分为不同域(也可说为划分为不同层)。在采用AS（自治系统）进行划分的多域网络中，每个域均配有对应的PCE（路径计算单元），通过PCE来计算跨越多个域的路径。其中，域与域之间、同一域的进入位置到离开位置均是通过节点建立连接的，而根据PCE具体计算出的节点到节点的路径被称作链路。

在现有的路径计算领域里，RFC5441提出了一种基于PCE的BRPC（反向递归路径计算法）：如图1所示，在明确源节点和目的节点后，首域PCE会根据拓扑选出一条由域组成的大致的路径（即域序列AS1-AS2-AS3），之后根据该域序列的顺序发送路径计算请求PCReq至AS2和AS3的PCE。然后，从尾域PCE在接收到PCReq后，开始具体计算出由目的节点到尾域边界进入节点之间的所有可能存在的路径（即虚拟最短路径树VSPT），并按域序列返回方向发送带有尾域VSPT的PCRep（路径计算响应）至上游的PCE2，收到PCRep的PCE2开始计算并生成AS2的VSPT，并将该AS2的VSPT附在PCReq后转发至向上游的PCE1，直到源节点所在域的PCE1确认AS1的VSPT树后，最终确定出源节点到目的节点的所有具体路径，最终再从这些具体路径中选出一条最优的路径。

目前，在采用BRPC算法的跨域路径计算的实际应用中，存在失败的情况，根据失败的位置，至少存在四种失败场景：1）尾域PCE3在计算过程中失败；2）中间域PCE2在计算过程中失败；3）首域PCE1在计算过程中失败；4）相邻两域之间发生失败。而RFC5440中虽然说明了当路径计算失败时，可在PCRep的失败响应中携带NO-PATH对象表明计算失败，IRO对象记录路径必须包含的节点或链路或域，XRO对象记录计算排斥的节点、链路或域，METRIC对象记录确定到达目的地的最佳路径的计量标准等信息，但未提出实际的PCE针对BRPC计算失败的处理方法，如首域PCE在确定路径计算失败后采取何种策略再次进行路径计算以避开失败的拓扑区域的方法。

发明内容

本发明要解决的技术问题是提供一种多域路径计算失败的处理方法及路径计算单元PCE，能够在多域路径计算失败后，重新计算出一条新的路径。

为解决上述技术问题，本发明的实施例提供一种多域路径计算失败的处理方法，用于首域路径计算单元PCE，包括如下步骤：

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

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

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

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

其中，所述问题链路为下游PCE的问题链路或首域PCE的问题链路；

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

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

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

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

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

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

其中，本方法还包括：

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

其中，发起针对所述第二域序列的路径计算的步骤包括：

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

本发明的实施例还提供一种多域路径计算失败的处理方法，用于中间域路径计算单元PCE，包括如下步骤：

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

其中，当中间域PCE根据第一域序列计算路径失败时还包括：