[發明專利]一種建立保護路徑的方法、系統及網絡節點

有效

• 申請號: 200910110600.2
• 申請日: 2009-10-20
• 公開（公告）號: CN101699784A
• 公開（公告）日: 2010-04-28
• 發明（設計）人: 徐耀
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/18
• 分類號: H04L12/18;H04L12/44;H04L12/56
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種建立保護路徑的方法，其特征在于，適用于樹形組播網絡，所述 組播網絡包括至少一棵組播樹，所述組播樹至少包括第一節點和第二節點，

獲取所述第一節點與所述第二節點的位置差異度，所述位置差異度指示所 述第一節點與所述第二節點的位置差異，所述位置差異度由所述第一節點的位 置碼和所述第二節點的位置碼經過計算獲得，所述位置碼指示節點在所述組播 樹中的位置；

當第N節點為根節點時，所述第N節點的位置碼為特定數值以指示所述 第N節點在所述組播樹中的位置；

當第N節點不為根節點時，所述第N節點的位置碼由上游第N-1節點的 位置碼和所述第N節點的位置標識組合而成，所述位置標識指示所述第N節 點相對于所述上游第N-1節點的拓撲位置，其中，當所述第N節點位于所述 上游第N-1節點的第一分支路徑時，所述位置標識為第一數值，當所述第N 節點位于所述上游第N-1節點的第二分支路徑時，所述位置標識為第二數值， N為自然數；

所述位置差異度由所述第一節點的位置碼和所述第二節點的所述位置碼 經過計算獲得，包括：以字節的整數倍為比較單位，將所述第一節點的所述位 置碼與所述第二節點的所述位置碼進行比較，計算首次出現不同的所述比較單 位之間的差值，所述差值為所述位置差異度；

當所述位置差異度大于等于設定的位置差異度閾值時，所述第一節點選擇 所述第二節點作為保護節點；

所述第一節點建立與所述第二節點相連接的保護路徑。

2.根據權利要求1所述的方法，其特征在于，所述獲取第一節點與第二 節點的位置差異度包括：

所述第一節點向所述第二節點發送第一位置碼報文，所述第一位置碼報文 攜帶所述第一節點的位置碼；接收第二節點發送的響應報文，所述響應報文攜 帶所述第一節點與所述第二節點的位置差異度；或者

所述第一節點接收來自所述第二節點發送的第二位置碼報文，所述第二位 置碼報文攜帶所述第二節點的位置碼；所述第一節點根據所述第二位置碼報文 計算所述第一節點與所述第二節點的所述位置差異度。

3.根據權利要求2所述的方法，其特征在于，所述第一節點選擇所述第 二節點作為保護節點包括：

所述第一節點向所述第二節點發送選擇報文，所述選擇報文攜帶所述第二 節點的位置碼；

所述第一節點接收所述第二節點發送的確認報文，所述確認報文指示所述 確認第二節點作為所述第一節點的保護節點；

當所述第一節點接收到來自所述第二節點發送的確認報文時，選擇所述第 二節點作為保護節點。

4.根據權利要求3所述的方法，其特征在于，所述獲取第一節點與第二 節點的位置差異度之前，所述方法還包括：

所述第一節點接收來自上游節點的位置碼通告協議報文，獲取所述位置碼 通告協議報文中攜帶的位置碼，將所述位置碼作為所述第一節點的位置碼；

所述第一節點計算下游節點的位置碼，向所述下游節點發送位置碼通告協 議報文，所述位置碼通告協議報文中攜帶所述下游節點的位置碼。