Patent ID: 7499399
Filing Date: 2009-03-03
Classification: H04L

Abstract:
1. A method, comprising: determining a new enqueue slot of a circular queue having N slots into which a queue element may be enqueued; setting a last enqueue slot (“LES”) pointer currently designating an old enqueue slot to designate the new enqueue slot after determining the new enqueue slot; determining whether the circular queue is full via executing a check comparing relative positions of the new enqueue slot and a current dequeue slot (“CDS”), wherein the check determines whether enqueuing the queue element into the new enqueue slot would result in an overflow condition of the circular queue; dropping the queue element, if the ovefflow condition would result from enqueuing the queue element into the new enqueue slot; resetting the LES pointer to designate the old enqueue slot, if the overflow condition would result from enqueuing the queue element; and enqueuing the queue element into the new enqueue slot, if the circular queue is not full.