Compressed routing header
    11.
    发明授权

    公开(公告)号:US11902153B1

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

    申请号:US17644609

    申请日:2021-12-16

    Inventor: Ronald Bonica

    CPC classification number: H04L45/34 H04L45/741 H04L45/745 H04L69/04 H04L69/22

    Abstract: A node receives an internet protocol (IP) payload packet that includes an IPv6 transport header that has been extended with a compressed routing header (CRH). The CRH includes a list of segment identifiers (SIDs) that identify nodes that the IP payload packet is to traverse. The node determines, by referencing the list of SIDs, a next segment for the IP payload packet. The node updates a destination IP address that is included in the IPv6 transport header to a particular destination IP address of a next-hop node. The node updates a remaining segments value, included in the CRH, that identifies a number of segments left in a route of the IP payload packet. The node provides the IP payload packet to the next-hop node to allow the next-hop node to route the IP payload packet to another node in the network or to a destination device.

    Distributed tactical traffic engineering (TE) using loop free alternative (LFA), remote-LFA (R-LFA) and/or topology independent-LFA (TI-LFA) secondary paths

    公开(公告)号:US11451478B1

    公开(公告)日:2022-09-20

    申请号:US16692842

    申请日:2019-11-22

    Abstract: A tactical solution to network congestion is provided by a data forwarding device having (1) a first interface with a first link to a downstream data forwarding device and (2) second interface with a second link to a downstream data forwarding device, and executing a method comprising: (a) configuring the second interface as part of a loop-free alternate (LFA) path to a destination device, wherein the first interface is part of a shortest/preferred path to the destination device; (b) monitoring congestion at the first interface to determine whether or not the congestion exceeds a first threshold; and (c) responsive to a determination that the congestion exceeds the first threshold, forwarding at least some data addressed to the destination device, over the LFA path via the second interface instead of over the shortest/preferred path via the first interface, thereby alleviating congestion at the first interface, and otherwise, responsive to a determination that the congestion does not exceed the first threshold, not forwarding at least some data addressed to the destination device, over the LFA path via the second interface instead of over the shortest/preferred path via the first interface.

    Apparatus, system, and method for probing the status of unreachable virtual interfaces partitioned on remote physical interfaces

    公开(公告)号:US10924375B2

    公开(公告)日:2021-02-16

    申请号:US16259784

    申请日:2019-01-28

    Abstract: A disclosed method may include (1) receiving, at a proxy node within a network, an echo request from a probing node within the network, (2) identifying, within the echo request, a type of probe to be performed in connection with the echo request, (3) determining, based at least in part on the type of probe identified within the echo request, that a proxy interface included on the proxy node is to probe a status of a virtual interface partitioned on a physical interface, (4) probing, via the proxy interface, the status of the virtual interface partitioned on the physical interface by way of a virtual function index assigned to the virtual interface, and then (5) sending, to the probing node, an echo reply that identifies the status of the virtual interface partitioned on the physical interface. Various other apparatuses, systems, and methods are also disclosed.

    Apparatus, system, and method for discovering network paths

    公开(公告)号:US10771379B2

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

    申请号:US16209954

    申请日:2018-12-04

    Abstract: The disclosed computer-implemented method may include (1) receiving, at a source node, a request to discover a plurality of network paths that each lead from the source node to a destination node and (2) discovering the plurality of network paths by (A) identifying each next hop between the source node and the destination node, (B) sending, from the source node to each next hop, a path-request probe that prompts the next hop to (i) determine each next-closest hop and (ii) return, to the source node, a path-response probe that identifies the next-closest hops, (C) receiving the path-response probes from the next hops, (D) determining, at the source node based on the path-response probes, that one or more of the plurality of network paths include the next hops and the next-closest hops, and then (E) iteratively discovering any subsequent hops by sending a subsequent path-request probe to each next-closest hop.

    APPARATUS, SYSTEM, AND METHOD FOR PROBING THE STATUS OF UNREACHABLE VIRTUAL INTERFACES PARTITIONED ON REMOTE PHYSICAL INTERFACES

    公开(公告)号:US20200244560A1

    公开(公告)日:2020-07-30

    申请号:US16259784

    申请日:2019-01-28

    Abstract: A disclosed method may include (1) receiving, at a proxy node within a network, an echo request from a probing node within the network, (2) identifying, within the echo request, a type of probe to be performed in connection with the echo request, (3) determining, based at least in part on the type of probe identified within the echo request, that a proxy interface included on the proxy node is to probe a status of a virtual interface partitioned on a physical interface, (4) probing, via the proxy interface, the status of the virtual interface partitioned on the physical interface by way of a virtual function index assigned to the virtual interface, and then (5) sending, to the probing node, an echo reply that identifies the status of the virtual interface partitioned on the physical interface. Various other apparatuses, systems, and methods are also disclosed.

    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.

    Generic layer independent fragmentation of non-internet protocol frames

    公开(公告)号:US11627093B1

    公开(公告)日:2023-04-11

    申请号:US17249741

    申请日:2021-03-11

    Abstract: A network device may receive a non-Internet protocol (non-IP) frame with a particular size and may compare the particular size to a maximum transmission unit (MTU) associated with a path between the network device and another network device. The network device may divide the non-IP frame into fragments, based on the particular size being greater than the MTU and may prepend generic fragmentation headers to the fragments to generate fragments with headers, based on the particular size being greater than the MTU. The network device may add generic fragmentation header labels and transport labels to the fragments with the headers to generate fragments with headers and labels, based on the particular size being greater than the MTU. The network device may transmit the fragments with the headers and the labels to the other network device, via the path, based on the particular size being greater than the MTU.

    Resilient multiprotocol label switching (MPLS) rings using segment routing

    公开(公告)号:US11133958B2

    公开(公告)日:2021-09-28

    申请号:US16588434

    申请日:2019-09-30

    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