Patents by Inventor Kireeti Kompella

Kireeti Kompella has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20220272034
    Abstract: In some cases, once Fast Reroute (FRR) has taken place (e.g., for MPLS protection), a further FRR is undesirable, and even detrimental. A mechanism to prevent a further FRR, once such a further FRR is determined to be potentially harmful, is described.
    Type: Application
    Filed: May 13, 2022
    Publication date: August 25, 2022
    Inventors: Kireeti Kompella, Wen Lin, Kevin Wang
  • Patent number: 11362942
    Abstract: In some cases, once Fast Reroute (FRR) has taken place (e.g., for MPLS protection), a further FRR is undesirable, and even detrimental. A mechanism to prevent a further FRR, once such a further FRR is determined to be potentially harmful, is described.
    Type: Grant
    Filed: January 31, 2020
    Date of Patent: June 14, 2022
    Assignee: Juniper Networks, Inc.
    Inventors: Kireeti Kompella, Wen Lin, Kevin Wang
  • Patent number: 11323339
    Abstract: An example computing device is configured to receive, from a customer device, an indication of a plurality of resources and an indication of a plurality of customer services, each of the plurality of customer services being associated with a corresponding at least one requirement and a corresponding at least one constraint. The computing device is configured to automatically determine, for each requirement and each constraint, whether the requirement or the constraint can only be satisfied by a particular resource of the plurality of resources, and allocate, based on the determining, at least one resource of the plurality of resources to at least one customer service of the plurality of customer services. The example computing device is configured to provide, to the customer device and subsequent to the determining for every requirement and for every constraint, information to enable the customer device to provision the at least one customer service.
    Type: Grant
    Filed: August 27, 2021
    Date of Patent: May 3, 2022
    Assignee: Juniper Networks, Inc.
    Inventors: Gregory A. Sidebottom, Kireeti Kompella
  • Patent number: 11233748
    Abstract: Techniques are described for managing a plurality of requests for a change in bandwidth for a resource reservation label switched path (“LSP”) of a ring network. For example, a method may include receiving, by a network device and from an egress network device of a ring network, a resource reservation request message to establish a multipoint-to-point (MP2P) ring label switched path (LSP). The method may also include modifying, by the network device, the resource reservation request message to specify a request for a change in bandwidth for a segment from the network device to the egress network device of the MP2P ring LSP. The method may also include sending, by the network device and to a downstream network device along the MP2P ring LSP, the modified resource reservation request message.
    Type: Grant
    Filed: August 30, 2018
    Date of Patent: January 25, 2022
    Assignee: Juniper Networks, Inc.
    Inventors: Abhishek Deshmukh, Kireeti Kompella, Ravi Singh
  • Publication number: 20210392014
    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-
    Type: Application
    Filed: August 26, 2021
    Publication date: December 16, 2021
    Inventors: Raveendra Torvi, Abhishek Deshmukh, Kireeti Kompella, Tarek Saad, Vishnu Pavan Beeram, Ronald Bonica
  • Patent number: 11165691
    Abstract: This disclosure describes techniques relating to assigning unique segment identifiers (SIDs) in a segment routing network. In one example, this disclosure describes a method that includes receiving, by a computing system and from a node on a network, a request to allocate a segment identifier for use in a segment routing network; allocating, by the computing system and from a block of addresses, an assigned segment identifier; responding to the request by outputting, by the computing system and over the network to the node, information about the assigned segment identifier; and maintaining the assigned segment identifier.
    Type: Grant
    Filed: May 19, 2020
    Date of Patent: November 2, 2021
    Assignee: Juniper Networks, Inc.
    Inventors: Kireeti Kompella, Ronald P. Bonica
  • Patent number: 11133958
    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-
    Type: Grant
    Filed: September 30, 2019
    Date of Patent: September 28, 2021
    Assignee: Juniper Networks, Inc.
    Inventors: Raveendra Torvi, Abhishek Deshmukh, Kireeti Kompella, Tarek Saad, Vishnu Pavan Beeram, Ronald Bonica
  • Publication number: 20210203598
    Abstract: In some cases, once Fast Reroute (FRR) has taken place (e.g., for MPLS protection), a further FRR is undesirable, and even detrimental. A mechanism to prevent a further FRR, once such a further FRR is determined to be potentially harmful, is described.
    Type: Application
    Filed: January 31, 2020
    Publication date: July 1, 2021
    Inventors: Kireeti Kompella, Wen Lin, Kevin Wang
  • Publication number: 20210014084
    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 multipoin
    Type: Application
    Filed: September 30, 2019
    Publication date: January 14, 2021
    Inventors: Raveendra Torvi, Abhishek Deshmukh, Kireeti Kompella, Tarek Saad, Vishnu Pavan Beeram, Ronald Bonica
  • Patent number: 10728143
    Abstract: The disclosed computer-implemented method may include (1) receiving, at a network node within a network, a packet from another network node within the network, (2) identifying, within the packet, a label stack that includes a plurality of labels that collectively represent at least a portion of an LSP within the network, (3) popping, from the label stack, a label that corresponds to a specific link to a further network node, and then upon popping the label from the label stack, (4) forwarding the packet to the further network node by way of the specific link. Various other methods, systems, and apparatuses are also disclosed.
    Type: Grant
    Filed: June 7, 2019
    Date of Patent: July 28, 2020
    Assignee: Juniper Networks, Inc.
    Inventors: Harish Sitaraman, Raveendra Torvi, Markus Jork, Kireeti Kompella, Vishnu Pavan Beeram, Chandrasekar Ramachandran
  • Patent number: 10541912
    Abstract: Techniques are described for detecting egress network devices of a point-to-multipoint (P2MP) label switched path (LSP). For example, a network device may include one or more processors configured to identify a P2MP LSP for receiving multicast traffic from a multicast source for a specific multicast group for which the network device has an interested receiver, wherein the network device is to be an egress network device of the P2MP LSP; and send, to an ingress network device of the P2MP LSP, a P2MP egress identification message to add the network device as an egress network device of the P2MP LSP, wherein the one or more processors are further configured to output the P2MP egress identification message into a multipoint-to-point (MP2P) ring LSP for which the ingress network device of the P2MP LSP is a sole egress network device of the MP2P ring LSP.
    Type: Grant
    Filed: May 22, 2018
    Date of Patent: January 21, 2020
    Assignee: Juniper Networks, Inc.
    Inventors: Ravi Singh, Kireeti Kompella
  • Publication number: 20190363978
    Abstract: Techniques are described for detecting egress network devices of a point-to-multipoint (P2MP) label switched path (LSP). For example, a network device may include one or more processors configured to identify a P2MP LSP for receiving multicast traffic from a multicast source for a specific multicast group for which the network device has an interested receiver, wherein the network device is to be an egress network device of the P2MP LSP; and send, to an ingress network device of the P2MP LSP, a P2MP egress identification message to add the network device as an egress network device of the P2MP LSP, wherein the one or more processors are further configured to output the P2MP egress identification message into a multipoint-to-point (MP2P) ring LSP for which the ingress network device of the P2MP LSP is a sole egress network device of the MP2P ring LSP.
    Type: Application
    Filed: May 22, 2018
    Publication date: November 28, 2019
    Inventors: Ravi Singh, Kireeti Kompella
  • Publication number: 20190297008
    Abstract: The disclosed computer-implemented method may include (1) receiving, at a network node within a network, a packet from another network node within the network, (2) identifying, within the packet, a label stack that includes a plurality of labels that collectively represent at least a portion of an LSP within the network, (3) popping, from the label stack, a label that corresponds to a specific link to a further network node, and then upon popping the label from the label stack, (4) forwarding the packet to the further network node by way of the specific link. Various other methods, systems, and apparatuses are also disclosed.
    Type: Application
    Filed: June 7, 2019
    Publication date: September 26, 2019
    Inventors: Harish Sitaraman, Raveendra Torvi, Markus Jork, Kireeti Kompella, Vishnu Pavan Beeram, Chandrasekar Ramachandran
  • Patent number: 10382326
    Abstract: Techniques are described for detecting egress network devices of a point-to-multipoint (P2MP) label switched path (LSP). For example, a network device may include one or more processors configured to identify a P2MP LSP for receiving multicast traffic from a multicast source for a specific multicast group for which the network device has an interested receiver, wherein the network device is to be an egress network device of the P2MP LSP; and send, to an ingress network device of the P2MP LSP, a P2MP egress identification message to add the network device as an egress network device of the P2MP LSP, wherein the one or more processors are further configured to output the P2MP egress identification message into a multipoint-to-point (MP2P) ring LSP for which the ingress network device of the P2MP LSP is a sole egress network device of the MP2P ring LSP.
    Type: Grant
    Filed: May 22, 2018
    Date of Patent: August 13, 2019
    Assignee: Juniper Networks, Inc.
    Inventors: Ravi Singh, Kireeti Kompella
  • Patent number: 10361949
    Abstract: The disclosed computer-implemented method may include (1) receiving, at a network node within a network, a packet from another network node within the network, (2) identifying, within the packet, a label stack that includes a plurality of labels that collectively represent at least a portion of an LSP within the network, (3) popping, from the label stack, a label that corresponds to a specific link to a further network node, and then upon popping the label from the label stack, (4) forwarding the packet to the further network node by way of the specific link. Various other methods, systems, and apparatuses are also disclosed.
    Type: Grant
    Filed: April 20, 2017
    Date of Patent: July 23, 2019
    Assignee: Juniper Networks, Inc
    Inventors: Harish Sitaraman, Raveendra Torvi, Markus Jork, Kireeti Kompella, Vishnu Pavan Beeram, Chandrasekar Ramachandran
  • Patent number: 10284447
    Abstract: The liveness of routing protocols can be determined using a mechanism to aggregate liveness information for the protocols. The ability of an interface to send and receive packets and the forwarding capability of an interface can also be determined using this mechanism. Since liveness information for multiple protocols, the liveness of interfaces, the forwarding capability of interfaces, or both, may be aggregated in a message, the message can be sent more often than could individual messages for each of the multiple protocols. This allows fast detection of failures, and sending connectivity messages for the individual protocols, such as neighbor “hellos,” to be sent less often.
    Type: Grant
    Filed: October 16, 2015
    Date of Patent: May 7, 2019
    Assignee: Juniper Networks, Inc.
    Inventor: Kireeti Kompella
  • Patent number: 10230621
    Abstract: Techniques are described for varying a bandwidth constraint at one or more hops along a path of a sub-label-switched path (sub-LSP) of a multi-path label-switched path (MP-LSP). The techniques include computing, by an ingress router, a plurality of paths for a plurality of sub-LSPs of a MP-LSP and outputting, by the ingress router, for each path of the plurality of paths, a respective resource reservation request message to establish a respective sub-LSP of the plurality of sub-LSPs, each respective resource reservation request message including an indication of an explicit route, a tunnel identifier indicating the MP-LSP, an identifier for the respective sub-LSP, an indication of a per-hop bandwidth constraint that corresponds to a respective incoming per-hop bandwidth constraint of the plurality of incoming per-hop bandwidth constraints, and one or more instructions to modify the indication of the per-hop bandwidth constraint.
    Type: Grant
    Filed: May 9, 2017
    Date of Patent: March 12, 2019
    Assignee: Juniper Networks, Inc.
    Inventors: Ravi Singh, Kireeti Kompella, Abhishek Deshmukh
  • Patent number: 10218611
    Abstract: Techniques are described for specifying and constructing multi-protocol label switching (MPLS) rings. Routers may signal membership within MPLS rings and automatically establish ring-based label switch paths (LSPs) as components of the MPLS rings for packet transport within ring networks. In one example, a router includes a processor configured to output Label Distribution Protocol (LDP) messages, as described herein, to establish an MPLS ring having a plurality of ring LSPs. Each of the ring LSPs is configured to transport MPLS packets around the ring network to a different one of the routers operating as an egress router for the respective ring LSP. Moreover, each of the ring LSPs comprises two counter-rotating multipoint-to-point (MP2P) LSPs for which any of the routers can operate as an ingress to source packet traffic into the ring LSP for transport to the respective egress router for the ring LSP.
    Type: Grant
    Filed: December 16, 2016
    Date of Patent: February 26, 2019
    Assignee: Juniper Networks, Inc.
    Inventors: Santosh S. Easale, Kireeti Kompella, Raveendra Torvi
  • Patent number: 10178006
    Abstract: A method performed by a network device may include assembling a multiprotocol label switching (MPLS) echo request, the echo request including an instruction for a transit node to forward the echo request via a bypass path associated with the transit node, and an instruction for an egress node to send an echo reply indicating that the echo request was received on the bypass path. The method may also include sending the MPLS echo request over a functioning label switched path (LSP).
    Type: Grant
    Filed: May 8, 2017
    Date of Patent: January 8, 2019
    Assignee: Juniper Networks, Inc.
    Inventors: Kireeti Kompella, Nitin Bahadur
  • Patent number: 10178007
    Abstract: The liveness of routing protocols can be determined using a mechanism to aggregate liveness information for the protocols. The ability of an interface to send and receive packets and the forwarding capability of an interface can also be determined using this mechanism. Since liveness information for multiple protocols, the liveness of interfaces, the forwarding capability of interfaces, or both, may be aggregated in a message, the message can be sent more often than could individual messages for each of the multiple protocols. This allows fast detection of failures, and sending connectivity messages for the individual protocols, such as neighbor “hellos,” to be sent less often.
    Type: Grant
    Filed: October 16, 2015
    Date of Patent: January 8, 2019
    Assignee: Juniper Networks, Inc.
    Inventor: Kireeti Kompella