Packet reordering in high-speed networks and its impact on high-speed TCP variants

Authors:
Jie Feng;Zhipeng Ouyang;Lisong Xu;Byrav Ramamurthy
Affiliations:
Department of Computer Science and Engineering, University of Nebraska-Lincoln, 255 Avery Hall, Lincoln, NE 68588-0115, USA;Department of Computer Science and Engineering, University of Nebraska-Lincoln, 255 Avery Hall, Lincoln, NE 68588-0115, USA;Department of Computer Science and Engineering, University of Nebraska-Lincoln, 255 Avery Hall, Lincoln, NE 68588-0115, USA;Department of Computer Science and Engineering, University of Nebraska-Lincoln, 255 Avery Hall, Lincoln, NE 68588-0115, USA
Venue:
Computer Communications
Year:
2009

Citing 11
Cited 0

Observing TCP dynamics in real networks

SIGCOMM '92 Conference proceedings on Communications architectures & protocols
End-to-end internet packet dynamics

IEEE/ACM Transactions on Networking (TON)
Packet reordering is not pathological network behavior

IEEE/ACM Transactions on Networking (TON)
Measuring packet reordering

Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
TCP-PR: TCP for Persistent Packet Reordering

ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
RR-TCP: A Reordering-Robust TCP with DSACK

ICNP '03 Proceedings of the 11th IEEE International Conference on Network Protocols
Scalable TCP: improving performance in highspeed wide area networks

ACM SIGCOMM Computer Communication Review
Is TCP Packet Reordering Always Harmful?

MASCOTS '04 Proceedings of the The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
Reorder notifying TCP (RN-TCP) with explicit packet drop notification (EPDN): Research Articles

International Journal of Communication Systems
Robust TCP stream reassembly in the presence of adversaries

SSYM'05 Proceedings of the 14th conference on USENIX Security Symposium - Volume 14
An Overview of Packet Reordering in Transmission Control Protocol (TCP): Problems, Solutions, and Challenges

IEEE Transactions on Parallel and Distributed Systems

Quantified Score

Hi-index	0.24

Visualization

Abstract

Several recent Internet measurement studies show that the higher the packet sending rate, the higher the packet-reordering probability. This implies that recently proposed high-speed TCP variants are more likely to experience packet reordering than regular TCP in high-speed networks, since they are designed to achieve much higher throughput than regular TCP in these networks. In this paper, we first study the characteristics of packet reordering in high speed networks. Second, we verify the impact of packet reordering on high speed TCP variants and evaluate the effectiveness of the existing reordering-tolerant TCP enhancements using simulations. Our simulation results demonstrate that high-speed TCP variants perform poorly in the presence of packet reordering, and existing reordering-tolerant algorithms can significantly improve the performance of high-speed TCP variants.