Patent ID: 6246682
Filing Date: 2001-06-12
Classification: H04L

Abstract:
A method utilizing a management memory for managing queues of received data in a shared memory, said method comprising:a) receiving data as a plurality of packets representing a plurality of data queues;b) writing each packet to a location in shared memory;c) for each packet written to a location in shared memory, creating at least one pointer to the location containing the packet;d) based on the data queue to which a packet belongs, storing said at least one pointer as part of at least one queue of pointers at a location in shared memory, said queue of pointers corresponding to a particular data queue;e) for each queue of pointers, storing information in the management memory, the information including a head pointer to the location in shared memory containing the pointer to the location in shared memory containing the received data to be first out, whereinthe pointers for groups of packets in a gueue are stored in contiguous groups with a pointer to the next contiguous group of pointers, the pointers being stored in the order in which the packets will exit the queue.