摘要 |
<p>A scheduling device for use in a packet-switched network, belonging to the class of non-work conserving or idling weighted round robin (WRR) arbiters, assigns a packet stream slots in a fixed-length time division multiple access (TDMA) frame by selecting free slots which are closest to ideal slot positions that would, if assigned, eliminate jitter or cell delay variation. The scheduler is able to simultaneously determine if a new constant bit rate connection requiring a predetermined bandwidth conforms to a leaky bucket or GCRA algorithm characterized by a peak packet or cell emission interval T=1/PCR and a packet or cell delay variation time, CDVT, i.e., whether the new connection is GCRA (T, CDVT) conformant. This determination is made by comparing the quantity ME + ML against the CDVT, where ME corresponds to the maximum time or distance by which any assigned slot is earlier than a corresponding ideal slot and ML corresponds to a maximum time or distance by which any assigned slot is later than a corresponding ideal slot. The scheduler can thus also carry out connection admission control (CAC) functions in an ATM network switch. <IMAGE></p> |