[发明专利]在较早的进一步快速重路由(FRR)之后通过防止FRR来避免循环

权利要求书

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)响应于所接收到的所述数据分组的所述实例包括指示备份迂回被进行的所述信息的所述确定，丢弃所述数据分组的所述实例，以及

否则，响应于确定所述进一步的下一跳是可达到的，使用与所述进一步的下一跳相关联的转发标签来转发所述数据分组的所述实例。