[e2e] end2end-interest Digest, Vol 17, Issue 26
detlef.bosau at web.de
Thu Aug 4 13:19:25 PDT 2005
S. Keshav wrote:
> In general, what you are asking for is difficult. Consider the following
> scenario. Suppose a router forecasts that the queueing delays at a
> particular interface are small at time t and expects this forecast to hold
> until t+200ms. Now, suddenly, a burst of packets from multiple input ports
> destined to that interface arrive at time t+epsilon. This builds up the
> queue, increasing delays. You have two choices:
> 1. violate the forecast
> 2. drop packets in order to meet the forecast.
> Neither one is a good alternative. If you violate the forecast, then what
> use is it? If you drop packets to meet the forecast, that's a waste, because
> adequate buffers exist. I do not think that dropping packets in order to
> make RTO computations sane is a good tradeoff.
Perhaps, we talk a litte bit cross purposes here. What I´m trying to
understand is the estimation of mean and variation of RTT in TCP flows.
I don´t want to give any guarantees.
So the purpose of a forecast is only to estimate latencies for the near
future. If there is a traffic burst, then the forecast may be violated.
So what? It´s an _estimate_. Moreover, it´s an estimate for a _mean_. An
actual latency may well be greater or less.
Basically, there are two objectives:
1. provide an RTO estimator with _less_ assumptions than e.g. Edge´s
2. alleviate the settling behaviour and the consequences of the
sometimes quite rough sampling done by the usual RTT observation.
Perhaps, this could be helpful, I don´t know yet.
Mail: detlef.bosau at web.de
Mobile: +49 172 681 9937
More information about the end2end-interest