RED

random early detection

RED is an algorithm that detects and avoids traffic congestion in a PSN. Incoming congestion is detected by calculating the average queue size. If the gateway decides that the average queue size exceeds a predetermined threshold, it either randomly drops packets arriving at the gateway, or sets a bit in the packet headers. The packet transmission rate is reduced until all the packets reach their destination.