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

Alexander Zimmermann <Alexander.Zimmermann@nets.rwth-aachen.de> Wed, 12 November 2008 08:55 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 3462B3A688E; Wed, 12 Nov 2008 00:55:13 -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 894BE3A688E for <tcpm@core3.amsl.com>; Wed, 12 Nov 2008 00:55:12 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -3.506
X-Spam-Level:
X-Spam-Status: No, score=-3.506 tagged_above=-999 required=5 tests=[AWL=-0.300, BAYES_00=-2.599, FS_REPLICA=0.994, HELO_EQ_DE=0.35, HELO_MISMATCH_DE=1.448, HTML_MESSAGE=0.001, J_CHICKENPOX_33=0.6, RCVD_IN_DNSWL_MED=-4]
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 64xUlgpjepJW for <tcpm@core3.amsl.com>; Wed, 12 Nov 2008 00:55:11 -0800 (PST)
Received: from mta-1.ms.rz.rwth-aachen.de (mta-1.ms.rz.RWTH-Aachen.DE [134.130.7.72]) by core3.amsl.com (Postfix) with ESMTP id 03A013A6836 for <tcpm@ietf.org>; Wed, 12 Nov 2008 00:55:10 -0800 (PST)
Received: from ironport-out-1.rz.rwth-aachen.de ([134.130.5.40]) by mta-1.ms.rz.RWTH-Aachen.de (Sun Java System Messaging Server 6.2-8.04 (built Feb 28 2007)) with ESMTP id <0KA700JKWQ3YVWD0@mta-1.ms.rz.RWTH-Aachen.de> for tcpm@ietf.org; Wed, 12 Nov 2008 09:55:10 +0100 (CET)
Received: from smarthost-2.ms.rz.rwth-aachen.de (HELO smarthost.rwth-aachen.de) ([134.130.7.90]) by ironport-in-1.rz.rwth-aachen.de with ESMTP; Wed, 12 Nov 2008 09:55:10 +0100
Received: from chicago.informatik.RWTH-Aachen.DE (chicago.informatik.RWTH-Aachen.DE [137.226.12.187]) by smarthost.rwth-aachen.de (8.13.8+Sun/8.13.8/1) with ESMTP id mAC8t91I015173; Wed, 12 Nov 2008 09:55:09 +0100 (CET)
Date: Wed, 12 Nov 2008 09:55:08 +0100
From: Alexander Zimmermann <Alexander.Zimmermann@nets.rwth-aachen.de>
In-reply-to: <20081111204111.GA13466@elb.elitists.net>
To: Ethan Blanton <eblanton@cs.ohiou.edu>
Message-id: <65DDF4F1-4A29-40F4-80A3-80C2A9D0D429@nets.rwth-aachen.de>
MIME-version: 1.0
X-Mailer: Apple Mail (2.929.2)
X-IronPort-AV: E=Sophos;i="4.33,589,1220220000"; d="sig'?scan'208,217";a="90146433"
X-Pgp-Agent: GPGMail d53 (v53, Leopard)
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>
Cc: tcpm@ietf.org
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="===============0947394966=="
Sender: tcpm-bounces@ietf.org
Errors-To: tcpm-bounces@ietf.org

Hi Ethan,

sorry that I confused you :-)

For the moment, please forget the example I quoted.

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."

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?

Alex

Am 11.11.2008 um 21:41 schrieb Ethan Blanton:

> Alexander Zimmermann spake unto us the following wisdom:
>> Am 08.11.2008 um 20:59 schrieb Ethan Blanton:
>>> Alexander Zimmermann spake unto us the following wisdom:
>>>>
>>>> According 2581(bis) a TCP receiver should send immediately an  
>>>> DUPACK
>>>> when an out-of-order segment arrives. Furthermore, 2581bis says  
>>>> that
>>>> a DUPACK carries no data.
>>>>
>>>> So, according to the DUPACK definition of 2581bis it seems to me  
>>>> that
>>>> we have no problem to detect a packet replication in case D-SACK is
>>>> not present. Right?
>>>
>>> The problem here is that you have no idea whether the dupack was
>>> generated by a packet already received (entirely below RCV.NXT),  
>>> or a
>>> packet following a lost or as yet un-received packet (entirely  
>>> beyond
>>> RCV.NXT).  Both of these conditions generate a duplicate
>>> acknowledgment.
>>
>> you are completely right. However, in the example of section 5.1 it  
>> is
>> assumed that no segment is lost.
>> IMHO the example is not correct (anymore) since it is assumed that a
>> DUPACK can be piggyback on a data packet.
>> According to 2581bis a DUPACK carries no data.
>
> You lost me, somewhere.
>
> In the example you quote there is indeed no loss, but the example does
> not need to show loss to model the utility of DSACK.  The point is,
> that without the DSACK block, the sending TCP would have no way to
> know that in fact there *wasn't* loss, and would have to assume that
> the dupack coming back indicated that a segment above RCV.NXT had
> arrived out of order.
>
> Perhaps you should show an example timeline of packet events which you
> believe unambiguously indicates that a segment was received in
> duplicate.
>
> 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

//
// Dipl.-Inform. Alexander Zimmermann
// Department of Computer Science, Informatik 4
// RWTH Aachen University
// Ahornstr. 55, 52056 Aachen, Germany
// phone: (49-241) 80-21422, fax: (49-241) 80-22220
// email: zimmermann@cs.rwth-aachen.de
// web: http://www.umic-mesh.net
//

_______________________________________________
tcpm mailing list
tcpm@ietf.org
https://www.ietf.org/mailman/listinfo/tcpm