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

说明书

本公开的实施例涉及在较早的进一步快速重路由(FRR)之后通过防止FRR来避免循环。在一些情况下，一旦快速重路由(FRR)已经发生(例如，用于MPLS保护)，进一步的FRR是不期望的，甚至是有害的。描述了一种用于在进一步的FRR被确定为是潜在有害的情况下防止这种进一步的FRR的机制。

§0.相关应用

本申请要求于2019年12月31日提交并且列出Kireeti Kompella、 Wen Lin和Kevin F.Wang作为发明人的名称为“AVOIDING LOOPS BY PREVENTING FURTHER FASTREROUTE(FRR)AFTER AN EARLIER FRR”的美国临时申请62/956,101号(被称为“‘101临时申请”并且通过引用并入本文)的权益。本发明的范围并不限于‘101 临时申请的具体实施例的任何要求。

技术领域

本公开的实施例涉及通信网络，更具体地，涉及通信网络，这些通信网络采用快速重路由(FRR)以及其导致循环问题的潜力。

§1.发明背景

§1.1发明领域

本说明书涉及通信网络。更具体地，本说明书涉及通信网络，这些通信网络采用快速重路由(FRR)以及其导致循环问题的潜力。

§1.2.背景信息

§1.2.1多协议标签交换(MPLS)

多协议标签交换(MPLS)是用于通过将短标签分配给网络分组来设计业务模式的方法，这些短标签描述了如何通过网络转发这些网络分组。MPLS独立于路由表或任何路由协议并且可以用于单播和/ 多播分组。更具体地，在传统的互联网协议(IP)网络中，分组是用 IP报头来传输的，该IP报头包括源地址和目的地地址。当路由器接收到这种分组时，它会检查其针对与分组的目的地地址相关联的下一跳地址的转发表，并且将分组转发给下一跳位置。另一方面，在MPLS 网络中，每个分组都用MPLS报头来封装。当路由器接收到分组时，它将报头作为索引复制到单独的MPLS转发表中。MPLS转发表中的每个条目包括转发信息，路由器使用该转发信息来转发业务并且在必要时修改MPLS报头。由于MPLS转发表的条目比更一般的转发表少得多，因此查找会消耗更少的处理时间和处理能力。由此导致的在时间和处理上的节省对于仅使用网络在外部目的地之间进行中转的业务来说是重大的好处。

标签交换路径(LSP)是通过网络或自主系统(AS)的单向路由。在正常的IP路由中，分组没有预定路径。相反，每个路由器都只基于分组的目的地地址，将分组转发到被存储在其转发表中的下一跳地址。每个随后的路由器然后都使用其转发表来转发分组。相比之下，MPLS路由器(在AS内)通过交换MPLS业务设计信息来确定通过网络的路径。使用这些路径，路由器沿建立的路由通过网络定向业务。不是选择沿路径的下一跳作为IP路由，而是每个路由器都负责将分组转发到预定的下一跳地址。