Arrangement for controlling shared-buffer-memory overflow in a m

Details Arrangement for controlling shared-buffer-memory overflow in a m Arrangement for controlling shared-buffer-memory overflow in a m

1991-08-02

1993-08-03

Olms, Douglas W.

Multiplex communications

Wide area network

Packet switching

370 60, 370 941, 3408255, 395425, H04J 324

Patent

active

052336069

ABSTRACT:
A shared-buffer-memory-based ATM switching module (FIG. 1) used with ATM cells having a multiplicity of priorities has a plurality of queues (100) for each output port (O-N), one for each cell priority, and handles buffer overflow in a manner fair to all output ports. It initially allows output-port queues (100) to completely consume the buffer memory (12). Thereafter, when an additional incoming cell is received for which there is no room in the buffer memory, the lengths of all of the queues of each output port are individually summed (402) and compared to determine which port has the greatest number of buffered cells (406). A buffered ATM cell is discarded (410) from the lowest-priority non-empty queue of that port (408). The incoming cell is then stored in the memory space vacated by the discarded cell (412).

REFERENCES:
patent: 4093823 (1978-06-01), Chu
patent: 4314367 (1982-02-01), Bakka et al.
patent: 4499576 (1985-02-01), Fraser
patent: 4531204 (1985-07-01), Vanderschel
patent: 4603416 (1986-07-01), Servel et al.
patent: 4757529 (1988-07-01), Glapa et al.
patent: 4849968 (1989-07-01), Turner
patent: 4953157 (1990-08-01), Franklin et al.
patent: 5016248 (1991-05-01), Kudoh
patent: 5048013 (1991-09-01), Eng et al.
patent: 5062106 (1991-10-01), Yamazaki et al.
patent: 5083269 (1992-01-01), Syobatake et al.
H. Kuwahara et al., "A Shared Buffer Memory Switch for an ATM Exchange", IEEE Int'l Conf. on Comms., vol 1, (Jun. 11-14, 1989), pp. 4.4.1-4.4.5.
H. Suzuki, "Output-buffer Switch Architecture for Asynchronous Transfer Mode", IEEE Int'l Conf. on Comms., vol. 1 (Jun. 11-14, 1989), pp. 4.1.1-4.1.5.
J. Fried, "A VLSI Chip Set for Burst and Fast ATM Switching", IEEE Int'l. Conf. on Comms., vol. 1 (Jun. 11-14, 1989), pp. 4.6.1-4.6.8.

Affiliated with

Also associated with

Rating

Arrangement for controlling shared-buffer-memory overflow in a m does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Arrangement for controlling shared-buffer-memory overflow in a m, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Arrangement for controlling shared-buffer-memory overflow in a m will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2277697