Re: [tcpm] An issue in RFC3517? (Re: end-of-stream loss recovery (TCP SACK) )

Mark Allman <mallman@icir.org> Thu, 03 March 2011 17:27 UTC

Return-Path: <mallman@icir.org>
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 07B4F3A6810 for <tcpm@core3.amsl.com>; Thu, 3 Mar 2011 09:27:20 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -106.599
X-Spam-Level:
X-Spam-Status: No, score=-106.599 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, RCVD_IN_DNSWL_MED=-4, USER_IN_WHITELIST=-100]
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 mPJZzTRSheNt for <tcpm@core3.amsl.com>; Thu, 3 Mar 2011 09:27:19 -0800 (PST)
Received: from fruitcake.ICSI.Berkeley.EDU (fruitcake.ICSI.Berkeley.EDU [192.150.186.11]) by core3.amsl.com (Postfix) with ESMTP id 33C193A67B3 for <tcpm@ietf.org>; Thu, 3 Mar 2011 09:27:19 -0800 (PST)
Received: from lawyers.icir.org (jack.ICSI.Berkeley.EDU [192.150.186.73]) by fruitcake.ICSI.Berkeley.EDU (8.12.11.20060614/8.12.11) with ESMTP id p23HSQ5u021335; Thu, 3 Mar 2011 09:28:26 -0800 (PST)
Received: from lawyers.icir.org (www.obdev.at [127.0.0.1]) by lawyers.icir.org (Postfix) with ESMTP id 6CBFD33A98F0; Thu, 3 Mar 2011 12:28:26 -0500 (EST)
To: "Scheffenegger, Richard" <Richard.Scheffenegger@netapp.com>
From: Mark Allman <mallman@icir.org>
In-Reply-To: <5FDC413D5FA246468C200652D63E627A085752D2@LDCMVEXC1-PRD.hq.netapp.com>
Organization: International Computer Science Institute (ICSI)
Song-of-the-Day: You
MIME-Version: 1.0
Content-Type: multipart/signed; boundary="--------ma53178-1"; micalg="pgp-sha1"; protocol="application/pgp-signature"
Date: Thu, 03 Mar 2011 12:28:26 -0500
Sender: mallman@icir.org
Message-Id: <20110303172826.6CBFD33A98F0@lawyers.icir.org>
Cc: tcpm@ietf.org
Subject: Re: [tcpm] An issue in RFC3517? (Re: end-of-stream loss recovery (TCP SACK) )
X-BeenThere: tcpm@ietf.org
X-Mailman-Version: 2.1.9
Precedence: list
Reply-To: mallman@icir.org
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: <http://www.ietf.org/mail-archive/web/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>
X-List-Received-Date: Thu, 03 Mar 2011 17:27:20 -0000

> Otoh, a more optimal approach could be to identify if the cumulative
> ack 5 was due to the retransmitted seg 1, or the original seg 1 -
> I.e. By using timestamp information. Depending on the result, a cumack
> due to delayed seg1 could be identified and adressed (similar to eifel
> detection/response).... 
> 
> Would that be a workable solution for that scenario?

Maybe.  I'll channel colleague here and note that you'd have to work
through a bunch of scenarios.  This reordering case is merely one
example of the sort of thing Ethan and I have did *countless* times in
the development of 3517.  The interactions are subtle and not always
readily apparent at first blush.

    (For instance, this conversation with Ethan started by me saying
    "looks OK, right?" and him saying something like "well, I dunno who
    has worked through it diligently?".  And then me throwing out some
    examples and then both of us trying to figure out where it breaks.
    Ethan constructed a case based on your example where we needlessly
    retransmitted and then we hit upon the realization that half the
    window could get needlessly sent.  But, it takes some effort to play
    through these things and dream up what might happen.  So, "is that
    workable?" is a really tough question to answer.)

Also, I'd like to remind folks that we never intended 3517 to be *the*
way to do SACK.  We designed it as a reasonable and conservative way to
use SACK information to do loss recovery.  I would be perfectly happy to
see folks carefully develop alternatives.

allman