Packet Reordering, High Speed Networks and Transport Protocol Performance

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.


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

Opinions expressed are my own, and do not represent those of my employers or the organisations that fund my research.