From fa693acffafd61a4cca3c5d08766926121492997 Mon Sep 17 00:00:00 2001
From: "Ahmed S. Darwish" <a.darwish@linutronix.de>
Date: Sat, 16 Oct 2021 10:49:07 +0200
Subject: [PATCH 043/158] net: sched: Protect Qdisc::bstats with u64_stats

The not-per-CPU variant of qdisc tc (traffic control) statistics,
Qdisc::gnet_stats_basic_packed bstats, is protected with Qdisc::running
sequence counter.

This sequence counter is used for reliably protecting bstats reads from
parallel writes. Meanwhile, the seqcount's write section covers a much
wider area than bstats update: qdisc_run_begin() => qdisc_run_end().

That read/write section asymmetry can lead to needless retries of the
read section. To prepare for removing the Qdisc::running sequence
counter altogether, introduce a u64_stats sync point inside bstats
instead.

Modify _bstats_update() to start/end the bstats u64_stats write
section.

For bisectability, and finer commits granularity, the bstats read
section is still protected with a Qdisc::running read/retry loop and
qdisc_run_begin/end() still starts/ends that seqcount write section.
Once all call sites are modified to use _bstats_update(), the
Qdisc::running seqcount will be removed and bstats read/retry loop will
be modified to utilize the internal u64_stats sync point.

Note, using u64_stats implies no sequence counter protection for 64-bit
architectures. This can lead to the statistics "packets" vs. "bytes"
values getting out of sync on rare occasions. The individual values will
still be valid.

[bigeasy: Minor commit message edits, init all gnet_stats_basic_packed.]

Signed-off-by: Ahmed S. Darwish <a.darwish@linutronix.de>
Signed-off-by: Sebastian Andrzej Siewior <bigeasy@linutronix.de>
Signed-off-by: David S. Miller <davem@davemloft.net>
---
 include/net/gen_stats.h    |  2 ++
 include/net/sch_generic.h  |  2 ++
 net/core/gen_estimator.c   |  2 +-
 net/core/gen_stats.c       | 14 ++++++++++++--
 net/netfilter/xt_RATEEST.c |  1 +
 net/sched/act_api.c        |  2 ++
 net/sched/sch_atm.c        |  1 +
 net/sched/sch_cbq.c        |  1 +
 net/sched/sch_drr.c        |  1 +
 net/sched/sch_ets.c        |  2 +-
 net/sched/sch_generic.c    |  1 +
 net/sched/sch_gred.c       |  4 +++-
 net/sched/sch_hfsc.c       |  1 +
 net/sched/sch_htb.c        |  7 +++++--
 net/sched/sch_mq.c         |  2 +-
 net/sched/sch_mqprio.c     |  5 +++--
 net/sched/sch_qfq.c        |  1 +
 17 files changed, 39 insertions(+), 10 deletions(-)

