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

@article{Feng2009PacketRI,
  title={Packet reordering in high-speed networks and its impact on high-speed TCP variants},
  author={Jie Feng and Zhipeng Ouyang and Lisong Xu and Byrav Ramamurthy},
  journal={Comput. Commun.},
  year={2009},
  volume={32},
  pages={62-68}
}
Performance Evaluation of TCP variants with Packet Reordering
TLDR
From the simulation results, it is shown that the performance of TCP Cubic is highly affected by the packet reordering, and this will lead to unnecessary retransmissions and throughput degradation to the TCP.
Performance Analysis of Transport Control Protocol Flavours in the Existence of Packet Reordering Phenomena
TLDR
It is demonstrated that packet reordering may have a catastrophic effect on the performance of the TCP flavours, and the expected throughput from using these TCP flavours might not be achieved.
The interaction between TCP reordering mechanisms and multi-path forwarding in wireless mesh networks
TLDR
An in-depth evaluation of TCP reordering mitigations in multi-radio multi-channel wireless mesh networks when using multi-path forwarding shows that flow-level forwarding gives the best TCP performance and that transport layer reorderingMitigations only marginally can improve performance.
I'll be a bit late — packet reordering in mobile networks
TLDR
This paper presents the framework for a reordering prevention algorithm which takes into account the findings by automatically adapting to the current sending rate and finds that both number of reorderings in a connection and the extent of the reordering is influenced by the sending rate.
A New Loss Recovery Algorithm for Increasing the Performance of TCP Over Wireless Mesh Networks
TLDR
T-NCE can detect multiple packet loss and improves the performance of TCP by reducing retransmission timeouts and unnecessary retransmissions and the simulation results confirm that, T-N CE achieves significant throughput improvement compare to other loss differentiation algorithms.
An Enhanced TCP Scheme for Distinguishing Non-congestion Losses from Packet Reordering over Wireless Mesh Networks
TLDR
A new TCP scheme called TCP NJ-Plus is designed, which is capable of distinguishing non-congestion losses from packet reordering by gathering information from the current status of the network at the time of receiving three duplicate acknowledgments and react accordingly and achieves more than 20% throughput improvement over existing TCP schemes.
Analyzing Reliable Transport Layer Protocol Performance
TLDR
The performance of different variants of TCP is presented to identify how they work with varying network characteristics, and how different variants give their performance on delay, packet drops, and throughput.
The Solution of Packet Reordering in LEO Satellite Networks
TLDR
This paper proposes a modified TCP variant named TCP-D-Sack, which is based on the TCP-SACK, and results indicate that the new TCP variant can improve the throughput.
Acknowledgment Time Delay Approach to Optimize TCP Performance in Hybrid Networked Systems
TLDR
In order to improve QoS this paper proposes a solution “Improved Delay the Duplicate Acknowledgement” (IDDA) which reduces traffic and spurious retransmissions, thereby improving TCP performance.
An Investigation of Scheduling and Packet Reordering Algorithms for Bandwidth Aggregation in Heterogeneous Wireless Networks
TLDR
This paper aims to investigate the common scheduling algorithms both adaptive and non-adaptive solutions that have been using in networking and communication field and gives a state-of-the-art knowledge of bandwidth aggregation and packet reordering in HWN.
...
...

References

SHOWING 1-10 OF 40 REFERENCES
Packet reordering, high speed networks and transport protocol performance
  • L. Gharai, C. Perkins, T. Lehman
  • Computer Science
    Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969)
  • 2004
TLDR
End-to-end measurements of UDP/IP flows across an Internet backbone network demonstrate the high prevalence of packet reordering relative to packet loss, and show a strong correlation between packet rate and reordering on the network the authors studied.
Reorder notifying TCP (RN-TCP) with explicit packet drop notification (EPDN): Research Articles
TLDR
A proactive solution is proposed that could significantly improve the performance of the network when reordering of packets occurs and is based on enabling the senders to distinguish between dropped packets and reordered packets.
An Overview of Packet Reordering in Transmission Control Protocol (TCP): Problems, Solutions, and Challenges
TLDR
A comprehensive and in-depth survey on recent research on packet reordering in TCP is provided and various representative algorithms are examined and compared by computer simulations.
TCP-PR: TCP for persistent packet reordering
TLDR
This paper proposes a new version of TCP that maintains high throughput when reordering occurs and yet, when packet reordering does not occur is friendly to other versions of TCP.
Reorder notifying TCP (RN‐TCP) with explicit packet drop notification (EPDN)
TLDR
A proactive solution is proposed that could significantly improve the performance of the network when reordering of packets occurs and is based on enabling the senders to distinguish between dropped packets and reordered packets.
Scalable TCP: improving performance in highspeed wide area networks
TLDR
The preliminary results gathered suggest that the deployment of Scalable TCP would have negligible impact on existing network traffic at the same time as improving bulk transfer performance in highspeed wide area networks.
Improving TCP robustness under reordering network environment
In this paper, we propose a simple algorithm to adaptively adjust the value of dupthresh, the duplicate acknowledgment threshold that triggers the TCP fast retransmission algorithm, to improve the
Measuring packet reordering
TLDR
This paper describes a new set of active measurement techniques that can reliably estimate one-way end-to-end reordering rates to and from arbitrary TCP-based servers and shows how they can be used to measure the time-domain distribution of the reordering process along a given path.
Packet reordering is not pathological network behavior
TLDR
It is found that in the presence of massive packet reordering transmission control protocol (TCP) performance can be profoundly effected and that large scale and largely random reordering on the part of the network can lead to self-reinforcingly poor performance from TCP.
Is TCP packet reordering always harmful?
  • G. Neglia, V. Falletta, G. Bianchi
  • Computer Science
    The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings.
  • 2004
TLDR
This is the first claim that TCP packet reordering, rather than being harmful, may be a beneficial phenomenon in terms of overall network performance and an analogy with the performance improvements experienced when TCP flows encounter a small dropping probability is presented.
...
...