Bien qu’il ne s’agisse pas de méthodes de mise en file d’attente en soi, la détection précoce aléatoire (RED) et la détection précoce aléatoire pondérée (WRED) sont des techniques importantes de gestion des files d'attente. Les fonctions RED et WRED fonctionnent en éliminant au hasard les paquets d'une file d'attente. RED tire parti du mécanisme de contrôle de l'encombrement du protocole TCP. En abandonnant au hasard les paquets avant les périodes de forte congestion, le RED fait en sorte que la source du paquet diminue son débit de transmission. En supposant que la source de paquets utilise TCP, elle diminuera son débit de transmission jusqu’à ce que tous les paquets atteignent leur destination, ce qui indique que l’encombrement est dégagé. Certaines implémentations de RED, appelées Weighted Random Early Detection (WRED), combinent les capacités de l'algorithme RED avec la précedence IP. Cette combinaison permet un traitement préférentiel du trafic pour les paquets de priorité élevée. Le service RED/WRED peut éliminer sélectivement le trafic de priorité inférieure lorsque l'interface commence à être congestionnée et fournir des caractéristiques de performance différenciées pour différentes classes de service.
