[e2e] TCP out of order
Michael Welzl
michael.welzl at uibk.ac.at
Wed Jan 23 01:16:04 PST 2002
Hi,
Thanks a lot for the explanation; I wasn't aware of that.
Just out of curiosity: doesn't this pose a problem for the packet pair
approach? It seems as though this was a more or less deterministic
behaviour ... which means that packet pair more or less won't work at
all - so after a while, your packet pair tool would need to switch to a
flooding approach like the original one proposed by Bolot.
I didn't notice any of these problems mentioned in the papers on packet
pair. I may have overlooked it or plainly forgotten about it ... but it
strikes me as somewhat odd.
Cheers,
Michael
> Michael,
>
> The store time for the larger packet puts it at a disadvantage in being
> placed into a forward queue. Packets may not be processed immediately so
> should the completion of a larger packet just miss a process window, a
> trailing smaller packet then has a chance of getting placed ahead as there
> are places within packet buffering that may violate a packet sequence order.
> A descriptor ring could be one such area.
>
> Doug
>
> > > Note that you can get very consistent packet reordering even if the
> > > speed-of-light delay difference is zero and the circuit bandwidths
> > > are identical, if the packets being generated are sometimes different
> > > sizes. That is, if you send a big packet followed by a small
> > > packet, the small packet will always catch up to and pass the big
> > > packet if they traverse enough store-and-forward hops.
> >
> > Forgive my ignorance - but: why?
> >
> > Michael
>
More information about the end2end-interest
mailing list