A new QoS-driven packet discarding scheme

摘要

The need to satisfy Quality of Service (QoS) requirements for individual connections is one of the major current challenges for ATM technology. In this paper we propose a new packet/frame discarding algorithm which makes use of virtual per-VC queueing. In [ML98] we proposed a cell-level scheme, the Fair Cell Discarding (FCD) algorithm, and proved some fundamental properties that relate actual performance to the requirements. With FCD, cells are discarded according to a fairness criterion. The fairness criterion is defined by connections mean arrival rates and their QoS CLR (Cell Loss Ratio) requirements. As an extension of FCD., in this paper, we address packet-level integrity and introduce a new packet discarding policy CPD (Complete Packet Discard) as well as a Fair Packet Discarding (FPD) algorithm. With CPD, in case of buffer overflow, entire packets are discarded including cells in the buffer and new arrivals. Simulation results demonstrate the effectiveness as well as the limitations of the scheme.