[發明專利]在較早的進一步快速重路由(FRR)之后通過防止FRR來避免循環

在審

• 申請號: 202010318733.5
• 申請日: 2020-04-21
• 公開（公告）號: CN113132224A
• 公開（公告）日: 2021-07-16
• 發明（設計）人: K·科姆佩拉;林雯;K·王
• 申請（專利權）人: 瞻博網絡公司
• 主分類號: H04L12/703
• 分類號: H04L12/703;H04L12/707;H04L12/721;H04L12/723
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 酆迅

1.一種用于避免通信網絡中的循環的計算機實現的方法，所述計算機實現的方法包括：

a)由第一數據轉發設備接收要通過標簽交換路徑(LSP)被轉發的數據分組；

b)確定所接收到的所述數據分組的下一跳；

c)確定所述下一跳是否是可達到的；以及

d)響應于確定所述下一跳不是可達到的，

1)確定(i)備份下一跳和(ii)與所述備份下一跳相關聯的轉發標簽，以及

2)將所述轉發標簽和指示備份迂回正在被進行的信息添加到所述數據分組，以生成更新的數據分組，以及

3)由所述數據轉發設備將所述更新的數據分組轉發到所述備份下一跳，以及

否則，響應于確定所述下一跳是可達到的，使用與所述下一跳相關聯的轉發標簽來轉發所述數據分組。

2.根據權利要求1所述的計算機實現的方法，其中指示備份迂回正在被進行的所述信息是以下中的一項：(A)專用標簽、(B)擴展專用標簽和(C)分配的標簽。

3.根據權利要求1所述的計算機實現的方法，其中將所述轉發標簽和指示備份迂回正在被進行的信息添加到所述數據分組以生成更新的數據分組的動作包括：

用與所述備份下一跳相關聯的所述轉發標簽來代替所接收到的所述數據分組上的轉發標簽，以及

推送被用來指示備份迂回正在被進行的標簽。

4.根據權利要求3所述的計算機實現的方法，其中被用來指示備份迂回正在被進行的所述標簽是以下中的一項：(A)專用標簽、(B)擴展專用標簽和(C)分配的標簽。

5.根據權利要求1所述的計算機實現的方法，其中將所述轉發標簽和指示備份迂回正在被進行的信息添加到所述數據分組以生成更新的數據分組的動作包括：

將與所述備份下一跳相關聯的所述轉發標簽堆疊到所接收到的所述數據分組上的轉發標簽上，以及

推送被用來指示備份迂回正在被進行的標簽。

6.根據權利要求5所述的計算機實現的方法，其中被用來指示備份迂回正在被進行的所述標簽是以下中的一項：(A)專用標簽、(B)擴展專用標簽或(C)分配的標簽。

7.根據權利要求1所述的計算機實現的方法，其中所述備份下一跳指向備份LSP，其中所述備份LSP包括多個數據轉發設備，并且其中被包括在所述備份LSP中的所述數據轉發設備中的每個數據轉發設備已經使用控制信令來指示它們能夠處理指示備份迂回正在被進行的所述信息。

8.根據權利要求1所述的計算機實現的方法，其中所述備份下一跳是以下中的一項的一部分：(A)迂回LSP、(B)備份隧道、(C)旁路隧道、(D)NHOP旁路隧道、(E)NNHOP旁路隧道和(F)備份LSP。

9.根據權利要求1所述的計算機實現的方法，還包括：

e)由所述LSP上的第二數據轉發設備接收所述數據分組的實例；

f)確定所接收到的所述數據分組的所述實例的進一步的下一跳；

g)確定所述進一步的下一跳是否是可達到的；

h)響應于確定所述進一步的下一跳不是可達到的，

1)確定所接收到的所述數據分組的所述實例是否包括指示備份迂回被進行的所述信息，以及

2)響應于所接收到的所述數據分組的所述實例包括指示備份迂回被進行的所述信息的所述確定，丟棄所述數據分組的所述實例，以及

否則，響應于確定所述進一步的下一跳是可達到的，使用與所述進一步的下一跳相關聯的轉發標簽來轉發所述數據分組的所述實例。