4. Gestion Active de File d'Attente (AQM) (Active Queue Management)

La détection aléatoire précoce (Random Early Detection, RED) est un mécanisme de gestion active de file d'attente (Active Queue Management, AQM) qui a été proposé pour détecter la congestion précoce [FJ93] et est actuellement en cours de déploiement dans Internet [RFC2309]. L'AQM est conçu pour être un mécanisme général d'indication de congestion utilisant l'une des plusieurs alternatives, mais en l'absence d'ECN, l'AQM est limité à l'utilisation de la perte de paquets comme mécanisme d'indication de congestion. L'AQM abandonne des paquets en fonction du dépassement d'un seuil par la longueur moyenne de la file d'attente, plutôt que d'abandonner uniquement lorsque la file d'attente déborde. Cependant, étant donné que l'AQM peut abandonner des paquets avant que la file d'attente ne déborde réellement, l'AQM n'est pas toujours forcé d'abandonner des paquets en raison de contraintes de mémoire.

L'AQM peut définir le codepoint Congestion Experienced (Congestion Expérimentée, CE) dans l'en-tête de paquet plutôt que d'abandonner le paquet, lorsqu'un tel champ est fourni dans l'en-tête IP et compris par le protocole de transport. L'utilisation du codepoint CE avec ECN permet au récepteur de recevoir le paquet, évitant les délais excessifs qui pourraient résulter d'une retransmission après une perte de paquet. Nous utilisons le terme 'CE packet' (paquet CE) pour désigner un paquet avec le codepoint CE défini.