Re: [ippm] [Rpm] lightweight active sensing of bandwidth and buffering

Ruediger.Geib@telekom.de Wed, 02 November 2022 09:41 UTC

Return-Path: <Ruediger.Geib@telekom.de>
X-Original-To: ippm@ietfa.amsl.com
Delivered-To: ippm@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 894CDC152582 for <ippm@ietfa.amsl.com>; Wed, 2 Nov 2022 02:41:22 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -3.376
X-Spam-Level:
X-Spam-Status: No, score=-3.376 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIMWL_WL_HIGH=-0.571, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, RCVD_IN_DNSWL_LOW=-0.7, RCVD_IN_ZEN_BLOCKED_OPENDNS=0.001, SPF_HELO_NONE=0.001, SPF_NONE=0.001, T_SCC_BODY_TEXT_LINE=-0.01, 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=telekom.de
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 wyz2q_9EYgfO for <ippm@ietfa.amsl.com>; Wed, 2 Nov 2022 02:41:18 -0700 (PDT)
Received: from mailout11.telekom.de (mailout11.telekom.de [194.25.225.207]) (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 9B99DC1522AE for <ippm@ietf.org>; Wed, 2 Nov 2022 02:41:17 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=telekom.de; i=@telekom.de; q=dns/txt; s=dtag1; t=1667382077; x=1698918077; h=from:to:cc:subject:date:message-id:references: in-reply-to:content-transfer-encoding:mime-version; bh=lcn3ke6Ij0AQ070Pwi88RoWWGKD4++JTDMzNz5Sx8n0=; b=G76hAe12oNPJOnXD+P3js/CwyfZvgtSaPI5NAuyr5EvLl0W11tF1nx7A 3tyVnUn8J9+reMfLCJ5gl1KXf3Z/T33A1xwDgeI+POy5icqzZ+quYVnqP 56HDMbNwtIyC1dbNQSHgbk/GdnTBq+05whm1Qs1ypSDNCxr0h1NPeHyjC Q9loLWVM+FKVkMaABAXa48vpVlwAz3niyILone98ADSgJYHhlt0VWS3TI yCqaM3SvrBIwm9KWBHpxk2LvNv7Fzqn1MfvPKvLl7AI0YKcPSlGSANrUG 2iAPYEeDCz1GVv5ClLZDkqlVe85GURkbi4B8gTM6CpOF/nPgH3yK7rQG4 A==;
Received: from qde9xy.de.t-internal.com ([10.171.254.32]) by MAILOUT11.dmznet.de.t-internal.com with ESMTP/TLS/ECDHE-RSA-AES128-GCM-SHA256; 02 Nov 2022 10:41:15 +0100
IronPort-SDR: LU2wOf1iq5Rwlb602LMTJydCOZiyy1vsuDmAi8PEZRNGrNpmWOMN6fnqDMxF41UcKqNDEmafNX wQzD5MVTK3kjBROgHdg8q+kW9BP96kPmM=
X-IronPort-AV: E=Sophos;i="5.95,232,1661810400"; d="scan'208";a="599394743"
X-MGA-submission: MDFE3oYElU83vALCnhXoiF0QGn9DaqA3OiksPhFVwgg2g9nWiqYlc7KSl0K6Ch5rMlOxp0qiI58mpffpccrUtGm5s5et2D4JyJKb3v3ZRgLx8iQoYzWKnzNefa/gUkToS3o6l8ZpTwOnXXO5HpO5/IQbhDss1CCPjNwqe5HACMEyow==
Received: from he105717.emea1.cds.t-internal.com ([10.169.118.53]) by QDE9Y1.de.t-internal.com with ESMTP/TLS/ECDHE-RSA-AES128-SHA256; 02 Nov 2022 10:41:15 +0100
Received: from HE105716.EMEA1.cds.t-internal.com (10.169.118.52) by HE105717.emea1.cds.t-internal.com (10.169.118.53) with Microsoft SMTP Server (TLS) id 15.0.1497.42; Wed, 2 Nov 2022 10:41:14 +0100
Received: from HE104160.emea1.cds.t-internal.com (10.171.40.36) by HE105716.EMEA1.cds.t-internal.com (10.169.118.52) with Microsoft SMTP Server (TLS) id 15.0.1497.42 via Frontend Transport; Wed, 2 Nov 2022 10:41:14 +0100
Received: from DEU01-FR2-obe.outbound.protection.outlook.com (104.47.11.175) by O365mail03.telekom.de (172.30.0.232) with Microsoft SMTP Server (TLS) id 15.0.1497.36; Wed, 2 Nov 2022 10:41:14 +0100
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=c/OlX+95n85kfQoOP4E41emnFPnr6iszxhP30TfLivfRw/mWoVRvgt4wnZg+BeqzKDjuzLO1gwnJBz3fcnbCXqvPwJoUiHUWR2m1oCovk5PP1k3bKpuj9z9/UFxBORT4+6RCfj/D5K2V0b4BUTMot3BQduDu3FbbOLhxabtYXlVPqI1lJZEh/7OY6yrJRqwgSxsp7mCJpacBOzGJLn1OPkvamgCqkf0Bgo5/4fJFwXM89KfVvEhzClcndG2Gx2stX6jBNfsMtgA9qVn5vrw+DhZlgdI/vdBBCYwgeKTLlwOhdCFY1bkRWh0o4Zijrs/k2LCoLgShDgQNZESxSGKDrg==
ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-AntiSpam-MessageData-ChunkCount:X-MS-Exchange-AntiSpam-MessageData-0:X-MS-Exchange-AntiSpam-MessageData-1; bh=lcn3ke6Ij0AQ070Pwi88RoWWGKD4++JTDMzNz5Sx8n0=; b=LQhNdYxWR5SoXeSvN37/NhWhK8JLugZ1fQ5Be2kBC7n3PTMcVPvod2TUeVXwmdsTkBpGW5ALDlCQrgC73MQnfa/efK++GFc6rYzJxNbMnOsF9VLE1QmWlv18kYP+CSvsNhnHd53CQPucu9zoez/cfZOVwHwRooIWZnVfq985vDE5dQfH2qwTNgw3WnW9wAOx4TcG2p00VdERfAsX5Dw8zy/3Lj/0nW97a5WzRQ5r8qOLjNJm3V3KD3E8Yj2+EKEkZ0KOydteRyN4db9u+Bd5vje9gilqfrf5iIyCfmwuzeC0axiNosabXc0TIg5nXv59/rgw9ns3TPzmPKjIioLJnA==
ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=telekom.de; dmarc=pass action=none header.from=telekom.de; dkim=pass header.d=telekom.de; arc=none
Received: from FR2P281MB1527.DEUP281.PROD.OUTLOOK.COM (2603:10a6:d10:8b::11) by BE1P281MB2950.DEUP281.PROD.OUTLOOK.COM (2603:10a6:b10:4f::7) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.5769.21; Wed, 2 Nov 2022 09:41:13 +0000
Received: from FR2P281MB1527.DEUP281.PROD.OUTLOOK.COM ([fe80::54f3:8989:c087:dabf]) by FR2P281MB1527.DEUP281.PROD.OUTLOOK.COM ([fe80::54f3:8989:c087:dabf%3]) with mapi id 15.20.5791.022; Wed, 2 Nov 2022 09:41:13 +0000
From: Ruediger.Geib@telekom.de
To: moeller0@gmx.de, rjmcmahon@rjmcmahon.com
CC: rpm@lists.bufferbloat.net, ippm@ietf.org
Thread-Topic: [ippm] [Rpm] lightweight active sensing of bandwidth and buffering
Thread-Index: AQHY7pSSe1jemA1+oU+yIbz2XUvgw64rWCug
Date: Wed, 02 Nov 2022 09:41:13 +0000
Message-ID: <FR2P281MB15274FF81D44E875CC4940259C399@FR2P281MB1527.DEUP281.PROD.OUTLOOK.COM>
References: <CH0PR02MB79808E2508E6AED66DC7657AD32E9@CH0PR02MB7980.namprd02.prod.outlook.com> <CH0PR02MB7980DFB52D45F2458782430FD3379@CH0PR02MB7980.namprd02.prod.outlook.com> <CH0PR02MB7980D3036BF700A074D902A1D3379@CH0PR02MB7980.namprd02.prod.outlook.com> <CAA93jw7Jb_77dZzr-AFjXPtwf_hBxhODyF5UzTX5a-A6+xMkWw@mail.gmail.com> <0a8cc31c7077918bf84fddf9db50db02@rjmcmahon.com> <CH0PR02MB798043B62D22E8C82F61138DD3379@CH0PR02MB7980.namprd02.prod.outlook.com> <CAA93jw6kuHJp_PnUBb6J4HiFmy=xTG9uiu7bML7fuHFzNhMr2w@mail.gmail.com> <344f2a33b6bcae4ad4390dcb96f92589@rjmcmahon.com> <261B90F5-FD4E-46D5-BEFE-6BF12D249A28@gmx.de>
In-Reply-To: <261B90F5-FD4E-46D5-BEFE-6BF12D249A28@gmx.de>
Accept-Language: de-DE, en-US
Content-Language: de-DE
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
authentication-results: dkim=none (message not signed) header.d=none;dmarc=none action=none header.from=telekom.de;
x-ms-publictraffictype: Email
x-ms-traffictypediagnostic: FR2P281MB1527:EE_|BE1P281MB2950:EE_
x-ms-office365-filtering-correlation-id: 5b0ed156-0dcd-4e5f-cff8-08dabcb6619f
x-ms-exchange-senderadcheck: 1
x-ms-exchange-antispam-relay: 0
x-microsoft-antispam: BCL:0;
x-microsoft-antispam-message-info: bA1eYP2WA78JqceyaCG+AqChwSlXVW4R/OLgUv0fMNS7uh+QMU8ig1YfS0r+o7j938ewQToxP/h4Iq2YbVN0pHZ9NjVfHnoGepOjMCVTSfr8BlnfNuuIwj7LLJNg7+G1Ui10MBaJ9XKsLN9rVs8X1ONJPIvfHi37/aW3fvEUovu4VZe59fA5DzDGrSdIZIs3Jxy5SKYYYxnoMGthJsc0hHF2zdtdQd67Kiavfeq2VzawF4n+eg3IabhE5Uzs6OyOxGQvI4uvud8NbKBfO8OXFSDEHrJr/CGwn//I3Iby6eScOtIF4oCfK2vGiqtLHPNm4BweweVKnqjigxA41vdt+vvw7CGlh6Ynopehl0JsSMOid+k2pZ8BGJVbvYIvsGr2aNhdSvNbG6Mss8rrYJpZ8akURYwVc0ScsuT7cLFNOyS9sY51TyxZqOaLnMNy3XGdMTRFHyYI++nx5EHKxmh9QhiGp+N9vkQi5Y0c21Pfs2ajMjlyKyXkxV44LsWMyuCi0VKo/pbpau1fnKVEfAvzehv5ERH8xyrMNBDJYCVm1iOO+n1w+ZRpbPbEW2V/W0vUUHIi3/LnsLJDdMauM+/i7TLSeAu1VzYQLX70k0GtwUutCURrjLLdJR7le/mMmS+zl+KfUchr/KwYFpgnXAQVO2Qwp1pWoGUN0aziWpRSrZvBnkSvXP3aDvuERWh122ufJ9p59EJlZ1cGctfBSGuvhcXkUag4AUIeakBuWYoAMeKZuIcKoWg6KP7R8fAk91b6Am94AdXaXNUE2Ucu0e71DvgV/IMDJIxbiXSzeEqYJhY=
x-forefront-antispam-report: CIP:255.255.255.255; CTRY:; LANG:en; SCL:1; SRV:; IPV:NLI; SFV:NSPM; H:FR2P281MB1527.DEUP281.PROD.OUTLOOK.COM; PTR:; CAT:NONE; SFS:(13230022)(4636009)(366004)(396003)(39860400002)(136003)(376002)(346002)(451199015)(38070700005)(33656002)(86362001)(2906002)(5660300002)(38100700002)(82960400001)(122000001)(83380400001)(66446008)(4326008)(52536014)(66946007)(76116006)(8676002)(66476007)(66556008)(7696005)(64756008)(6506007)(53546011)(186003)(478600001)(8936002)(71200400001)(316002)(9686003)(26005)(54906003)(41300700001)(966005)(110136005)(55016003); DIR:OUT; SFP:1101;
x-ms-exchange-antispam-messagedata-chunkcount: 1
x-ms-exchange-antispam-messagedata-0: d2SVQs/LRz6zolzD3RyYq6I3eChlqTnHgHQ+5BW8QfE2+s3ETMCO6VAOjVNIJ+/WTP3E5/HUqMTJvWcADOy0qm86qKwsPDqEH5fFcbAikZ9/TrySFsLmqt6BlpzzNQlYWwf7vf/2GlwQFa2RYG3Z0pU2c+dXMBV4Ez0M2utCuHeHTMXBE2FFddkXJUCaRzKUL73uLIm+G9IyhAop5zY3oWopyTBU0jmTF2BfWZuWXjNRztsZtKCqfPGVeKOaugK/JFX6PFw6fSve7ixwL7pEtalBI0UcfPoklL+hxYwKL0aqi3NDuQKydNLfGXbmbPHa7SOO+cfAokzAgUa/xhxnYV0NEZZd3gXNGkA5T/vz+8oMYg2VaEcYuhTSjP1IvjLV8TDnPkBxpbiebhY42khYyaKglYt2zjJpX8tJMj6Dvxo1AL8Kfs9mA57dPHQFrnVZYGwk+t/vAfMcvr+qJ8rP5UWh2AWvrbXaieZ5DtYHTJnN6iJwR9XL7KiRlBbq5gyMqGawb2IoZBDEr2j379JBvGWG+Q1MiTh+0wQ3cT1p4R24F75nQfCxALGYej74yhsd7CwBBgFIXKZuE99KK5v19RmMIQDQv8774Hv4wuwgq2OBNps1W4V1RlOBGE7/7t/GA9LEX/ZhcwW8TSIJ23YBAPYdMgbi2sOMNsEkyOqw4dyYQRAZdo2mTgVpTMUxyKrW94oaWdyPtyhkRxYQLUljFpVHKC64PSTqYdgRIfVgkEquJ0HcniTicmYHAJ30FAzlbiyy7g+GsySoHIW7c0hUUmY1gB0V+BbPYUkgy223ulpcedS4DRbdw+1mL0NppYX/LWQGm743U+2wdwNksjaTQABfwWMZ8XAK5E0xT2NATmzZqa2J9yrpFMzPVjkg3V1G1eGup51VVnhvnSWutKerLG9g6LkUEGYp+WE0xNtvX/y0Y/8ugS9Ar4ewieliMK01UXxeJMyNv6YBNcA1wYli7Q0Leq5NmodhUULhSkfHoTh9y+PXK/FOSqV1io456ottqFh/1EReir0pifYDDymO/GgoU3y6D8FwcvOC11jgNCGbkTn0Kmty4IktJuy2cVYGQsBPc5nZdtlgFE5hiWG9MkfbErA0SRUpQXT1uH4X0KzF0qJwFFr81SneIFiQ0DkxRyDRBCpEbYeCaNEPzbKECd+y/smuKkMUhSMJv1gIUwHs71RY2qd+5W1PkR30VGUQoDy/ZTNrOh6b1TwhFZ8CY1aKXC6TJ4/i5IoSB8mIFJFiCaLvh+sx3yufJlDjsrweHPhHRpSVG/qqN0WJQD8Hzh06HlhOrR2NNWHZbVeZF05Hfo9s5XtP91qoP5J+yfQcnnVMkCwo/zi+oVZB+hBYYgXlvu50Rg5OkAyoSnSk9fcxJ8a4tK+LwWeDeKMdtuX/ibXOp3By2kr7AfjTESL2p1HsCTJyr+ZhV6xzVQT9PciA39bYxvpkEZ36kkGzbEU+e4RtuaphNvHgnDMD1J9Zf5B8rup08LVVwGITH/B4TG9EfzftVbb5Cs+ESuwPpnRrMUZq1QoSltQ2psuj5gED2ZKiTfUwOowa21v0UNriVGnc9lvFMYRTnsR+lQGreNGZ
Content-Type: text/plain; charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
X-MS-Exchange-CrossTenant-AuthAs: Internal
X-MS-Exchange-CrossTenant-AuthSource: FR2P281MB1527.DEUP281.PROD.OUTLOOK.COM
X-MS-Exchange-CrossTenant-Network-Message-Id: 5b0ed156-0dcd-4e5f-cff8-08dabcb6619f
X-MS-Exchange-CrossTenant-originalarrivaltime: 02 Nov 2022 09:41:13.4123 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: bde4dffc-4b60-4cf6-8b04-a5eeb25f5c4f
X-MS-Exchange-CrossTenant-mailboxtype: HOSTED
X-MS-Exchange-CrossTenant-userprincipalname: 9YPQxprLl/wDtZ/De+UDHM9OLIfYp9D2eZoGjrYMhV9gabboj+bi+JPv+ambRV1U7rGJ4CFxQm8VzKAFdfhPanFKCR7YAltzcgMN3HF3fS0=
X-MS-Exchange-Transport-CrossTenantHeadersStamped: BE1P281MB2950
X-OriginatorOrg: telekom.de
Archived-At: <https://mailarchive.ietf.org/arch/msg/ippm/1eSacMUHWQcl8Aw78XgqjftrfvU>
Subject: Re: [ippm] [Rpm] lightweight active sensing of bandwidth and buffering
X-BeenThere: ippm@ietf.org
X-Mailman-Version: 2.1.39
Precedence: list
List-Id: IETF IP Performance Metrics Working Group <ippm.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/ippm>, <mailto:ippm-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/ippm/>
List-Post: <mailto:ippm@ietf.org>
List-Help: <mailto:ippm-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/ippm>, <mailto:ippm-request@ietf.org?subject=subscribe>
X-List-Received-Date: Wed, 02 Nov 2022 09:41:22 -0000

Bob, Sebastian,

not being active on your topic, just to add what I observed on congestion:
- starts with an increase of jitter, but measured minimum delays still remain constant. Technically, a queue builds up some of the time, but it isn't present permanently.
- buffer fill reaches a "steady state", called bufferbloat on access I think; technically, OWD increases also for the minimum delays, jitter now decreases (what you've described that as "the delay magnitude" decreases or "minimum CDF shift" respectively, if I'm correct). I'd expect packet loss to occur, once the buffer fill is on steady state, but loss might be randomly distributed and could be of a low percentage.
- a sudden rather long load burst may cause a  jump-start to "steady-state" buffer fill. The above holds for a slow but steady load increase (where the measurement frequency determines the timescale qualifying "slow").
- in the end, max-min delay or delay distribution/jitter likely isn't an easy to handle single metric to identify congestion.

Regards,

Ruediger


> On Nov 2, 2022, at 00:39, rjmcmahon via Rpm <rpm@lists.bufferbloat.net> wrote:
> 
> Bufferbloat shifts the minimum of the latency or OWD CDF.

	[SM] Thank you for spelling this out explicitly, I only worked on a vage implicit assumption along those lines. However what I want to avoid is using delay magnitude itself as classifier between high and low load condition as that seems statistically uncouth to then show that the delay differs between the two classes;). 
	Yet, your comment convinced me that my current load threshold (at least for the high load condition) probably is too small, exactly because the "base" of the high-load CDFs coincides with the base of the low-load CDFs implying that the high-load class contains too many samples with decent delay (which after all is one of the goals of the whole autorate endeavor).


