Re: [tcpm] [tsvwg] draft-ietf-tcpm-rfc8312bis-04: flipped exponents in the AVG_W_cubic formulas?

Bob Briscoe <in@bobbriscoe.net> Tue, 07 September 2021 13:13 UTC

Return-Path: <in@bobbriscoe.net>
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 421C63A1F32; Tue, 7 Sep 2021 06:13:22 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2
X-Spam-Level:
X-Spam-Status: No, score=-2 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, HTML_MESSAGE=0.001, HTTPS_HTTP_MISMATCH=0.1, NICE_REPLY_A=-0.001, RCVD_IN_MSPIKE_H2=-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=bobbriscoe.net
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 9HDIGbUqTgzx; Tue, 7 Sep 2021 06:13:17 -0700 (PDT)
Received: from mail-ssdrsserver2.hostinginterface.eu (mail-ssdrsserver2.hostinginterface.eu [185.185.85.90]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 7B7A43A1F2C; Tue, 7 Sep 2021 06:13:16 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=bobbriscoe.net; s=default; h=Content-Type:In-Reply-To:MIME-Version:Date: Message-ID:From:References:Cc:To:Subject:Sender:Reply-To: Content-Transfer-Encoding:Content-ID:Content-Description:Resent-Date: Resent-From:Resent-Sender:Resent-To:Resent-Cc:Resent-Message-ID:List-Id: List-Help:List-Unsubscribe:List-Subscribe:List-Post:List-Owner:List-Archive; bh=LLc0Gzpk4av1wMNepBYFREC+87/cyPLNU7bAQihkT6M=; b=NAwTVjQNGa7UNNSD7rLqTtrMtM H5AE+5zoTmSmkhgFgGPcj5HktB8bLYCDzMTeoyY5MMPLikkGo6/ooAV1S4+c+kqJnUFam13pRDMmn Kh/3U/BkM97JM9S8FeGr0v4taJk+qyJxlccy7NUAu7Sr3ZDbCkq9L7gyE5ZRLunzW+LjhvnrB50ux bx7isq1d9/1/QbJjsVA+71lL79tqxmXQWqu6mtObtgXnmKr7ICapmdQTa7+itwUHWVhjxSKov74Lh pZer+CSIx+AkIn5BJDvFayQXW+LqTKF2ya3fOH4NYPTEnFLPVe920sxsGHYzqzH1paz8GT38LMSgE AgBubRag==;
Received: from 67.153.238.178.in-addr.arpa ([178.238.153.67]:36904 helo=[192.168.1.13]) by ssdrsserver2.hostinginterface.eu with esmtpsa (TLS1.2) tls TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256 (Exim 4.94.2) (envelope-from <in@bobbriscoe.net>) id 1mNaua-00603i-Ob; Tue, 07 Sep 2021 14:13:13 +0100
To: Lars Eggert <lars@eggert.org>, Lisong Xu <xu@unl.edu>
Cc: draft-ietf-tcpm-rfc8312bis@ietf.org, tcpm IETF list <tcpm@ietf.org>
References: <SN6PR08MB393396B451F8CD0A6F188DD3DACF9@SN6PR08MB3933.namprd08.prod.outlook.com> <46E0F892-C3F4-4745-A19C-EFB4773FFD66@eggert.org>
From: Bob Briscoe <in@bobbriscoe.net>
Message-ID: <e8754802-d55a-f232-84ba-07739bb7af83@bobbriscoe.net>
Date: Tue, 07 Sep 2021 14:13:11 +0100
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:78.0) Gecko/20100101 Thunderbird/78.11.0
MIME-Version: 1.0
In-Reply-To: <46E0F892-C3F4-4745-A19C-EFB4773FFD66@eggert.org>
Content-Type: multipart/alternative; boundary="------------957184EE1C1976E7E5169992"
Content-Language: en-GB
X-AntiAbuse: This header was added to track abuse, please include it with any abuse report
X-AntiAbuse: Primary Hostname - ssdrsserver2.hostinginterface.eu
X-AntiAbuse: Original Domain - ietf.org
X-AntiAbuse: Originator/Caller UID/GID - [47 12] / [47 12]
X-AntiAbuse: Sender Address Domain - bobbriscoe.net
X-Get-Message-Sender-Via: ssdrsserver2.hostinginterface.eu: authenticated_id: in@bobbriscoe.net
X-Authenticated-Sender: ssdrsserver2.hostinginterface.eu: in@bobbriscoe.net
X-Source:
X-Source-Args:
X-Source-Dir:
Archived-At: <https://mailarchive.ietf.org/arch/msg/tcpm/VBVyzAMWD8dh2kRR5Q0v5LEoEuM>
Subject: Re: [tcpm] [tsvwg] draft-ietf-tcpm-rfc8312bis-04: flipped exponents in the AVG_W_cubic formulas?
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 Sep 2021 13:13:22 -0000

Lars, (and switching again to tcpm from tsvwg)

On 03/09/2021 19:53, Lars Eggert wrote:
> This was my mistake when doing the formula - THANK YOU for finding that!

