H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/56 (2006.01)
Patent
CA 2159528
A system for queueing and selective pushout and method are disclosed for a packet communications module such as a shared memory asynchronous transfer mode (ATM) switch. The shared memory stores packets in queues, each packet having a field and at most two pointers. Within each queue, the packets having respective space priorities are stored in sub-queues each having the respective space priorities. The packets are stored in these priority sub-queues using a first pointer pointing to the next packet of the same space priority in the queue. The second pointer associated with a stored packet points to the previous packet of greater than or equal space priority in the FIFO order in the queue. The field of a packet is used to store the priority value corresponding to the next packet in FIFO order in the queue, and this field is used by a processor to decide priority sub-queues to serve next. The packets are stored in the queues in a FIFO order using the two pointers and the fields of the packets. Theprocessor controls the selective pushout to push out a packet and uses the two pointers and the fields of the packets to restore the FIFO order. A method is also disclosed including the steps of storing packets in a queue, with each of the queued packets associated with the two pointers and a field; serving the queue; pushing out packets from the queue; and maintaining queue-lengths and a state information table.
Choudhury Abhijit Kumar
Hahne Ellen Louise
At&t Corp.
Kirby Eades Gale Baker
LandOfFree
Implementation of selective pushout for space priorities in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Implementation of selective pushout for space priorities in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Implementation of selective pushout for space priorities in... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1882732