> A suggestion is to disable x-axis auto-scaling and start from zero.

	[SM] Will reconsider. I started with start at zero, end then switched to an x-range that starts with the delay corresponding to 0.01% for the reflector/condition with the lowest such value and stops at 97.5% for the reflector/condition with the highest delay value. My rationale is that the base delay/path delay of each reflector is not all that informative* (and it can still be learned from reading the x-axis), the long tail > 50% however is where I expect most differences so I want to emphasize this and finally I wanted to avoid that the actual "curvy" part gets compressed so much that all lines more or less coincide. As I said, I will reconsider this


*) We also maintain individual baselines per reflector, so I could just plot the differences from baseline, but that would essentially equalize all reflectors, and I think having a plot that easily shows reflectors with outlying base delay can be informative when selecting reflector candidates. However once we actually switch to OWDs baseline correction might be required anyways, as due to colck differences ICMP type 13/14 data can have massive offsets that are mostly indicative of un synched clocks**.

**) This is whyI would prefer to use NTP servers as reflectors with NTP requests, my expectation is all of these should be reasonably synced by default so that offsets should be in the sane range....


> 
> Bob
>> For about 2 years now the cake w-adaptive bandwidth project has been 
>> exploring techniques to lightweightedly sense  bandwidth and 
>> buffering problems. One of my favorites was their discovery that ICMP 
>> type 13 got them working OWD from millions of ipv4 devices!
>> They've also explored leveraging ntp and multiple other methods, and 
>> have scripts available that do a good job of compensating for 5g and 
>> starlink's misbehaviors.
>> They've also pioneered a whole bunch of new graphing techniques, 
>> which I do wish were used more than single number summaries 
>> especially in analyzing the behaviors of new metrics like rpm, 
>> samknows, ookla, and
>> RFC9097 - to see what is being missed.
>> There are thousands of posts about this research topic, a new post on 
>> OWD just went by here.
>> https://forum.openwrt.org/t/cake-w-adaptive-bandwidth/135379/793
>> and of course, I love flent's enormous graphing toolset for 
>> simulating and analyzing complex network behaviors.
> _______________________________________________
> Rpm mailing list
> Rpm@lists.bufferbloat.net
> https://lists.bufferbloat.net/listinfo/rpm

_______________________________________________
ippm mailing list
ippm@ietf.org
https://www.ietf.org/mailman/listinfo/ippm