Ladan Gharai, Colin Perkins, and Tom Lehman
Proceedings of the 13th International Conference on Computer Communications and Networks (ICCCN'04),
Chicago, IL, USA,
October 2004.
DOI:10.1109/ICCCN.2004.1401591
We performed end-to-end measurements of UDP/IP flows across an Internet
backbone network. Using this data, we characterized the packet
reordering processes seen in the network. Our results demonstrate the
high prevalence of packet reordering relative to packet loss, and show
a strong correlation between packet rate and reordering on the network
we studied. We conclude that, given the increased parallelism in
modern networks and the demands of high performance applications, new
application and protocol designs should treat packet reordering on an
equal footing to packet loss, and must be robust and resilient to both
in order to achieve high performance.
Download: icccn2004.pdf