From patchwork Mon Apr 14 12:59:35 2025 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 8bit X-Patchwork-Submitter: "Chia-Yu Chang (Nokia)" X-Patchwork-Id: 14051715 Received: from EUR05-VI1-obe.outbound.protection.outlook.com (mail-vi1eur05on2076.outbound.protection.outlook.com [40.107.21.76]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by smtp.subspace.kernel.org (Postfix) with ESMTPS id 99BCC27587B; Tue, 15 Apr 2025 08:58:05 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=fail smtp.client-ip=40.107.21.76 ARC-Seal: i=2; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1744707487; cv=fail; b=dpOKgoaYB+AAFte/qtJn0IuaJc3NjfLG7vK0Xjy68e+0ZwuOQg211ksAhPJ0sjgxuZJoqD5hYCFjn6afMPSD14joEpAZzofVSXK6Ip5MWoq0vZnv21SysbXsOsWSA7brskjUJuP2VEu1X3VxL9QBcX/HP5owW1wHOdT8ahNEbLw= ARC-Message-Signature: i=2; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1744707487; c=relaxed/simple; bh=bz0uIeWpSGSuIQvh66yhCx2wBEBZLK1Uhj3GCh55+fI=; h=From:To:Cc:Subject:Date:Message-Id:In-Reply-To:References: MIME-Version:Content-Type; b=iyIXS/k9pXVX8/OkgGbgK2NKSXkqswvtZcpCuESyWoIGiJESaL7cYWAPA1zOWbOo//Q4bEadnReNK4dA9N6+eYyVOagrTykQ8PVswix1PuG01PAnHkuVzlCXI6MuPLlieR2CEUKXuhgt17rWsy/k5vH3gluufsaCgVpLubyB9Iw= ARC-Authentication-Results: i=2; smtp.subspace.kernel.org; dmarc=pass (p=reject dis=none) header.from=nokia-bell-labs.com; spf=fail smtp.mailfrom=nokia-bell-labs.com; dkim=pass (2048-bit key) header.d=nokia-bell-labs.com header.i=@nokia-bell-labs.com header.b=eDkOcew+; arc=fail smtp.client-ip=40.107.21.76 Authentication-Results: smtp.subspace.kernel.org; dmarc=pass (p=reject dis=none) header.from=nokia-bell-labs.com Authentication-Results: smtp.subspace.kernel.org; spf=fail smtp.mailfrom=nokia-bell-labs.com Authentication-Results: smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=nokia-bell-labs.com header.i=@nokia-bell-labs.com header.b="eDkOcew+" ARC-Seal: i=1; a=rsa-sha256; s=arcselector10001; d=microsoft.com; cv=none; b=snYQ7OhUk6CP8JtjDrgt0Q2iltJgMH1DOvixkNXOAC25G8CBecbD4GMWl+Y0gu+fW5yKEYqQ1IfeSqs0RxeXp6Tb789jWhiUze1ARhri3mq8KKf/o6t4oy6GsHr7AUUQ0UOVwaEBR0NQcj4yfua+RJhuLnqwi+Z39LFV8DQ4Bdnx/twvgy8wMPkOXYe/o4SGFzNymQtCMWoUDR9y8HiH8bhn1jm7G9n7JekfcynIgZkUmmK4NjP7tvvPdhw/wwjZqQdCwvCfYDqJ2doqUK16Fyr0QCQfGof3J8ZYu2b+XluQuwayWNR9Y62jyl4VKm7GjeDvxDqH1eYvBsaMRjeI/g== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector10001; 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=xY4cSgz9DD+izQ5CHXWWIiWN/HVvG4kiITK+k1h7IUY=; b=xuMGm8ai44dROUnzrS8TB8lZTZXY/P8POgG07NDi8i/vx35gS3jQKAHol3AVDrhO/A8MSbpFzA29/kM9Guc9LUMWGsWlfcqFenZ7/TvJNozPikiL+kA8wLscpW77NeVLpRQepTsDVglWQ6TfnarUuVt6BAwfuqrEJq19N5N24NCWGFzzlBB7NH/ENmL1HIUx219LFZaKt7kVADJohqsP0PUq0tdvsvDPGXU7hcHnyIGRXUSsb18xpkJfHrThgZwvT5rbMQEAxch0zdifd/OaqMibHVJJF+xLsWrqOad3MgeiVmszFeCJjupFi5iDP+pVxD/Txurv+tDwWEiUCElTyA== ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass (sender ip is 131.228.2.20) smtp.rcpttodomain=apple.com smtp.mailfrom=nokia-bell-labs.com; dmarc=pass (p=reject sp=reject pct=100) action=none header.from=nokia-bell-labs.com; dkim=none (message not signed); arc=none (0) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=nokia-bell-labs.com; s=selector2; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=xY4cSgz9DD+izQ5CHXWWIiWN/HVvG4kiITK+k1h7IUY=; b=eDkOcew+pYHn1BmRrRaklTFT8XIcB04HH1XbgYRjaT25fklfAdYGxfRyZqnxaTLF1TSSggT2+fA4eMZkzGpcj9+cYvnYvj9KhdAcE7azVqG1cgAwydoQDv4wDrJyiGNWf51cAPedFojjeDiLnZTy/3V+K3yxegim9SrgsMFs9rZertzNf2f68H9E3u6bms9oEJ6NeY++cYHYActJ4QWR4z6OMu+ivVWGwK5NNjI2vJkuRT5kVEfpIgsN7BbPCcKwOPbNX8gkk+ulfIqXYAph2970nY7NfFpdxeaMDQa6ISzIWeFal197OgpgO1adzepKW6TJodcQU/atSMPNpcTOwg== Received: from AS4P189CA0051.EURP189.PROD.OUTLOOK.COM (2603:10a6:20b:659::16) by DU0PR07MB8907.eurprd07.prod.outlook.com (2603:10a6:10:323::19) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.8632.32; Tue, 15 Apr 2025 08:58:00 +0000 Received: from AM3PEPF0000A79C.eurprd04.prod.outlook.com (2603:10a6:20b:659:cafe::c5) by AS4P189CA0051.outlook.office365.com (2603:10a6:20b:659::16) with Microsoft SMTP Server (version=TLS1_3, cipher=TLS_AES_256_GCM_SHA384) id 15.20.8632.35 via Frontend Transport; Tue, 15 Apr 2025 08:58:00 +0000 X-MS-Exchange-Authentication-Results: spf=pass (sender IP is 131.228.2.20) smtp.mailfrom=nokia-bell-labs.com; dkim=none (message not signed) header.d=none;dmarc=pass action=none header.from=nokia-bell-labs.com; Received-SPF: Pass (protection.outlook.com: domain of nokia-bell-labs.com designates 131.228.2.20 as permitted sender) receiver=protection.outlook.com; client-ip=131.228.2.20; helo=fihe3nok0734.emea.nsn-net.net; pr=C Received: from fihe3nok0734.emea.nsn-net.net (131.228.2.20) by AM3PEPF0000A79C.mail.protection.outlook.com (10.167.16.107) with Microsoft SMTP Server (version=TLS1_3, cipher=TLS_AES_256_GCM_SHA384) id 15.20.8655.12 via Frontend Transport; Tue, 15 Apr 2025 08:58:00 +0000 Received: from sarah.nbl.nsn-rdnet.net (sarah.nbl.nsn-rdnet.net [10.0.73.150]) by fihe3nok0734.emea.nsn-net.net (Postfix) with ESMTP id 9844B4EE7A; Mon, 14 Apr 2025 16:00:11 +0300 (EEST) From: chia-yu.chang@nokia-bell-labs.com To: netdev@vger.kernel.org, dave.taht@gmail.com, pabeni@redhat.com, jhs@mojatatu.com, kuba@kernel.org, stephen@networkplumber.org, xiyou.wangcong@gmail.com, jiri@resnulli.us, davem@davemloft.net, edumazet@google.com, horms@kernel.org, andrew+netdev@lunn.ch, donald.hunter@gmail.com, ast@fiberby.net, liuhangbin@gmail.com, shuah@kernel.org, linux-kselftest@vger.kernel.org, ij@kernel.org, ncardwell@google.com, koen.de_schepper@nokia-bell-labs.com, g.white@cablelabs.com, ingemar.s.johansson@ericsson.com, mirja.kuehlewind@ericsson.com, cheshire@apple.com, rs.ietf@gmx.at, Jason_Livingood@comcast.com, vidhi_goel@apple.com Cc: Chia-Yu Chang Subject: [PATCH v3 net-next 06/15] tcp: accecn: AccECN needs to know delivered bytes Date: Mon, 14 Apr 2025 14:59:35 +0200 Message-Id: <20250414125944.97350-7-chia-yu.chang@nokia-bell-labs.com> X-Mailer: git-send-email 2.34.1 In-Reply-To: <20250414125944.97350-1-chia-yu.chang@nokia-bell-labs.com> References: <20250414125944.97350-1-chia-yu.chang@nokia-bell-labs.com> Precedence: bulk X-Mailing-List: linux-kselftest@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: MIME-Version: 1.0 X-EOPAttributedMessage: 0 X-MS-PublicTrafficType: Email X-MS-TrafficTypeDiagnostic: AM3PEPF0000A79C:EE_|DU0PR07MB8907:EE_ X-MS-Office365-Filtering-Correlation-Id: 9ab65cb8-1e7f-4cee-68f7-08dd7bfb9fe7 X-LD-Processed: 5d471751-9675-428d-917b-70f44f9630b0,ExtAddr X-MS-Exchange-SenderADCheck: 1 X-MS-Exchange-AntiSpam-Relay: 0 X-Microsoft-Antispam: BCL:0;ARA:13230040|82310400026|1800799024|376014|7416014|36860700013|921020; X-Microsoft-Antispam-Message-Info: =?utf-8?q?FnWD5ZM9ZiJStkWspzIuVTE8qo0RBmr?= =?utf-8?q?3eTjf8qIlDM8Wfu/Yc6v9c/mxqF5JTSuwXFEaPdAlz105R40ARki0V2HE7vsRkKKW?= =?utf-8?q?Ykr+oChKd/xYgdh0Rt8yMdSdfJlsc1KhgxWLKNOH6VwZEpfPZTm18SqDNbPmBo42o?= =?utf-8?q?hIrt2squzI3r6ak8MwDp6LD4RwG9qxJzm+ISjnesirexg6gf/R5aX/qWDTd3X+lK9?= =?utf-8?q?tTql1+00zQvDh0u291t2NmtHZvej2bebjcLm9PMYsFhMW1YMTjCw6fL7/yiCFLiBz?= =?utf-8?q?BLXGKtTvgpb8DaSgMfwk1BhN13x1xb8qHxfqmDlGy5mXYGDbYKo+M0km61BOPGJbd?= =?utf-8?q?ignolqiTCPYM643oWXnrLUCXlYqenBN0KjuAydaT8CrtfIX35TK3Zrwh78giMDyzH?= =?utf-8?q?924RwMvcuJvWkCeKj/axMz4v/YE98rKpqik1WHviK/AfHnMY0Vl23JMQZQeaT1FyC?= =?utf-8?q?DrAYeriQrUI6pAAdWSoTGAE/FoHNlLSoSuEkXcM6du/thDtt+txgHCeZ4l1X8T7Tc?= =?utf-8?q?VjsjUeIgwt9dcI+WjFI/v6mL0AYhRo+be8IL8sOUlOKx+fdpmRgZB0mYKbeBpiFNj?= =?utf-8?q?eOY1OwqT7nQQ/yehD7DHLvXvOT0stMBUq1GyxtP/+jYu+6ICGVIO7tmLDgIOrfGoz?= =?utf-8?q?NxFky2hnd3bzBlj+J/1vcr85PHs99Gr81aOz4DCfi5RrSwza8goILq2Rd3VLmD7YI?= =?utf-8?q?xE4vZTnKZ9NPsLXavscSFEJM8QBHGCYI6gU+zOhnHjbg278f7d7k3UnUCOYKbeFAS?= =?utf-8?q?fHWxNuCjil8OeC761n4CEXWKKAJqs9r66PR19HQIKKcFf82sXtKTAJwuL6cdjXTpA?= =?utf-8?q?EG0L1tswCkpSS3FnaZ17bmMY5MDxHBjwv//CenDdDDnBFAO0dt6w+2pXURKWojOX9?= =?utf-8?q?eXXS7BsCMHCrP/U+9tGuTzWCJGHCADdapwMhHWsjbY1T1yMV3BLsaZfrliZARoEJ+?= =?utf-8?q?ZuMCblHdlVYmsbMKDbrx+FN/xzVzAApBVxPyEVyF1k2aRG1NAXP9zC41F2eYGecrr?= =?utf-8?q?LK/yfOtN+3hOMjUJBCKSuS3vfZq8xU9xNleROCOvYenJYxjEeynIu1qGcqQbU+vOZ?= =?utf-8?q?sVIzDjtHr5cXij3hLjXbsSFtPBnnQxIc9bZPYVHMF4YRdXb2CSfo6TrbpC5M0GIvi?= =?utf-8?q?Hu31CcgB4h7DJq8mwJ+cCtpUP3OQL2hny6CI51JyVLzrogyfsO+ZMXqItS/tcp+L+?= =?utf-8?q?eKy6hV5RwceAs40pSRZEXymKCl+bb/rS7psJOccBKyPl+Z6zFZXlajWXUG755mxCR?= =?utf-8?q?LCDKgH5lVS99DsblOp6JHn5OxKZsI3mk+cmNLdkVBqrqpmx69U1QECRYebd4WIztg?= =?utf-8?q?UbRpPYeQ9KgNv/PrwJly1qbrQIWG/5vDPwzMkpbHi9E0fDPninyYbxjJ/3GGmcszX?= =?utf-8?q?SZ+L2TvRuv0TvNiccKTt/se3nd2aoEDJrOFYmrXzX13KZWGEuzlI5Ys16fxKHINFp?= =?utf-8?q?1LntbEBizuQCn5GDpBx8xsCO63NYTiIA=3D=3D?= X-Forefront-Antispam-Report: CIP:131.228.2.20;CTRY:FI;LANG:en;SCL:1;SRV:;IPV:CAL;SFV:NSPM;H:fihe3nok0734.emea.nsn-net.net;PTR:InfoDomainNonexistent;CAT:NONE;SFS:(13230040)(82310400026)(1800799024)(376014)(7416014)(36860700013)(921020);DIR:OUT;SFP:1101; X-OriginatorOrg: nokia-bell-labs.com X-MS-Exchange-CrossTenant-OriginalArrivalTime: 15 Apr 2025 08:58:00.5291 (UTC) X-MS-Exchange-CrossTenant-Network-Message-Id: 9ab65cb8-1e7f-4cee-68f7-08dd7bfb9fe7 X-MS-Exchange-CrossTenant-Id: 5d471751-9675-428d-917b-70f44f9630b0 X-MS-Exchange-CrossTenant-OriginalAttributedTenantConnectingIp: TenantId=5d471751-9675-428d-917b-70f44f9630b0;Ip=[131.228.2.20];Helo=[fihe3nok0734.emea.nsn-net.net] X-MS-Exchange-CrossTenant-AuthSource: AM3PEPF0000A79C.eurprd04.prod.outlook.com X-MS-Exchange-CrossTenant-AuthAs: Anonymous X-MS-Exchange-CrossTenant-FromEntityHeader: HybridOnPrem X-MS-Exchange-Transport-CrossTenantHeadersStamped: DU0PR07MB8907 From: Ilpo Järvinen AccECN byte counter estimation requires delivered bytes which can be calculated while processing SACK blocks and cumulative ACK. The delivered bytes will be used to estimate the byte counters between AccECN option (on ACKs w/o the option). Non-SACK calculation is quite annoying, inaccurate, and likely bogus. Signed-off-by: Ilpo Järvinen Signed-off-by: Chia-Yu Chang --- net/ipv4/tcp_input.c | 14 ++++++++++++-- 1 file changed, 12 insertions(+), 2 deletions(-) diff --git a/net/ipv4/tcp_input.c b/net/ipv4/tcp_input.c index c017e342f092..5bd7fc9bcf66 100644 --- a/net/ipv4/tcp_input.c +++ b/net/ipv4/tcp_input.c @@ -1170,6 +1170,7 @@ struct tcp_sacktag_state { u64 last_sackt; u32 reord; u32 sack_delivered; + u32 delivered_bytes; int flag; unsigned int mss_now; struct rate_sample *rate; @@ -1531,7 +1532,7 @@ static int tcp_match_skb_to_sack(struct sock *sk, struct sk_buff *skb, static u8 tcp_sacktag_one(struct sock *sk, struct tcp_sacktag_state *state, u8 sacked, u32 start_seq, u32 end_seq, - int dup_sack, int pcount, + int dup_sack, int pcount, u32 plen, u64 xmit_time) { struct tcp_sock *tp = tcp_sk(sk); @@ -1591,6 +1592,7 @@ static u8 tcp_sacktag_one(struct sock *sk, tp->sacked_out += pcount; /* Out-of-order packets delivered */ state->sack_delivered += pcount; + state->delivered_bytes += plen; /* Lost marker hint past SACKed? Tweak RFC3517 cnt */ if (tp->lost_skb_hint && @@ -1632,7 +1634,7 @@ static bool tcp_shifted_skb(struct sock *sk, struct sk_buff *prev, * tcp_highest_sack_seq() when skb is highest_sack. */ tcp_sacktag_one(sk, state, TCP_SKB_CB(skb)->sacked, - start_seq, end_seq, dup_sack, pcount, + start_seq, end_seq, dup_sack, pcount, skb->len, tcp_skb_timestamp_us(skb)); tcp_rate_skb_delivered(sk, skb, state->rate); @@ -1924,6 +1926,7 @@ static struct sk_buff *tcp_sacktag_walk(struct sk_buff *skb, struct sock *sk, TCP_SKB_CB(skb)->end_seq, dup_sack, tcp_skb_pcount(skb), + skb->len, tcp_skb_timestamp_us(skb)); tcp_rate_skb_delivered(sk, skb, state->rate); if (TCP_SKB_CB(skb)->sacked & TCPCB_SACKED_ACKED) @@ -3540,6 +3543,8 @@ static int tcp_clean_rtx_queue(struct sock *sk, const struct sk_buff *ack_skb, if (sacked & TCPCB_SACKED_ACKED) { tp->sacked_out -= acked_pcount; + /* snd_una delta covers these skbs */ + sack->delivered_bytes -= skb->len; } else if (tcp_is_sack(tp)) { tcp_count_delivered(tp, acked_pcount, ece_ack); if (!tcp_skb_spurious_retrans(tp, skb)) @@ -3643,6 +3648,10 @@ static int tcp_clean_rtx_queue(struct sock *sk, const struct sk_buff *ack_skb, delta = prior_sacked - tp->sacked_out; tp->lost_cnt_hint -= min(tp->lost_cnt_hint, delta); } + + sack->delivered_bytes = (skb ? + TCP_SKB_CB(skb)->seq : tp->snd_una) - + prior_snd_una; } else if (skb && rtt_update && sack_rtt_us >= 0 && sack_rtt_us > tcp_stamp_us_delta(tp->tcp_mstamp, tcp_skb_timestamp_us(skb))) { @@ -4097,6 +4106,7 @@ static int tcp_ack(struct sock *sk, const struct sk_buff *skb, int flag) sack_state.first_sackt = 0; sack_state.rate = &rs; sack_state.sack_delivered = 0; + sack_state.delivered_bytes = 0; /* We very likely will need to access rtx queue. */ prefetch(sk->tcp_rtx_queue.rb_node);