Index: linux-5.15.19-rt29/include/net/gen_stats.h
===================================================================
@ linux-5.15.19-rt29/include/net/gen_stats.h:14 @
 struct gnet_stats_basic_packed {
 	__u64	bytes;
 	__u64	packets;
+	struct u64_stats_sync syncp;
 };
 
 struct gnet_stats_basic_cpu {
@ linux-5.15.19-rt29/include/net/gen_stats.h:38 @ struct gnet_dump {
 	struct tc_stats   tc_stats;
 };
 
+void gnet_stats_basic_packed_init(struct gnet_stats_basic_packed *b);
 int gnet_stats_start_copy(struct sk_buff *skb, int type, spinlock_t *lock,
 			  struct gnet_dump *d, int padattr);
 
Index: linux-5.15.19-rt29/include/net/sch_generic.h
===================================================================
--- linux-5.15.19-rt29.orig/include/net/sch_generic.h
+++ linux-5.15.19-rt29/include/net/sch_generic.h
@ linux-5.15.19-rt29/include/net/gen_stats.h:853 @ static inline int qdisc_enqueue(struct s
 static inline void _bstats_update(struct gnet_stats_basic_packed *bstats,
 				  __u64 bytes, __u32 packets)
 {
+	u64_stats_update_begin(&bstats->syncp);
 	bstats->bytes += bytes;
 	bstats->packets += packets;
+	u64_stats_update_end(&bstats->syncp);
 }
 
 static inline void bstats_update(struct gnet_stats_basic_packed *bstats,
Index: linux-5.15.19-rt29/net/core/gen_estimator.c
===================================================================
--- linux-5.15.19-rt29.orig/net/core/gen_estimator.c
+++ linux-5.15.19-rt29/net/core/gen_estimator.c
@ linux-5.15.19-rt29/include/net/gen_stats.h:65 @ struct net_rate_estimator {
 static void est_fetch_counters(struct net_rate_estimator *e,
 			       struct gnet_stats_basic_packed *b)
 {
-	memset(b, 0, sizeof(*b));
+	gnet_stats_basic_packed_init(b);
 	if (e->stats_lock)
 		spin_lock(e->stats_lock);
 
Index: linux-5.15.19-rt29/net/core/gen_stats.c
===================================================================
--- linux-5.15.19-rt29.orig/net/core/gen_stats.c
+++ linux-5.15.19-rt29/net/core/gen_stats.c
@ linux-5.15.19-rt29/include/net/gen_stats.h:21 @
 #include <linux/gen_stats.h>
 #include <net/netlink.h>
 #include <net/gen_stats.h>
-
+#include <net/sch_generic.h>
 
 static inline int
 gnet_stats_copy(struct gnet_dump *d, int type, void *buf, int size, int padattr)
@ linux-5.15.19-rt29/include/net/gen_stats.h:117 @ gnet_stats_start_copy(struct sk_buff *sk
 }
 EXPORT_SYMBOL(gnet_stats_start_copy);
 
+/* Must not be inlined, due to u64_stats seqcount_t lockdep key */
+void gnet_stats_basic_packed_init(struct gnet_stats_basic_packed *b)
+{
+	b->bytes = 0;
+	b->packets = 0;
+	u64_stats_init(&b->syncp);
+}
+EXPORT_SYMBOL(gnet_stats_basic_packed_init);
+
 static void gnet_stats_add_basic_cpu(struct gnet_stats_basic_packed *bstats,
 				     struct gnet_stats_basic_cpu __percpu *cpu)
 {
@ linux-5.15.19-rt29/include/net/gen_stats.h:179 @ ___gnet_stats_copy_basic(const seqcount_
 			 struct gnet_stats_basic_packed *b,
 			 int type)
 {
-	struct gnet_stats_basic_packed bstats = {0};
+	struct gnet_stats_basic_packed bstats;
 
+	gnet_stats_basic_packed_init(&bstats);
 	gnet_stats_add_basic(running, &bstats, cpu, b);
 
 	if (d->compat_tc_stats && type == TCA_STATS_BASIC) {
Index: linux-5.15.19-rt29/net/netfilter/xt_RATEEST.c
===================================================================
--- linux-5.15.19-rt29.orig/net/netfilter/xt_RATEEST.c
+++ linux-5.15.19-rt29/net/netfilter/xt_RATEEST.c
@ linux-5.15.19-rt29/include/net/gen_stats.h:146 @ static int xt_rateest_tg_checkentry(cons
 	if (!est)
 		goto err1;
 
+	gnet_stats_basic_packed_init(&est->bstats);
 	strlcpy(est->name, info->name, sizeof(est->name));
 	spin_lock_init(&est->lock);
 	est->refcnt		= 1;
Index: linux-5.15.19-rt29/net/sched/act_api.c
===================================================================
--- linux-5.15.19-rt29.orig/net/sched/act_api.c
+++ linux-5.15.19-rt29/net/sched/act_api.c
@ linux-5.15.19-rt29/include/net/gen_stats.h:493 @ int tcf_idr_create(struct tc_action_net
 		if (!p->cpu_qstats)
 			goto err3;
 	}
+	gnet_stats_basic_packed_init(&p->tcfa_bstats);
+	gnet_stats_basic_packed_init(&p->tcfa_bstats_hw);
 	spin_lock_init(&p->tcfa_lock);
 	p->tcfa_index = index;
 	p->tcfa_tm.install = jiffies;
Index: linux-5.15.19-rt29/net/sched/sch_atm.c
===================================================================
--- linux-5.15.19-rt29.orig/net/sched/sch_atm.c
+++ linux-5.15.19-rt29/net/sched/sch_atm.c
@ linux-5.15.19-rt29/include/net/gen_stats.h:551 @ static int atm_tc_init(struct Qdisc *sch
 	pr_debug("atm_tc_init(sch %p,[qdisc %p],opt %p)\n", sch, p, opt);
 	INIT_LIST_HEAD(&p->flows);
 	INIT_LIST_HEAD(&p->link.list);
+	gnet_stats_basic_packed_init(&p->link.bstats);
 	list_add(&p->link.list, &p->flows);
 	p->link.q = qdisc_create_dflt(sch->dev_queue,
 				      &pfifo_qdisc_ops, sch->handle, extack);
Index: linux-5.15.19-rt29/net/sched/sch_cbq.c
===================================================================
--- linux-5.15.19-rt29.orig/net/sched/sch_cbq.c
+++ linux-5.15.19-rt29/net/sched/sch_cbq.c
@ linux-5.15.19-rt29/include/net/gen_stats.h:1614 @ cbq_change_class(struct Qdisc *sch, u32
 	if (cl == NULL)
 		goto failure;
 
+	gnet_stats_basic_packed_init(&cl->bstats);
 	err = tcf_block_get(&cl->block, &cl->filter_list, sch, extack);
 	if (err) {
 		kfree(cl);
Index: linux-5.15.19-rt29/net/sched/sch_drr.c
===================================================================
--- linux-5.15.19-rt29.orig/net/sched/sch_drr.c
+++ linux-5.15.19-rt29/net/sched/sch_drr.c
@ linux-5.15.19-rt29/include/net/gen_stats.h:109 @ static int drr_change_class(struct Qdisc
 	if (cl == NULL)
 		return -ENOBUFS;
 
+	gnet_stats_basic_packed_init(&cl->bstats);
 	cl->common.classid = classid;
 	cl->quantum	   = quantum;
 	cl->qdisc	   = qdisc_create_dflt(sch->dev_queue,
Index: linux-5.15.19-rt29/net/sched/sch_ets.c
===================================================================
--- linux-5.15.19-rt29.orig/net/sched/sch_ets.c
+++ linux-5.15.19-rt29/net/sched/sch_ets.c
@ linux-5.15.19-rt29/include/net/gen_stats.h:694 @ static int ets_qdisc_change(struct Qdisc
 		q->classes[i].qdisc = NULL;
 		q->classes[i].quantum = 0;
 		q->classes[i].deficit = 0;
-		memset(&q->classes[i].bstats, 0, sizeof(q->classes[i].bstats));
+		gnet_stats_basic_packed_init(&q->classes[i].bstats);
 		memset(&q->classes[i].qstats, 0, sizeof(q->classes[i].qstats));
 	}
 	return 0;
Index: linux-5.15.19-rt29/net/sched/sch_generic.c
===================================================================
--- linux-5.15.19-rt29.orig/net/sched/sch_generic.c
+++ linux-5.15.19-rt29/net/sched/sch_generic.c
@ linux-5.15.19-rt29/include/net/gen_stats.h:895 @ struct Qdisc *qdisc_alloc(struct netdev_
 	__skb_queue_head_init(&sch->gso_skb);
 	__skb_queue_head_init(&sch->skb_bad_txq);
 	qdisc_skb_head_init(&sch->q);
+	gnet_stats_basic_packed_init(&sch->bstats);
 	spin_lock_init(&sch->q.lock);
 
 	if (ops->static_flags & TCQ_F_CPUSTATS) {
Index: linux-5.15.19-rt29/net/sched/sch_gred.c
===================================================================
--- linux-5.15.19-rt29.orig/net/sched/sch_gred.c
+++ linux-5.15.19-rt29/net/sched/sch_gred.c
@ linux-5.15.19-rt29/include/net/gen_stats.h:367 @ static int gred_offload_dump_stats(struc
 	hw_stats->handle = sch->handle;
 	hw_stats->parent = sch->parent;
 
-	for (i = 0; i < MAX_DPs; i++)
+	for (i = 0; i < MAX_DPs; i++) {
+		gnet_stats_basic_packed_init(&hw_stats->stats.bstats[i]);
 		if (table->tab[i])
 			hw_stats->stats.xstats[i] = &table->tab[i]->stats;
+	}
 
 	ret = qdisc_offload_dump_helper(sch, TC_SETUP_QDISC_GRED, hw_stats);
 	/* Even if driver returns failure adjust the stats - in case offload
Index: linux-5.15.19-rt29/net/sched/sch_hfsc.c
===================================================================
--- linux-5.15.19-rt29.orig/net/sched/sch_hfsc.c
+++ linux-5.15.19-rt29/net/sched/sch_hfsc.c
@ linux-5.15.19-rt29/include/net/gen_stats.h:1409 @ hfsc_init_qdisc(struct Qdisc *sch, struc
 	if (err)
 		return err;
 
+	gnet_stats_basic_packed_init(&q->root.bstats);
 	q->root.cl_common.classid = sch->handle;
 	q->root.sched   = q;
 	q->root.qdisc = qdisc_create_dflt(sch->dev_queue, &pfifo_qdisc_ops,
Index: linux-5.15.19-rt29/net/sched/sch_htb.c
===================================================================
--- linux-5.15.19-rt29.orig/net/sched/sch_htb.c
+++ linux-5.15.19-rt29/net/sched/sch_htb.c
@ linux-5.15.19-rt29/include/net/gen_stats.h:1314 @ static void htb_offload_aggregate_stats(
 	struct htb_class *c;
 	unsigned int i;
 
-	memset(&cl->bstats, 0, sizeof(cl->bstats));
+	gnet_stats_basic_packed_init(&cl->bstats);
 
 	for (i = 0; i < q->clhash.hashsize; i++) {
 		hlist_for_each_entry(c, &q->clhash.hash[i], common.hnode) {
@ linux-5.15.19-rt29/include/net/gen_stats.h:1360 @ htb_dump_class_stats(struct Qdisc *sch,
 			if (cl->leaf.q)
 				cl->bstats = cl->leaf.q->bstats;
 			else
-				memset(&cl->bstats, 0, sizeof(cl->bstats));
+				gnet_stats_basic_packed_init(&cl->bstats);
 			cl->bstats.bytes += cl->bstats_bias.bytes;
 			cl->bstats.packets += cl->bstats_bias.packets;
 		} else {
@ linux-5.15.19-rt29/include/net/gen_stats.h:1872 @ static int htb_change_class(struct Qdisc
 		if (!cl)
 			goto failure;
 
+		gnet_stats_basic_packed_init(&cl->bstats);
+		gnet_stats_basic_packed_init(&cl->bstats_bias);
+
 		err = tcf_block_get(&cl->block, &cl->filter_list, sch, extack);
 		if (err) {
 			kfree(cl);
Index: linux-5.15.19-rt29/net/sched/sch_mq.c
===================================================================
--- linux-5.15.19-rt29.orig/net/sched/sch_mq.c
+++ linux-5.15.19-rt29/net/sched/sch_mq.c
@ linux-5.15.19-rt29/include/net/gen_stats.h:158 @ static int mq_dump(struct Qdisc *sch, st
 	unsigned int ntx;
 
 	sch->q.qlen = 0;
-	memset(&sch->bstats, 0, sizeof(sch->bstats));
+	gnet_stats_basic_packed_init(&sch->bstats);
 	memset(&sch->qstats, 0, sizeof(sch->qstats));
 
 	/* MQ supports lockless qdiscs. However, statistics accounting needs
Index: linux-5.15.19-rt29/net/sched/sch_mqprio.c
===================================================================
--- linux-5.15.19-rt29.orig/net/sched/sch_mqprio.c
+++ linux-5.15.19-rt29/net/sched/sch_mqprio.c
@ linux-5.15.19-rt29/include/net/gen_stats.h:415 @ static int mqprio_dump(struct Qdisc *sch
 	unsigned int ntx, tc;
 
 	sch->q.qlen = 0;
-	memset(&sch->bstats, 0, sizeof(sch->bstats));
+	gnet_stats_basic_packed_init(&sch->bstats);
 	memset(&sch->qstats, 0, sizeof(sch->qstats));
 
 	/* MQ supports lockless qdiscs. However, statistics accounting needs
@ linux-5.15.19-rt29/include/net/gen_stats.h:525 @ static int mqprio_dump_class_stats(struc
 		int i;
 		__u32 qlen;
 		struct gnet_stats_queue qstats = {0};
-		struct gnet_stats_basic_packed bstats = {0};
+		struct gnet_stats_basic_packed bstats;
 		struct net_device *dev = qdisc_dev(sch);
 		struct netdev_tc_txq tc = dev->tc_to_txq[cl & TC_BITMASK];
 
+		gnet_stats_basic_packed_init(&bstats);
 		/* Drop lock here it will be reclaimed before touching
 		 * statistics this is required because the d->lock we
 		 * hold here is the look on dev_queue->qdisc_sleeping
Index: linux-5.15.19-rt29/net/sched/sch_qfq.c
===================================================================
--- linux-5.15.19-rt29.orig/net/sched/sch_qfq.c
+++ linux-5.15.19-rt29/net/sched/sch_qfq.c
@ linux-5.15.19-rt29/include/net/gen_stats.h:468 @ static int qfq_change_class(struct Qdisc
 	if (cl == NULL)
 		return -ENOBUFS;
 
+	gnet_stats_basic_packed_init(&cl->bstats);
 	cl->common.classid = classid;
 	cl->deficit = lmax;