[發明專利]一種多域雙向標簽交換路徑的計算方法及系統

有效

• 申請號: 201010531403.0
• 申請日: 2010-11-04
• 公開（公告）號: CN101984597A
• 公開（公告）日: 2011-03-09
• 發明（設計）人: 盧剛;汪學蓉;王大江
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京派特恩知識產權代理事務所(普通合伙) 11270
• 代理人: 張穎玲;遲姍

技術領域

本發明涉及通信領域的通用多協議標簽交換(GMPLS，GeneralizedMultiprotocol?Label?Switching)協議，尤其涉及一種多域雙向標簽交換路徑的計算方法及系統。

背景技術

在使用GMPLS協議的多層多域網絡中，多種具有不同交換能力和速率的節點可以根據實際需求劃分為不同域或不同層，這些域可以是路由器域、光傳送網(OTN，Optical?Transport?Network)域或分組傳送網(PTN，Packet?TransportNetwork)域等。在采用自治系統(AS，Autonomous?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)，并在路徑計算響應(PCRep，PathComputation?Response)消息中將此VSPT傳遞給先前的PCE，然后每個PCE依次增加VSPT，并將它向回傳遞，直到源節點所在域的PCE，該PCE使用VSPT選擇一條端到端的路徑，并將路徑發送給PCC。

其中，BRPC有如下約定：

1、一組域(i)的入邊界節點，記作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-1)的多點到一點(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-1)；其中，VSPT(n)由一列從域(n)的每個入邊界節點BN-en(j，n)到目的節點之間最短約束路徑組成。

步驟3，如圖1所示，對于i等于n-1到i等于2，PCE(i)計算VSPT(i)，該VSPT(i)由各個BN-en(j，i)和目的節點之間的最短約束路徑組成。PCE(i)利用自身的流量工程庫(TED，Traffic?Engineering?Database)和VSPT(i+1)進行計算，還需要將域AS(i)的多域鏈路，加入到域AS(i+1)中一起進行計算。

步驟4：最后PCC所在域的PCE(1)計算從PCC到目的節點的端到端最短約束路徑，并將相應的路徑利用PCRep消息返回給PCC，即源節點。