ATM queuing and scheduling apparatus

摘要

The apparatus is used for queuing and scheduling ATM cells across an ATM switch. A sustainable cell rate calendar is connected in series with a peak cell rate calendar and cells are scheduled independently in each. The sustainable cell rate calendar guarantees the maximum ATM cell delay is not exceeded. The ATM cells are not placed on the peak cell rate calendar unless the peak cell rate threshold might be exceeded. In this case the cell is scheduled on the peak cell rate calendar and it is this that determines when the cell is sent. In this way, it is possible to guarantee absolute minimum and maximum cell rates of a connection.