Re: [tcpm] RFC 2883 (D-SACK), Section 5.1 Replication by the network

Ethan Blanton <eblanton@cs.ohiou.edu> Wed, 12 November 2008 18:14 UTC

Return-Path: <tcpm-bounces@ietf.org>
X-Original-To: tcpm-archive@megatron.ietf.org
Delivered-To: ietfarch-tcpm-archive@core3.amsl.com
Received: from [127.0.0.1] (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id 96C3C3A6808; Wed, 12 Nov 2008 10:14:04 -0800 (PST)
X-Original-To: tcpm@core3.amsl.com
Delivered-To: tcpm@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id 264B43A67F5 for <tcpm@core3.amsl.com>; Wed, 12 Nov 2008 10:14:03 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.305
X-Spam-Level:
X-Spam-Status: No, score=-1.305 tagged_above=-999 required=5 tests=[AWL=0.300, BAYES_00=-2.599, FS_REPLICA=0.994]
Received: from mail.ietf.org ([64.170.98.32]) by localhost (core3.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id lVWywSPNx+6T for <tcpm@core3.amsl.com>; Wed, 12 Nov 2008 10:14:02 -0800 (PST)
Received: from psg.com (psg.com [IPv6:2001:418:1::62]) by core3.amsl.com (Postfix) with ESMTP id 46D7C3A6407 for <tcpm@ietf.org>; Wed, 12 Nov 2008 10:14:02 -0800 (PST)
Received: from [67.59.52.214] (helo=elb.elitists.net) by psg.com with esmtpsa (TLSv1:AES256-SHA:256) (Exim 4.69 (FreeBSD)) (envelope-from <eblanton@cs.ohiou.edu>) id 1L0KE3-000Nj2-3d for tcpm@ietf.org; Wed, 12 Nov 2008 18:14:01 +0000
Received: from colt.internal (colt [192.168.33.1]) by elb.elitists.net (Postfix) with ESMTP id 160D32BE23 for <tcpm@ietf.org>; Wed, 12 Nov 2008 13:13:56 -0500 (EST)
Received: by colt.internal (Postfix, from userid 3000) id 4582C27F1E; Wed, 12 Nov 2008 13:13:55 -0500 (EST)
Date: Wed, 12 Nov 2008 13:13:56 -0500
From: Ethan Blanton <eblanton@cs.ohiou.edu>
To: tcpm@ietf.org
Message-ID: <20081112181356.GB13466@elb.elitists.net>
Mail-Followup-To: tcpm@ietf.org
References: <5896054F-1A61-4BAC-94B0-F89660190A53@nets.rwth-aachen.de> <20081108195919.GA13079@elb.elitists.net> <A5B9F5F6-572D-4181-93EC-5A202E53B640@nets.rwth-aachen.de> <20081111204111.GA13466@elb.elitists.net> <65DDF4F1-4A29-40F4-80A3-80C2A9D0D429@nets.rwth-aachen.de>
MIME-Version: 1.0
In-Reply-To: <65DDF4F1-4A29-40F4-80A3-80C2A9D0D429@nets.rwth-aachen.de>
X-GnuPG-Fingerprint: A290 14A8 C682 5C88 AE51 4787 AFD9 00F4 883C 1C14
User-Agent: Mutt/1.5.17+20080114 (2008-01-14)
Subject: Re: [tcpm] RFC 2883 (D-SACK), Section 5.1 Replication by the network
X-BeenThere: tcpm@ietf.org
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: TCP Maintenance and Minor Extensions Working Group <tcpm.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/listinfo/tcpm>, <mailto:tcpm-request@ietf.org?subject=unsubscribe>
List-Archive: <https://www.ietf.org/mailman/private/tcpm>
List-Post: <mailto:tcpm@ietf.org>
List-Help: <mailto:tcpm-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/tcpm>, <mailto:tcpm-request@ietf.org?subject=subscribe>
Content-Type: multipart/mixed; boundary="===============0359775282=="
Sender: tcpm-bounces@ietf.org
Errors-To: tcpm-bounces@ietf.org

Alexander Zimmermann spake unto us the following wisdom:
> For the moment, please forget the example I quoted.
n>
> The problem that I have is maybe only a phrasing problem in RFC 2883.
>
> Read this (RFC 2883, page 13, last paragraph):
>
> "If D-SACK was not used and one of the ***duplicate ACKs was
> piggybacked on a data packet***, the sender would not know how many
> duplicate packets had been received."

OK, so this is unlikely to happen -- but note that the following
sentence covers exactly the situation where it does not.

> and now read this (Draft 2581bis, page 3):
>
> "DUPLICATE ACKNOWLEDGMENT:
> An acknowledgment is considered a "duplicate" in the following  
> algorithms when
> (a) the receiver of the ACK has outstanding data,
> (b) ***the incoming acknowledgment carries no data,***
> ..."
>
> Do you see my problem?

Yes and no -- I see that 2883 describes, in part of one example, a
situation which is unlikely, and which requires that a duplicate
acknowledgment is defined in a broader sense than 2581bis.  (However,
note that 2581bis says that "Out-of-order data segments SHOULD be
acknowledged immediately, in order to accelerate loss recovery."  It
seems to me that a TCP stack which is choosing not to implement
SACK/DSACK might reasonably interpret this SHOULD in such a way that
suppresses immediate dupacks specifically for
already-received-and-acknowledged data, allowing the normal delayed
ACK timer to handle that case.  I'm not going to make an argument
either way, but I do point out that the requirement you are citing is
only a SHOULD.

I say "yes and no" because I don't see why this is an issue, or why we
should care.  So there's an example in 2883, part of which describes
an unlikely situation; the conclusion drawn from the example is still
valid.  Where is the problem?  Again, I suggest that you provide a
sequence of events which you believe indicates that DSACKs (or some
alternate explicit mechanism, such as Reiner Ludwig's clever Eifel
bits) are not required to disambiguate duplicate segment reception
from general out-of-order packet reception.

Ethan

-- 
The laws that forbid the carrying of arms are laws [that have no remedy
for evils].  They disarm only those who are neither inclined nor
determined to commit crimes.
		-- Cesare Beccaria, "On Crimes and Punishments", 1764
_______________________________________________
tcpm mailing list
tcpm@ietf.org
https://www.ietf.org/mailman/listinfo/tcpm