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 >
- [tcpm] Comment on draft-ietf-tcpm-rack Martin Duke
- Re: [tcpm] Comment on draft-ietf-tcpm-rack Neal Cardwell
- Re: [tcpm] Comment on draft-ietf-tcpm-rack Gorry Fairhurst
- Re: [tcpm] Comment on draft-ietf-tcpm-rack Martin Duke
- Re: [tcpm] Comment on draft-ietf-tcpm-rack Yuchung Cheng
- Re: [tcpm] Comment on draft-ietf-tcpm-rack Gorry Fairhurst