OpenAFS Master Repository branch, master, updated. openafs-devel-1_5_65-53-g917a860

Gerrit Code Review gerrit@openafs.org
Mon, 12 Oct 2009 06:49:21 -0700 (PDT)


The following commit has been merged in the master branch:
commit 917a860e818d5cdda82add0d4d50b594820816f2
Author: Jeffrey Altman <jaltman@your-file-system.com>
Date:   Mon Oct 5 14:34:59 2009 -0400

    Improve accuracy of Rx RTT calculation by skipping retransmitted packets
    
    Rx RTT calculations are based on Van Jacobson's work using
    constants that make computations fast but are not necessarily
    the best for modeling Rx protocol exchanges.  This patch does
    not alter the constants but does improve the comments to show
    that the math is correct.
    
    Phil Karn in 1987 demonstrated that Van Jacobson's algorithms
    produced inaccurate results when the RTT computed from an
    acknowledgement of a retransmitted packet were included.  The
    resulting RTT would either be too small causing the system to
    retransmit too many packets or too long resulting in too few
    being sent.
    
    This patch follows Phil Karn's advice which was also adopted
    as mandatory for TCP in RFC2988.  Retransmitted packets and
    delayed acks are skipped and the retransmit time is backed off
    (up to a maximum of 3 seconds) until a successful acknowlegement
    is received for an initially transmitted packet.
    
    LICENSE BSD
    
    Reviewed-on: http://gerrit.openafs.org/580
    Tested-by: Jeffrey Altman <jaltman@openafs.org>
    Reviewed-by: Jeffrey Altman <jaltman@openafs.org>

 src/rx/rx.c       |   63 +++++++++++++++++++++++++++++++++++-----------------
 src/rx/rx.h       |    7 ++---
 src/rx/rx_clock.h |    3 ++
 3 files changed, 48 insertions(+), 25 deletions(-)

-- 
OpenAFS Master Repository