Skip to main content

A Unified ABR Flow Control Approach for Multiple-Stage Ingress/Egress Queuing ATM Switches

01 January 1999

New Image

Most of the existing ATM available bit rate (ABR) flow control algorithms are designed based on the assumption of a simple output-buffered switch architecture. Under such assumption, congestion can only occur at the output ports of the switch. Moreover, multiple output ports of an ATM switch can be modeled as independent queues whose congestions are independent of each other. Recently, however, research//commercial ATM switches have been evolving towards a multiple-stage architecture which contains both input and output queuing to improve capacity scalability. With the new architectures, congestions can develop at different locations within a switch. More importantly, the onset of these congestions may be dependent on each other. It therefore becomes necessary for any ABR flow control algorithm to handle multiple dependent bottlenecks under such architecture. In this paper, we describe a unified ABR flow control strategy for the new generation ATM switches. Our design is geared towards the multi-stage, input/output-queuing architecture. Our strategy can be used to adapt any existing output-buffering focused, queue-length based ABR algorithm for the new architecture.