[发明专利]通信方法、网络设备和计算机可读存储介质

说明书

技术领域

本公开涉及基于分组的计算机网络，更具体地，涉及在计算机网络内转发分组。

背景技术

通常称为路由器的网络内的路由设备保持描述通过网络的可用路由的路由信息。路由器在接收到传入的分组后根据路由信息检查分组内的信息并转发该分组。为了保持网络的精确表示，路由器根据一个或多个经定义的路由协议(诸如边界网关协议(BGP))交换路由信息。

多协议标签交换(MPLS)是用于在互联网协议(IP)网络中设计特定流量模式的机制。通过使用MPLS，诸如入口路由器或网络控制器的设备可建立通过网络的路径，即，标签交换路径(LSP)。LSP定义了通过网络的独特路径以将来自源设备的MPLS分组携带到目的设备。与特定LSP相关联的短标签被附加到经由LSP穿过网络的分组。沿路径的路由器协作执行MPLS操作以沿着建立的路径转发MPLS分组。LSP可用于各种流量工程目的，包括带宽管理和服务质量(QoS)。

存在用于建立LSP的各种协议。例如，一个这样的协议是标签分发协议(LDP)。另一种类型的协议是资源预留协议，诸如具有流量工程扩展的资源预留协议(RSVP-TE)。RSVP-TE使用诸如带宽可用性(bandwidth availability)的约束信息来计算路径并沿着网络内的路径建立LSP。RSVP-TE可使用由诸如中间系统-中间系统(ISIS)协议或开放最短路径优先(OSPF)协议的链路状态内部路由协议累积的带宽可用性信息。

LSP的头端路由器通常被称为入口路由器，而在LSP的尾端的路由器通常被称为出口路由器。入口和出口路由器以及沿着支持MPLS的LSP的中间路由器通常被称为标签交换路由器(LSR)。沿着LSP转发的一组分组被称为转发等价类(forwarding equivalence class)(FEC)。对于每个LSP可存在多个FEC，尽管在一些实例中，对于任何给定的FEC可能只有一个活动LSP。通常，FEC定义包括LSP的目的地的IP地址，例如分配给LSP的出口路由器的IP地址。通常，沿着LSP的每个路由器保持将FEC与进入标签和输出标签相关联的上下文。入口标签边缘路由器(LER)使用从出口LER传播的路由信息来确定LSP、为LSP分配标签并在FEC的每个分组上附加一个标签。LSR使用MPLS协议从下游LSR接收MPLS标签映射，并向上游LSR发布MPLS标签映射。当LSR从上游路由器接收到MPLS分组时，LSR在上下文中执行查找，并基于查找根据转发表中的信息交换MPLS标签，并将分组转发到适当的下游LSR或LER。出口LER从分组中移除标签，并根据基于非标签的分组转发技术将分组转发到其目的地。

发明内容

通常，本公开描述了用于管理沿着网络中的本地修复点(PLR)路由器与合并点(MP)路由器之间的旁路隧道的旁路LSP的建立的技术，其中，响应于网络事件(例如，节点或链路故障)，该旁路LSP可用于快速重新路由穿越一个或多个受保护的LSP的流量。本公开的技术允许潜在的PLR路由器被配置为在某些受保护的LSP上作为一组进行操作。本公开的技术为PLR路由器提供了针对一组受保护的LSP的确定性旁路LSP选择机制。也就是说，代替在为每个受保护的LSP选择旁路LSP时仅考虑可用带宽的PLR路由器，这可提供非确定性结果，本公开的技术提供了一种接口机制，其允许管理员或网络管理系统配置PLR从定义的一组特定的旁路LSP中选择，或指定旁路LSP必须具有的特定特性并将特定的受保护的LSP映射到这样的旁路LSP。

在一些实例中，网络设备(例如，PLR路由器)被配置为存在支持这样的命令语法的用户接口，该命令语法允许用户定义经过本地修复点(PLR)的一组受保护的LSP。用户接口还支持用于例如从用户、代理或管理系统接收输入的命令语法，其诸如通过定义旁路LSP的特性、参数或约束而定义一个或多个旁路LSP。用户接口进一步支持用于接收输入以定义一组LSP到一个或多个定义的旁路LSP的映射。响应于将接收到所述一组LSP映射到一个或多个旁路LSP的配置数据，PLR路由器可自动向一个或多个旁路LSP发信号(signal the one or more bypass LSP)和对PLR路由器的转发信息进行编程以包括候补下一跳，该候补下一跳用于将流量从该一组LSP转发到一个或多个旁路LSP。响应于检测到该一组LSP中的任何LSP的初始路径(primary path)的故障，PLR路由器然后使用候补下一跳来转发来自该组LSP的流量。