Re: [tcpm] Comment on draft-ietf-tcpm-rack

Martin Duke <martin.h.duke@gmail.com> Tue, 07 April 2020 20:39 UTC

Return-Path: <martin.h.duke@gmail.com>
X-Original-To: tcpm@ietfa.amsl.com
Delivered-To: tcpm@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 023CD3A111A; Tue, 7 Apr 2020 13:39:54 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.097
X-Spam-Level:
X-Spam-Status: No, score=-2.097 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, FREEMAIL_FROM=0.001, HTML_MESSAGE=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=gmail.com
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id FIwtf0GfSloe; Tue, 7 Apr 2020 13:39:52 -0700 (PDT)
Received: from mail-il1-x12b.google.com (mail-il1-x12b.google.com [IPv6:2607:f8b0:4864:20::12b]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 3F3173A1117; Tue, 7 Apr 2020 13:39:52 -0700 (PDT)
Received: by mail-il1-x12b.google.com with SMTP id g15so4586051ilj.10; Tue, 07 Apr 2020 13:39:52 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:references:in-reply-to:from:date:message-id:subject:to :cc; bh=X4QD4RvKiNv37e+m4sTvSRauSMZNM0DUywjZyl1LvZ4=; b=Gi9phkorrGDTJcR6/nlx0EQqIQhHZTrFZ50r9mi+cd/qQhEWz6o7wUdtLgAONQHH+/ BVm2Eqe4t1ckQajoilB9+4lH+AIu617MlKO8lVnmhA5mqdmxG4ZaZU180AxQc5doz74u Ko0O/PxT1BQg0iBPaaRVdRJ8Hv26c0dWK3n0/R/k7jJqogO+1ObXiKlNF4615oYJp3SK 0wIUK2eCSGCLKyB8RTX0EAQ0RaVOXtbkYOx2gzXNmARvFfFWM5XdyIwR7HZYzBHIxiXf /DTq6wq6kd2ncr462DBt+uEpBryNTw7EuM9uB2bhTyEaZA1Gx8WiX2hDtLOj0gfSOK8h 4LHQ==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:references:in-reply-to:from:date :message-id:subject:to:cc; bh=X4QD4RvKiNv37e+m4sTvSRauSMZNM0DUywjZyl1LvZ4=; b=FZwJNSD2R+fCT3+kNrjKUP4JSMJ10soOw+Gt4woCdANES+C4K7tx92PDM/hM3uAZ3b P5dRxUHDLBPvAN+Gk69R2/n9t8N2iBAgBaE+EFdGt/GN2Toxt42j83GKq3AVEMp3h6nE FLzEDIeoN5IFMfdW7i1GMq3azhOVRqAyYRI8lDwdeNWsWI6cpLetpUyI8lpqHThuDMqF bAMQECC34RpPnsGIK3hpJ8WP6bPbWt/L46henxt96AP9+dhmAIhWbS9hjvqRv3TyMrkM cp1tIsqlOX3HCVQm5XIirveDuX+Y15gC7cIYxyEyBNkNyqO6FKOecqh9tunec1giL7S4 X6hA==
X-Gm-Message-State: AGi0PubKOCJ7g+GVnDn5Nvr1/EkxNK+xXQViPfXwHomqCS1/fZ+lgR7f lQvcglK2O5HbAVxSRu1c8EBZC9RHLonmOXlY02g=
X-Google-Smtp-Source: APiQypIRcFF1sDlLWFA2Mot4WISVPL7PSce8pjAN9jSSmK3RWed1J+vyYtZBnZ1Mhrc0aid/KtqWyztUUqlsYtwvNcE=
X-Received: by 2002:a92:ba51:: with SMTP id o78mr4506790ili.290.1586291991290; Tue, 07 Apr 2020 13:39:51 -0700 (PDT)
MIME-Version: 1.0
References: <CAM4esxQxK-NV=T4V4O9GQqn7Swv=8+865jCnE7ECFJJtSWjNHQ@mail.gmail.com> <CADVnQykquLhVNwcxKoFrTRJmPDfpZiLJEXpC7+u7X7qqra0B5A@mail.gmail.com> <35cbdaef-77b9-7d7d-0b73-012288f017db@erg.abdn.ac.uk>
In-Reply-To: <35cbdaef-77b9-7d7d-0b73-012288f017db@erg.abdn.ac.uk>
From: Martin Duke <martin.h.duke@gmail.com>
Date: Tue, 07 Apr 2020 13:39:41 -0700
Message-ID: <CAM4esxQboqKPzVZUs2PSyKiM__pyMRtYMSnt1ufipo=G8KtDyQ@mail.gmail.com>
To: Gorry Fairhurst <gorry@erg.abdn.ac.uk>
Cc: Neal Cardwell <ncardwell=40google.com@dmarc.ietf.org>, Priyaranjan Jha <priyarjha@google.com>, draft-ietf-tcpm-rack.authors@ietf.org, "tcpm@ietf.org Extensions" <tcpm@ietf.org>
Content-Type: multipart/alternative; boundary="000000000000a6aa1f05a2b9626d"
Archived-At: <https://mailarchive.ietf.org/arch/msg/tcpm/pGijZ3rUaPL9uSXn-oiqQh1g3CA>
Subject: Re: [tcpm] Comment on draft-ietf-tcpm-rack
X-BeenThere: tcpm@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: TCP Maintenance and Minor Extensions Working Group <tcpm.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/tcpm>, <mailto:tcpm-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/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: Tue, 07 Apr 2020 20:39:54 -0000

Either is fine with me.

BTW there's no Table of Contents in the draft either.

On Tue, Apr 7, 2020 at 12:16 PM Gorry Fairhurst <gorry@erg.abdn.ac.uk>
wrote:

>
> On 07/04/2020 19:49, Neal Cardwell wrote:
> > On Tue, Apr 7, 2020 at 12:09 PM Martin Duke <martin.h.duke@gmail.com>
> wrote:
> >> Not a full review, but I may be missing something in this paragraph in
> Section 3:
> >>
> >>     Using a threshold for counting duplicate acknowledgments (i.e.,
> >>     DupThresh) alone is no longer reliable because of today's prevalent
> >>     reordering patterns.  A common type of reordering is that the last
> >>     "runt" packet of a window's worth of packet bursts gets delivered
> >>     first, then the rest arrive shortly after in order.  To handle this
> >>     effectively, a sender would need to constantly adjust the DupThresh
> >>     to the burst size; but this would risk increasing the frequency of
> >>     RTOs on real losses.
> >>
> >> In the "runt" pattern you describe, would not the returning sequence be
> >>
> >> Dupack, Ack, Ack, Ack ...
> >>
> >> So that any threshold > 1 would handle this with no problems?
> >>
> >> Martin
> > Thanks, I think this point about the threshold is a good point. AFAICT
> > the "final runt packet" case was a real problem for the FACK loss
> > recovery algorithm used by Linux for many years until RACK, but this
> > case was probably not a problem for implementations that used RFC6675
> > (since RFC6675 basically requires 3 packets SACKed above a hole to
> > mark it lost).
> >
> > To address this, what do you think about the following more general
> > text as a replacement for that paragraph:
> >
> > "Using a threshold for counting duplicate acknowledgments (i.e.,
> > DupThresh) alone is no longer reliable because of today's prevalent
> > reordering. Any time at least DupThresh packets in a flight arrive out
> > of order, traditional packet-counting approaches
> > [RFC5681][RFC6675][FACK] usually suffer spurious retransmissions. To
> > avoid such problems, some implementations have dynamically increased
> > the DupThresh packet count based on the measured degree of reordering
> > in sequence space; but this increases the frequency of RTOs upon real
> > losses in the common case of small flights of data."
> >
> > Thanks,
> > neal
> >
> > _______________________________________________
> > tcpm mailing list
> > tcpm@ietf.org
> > https://www.ietf.org/mailman/listinfo/tcpm
>
> Neil, would you accept something that doesn't inflame a discussion of
> what is prevalent and where?
>
> Such as:
>
> "Using a threshold for counting duplicate acknowledgments (i.e.,
> DupThresh) alone is not reliable in the presence of significant packet
> reordering. Any time at least DupThresh packets in a flight arrive out
> of order, traditional packet-counting approaches
> [RFC5681][RFC6675][FACK] can incur spurious retransmissions. To
> avoid such problems, some implementations have dynamically increased
> the DupThresh packet count based on the measured degree of reordering
> in sequence space; but this increases the frequency of RTOs upon actual
> losses in the common case of small flights of data."
>
> - and would you allow "dynamically increased
> the DupThresh packet count (e.g., methods based on RFC5960)"?
>
> Gorry
>