Determining rate differential weighted fair output queue scheduling for a network device

    公开(公告)号:US11558775B2

    公开(公告)日:2023-01-17

    申请号:US17176754

    申请日:2021-02-16

    摘要: A network device may receive packets and may calculate, during a time interval, an arrival rate and a departure rate, of the packets, at one of multiple virtual output queues. The network device may calculate a current oversubscription factor based on the arrival rate and the departure rate, and may calculate a target oversubscription factor based on an average of previous oversubscription factors associated with the multiple virtual output queues. The network device may determine whether a difference exists between the target oversubscription factor and the current oversubscription factor and may calculate, when the difference exists, a scale factor based on the current oversubscription factor and the target oversubscription factor. The network device may calculate new scheduling weights based on prior scheduling weights and the scale factor, and may process packets received by the multiple virtual output queues based on the new scheduling weights.

    Dynamic rate limiting for networked resources

    公开(公告)号:US11595313B1

    公开(公告)日:2023-02-28

    申请号:US16863061

    申请日:2020-04-30

    申请人: Rapid7, Inc.

    发明人: Chris Mowforth

    摘要: Rate limiting systems and methods for regulating access to a shared network resource in a computing device accessed through an application programming interface. A rate limit associated with a shared network resource is assigned to a user for a time period. During the time period, access to the shared network resource is granted or denied repeatedly based upon the rate limit; a cost is calculated using a cost function; and, the rate limit is updated based upon the cost.

    Admission Control for Latency-Critical Remote Procedure Calls in Datacenters

    公开(公告)号:US20220239598A1

    公开(公告)日:2022-07-28

    申请号:US17579989

    申请日:2022-01-20

    申请人: Google LLC

    摘要: A distributed sender driven Admission Control System (ACS) is described herein, leveraging Weighted-Fair Quality of Service (QoS) queues, found in standard NICs and switches, to guarantee RPC level latency service level objectives (SLOs) by a judicious selection of QoS weights and traffic-mix across QoS queues. ACS installs cluster-wide RPC latency SLOs by mapping LS RPCs to higher weight QoS queues, and coping with overloads by adaptively apportioning LS RPCs amongst QoS queues based on measured completion times for each queue. When the network demand spikes unexpectedly to predetermined threshold percentage of provisioned capacity, ACS achieves a latency SLO that is significantly lower than the state-of-art congestion control at the 99.9th-p and admits significantly more RPCs meeting SLO target when RPC sizes are not aligned with priorities.

    SYSTEMS AND METHODS FOR DIFFERENTIATION OF SERVICE USING IN-BAND SIGNALING

    公开(公告)号:US20220150759A1

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

    申请号:US17585884

    申请日:2022-01-27

    发明人: Lin Han Yingzhen Qu

    摘要: An apparatus includes a network interface for connection to a network and a database configured to store traffic shaping parameters for a traffic shaping scheme for a plurality of classes of data packets. A database loading circuit is configured to obtain the traffic shaping parameters from in-band communication received in a data packet by the network interface and load the traffic shaping parameters into the database. One or more traffic shapers are configured to access the traffic shaping parameters in the database and apply the traffic shaping scheme according to the traffic shaping parameters to the plurality of classes of data packets received by the network interface.

    DETERMINING RATE DIFFERENTIAL WEIGHTED FAIR OUTPUT QUEUE SCHEDULING FOR A NETWORK DEVICE

    公开(公告)号:US20230110668A1

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

    申请号:US18065058

    申请日:2022-12-13

    摘要: A network device may receive packets and may calculate, during a time interval, an arrival rate and a departure rate, of the packets, at one of multiple virtual output queues. The network device may calculate a current oversubscription factor based on the arrival rate and the departure rate, and may calculate a target oversubscription factor based on an average of previous oversubscription factors associated with the multiple virtual output queues. The network device may determine whether a difference exists between the target oversubscription factor and the current oversubscription factor and may calculate, when the difference exists, a scale factor based on the current oversubscription factor and the target oversubscription factor. The network device may calculate new scheduling weights based on prior scheduling weights and the scale factor, and may process packets received by the multiple virtual output queues based on the new scheduling weights.

    Managing virtual output queues
    8.
    发明授权

    公开(公告)号:US11552905B2

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

    申请号:US17184337

    申请日:2021-02-24

    摘要: A first node of a packet switched network transmits at least one flow of protocol data units of a network to at least one output context of one of a plurality of second nodes of the network. The first node includes X virtual output queues (VOQs). The first node receives, from at least one of the second nodes, at least one fair rate record. Each fair rate record corresponds to a particular second node output context and describes a recommended rate of flow to the particular output context. The first node allocates up to X of the VOQs among flows corresponding to i) currently allocated VOQs, and ii) the flows corresponding to the received fair rate records. The first node operates each allocated VOQ according to the corresponding recommended rate of flow until a deallocation condition obtains for the each allocated VOQ.