专利名称：一种多域双向标签交换路径的计算方法及系统的制作方法
技术领域：
本发明涉及通信领域的通用多协议标签交换(GMPLS，GeneralizedMultiprotocol Label Switching)协议，尤其涉及一种多域双向标签交换路径的计算方法及系统。
背景技术：
在使用GMPLS协议的多层多域网络中，多种具有不同交换能力和速率的节点可 以根据实际需求划分为不同域或不同层，这些域可以是路由器域、光传送网(OTN，Optical Transport Network)域或分组传送网(PTN, Packet TransportNetwork)域等。在采用自 治系统(ASAutonomous System)进行划分的多域网络中，可以采用基于PCE的后向递归路 径计算(BRPC，Backward RecuisivePCE-Based Computation)进行多域路径计算。RFC5441协议中对BRPC进行了描述，该计算过程依赖于相互协作的路径计算单元 (PCE, Path Computation Element)之间的通信。路径计算客户(PCC，Path Computation Client)向其域内的PCE发送路径计算请求(PCReq，PathComputation Request)消息，该 消息在每个域的PCE之间转发，直到消息到达负责计算标签交换路径(LSP，Label Switch Path)目的节点所在域的PCE ；目的域中的PCE创建一棵由到达目的节点的潜在路径组成 的虚拟最短路径树(VSPT，Virtual Shortest Path Tree)，并在路径计算响应(PCR印， PathComputation Response)消息中将此VSPT传递给先前的PCE，然后每个PCE依次增加 VSPT，并将它向回传递，直到源节点所在域的PCE，该PCE使用VSPT选择一条端到端的路径， 并将路径发送给PCC。其中，BRPC有如下约定1、一组域⑴的入边界节点，记作BN-en(k，i)，其中BN-en(k，i)是域i的第k个 入边界节点；2、一组域(i)的出边界节点，记作BN_ex(k，i)，其中BN_ex(k，i)是域i的第k个 出边界节点；3、图1是现有技术中BRPC计算过程中的VSPT示意图，如图1所示，由PCE(i)返 回给 PCE(i-l)的多点到一点(MP2P, Multipoint To Point)的树记作 VSPT(i)。现有技术中，利用BRPC计算多域路径的过程具体为步骤1，AS (1)域中源节点PCC将PCReq消息发送给本域的PCE，然后PCReq消息 将按照指定的域序列中的域的顺序沿多个域的PCE传递，直到到达目的节点所在域的PCE， 即 PCE (n)。步骤2，PCE(n)使用适当的路径计算算法(如CSPF)计算VSPT(n)，并将计算出的 VSPT(n)返回给PCE(n-l)；其中，VSPT(n)由一列从域(n)的每个入边界节点BN-en(j，n) 到目的节点之间最短约束路径组成。步骤3，如图1所示，对于i等于n-1到i等于2，PCE⑴计算VSPT⑴，该VSPT⑴ 由各个BN-en (j，i)和目的节点之间的最短约束路径组成。PCE⑴利用自身的流量工程库 (TED,Traffic Engineering Database)和 VSPT(i+l)进行计算，还需要将域 AS(i)的多域链路，加入到域AS (i+1)中一起进行计算。步骤4 最后PCC所在域的PCE(l)计算从PCC到目的节点的端到端最短约束路径， 并将相应的路径利用PCR印消息返回给PCC，即源节点。上述过程为BRPC算法的多域路径的计算的一般过程，该算法提供了一种解决多 域场景下通过多PCE协作计算单向LSP的方法。但是，在使用BRPC算法进行多域双向 LSP计算时，如果将连接域AS(i)的Inter-AS链路也加入到域AS (i+1)中一起计算，PCE 还需要知道多域链路的双向链路的属性信息，关于PCE如何得到这些属性信息，RFC5441 中并没有给出相关的实现方案。图2是现有技术中多域链路的信息获取的示意图，如图 2所示，虽然RFC5316和RFC5392分别基于中间系统到中间系统的路由选择协议(ISIS， IntermediateSystem to Intermediate System Routing Protocol)禾口开放式最短路径 优先(0SPF，Open Shortest Path First)协议定义了扩展的类型-长度-值(TLV，Type LengthValue)，包括本地IP地址、本地端口标识、远端IP地址、远端端口标识、远端AS ID、 链路带宽、权重、共享风险链路组(SRLG，Shared Risk Link Groups)等，但这些信息在整个 域AS⑴中扩散后，PCE⑴也只能知道域AS内的所有链路及Al—B1、A2 —B2的单向域 间链路。对于双向的端到端LSP，反向域间链路(A1 — B1和A2 — B2)的属性信息仍然没有 办法通告给PCE (i)，从而导致无法计算多域双向LSP。
发明内容
有鉴于此，本发明的主要目的在于提供一种多域双向标签交换路径的计算方法及 系统，实现利用BRPC计算端到端的多域双向LSP。为达到上述目的，本发明的技术方案是这样实现的本发明提供一种多域双向标签交换路径的计算方法，包括目的节点所在域的路径计算单元(PCE)收到路径计算请求(PCReq)消息后，根 据自身计算出的域内双向标签交换路径(LSP)和单向域间链路路径计算虚拟最短路径树 (VSPT)，并将所述VSPT发送给上游域的PCE ；上游域的PCE根据自身计算出的域内双向LSP、单向域间链路路径和所述VSPT，计 算新的VSPT并发送给自身上游域的PCE，直到源节点所在域的PCE将最终的VSPT发送给源 节点。上述方法中，所述根据自身计算出的域内双向LSP和单向域间链路路径计算VSPT 为PCE计算本域的所有入边界节点到目的节点的域内双向LSP，PCE计算上游域到本 域的单向域间链路路径，将域内双向LSP和单向域间链路路径进行拼接，得到VSPT。上述方法中，所述上游域的PCE根据自身计算出的域内双向LSP、单向域间链路路 径和所述VSPT，计算新的VSPT为PCE计算本域的所有入边界节点到本域的所有出边界节点的域内双向LSP，PCE计 算上游域到本域的单向域间链路路径；将域内双向LSP和单向域间链路路径进行拼接，然 后再拼接下游域的PCE发送的VSPT，得到新的VSPT。上述方法中，该方法进一步包括中间域或首域的PCE对本域到下游域自治系统(AS)的单向域间链路路径进行反向验证，如果验证成功，则不执行路径删除，如果验证失败，则将所述VSPT中的该单向域间 链路路径删除，将验证完成后的VSPT发送给上游域的PCE。本发明还一种多域双向标签交换路径的计算方法，包括目的节点所在域的PCE收到PCReq消息后，计算自身的多域双向LSP，得到VSPT， 将所述VSPT发送给上游域的PCE ；上游域的PCE根据收到的VSPT和自身计算的多域双向LSP计算新的VSPT，并发送 给自身上游域的PCE，直到源节点所在域的PCE将最终的VSPT发送给源节点。上述方法中，所述计算自身的多域双向LSP为PCE计算上游域内的所有出边界节点到本域内的所有出边界节点的多域双向 LSP。上述方法中，该方法还包括PCE对计算出的多域双向LSP进行筛查处理。上述方法中，所述PCE对计算出的多域双向LSP进行筛查处理为检查域内的双向链路的链路资源、上游域到本域的单向域间链路的链路资源是否 满足要求，将不满足要求的链路从计算出的多域双向LSP中删除；或，检查域内的双向链路的链路资源、上游域到本域的单向域间链路的链路资源、 下游域到本域的单向域间链路的链路资源是否满足要求，将不满足要求的链路从计算出的 多域双向LSP中删除；或，检查此域内双向链路的双向资源、检查下游域到本域的单向域间链路的链路 资源是否满足要求，将不满足要求的链路从计算出的多域双向LSP中删除。上述方法中，所述上游域的PCE根据收到的VSPT和自身计算的多域双向LSP计算 新的VSPT为PCE将筛查后的多域双向LSP和下游域的PCE发送的VSPT进行拼接，生成新的 VSPT。本发明提供一种多域双向标签交换路径的计算系统，包括目的节点所在域的 PCE、上游域的PCE、源节点所在域的PCE ；其中，目的节点所在域的PCE，用于收到PCReq消息后，根据自身计算出的域内双向LSP 和单向域间链路路径计算VSPT，并将所述VSPT发送给上游域的PCE ；上游域的PCE，用于根据自身计算出的域内双向LSP、单向域间链路路径和所述 VSPT，计算新的VSPT并发送给自身上游域的PCE ；源节点所在域的PCE，用于将最终的VSPT发送给源节点。本发明提供一种多域双向标签交换路径的计算系统，包括目的节点所在域的 PCE、上游域的PCE、源节点所在域的PCE ；其中，目的节点所在域的PCE，用于收到PCReq消息后，计算自身的多域双向LSP，得到 VSPT,将所述VSPT发送给上游域的PCE ；上游域的PCE，用于根据收到的VSPT和自身计算的多域双向LSP计算新的VSPT， 并发送给自身上游域的PCE;源节点所在域的PCE，用于将最终的VSPT发送给源节点。本发明提供的多域双向标签交换路径的计算方法及系统，目的节点所在域的PCE
6收到PCReq消息后，根据自身计算出的域内双向LSP和单向域间链路路径计算VSPT，并将所 述VSPT发送给上游域的PCE ；上游域的PCE根据自身计算出的域内双向LSP、单向域间链路 路径和所述VSPT，计算新的VSPT并发送给自身上游域的PCE，直到源节点所在域的PCE将 最终的VSPT发送给源节点；或，目的节点所在域的PCE收到PCReq消息后，计算自身的多域 双向LSP，得到VSPT，将所述VSPT发送给上游域的PCE ；上游域的PCE根据收到的VSPT和 自身计算的多域双向LSP计算新的VSPT，并发送给自身上游域的PCE，直到源节点所在域的 PCE将最终的VSPT发送给源节点，对现有技术中的BRPC计算单向多域LSP的方法进行拓 展，在不利用双向域间链路的属性信息的基础上，简单的实现了端到端的多域双向LSP的 计算。
图1是现有技术中BRPC计算过程中的VSPT示意图；图2是现有技术中多域链路的信息获取的示意图；图3是本发明实现多域双向标签交换路径的计算方法的原理示意组图；图4是本发明实现多域双向标签交换路径的计算方法的流程示意图；图5是图4中步骤402和403利用拼接方式计算VSPT的方法的流程示意图；图6是图4中步骤402和403利用一次计算方式计算VSPT的方法的流程示意图；图7是本发明实现多域双向标签交换路径的计算方法的实施例一的原理示意图；图8是本发明实现多域双向标签交换路径的计算方法的实施例一的流程示意图；图9是本发明实现多域双向标签交换路径的计算方法的实施例二的原理示意图；图10是本发明实现多域双向标签交换路径的计算方法的实施例二的流程示意 图；图11是本发明实现多域双向标签交换路径的计算系统的结构示意图。
具体实施例方式本发明的基本思想是目的节点所在域的PCE收到PCReq消息后，根据自身计算出 的域内双向LSP和单向域间链路路径计算VSPT，并将所述VSPT发送给上游域的PCE ；上游 域的PCE根据自身计算出的域内双向LSP、单向域间链路路径和所述VSPT，计算新的VSPT 并发送给自身上游域的PCE，直到源节点所在域的PCE将最终的VSPT发送给源节点；或，目 的节点所在域的PCE收到PCReq消息后，计算自身的多域双向LSP，得到VSPT，将所述VSPT 发送给上游域的PCE ；上游域的PCE根据收到的VSPT和自身计算的多域双向LSP计算新的 VSPT，并发送给自身上游域的PCE，直到源节点所在域的PCE将最终的VSPT发送给源节点。下面通过附图及具体实施例对本发明再做进一步的详细说明。本发明中，约定BRPC算法的计算过程中去往源节点方向的域为上游域，去往目 的节点方向的域为下游域。图3是本发明实现多域双向标签交换路径的计算方法的原理 示意组图，以图3为例，如图3 (a)所示，BRPC算法的计算过程中有五个域，分别是AS (1)、 AS(i-l)、AS(i)、AS(i+l)、AS(n)；其中，AS(i)为首域，AS(i_l)、AS(i)、AS(i+1)均为中间 域，AS(n)为尾域；中间域中，AS(i-l)为上游域，AS(i)为本域，AS (i+1)为下游域，其PCE 分别为 PCE (1)、PCE (i-1)、PCE (i)、PCE (i+1)、PCE (n)。BRPC 算法计算从 AS (1)中的源节点到AS (n)中的目的节点的多域双向LSP。本发明做如下约定:BN-ex(k,i)为AS⑴域的第k个出边界节点；BN-en(k,i)为 AS(i)域的第k个入边界节点；BN-ex(k，i-l) -BN-en(k,i)为从AS(i_l)域的第k个出边 界节点到AS(i)域的第k个入边界节点BN-en(k，i)的单向域间链路，该单向域间链路的信 息在AS(i)域中BN-en(k，i)节点上配置并在AS(i)中进行洪泛，该单向域间链路的反向链 路表示为 BN-ex(k，i-1) —BN_en(k，i)。BN_ex(k，i) 一 BN_en (k，i+1)为从 AS(i+l)域的 第k个入边界节点到AS (i)域的第k个出边界节点BN-ex(k，i)的单向域间链路，该单向域 间链路的信息在AS⑴域中BN-ex(k，i)节点上配置并在AS(i)中进行洪泛，该单向域间链 路的反向链路表示为BN-ex(k，i) — BN-en(k，i+1)。其中，针对不同的域，k值可以不同。本发明提供一种多域双向标签交换路径的计算方法，图4是本发明实现多域双向 标签交换路径的计算方法的流程示意图，如图4所示，该方法包括以下步骤步骤401，PCC将PCReq消息发送给本域的PCE，本域的PCE将该PCReq消息转发 给下游域的PCE，直到该PCReq消息到达目的节点所在域的PCE ；具体的，源节点PCC根据本地配置或本域PCE，获得服务其PCReq的本域内PCE，将 PCReq消息发送给该PCE，例如图3中的PCE⑴；该PCE确定本域不是目的节点所在域，则 根据配置或域间PCE的自动发现信息，选择下游域的PCE，并将PCReq消息转发到下游域的 PCE ；下游域的PCE确定本域不是目的节点所在域，则继续选择下游域的PCE并转发PCReq 消息给该下游域的PCE，直到PCReq消息到达目的节点所在域的PCE，例如图3中的PCE (n)。步骤402，目的节点所在域的PCE收到PCReq消息后，根据自身计算出的域内双向 LSP和单向域间链路路径计算VSPT，或计算自身的多域双向LSP，得到VSPT ；目的节点所在 域的PCE将计算出的VSPT发送给上游域的PCE ；其中，目的节点所在域(即尾域)的PCE计 算的自身的多域双向LSP即为VSPT ；步骤403，上游域的PCE根据自身计算出的域内双向LSP、单向域间链路路径和收 到的VSPT，计算新的VSPT，或根据收到的VSPT和自身计算的多域双向LSP计算新的VSPT ； 上游域的PCE将计算出的新的VSPT发送给自身上游域的PCE，直到PCC所在域的PCE将最 终的VSPT发送给源节点，该VSPT即为源节点到目的节点的多域双向LSP。本发明中，步骤402和403中计算VSPT的方法的具体实现方式包括两种拼接方 式和一次计算方式。图5是图4中步骤402和403利用拼接方式计算VSPT的方法的流程示意图，如图 5所示，该方法包括步骤501，PCE(i)计算域内双向LSP ；具体的，如果i =n，即本域AS⑴为尾域，则PCE⑴计算本域AS⑴的所有入边 界节点到目的节点的域内双向LSP，其中，本域AS(i)的入边界节点可以参考图3(b)中的 BN-en(k, i)；如果1 < i <n，即本域AS⑴为中间域，则PCE⑴计算本域AS(i)的所有入边 界节点到本域AS(i)的所有出边界节点的域内双向LSP;其中，本域AS(i)的所有入边界 节点可以参考图3(b)中的BN-en (k，i)，本域AS(i)的出边界节点可以参考图3 (b)中的 BN-ex(k, i)；如果i = 1，即本域AS(i)为首域，则PCE⑴计算本域AS(i)的源节点到所有出边界节点的域内双向LSP，其中，出边界节点可以参考图3(b)中的BN-ex(k，i)；上述计算完成后，PCE(i)将计算出的域内双向LSP保存在本地的系统内部；PCE计 算域内双向LSP计算方法属于现有技术，此处不再赘述。步骤502，PCE⑴计算单向域间链路路径；具体的，如果1 < i彡n，即本域AS⑴为尾域或中间域，则PCE (i)计算自身的 上游域AS(i-l)到本域AS(i)的单向域间链路路径，单向域间链路可以参考图3(b)中的 BN-ex(k,i-l) -BN-en(k,i)；其中，计算方法同一般路径计算，属于现有技术，此处不再赘 述；如果i = 1，即本域AS(i)为首域，此处不作处理。步骤503，PCE⑴根据域内双向LSP和单向域间链路路径计算VSPT(i)；具体的，如果i =n，即本域AS(i)为尾域，直接将域内双向LSP和单向域间链路 路径进行拼接，得到VSPT (i)；例如，将路径1 — 2和路径2 — 3进行拼接，拼接后得到路径 1 — 2 — 3 ；如果1 ( i <n，即本域AS⑴为中间域或首域，则先直接将域内双向LSP和单向 域间链路路径进行拼接，然后再拼接下游域AS(i+l)的PCE(i+l)通过PCR印消息发送给 PCE(i)的 VSPT(i+l)，得到 VSPT(i)。步骤504，PCE (i)进行反向域间链路路径的验证处理；具体的，如果i = n，即本域AS⑴为尾域，此处不作验证处理；如果1彡i<n，即本域AS⑴为中间域或首域，则PCE (i)对本域AS (i)到下游域 AS(i+l)的单向域间链路路径进行反向验证，单向域间链路可以参考图3(c)中的BN-ex(k， i) — BN-en(k，i+1)；如果单向域间链路路径的带宽满足带宽约束条件，即该单向域间链路 路径的可用带宽大于多域双向LSP的所需带宽，则验证成功，反之则验证失败；如果验证成 功，则不执行路径删除，如果验证失败，则将在步骤503中得到的VSPT(i)中的该单向域间 链路路径删除；最后，将验证完成后的VSPT(i)通过PCR印消息发送给PCE(i-l)。图6是图4中步骤402和403利用一次计算方式计算VSPT的方法的流程示意图， 如图6所示，该方法包括步骤601，PCE(i)计算多域双向LSP ；具体的，如果l<i<n，即本域AS⑴为尾域或中间域，则PCE (i)计算上游域 AS(i-l)内的所有出边界节点到本域AS(i)内的所有出边界节点的多域双向LSP，其中，上 游域AS(i-l)内的出边界节点可以参考图3(b)中的BN-ex(k，i-1)，本域AS(i)内的出边 界节点可以参考图3(b)中的BN-ex(k，i)；如果i = 1，即本域AS(i)为首域，则PCE⑴计算本域AS(i)的源节点(即PCC) 到本域AS⑴出边界节点的多域双向LSP，其中出边界节点可以参考图3(b)中的BN-ex(k， i)；PCE计算多域双向LSP的计算方法属于现有技术，此处不再赘述。步骤602，PCE (i)对计算出的多域双向LSP进行筛查处理；具体的，如果i =n，即本域AS⑴为尾域，首先，对于本域AS (i)内的链路，检查 此域内的双向链路的链路资源是否满足要求；如果域内的双向链路的可用链路资源大于该 多域双向LSP所需的链路资源，则满足要求，反之不满足要求；然后，对于本域到上游域的
9域间链路部分，检查上游域AS (i-1)到本域AS(i)的单向域间链路的链路资源是否满足要 求，该单向域间链路可以参考图3(b)中的BN-ex(k，i-1) -BN-en(k, i)；如果该单向域间 链路的可用链路资源大于多域双向LSP所需的链路资源，则满足要求，反之不满足要求；如 果上述要求都满足，则不执行路径删除，如果存在至少一个不满足要求，将该不满足要求的 链路从步骤601中计算出的多域双向LSP中删除；如果1 < i <n，即本域AS(i)为中间域，首先，对于本域AS (i)内的链路，检查此 域内的双向链路的链路资源是否满足要求；其次，对于本域到上游域的域间链路部分，检查 上游域AS(i-l)到本域AS⑴的单向域间链路的链路资源是否满足要求，该单向域间链路 可以参考图3(b)中的BN-ex(k，i-1) -BN-en(k, i)；然后，对本域到下游域的域间链路部 分，检查下游域AS(i+l)到本域AS(i)的单向域间链路的链路资源是否满足要求，其中该单 向域间链路可以参考图3(c)中的BN-ex(k，i) -BN-en(k, i+1)；如果上述要求都满足，则 不执行路径删除，如果存在至少一个不满足要求，将该不满足要求的链路从步骤601中计 算出的多域双向LSP中删除；如果i = 1，即本域AS(i)为首域，首先，对于本域AS(i)内的链路，检查此域内 双向链路的双向资源是否满足要求；然后，对于本域到下游域的域间链路部分，检查下游域 AS (i+1)到本域AS⑴的单向域间链路的链路资源是否满足要求，其中，该单向域间链路可 以参考图3(c)中的BN-ex(k，i) -BN-en(k, i+1)；如果上述要求都满足，则不执行路径删 除，如果存在至少一个不满足要求，将该不满足要求的链路从步骤601中计算出的多域双 向LSP中删除。步骤603，PCE(i)根据多域双向LSP计算VSPT(i)；具体的，如果i = n,即域AS(i)为尾域，则步骤602中筛查后的路径即是新的 VSPT⑴，将该VSPT⑴通过PCRep消息发送给PCE (i-1)；如果1彡i < n，即本域AS(i)为中间域或首域，则需要将步骤602中筛查后的多 域双向LSP和下游域AS(i+l)的PCE(i+l)发送的VSPT(i+l)进行拼接，生成新的VSPT(i)， 将得到的新的VSPT (i)并通过PCR印消息发送给PCE (i-1)。实施例一图7是本发明实现多域双向标签交换路径的计算方法的实施例一的原理示意图， 该实施例针对利用拼接方式计算VSPT的方法，如图7所示，存在三个AS，即AS1、AS2、AS3， 存在三个 PCE，即 PCE1、PCE2、PCE3 ；R2 和 R3 为 AS1 的 AS 边界路由器(ASBR, AS Border Router)，R4、R5、R6 和 R7 为 AS2 的 ASBR, R8 和 R9 为 AS3 的 ASBR ；建立从 R1 到 R10 的多域 双向 LSP，其中，域序列为 AS1 — AS2 — AS3, PCE 序列为 PCE1 — PCE2 — PCE3。图8是本发明实现多域双向标签交换路径的计算方法的实施例一的流程示意图， 如图8所示，该方法包括步骤801，R1 的 PCC 发送 PCReq 消息给 PCE1 ；具体的，R1的PCC发送PCReq消息给PCE1，该PCReq消息中始终包含请求参数(RP， Request Parameters)对象、END-POINTS对象、域序列；本实施例中，RP对象中的B值为1， 即表示域间链路为双向链路，END-POINTS对象为{Rl，R10}，即表示该双向链路的源节点和 目的节点，域序列为{AS1-AS2-AS3}，即表示双向链路中需要经过的域。步骤802，PCE1将PCReq消息通过PCE2发送给PCE3 ；
具体的，PCE1根据域序列确定自身所在域的下游域为AS2，则将PCReq消息转发到 该下游域AS2的PCE2，PCE2将该PCReq消息转发给PCE3。步骤803，PCE3计算VSPT3，并将计算出的VSPT3发送给PCE2 ；具体的，PCE3收到PCReq请求后，根据其携带的域序列，确定本域是尾域，则计算 本域AS3的入边界节点(即R8和R9)到R10的域间双向LSP，然后将该计算出的域间双向 LSP与预先计算出的R6 — R8和R7 — R9的单向域间链路路径进行拼接，得到VSPT3 ；PCE3 将计算出的VSPT3通过PCR印消息发送给PCE2，其中，该VSPT3是一个路径序列，S卩(ER01 R6-R8-R10, ER02 :R7-R8-R10)。步骤804，PCE2根据VSPT3计算VSPT2，将计算出的VSPT2发送给PCE1 ；具体的，PCE2根据先前PCE1发送的PCReq消息中携带的域序列，确定本域是中间 域，则计算本域AS2的入边界节点(即R4和R5)到出边界节点(即R6和R7)的域间双向 LSP，然后将该计算出的域间双向LSP与预先计算出的R2 — R4和R3 — R5的单向域间链 路路径进行拼接，PCE2将拼接后的路径与PCE3发送的VSPT3进行组合，得到VSPT2 ；PCE2 将计算出的VSPT2通过PCR印消息发送给PCE1，其中，该VSPT2是一个路径序列，即(ER0 R2-R4-R6-R8-R10)。步骤805，PCE1根据VSPT2计算VSPT1，将计算出的VSPT1发送给R1 ；具体的，PCE1计算R1到域AS1的边界节点(即R2和R3)的单向LSP，并将计算出 的单向LSP与PCE2发送的VSPT2进行拼接，最终得到VSPT1，该VSPT1是一个路径序列，即 (ERO :R1-R2-R4-R6-R8-R10) ；PCE1将计算得到的VSPT1通过PCR印消息发送给R1，至此R1 到R10的多域双向LSP的计算完成。实施例二图9是本发明实现多域双向标签交换路径的计算方法的实施例二的原理示意图， 该实施例针对利用一次计算方式计算VSPT的方法，如图9所示，存在三个AS，即AS1、AS2、 AS3，存在三个 PCE，即 PCE1、PCE2、PCE3 ； R2 和 R3 为 AS1 的 ASBR，R4、R5、R6 和 R7 为 AS2 的 ASBR, R8和R9为AS3的ASBR ；建立从R1到R10的多域双向LSP,域序列为AS 1 — AS2 — AS3， PCE 序列为 PCE1 — PCE2 — PCE3。图10是本发明实现多域双向标签交换路径的计算方法的实施例二的流程示意 图，如图10所示，该方法包括步骤1001，R1 的 PCC 发送 PCReq 消息给 PCE1 ；具体的，R1的PCC发送PCReq消息给PCE1，该PCReq消息中始终包含RP对 象、END-POINTS对象、域序列；本实施例中，RP对象中B值为1，即表示域间链路为双向 链路，END-POINTS对象为{Rl，R10}，即表示该双向链路的源节点和目的节点，域序列为 {AS1-AS2-AS3}，即表示双向链路中需要经过的域。步骤1002，PCE1将PCReq消息通过PCE2发送给PCE3 ；具体的，PCE1根据域序列确定自身所在域的下游域为AS2，将PCReq消息转发到下 游域AS2的PCE2，PCE2将该PCReq消息转发给PCE3。步骤1003，PCE3计算VSPT3，并将计算出的VSPT3发送给PCE2 ；具体的，PCE3收到PCReq请求后，根据其携带的域序列，确定本域是尾域，则计算 域AS2的出边界节点(即R6和R7)到目的节点R10的多域双向LSP，得到VSPT3，PCE3将计算出的VSPT3通过PCR印消息发送给PCE2，其中，该VSPT3是一个路径序列，即(ER01 R6-R8-R10, ER02 :R7-R8-R10)。步骤1004，PCE2对双向域间链路进行筛查处理；具体的，PCE2收到PCE3发送的PCR印消息后，对R6 — R8和R7 — R9的双向域间 链路进行筛查处理，具体的筛查处理方法可以参考步骤602。步骤1005，PCE2根据VSPT3计算VSPT2，将计算出的VSPT2发送给PCE1 ；具体的，PCE2根据先前PCE1发送的PCReq消息中携带的域序列，确定本域是中间 域，则计算域AS1的出边界节点(即R2和R3)到本域AS2的出边界节点(即R6和R7)的 多域双向LSP ；PCE2将计算出的多域双向LSP与PCE3发送的VSPT3进行组合，得到VSPT2， PCE2将计算出的VSPT2通过PCR印消息发送给PCE1，其中，该VSPT2是一个路径序列，即 (ERO :R2-R4-R6-R8-R10)。步骤1006，PCE1对双向域间链路进行筛查处理；具体的，PCE1收到PCR印请求后，对R2 — R4和R3 — R5的双向域间链路进行筛 查处理，具体的筛查处理方法可以参考步骤602。步骤1007，PCE1根据VSPT2计算VSPT1，将计算出的VSPT1发送给R1 ；具体的，PCE1计算R1到域AS1出边界节点(即R2和R3)的多域双向LSP，并将计 算出的多域双向LPS与PCE2发送的VSPT2进行拼接，最终得到VSPT1，该VSPT1是一个路 径序列，即(ERO :R1-R2-R4-R6-R8-R10) ；PCE1将计算得到的VSPT1通过PCR印消息发送给 R1，至此R1到R10的多域双向LSP的计算完成。为实现上述方法，本发明还提供一种多域双向标签交换路径的计算系统，图11是 本发明实现多域双向标签交换路径的计算系统的结构示意图，如图11所示，该系统包括 目的节点所在域的PCE111、上游域的PCE112、源节点所在域的PCE113 ；其中，目的节点所在域的PCE111，用于收到PCReq消息后，根据自身计算出的域内双向 LSP和单向域间链路路径计算VSPT，并将所述VSPT发送给上游域的PCE112 ；上游域的PCE112，用于根据自身计算出的域内双向LSP、单向域间链路路径和所 述VSPT，计算新的VSPT并发送给自身上游域的PCE ；源节点所在域的PCE113，用于将最终的VSPT发送给源节点。本发明还提供一种多域双向标签交换路径的计算系统，如图11所示，该系统包 括目的节点所在域的PCE111、上游域的PCE112、源节点所在域的PCE113 ；其中，目的节点所在域的PCE111，用于收到PCReq消息后，计算自身的多域双向LSP，得 到VSPT，将所述VSPT发送给上游域的PCE112 ；上游域的PCE112，用于根据收到的VSPT和自身计算的多域双向LSP计算新的 VSPT，并发送给自身上游域的PCE ；源节点所在域的PCE113，用于将最终的VSPT发送给源节点。上述两个系统中，目的节点、目的节点所在域的PCE、源节点和源节点所在域的 PCE都是一个，上游域及上游域的PCE是一个或多个。以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围，凡在 本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护 范围之内。
权利要求
一种多域双向标签交换路径的计算方法，其特征在于，该方法包括目的节点所在域的路径计算单元(PCE)收到路径计算请求(PCReq)消息后，根据自身计算出的域内双向标签交换路径(LSP)和单向域间链路路径计算虚拟最短路径树(VSPT)，并将所述VSPT发送给上游域的PCE；上游域的PCE根据自身计算出的域内双向LSP、单向域间链路路径和所述VSPT，计算新的VSPT并发送给自身上游域的PCE，直到源节点所在域的PCE将最终的VSPT发送给源节点。
2.根据权利要求1所述的方法，其特征在于，所述根据自身计算出的域内双向LSP和单 向域间链路路径计算VSPT为PCE计算本域的所有入边界节点到目的节点的域内双向LSP，PCE计算上游域到本域的 单向域间链路路径，将域内双向LSP和单向域间链路路径进行拼接，得到VSPT。
3.根据权利要求1所述的方法，其特征在于，所述上游域的PCE根据自身计算出的域内 双向LSP、单向域间链路路径和所述VSPT，计算新的VSPT为PCE计算本域的所有入边界节点到本域的所有出边界节点的域内双向LSP，PCE计算上 游域到本域的单向域间链路路径；将域内双向LSP和单向域间链路路径进行拼接，然后再 拼接下游域的PCE发送的VSPT，得到新的VSPT。
4.根据权利要求1所述的方法，其特征在于，该方法进一步包括中间域或首域的PCE对本域到下游域自治系统(AS)的单向域间链路路径进行反向验 证，如果验证成功，则不执行路径删除，如果验证失败，则将所述VSPT中的该单向域间链路 路径删除，将验证完成后的VSPT发送给上游域的PCE。
5.一种多域双向标签交换路径的计算方法，其特征在于，该方法包括目的节点所在域的PCE收到PCReq消息后，计算自身的多域双向LSP，得到VSPT，将所 述VSPT发送给上游域的PCE ；上游域的PCE根据收到的VSPT和自身计算的多域双向LSP计算新的VSPT，并发送给自 身上游域的PCE，直到源节点所在域的PCE将最终的VSPT发送给源节点。
6.根据权利要求5所述的方法，其特征在于，所述计算自身的多域双向LSP为PCE计算上游域内的所有出边界节点到本域内的所有出边界节点的多域双向LSP。
7.根据权利要求5所述的方法，其特征在于，该方法还包括PCE对计算出的多域双向LSP进行筛查处理。
8.根据权利要求7所述的方法，其特征在于，所述PCE对计算出的多域双向LSP进行筛 查处理为检查域内的双向链路的链路资源、上游域到本域的单向域间链路的链路资源是否满足 要求，将不满足要求的链路从计算出的多域双向LSP中删除；或，检查域内的双向链路的链路资源、上游域到本域的单向域间链路的链路资源、下游 域到本域的单向域间链路的链路资源是否满足要求，将不满足要求的链路从计算出的多域 双向LSP中删除；或，检查此域内双向链路的双向资源、检查下游域到本域的单向域间链路的链路资源 是否满足要求，将不满足要求的链路从计算出的多域双向LSP中删除。
9.根据权利要求5所述的方法，其特征在于，所述上游域的PCE根据收到的VSPT和自身计算的多域双向LSP计算新的VSPT为PCE将筛查后的多域双向LSP和下游域的PCE发送的VSPT进行拼接，生成新的VSPT。
10.一种多域双向标签交换路径的计算系统，其特征在于，该系统包括目的节点所在 域的PCE、上游域的PCE、源节点所在域的PCE ；其中，目的节点所在域的PCE，用于收到PCReq消息后，根据自身计算出的域内双向LSP和单 向域间链路路径计算VSPT，并将所述VSPT发送给上游域的PCE ；上游域的PCE，用于根据自身计算出的域内双向LSP、单向域间链路路径和所述VSPT， 计算新的VSPT并发送给自身上游域的PCE ；源节点所在域的PCE，用于将最终的VSPT发送给源节点。
11.一种多域双向标签交换路径的计算系统，其特征在于，该系统包括目的节点所在 域的PCE、上游域的PCE、源节点所在域的PCE ；其中，目的节点所在域的PCE，用于收到PCReq消息后，计算自身的多域双向LSP，得到VSPT， 将所述VSPT发送给上游域的PCE ；上游域的PCE，用于根据收到的VSPT和自身计算的多域双向LSP计算新的VSPT，并发 送给自身上游域的PCE;源节点所在域的PCE，用于将最终的VSPT发送给源节点。
全文摘要
本发明公开一种多域双向标签交换路径的计算方法，包括目的节点所在域的PCE收到PCReq消息后，根据自身计算出的域内双向LSP和单向域间链路路径计算VSPT，并将所述VSPT发送给上游域的PCE；上游域的PCE根据自身计算出的域内双向LSP、单向域间链路路径和所述VSPT，计算新的VSPT并发送给自身上游域的PCE，直到源节点所在域的PCE将最终的VSPT发送给源节点；本发明还提供一种多域双向标签交换路径的计算系统。根据本发明的技术方案，实现利用BRPC计算端到端的多域双向LSP。
文档编号H04L12/56GK101984597SQ20101053140
公开日2011年3月9日 申请日期2010年11月4日 优先权日2010年11月4日
发明者卢刚, 汪学蓉, 王大江 申请人:中兴通讯股份有限公司