Skip site navigation (1)Skip section navigation (2)
Date:      Tue, 08 Feb 2005 14:21:46 -0500
From:      Mark Allman <mallman@icir.org>
To:        "Daikichi Osuga" <osuga@nim.yrp.nttdocomo.co.jp>
Cc:        freebsd-net@freebsd.org
Subject:   Re: SACK retransmits multiple segments respond to single dupack 
Message-ID:  <20050208192146.1DD4177A6A5@guns.icir.org>
In-Reply-To: <003901c50da5$8a9f7c80$5beb15ac@mig.yrp.nttdocomo.co.jp> 

next in thread | previous in thread | raw e-mail | index | archive | help
--=-=-=
Content-Type: text/plain


> I had experiments with FreeBSD SACK implementation.  FreeBSD SACK
> retransmits multiple segments respond to single dupack.  It breaks
> "packet conservation principle".
> 
> In OpenBSD SACK implementation,
> retransmission from SACK hole is limited to single segment.
> "sack_rxmit" and "sendalot" are exclusive. 
> 
> I think solution is introducing mechanism to estimate amount of
> outstanding segments.  For example, "pipe" alogorithm is well known.
> http://www.icir.org/floyd/talks/sf-sacks-96.pdf

Note that in RFC3517 we explicitly allow sending multiple retransmits on
a "dupack".  Basically, SACK allows for robustness in the face of ACK
loss and so as long as the total amount of data sent is in line with the
congestion control algorithms this is fine.

The downside is that there is the potential for increased burstiness.
We don't think this is a terribly big deal.  We have recent results that
say that small scale bursting doesn't hurt the connection all that
much.  See:

    Ethan Blanton, Mark Allman. On the Impact of Bursting on TCP
    Performance. Proceedings of the Workshop for Passive and Active
    Measurement, March 2005. To appear.
    http://www.icir.org/mallman/papers/burst-pam05.ps

allman



--
Mark Allman -- ICIR -- http://www.icir.org/mallman/




--=-=-=
Content-Type: application/pgp-signature

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.3 (FreeBSD)

iD8DBQFCCRFKWyrrWs4yIs4RAsVUAJ9LfSzOHJlKpgtij0SnqFFXpG6nawCeNm0X
ag09NZHDSG0DpLKlZDUiw5Q=
=DkRs
-----END PGP SIGNATURE-----
--=-=-=--



Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?20050208192146.1DD4177A6A5>