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

Thomas Ziegler 1 Serge Fdida 1 Ulrich Hofmann
1 RP - Réseaux et Performance
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : 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.
Document type :
Conference papers
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01574428
Contributor : Lip6 Publications <>
Submitted on : Monday, August 14, 2017 - 2:44:31 PM
Last modification on : Thursday, March 21, 2019 - 1:01:08 PM

Links full text

Identifiers

Citation

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. Springer, Broadband Communications 99, 30, pp.27-38, IFIP - The International Federation for Information Processing. 〈10.1007/978-0-387-35579-5_3〉. 〈hal-01574428〉

Share

Metrics

Record views

79