GRACEFUL RESTART PROCEDURES FOR LABEL SWITCHED PATHS WITH LABEL STACKS

    公开(公告)号:US20190386914A1

    公开(公告)日:2019-12-19

    申请号:US16007847

    申请日:2018-06-13

    Abstract: In general, techniques described are for providing graceful restart procedures for network devices of label switched paths (LSPs) implemented with label stacks. For example, a restarting network device may include a processor coupled to a memory that executes software configured to: receive a path signaling message including a recovery object that defines a reverse path of the LSP from an egress network device of the LSP to the restarting network device, including at least an upstream label and a downstream label associated with the restarting network device; determine, based on the recovery object, the upstream label and the downstream label associated with the restarting network device; and instantiate a control plane state of the restarting network device based on the recovery object.

    RSVP make-before-break label reuse
    24.
    发明授权

    公开(公告)号:US09838306B2

    公开(公告)日:2017-12-05

    申请号:US14675338

    申请日:2015-03-31

    CPC classification number: H04L45/50 H04L45/22 H04L45/24 H04L45/28 H04L47/724

    Abstract: Techniques are described for establishing a second label switched path (LSP) instance of an LSP having a first LSP instance. In one example, for each downstream router designated for the second LSP instance of the LSP, the router determines whether the router is part of the first instance of the LSP and, if so, whether the first and second LSP instances for that downstream router share a common link to a nexthop router. If the first and second LSP instances share a common link to a nexthop router, the downstream router transmits a first message to the nexthop router, wherein the first message includes a suggested label. The downstream router receives, from the nexthop router, a second message, wherein the second message includes the suggested label. In another example, a label reuse indicator flag in a message from the ingress router causes routers on the second LSP instance to reuse the label of the first LSP instance when the same link is used to the upstream router for both LSP instances.

    RSVP MAKE-BEFORE-BREAK LABEL REUSE
    25.
    发明申请
    RSVP MAKE-BEFORE-BREAK LABEL REUSE 有权
    RSVP MAKE-BEFORE-BREAK标签重用

    公开(公告)号:US20160261494A1

    公开(公告)日:2016-09-08

    申请号:US14682799

    申请日:2015-04-09

    CPC classification number: H04L45/507 H04L45/128 H04L45/50

    Abstract: Techniques are described for reusing downstream-assigned labels when establishing a new instance of a label switched path (LSP) prior to tearing down an existing instance of the LSP using make-before-break (MBB) procedures for RSVP. The techniques enable a routing engine of any non-ingress router along a path of the new LSP instance to reuse a previously allocated label for the existing LSP instance as the downstream assigned label for the new LSP instance when the paths of the existing LSP instance and the new LSP instance overlap. In this way, the non-ingress router does not need to update a label route in its forwarding plane for the reused label. When the new LSP instance completely overlaps the existing LSP instance, an ingress router of the LSP may avoid updating an ingress route in its forwarding plane for applications that use the LSP.

    Abstract translation: 描述了在使用RSVP的使用前置中断(MBB)过程拆除LSP的现有实例之前,在建立标签交换路径(LSP)的新实例时,重用技术来重用下行分配的标签。 这些技术使得沿着新LSP实例的路径的任何非入口路由器的路由引擎可以使用现有LSP实例的先前分配的标签作为新LSP实例的下行分配标签,当现有LSP实例的路径和 新的LSP实例重叠。 以这种方式,非入口路由器不需要在其转发平面中更新重用标签的标签路由。 当新LSP实例与现有LSP实例完全重叠时,LSP的入口路由器可以避免在其转发平面中更新使用LSP的应用的入口路由。

    System and method for verifying the functionality of network paths
    26.
    发明授权
    System and method for verifying the functionality of network paths 有权
    用于验证网络路径功能的系统和方法

    公开(公告)号:US09379959B1

    公开(公告)日:2016-06-28

    申请号:US14328669

    申请日:2014-07-10

    Abstract: The disclosed computer-implemented method for verifying the functionality of network paths may include (1) constructing, at a source node within a network, a test packet that uniquely identifies a network path whose functionality is unverified, (2) sending the test packet to a target node within the network via the network path in an attempt to verify the functionality of the network path, (3) receiving, back from the target node, the test packet sent to the target node via the network path, and then (4) verifying, at the source node, the functionality of the network path based at least in part on the test packet received back from the target node. Various other methods, systems, and computer-readable media are also disclosed.

    Abstract translation: 所公开的用于验证网络路径的功能的计算机实现的方法可以包括(1)在网络中的源节点处构建唯一地标识其功能未被验证的网络路径的测试分组,(2)将测试分组发送到 网络中的目标节点,以试图验证网络路径的功能,(3)从目标节点接收经由网络路径发送到目标节点的测试分组,然后(4 至少部分地基于从目标节点接收的测试分组在源节点验证网络路径的功能。 还公开了各种其它方法,系统和计算机可读介质。

    Ingress protection for multipoint label switched paths
    27.
    发明授权
    Ingress protection for multipoint label switched paths 有权
    多点标签交换路径的防护

    公开(公告)号:US09344359B1

    公开(公告)日:2016-05-17

    申请号:US14023036

    申请日:2013-09-10

    CPC classification number: H04L45/16 H04L45/28 H04L45/50 H04L45/586

    Abstract: Techniques include providing ingress protection for multipoint label switched paths (LSPs). According to the techniques, a primary ingress node and a backup ingress node of a network are both configured to advertise a virtual node identifier of a virtual node as a next hop for a multicast source. Two or more egress nodes of the network then use the virtual node as a root node reachable through the primary ingress node to establish a multipoint LSP. After the multipoint LSP is established, the primary ingress node forwards traffic of the multicast source on the multipoint LSP. When failure occurs at the primary ingress node, the backup ingress node forwards the traffic of the multicast source along a backup path and onto the same multipoint LSP with the virtual node as the root node reachable through the backup ingress node. The techniques enable ingress protection without tearing down the multipoint LSP.

    Abstract translation: 技术包括为多点标签交换路径(LSP)提供入侵保护。 根据这些技术,网络的主入口节点和备份入口节点都被配置为将虚拟节点的虚拟节点标识符作为组播源的下一跳发布。 网络的两个或多个出口节点然后使用虚拟节点作为可通过主入口节点到达的根节点来建立多点LSP。 建立多点LSP后,主入口节点将组播源的流量转发到多点LSP上。 当主入口节点发生故障时,备份入口节点将备份路径的组播源的流量转发到同一个多点LSP,并将虚拟节点作为根节点通过备份入口节点到达。 这些技术可以在不破坏多点LSP的情况下实现入侵保护。

    Dynamic area filtering for link-state routing protocols
    28.
    发明授权
    Dynamic area filtering for link-state routing protocols 有权
    链路状态路由协议的动态区域过滤

    公开(公告)号:US09258210B2

    公开(公告)日:2016-02-09

    申请号:US14042724

    申请日:2013-10-01

    Inventor: Raveendra Torvi

    CPC classification number: H04L45/04 H04L41/0813 H04L45/02 H04L45/12 H04L45/32

    Abstract: In general, techniques are described for dynamically filtering, at area border routers (ABRs) of a multi-area autonomous system, routes to destinations external to an area by advertising to routers of the area only those routes associated with a destination address requested by at least one router of the area. In one example, a method includes receiving, by an ABR that borders a backbone area and a non-backbone area of a multi-area autonomous system that employs a hierarchical link state routing protocol to administratively group routers of the autonomous system into areas, a request message from the non-backbone area that requests the ABR to provide routing information associated with a service endpoint identifier (SEI) to the non-backbone area. The request message specifies the SEI. The method also includes sending, in response to receiving the request and by the ABR, the routing information associated with the SEI to the non-backbone area.

    Abstract translation: 一般来说,描述了用于在多区域自治系统的区域边界路由器(ABR)处动态过滤的技术,通过向该区域的路由器通告仅与那些与由 该区域至少有一个路由器。 在一个示例中,一种方法包括通过采用层次化链路状态路由协议的边界骨干区域和非骨干区域的ABR来接收将自治系统的路由器管理地组合成区域的方法, 来自非骨干区域的请求消息,其请求ABR向非骨干区域提供与服务端点标识符(SEI)相关联的路由信息​​。 请求消息指定SEI。 该方法还包括响应于接收到该请求和由ABR将与该SEI相关联的路由信息​​发送到非骨干区域。

    Selective label switched path re-routing
    29.
    发明授权
    Selective label switched path re-routing 有权
    选择性标签交换路径重路由

    公开(公告)号:US09253097B1

    公开(公告)日:2016-02-02

    申请号:US14042642

    申请日:2013-09-30

    CPC classification number: H04L47/122 H04L45/22 H04L45/28 H04L45/50

    Abstract: In one example, a method includes establishing a plurality of label switched paths (LSPs) having a common transit network device other than an ingress network device or an egress network device of any of the plurality of LSPs, and, by the transit network device along the plurality of LSPs, detecting a congestion condition on a link along the plurality of LSPs and coupled to the transit network device. The method also includes, responsive to detecting the congestion condition, and by the transit network device, selecting a subset of the plurality of LSPs to evict from the link, wherein the subset comprises less than all of the plurality of LSPs, and updating a forwarding plane of the transit network device to reroute network traffic received for the selected subset of the plurality of the LSPs for forwarding to a next hop on a bypass LSP that avoids the link.

    Abstract translation: 在一个示例中,一种方法包括建立多个标签交换路径(LSP),其具有除了多个LSP中的任一个的入口网络设备或出口网络设备之外的公共中继网络设备,并且通过所述中转网络设备 所述多个LSP检测沿着所述多个LSP的链路上的拥塞状况并耦合到所述中转网络设备。 该方法还包括响应于检测到拥塞状况,以及由转接网络设备选择要从链路中逐出的多个LSP的子集,其中该子集包括小于所有多个LSP,并更新转发 转发网络设备的平面,重新路由接收到的多个LSP的所选子集的网络流量,以转发到避免链路的旁路LSP上的下一跳。

    Resilient multiprotocol label switching (MPLS) rings using segment routing

    公开(公告)号:US11909556B2

    公开(公告)日:2024-02-20

    申请号:US17458039

    申请日:2021-08-26

    CPC classification number: H04L12/437 H04L41/12 H04L45/50

    Abstract: A ring node N belonging to a resilient MPLS ring (RMR) provisions and/or configures clockwise (CW) and anti-clockwise (AC) paths on the RMR by: (a) configuring two ring node segment identifiers (Ring-SIDs) on the ring node, wherein a first of the two Ring-SIDs (CW-Ring-SID) is to reach N in a clockwise direction on the ring and a second of the two Ring-SIDs (AC-Ring-SID) is to reach N in an anti-clockwise direction on the ring, and wherein the CW-Ring-SID and AC-Ring-SID are unique within a source packet routing in networking (SPRING) domain including the ring; (b) generating a message including the ring node's CW-Ring-SID and AC-Ring-SID; and (c) advertising the message, via an interior gateway protocol, for receipt by other ring nodes belonging to the ring such that (1) a clockwise multipoint-to-point path (CWP) is defined such that every other one of the ring nodes belonging to the ring can be an ingress for the CWP and such that only the node is an egress for the CWP, and (2) an anti-clockwise multipoint-to-point path (ACP) is defined such that every other one of the ring nodes belonging to the ring can be an ingress for the ACP and such that only the node is an egress for the ACP.

Patent Agency Ranking