RED Algorithm Maintain running average of queue length If avg minth do nothing Low queuing, send packets through If avg maxth, drop packet Protection from misbehaving sources Else mark packet in a manner proportional to queue length Notify sources of incipient congestion
16 RED Algorithm • Maintain running average of queue length • If avg < minth do nothing • Low queuing, send packets through • If avg > maxth, drop packet • Protection from misbehaving sources • Else mark packet in a manner proportional to queue length • Notify sources of incipient congestion
RED Operation Max thresh Min thresh Average Queue length P(drop) 1.0 maxp mInth max th Avg queue length 17
17 RED Operation Max thresh Min thresh Average Queue Length minth maxth maxP 1.0 Avg queue length P(drop)