Packet reordering, high speed networks and transport protocol performance

Gharai, L., Perkins, C.S. and Lehman, T. (2004) Packet reordering, high speed networks and transport protocol performance. In: 13th International Conference on Computer Communications and Networks, 2004., Chicago, 11-13 October 2004, pp. 73-78. (doi: 10.1109/ICCCN.2004.1401591)

Abstract

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.

• Item Type: Conference Proceedings
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Perkins, Dr Colin
• Authors: Gharai, L., Perkins, C.S., and Lehman, T.
• Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
• College/School: College of Science and Engineering > School of Computing Science
• Publisher: Institute of Electrical and Electronics Engineers
• ISSN: 1095-2055
• Copyright Holders: Copyright © 2004 Institute of Electrical and Electronics Engineers
• First Published: First published in Proceedings of the 13th International Conference on Computer Communications and Networks, 2004.
• Publisher Policy: Reproduced in accordance with the copyright policy of the publisher