[發明專利]一種多協議標簽交換標簽擴展方法和裝置

有效

• 申請號: 201210224163.9
• 申請日: 2012-06-28
• 公開（公告）號: CN102710533A
• 公開（公告）日: 2012-10-03
• 發明（設計）人: 葉金榮
• 申請（專利權）人: 杭州華三通信技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/46;H04L29/12
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 謝安昆;宋志強

1.一種多協議標簽交換MPLS標簽擴展方法，應用于MPLS網絡中，所述MPLS網絡包括多個路由器，其特征在于，任一所述路由器在本地全局標簽取值空間中劃分一個標簽的取值范圍，該標簽取值范圍內的每一個標簽作為第一級實例特定標簽表示一個標簽空間，所述方法包括：

識別到一個未分配標簽的轉發等價類FEC時，在所述第一級實例特定標簽中任一標簽的標簽空間中選擇一個未分配的標簽分配給所述FEC，建立所述FEC與所述分配的標簽的映射，并在用于全局標簽轉發的入標簽映射ILM表中添加所述第一級實例特定標簽的轉發表項，在用于第一級實例特定標簽轉發的ILM表中添加選擇的標簽的標簽轉發表項，其中，在所述第一級實例特定標簽的轉發表項中所述第一級實例特定標簽對應的操作是彈出標簽并重定向所述用于第一級實例特定標簽轉發的ILM表；將所述FEC與標簽的映射，以及所述映射所屬的第一級實例特定標簽通告給對等體，使所述對等體根據所述通告在轉發等價類到下一跳標簽轉發表項的映射FTN表中添加FTN表項，在向本地路由器發送屬于所述FEC的報文時封裝所述對應的FTN表項中的標簽。

2.根據權利要求1所述的方法，其特征在于，所述方法進一步包括：

當本地路由器接收到其他路由器發送的報文，且該報文封裝了標簽時，根據該報文封裝的最外層標簽在用于全局標簽轉發的ILM表中查找；

若查找到所述最外層標簽對應的操作為彈掉標簽并重定向到第一級實例特定標簽轉發表，則彈掉所述接收報文的最外層標簽，并根據彈掉標簽的所述報文當前封裝的最外層標簽在所述用于第一級實例特定標簽轉發的ILM表中查找，并根據查找到的對應操作處理所述彈掉最外層標簽的報文；

若查找到所述最外層標簽對應的操作為彈掉標簽且無重定向到第一級實例特定標簽轉發表，則彈掉所述最外層標簽，當彈掉最外層標簽的報文封裝標簽時，則根據彈掉標簽的所述報文當前封裝的最外層標簽在用于全局標簽轉發的LIM表中查找，并根據查找到的對應操作處理所述彈掉最外層標簽的報文。

3.根據權利要求2所述的方法，其特征在于，所述根據彈掉標簽的所述報文當前封裝的最外層標簽在所述用于第一級實例特定標簽轉發的ILM表中查找，并根據查找到的對應操作處理所述彈掉最外層標簽的報文包括：

若根據當前封裝的最外層標簽在所述用于第一級實例特定標簽轉發的ILM表中查找到的對應操作為彈掉標簽且無重定向到任一ILM表時，彈掉所述報文當前封裝的最外層標簽，若露出的報文為標簽封裝報文，則根據露出的標簽在所述用于第一級實例特定標簽轉發的ILM表中查找，根據查找到的對應操作處理所述處理后的報文。

4.根據權利要求2所述的方法，其特征在于，所述方法進一步包括：

當接收到對等體通告的所述FEC與標簽的映射，以及所述映射所屬的第一級實例特定標簽時，在本地的FTN表中添加所述FEC對應的表項，其中，所述FTN表中所述FEC對應的表項包括對應的操作為壓入標簽、出標簽為通告的所述第一級實例特定標簽和與所述FEC映射的標簽；

當接收到所述FEC內的報文，且該報文未封裝標簽時，根據該報文所在的FEC在所述FTN中查找，根據查找到的對應操作處理所述接收的報文。

5.根據權利要求4所述的方法，其特征在于，所述當接收到對等體通告的所述FEC與標簽的映射，以及所述映射所屬的第一級實例特定標簽時，所述方法進一步包括：

在用于第一級實例特定標簽轉發的ILM表中所述FEC對應表項中添加對應操作為，將當前標簽交換為所述通告的與所述FEC映射的標簽，并壓入所述通告的所述映射所屬的第一級實例特定標簽。

6.根據權利要求1所述的方法，其特征在于，所述識別到一個未分配標簽的FEC之后，所述在所述第一級實例特定標簽中任一標簽的標簽空間中選擇一個未分配的標簽分配給未分配標簽的FEC之前，所述方法進一步包括：

確定本地全局標簽取值空間中所述劃分的標簽的取值范圍之外的全局標簽，是否存在未分配的標簽，如果是，選擇一個所述劃分的標簽的取值范圍之外的全局標簽分配給所述FEC；否則，執行所述在所述第一級實例特定標簽中任一標簽的標簽空間中選擇一個未分配的標簽分配給所述FEC步驟及后續步驟。