Mark Allman / ICSI @mallman_icsi

Ethan Blanton, Mark Allman. On Making TCP More Robust to Packet Reordering. ACM Computer Communication Review, 32(1), January 2002.


Previous research indicates that packet reordering is not a rare event on some Internet paths. Reordering can cause performance problems for TCP's fast retransmission algorithm, which uses the arrival of duplicate acknowledgments to detect segment loss. Duplicate acknowledgments can be caused by the loss of a segment or by the reordering of segments by the network. In this paper we illustrate the impact of reordering on TCP performance. In addition, we show the performance of a conservative approach to ``undo'' the congestion control state changes made in conjunction with spurious retransmissions. Finally, we propose several alternatives to dynamically make the fast retransmission algorithm more tolerant of the reordering observed in the network and assess these algorithms.


    author  =        "Ethan Blanton and Mark Allman",
    title   =        "{On Making TCP More Robust to Packet Reordering}",
    journal =        "ACM Computer Communication Review",
    year    =        2002,
    volume  =        32,
    number  =        1,
    pages   =        "20--30",
    month   =        jan,
"We are what we repeatedly do. Excellence, then, is not an act, but a habit." --Aristotle