[發明專利]獲取流量工程標簽轉發路徑的方法和裝置

無效

• 申請號: 200910260902.8
• 申請日: 2009-12-15
• 公開（公告）號: CN101714953A
• 公開（公告）日: 2010-05-26
• 發明（設計）人: 趙巍;王大江
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04J14/02
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 李健;龍洪

技術領域

本發明涉及通信領域，尤其涉及一種獲取流量工程標簽轉發路徑的方法和裝置。

背景技術

在WDM(Wavelength?Division?Mutiplexing，波分復用)的光網絡中，PCE(Path?Compute?Element，路徑計算單元)以及PCEP(Path?Compute?ElementCommunication?Protocol，路徑計算單元通信協議)的提出為跨域路徑計算提供了可行的途徑，同時也為不同廠商產品的TE?LSP(Traffic-EngineeringLabel?Switched?Path，流量工程標簽轉發路徑)計算的互聯互通創造了條件。其中WDM的光網絡包括多個區域，每個區域包括多個節點，各個區域中PCE配置有本區域內的TED(Traffic-Engineering?Database，流量工程鏈路信息)，負責本區域內節點的路徑計算。由于不同區域的TE鏈路信息不是共享的，所以某個區域的PCE只知道本區域的TED(traffic-engineering?database，流量工程鏈路信息)信息。如果不同區域內兩節點需要通信，由于每個區域的PCE無法獲取其他區域的TED，就無法為兩節點建立TE?LSP，這就需要不同區域內的PCE協同進行跨越的路徑計算。現有技術給出了跨域路徑計算的方法：Backward-Recursive?PCE-Based?Computation(BRPC)。BRPC是一種PCE間協同路徑匯總的方法，但是采用BRPC時需要源節點所在區域的PCE獲知用于實現BRPC的前提條件，包括：

每個PCE知道其鄰居域對應的PCE；

目標節點所在的域；

源節點和目標節點的TE?LSP經過的區域；

源節點和目標節點的TE?LSP經過區域內的邊界節點；

源節點和目標節點的TE?LSP經過區域內入邊界方向節點和出方向邊界節點。

但現有技術并沒有給出如何獲取上述前提條件的方法，造成不能采用BRPC進行跨域路徑計算。

發明內容

本發明提供的獲取流量工程標簽轉發路徑的方法和裝置，能夠獲取到用于實現BRPC的前提條件。

為達到上述發明目的，本發明提供了如下技術方案：

一種獲取流量工程標簽轉發路徑(TE?LSP)的方法，包括：

從源節點路徑跟蹤到目標節點，得到路徑跟蹤經過的過路節點；

獲取所述過路節點所在區域的路徑計算單元(PCE)；

從所述PCE獲取該PCE所在區域中的流量工程鏈路信息；

根據所述流量工程鏈路信息，得到所述源節點和所述目標節點之間的TE?LSP。

進一步的，所述方法還具有如下特點：

所述獲取所述PCE的流量工程鏈路信息，包括：

從所述PCE獲取該PCE所在區域內的邊界節點；

從每個區域的邊界節點中，選取每個區域內的入方向邊界節點和/或出方向邊界節點。

進一步的，所述方法還具有如下特點：

所述入方向邊界節點和/或出方向邊界節點是通過如下方式選取的：

如果路徑跟蹤經過所述邊界節點且返回路徑不經過所在區域的其他邊界節點，則確定所述邊界節點為所在區域的入方向邊界節點；

如果所述邊界節點與下游相鄰區域內入方向邊界節點直接相連，則確定所述邊界節點為所述源區域內的出方向邊界節點。

進一步的，所述方法還具有如下特點：

所述根據所述流量工程鏈路信息，得到所述源節點和所述目標節點之間的TE?LSP具體包括：

獲取每個區域內的分段路徑，包括所述源節點到所述區域中出方向邊界節點的路徑、所述目標節點所在區域內的入方向邊界節點到所述目標節點的路徑以及所述過路節點所在區域內入方向邊界節點和出方向邊界節點之間的路徑；

根據所述每個區域內的分段路徑，生成所述源節點和所述目標節點之間的完整路徑；

對所述生成的完整路徑進行波長分配，如果波長分配成功，確定所述完整路徑為所述源節點和所述目標節點的TE?LSP。

進一步的，所述方法還具有如下特點：所述方法還包括：

如果波長分配失敗，確定波長分配失敗的區域；

通知所述波長分配失敗的區域中的PCE增加分段路徑的個數。

一種獲取流量工程標簽轉發路徑(TE?LSP)的裝置，包括：

過路節點獲取模塊，用于從源節點路徑跟蹤到目標節點，得到路徑跟蹤經過的過路節點；

PCE信息獲取模塊，用于獲取所述過路節點所在區域的PCE；