RD-TCP: Reorder Detecting TCP

  • Arjuna Sathiaseelan
  • Tomasz Radzik
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2720)


Numerous studies have shown that packet reordering is common, especially in high speed networks where there is high degree of parallelism and different link speeds. Reordering of packets decreases the TCP performance of a network, mainly because it leads to overestimation of the congestion of the network. We consider wired networks with transmission that follows predominantly, but not necessarily exclusively, symmetric routing paths, and we analyze the performance of such networks when reordering of packets occurs. We propose an effective solution that could significantly improve the performance of the network when reordering of packets occurs. We report results of our simulation experiments which support this claim. Our solution is based on enabling the senders to distinguished between dropped packets and reordered packets.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Paxson, V.: End-to-End Routing Behaviour in the Internet. ACM SIGCOMM (1996)Google Scholar
  2. 2.
    Estan, C., Varghese, G.: New Directions in Traffic Measurement and Accounting. ACM SIGCOMM (2002)Google Scholar
  3. 3.
    Jacobson, V.: Congestion Avoidance and Control. ACM SIGCOMM (1988)Google Scholar
  4. 4.
    Ludwig, R., Katz, R.: The Eifel Algorithm: Making TCP Robust Against Spurious Retransmissions. Computer Communication Review 30(1) (2000)Google Scholar
  5. 5.
    Floyd, S., Mahdavi, J., Mathis, M., Podolsky, M.: An Extension to the Selective Acknowledgement (SACK) Option for TCP. RFC 2883 (2000)Google Scholar
  6. 6.
    Allman, M., Paxson, V.: On Estimating End-to-End Network Path Properties. ACM SIGCOMM (1999)Google Scholar
  7. 7.
    Bennett, J., Partridge, C., Shectman, N.: Packet Reordering is Not PathologicalNetwork Behaviour. IEEE/ACM Transactions on Networking (1999)Google Scholar
  8. 8.
    Postel, J.: Transmission Control Protocol. RFC 793 (1981)Google Scholar
  9. 9.
    Blanton, E., Allman, M.: On Making TCP More Robust to Packet Reordering. ACM SIGCOMM (2002)Google Scholar
  10. 10.
    McCanne, S., Floyd, S.: Network Simulator, http://www.isi.edu/nsnam/ns/
  11. 11.
    Fang, W., Peterson, L.: Inter-as-traffic patterns and their implications. IEEE GLOBECOM (1999)Google Scholar
  12. 12.
    Allman, M., Balakrishnan, H., Floyd, S.: Enhancing TCP’s Lost Recovery Using Limited Transmit. RFC 3042 (2001)Google Scholar
  13. 13.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Arjuna Sathiaseelan
    • 1
  • Tomasz Radzik
    • 1
  1. 1.Department of Computer ScienceKing’s College LondonLondon

Personalised recommendations