Flexible scheme for buffer space allocation in networking device

Details Flexible scheme for buffer space allocation in networking device Flexible scheme for buffer space allocation in networking device

1992-12-14

1994-02-22

Olms, Douglas W.

Multiplex communications

Wide area network

Packet switching

395250, 379 89, H04J 324

Patent

active

052894703

ABSTRACT:
A method and apparatus for storing a data packet in a networking device. The networking device has a plurality of buffers. Each buffer has a respective size. A predetermined, ordered sequence of buffer sets is established. A buffer is allocated from the plurality of buffers. The allocated buffer is selected from the first set in the ordered sequence. If the packet size does not exceed the allocated buffer size, the entire packet is stored in the allocated buffer. Otherwise, a portion of the data packet sufficient to fill the allocated buffer is stored into the allocated buffer. If the packet size is greater than the size of the allocated buffer, further portions of the data packet are stored into respective further buffers. The further buffers are allocated from the plurality of sets of buffers. The further buffers are allocated so that the sequence of their respective sizes match the predetermined, ordered sequence of sets of buffers.

REFERENCES:
patent: 4349875 (1982-09-01), Tada
patent: 4677616 (1987-06-01), Franklin
patent: 4736369 (1988-04-01), Barzilai et al.
patent: 4864495 (1989-09-01), Inaba
patent: 4933932 (1990-06-01), Quinquis et al.
patent: 5014265 (1991-05-01), Hahne et al.
patent: 5016248 (1991-05-01), Kudoh
patent: 5083269 (1992-01-01), Syobatake et al.
patent: 5125096 (1992-05-01), Brantley, Jr. et al.
patent: 5189672 (1993-02-01), Le Bihan

Affiliated with

Also associated with

Rating

Flexible scheme for buffer space allocation in networking device does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Flexible scheme for buffer space allocation in networking device, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Flexible scheme for buffer space allocation in networking device will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-177447