Re: [iccrg] [tcpm] A description of Linux pacing

Martin Duke <martin.h.duke@gmail.com> Tue, 12 March 2024 22:08 UTC

Return-Path: <martin.h.duke@gmail.com>
X-Original-To: iccrg@ietfa.amsl.com
Delivered-To: iccrg@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id A9A5AC14F6B3 for <iccrg@ietfa.amsl.com>; Tue, 12 Mar 2024 15:08:24 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -7.104
X-Spam-Level:
X-Spam-Status: No, score=-7.104 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, RCVD_IN_DNSWL_HI=-5, RCVD_IN_ZEN_BLOCKED_OPENDNS=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, T_SCC_BODY_TEXT_LINE=-0.01, URIBL_BLOCKED=0.001, URIBL_DBL_BLOCKED_OPENDNS=0.001, URIBL_ZEN_BLOCKED_OPENDNS=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 ([50.223.129.194]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id mpR-ObVhfUGR for <iccrg@ietfa.amsl.com>; Tue, 12 Mar 2024 15:08:24 -0700 (PDT)
Received: from mail-vk1-xa35.google.com (mail-vk1-xa35.google.com [IPv6:2607:f8b0:4864:20::a35]) (using TLSv1.3 with cipher TLS_AES_128_GCM_SHA256 (128/128 bits) key-exchange X25519 server-signature RSA-PSS (2048 bits) server-digest SHA256) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 0A57EC14F6B2 for <iccrg@irtf.org>; Tue, 12 Mar 2024 15:08:24 -0700 (PDT)
Received: by mail-vk1-xa35.google.com with SMTP id 71dfb90a1353d-4d40730acbeso300702e0c.2 for <iccrg@irtf.org>; Tue, 12 Mar 2024 15:08:23 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1710281302; x=1710886102; darn=irtf.org; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:from:to:cc:subject:date:message-id:reply-to; bh=JleFJqBpE3HXIv5AebNlOvslTVLDtPbBtoHXWOzF7FM=; b=CTeVlDFb7srhuRHQ3sLQh3JPRzucN1iUkvQsbVOeaMGUggQhHAggEsrUYgYIzbkQGE CzKgmRUO5rMBIBETvV6qvosovITy65RzBsMQwzSJE5ykI9X1I0Sd2/k6BhZ0dvw+SjHb m+HW5PvDvAV1nFrRF7M7wwNZZmByakrgo5MdjPN/IdyI5RGC+ks8Qv3qh4OBqfpzoL/O CW2uX9FxxD94CsKe9M5Xf97rgUAUuVBmA8qXR5OUU9wq74dCNx12a+010mGLfb6gCNaC BlZv1TPXY31d829dGl2d1uptX7r6W/TrjBaEhQMtvD6wVLYw7ykadJgJE/489hDaCc1W lF6Q==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1710281302; x=1710886102; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:x-gm-message-state:from:to:cc:subject:date:message-id :reply-to; bh=JleFJqBpE3HXIv5AebNlOvslTVLDtPbBtoHXWOzF7FM=; b=uerm9Gm7wp7sRmU4xXkEvL5Ue1Piblo3hc7hrfuQOJu6BNKuHJjT7iGgFMKXtjS6bl +mdUz5QyGvv9B8/+iCrSVuxzYtv6cy4nbEz0UPhKhfwmQ9siF5Hupf9nt1l3+VHQGNnc 6zdtwCLL+MCe2CrHob9V+m8BVvoCdgKgldXwCF0gozObKRyigq0TKJlYa1GznB+gIddC LQzFFZg0eKseF9DZpvkZ21QnQw+AsvSzuxFGlMsKb3Pokej6IshwU6xTJrswsC7F3m8N 1MBT80v4EWSVVVZqB37hEd5KxH40Lqy/+lew3sxuvwvHbz5j2lV2PO7l5uWBTMj1J1hl G4dw==
X-Forwarded-Encrypted: i=1; AJvYcCWRUfFmzYNa4kq7uYku+H8JxveLchE7xohZGWU1EgG9l2G19AkeGWKgCgjhRv59R22BA3xN43I9ZucF8Cp84g==
X-Gm-Message-State: AOJu0YxczeR/ME1aUkf0gIABQwymLbbAFimoO+gLc/qJVOFEHDFb3jw3 u6SBGPpNsqaKXs33VMzW67XWbzZ7Wc/03WMH7QbBg2d1F2OFDpYkyRb9f1lC+bcsU1rw3OFpIJK fuNAtNHoDUpLcCzxZFVmWpY1s1i6E6OSVeZY=
X-Google-Smtp-Source: AGHT+IFXF7QCu5/y2VZLun9sGs8zZFJFBzIbXQAMsJxok7UV7Kl4j0hASGKQiIEz6nYLZucSOdfRGvrhFr3lf21oJ6c=
X-Received: by 2002:a05:6122:9a5:b0:4d3:3446:6bcb with SMTP id g37-20020a05612209a500b004d334466bcbmr3183445vkd.16.1710281302280; Tue, 12 Mar 2024 15:08:22 -0700 (PDT)
MIME-Version: 1.0
References: <AE83F8F4-7D71-4034-93E7-365E1CD701F5@ifi.uio.no>
In-Reply-To: <AE83F8F4-7D71-4034-93E7-365E1CD701F5@ifi.uio.no>
From: Martin Duke <martin.h.duke@gmail.com>
Date: Tue, 12 Mar 2024 15:08:09 -0700
Message-ID: <CAM4esxQg=MmBMJ-2dyWLX0HCy9yBCCaVBaWof31MFNBC-37ajQ@mail.gmail.com>
To: Michael Welzl <michawe@ifi.uio.no>
Cc: tcpm@ietf.org, iccrg@irtf.org
Content-Type: multipart/alternative; boundary="0000000000007d100a06137de5e9"
Archived-At: <https://mailarchive.ietf.org/arch/msg/iccrg/v_QDOof2DhwD5cx27x6W2J0hEiY>
Subject: Re: [iccrg] [tcpm] A description of Linux pacing
X-BeenThere: iccrg@irtf.org
X-Mailman-Version: 2.1.39
Precedence: list
List-Id: "Discussions of Internet Congestion Control Research Group \(ICCRG\)" <iccrg.irtf.org>
List-Unsubscribe: <https://mailman.irtf.org/mailman/options/iccrg>, <mailto:iccrg-request@irtf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/iccrg/>
List-Post: <mailto:iccrg@irtf.org>
List-Help: <mailto:iccrg-request@irtf.org?subject=help>
List-Subscribe: <https://mailman.irtf.org/mailman/listinfo/iccrg>, <mailto:iccrg-request@irtf.org?subject=subscribe>
X-List-Received-Date: Tue, 12 Mar 2024 22:08:24 -0000

Speaking as an individual, it's a bummer we don't have a real RFC about
pacing, this would be a decent Informational RFC for a way to do pacing,
that is also a useful reference for how an important implementation does it.

Even more ambitious, one could document the approaches of several major
implementations.

On Mon, Feb 19, 2024 at 6:06 AM Michael Welzl <michawe@ifi.uio.no> wrote:

> Dear TCPM and ICCRG (I assume that there’s so much overlap with people in
> CCWG that it would just be spamming to send it there too?),
>
> Over the last two weeks or so, I have put some effort into trying to
> understand how Linux pacing *really* works  (I had some descriptions that
> were somewhat high-level; I wanted to obtain a more precise lower-level
> understanding).
> I wrote a document, just for myself, explaining what goes on in the code,
> as I can’t even try to follow the Linux kernel without taking notes.
>
> After a first iteration, I shared it with the bufferbloat mailing list, in
> the hope of getting corrections.
> I did!  Most notably (but not only), Neal Cardwell helped me a ton - and
> now the document should be quite thorough and hopefully correct.
>
> While I only did this for myself and just asked the list for help, several
> people have in the meantime told me that this document is actually valuable
> for the community - and so I thought I should share it here, too.
> It lives as a Google doc at this URL:
>
> https://docs.google.com/document/d/1-uXnPDcVBKmg5krkG5wYBgaA2yLSFK_kZa7xGDWc7XU/edit?usp=sharing
>
> Comments or fixes are very welcome!
> Please feel free to forward this as you want.
>
> I know that Google docs is not the format that we people here normally use
>  :-)   well, if someone thinks that it would indeed be useful to write this
> up as an I-D (probably skipping all the code details though), please let me
> know - I can do that, and I can also present it if there’s interest (but in
> Vancouver, not Brisbane).
>
> Cheers,
> Michael
>
> _______________________________________________
> tcpm mailing list
> tcpm@ietf.org
> https://www.ietf.org/mailman/listinfo/tcpm
>