通信方法、网络设备和计算机可读存储介质技术

本公开涉及通信方法、网络设备和计算机可读存储介质。在一个实例中，一种方法包括：通过网络设备接收定义一组LSP的第一数据；接收定义一个或多个旁路LSP的一个或多个约束的第二数据；并且接收定义该组LSP和一个或多个旁路LSP之间的映射的第三数据。该方法还包括：响应于接收到第三数据，通过网络设备根据一个或多个约束自动地用信号通知旁路LSP；通过网络设备基于映射选择相应的候补下一跳以将在该组LSP的每个LSP上接收到的网络流量重新路由给用信号通知的旁路LSP；并且对网络设备的转发组件进行编程以将相应的候补下一跳中的每一个作为候补下一跳安装到用于该组LSP中的LSP的初始下一跳。

【技术实现步骤摘要】
通信方法、网络设备和计算机可读存储介质
本公开涉及基于分组的计算机网络，更具体地，涉及在计算机网络内转发分组。
技术介绍
通常称为路由器的网络内的路由设备保持描述通过网络的可用路由的路由信息。路由器在接收到传入的分组后根据路由信息检查分组内的信息并转发该分组。为了保持网络的精确表示，路由器根据一个或多个经定义的路由协议(诸如边界网关协议(BGP))交换路由信息。多协议标签交换(MPLS)是用于在互联网协议(IP)网络中设计特定流量模式的机制。通过使用MPLS，诸如入口路由器或网络控制器的设备可建立通过网络的路径，即，标签交换路径(LSP)。LSP定义了通过网络的独特路径以将来自源设备的MPLS分组携带到目的设备。与特定LSP相关联的短标签被附加到经由LSP穿过网络的分组。沿路径的路由器协作执行MPLS操作以沿着建立的路径转发MPLS分组。LSP可用于各种流量工程目的，包括带宽管理和服务质量(QoS)。存在用于建立LSP的各种协议。例如，一个这样的协议是标签分发协议(LDP)。另一种类型的协议是资源预留协议，诸如具有流量工程扩展的资源预留协议(RSVP-TE)。RSVP-TE使用诸如带宽可用性(bandwidthavailability)的约束信息来计算路径并沿着网络内的路径建立LSP。RSVP-TE可使用由诸如中间系统-中间系统(ISIS)协议或开放最短路径优先(OSPF)协议的链路状态内部路由协议累积的带宽可用性信息。LSP的头端路由器通常被称为入口路由器，而在LSP的尾端的路由器通常被称为出口路由器。入口和出口路由器以及沿着支持MPLS的LSP的中间路由器通常被称为标签交换路由器(LSR)。沿着LSP转发的一组分组被称为转发等价类(forwardingequivalenceclass)(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发信号(signaltheoneormorebypassLSP)和对PLR路由器的转发信息进行编程以包括候补下一跳，该候补下一跳用于将流量从该一组LSP转发到一个或多个旁路LSP。响应于检测到该一组LSP中的任何LSP的初始路径(primarypath)的故障，PLR路由器然后使用候补下一跳来转发来自该组LSP的流量。本公开的技术可提供一个或多个优点。例如，本公开的技术可向管理员提供对受保护的LSP到旁路LSP的映射的细粒度控制以进行快速重新路由，并且可使得管理员即使在故障期间也能够维持网络范围的服务质量。在一个实例中，一种方法，包括：通过网络设备接收定义一组LSP的第一数据；通过网络设备接收针对一个或多个旁路LSP定义的一个或多个约束的第二数据；并且通过网络设备定义一组LSP与一个或多个旁路LSP之间的映射的第三数据。该方法还包括响应于接收到第三数据，由所述网络设备根据所述一个或多个约束自动地向旁路LSP发信号；由所述网络设备基于所述映射选择相应的候补下一跳以将在该组LSP的每个LSP上接收到的网络流量重新路由至已发信号的旁路LSP(signaledbypassLSP)；并且对所述网络设备的转发组件进行编程以将相应的候补下一跳中的每一个作为候补下一跳安装到用于该组LSP中的LSP的初始下一跳。在另一示例方面，网络设备包括管理接口，由该网络设备的处理电路执行并且被配置为：接收定义一组LSP的第一数据；接收针对一个或多个旁路LSP定义一个或多个约束的第二数据；并且接收定义一组LSP和该旁路LSP之间的映射的第三数据。网络设备还包括路由组件，由处理电路执行并且被配置为：根据该一个或多个约束自动地向旁路LSP发信号，基于该映射选择相应的候补下一跳，以将在该组LSP的每个LSP上收到的网络流量重新路由至已发信号的旁路LSP，以及对该网络设备的转发组件进行编程以将该相应的候补下一跳中的每一个作为候补下一跳安装到用于该组LSP中的LSP的初始下一跳。在另外的示例方面，计算机可读存储介质包括用于使网络设备的可编程处理器执行以下操作的指令：接收定义一组LSP的第一数据；接收定义一个或多个旁路LSP的一个或多个约束的第二数据；接收定义该组LSP和一个或多个旁路LSP之间的映射的第三数据；响应于接收到该第三数据，根据该一个或多个约束自动地向旁路LSP发信号；基于该映射选择相应的候补下一跳以将在该组LSP的每个LSP上接收到的网络流量重新路由至已发信号的旁路LSP；以及对该网络设备的转发组件进行编程，以将该相应的候补下一跳中的每一个作为候补下一跳安装到用于该组LSP中的LSP的初始下一跳。在附图和下面的描述中阐述了一个或多个实例的细节。其他特征、目的和优点将从说明书和附图以及权利要求书中变得显而易见。附图说明图1是示出根据本公开的技术的实例系统的框图，其中路由器被配置为转发网络流量。图2是示出根据本公开的技术的本地修复点(PLR)网络设备的实例实施例的框图。图3是示出根据本公开的技术的网络设备的实例操作的流程图。图4是示出根据本公开的技术的网络设备的实例操作的流程本文档来自技高网...

【技术保护点】
一种通信方法，包括：通过网络设备接收定义一组标签交换路径的第一数据；通过所述网络设备接收定义一个或多个旁路标签交换路径的一个或多个约束的第二数据；通过所述网络设备接收定义所述一组标签交换路径与所述一个或多个旁路标签交换路径之间的映射的第三数据；响应于接收到所述第三数据，通过所述网络设备根据所述一个或多个约束自动地向旁路标签交换路径发信号；通过所述网络设备并且基于所述映射选择相应的候补下一跳，以将在所述一组标签交换路径中的每个标签交换路径上接收到的网络流量重新路由至已发信号的旁路标签交换路径；并且对所述网络设备的转发组件进行编程以将所述相应的候补下一跳中的每一个作为候补下一跳安装到用于所述一组标签交换路径中的标签交换路径的初始下一跳。

【技术特征摘要】
2016.09.30 US 15/281,8961.一种通信方法，包括：通过网络设备接收定义一组标签交换路径的第一数据；通过所述网络设备接收定义一个或多个旁路标签交换路径的一个或多个约束的第二数据；通过所述网络设备接收定义所述一组标签交换路径与所述一个或多个旁路标签交换路径之间的映射的第三数据；响应于接收到所述第三数据，通过所述网络设备根据所述一个或多个约束自动地向旁路标签交换路径发信号；通过所述网络设备并且基于所述映射选择相应的候补下一跳，以将在所述一组标签交换路径中的每个标签交换路径上接收到的网络流量重新路由至已发信号的旁路标签交换路径；并且对所述网络设备的转发组件进行编程以将所述相应的候补下一跳中的每一个作为候补下一跳安装到用于所述一组标签交换路径中的标签交换路径的初始下一跳。2.根据权利要求1所述的方法，其中，接收所述第一数据、所述第二数据和所述第三数据包括经由支持用于定义所述第一数据、所述第二数据和所述第三数据的命令语法的所述网络设备的用户接口接收所述第一数据、所述第二数据和所述第三数据，其中，用于定义所述第三数据的命令语法包括用于将由所述第二数据定义的一个或多个特定旁路标签交换路径动态地添加到由所述第一数据定义的所述一组标签交换路径的命令语法。3.根据权利要求1所述的方法，进一步包括：响应于检测到沿着一个或多个标签交换路径的初始路径的受保护资源的故障，更新所述转发组件以使用所述候补下一跳作为初始下一跳用于转发在所述标签交换路径上接收的网络流量。4.根据权利要求1至3中任一项所述的方法，其中，定义所述一组标签交换路径的所述第一数据指定所述受保护标签交换路径的组的标签交换路径组名称，并且其中，所述第二数据指定所述一个或多个旁路标签交换路径的旁路标签交换路径名称。5.根据权利要求1至3中任一项所述的方法，其中，定义所述一组标签交换路径的所述第一数据根据具有与标签交换路径名称相匹配的名称的标签交换路径来指定定义所述一组标签交换路径的标签交换路径名称。6.根据权利要求1至3中任一项所述的方法，其中，定义所述一组标签交换路径的所述第一数据根据与正则表达式模式相匹配的所有标签交换路径来指定定义所述受保护标签交换路径的组的正则表达式模式。7.根据权利要求1所述的方法，进一步包括：通过所述网络设备并且基于定义受保护标签交换路径的组的所述第一数据识别所述受保护标签交换路径的组中的每个标签交换路径。8.根据权利要求1所述的方法，其中，所述一个或多个旁路标签交换路径的约束包括由以下项组成的组中的至少一个成员：服务类别、管理组和最大跳数。9.根据权利...

【专利技术属性】
技术研发人员：希曼舒·库马尔·坦巴库瓦拉，尼沙尔·辛格，尼彭·沙拉，
申请(专利权)人：丛林网络公司，
类型：发明
国别省市：美国,US