Importance

Loading Importance Indicators...

Abstract

A service controller for a cell switched network services a plurality of connection queues within the network according to a fair rate which may be weighted for each of the connection queues. Connection queues may be serviced by moving cells from one or more of the connection queues to a class of service queue and the fair rate may be computed according to the length of the class of service queue and cell arrival and departure rates to and from the class of service queue. For example, the fair rate may be computed by computing a target rate for servicing the connection queues, computing an observed arrival rate for cells arriving at the class of service queue, and computing the fair rate according to a ratio of the target rate to the observed arrival rate. The target rate may be approximated according to an amount of available bandwidth for the class of service queue and the number of cells serviced from the class of service queue in a period of time. Further, the fair rate may be periodically recomputed and doubled at each periodic recomputation. The fair rate computed for servicing cells may also be used for explicit rate control within the network.

Loading the Abstract Image...

First Claim