一种多域路径计算失败的处理方法及路径计算单元技术

本发明专利技术公开一种多域路径计算失败的处理方法及路径计算单元PCE；其中，用于首域PCE的方法包括：获取导致第一域序列发生路径计算失败的问题链路；将问题链路从第一拓扑中删除，得到第二拓扑；根据所述第二拓扑确定第二域序列；发起针对所述第二域序列的路径计算。本发明专利技术的方案在PCE按照第一域序列确定源节点到目的节点的路径时，如果有链路导致计算失败，则将该导致计算失败的链路从首域PCE的拓扑中删除，得到第二拓扑，之后根据第二拓扑制定第二域序列，并发起针对第二域序列的路径计算，从而最终确定出一条源节点通向目的节点的路径。

【技术实现步骤摘要】
一种多域路径计算失败的处理方法及路径计算单元PCE
本专利技术涉及路径计算技术，提供一种多域路径计算失败的处理方法及系统。
技术介绍
在使用GMPLS协议的多层多域网络中，每个节点可以根据其交换能力和速率的划分为不同域(也可说为划分为不同层)。在采用AS (自治系统)进行划分的多域网络中，每个域均配有对应的PCE (路径计算单元)，通过PCE来计算跨越多个域的路径。其中，域与域之间、同一域的进入位置到离开位置均是通过节点建立连接的，而根据PCE具体计算出的节点到节点的路径被称作链路。 在现有的路径计算领域里，RFC5441提出了一种基于PCE的BRPC(反向递归路径计算法):如图1所示，在明确源节点和目的节点后，首域PCE会根据拓扑选出一条由域组成的大致的路径(即域序列AS1-AS2-AS3)，之后根据该域序列的顺序发送路径计算请求PCReq至AS2和AS3的PCE。然后，从尾域PCE在接收到PCReq后，开始具体计算出由目的节点到尾域边界进入节点之间的所有可能存在的路径(即虚拟最短路径树VSPT)，并按域序列返回方向发送带有尾域VSPT的PCR印(路径计算响应)至上游的PCE2，收到PCR印的PCE2开始计算并生成AS2的VSPT，并将该AS2的VSPT附在PCReq后转发至向上游的PCEl，直到源节点所在域的PCEl确认ASl的VSPT树后，最终确定出源节点到目的节点的所有具体路径，最终再从这些具体路径中选出一条最优的路径。 目前，在采用BRPC算法的跨域路径计算的实际应用中，存在失败的情况，根据失败的位置，至少存在四种失败场景:1)尾域PCE3在计算过程中失败；2)中间域PCE2在计算过程中失败；3)首域PCEl在计算过程中失败；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根据第一域序列计算路径失败时还包括: 按照所述第一域序列向下游PCE传递通知消息，使接收到所述通知消息的下游PCE释放掉用于进行路径计算的资源。 其中，本专利技术还包括: 接收首域PCE发起的针对第二域序列的路径计算请求；其中，所述路径计算请求包含所述问题链路； 在进行所述第二域序列的路径计算时，排除掉所述路径计算请求中的问题链路。 本专利技术的实施例还提供一种多域路径计算失败的处理方法，用于尾域路径计算单元PCE,包括如下步骤: 当尾域PCE根据第一域序列计算路径失败时，将导致该计算失败的问题链路按照所述第一域序列向上游PCE传递。 其中，本方法还包括: 接收首域PCE发起的针对第二域序列的路径计算请求；其中，所述路径计算请求包含所述问题链路； 在进行所述第二域序列的路径计算时，排除掉所述路径计算请求中的问题链路。 本专利技术的实施例还提供一种首域路径计算单元PCE，包括: 问题链路确定单元，用于确定所有导致第一域序列发生路径计算失败的问题链路； 删除单元，用于将所有问题链路从第一拓扑中删除，得到第二拓扑； 域序列确定单元，用于根据所述第二拓扑确定第二域序列； 发起单元，发起针对所述第二域序列的路径计算。 其中，所述问题链路包括: 下游PCE的问题链路或首域PCE的问题链路；其中，所述下游PCE的问题链是由下游PCE传递得到的；所述首域PCE的问题链路是通过首域PCE进行路径计算得到的； 其中，所述域序列确定单元包括: 第一确定子单元，用于根据所述第二拓扑，确定出源节点到目的节点可行的候选域序列。 第二确定子单元，用于确定所述问题链路所在的位置； 第一选取子单元，用于当某一中间域出现所述问题链路，则在所述候选域序列中排除掉包含该中间域的域序列，之后在剩下的候选域序列中选取一个最短的域序列作为第二域序列；若所述候选域序列均为包含该中间域的域序列，则在该候选域序列直接选取一个最短的域序列作为第二域序列； 第二选取子单元，用于当首域或尾域或相邻两域之间出现所述问题链路，则在所述候选域序列中选取一最短的域序列作为第二域序列。 其中，所述首域PCE还包括: 第一通知单元，用于当首域PCE根据所述第一域序列计算路径失败时，按照所述第一域序列向下游PCE传递通知消息，使接收到所述通知消息的下游PCE释放掉用于进行路径计算的资源。 其中，所述发起单元具体用于: 按照所述第二域序列向下游PCE发送针对该第二域序列的路径计算请求；其中，所述路径计算请求包含所述问题链路，从而使得下游PCE在针对所述第二域序列进行路径计算时，能够根据所述路径计算请求排除掉所述问题链路。 本专利技术的实施例还提供一种中间域路径计算单元PCE，包括: 第一传递单元本文档来自技高网...

【技术保护点】
一种多域路径计算失败的处理方法，用于首域路径计算单元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，其特征在于，包括: ...

【专利技术属性】
技术研发人员：卢刚，曹徐平，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东;44