Reorder Adapting TCP

  • Yi-Cheng Chan
  • Chien-Yu Chen
  • Yu-Shuo Lee
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 234)


Transmission Control Protocol (TCP) is the main transport protocol that provides reliable transmission in the current Internet. However, TCP still has problems that may affect its performance on various network environments. Packet reordering, which is one of the problems on TCP, refers to the out-of-order event of packets. There are many reasons that can cause packet reordering. In this chapter, we propose RA-TCP, a novel TCP variant which modifies the retransmission occasion and the congestion response of the traditional TCP mechanism, to improve the performance on packet reordering. In particular, we replace the three duplicate ACKs with a retransmission detection timer (RDT) for the trigger of fast retransmit. Our simulation studies reveal that RA-TCP performs consistently better than existing mechanisms that try to make TCP more robust to packet reordering.


TCP Congestion control Packet reordering Out-of-order 


  1. 1.
    Leung K et al (2007) An overview of packet reordering in transmission control protocol (TCP): problems, solutions, and challenges. IEEE Trans Parallel Distrib Syst 18(4):522–535CrossRefGoogle Scholar
  2. 2.
    Bohacek S, Hespanha JP, Lee J, Lim C, Obraczka K (2006) A new TCP for persistent packet reordering. IEEE/ACM Trans Netw 14(2):369–382CrossRefGoogle Scholar
  3. 3.
    Lai C, Leung K-C, Li VOK (2010) Enhancing wireless TCP: a serialized-timer approach. IEEE INFOCOM 2010, pp 1–5Google Scholar
  4. 4.
    Paxson V, ACIRI, Allman M (2000) Computing TCP’s retransmission timer, STD 7, IETF RFC 2988Google Scholar
  5. 5.
    Floyd S, Mahdavi J, Mathis M, Podolsky M (2000) An extension to the selective acknowledgement (SACK) option for TCP. IETF RFC 2883Google Scholar
  6. 6.
    Allman M, Balakrishnan H, Floyd S (2001) Enhancing TCP’s loss recovery using limited transmit. IETF RFC 3042Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Department of Computer Science and Information EngineeringNational Changhua University of EducationChanghuaTaiwan

Personalised recommendations