RED
En d'autres termes
Random Early Detection
Définition
Mécanisme actif de prévention de la congestion dans les réseaux de files d'attente (AQM) par une passerelle, proposé par Floyd et Van Jacobson.
Le principe consiste à calculer l'évolution de la taille moyenne de la file d'attente, et en éliminant (drop) des paquets ou signalant (detection) à l'équipement amont la surcharge. Lorsque la taille moyenne de la file d'attente dépasse un seuil prédéfini, la passerelle élimine (drop) ou marque les paquets avec une probabilité fonction de la taille de la file d'attente. Cet algorithme supporte les trafics irréguliers (bursty traffic) avec des pointes de trafic occasionnelles, tout en réduisant le débit des connexions causant un trafic continuellement élevé. Il est destiné à être utilisé avec un protocole supportant une gestion de congestion, comme TCP.
Cisco en a proposé une version avec des pondérations additionnelles, dite WRED. Voir vanj.
Epoque du terme
08/1993
