High speed buffer management of share memory using linked lists

Details High speed buffer management of share memory using linked lists High speed buffer management of share memory using linked lists

1994-09-27

1995-07-11

Lee, Thomas C.

Multiplex communications

Wide area network

Packet switching

395425, 370 60, 3642386, 3642389, 3642396, 364DIG1, G06F 1312, G06F 1314

Patent

active

054329086

ABSTRACT:
The present invention relates to the management of a large and fast memory. The memory is logically subdivided into several smaller parts called buffers. A buffer-control memory (11) having as many sections for buffer-control records as buffers exist is employed together with a buffer manager (12). The buffer manager (12) organizes and controls the buffers by keeping the corresponding buffer-control records in linked lists. A request manager (20), as pad of the buffer manager (12), does or does not grant the allocation of a buffer. A stack manager (21) controls the free buffers by keeping the buffer-control records in a stack (23.1), and a FIFO manager (22) keeps the buffer-control records of allocated buffers in FIFO linked lists (23.2-23.n). The stack and FIFO managers (20), (21) are parts of the buffer manager (12), too.

REFERENCES:
patent: 4864495 (1989-09-01), Inaba
patent: 4881167 (1989-11-01), Sasaki et al.
IBM Technical Disclosure Bulletin, vol. 32, No. 3B, Aug. 1989, New York pp. 488-492, A. P. Engbersen, "Algorithm for Managing Multiple First-in, First-Out Quese from a Single Shared Random-Access Memory".
IBM Technical Disclosure Bulletin, vol. 30, No. 12, May 1988, New York, pp. 360-362, "Queuing/requeuing Technique".
IBM Technical Disclosure Bulletin, vol. 32, No. 9A, Feb. 1990, New York, pp. 483-487, "Cut-through Switch for Frame Relay Networks".

Affiliated with

Also associated with

Rating

High speed buffer management of share memory using linked lists does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with High speed buffer management of share memory using linked lists , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High speed buffer management of share memory using linked lists will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-510268