Systems and methods for predicting future traffic loads of outgoing interfaces on network devices

    公开(公告)号:US11252090B1

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

    申请号:US16702565

    申请日:2019-12-04

    Abstract: A disclosed method may include (1) sampling traffic forwarded by a network device in accordance with certain prefixes, (2) determining, based at least in part on the sampling of traffic, a subset of the prefixes whose usages satisfy a certain threshold, (3) computing a plurality of hit probabilities that each represent a relative likelihood that one of the subset of prefixes is used by the network device to forward the traffic, (4) identifying a plurality of outgoing interfaces that carry the traffic in connection with the subset of prefixes, (5) identifying a plurality of prefix-specific loads of the outgoing interfaces, and then (6) predicting a plurality of future traffic loads of the outgoing interfaces based at least in part on (A) the hit probabilities of the subset of prefixes and (B) the prefix-specific loads of the outgoing interfaces. Various other systems and methods are also disclosed.

    RESILIENT MULTIPROTOCOL LABEL SWITCHING (MPLS) RINGS USING SEGMENT ROUTING

    公开(公告)号:US20210392014A1

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

    申请号:US17458039

    申请日:2021-08-26

    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.

    Apparatus, system, and method for discovering path maximum transmission units

    公开(公告)号:US10992591B1

    公开(公告)日:2021-04-27

    申请号:US16351255

    申请日:2019-03-12

    Abstract: A disclosed method may include (1) generating a test packet that includes an inner packet encapsulated within an outer packet, (2) adding, to the test packet, an amount of padding data that increases a total size of the test packet to a certain threshold, (3) forwarding, via a transport layer protocol, the test packet along a network path that leads from a source node to a destination node by way of a tunnel, (4) receiving the inner packet from the destination node after the destination node extracts the inner packet from the test packet, and (5) determining, based at least in part on receiving the inner packet from the destination node, that a maximum transmission unit of the network path is greater than or equal to the total size of the test packet as increased by the amount of padding data. Various other apparatuses, systems, and methods are also disclosed.

    Point-to-multipoint transport chain

    公开(公告)号:US11777847B1

    公开(公告)日:2023-10-03

    申请号:US17100602

    申请日:2020-11-20

    Abstract: A network node may receive a packet that originated from a root network node and may process the packet to determine segment identifier (SID) information associated with a point-to-multipoint transport chain. The network node may determine, based on the SID information, that the network node is a transit leaf node in the point-to-multipoint transport chain. The network node may generate, based on determining that the network node is a transit leaf node in the point-to-multipoint transport chain, a copy of the packet and may process the copy of the packet to perform one or more actions. The network node may update, based on determining that the network node is a transit leaf node in the point-to-multipoint transport chain, the SID information and may send, after updating the SID information, the packet, with the updated SID information, to another network node.

    Compressed routing header information for networks

    公开(公告)号:US11412071B2

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

    申请号:US16448985

    申请日:2019-06-21

    Abstract: A node may receive a network topology message that identifies a first association of a first segment identifier (SID), relating to a loosely routed segment of a network, and an address of a first terminal interface associated with the loosely routed segment, or a second association of a second SID, relating to a strictly routed segment of the network, and an address of a second terminal interface associated with the strictly routed segment. The node may generate an entry in a segment translation table based on the first association or the second association. The node may route, according to the segment translation table, an internet protocol (IP) payload packet that has been encapsulated using an IPv6 transport header that has been extended with a compressed routing header of variable length.

    Inter-autonomous system trace route message

    公开(公告)号:US11165681B2

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

    申请号:US16585294

    申请日:2019-09-27

    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.

    Generic layer independent fragmentation of non-internet protocol frames

    公开(公告)号:US12052181B2

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

    申请号:US18192709

    申请日:2023-03-30

    CPC classification number: H04L47/365 H04L45/74

    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.

Patent Agency Ranking