[發明專利]路徑確定方法及裝置

在審

• 申請號: 201110456222.0
• 申請日: 2011-12-30
• 公開（公告）號: CN103188150A
• 公開（公告）日: 2013-07-03
• 發明（設計）人: 李克軍;涂曉平
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 余剛;梁麗超

1.一種路徑確定方法，其特征在于包括：

父路徑計算單元PCE接收點到多點P2MP路徑的跨域建立請求，將所述P2MP路徑的入口節點所在自治域作為當前自治域，執行以下步驟：

發送步驟：所述父PCE向所述當前自治域的子PCE發送用于計算該當前自治域內入邊界節點到出邊界節點以及該當前自治域內葉子節點之間的標簽交換路徑LSP的路徑計算請求；

接收步驟：所述父PCE接收所述當前自治域的子PCE返回的響應消息，其中，所述響應消息中攜帶有該當前自治域的分段LSP；

判斷步驟：所述父PCE判斷是否能夠將所述LSP的路徑計算請求發送給所述當前自治域的各個相鄰自治域進行泛洪，如果判斷結果為否，執行確定步驟；如果判斷結果為是，分別將所述當前自治域的各個所述相鄰自治域作為所述當前自治域，返回所述發送步驟；

所述確定步驟：所述父PCE根據各子PCE返回的分段LSP，確定從所述入口節點到所述P2MP路徑的出口節點的P2MP路徑。

2.根據權利要求1所述的方法，其特征在于，所述判斷步驟通過以下方式之一判斷是否能夠將所述LSP的路徑計算請求發送給所述當前自治域的各個相鄰自治域進行泛洪：

所述父PCE判斷出所述當前自治域沒有用于繼續泛洪的相鄰自治域；

所述父PCE確定出接收到的分段LSP為空。

3.根據權利要求1所述的方法，其特征在于，所述確定步驟包括：

所述父PCE根據各子PCE返回的分段LSP以及所述入口節點所在自治域內的LSP，確定從所述入口節點到所述P2MP路徑的出口節點的所有P2MP路徑的路徑代價，并確定所有路徑中路徑代價的最小的路徑為所述P2MP路徑的入口節點到所述P2MP路徑的出口節點的路徑；或

所述父PCE確定個子PCE返回的分段LSP的路徑之和，確定所述路徑之和中最小值所對應的路徑為為所述P2MP路徑的入口節點到所述P2MP路徑的出口節點的路徑。

4.根據權利要求1所述的方法，其特征在于，在所述發送步驟之前，還包括：

所述父PCE確定所述當前自治域的根節點和葉子節點；

所述父PCE確定所述葉子節點連接的所有相鄰自治域為所述當前自治域的所有相鄰自治域。

5.根據權利要求1至4中任一項所述的方法，其特征在于，在所述確定步驟之后，還包括：

所述父PCE通過所述P2MP路徑的入口節點所在自治域的子PCE將所述確定步驟確定出的路徑發送給路徑計算終端PCC，進行跨域數據的傳輸。

6.根據權利要求1至4中任一項所述的方法，其特征在于，所述入口節點所在自治域對應的子PCE、所述當前自治域的各個所述相鄰自治域的子PCE的父PCE相同。

7.一種路徑確定裝置，應用于父路徑計算單元PCE，其特征在于包括：

第一接收模塊，用于接收點到多點P2MP路徑的跨域建立請求，將所述P2MP路徑的入口節點所在自治域作為當前自治域輸入到發送模塊；

所述發送模塊，用于所述父PCE向所述當前自治域的子PCE發送用于計算該當前自治域內入邊界節點到出邊界節點以及該當前自治域內葉子節點之間的標簽交換路徑LSP的路徑計算請求；

第二接收模塊，用于所述父PCE接收所述當前自治域的子PCE返回的響應消息，其中，所述響應消息中攜帶有該當前自治域的分段LSP；

判斷模塊，用于判斷是否能夠將所述LSP的路徑計算請求發送給所述當前自治域的各個相鄰自治域進行泛洪，如果判斷結果為否，觸發第一確定模塊；如果判斷結果為是，分別將所述當前自治域的各個所述相鄰自治域作為所述當前自治域，觸發所述發送模塊；

所述第一確定模塊，用于根據各子PCE返回的分段LSP，確定從所述入口節點到所述P2MP路徑的出口節點的P2MP路徑。