[e2e] [Fwd: RED-->ECN]

Greg Minshall minshall at redback.com
Fri Feb 2 09:39:21 PST 2001


there's a point here i've been mistaken on in the past, and though it is only 
a small thing, it is perhaps worth pointing out.

> However, the average queue size need not be the only measure of
> congestion. Indeed, some recent works suggested measuring the arrival rate
> directly (using some filter to smooth out transients) and using this as
> the measure of congestion. In some sense, such schemes attempts to achieve
> the rightful objective you mentioned; decide whether demand exceeds
> capacity. Both approaches (queue-based or rate-based) have some problems
> that are too involved to detail here.

i used to think that measuring average queue size was really just a proxy for 
measuring average arrival rate.

however, V. Jacobson, K. Nichols, and K. Poduri have pointed out that the 
arrival rate might equal the link bandwidth (their example uses TCP ACK 
clocking, so no new packets show up until old ones leave), but there may still 
be a standing queue.

thus, if i had been measuring arrival rate, i would have decided "no need to 
drop [mark] packets".  whereas, i should have been measuring (and seeing) a 
standing queue and decided "i need to drop [mark] packets".

cheers,  Greg Minshall




More information about the end2end-interest mailing list