Packet dropping policies for ATM and IP networks

Selective packet dropping policies have been used to reduce congestion and transmission of traffic that would inevitably be retransmitted. For data applications using best-effort services, packet dropping policies (PDPs) are congestion management mechanisms implemented at each intermediate node that decide, reactively or proactively, to drop packets to reduce congestion and free up precious buffer space. While the primary goal of PDPs is to avoid or combat congestion, the individual PDP designs can significantly affect application throughput, network utilization, performance fairness, and synchronization problems with multiple transmission control protocol (TCP) connections. Scalability and simplicity are also important design issues. This article surveys the most important selective packet dropping policies that have been designed for best-effort traffic in ATM and IP networks, providing a comprehensive comparison between the different mechanisms.