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

無效

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

1.一種獲取流量工程標簽轉發路徑(TE?LSP)的方法，其特征在于，包括：

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

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

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

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

2.根據權利要求1所述的方法，其特征在于，所述獲取所述PCE的流量工程鏈路信息，包括：

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

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

3.根據權利要求1或2所述的方法，其特征在于，所述入方向邊界節點和/或出方向邊界節點是通過如下方式選取的：

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

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

4.根據權利要求3所述的方法，其特征在于，所述根據所述流量工程鏈路信息，得到所述源節點和所述目標節點之間的TE?LSP具體包括：

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

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

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

5.根據權利要求4所述的方法，其特征在于，還包括：

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

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

6.一種獲取流量工程標簽轉發路徑(TE?LSP)的裝置，其特征在于，包括：

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

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

鏈路信息獲取模塊，用于從所述PCE獲取該PCE所在區域的流量工程鏈路信息；

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

7.根據權利要求6所述的裝置，其特征在于，所述鏈路信息獲取模塊包括：

邊界節點獲取單元，用于從所述PCE獲取該PCE所在區域內的邊界節點；

可用節點獲取單元，用于從每個區域的邊界節點中，選取每個區域內的入方向邊界節點和/或出方向邊界節點。

8.根據權利要求6或7所述的裝置，其特征在于，所述入方向邊界節點和/或出方向邊界節點是通過如下方式選取的：

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

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

9.根據權利要求8所述的裝置，其特征在于，所述路徑獲取模塊包括：

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

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

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

10.根據權利要求9所述的裝置，其特征在于，所述路徑獲取模塊還包括：

確定單元，用于在所述完整路徑波長分配失敗時，確定波長分配失敗的區域；

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