Summary: Solving Synchronized TCP flows
Random Early Drop
RED Algorithm:
If
avg. queue length
<
min
threshold
No drop
If
min
threshold
≤
avg. queue length
<
max
threshold
drop
probabilistically
If
avg. queue length
≥
max
threshold
drop packet
Proposed probabilistic drop-function: