The use of enqueue operations to append multi-buffer packets to the end of a queue
includes receiving a request to place a string of linked buffers in a queue, specifying a first …

(57) ABSTRACT A buffer architecture enables linked lists to be used to admin ister virtual
output queue buffering. The buffer has three random access memories (RAMs). A data RAM …

A method of managing a plurality of least recently used (LRU) queues having entries that
correspond to cached data includes ordering a first plurality of entries in a first queue …

A method and apparatus for processing data packets including generating an enqueue
command specifying a queue descriptor associated with a new buffer. The queue descriptor …

A method of managing queue entries includes storing addresses in a first queue entry as a
linked list, each of the stored addresses including a cell count, retrieving a first address from …

(52) US Cl......................... 711/170.711/208: 370,412 a packet queue referencing packets.
When adding a packet to a first memory area, an entry is written to a packet queue in a …

An allocator assigns entries for a circular buffer. The allo cator receives requests for storing
data in entries of the circular buffer, and generates a head pointer to identify a starting entry …

US8819265B2 - Managing flow control buffer - Google Patents US8819265B2 - Managing
flow control buffer - Google Patents Managing flow control buffer Download PDF Info …

A queue descriptor including a head pointer pointing to the first element in a queue and a
tail pointer pointing to the last element in the queue is stored in memory. In response to a …

Monitoring the state of a queue includes (a) determining when values of a head pointer of
the queue and a tail pointer of the queue are consistent with the queue being either empty or …