Threshold-based selective drop for shared buffer packet switches

We propose a novel buffer management scheme called threshold-based selective drop (TSD) to improve the overall loss performance and fairness by regulating the buffer sharing in a packet switch. A transient analysis of TSD is derived to prove the fairness of buffer allocation. Computer simulation shows that the overall loss performance of TSD approaches to the pushout (PO) scheme, which is considered as an optimal solution with implementation difficulties in high-speed Internet. However, unlike the PO, the TSD will block the unwanted packets before they enter the queue, and does not need to pre-empty the queue for accepting new packets.