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

Gorry Fairhurst <gorry@erg.abdn.ac.uk> Tue, 28 April 2020 13:31 UTC

Return-Path: <gorry@erg.abdn.ac.uk>
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 B1C723A1529; Tue, 28 Apr 2020 06:31:18 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.897
X-Spam-Level:
X-Spam-Status: No, score=-1.897 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, SPF_HELO_NONE=0.001, SPF_NONE=0.001, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
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 Psb7ufr3S-nY; Tue, 28 Apr 2020 06:31:16 -0700 (PDT)
Received: from pegasus.erg.abdn.ac.uk (pegasus.erg.abdn.ac.uk [137.50.19.135]) by ietfa.amsl.com (Postfix) with ESMTP id 69A403A16E6; Tue, 28 Apr 2020 06:29:52 -0700 (PDT)
Received: from Gs-MacBook-Pro.local (fgrpf.plus.com [212.159.18.54]) by pegasus.erg.abdn.ac.uk (Postfix) with ESMTPSA id 0588F1B000FF; Tue, 28 Apr 2020 14:29:42 +0100 (BST)
To: Yuchung Cheng <ycheng@google.com>, Martin Duke <martin.h.duke@gmail.com>
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>
References: <CAM4esxQxK-NV=T4V4O9GQqn7Swv=8+865jCnE7ECFJJtSWjNHQ@mail.gmail.com> <CADVnQykquLhVNwcxKoFrTRJmPDfpZiLJEXpC7+u7X7qqra0B5A@mail.gmail.com> <35cbdaef-77b9-7d7d-0b73-012288f017db@erg.abdn.ac.uk> <CAM4esxQboqKPzVZUs2PSyKiM__pyMRtYMSnt1ufipo=G8KtDyQ@mail.gmail.com> <CAK6E8=cByuAdwT8a4LE5zdC+45OqqQSLqNQrO12980nBr1k-8Q@mail.gmail.com>
From: Gorry Fairhurst <gorry@erg.abdn.ac.uk>
Message-ID: <7da00b5b-572b-8cd3-7981-2a6c11864ea1@erg.abdn.ac.uk>
Date: Tue, 28 Apr 2020 14:29:41 +0100
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.13; rv:68.0) Gecko/20100101 Thunderbird/68.7.0
MIME-Version: 1.0
In-Reply-To: <CAK6E8=cByuAdwT8a4LE5zdC+45OqqQSLqNQrO12980nBr1k-8Q@mail.gmail.com>
Content-Type: text/plain; charset="utf-8"; format="flowed"
Content-Transfer-Encoding: 7bit
Content-Language: en-GB
Archived-At: <https://mailarchive.ietf.org/arch/msg/tcpm/oLV9Xraa-KlP9VqF6-W2k8pNUFM>
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, 28 Apr 2020 13:31:19 -0000

Thanks,

Gorry

On 27/04/2020 22:58, Yuchung Cheng wrote:
> On Tue, Apr 7, 2020 at 1:39 PM Martin Duke <martin.h.duke@gmail.com> wrote:
>> 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."
> looks fine. We'll take this paragraph you suggested.
>
> also we'll add a ToC
>
>
>
>>> - and would you allow "dynamically increased
>>> the DupThresh packet count (e.g., methods based on RFC5960)"?
>>>
>>> Gorry

-- 
G. Fairhurst, School of Engineering