RESILIENT MULTIPROTOCOL LABEL SWITCHING (MPLS) RINGS USING SEGMENT ROUTING

    公开(公告)号:US20210014084A1

    公开(公告)日:2021-01-14

    申请号: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.

    Method, system, and apparatus for reducing control traffic in connection with neighbor reachability confirmations

    公开(公告)号:US10075534B1

    公开(公告)日:2018-09-11

    申请号:US15219269

    申请日:2016-07-25

    CPC classification number: H04L67/145 H04L43/10 H04L45/02 H04L45/026

    Abstract: The disclosed method may include (1) receiving, at a network node within a network, a keepalive message of a routing protocol from a neighbor of the network node, (2) determining that the keepalive message of the routing protocol serves as evidence that the neighbor of the network node is currently reachable via a link within the network, (3) identifying a neighbor cache that includes entries for neighbors of the network node within the network, and then (4) refreshing an entry for the neighbor within the neighbor cache to avoid initiation of a reachability confirmation process directed to the neighbor due at least in part to the keepalive message of the routing protocol serving as evidence that the neighbor of the network node is currently reachable via the link. Various other methods, systems, and apparatuses are also disclosed.

    Internet protocol operations and management option

    公开(公告)号:US11909650B2

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

    申请号:US16356557

    申请日:2019-03-18

    Inventor: Ronald Bonica

    CPC classification number: H04L47/17 H04L43/0894 H04L45/34 H04L45/74 H04L69/22

    Abstract: A network device may receive an internet protocol (IP) packet that includes an IP packet header. The IP packet may include at least one extension header, which includes at least one of: a hop-by-hop options header, a first destination options header that precedes a routing header, or a second destination options header that precedes an upper-layer header. The network device may determine that: the hop-by-hop options header includes an Operations and Management capabilities (OAM) option, the first destination options header includes the OAM option and an IP address of the network device matches a destination IP address or a routing IP address identified in the routing header, or the second destination options header includes the OAM option and the IP address of the network device matches the destination IP address. The network device may perform one or more actions indicated by the OAM option.

    Inter-autonomous system trace route message

    公开(公告)号:US11722395B2

    公开(公告)日:2023-08-08

    申请号:US17452853

    申请日:2021-10-29

    CPC classification number: H04L43/10 H04L43/0811 H04L45/741 H04L45/745

    Abstract: A network device may receive a message. The network device may determine that the message includes return information indicating a path to an initial device that generated the message. The network device may modify the message by adding an upstream device identifier, wherein the upstream device identifier identifies a device from which the message is received. The network device may modify the message by adding an indication of whether the initial device is reachable by the network device using a segment identifier. The network device may provide the modified message to a downstream device.

    Apparatus, system, and method for discovering network paths

    公开(公告)号:US11329909B2

    公开(公告)日:2022-05-10

    申请号:US16921636

    申请日:2020-07-06

    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.

    Compressed routing header
    29.
    发明授权

    公开(公告)号:US11245617B1

    公开(公告)日:2022-02-08

    申请号:US16236216

    申请日:2018-12-28

    Inventor: Ronald Bonica

    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.

Patent Agency Ranking