From owner-freebsd-net@FreeBSD.ORG  Tue Feb  8 06:17:27 2005
Return-Path: <owner-freebsd-net@FreeBSD.ORG>
Delivered-To: freebsd-net@freebsd.org
Received: from mx1.FreeBSD.org (mx1.freebsd.org [216.136.204.125])
	by hub.freebsd.org (Postfix) with ESMTP id 96BF616A4CE
	for <freebsd-net@freebsd.org>; Tue,  8 Feb 2005 06:17:27 +0000 (GMT)
Received: from mail0.yrp.nttdocomo.co.jp (mail0.yrp.nttdocomo.co.jp
	[202.245.184.18])
	by mx1.FreeBSD.org (Postfix) with ESMTP id C735543D54
	for <freebsd-net@freebsd.org>; Tue,  8 Feb 2005 06:17:26 +0000 (GMT)
	(envelope-from osuga@nim.yrp.nttdocomo.co.jp)
Received: from nim.yrp.nttdocomo.co.jp (nim.yrp.nttdocomo.co.jp
	[172.21.88.12])id j186HPdM030450
	for <freebsd-net@freebsd.org>; Tue, 8 Feb 2005 15:17:25 +0900
Received: (qmail 8158 invoked from network); 8 Feb 2005 15:17:25 +0900
Received: from unknown (HELO osugaGX270) (172.21.235.91)
  by nim.yrp.nttdocomo.co.jp with SMTP; 8 Feb 2005 15:17:25 +0900
Message-ID: <003901c50da5$8a9f7c80$5beb15ac@mig.yrp.nttdocomo.co.jp>
From: "Daikichi Osuga" <osuga@nim.yrp.nttdocomo.co.jp>
To: <freebsd-net@freebsd.org>
Date: Tue, 8 Feb 2005 15:15:09 +0900
MIME-Version: 1.0
Content-Type: text/plain;
	charset="iso-2022-jp"
Content-Transfer-Encoding: 7bit
X-Priority: 3
X-MSMail-Priority: Normal
X-Mailer: Microsoft Outlook Express 6.00.2800.1106
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2800.1106
Subject: SACK retransmits multiple segments respond to single dupack
X-BeenThere: freebsd-net@freebsd.org
X-Mailman-Version: 2.1.1
Precedence: list
List-Id: Networking and TCP/IP with FreeBSD <freebsd-net.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-net>,
	<mailto:freebsd-net-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/freebsd-net>
List-Post: <mailto:freebsd-net@freebsd.org>
List-Help: <mailto:freebsd-net-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-net>,
	<mailto:freebsd-net-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Tue, 08 Feb 2005 06:17:27 -0000

Hello,

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

Regards,
--
Daikichi Osuga