Switch-enhanced short loop congestion notification for TCP

    公开(公告)号:US10778568B2

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

    申请号:US15831414

    申请日:2017-12-05

    Abstract: A network element includes multiple ports and packet processing circuitry. The ports are configured for exchanging packets with a communication network. The packet processing circuitry is configured to forward first packets over a forward path from a source node to a destination node, to forward second packets over a reverse path, which is opposite in direction to the forward path, from the destination node to the source node, and to mark one or more of the second packets that are forwarded over the reverse path, with an indication that notifies the source node that congestion is present on the forward path.

    Probabilistic normalized congestion indication based on packet size

    公开(公告)号:US10594617B2

    公开(公告)日:2020-03-17

    申请号:US16132423

    申请日:2018-09-16

    Abstract: A network device includes circuitry and multiple ports. The circuitry is configured to hold a definition of a normalization function that determines, based on (i) a reference probability of applying a congestion indication operation to packets having a predefined reference packet-size and (ii) a packet-size parameter, a normalized probability of applying the congestion indication operation to packets whose size equals the packet-size parameter. The normalization function depends exponentially on a ratio between the packet-size parameter and the reference packet-size. The circuitry id configured to store packets in a queue, and to schedule transmission of at least some of the queued packets via an output port, to calculate the normalized probability for a given packet, by applying the normalization function to an actual reference probability and an actual size of the given packet, and randomly apply a congestion indication operation to the given packet, in accordance with the normalized probability.

    Probabilistic normalized congestion indication based on packet size

    公开(公告)号:US20190089644A1

    公开(公告)日:2019-03-21

    申请号:US16132423

    申请日:2018-09-16

    Abstract: A network device includes circuitry and multiple ports. The circuitry is configured to hold a definition of a normalization function that determines, based on (i) a reference probability of applying a congestion indication operation to packets having a predefined reference packet-size and (ii) a packet-size parameter, a normalized probability of applying the congestion indication operation to packets whose size equals the packet-size parameter. The normalization function depends exponentially on a ratio between the packet-size parameter and the reference packet-size. The circuitry id configured to store packets in a queue, and to schedule transmission of at least some of the queued packets via an output port, to calculate the normalized probability for a given packet, by applying the normalization function to an actual reference probability and an actual size of the given packet, and randomly apply a congestion indication operation to the given packet, in accordance with the normalized probability.

    MICE-ELEPHANT AWARE SHARED BUFFER SCHEMA
    15.
    发明公开

    公开(公告)号:US20240073151A1

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

    申请号:US17893835

    申请日:2022-08-23

    Abstract: A networking device and system are described, among other things. An illustrative system is disclosed to include a shared buffer and at least a flow controller. In some embodiments, the system and/or flow controller may be configured to measure a packet flow's bandwidth consumption of the shared buffer, assign a flow-type attribute to the packet flow based on the packet flow's bandwidth consumption of the shared buffer, select a shared buffer schema for the packet flow based on the flow-type attribute assigned to the packet flow, and apply the selected shared buffer schema to the packet flow. For example, the flow-type attribute assigned to the packet flow may comprise a mice flow state or an elephant flow state, and a reserve attribute may be assigned to the flow based on the packet flow being assigned the mice flow state or the elephant flow state.

    Flow-based congestion control
    16.
    发明公开

    公开(公告)号:US20240073141A1

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

    申请号:US17895108

    申请日:2022-08-25

    CPC classification number: H04L47/12 H04L47/30

    Abstract: A network device includes multiple ports, a Shared Buffer (SB) and a SB controller. The ports to connect to a communication network. The SB to temporarily store packets received from the communication network via the ports, the packets belonging to multiple flows. The SB controller to allocate one or more flow-specific storage regions in the SB, a given flow-specific storage region being allocated to store the packets that (i) belong to respective one or more of the flows and (ii) are to be transmitted via a respective egress queue. In response to detecting that an occupancy level in the given flow-specific storage region exceeds a specified occupancy threshold, the SB controller to report the flows in the given flow-specific storage region as congested.

    Optimizing header-based action selection

    公开(公告)号:US11917042B2

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

    申请号:US17402545

    申请日:2021-08-15

    CPC classification number: H04L69/22

    Abstract: A network element includes one or more ports and a packet processor. The one or more ports are to transmit and receive packets over a network. The packet processor is to apply a plurality of rules to the packets, each rule specifying (i) expected values for each header field of a group of header fields of the packets, including, for a given header field in the group, at least a set of multiple expected values, (ii) a group ID associated with the set, and (iii) an action to be applied to the packets whose header fields match the expected values.

    Efficient Memory Utilization for Cartesian Products of Rules

    公开(公告)号:US20230269310A1

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

    申请号:US17679160

    申请日:2022-02-24

    Inventor: Gil Levy Aviv Kfir

    CPC classification number: H04L69/22 H04L45/7457 H04L45/742 H03M7/3082

    Abstract: A network device includes one or more ports, and action-select circuitry. The ports are to exchange packets over a network. The act-ion-select circuitry is to determine, for a given packet, a first search key based on a first header field of the given packet, and a second search key based on a second header field of the given packet, to compare the first search key to a first group of compare values, to output a multi-element vector responsively to a match between the first search key and a first compare value, to generate a composite search key by concatenating the second search key and the multi-element vector, to compare the composite search key to a second group of compare values, and, responsively to a match between the composite search key and a second compare value, to output an action indicator for applying to the given packet.

Patent Agency Ranking