US 12,474,833 B2
Queue bandwidth estimation for management of shared buffers and allowing visibility of shared buffer status
Niv Aibester, Herzliya (IL); Barak Gafni, Sunnyvale, CA (US); Aviv Kfir, Nili (IL); and Gil Levy, Hod Hasharon (IL)
Assigned to Mellanox Technologies, Ltd, Yokneam (IL)
Filed by MELLANOX TECHNOLOGIES, LTD., Yokneam (IL)
Filed on Nov. 2, 2021, as Appl. No. 17/516,731.
Prior Publication US 2023/0138522 A1, May 4, 2023
Int. Cl. G06F 3/06 (2006.01)
CPC G06F 3/0604 (2013.01) [G06F 3/0656 (2013.01); G06F 3/0673 (2013.01)] 25 Claims
OG exemplary drawing
 
1. A network device, comprising:
a memory, to store a shared buffer; and
a memory management circuit, to:
estimate respective bandwidth measures for multiple queues used in processing packets in the network device, the bandwidth measures being indicative of memory access bandwidths to or from the respective queues; and
allocate and deallocate segments of the shared buffer to at least one of the queues based on the bandwidth measures using a criterion that, for first and second queues having equal occupancies but the first queue having a larger bandwidth measure than the second queue, would allocate a larger number of segments to the first queue than to the second queue.