Mark Allman / ICSI @mallman_icsi

Mark Allman. TCP Byte Counting Refinements. ACM Computer Communication Review, 29(3), July 1999.


TCP's delayed acknowledgment algorithm has been shown to hurt TCP performance. One method of gaining the performance lost by reducing the number of acknowledgments sent is to use a limited byte counting algorithm. However, we show that as outlined in [All98], limited byte counting is too aggressive in some situations. This paper defines an \textit{appropriate byte counting} algorithm to fix this aggressiveness. This paper shows that appropriate byte counting is a better overall algorithm. In addition, a scaled version of the appropriate byte counting algorithm, which provides finer-grained control over the aggressiveness of the algorithm, is outlined. In addition, unlike previous work this paper considers the impact of byte counting flows on competing traffic and shows that it is not fundamentally unfair to competing flows that do not use the new algorithm.


    author   =        "Mark Allman",
    title    =        "{TCP Byte Counting Refinements}",
    journal  =        "Computer Communication Review",
    year     =        1999,
    volume   =        29,
    number   =        3,
    month    =        jul,
"We are what we repeatedly do. Excellence, then, is not an act, but a habit." --Aristotle