CN104348720A - 一种多域路径计算失败的处理方法及路径计算单元pce - Google Patents

一种多域路径计算失败的处理方法及路径计算单元pce Download PDF

Info

Publication number
CN104348720A
CN104348720A CN201310316335.XA CN201310316335A CN104348720A CN 104348720 A CN104348720 A CN 104348720A CN 201310316335 A CN201310316335 A CN 201310316335A CN 104348720 A CN104348720 A CN 104348720A
Authority
CN
China
Prior art keywords
territory
pce
sequence
path
path computing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201310316335.XA
Other languages
English (en)
Other versions
CN104348720B (zh
Inventor
卢刚
曹徐平
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN201310316335.XA priority Critical patent/CN104348720B/zh
Priority to EP14797496.8A priority patent/EP3026850B1/en
Priority to ES14797496T priority patent/ES2753215T3/es
Priority to US14/907,558 priority patent/US20160164715A1/en
Priority to PCT/CN2014/077313 priority patent/WO2014183628A1/zh
Publication of CN104348720A publication Critical patent/CN104348720A/zh
Application granted granted Critical
Publication of CN104348720B publication Critical patent/CN104348720B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H04L12/6418—Hybrid transport
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0659—Management of faults, events, alarms or notifications using network fault recovery by isolating or reconfiguring faulty entities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

一种多域路径计算失败的处理方法及路径计算单元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根据第一域序列计算路径失败时还包括：
按照所述第一域序列向下游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为现有技术中的反向递归路径计算法BRPC的示意图；
图2为本发明中用于首域PCE的多域路径计算失败的处理方法的步骤示意图；
图3为本发明中用于中间域PCE的多域路径计算失败的处理方法的步骤示意图；
图4为本发明中用于尾域PCE的多域路径计算失败的处理方法的步骤示意图；
图5-9为本发明中问题链路出现在不同位置的情况下，多域路径计算的步骤图；
图10为本发明中首域PCE的结构示意图；
图11为本发明中中间域PCE的结构示意图；
图12为本发明中尾域PCE的结构示意图。
具体实施方式
为使本发明要解决的技术问题、技术方案和优点更加清楚，下面将结合附图及具体实施例进行详细描述。
如图2所示，一种多域路径计算失败的处理方法，包括多个路径计算单元PCE，所述多个PCE能够基于反向递归路径计算法BRPC计算出源节点通向目的节点的路径，包括如下步骤：
步骤21，获取导致第一域序列发生路径计算失败的问题链路；
步骤22，将问题链路从第一拓扑中删除，得到第二拓扑；
步骤23，根据所述第二拓扑确定第二域序列；
步骤24，发起针对所述第二域序列的路径计算。
上述方法在PCE在第一域序列的路径计算发生失败后，重新发起第二域序列的计算。由于第二域序列是根据第二拓扑确定的，因此可以避开问题链路，保证了重新进行路径计算的成功率。
具体地，在本发明的上述实施例中，所述问题链路为下游PCE的问题链路或首域PCE的问题链路；其中，所述下游PCE的问题链是由下游PCE传递得到的；所述首域PCE的问题链路是通过首域PCE进行路径计算得到的；
在目前的路径计算领域中，都会为每个域配置一个对应的PCE。其中，对于多域路径计算成功的过程大致为：尾域PCE首先开始进行路径计算，当尾域PCE成功计算出自己负责的路径后，会发送一个路径计算响应至上游相邻的PCE，上游相邻的PCE在接收到该路径计算响应后再开始计算其所负责的路径，直至首域PCE成功完成路径计算。当有一个PCE发生路径计算失败时，会通过路径计算响应向上游PCE告知计算结果，从而使上游PCE放弃掉将要执行的路径计算任务，因此本实施例中的问题链路要么源自首域PCE，要么源自下游的某一PCE。对于下游PCE的问题链路则可由下游PCE负责提供；对于首域PCE的问题链路则直接通过自身的路径计算得到。
具体地，在本发明的上述实施例中，步骤23具体包括：
步骤231，根据所述新的拓扑，确定出源节点到目的节点可行的候选域序列；
步骤232，确定含有所述问题链路的问题域；
步骤233，当某一中间域出现所述问题链路，则在所述候选域序列中排除掉包含该中间域的域序列，之后在剩下的候选域序列中选取一个最短的域序列作为第二域序列；若所述候选域序列均为包含该中间域的域序列，则在该候选域序列直接选取一个最短的域序列作为第二域序列；
步骤234，当首域或尾域或相邻两域之间出现所述问题链路，则在所述候选域序列中选取一最短的域序列作为第二域序列。
在一般情况下，源节点可以通过多种候选域序列到达目的节点。当问题链路出现在中间域时，考虑到该中间域可能自身就存在一些不稳定的因素，导致其即便出现在下次的路径计算中，还是会有很大的几率出现新的问题链路，因此在候选域序列中，优先选择能够避开该中间域的域序列作为第二域序列，以提高下次路径计算的成功几率；如果不能避开该中间域，则直接在候选域序列中选择最短的域序列作为第二域序列以保证下次路径计算的效率。而作为源节点所在的首域或者目的节点所在的尾域由于在域序列中是不能被取代的，因此直接在候选域序列中选取最短的域序列作为第二域序列。此外，如果问题链路出现在相邻两域之间，考虑到这两个相邻域间可能还存在其他可用的域间链路，因此也是避开该问题链路后，直接在候选域序列中选取最短的域序列作为第二域序列。
此外，由于为后续的一些功能提供支持，现有的PCE在路径计算成功后并不会马上释放掉这些计算所占用的资源。通过上文可知，如果首域PCE发生路径计算失败的话，则下游PCE即便成功完成了各自的路径计算，但对于整个源节点到目的节点的路径来说也是没有意义的，为避免下游PCE浪费资源，在本发明的上述实施例中，还包括步骤25：
当所述首域PCE根据所述第一域序列计算路径失败时，按照所述第一域序列向下游PCE传递通知消息，使接收到所述通知消息的下游PCE释放掉用于进行路径计算的资源。
此外，第二域序列虽然可以成功避开掉出现在第一域序列中的问题链路，但是在具体针对第二域序的路径计算中，下游PCE还是可能会浪费资源再次对其域内的问题链路进行计算，因此，在本发明的上述实施例中，步骤24具体包括：
按照所述第二域序列向下游PCE发送针对该第二域序列的路径计算请求；其中，所述路径计算请求包含所述问题链路，从而保证下游PCE在针对所述第二域序列进行路径计算时，能够根据所述路径计算请求排除掉所述问题链路。
此外，如图3所示，本发明的实施例还提供一种用于中间域PCE的多域路径计算失败的处理方法，包括：
步骤31，当中间域PCE根据第一域序列计算路径失败时，将导致该计算失败的问题链路按照所述第一域序列向首域PCE传递；
上述方法可以使首域PCE将中间域的问题链路从第一拓扑中删除，得到第二拓扑，并根据第二拓扑确定出第二域序列，最终发起针对所述第二域序列的路径计算。
此外，由于为后续的一些功能提供支持，现有的PCE在路径计算成功后是不会马上释放掉这些计算所占用的资源。通过上文可知，如果中间域PCE发生路径计算失败的话，则下游PCE即便成功完成了各自的路径计算，但对于整个端到端路径来说也是没有意义的，为避免下游PCE浪费资源，如图3所示，在本发明的上述实施例中，步骤31后还可以包括：
步骤32，按照所述第一域序列向下游PCE传递通知消息，使接收到所述通知消息的下游PCE释放掉用于进行路径计算的资源；
此外，为避免在执行第二域序列的路径计算时，重复计算问题链路，如图3所示，本方法还可以包括:
步骤33，接收首域PCE发起的针对第二域序列的路径计算请求；其中，所述路径计算请求包含所述问题链路；
步骤34，在进行所述第二域序列的路径计算时，排除掉所述路径计算请求中的问题链路。
此外，如图4所示，本发明的实施例还提供一种用于尾域PCE的多域路径计算失败的处理方法，包括：
步骤41，当尾域PCE根据第一域序列计算路径失败时，将导致该计算失败的问题链路按照所述第一域序列向上游PCE传递。
上述方法可以使首域PCE将尾域的问题链路从第一拓扑中删除，得到第二拓扑，并根据第二拓扑确定出第二域序列，最终发起针对所述第二域序列的路径计算。
此外，为避免在执行第二域序列的路径计算时，重复计算问题链路，如图4所示，本方法还可以包括:
步骤42，接收首域PCE发起的针对第二域序列的路径计算请求；其中，所述路径计算请求包含所述问题链路；
步骤43，在进行所述第二域序列的路径计算时，排除掉所述路径计算请求中的问题链路。
下面将首域PCE、中间域PCE以及尾域PCE的多域路径计算失败的处理方法结合进实际应用中，进行详细描述：
<一>中间域出现问题链路
（1）第二域序列能够成功避开掉该中间域
如图5所示，主要给出了六个域（首域AS1、中间域AS2、中间域AS2’、中间域AS3’、中间域AS4’以及尾域AS3），各域相应的PCE分别为首域PCE1、中间域PCE2、中间域PCE3、中间域PCE3、中间域PCE4’、尾域PCE4（未在图中画出）。SN为源节点，DN为目的节点，BN1..BN10以及BN1’..BN3’均为边界节点。理论上讲，SN可通过域序列AS1-AS2-AS3到达DN，其具体链路为：BN1-BN2-BN3-BN4-DN以及BN1’-BN2’-BN3’-BN4-DN；或者SN通过域序列AS1-AS2’-AS2-AS3到达DN，其具体链路为：BN5-BN6-BN7-BN8-BN9-BN10-DN；再或者通过AS1-AS2-AS3’–AS4’-AS3到达DN。假设所有相邻两域之间的链路（即图中实线所示的域间链路）均处于正常状态，省略掉计算域间链路的步骤后，其主要过程如下：
501．SN向PCE1发送路径计算请求PCReq，计算SN到DN的跨域路径；
502．PCE1收到路径计算请求PCReq后，根据自身的第一拓扑计算出最短的域序列AS1-AS2-AS3，并将PCReq中的IRO对象设置为AS1，AS2，AS3后转发给PCE2；
503．PCE2继续将PCReq请求转发给PCE3；
504．PCE3作为尾域PCE在接收PCReq后，开始执行BRPC计算并成功得到虚拟最短路径树VSPT3（即BN4-DN）；
505．PCE3发起路径计算相应PCRep，并将VSPT3录入PCRep后回复给PCE2；
506．PCE2收到PCRep后开始执行BRPC计算,由于BN2-BN3以及BN2’-BN3’均不可用，路径计算失败；
507．PCE2向PCE3发送通知消息PCNtf，通知PCE3释放掉计算VSPT3所占用的资源；
508．PCE2将问题链路放入PCRep的IRO中（即所有BN2-BN3的链路以及BN2’-BN3’的链路），并设置PCRep中的NO-PATH对象以表明计算失败；最后将PCRep传递至PCE1；
509．PCE1根据PCRep中的NO-PATH对象得知下游PCE计算失败，放弃将要进行的路径计算，并从PCRep中的IRO对象得到BN2-BN3和BN2’-BN3’的问题链路，之后将BN2-BN3和BN2’-BN3’从自身的第一拓扑删除，得到第二拓扑；
510．PCE1根据其第二拓扑确定出候选域序列AS1-AS2’-AS2-AS3和AS1-AS2-AS3’-AS4’-AS3，发现AS2不能从域序列中排除掉，因此从候选域序列中选取一个最短的域序列AS1-AS2’-AS2-AS3作为第二域序列，并发起针对AS1-AS2’-AS2-AS3的路径计算；
511．PCE1设置PCReq中的IRO=AS1-AS2’-AS2-AS3，并发送给PCE2’；
512．PCE2’将PCReq转发给PCE2；
513．PCE2将PCReq转发给PCE3；
514．PCE3作为尾域开始执行路径计算，并得到新的VSPT3（BN10-DN）；
515．PCE3将新的VSPT3录入PCRep后转发至PCE2；
516．PCE2在收到PCRep后执行路径计算，并且成功得到VSPT2（BN8-BN9）；
517．PCE2同样将VSPT2录入PCRep，并将携带有VSPT2以及VSPT3的PCRep传递至PCE2’；
518．PCE2’收到PCRep后，执行路径计算，并成功得到VSPT2’（BN6-BN7）；
519．PCE2’将VSPT2’录入至VSPT3，并将携带有VSPT2’、VSPT2以及VSPT3的PCRep返回给PCE1；
520．PCE1在收到PCRep完成首域的路径计算，得到VSPT1（SN-BN5），并最后通过VSPT1、VSPT2、VSPT2’、VSPT3确定SN到DN的路径；
521．PCE1将PCRep（携带SN到DN的路径）回复给SN节点。
（2）第二域序列能够成功避开掉该中间域
如图6中所示，给出了五个域（首域AS1、中间域AS2、中间域AS2’、中间域AS3’以及尾域AS3），其各域相应的PCE分别为PCE1、PCE2、PCE3、PCE2’、PCE3’（未在图中画出）。SN为源节点，DN为目的节点，BN1..BN7为边界节点。假设所有相邻两域之间的链路（即图中实线所示的域间链路）均处于正常状态，省略掉计算域间链路的步骤后，其主要过程如下：
601．SN向PCE1发送PCReq，计算SN到DN的跨域路径；
602．PCE1收到PCReq后根据第一拓扑计算出第一域序列为AS1-AS2-AS3，将PCReq中的IRO设置为AS1，AS2，AS3。并将PCReq请求转发给PCE2；
603．PCE2继续将PCReq请求转发给PCE3；
604．PCE3作为尾域PCE在接收PCReq后，率先执行路径计算，并成功得到VSPT3（BN7-DN）；
605．PCE3将VSPT3录入PCRep后传递给PCE2；
606．PCE2在收到PCRep后执行路径计算，由于BN2-BN3不可用，路径计算失败；
607．PCE2向PCE3发送PCNtf，通知PCE3释放掉计算VSPT3所占用的资源；
608．PCE2将BN2-BN3的链路录入PCRep的IRO对象中，并设置PCRep中的NO-PATH对象以表明计算失败；最后将PCRep传递至PCE1；
609．PCE1在收到PCRep后，根据NO-PATH对象得知下游PCE计算失败后，放弃将要进行的路径计算，并从PCRep中的IRO对象得到BN2-BN3的问题链路，之后将BN2-BN3从自身的第一拓扑删除，得到第二拓扑；
610．PCE1根据其第二拓扑确定出唯一候选域序列AS1-AS2’-AS3，将AS1-AS2’-AS3作为第二域序列，并发起针对AS1-AS2’-AS3的路径计算；
611．PCE1设置PCReq请求中IRO=AS1，AS2’，AS3，并发送给PCE2’；
612．PCE2’将PCReq请求转发给PCE3；
613．PCE3在收到PCReq后执行路径计算，成功得到新的VSPT3；
613．PCE3发起PCRep，并将携带VSPT3的PCRep转发给PCE2’；
614．AS2’收到PCRep后执行路径计算，成功得到VSPT2’；
615．PCE2’将VSPT2’录入至PCRep，并将携带有VSPT2’以及VSPT3的PCRep返回给PCE1；
616．PCE1在收到PCRep完成首域的路径计算，得到VSPT1，并最后通过VSPT1、VSPT2’、VSPT3确定SN到DN的路径；
617．PCE1将SN到DN的路径录入PCRep后回复给SN节点。
<二>尾域出现问题链路
如图7所示，给出了四个域（首域AS1、中间域AS2、中间域AS2’、中间域AS3’以及尾域AS3），各域相应的PCE分别为PCE1、PCE2、PCE2’、PCE3’、PCE3（未在图中画出）。SN为源节点，DN为目的节点，BN1-BN7为域边界节点。假设所有相邻两域之间的链路（即图中实线所示的域间链路）均处于正常状态，省略掉计算域间链路的步骤后，其主要过程如下：
701．SN向PCE1发送PCReq请求，计算SN到DN的跨域路径；
702．PCE1根据第一拓扑计算出第一域序列AS1-AS2-AS3，并将其设置到PCReq的IRO对象中（即IRO=AS1，AS2，AS3）;之后将PCReq请求转发给PCE2；
703．PCE2将PCReq请求转发给PCE3；
704．PCE3作为尾域PCE在收到PCReq后率先执行路径计算，由于BN4-DN不可用，导致计算失败；
705．PCE3发起PCRep，将BN4-DN的链路携带在PCRep的IRO对象中，并设置PCRep的NO-PATH对象以表明计算失败；
706．PCE2向PCE1转发PCRep；
707．PCE1在收到PCRep后，根据NO-PATH对象得知下游PCE计算失败，放弃将要进行的路径计算，并从PCRep中的IRO对象得到BN4-DN的问题链路，之后将BN4-DN从自身的第一拓扑删除，得到第二拓扑；
708．PCE1根据其第二拓扑确定出候选域序列AS1-AS2’-AS3以及AS1-AS2’-AS3’-AS3后，将较短AS1-AS2’-AS3作为第二域序列，并发起针对AS1-AS2’-AS3的路径计算；
709．PCE1设置PCReq中的IRO=AS1-AS2’-AS3，并将问题链路BN4-DN录入PCReq的XRO对象中，之后将设置好的PCReq发送给PCE2’；
710．PCE2’将PCReq请求转发给PCE3；
711．尾域PCE3在收到PCReq后，率先执行新的路径计算;其中，根据PCRep中的XRO信息确定BN4-DN为问题链路，在将其排除后，直接计算出BN7-DN；
712．PCE3将VSPT3（BN7-DN）录入PCRep后传递给PCE2’；
713．PCE2’在接收到PCRep后执行路径计算，并成功得到VSPT2’（BN5-BN6）；
714．PCE2’将VSPT2’录入PCRep后转发给PCE1；
715．PCE1完成首域的BRPC计算，得到VSPT1，并通过VSPT1、VSPT2、VSPT3最终得到SN到DN的路径；
716．PCE1将PCRep响应（携带SN到DN的路径）回复给SN节点。
<三>首域出现问题链路
如图8中所示，给出了四个域（首域AS1、中间域AS2、中间域AS2’以及尾域AS3），各域相应的PCE分别为PCE1、PCE2、PCE2’、PCE3（未在图中画出）。SN为源节点，DN为目的节点，BN1..BN7为域边界节点。假设所有相邻两域之间的链路（即图中实线所示的域间链路）均处于正常状态，省略掉计算域间链路的步骤后，其主要过程如下：
801．SN向PCE1发送PCReq请求，计算SN到DN的跨域路径；
802．PCE1根据目前的第一拓扑计算出第一域序列为AS1-AS2-AS3，并设置PCReq的IRO=AS1，AS2，AS3后转发给PCE2；
803．PCE2继续将PCReq请求转发给PCE3；
804．PCE3作为尾域PCE，在收到PCReq后率先执行路径计算，得到VSPT3（BN4-DN）；
805．PCE3生成PCRep，并将VSPT3录入至PCRep后，将其发送给PCE2；
806．PCE2在收到PCE3发起的PCRep后，执行路径计算，得到VSPT2（BN2-BN3）；
807．PCE2将VSPT2录入至PCRep中，并将该携带有VSPT2以及VSPT3的PCRep转发给PCE1；
808．PCE1在收到PCRep后，开始执路径计算，由于SN-BN1的链路不可用，计算失败；
809．PCE1向PCE2发送PCNtf消息，通知PCE2释放掉计算VSPT2所占用的资源；
810．PCE2释放掉计算VSPT2所占用的资源；
811．PCE2向PCE3转发PCNtf消息，通知PCE3释放掉计算VSPT3所占用的资源；
812．PCE3释放掉计算VSPT3所占用的资源；
813．PCE1将SN-BN1从自身的第一拓扑删除，得到第二拓扑；并根据第二拓扑确定出第二域序列为AS1-AS2’-AS3，之后发起针对AS1-AS2’-AS3的路径计算；
814．PCE1设置PCReq中的IRO=AS1-AS2’-AS3，以及将SN-BN1录入至PCReq的XRO对象中，之后将设置好的PCReq发送给PCE2’；
815．PCE2’将PCReq请求转发给PCE3；
816．PCE3在收到PCReq后再次执行路径计算，并依然得到VSPT3为BN4-DN；
817．PCE3生成PCReP，并VSPT3录入至PCReP中，之后将携带VSPT3的PCRep转发给PCE2’；
818．PCE2’在收到PCRep后执行路径计算，得到VSPT2’（BN5-BN6）；
819．PCE2’将VSPT2’录入至PCReP，之后将携带VSPT2’以及VSPT3的PCRep返回给PCE1；
820．PCE1在收到PCRep后进行路径计算，得到VSPT1（SN-AS1）；
821．PCE1根据VSPT1、VSPT2’以及VSPT3得到SN-DN的路径。
<四>相邻两域之间出现问题链路
如图9中所示，给出了四个AS（首域AS1、中间域AS2、中间域AS2’以及尾域AS3），各域相应的PCE分别为PCE1、PCE2、PCE2’、PCE3（未在图中画出）。SN为源节点，DN为目的节点，BN1..BN7为域边界节点。其中，BN1-BN2、BN3-BN4、BN7-BN5、BN6-BN4均为域间链路（即域与域之间的链路），在目前的BRPC计算中，域间链路如BN1-BN2一般是由靠近上游的PCE负责计算（即PCE1），而PCE2负责计算域间链路BN3-BN4。其具体的路径计算过程如下：
901．SN向PCE1发送PCReq请求，计算SN到DN的跨域路径；
902．PCE1根据第一拓扑计算出第一域序列为AS1-AS2-AS3，并设置PCReq的IRO=AS1，AS2，AS3后转发给PCE2；
903．PCE2继续将PCReq请求转发给PCE3；
904．尾域PCE3在收到PCReq后率先执行路径计算，得到VSPT3；
905．PCE3将VSPT3的PCRep回复给PCE2；
906．PCE2作为中间域PCE，进行路径计算，得到VSPT2，但在计算中还发现域间链路BN3-BN4不可用，因此计算失败；
907．PCE2向PCE3发送PCNtf消息，通知PCE3释放掉计算VSPT3所占用的资源；同时设置PCRep的IRO=BN3-BN4，并设置PCRep的NO-PATH对象表明计算失败；
908．PCE2向PCE1发送PCRep消息；
909．PCE1在收到PCRep后，根据NO-PATH对象得知下游PCE计算失败后，放弃将要进行的路径计算，根据PCRep的IRO对象得到问题链路BN3-BN4，之后将BN3-BN4从自身的第一拓扑删除，得到第二拓扑；
910．PCE1根据其第二拓扑确定出唯一候选域序列AS1-AS2’-AS3，将AS1-AS2’-AS3作为第二域序列，并发起针对AS1-AS2’-AS2-AS3的路径计算；
911．PCE1设置PCReq中的IRO=AS1-AS2’-AS3，并将BN3-BN4录入至XRO中，之后将设置好的PCReq发送给PCE2’；
912．PCE2’将PCReq请求转发给PCE3；
913．PCE3在收到PCReq后开始执行路径计算，依然得到BN4-DN；
914．PCE3将VSPT3录入至PCRep中，之后将携带VSPT3的PCRep发给PCE2’；
915．PCE2’在收到PCRep后执行路径计算，得到VSPT2’；
916．PCE2’将VSPT2’录入至PCRep中，之后将携带VSPT2’以及VSPT3的PCRep返回给PCE1；
917．PCE1在收到PCRep后执行路径计算，得到VSPT1；
918．PCE1从PCRep中的VSPT2’以及VSPT3，并根据自身计算到的VSPT1最终确定出SN-DN的路径。
需要指出的是，在本实施例中，问题链路并不是必需要搭载在PCRep和PCReq中，也可以是单独配置专用信息在各PCE之间传递。此外，在本实施例的基础上，还可设置一个上限值，以限制首域PCE发起重新计算的路径次数。
综上所述，上述实施例具有以下优点：
1．由于PCRep和PCReq在现有的BRPC计算中已经存在，因此不需要再额外生成信息用来传递问题链路。
2．当中间域出现问题链路时，优先选择不包含该中间域的域序列作为第二域序列，从而提高了计算第二域序列的路径的成功几率。
此外，如图10所示，本发明的实施例还提供首域路径计算单元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在针对所述第二域序列进行路径计算时，能够根据所述路径计算请求排除掉所述问题链路。
此外，如图11所示，本发明的实施例还提供一种中间域路径计算单元PCE，包括：
第一传递单元，用于当根据第一域序列计算路径失败时，将导致该计算失败的问题链路按照所述第一域序列向首域PCE传递。
上述方法可以使首域PCE将中间域的问题链路从第一拓扑中删除，得到第二拓扑，并根据第二拓扑确定出第二域序列，最终发起针对所述第二域序列的路径计算。
此外，由于为后续的一些功能提供支持，现有的PCE在路径计算成功后是不会马上释放掉这些计算所占用的资源。通过上文可知，如果中间域PCE发生路径计算失败的话，则下游PCE即便成功完成了各自的路径计算，但对于整个源节点到目的节点的路径来说也是没有意义的，为避免下游PCE浪费资源，如图11所示，所述中间PCE还包括：
通知单元，用于当中间域PCE根据第一域序列计算路径失败时，按照所述第一域序列向下游PCE传递通知消息，使接收到所述通知消息的下游PCE释放掉用于进行路径计算的资源。
此外，为避免在执行第二域序列的路径计算时，重复计算错误链路，如图11所示，所述中间域PCE还可以包括:
第一接收单元，用于接收首域PCE发起的针对第二域序列的路径计算请求；其中，所述路径计算请求包含所述问题链路；
第一排除单元，在进行所述第二域序列的路径计算时，排除掉所述路径计算请求中的问题链路。
此外，如图12所示，本发明的实施例还提供一种尾域路径计算单元PCE，包括：
第二传递单元，用于当尾域PCE根据第一域序列计算路径失败时，将导致该计算失败的问题链路按照所述第一域序列向上游PCE传递。
上述方法可以使首域PCE将尾域的问题链路从第一拓扑中删除，得到第二拓扑，并根据第二拓扑确定出第二域序列，最终发起针对所述第二域序列的路径计算。
此外，为避免在执行第二域序列的路径计算时，重复计算问题链路，如图12所示，所述尾域PCE还可以包括:
第二接收单元，用于接收首域PCE发起的针对第二域序列的路径计算请求；其中，所述路径计算请求包含所述问题链路；
第二排除单元，在进行所述第二域序列的路径计算时，排除掉所述路径计算请求中的问题链路。
显然，上述首域PCE、中间域PCE以及尾域PCE为本发明中一种多域路径计算失败的处理方法对应的装置实施例，所述多域路径计算失败的处理方法能达到的技术效果，本实施例中的首域PCE、中间域PCE以及尾域PCE也同样能够达到。
以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明所述原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (20)

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进行路径计算得到的。
13.根据权利要求11所述的首域路径计算单元PCE，其特征在于，所述域序列确定单元包括：
第一确定子单元，用于根据所述第二拓扑，确定出源节点到目的节点可行的候选域序列；
第二确定子单元，用于确定所述问题链路所在的位置；
第一选取子单元，用于当某一中间域出现所述问题链路，则在所述候选域序列中排除掉包含该中间域的域序列，之后在剩下的候选域序列中选取一个最短的域序列作为第二域序列；若所述候选域序列均为包含该中间域的域序列，则在该候选域序列直接选取一个最短的域序列作为第二域序列；
第二选取子单元，用于当首域或尾域或相邻两域之间出现所述问题链路，则在所述候选域序列中选取一最短的域序列作为第二域序列。
14.根据权利要求11所述的首域路径计算单元PCE，其特征在于，还包括：
第一通知单元，用于当首域链PCE根据所述第一域序列计算路径失败时，按照所述第一域序列向下游PCE传递通知消息，使接收到所述通知消息的下游PCE释放掉用于进行路径计算的资源。
15.根据权利要求11所述的首域路径计算单元PCE，其特征在于，所述发起单元具体用于：
按照所述第二域序列向下游PCE发送针对该第二域序列的路径计算请求；其中，所述路径计算请求包含所述问题链路，从而使得下游PCE在针对所述第二域序列进行路径计算时，能够根据所述路径计算请求排除掉所述问题链路。
16.一种中间域路径计算单元PCE，其特征在于，包括：
第一传递单元，用于当根据第一域序列计算路径失败时，将导致该计算失败的问题链路按照所述第一域序列向首域PCE传递。
17.根据权利要求16所述的中间域路径计算单元PCE，其特征在于，还包括：
通知单元，用于当中间域PCE根据第一域序列计算路径失败时，按照所述第一域序列向下游PCE传递通知消息，使接收到所述通知消息的下游PCE释放掉用于进行路径计算的资源。
18.根据权利要求16所述的中间域路径计算单元PCE，其特征在于，还包括：
第一接收单元，用于接收首域PCE发起的针对第二域序列的路径计算请求；其中，所述路径计算请求包含所述问题链路；
第一排除单元，在进行所述第二域序列的路径计算时，排除掉所述路径计算请求中的问题链路。
19.一种尾域路径计算单元PCE，其特征在于，包括：
第二传递单元，用于当尾域PCE根据第一域序列计算路径失败时，将导致该计算失败的问题链路按照所述第一域序列向上游PCE传递。
20.根据权利要求19所述的尾域路径计算单元PCE，其特征在于，包括：
第二接收单元，用于接收首域PCE发起的针对第二域序列的路径计算请求；其中，所述路径计算请求包含所述问题链路；
第二排除单元，在进行所述第二域序列的路径计算时，排除掉所述路径计算请求中的问题链路。
CN201310316335.XA 2013-07-25 2013-07-25 一种多域路径计算失败的处理方法及路径计算单元 Active CN104348720B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN201310316335.XA CN104348720B (zh) 2013-07-25 2013-07-25 一种多域路径计算失败的处理方法及路径计算单元
EP14797496.8A EP3026850B1 (en) 2013-07-25 2014-05-12 Method for processing multi-zone path computation failure and path computation element (pce)
ES14797496T ES2753215T3 (es) 2013-07-25 2014-05-12 Método para procesar fallo de cálculo de ruta de múltiples zonas y elemento de cálculo de ruta (PCE)
US14/907,558 US20160164715A1 (en) 2013-07-25 2014-05-12 Method for processing multi-domain path calculation failure and pce
PCT/CN2014/077313 WO2014183628A1 (zh) 2013-07-25 2014-05-12 一种多域路径计算失败的处理方法及路径计算单元pce

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310316335.XA CN104348720B (zh) 2013-07-25 2013-07-25 一种多域路径计算失败的处理方法及路径计算单元

Publications (2)

Publication Number Publication Date
CN104348720A true CN104348720A (zh) 2015-02-11
CN104348720B CN104348720B (zh) 2018-05-04

Family

ID=51897715

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310316335.XA Active CN104348720B (zh) 2013-07-25 2013-07-25 一种多域路径计算失败的处理方法及路径计算单元

Country Status (5)

Country Link
US (1) US20160164715A1 (zh)
EP (1) EP3026850B1 (zh)
CN (1) CN104348720B (zh)
ES (1) ES2753215T3 (zh)
WO (1) WO2014183628A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103580904A (zh) * 2012-08-08 2014-02-12 中兴通讯股份有限公司 域间故障信息的发送方法及装置
US10581685B2 (en) * 2014-12-08 2020-03-03 Arris Enterprises Llc Method for automatic tracking of hybrid fiber coaxial upstream service upgrades

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101001170A (zh) * 2006-01-10 2007-07-18 华为技术有限公司 业务故障恢复方法
CN101686197A (zh) * 2008-09-27 2010-03-31 华为技术有限公司 路径信息的获取方法和系统及路径计算装置
CN102065006A (zh) * 2010-12-01 2011-05-18 电子科技大学 一种跨域标签交换路径域间失效的恢复方法
CN102469009A (zh) * 2010-11-09 2012-05-23 中兴通讯股份有限公司 有状态路径计算单元的处理方法及有状态路径计算单元
WO2013041028A1 (en) * 2011-09-20 2013-03-28 Huawei Technologies Co., Ltd. System and Method for Computing Inter-Domain Shortest Constrained Path in a Computer Network

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102005025420B4 (de) * 2005-06-02 2008-12-24 Nokia Siemens Networks Gmbh & Co.Kg Verfahren zur Bereitstellung von Ersatzwegen als schnelle Reaktion auf den Ausfall eines Links zwischen zwei Routing-Domänen
CN100446467C (zh) * 2005-07-15 2008-12-24 华为技术有限公司 链路故障的恢复方法
EP1942616B1 (en) * 2007-01-03 2014-06-25 Alcatel Lucent Method of establishing a path in a data network, network elements and data network
CN101483539B (zh) * 2008-01-07 2011-04-13 华为技术有限公司 一种获取路径的方法、路径计算单元和系统
JP4725641B2 (ja) * 2008-12-17 2011-07-13 日本テキサス・インスツルメンツ株式会社 昇降圧型スイッチングレギュレータ
CN101715149B (zh) * 2009-07-21 2013-01-23 北京邮电大学 一种多层多域分布式光网络并行跨域故障恢复方法和装置
CN101714953A (zh) * 2009-12-15 2010-05-26 中兴通讯股份有限公司 获取流量工程标签转发路径的方法和装置
US8681634B2 (en) * 2010-03-31 2014-03-25 Fujitsu Limited Systems and methods for determining protection paths in a multi-domain network

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101001170A (zh) * 2006-01-10 2007-07-18 华为技术有限公司 业务故障恢复方法
CN101686197A (zh) * 2008-09-27 2010-03-31 华为技术有限公司 路径信息的获取方法和系统及路径计算装置
CN102469009A (zh) * 2010-11-09 2012-05-23 中兴通讯股份有限公司 有状态路径计算单元的处理方法及有状态路径计算单元
CN102065006A (zh) * 2010-12-01 2011-05-18 电子科技大学 一种跨域标签交换路径域间失效的恢复方法
WO2013041028A1 (en) * 2011-09-20 2013-03-28 Huawei Technologies Co., Ltd. System and Method for Computing Inter-Domain Shortest Constrained Path in a Computer Network

Also Published As

Publication number Publication date
CN104348720B (zh) 2018-05-04
EP3026850B1 (en) 2019-07-31
WO2014183628A1 (zh) 2014-11-20
US20160164715A1 (en) 2016-06-09
ES2753215T3 (es) 2020-04-07
EP3026850A1 (en) 2016-06-01
EP3026850A4 (en) 2016-08-24

Similar Documents

Publication Publication Date Title
EP2619951B1 (en) Relayed cspf computation for multiple areas and multiple autonomous systems
CN102238443B (zh) 一种满足波长连续性约束条件的跨域路径建路方法
CN101960801B (zh) 用于确定将根节点链接到多个叶节点的点到多点树的技术
EP2093963B1 (en) A method, system and path computation element for obtaining path information
US8750127B2 (en) Systems and methods for multi-domain routing
US8681634B2 (en) Systems and methods for determining protection paths in a multi-domain network
CN107409093A (zh) 网络环境中针对路由反射器客户端的自动最优路由反射器根地址分配和快速故障转移
US20120195229A1 (en) System and Method for Computing Point-To-Point Label Switched Path Crossing Multiple Domains
US20100260177A1 (en) Path selection method and network system, path computation element
WO2016070670A1 (zh) 一种跨域路径的计算方法及装置
CN101828363A (zh) 网络系统、路径计算方法和路径计算程序
CN102611607A (zh) 域间链路信息的处理方法及路径计算单元
CN101931583B (zh) 域路由信息生成方法、装置以及路径计算方法、装置
CN101155119A (zh) 一种确定自治系统边界节点的方法、装置及路径计算方法
CN103188147A (zh) 路径建立方法及系统
CN104092611A (zh) 确定跨区域受约束的标签交换路径的方法及装置
EP2501096A1 (en) Method and apparatus for acquiring traffic-engineering label switched path
CN103188150A (zh) 路径确定方法及装置
CN105227461A (zh) 获取跨域分离路径的方法、路径计算单元
CN104618235B (zh) 一种跨层建立不共路路径的方法及装置
CN104348720A (zh) 一种多域路径计算失败的处理方法及路径计算单元pce
CN101714940A (zh) 路径计算及建立方法、路径计算单元和节点、网络
US8798050B1 (en) Re-optimization of loosely routed P2MP-TE sub-trees
JP2010199882A (ja) 通信システム、経路計算装置、経路計算方法及びプログラム
CN103023780A (zh) 一种路由计算方法和装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant