Transmit buffer with dynamic size queues

Details Transmit buffer with dynamic size queues Transmit buffer with dynamic size queues

2006-09-26

2006-09-26

Marcelo, Melvin (Department: 2616)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C711S153000

Reexamination Certificate

active

07113516

ABSTRACT:
A method and apparatus for providing multiple queues that share a single memory buffer. A memory buffer is divided into a plurality of fixed length memory segments. Queues are created by chaining one or more memory segments together. Memory segments are allocated on a dynamic basis when needed by a queue. Multiple queues are created wherein each queue consists of a set of one or more memory segments. A list is used to track the memory segments making up a queue. The pointers to the memory segments are stored in a pointer table or a linked list termed a next segment pointer table. Multiple queues are handled by creating multiple linked lists, one for each queue. Each memory segment has associated with it a corresponding next segment pointer. A segment pointer is assigned to each memory segment and is adapted to contain the address of the next segment in the queue. A segment status table comprises bits corresponding to different memory segments that indicate whether a segment is currently available or is occupied as part of a queue. The next segment pointers and status bits are updated dynamically in accordance with read, write, flush and status commands.

REFERENCES:
patent: 5893162 (1999-04-01), Lau et al.
patent: 6085276 (2000-07-01), VanDoren et al.
patent: 6173378 (2001-01-01), Rozario et al.
patent: 6590901 (2003-07-01), Jones
patent: 6694388 (2004-02-01), Schzukin et al.
patent: 6754795 (2004-06-01), Chen et al.

Affiliated with

Also associated with

Rating

Transmit buffer with dynamic size queues does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Transmit buffer with dynamic size queues, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Transmit buffer with dynamic size queues will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3609150