IP Library Granted Patent US 10,721,172
Granted Patent B2
US 10,721,172 · App. 16/029,031 · Granted Jul 21, 2020

Limiting backpressure with bad actors

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,721,172
App. No.
16/029,031
Granted
Jul 21, 2020
Kind
B2
Abstract

In an embodiment, a method includes, in response to detecting available memory of a destination node of a packet flow of nodes to the destination node being below a particular threshold, marking the destination node as being in a backpressure state. The destination node, in the backpressure state, sends a signal indicating a condition of packet backpressure to the nodes of the packet flow, and initiates a timer for a particular time period. The method further marks, at the end of the particular time period, the destination node as being in a bad actor state if the available memory is below the particular threshold, and as being in a good actor state if the memory is above the particular threshold. The method, in response to marking the destination node as being in a bad actor state, sends a signal to the nodes causing the nodes to drop packets directed to the destination node.

Claims (24)

1. A method comprising:

in response to detecting available memory of a destination node of a packet flow of one or more nodes to the destination node being below a particular threshold, marking the destination node as being in a backpressure state, wherein the destination node in the backpressure state sends a first signal indicating a condition of packet backpressure to the one or more nodes of the packet flow, and initiating a timer for a particular time period;

marking, at the end of the particular time period, the destination node as being in a bad actor state if the available memory is below the particular threshold, and as being in a good actor state if the memory is above the particular threshold, and

in response to marking the destination node as being in a bad actor state, sending a second signal to the one or more nodes of the packet flow causing the one or more nodes to drop packets directed to the destination node.

2. The method of claim 1 , further comprising:

in response to marking the destination node as being in a good actor state, sending a third signal to the one or more nodes of the packet flow causing the one or more nodes to continue sending packets to the destination node.

3. The method of claim 1 , wherein marking the destination node as being in the bad actor state further includes throwing an interrupt to other entities related to the packet flow.

4. The method of claim 1 , wherein the destination node is a virtual function (VF) ring.

5. The method of claim 1 , wherein the threshold is a watermark.

6. The method of claim 1 , further comprising:

at startup, initiating the destination node as being in the bad actor state.

7. The method of claim 1 , wherein sending the signal further includes sending the second signal to the one or more nodes of the packet flow indicating the destination node is not accepting new packets.

8. A system comprising:

a processor configured to:

in response to detecting available memory of a destination node of a packet flow of one or more nodes to the destination node being below a particular threshold, mark the destination node as being in a backpressure state, wherein the destination node in the backpressure state sends a first signal indicating a condition of packet backpressure to the one or more nodes of the packet flow, and initiating a timer for a particular time period;

mark, at the end of the particular time period, the destination node as being in a bad actor state if the available memory is below the particular threshold, and as being in a good actor state if the memory is above the particular threshold, and

in response to marking the destination node as being in a bad actor state, send a second signal to the one or more nodes of the packet flow causing the one or more nodes to drop packets directed to the destination node.

9. The system of claim 8 , wherein the processor is further configured to, in response to marking the destination node as being in a good actor state, sending a signal to the one or more nodes of the packet flow causing the one or more nodes to continue third sending packets to the destination node.

10. The system of claim 8 , wherein marking the destination node as being in the bad actor state further includes throwing an interrupt to other entities related to the packet flow.

11. The system of claim 8 , wherein the destination node is a virtual function (VF) ring.

12. The system of claim 8 , wherein the threshold is a watermark.

13. The system of claim 8 , further comprising:

at startup, initiating the destination node as being in the bad actor state.

14. The system of claim 8 , wherein sending the second signal includes sending the second signal to the one or more nodes of the packet flow indicating the destination node is not accepting new packets.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 15, 2020
From: CAVIUM INTERNATIONAL
To: MARVELL ASIA PTE, LTD.
Reel/Frame 053179/0320 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 29, 2020
From: CAVIUM INTERNATIONAL
To: MARVELL ASIA PTE, LTD.
Reel/Frame 052520/0082 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 17, 2020
From: CAVIUM, LLC
To: CAVIUM INTERNATIONAL
Reel/Frame 051948/0807 →
CERTIFICATE OF CONVERSION AND CERTIFICATE OF FORMATION Recorded Oct 2, 2018
From: CAVIUM, INC.
To: CAVIUM, LLC
Reel/Frame 047185/0422 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 2, 2018
From: KESSLER, RICHARD E.; JAMBA, NICK; HART, VICTOR
To: CAVIUM, INC.
Reel/Frame 046536/0959 →