Re: [tcpPrague] Queries about prague linux code

"Tilmans, Olivier (Nokia - BE/Antwerp)" <olivier.tilmans@nokia-bell-labs.com> Mon, 10 August 2020 14:08 UTC

Return-Path: <olivier.tilmans@nokia-bell-labs.com>
X-Original-To: tcpprague@ietfa.amsl.com
Delivered-To: tcpprague@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id B3CDC3A15AA for <tcpprague@ietfa.amsl.com>; Mon, 10 Aug 2020 07:08:24 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.902
X-Spam-Level:
X-Spam-Status: No, score=-1.902 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIMWL_WL_HIGH=-0.001, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, RCVD_IN_MSPIKE_H2=-0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=nokia.onmicrosoft.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 tHRAbzsDzrxf for <tcpprague@ietfa.amsl.com>; Mon, 10 Aug 2020 07:08:23 -0700 (PDT)
Received: from EUR01-DB5-obe.outbound.protection.outlook.com (mail-eopbgr150112.outbound.protection.outlook.com [40.107.15.112]) (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 044AD3A15C2 for <tcpprague@ietf.org>; Mon, 10 Aug 2020 07:08:22 -0700 (PDT)
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=IPeDFy/3aSPAcrh2ajL/MKrH5O2K5e8NUDCHPVc+m6C6L8bHCYrxAx3bMhjd1/QvCtjJ54lLwYMTXql04CCYEYFhYY9E7ovmt14dUaQg3z7BdQx40ClF61FSEDR7qFht7lrPBqVfJ+2anvhzkox74TVPoH0QGVbEvGTGSLwLMZwX904xcHOXDoTZeVpPTlaqo2tshDkPvhMnAKLd0/CkJ5bk/e058XTvMlaUTBAYcCon7jcaAnpGxim3wsFcPMbm/CtnzNi28dE/dm6HrfBczLAJa0K8Y4TmNxxQebSCVHO+XI6JtRMOEmPuFbzG7PCMLf10SLnQeDTn4v2lLIdk+g==
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-SenderADCheck; bh=kc46nSzO0i/FvRs/k7KYYj/o/HD3JjPFUSK8j21zoYA=; b=ntPvsXMjwmeLeaYA7HDUP1NZMM7HM5e/W1gV+/QSk9xvcywyjKqYRSS8z6axwTa2eXv+XYFuoaOmbThEnonhpkR58RM5yOImw4rzBg0xcXzI0WfycOk60QL1ym+fNCKDGXH+eEQLVX1UHCsUOJQO/H5gq3N49BfDyKt0F4Yz5q7G4V99N8/TNpwJDOkBtuiqs9GpuRbTzsarHHSIsncAtQqmLmqO3He44h3biy+BW1mKaSSVl8U97BZZbfPGzkoSY3ZTKcybUr7UbNX/MLqe0zvOOkbUbZkdyYnyvpRgZWjAPoFhnkMViVCs2j+lZ5tyQ9h3mSS3mXmBu7ApHlZzBQ==
ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=nokia-bell-labs.com; dmarc=pass action=none header.from=nokia-bell-labs.com; dkim=pass header.d=nokia-bell-labs.com; arc=none
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=nokia.onmicrosoft.com; s=selector1-nokia-onmicrosoft-com; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=kc46nSzO0i/FvRs/k7KYYj/o/HD3JjPFUSK8j21zoYA=; b=FXxsePaltpnz90VAItL602N2tXn4czVS+HoGnlHUDZ5q6PxgnmT1ep1SiM4kqI882t5S1mYxRozKqJl7vbsZi7SKFeJRGkMmNGp6on/Dbv3u/ZuiAuv1GROrmsgkeRO6MLR5lfnO6bGQvnx5ENB/fIPASTLzTtIM5r2dHsQb6MI=
Received: from AM0PR07MB3937.eurprd07.prod.outlook.com (2603:10a6:208:4c::20) by AM4PR07MB3441.eurprd07.prod.outlook.com (2603:10a6:205:c::18) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.3283.10; Mon, 10 Aug 2020 14:08:18 +0000
Received: from AM0PR07MB3937.eurprd07.prod.outlook.com ([fe80::45a9:c1c4:f1ff:19d2]) by AM0PR07MB3937.eurprd07.prod.outlook.com ([fe80::45a9:c1c4:f1ff:19d2%7]) with mapi id 15.20.3283.014; Mon, 10 Aug 2020 14:08:18 +0000
From: "Tilmans, Olivier (Nokia - BE/Antwerp)" <olivier.tilmans@nokia-bell-labs.com>
To: Deepak K <deepakkavoor99@gmail.com>, "tcpprague@ietf.org" <tcpprague@ietf.org>
CC: Tom Henderson <tomh@tomh.org>
Thread-Topic: [tcpPrague] Queries about prague linux code
Thread-Index: AQHWbarj8kI3S3n4g0WV+5tfSwxglKkxX6gg
Date: Mon, 10 Aug 2020 14:08:18 +0000
Message-ID: <AM0PR07MB3937297F8ACDFE933E627ADCE0440@AM0PR07MB3937.eurprd07.prod.outlook.com>
References: <CAL8XqGrkmarEJjKV37XHgtgRoLrKXewteT0ZpebQXi8BK584UA@mail.gmail.com>
In-Reply-To: <CAL8XqGrkmarEJjKV37XHgtgRoLrKXewteT0ZpebQXi8BK584UA@mail.gmail.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
authentication-results: gmail.com; dkim=none (message not signed) header.d=none;gmail.com; dmarc=none action=none header.from=nokia-bell-labs.com;
x-originating-ip: [91.176.180.31]
x-ms-publictraffictype: Email
x-ms-office365-filtering-ht: Tenant
x-ms-office365-filtering-correlation-id: f09f9022-e249-46f1-e0f5-08d83d36d4e5
x-ms-traffictypediagnostic: AM4PR07MB3441:
x-microsoft-antispam-prvs: <AM4PR07MB3441F0871E7F88805A869410E0440@AM4PR07MB3441.eurprd07.prod.outlook.com>
x-ms-oob-tlc-oobclassifiers: OLM:10000;
x-ms-exchange-senderadcheck: 1
x-microsoft-antispam: BCL:0;
x-microsoft-antispam-message-info: ts6O+GEVrclRkjzvPgWOOLro4foDLbOaXFvv6dtD5nX/uoqdPALIoSV5DJ3d7UJzxy/3qiruBqMO2lKTz7LKvuTRcXfmzIzXGI06iWxkPAbDe4nwCNwOTf9qfLX9Yd+jtc1j554p2bskkcSEBLXPJrp2For9y+vlzOqS/9cY0oH3hQ/kqTO8MEqeetiwujzVG1qufEackHAmYrkBCWxiUKOISxOIFl8oy2TR998d7iWk1Qhcw2CQrTKP/OeVIOBe4WKOP7JuvU2WIUCg0pxvh8h2gLK3X1Jta4R7FG73ZRc9bEaI9yiQd3Rc1YounVGvKlH4DBlyy7TA3CBUDi7OD9UOtltZJ/Wvqh9FYyLm9UT51YHQOeqA+uDJmDCxeJYpLJtQGgVVUxQUB1Y/HOL0Gg==
x-forefront-antispam-report: CIP:255.255.255.255; CTRY:; LANG:en; SCL:1; SRV:; IPV:NLI; SFV:NSPM; H:AM0PR07MB3937.eurprd07.prod.outlook.com; PTR:; CAT:NONE; SFS:(4636009)(396003)(366004)(376002)(39860400002)(136003)(346002)(478600001)(66476007)(316002)(66556008)(52536014)(66446008)(64756008)(110136005)(4326008)(8936002)(8676002)(2906002)(26005)(71200400001)(186003)(66946007)(33656002)(76116006)(5660300002)(86362001)(9686003)(6506007)(7696005)(55016002); DIR:OUT; SFP:1102;
x-ms-exchange-antispam-messagedata: 1/K907kV3vjPzFXtbvOsqxD9rN1xR2WSvIghhLAMw8Kxe8D3NrGr3o1obabn6Lsh70E9nsS2ehPjjMLqm5ZIvK9/vRN9iEMS9I+JE8ar8boHQk0TUmKws2YGuf3QNv/5+hTmb4oUkwjJhV7Sw0Y4ltDYNptPzn/HrNl01UVdWnYeLh1BWk+VKQk54adarz1h1gk38ngBhCttBMsau734F72aRe8YUfaoyiU3O8oHaRMVHk0/QF6iJdG9knZSMSdtnNSKbLy8tMGcUhx9OYsko9uA5WEM4Syfb5ZtHZ7Zmc0Qxw61WE27rZzFcH/y+DNKFUJEAT+SwPEvzKDbIZEvaN1zCtDeGHo1VN1RROWE1+D+GNFbMR6cIFo/CixVEt9YSUCDUyOMmffWxlmyZUbYKWAJhwxi0UCLr8aPVhrlPhhWnXL6kU/XhF1vY+rAzp6qwkh43NwUUYuNHGLTa1zix/QrvT0F0UG2aHayc2rDzsTcn6lYOPeZCYmld6hYfElINnq/PpcORkAUbBZYLtyjOoUKpyrQLd9RnIr2Av+Q1YzswLZikC21hfxA7aWK/Nme4rMoHUiY8GlknNOHSilglAqTQ2DucLHsp8tgjSe52NIalI6gUCl1KdZ9f4jU/lJHljFmhJcQXYg2gDYoipc8qg==
x-ms-exchange-transport-forked: True
Content-Type: text/plain; charset="utf-8"
Content-Transfer-Encoding: base64
MIME-Version: 1.0
X-OriginatorOrg: nokia-bell-labs.com
X-MS-Exchange-CrossTenant-AuthAs: Internal
X-MS-Exchange-CrossTenant-AuthSource: AM0PR07MB3937.eurprd07.prod.outlook.com
X-MS-Exchange-CrossTenant-Network-Message-Id: f09f9022-e249-46f1-e0f5-08d83d36d4e5
X-MS-Exchange-CrossTenant-originalarrivaltime: 10 Aug 2020 14:08:18.1928 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: 5d471751-9675-428d-917b-70f44f9630b0
X-MS-Exchange-CrossTenant-mailboxtype: HOSTED
X-MS-Exchange-CrossTenant-userprincipalname: DFkuWJcA4jNgeXx8mdfHynOBLJSSBarToW52KFkfKzYP72/aS5NVOtL40psCPxHNBKvHnkbaFv9/K6JfGB1EYo8iUTZMwSoe4llfqJV4y7mbWPBbKIVqloyiRyCkmNvN
X-MS-Exchange-Transport-CrossTenantHeadersStamped: AM4PR07MB3441
Archived-At: <https://mailarchive.ietf.org/arch/msg/tcpprague/gVCF5c19cAbavisRZbfJEF4qT1U>
Subject: Re: [tcpPrague] Queries about prague linux code
X-BeenThere: tcpprague@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: "To coordinate implementation and standardisation of TCP Prague across platforms. TCP Prague will be an evolution of DCTCP designed to live alongside other TCP variants and derivatives." <tcpprague.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/tcpprague>, <mailto:tcpprague-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/tcpprague/>
List-Post: <mailto:tcpprague@ietf.org>
List-Help: <mailto:tcpprague-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/tcpprague>, <mailto:tcpprague-request@ietf.org?subject=subscribe>
X-List-Received-Date: Mon, 10 Aug 2020 14:08:32 -0000

Hi Deepak,
 
 > 1) There was a mention in Page 6 here
 > (https://www.bobbriscoe.net/projects/latency/tcp-prague-netdev0x13.pdf)
 > that if Prague encounters a packet loss while in CWR state, ssthresh would
 > be reduced by (2+alpha)/4 instead of the usual 50% reduction. However as
 > far as I understand, the current code reduces it by half irrespective of
 > whether it's in CWR. Is that right?

Yes. The paper indeed advocates to not blindly reduce by 50% but also factor
in how much the connection might have already reduced (i.e., to avoid the
avalanche effect a full RTT of marks with one drop at the end would have),
but stayed as a (very) low priority item. We would welcome of course any
patch/test/... around this point.

 > 2) I have some questions with the flow of code when RTT scaling heuristic
 > is particularly set to RTT_CONTROL_ADDITIVE.
 > In prague_ai_ack_increase (), the function rtt_scaling_ops-
 > >ai_ack_increase() is called, with the parameter srtt_us. This in-turn
 > calls prague_rate_scaled_ai_ack_increase() with the same parameter value.
 > Now, srtt_us is compared with the result of prague_target_rtt(). This
 > function maps to prague_dynamic_rtt_target(), which returns ca->rtt_target
 > + srtt_us.
 > 
 > So, doesn't this lead to a comparison between srtt_us and ca->rtt_target +
 > srtt_us, which is redundant?

Yes, this is a code-reuse artifact. The comparison you point enables to
scope the cwnd-scaling code to only operate in a certain RTT region (e.g., only
be active for the sub-10ms RTT flows as that's where most co-existence
problems are located). Since the _ADDITIVE heuristic scales the cwnd
irrespectively if the base RTT, that check is indeed always bypassed.


Best,
Olivier