[BB] A nit (I wouldn't have bothered saying this if the draft hadn't 
just become a candidate for a major drains-up following Markku's review).

FWIW, I prefer the style of formulae as they were in RFC8312.
I'm not going to insist, but trying to lay out formulae like ASCII art 
didn't work for me. Sorry, I know it must have taken some time to lay it 
all out, which might not have been in vain if I'm overruled. Also, I 
don't think I've seen any other RFCs attempt to do this.

Showing formulae with superscripts and subscripts and fractions on 
multiple lines sometimes made it harder not easier to visualize the 
formulae (for me).
But the main disadvantage is that it's not easily machine-readable. So 
it cannot be accurately translated into different formats and it's more 
ambiguous. It also creates problems when quoted in emails if it gets 
quoted in a variable width font (which just happened to me, hence this 
email).

Admittedly, using ^ and _ for superscripts and subscripts is not 
brilliant either. Nor is using () / () for fractions. Nor sqrt() etc. 
But at least it's what people are used to in code, and in mark-up 
languages and LaTeX.

See also RFC1003, RFC1019, draft-ash-alt-formats, etc.

Bob

PS. I'm guilty of hypocrisy in that an RFC I co-authored shows complex 
fractions as ASCII art, altho the numerator and denominator are in 
C-code style maths. See 
https://datatracker.ietf.org/doc/html/rfc7893#page-9
FWIW, I didn't write the parts with the formulae in.

>
> -- 
> Sent from a mobile device; please excuse typos.
>
>> On Sep 3, 2021, at 21:39, Lisong Xu <xu@unl.edu> wrote:
>>
>> 
>> Thank you very much, Neal, for finding this important typo. You are 
>> right that the exponent should be 3/4 instead of 4/3 for Figures 5, 
>> 6, and 7.
>>
>> Thanks
>> Lisong
>>
>> ------------------------------------------------------------------------
>> *From:* Neal Cardwell <ncardwell@google.com>
>> *Sent:* Friday, September 3, 2021 1:01 PM
>> *To:* draft-ietf-tcpm-rfc8312bis@ietf.org 
>> <draft-ietf-tcpm-rfc8312bis@ietf.org>
>> *Cc:* tsvwg IETF list <tsvwg@ietf.org>
>> *Subject:* draft-ietf-tcpm-rfc8312bis-04: flipped exponents in the 
>> AVG_W_cubic formulas?
>> Non-NU Email
>> ------------------------------------------------------------------------
>> Dear rfc8312bis authors,
>>
>> First, thanks for all your work on rfc8312bis!
>>
>> Next: I was about to use the AVG_W_cubic formulas in the rfc8312bis 
>> text, and noticed what appears to be a discrepancy between the 
>> rfc8312bis AVG_W_cubic formulas and the AVG_W_cubic formulas in both:
>>
>> (1) the RFC 8312: *MailScanner has detected a possible fraud attempt 
>> from "urldefense.com" claiming to be* 
>> https://datatracker.ietf.org/doc/html/rfc8312#section-5 
>> <https://urldefense.com/v3/__https://datatracker.ietf.org/doc/html/rfc8312*section-5__;Iw!!PvXuogZ4sRB2p-tU!XrfKDCjwS6huhjdCHYDYUlgBpZ4GD0kXzOG363gPaoXUS9UNHjoMt0_BK0Ny1Q$>
>> (2) the CUBIC paper: *MailScanner has detected a possible fraud 
>> attempt from "urldefense.com" claiming to be* 
>> https://dl.acm.org/doi/10.1145/1400097.1400105 
>> <https://urldefense.com/v3/__https://dl.acm.org/doi/10.1145/1400097.1400105__;!!PvXuogZ4sRB2p-tU!XrfKDCjwS6huhjdCHYDYUlgBpZ4GD0kXzOG363gPaoXUS9UNHjoMt0_wZ47m5g$>
>>
>> In both (1) and (2) the formulas have RTT and p taken to the power of 
>> 3/4; for example:
>>
>>     With beta_cubic set to 0.7, the above formula is reduced to:
>>         AVG_W_cubic = (C*3.7/1.2)^0.25 * (RTT^0.75) / (p^0.75) (Eq. 6)
>>
>> By contrast, the rfc8312bis text, in Figures 5, 6, and 7, has RTT and 
>> p taken to the power of 4/3:
>>
>>                                    ________________      ____
>>                                   /C * (3 + β     )   3 /   4
>>                              4   /           cubic    |/ RTT
>>                 AVG_W      = |  /  ---------------- * -------
>>                      cubic   | /   4 * (1 - β     )       __
>>                              |/              cubic     3 / 4
>>                                                        |/ p
>>
>>                                    Figure 5
>> ----
>>                                                    ____
>>                                       _______   3 /   4
>>                                   4  /C * 3.7   |/ RTT
>>                      AVG_W      = | / ------- * -------
>>                           cubic   |/    1.2         __
>>                                                  3 / 4
>>                                                  |/ p
>>
>>                                    Figure 6
>> ----
>> 3 / 4
>>                                              |/ RTT
>>                         AVG_W      = 1.054 * -------
>>                              cubic               __
>>                                               3 / 4
>>                                               |/ p
>>
>>                                    Figure 7
>> That is, it appears there are typos in the formulas in rfc8312bis 
>> that systematically swapped the 3 and 4 in the exponents for RTT and 
>> p, yielding exponents of 4/3 instead of the  3/4 value from the 
>> original paper and RFC 8312.
>>
>> best regards,
>> neal
>>

-- 
________________________________________________________________
Bob Briscoe                               http://bobbriscoe.net/