An enhanced BLUE algorithm based on highest-rate-flow discards

摘要

Queue management and congestion control are important to the fairness of the Internet. We show analytically that the widely referenced queue management mechanism, RED and BLUE cannot achieve throughput assurance and proportional bandwidth sharing. Then we propose a new active queue management algorithm, called an enhanced BLUE algorithm based on highest-rate-flow discards (EBHFD). An EBHFD gateway detects incipient congestion, and notifies connections either by dropping packets or explicit congestion notification. We show that the performance of EBHFD is better than and comparable to that of BLUE in terms of fairness and better than RED in terms of queue length.