Dynamic queue length thresholds in a shared memory ATM switch

Details Dynamic queue length thresholds in a shared memory ATM switch Dynamic queue length thresholds in a shared memory ATM switch

1994-10-04

1996-07-30

Hsu, Alpus H.

Multiplex communications

Wide area network

Packet switching

370 601, 370 61, 370 856, 370 942, 3408255, 395427, H04L 1226, H04L 1256

Patent

active

055419127

ABSTRACT:
A dynamic threshold system and method is disclosed for allocating memory among different output queues in a shared-memory ATM switch. The maximum permissible length for any individual queue at any instant of time is a function of the unused buffering in the switch. The dynamic threshold system and method deliberately reserves a small amount of buffer space, not allocating it to any currently active output queue, but attempts to equally share the remaining buffer space among the currently active output queues. The dynamic threshold system and method improve fairness and switch efficiency by guaranteeing access to the buffer space for all output queues, and by preventing any single output queue from monopolizing the memory at the expense of the others. The dynamic threshold system and method adapt to uncertain or changing load conditions. The packet losses that occur with dynamic thresholds tend to be clustered at a few offending queues, which is desirable in ATM systems, since it results in fewer messages being disturbed at higher protocol layers and, hence, fewer message retransmissions. The dynamic threshold system and method are also extendable to handle traffic with multiple space priorities.

REFERENCES:
patent: 5014265 (1991-05-01), Hahne et al.
patent: 5072443 (1991-12-01), Hahne et al.
patent: 5115430 (1991-05-01), Hahne et al.
patent: 5128937 (1992-07-01), Khalil
patent: 5136584 (1992-08-01), Hedlund
patent: 5163046 (1992-11-01), Hahne et al.
patent: 5193090 (1993-03-01), Filipiak et al.
patent: 5233606 (1993-08-01), Pashan et al.
patent: 5272697 (1993-12-01), Fraser et al.
patent: 5278828 (1994-01-01), Chao
patent: 5278969 (1994-01-01), Pashan et al.
patent: 5280470 (1994-01-01), Buhrke et al.
patent: 5285441 (1994-02-01), Bansal et al.
patent: 5289303 (1994-02-01), Cloonan et al.
M. I. Irland, "Buffer Management in a Packet Switch", IEEE TRANS. ON COMMUNICATIONS, vol. COM-26, No. 3, Mar. 1978, pp. 328-337.
E. L. Hahne et al., "DQDB Networks With and Without Bandwidth Balancing", IEEE Trans. On COMMUNICATIONS, vol. 40, No. 7, Jul. 1992, pp. 1192-1204.
A. K. Choudhury et al., "Space Priority Management in a Shared Memory ATM Switch", PROC. GLOBECOM '93, Houston, Texas, Dec. 1993, pp. 1-9.
K. Y. Eng et al., "A High-Performance Prototype 2.5 Gb/s ATM Switch for Broadband Applications", PROC. IEEE GLOBECOM '92, vol. 1, pp. 111-117, Orlando, Florida, Dec. 1992.
H. Jonathan Chaco and I. Hakan Pekcan, "Queue Management with Multiple Delay and Loss Priorities for ATM Switches", New Orleans SuperCom/ICC '94, May 1994, pp. 1184-1189.
D. Tipper et al., "Adaptive Policies for Optimal Buffer Management in Dynamic Load Environments", PROC. IEEE INFOCOM '88, pp. 535-544.
A. K. Thareja et al., "Buffer Sharing in Dynamic Load Environment", PROC. IEEE INFOCOM '84, pp. 369-379.

Affiliated with

Also associated with

Rating

Dynamic queue length thresholds in a shared memory ATM switch does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dynamic queue length thresholds in a shared memory ATM switch, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic queue length thresholds in a shared memory ATM switch will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1665948