US Patent No. 10,587,536

BUFFER ASSIGNMENT BALANCING IN A NETWORK DEVICE


Patent No. 10,587,536
Issue Date March 10, 2020
Title Buffer Assignment Balancing In A Network Device
Inventorship Bruce Hui Kwan, Sunnyvale, CA (US)
Puneet Agarwal, Cupertino, CA (US)
Assignee Innovium, Inc., San Jose, CA (US)

Claim of US Patent No. 10,587,536

1. A method comprising:receiving a plurality of data units over time;
enqueuing at least certain data units of the data units in a queue;
dequeuing the certain data units from the queue for processing by a processing component associated with the queue;
repeatedly updating queue state information during said enqueueing and dequeuing, comprising:
transitioning to a first state upon determining that the queue is of a size that surpasses a state entry threshold;
transitioning away from the first state upon determining that the queue is of a size that falls below a state release threshold, the state release threshold being lower than the state entry threshold;
repeatedly adjusting the state release threshold during said enqueueing and dequeuing, the state release threshold adjusted based on at least one of: randomly selected values, pseudo-randomly selected values, or a pattern of values;
determining one or more actions to take with respect to particular data units of the data units based on a current state indicated by the queue state information.