An Overview of Packet Reordering in Transmission Control Protocol (TCP): Problems, Solutions, and Challenges
Issue No.04 - April (2007 vol.18)
Ka-Cheong Leung , IEEE
Daiqin Yang , IEEE
<p><b>Abstract</b>—Transmission Control Protocol (TCP) is the most popular transport layer protocol for the Internet. Due to various reasons, such as multipath routing, route fluttering, and retransmissions, packets belonging to the same flow may arrive out of order at a destination. Such packet reordering violates the design principles of some traffic control mechanisms in TCP and, thus, poses performance problems. In this paper, we provide a comprehensive and in-depth survey on recent research on packet reordering in TCP. The causes and problems for packet reordering are discussed. Various representative algorithms are examined and compared by computer simulations. The ported program codes and simulation scripts are available for download. Some open questions are discussed to stimulate further research in this area.</p>
Computer simulations of TCP, congestion control, flow control, Internet, packet reordering, Transmission Control Protocol (TCP).
Ka-Cheong Leung, Daiqin Yang, "An Overview of Packet Reordering in Transmission Control Protocol (TCP): Problems, Solutions, and Challenges", IEEE Transactions on Parallel & Distributed Systems, vol.18, no. 4, pp. 522-535, April 2007, doi:10.1109/TPDS.2007.1011