US Patent No. 10,263,919

BUFFER ASSIGNMENT BALANCING IN A NETWORK DEVICE


Patent No. 10,263,919
Issue Date April 16, 2019
Title Buffer Assignment Balancing In A Network Device
Inventorship William Brad Matthews, San Jose, CA (US)
Puneet Agarwal, Cupertino, CA (US)
Bruce Hui Kwan, Sunnyvale, CA (US)
Ajit Kumar Jain, Cupertino, CA (US)
Assignee Innovium, Inc., San Jose, CA (US)

Claim of US Patent No. 10,263,919

1. A system comprising:one or more data unit processors configured to process data units;
a plurality of buffers comprising entries configured to store the data units as the data units await processing by the one or more data unit processors;
an accounting component configured to generate buffer state information indicating levels of utilization for the buffers;
prioritization logic configured to generate an ordered list of the buffers sorted based at least partially on the indicated levels of utilization;
reprioritization logic configured to modify the ordered list by reordering sets of one or more buffers within the ordered list through exchanging positions of the sets within the ordered list, the reprioritization logic varying the sets selected for reordering between defined time periods;
a buffer writer configured to write the data units to the buffers as the data units are received, the buffer writer selecting which of the buffers to write particular data units to in an order indicated by the modified ordered list.