RED+ Gateways for Identification and Discrimination of Unfriendly Best-Effort Flows in the Internet - Archive ouverte HAL
Communication Dans Un Congrès Année : 1999

RED+ Gateways for Identification and Discrimination of Unfriendly Best-Effort Flows in the Internet

Thomas Ziegler
  • Fonction : Auteur
  • PersonId : 1014509
Serge Fdida
Ulrich Hofmann
  • Fonction : Auteur

Résumé

This paper proposes an add-on to the well known RED (Random Early Detec­tion) algorithm called RED+. RED+ adds the functionality of identifying and discriminating high-bandwidth, unfriendly best-effort flows to RED gateways. It is based on the observation that unfriendly flows have higher arrival rates in times of congestion than friendly flows. Hence unfriendly flows can be discriminated if packets arriving at a router output-port are dropped as a function of RED’s average queue size and the arrival rate of the packet’s flow. RED+ is scalable regarding the amount per flow information stored in routers as it only allocates per-flow state for the n highest bandwidth flows, where n is a configurable parameter. As shown by simulation, RED+ is able to identify and discriminate unresponsive flows avoiding problems of unfairness and congestion collapse.

Dates et versions

hal-01574428 , version 1 (14-08-2017)

Identifiants

Citer

Thomas Ziegler, Serge Fdida, Ulrich Hofmann. RED+ Gateways for Identification and Discrimination of Unfriendly Best-Effort Flows in the Internet. Broadband Communications 99, Nov 1999, Hong Kong, Hong Kong SAR China. pp.27-38, ⟨10.1007/978-0-387-35579-5_3⟩. ⟨hal-01574428⟩
89 Consultations
0 Téléchargements

Altmetric

Partager

More