Packet Reordering, High Speed Networks and Transport Protocol Performance

, , and

Proceedings of the 13th International Conference on Computer Communications and Networks (ICCCN'04), Chicago, IL, USA, October .


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