Re: Notes on draft-crocker-mast-analysis-01.txt
Iljitsch van Beijnum <iljitsch <at> muada.com>
2003-11-01 12:34:02 GMT
On 31 okt 2003, at 13:58, Mark Allman wrote:
> There have been measurement studies conducted (e.g., Partiridge,
> et. al. in Dec/1999 ToN) that show reordering is not as rare as one
> might think. And, furthermore, it can be fairly significant
> reordering (i.e., not just swapping two packets).
I remember reading a study about reordering on MAE East, which also
showed considerable reordering. However, IRRC this turned out to be
mostly due to the parallel processing in the switches that were used.
Today, router and switch vendors incorporate features to make sure that
a "session" always flows over a single link. Sometimes it's even
impossible to turn this off and the definition of a session is such
that using two or more links in parallel doesn't work in practice
because (nearly) all traffic is considered part of the same session.
> It seems from reading these few messages I have seen that there are
> really two issues with how reordering affects performance...
> * Implementation efficiency. I.e., with reordering we have to
> hold, manage and process data in the receiver in ways that are
> different and less efficient (from what I hear) than the
> techniques used for in-order arrival. This seems intuitive to
> me. (Although, stack implementation is not my forte.)
Yes, processing packets out of order is going to take a bit more time.
But I believe this is fairly minimal, assuming that upon reception,
packets are copied to memory where they can sit for a while without
causing problems. The processing required to handle this is completely
insignificant compared to interrupt handling, memcopies and checksum
(Continue reading)