xref: /openbmc/linux/net/sched/sch_mqprio.c (revision b830f94f)
1 // SPDX-License-Identifier: GPL-2.0-only
2 /*
3  * net/sched/sch_mqprio.c
4  *
5  * Copyright (c) 2010 John Fastabend <john.r.fastabend@intel.com>
6  */
7 
8 #include <linux/types.h>
9 #include <linux/slab.h>
10 #include <linux/kernel.h>
11 #include <linux/string.h>
12 #include <linux/errno.h>
13 #include <linux/skbuff.h>
14 #include <linux/module.h>
15 #include <net/netlink.h>
16 #include <net/pkt_sched.h>
17 #include <net/sch_generic.h>
18 #include <net/pkt_cls.h>
19 
20 struct mqprio_sched {
21 	struct Qdisc		**qdiscs;
22 	u16 mode;
23 	u16 shaper;
24 	int hw_offload;
25 	u32 flags;
26 	u64 min_rate[TC_QOPT_MAX_QUEUE];
27 	u64 max_rate[TC_QOPT_MAX_QUEUE];
28 };
29 
30 static void mqprio_destroy(struct Qdisc *sch)
31 {
32 	struct net_device *dev = qdisc_dev(sch);
33 	struct mqprio_sched *priv = qdisc_priv(sch);
34 	unsigned int ntx;
35 
36 	if (priv->qdiscs) {
37 		for (ntx = 0;
38 		     ntx < dev->num_tx_queues && priv->qdiscs[ntx];
39 		     ntx++)
40 			qdisc_put(priv->qdiscs[ntx]);
41 		kfree(priv->qdiscs);
42 	}
43 
44 	if (priv->hw_offload && dev->netdev_ops->ndo_setup_tc) {
45 		struct tc_mqprio_qopt_offload mqprio = { { 0 } };
46 
47 		switch (priv->mode) {
48 		case TC_MQPRIO_MODE_DCB:
49 		case TC_MQPRIO_MODE_CHANNEL:
50 			dev->netdev_ops->ndo_setup_tc(dev,
51 						      TC_SETUP_QDISC_MQPRIO,
52 						      &mqprio);
53 			break;
54 		default:
55 			return;
56 		}
57 	} else {
58 		netdev_set_num_tc(dev, 0);
59 	}
60 }
61 
62 static int mqprio_parse_opt(struct net_device *dev, struct tc_mqprio_qopt *qopt)
63 {
64 	int i, j;
65 
66 	/* Verify num_tc is not out of max range */
67 	if (qopt->num_tc > TC_MAX_QUEUE)
68 		return -EINVAL;
69 
70 	/* Verify priority mapping uses valid tcs */
71 	for (i = 0; i < TC_BITMASK + 1; i++) {
72 		if (qopt->prio_tc_map[i] >= qopt->num_tc)
73 			return -EINVAL;
74 	}
75 
76 	/* Limit qopt->hw to maximum supported offload value.  Drivers have
77 	 * the option of overriding this later if they don't support the a
78 	 * given offload type.
79 	 */
80 	if (qopt->hw > TC_MQPRIO_HW_OFFLOAD_MAX)
81 		qopt->hw = TC_MQPRIO_HW_OFFLOAD_MAX;
82 
83 	/* If hardware offload is requested we will leave it to the device
84 	 * to either populate the queue counts itself or to validate the
85 	 * provided queue counts.  If ndo_setup_tc is not present then
86 	 * hardware doesn't support offload and we should return an error.
87 	 */
88 	if (qopt->hw)
89 		return dev->netdev_ops->ndo_setup_tc ? 0 : -EINVAL;
90 
91 	for (i = 0; i < qopt->num_tc; i++) {
92 		unsigned int last = qopt->offset[i] + qopt->count[i];
93 
94 		/* Verify the queue count is in tx range being equal to the
95 		 * real_num_tx_queues indicates the last queue is in use.
96 		 */
97 		if (qopt->offset[i] >= dev->real_num_tx_queues ||
98 		    !qopt->count[i] ||
99 		    last > dev->real_num_tx_queues)
100 			return -EINVAL;
101 
102 		/* Verify that the offset and counts do not overlap */
103 		for (j = i + 1; j < qopt->num_tc; j++) {
104 			if (last > qopt->offset[j])
105 				return -EINVAL;
106 		}
107 	}
108 
109 	return 0;
110 }
111 
112 static const struct nla_policy mqprio_policy[TCA_MQPRIO_MAX + 1] = {
113 	[TCA_MQPRIO_MODE]	= { .len = sizeof(u16) },
114 	[TCA_MQPRIO_SHAPER]	= { .len = sizeof(u16) },
115 	[TCA_MQPRIO_MIN_RATE64]	= { .type = NLA_NESTED },
116 	[TCA_MQPRIO_MAX_RATE64]	= { .type = NLA_NESTED },
117 };
118 
119 static int parse_attr(struct nlattr *tb[], int maxtype, struct nlattr *nla,
120 		      const struct nla_policy *policy, int len)
121 {
122 	int nested_len = nla_len(nla) - NLA_ALIGN(len);
123 
124 	if (nested_len >= nla_attr_size(0))
125 		return nla_parse_deprecated(tb, maxtype,
126 					    nla_data(nla) + NLA_ALIGN(len),
127 					    nested_len, policy, NULL);
128 
129 	memset(tb, 0, sizeof(struct nlattr *) * (maxtype + 1));
130 	return 0;
131 }
132 
133 static int mqprio_init(struct Qdisc *sch, struct nlattr *opt,
134 		       struct netlink_ext_ack *extack)
135 {
136 	struct net_device *dev = qdisc_dev(sch);
137 	struct mqprio_sched *priv = qdisc_priv(sch);
138 	struct netdev_queue *dev_queue;
139 	struct Qdisc *qdisc;
140 	int i, err = -EOPNOTSUPP;
141 	struct tc_mqprio_qopt *qopt = NULL;
142 	struct nlattr *tb[TCA_MQPRIO_MAX + 1];
143 	struct nlattr *attr;
144 	int rem;
145 	int len;
146 
147 	BUILD_BUG_ON(TC_MAX_QUEUE != TC_QOPT_MAX_QUEUE);
148 	BUILD_BUG_ON(TC_BITMASK != TC_QOPT_BITMASK);
149 
150 	if (sch->parent != TC_H_ROOT)
151 		return -EOPNOTSUPP;
152 
153 	if (!netif_is_multiqueue(dev))
154 		return -EOPNOTSUPP;
155 
156 	/* make certain can allocate enough classids to handle queues */
157 	if (dev->num_tx_queues >= TC_H_MIN_PRIORITY)
158 		return -ENOMEM;
159 
160 	if (!opt || nla_len(opt) < sizeof(*qopt))
161 		return -EINVAL;
162 
163 	qopt = nla_data(opt);
164 	if (mqprio_parse_opt(dev, qopt))
165 		return -EINVAL;
166 
167 	len = nla_len(opt) - NLA_ALIGN(sizeof(*qopt));
168 	if (len > 0) {
169 		err = parse_attr(tb, TCA_MQPRIO_MAX, opt, mqprio_policy,
170 				 sizeof(*qopt));
171 		if (err < 0)
172 			return err;
173 
174 		if (!qopt->hw)
175 			return -EINVAL;
176 
177 		if (tb[TCA_MQPRIO_MODE]) {
178 			priv->flags |= TC_MQPRIO_F_MODE;
179 			priv->mode = *(u16 *)nla_data(tb[TCA_MQPRIO_MODE]);
180 		}
181 
182 		if (tb[TCA_MQPRIO_SHAPER]) {
183 			priv->flags |= TC_MQPRIO_F_SHAPER;
184 			priv->shaper = *(u16 *)nla_data(tb[TCA_MQPRIO_SHAPER]);
185 		}
186 
187 		if (tb[TCA_MQPRIO_MIN_RATE64]) {
188 			if (priv->shaper != TC_MQPRIO_SHAPER_BW_RATE)
189 				return -EINVAL;
190 			i = 0;
191 			nla_for_each_nested(attr, tb[TCA_MQPRIO_MIN_RATE64],
192 					    rem) {
193 				if (nla_type(attr) != TCA_MQPRIO_MIN_RATE64)
194 					return -EINVAL;
195 				if (i >= qopt->num_tc)
196 					break;
197 				priv->min_rate[i] = *(u64 *)nla_data(attr);
198 				i++;
199 			}
200 			priv->flags |= TC_MQPRIO_F_MIN_RATE;
201 		}
202 
203 		if (tb[TCA_MQPRIO_MAX_RATE64]) {
204 			if (priv->shaper != TC_MQPRIO_SHAPER_BW_RATE)
205 				return -EINVAL;
206 			i = 0;
207 			nla_for_each_nested(attr, tb[TCA_MQPRIO_MAX_RATE64],
208 					    rem) {
209 				if (nla_type(attr) != TCA_MQPRIO_MAX_RATE64)
210 					return -EINVAL;
211 				if (i >= qopt->num_tc)
212 					break;
213 				priv->max_rate[i] = *(u64 *)nla_data(attr);
214 				i++;
215 			}
216 			priv->flags |= TC_MQPRIO_F_MAX_RATE;
217 		}
218 	}
219 
220 	/* pre-allocate qdisc, attachment can't fail */
221 	priv->qdiscs = kcalloc(dev->num_tx_queues, sizeof(priv->qdiscs[0]),
222 			       GFP_KERNEL);
223 	if (!priv->qdiscs)
224 		return -ENOMEM;
225 
226 	for (i = 0; i < dev->num_tx_queues; i++) {
227 		dev_queue = netdev_get_tx_queue(dev, i);
228 		qdisc = qdisc_create_dflt(dev_queue,
229 					  get_default_qdisc_ops(dev, i),
230 					  TC_H_MAKE(TC_H_MAJ(sch->handle),
231 						    TC_H_MIN(i + 1)), extack);
232 		if (!qdisc)
233 			return -ENOMEM;
234 
235 		priv->qdiscs[i] = qdisc;
236 		qdisc->flags |= TCQ_F_ONETXQUEUE | TCQ_F_NOPARENT;
237 	}
238 
239 	/* If the mqprio options indicate that hardware should own
240 	 * the queue mapping then run ndo_setup_tc otherwise use the
241 	 * supplied and verified mapping
242 	 */
243 	if (qopt->hw) {
244 		struct tc_mqprio_qopt_offload mqprio = {.qopt = *qopt};
245 
246 		switch (priv->mode) {
247 		case TC_MQPRIO_MODE_DCB:
248 			if (priv->shaper != TC_MQPRIO_SHAPER_DCB)
249 				return -EINVAL;
250 			break;
251 		case TC_MQPRIO_MODE_CHANNEL:
252 			mqprio.flags = priv->flags;
253 			if (priv->flags & TC_MQPRIO_F_MODE)
254 				mqprio.mode = priv->mode;
255 			if (priv->flags & TC_MQPRIO_F_SHAPER)
256 				mqprio.shaper = priv->shaper;
257 			if (priv->flags & TC_MQPRIO_F_MIN_RATE)
258 				for (i = 0; i < mqprio.qopt.num_tc; i++)
259 					mqprio.min_rate[i] = priv->min_rate[i];
260 			if (priv->flags & TC_MQPRIO_F_MAX_RATE)
261 				for (i = 0; i < mqprio.qopt.num_tc; i++)
262 					mqprio.max_rate[i] = priv->max_rate[i];
263 			break;
264 		default:
265 			return -EINVAL;
266 		}
267 		err = dev->netdev_ops->ndo_setup_tc(dev,
268 						    TC_SETUP_QDISC_MQPRIO,
269 						    &mqprio);
270 		if (err)
271 			return err;
272 
273 		priv->hw_offload = mqprio.qopt.hw;
274 	} else {
275 		netdev_set_num_tc(dev, qopt->num_tc);
276 		for (i = 0; i < qopt->num_tc; i++)
277 			netdev_set_tc_queue(dev, i,
278 					    qopt->count[i], qopt->offset[i]);
279 	}
280 
281 	/* Always use supplied priority mappings */
282 	for (i = 0; i < TC_BITMASK + 1; i++)
283 		netdev_set_prio_tc_map(dev, i, qopt->prio_tc_map[i]);
284 
285 	sch->flags |= TCQ_F_MQROOT;
286 	return 0;
287 }
288 
289 static void mqprio_attach(struct Qdisc *sch)
290 {
291 	struct net_device *dev = qdisc_dev(sch);
292 	struct mqprio_sched *priv = qdisc_priv(sch);
293 	struct Qdisc *qdisc, *old;
294 	unsigned int ntx;
295 
296 	/* Attach underlying qdisc */
297 	for (ntx = 0; ntx < dev->num_tx_queues; ntx++) {
298 		qdisc = priv->qdiscs[ntx];
299 		old = dev_graft_qdisc(qdisc->dev_queue, qdisc);
300 		if (old)
301 			qdisc_put(old);
302 		if (ntx < dev->real_num_tx_queues)
303 			qdisc_hash_add(qdisc, false);
304 	}
305 	kfree(priv->qdiscs);
306 	priv->qdiscs = NULL;
307 }
308 
309 static struct netdev_queue *mqprio_queue_get(struct Qdisc *sch,
310 					     unsigned long cl)
311 {
312 	struct net_device *dev = qdisc_dev(sch);
313 	unsigned long ntx = cl - 1;
314 
315 	if (ntx >= dev->num_tx_queues)
316 		return NULL;
317 	return netdev_get_tx_queue(dev, ntx);
318 }
319 
320 static int mqprio_graft(struct Qdisc *sch, unsigned long cl, struct Qdisc *new,
321 			struct Qdisc **old, struct netlink_ext_ack *extack)
322 {
323 	struct net_device *dev = qdisc_dev(sch);
324 	struct netdev_queue *dev_queue = mqprio_queue_get(sch, cl);
325 
326 	if (!dev_queue)
327 		return -EINVAL;
328 
329 	if (dev->flags & IFF_UP)
330 		dev_deactivate(dev);
331 
332 	*old = dev_graft_qdisc(dev_queue, new);
333 
334 	if (new)
335 		new->flags |= TCQ_F_ONETXQUEUE | TCQ_F_NOPARENT;
336 
337 	if (dev->flags & IFF_UP)
338 		dev_activate(dev);
339 
340 	return 0;
341 }
342 
343 static int dump_rates(struct mqprio_sched *priv,
344 		      struct tc_mqprio_qopt *opt, struct sk_buff *skb)
345 {
346 	struct nlattr *nest;
347 	int i;
348 
349 	if (priv->flags & TC_MQPRIO_F_MIN_RATE) {
350 		nest = nla_nest_start_noflag(skb, TCA_MQPRIO_MIN_RATE64);
351 		if (!nest)
352 			goto nla_put_failure;
353 
354 		for (i = 0; i < opt->num_tc; i++) {
355 			if (nla_put(skb, TCA_MQPRIO_MIN_RATE64,
356 				    sizeof(priv->min_rate[i]),
357 				    &priv->min_rate[i]))
358 				goto nla_put_failure;
359 		}
360 		nla_nest_end(skb, nest);
361 	}
362 
363 	if (priv->flags & TC_MQPRIO_F_MAX_RATE) {
364 		nest = nla_nest_start_noflag(skb, TCA_MQPRIO_MAX_RATE64);
365 		if (!nest)
366 			goto nla_put_failure;
367 
368 		for (i = 0; i < opt->num_tc; i++) {
369 			if (nla_put(skb, TCA_MQPRIO_MAX_RATE64,
370 				    sizeof(priv->max_rate[i]),
371 				    &priv->max_rate[i]))
372 				goto nla_put_failure;
373 		}
374 		nla_nest_end(skb, nest);
375 	}
376 	return 0;
377 
378 nla_put_failure:
379 	nla_nest_cancel(skb, nest);
380 	return -1;
381 }
382 
383 static int mqprio_dump(struct Qdisc *sch, struct sk_buff *skb)
384 {
385 	struct net_device *dev = qdisc_dev(sch);
386 	struct mqprio_sched *priv = qdisc_priv(sch);
387 	struct nlattr *nla = (struct nlattr *)skb_tail_pointer(skb);
388 	struct tc_mqprio_qopt opt = { 0 };
389 	struct Qdisc *qdisc;
390 	unsigned int ntx, tc;
391 
392 	sch->q.qlen = 0;
393 	memset(&sch->bstats, 0, sizeof(sch->bstats));
394 	memset(&sch->qstats, 0, sizeof(sch->qstats));
395 
396 	/* MQ supports lockless qdiscs. However, statistics accounting needs
397 	 * to account for all, none, or a mix of locked and unlocked child
398 	 * qdiscs. Percpu stats are added to counters in-band and locking
399 	 * qdisc totals are added at end.
400 	 */
401 	for (ntx = 0; ntx < dev->num_tx_queues; ntx++) {
402 		qdisc = netdev_get_tx_queue(dev, ntx)->qdisc_sleeping;
403 		spin_lock_bh(qdisc_lock(qdisc));
404 
405 		if (qdisc_is_percpu_stats(qdisc)) {
406 			__u32 qlen = qdisc_qlen_sum(qdisc);
407 
408 			__gnet_stats_copy_basic(NULL, &sch->bstats,
409 						qdisc->cpu_bstats,
410 						&qdisc->bstats);
411 			__gnet_stats_copy_queue(&sch->qstats,
412 						qdisc->cpu_qstats,
413 						&qdisc->qstats, qlen);
414 		} else {
415 			sch->q.qlen		+= qdisc->q.qlen;
416 			sch->bstats.bytes	+= qdisc->bstats.bytes;
417 			sch->bstats.packets	+= qdisc->bstats.packets;
418 			sch->qstats.backlog	+= qdisc->qstats.backlog;
419 			sch->qstats.drops	+= qdisc->qstats.drops;
420 			sch->qstats.requeues	+= qdisc->qstats.requeues;
421 			sch->qstats.overlimits	+= qdisc->qstats.overlimits;
422 		}
423 
424 		spin_unlock_bh(qdisc_lock(qdisc));
425 	}
426 
427 	opt.num_tc = netdev_get_num_tc(dev);
428 	memcpy(opt.prio_tc_map, dev->prio_tc_map, sizeof(opt.prio_tc_map));
429 	opt.hw = priv->hw_offload;
430 
431 	for (tc = 0; tc < netdev_get_num_tc(dev); tc++) {
432 		opt.count[tc] = dev->tc_to_txq[tc].count;
433 		opt.offset[tc] = dev->tc_to_txq[tc].offset;
434 	}
435 
436 	if (nla_put(skb, TCA_OPTIONS, NLA_ALIGN(sizeof(opt)), &opt))
437 		goto nla_put_failure;
438 
439 	if ((priv->flags & TC_MQPRIO_F_MODE) &&
440 	    nla_put_u16(skb, TCA_MQPRIO_MODE, priv->mode))
441 		goto nla_put_failure;
442 
443 	if ((priv->flags & TC_MQPRIO_F_SHAPER) &&
444 	    nla_put_u16(skb, TCA_MQPRIO_SHAPER, priv->shaper))
445 		goto nla_put_failure;
446 
447 	if ((priv->flags & TC_MQPRIO_F_MIN_RATE ||
448 	     priv->flags & TC_MQPRIO_F_MAX_RATE) &&
449 	    (dump_rates(priv, &opt, skb) != 0))
450 		goto nla_put_failure;
451 
452 	return nla_nest_end(skb, nla);
453 nla_put_failure:
454 	nlmsg_trim(skb, nla);
455 	return -1;
456 }
457 
458 static struct Qdisc *mqprio_leaf(struct Qdisc *sch, unsigned long cl)
459 {
460 	struct netdev_queue *dev_queue = mqprio_queue_get(sch, cl);
461 
462 	if (!dev_queue)
463 		return NULL;
464 
465 	return dev_queue->qdisc_sleeping;
466 }
467 
468 static unsigned long mqprio_find(struct Qdisc *sch, u32 classid)
469 {
470 	struct net_device *dev = qdisc_dev(sch);
471 	unsigned int ntx = TC_H_MIN(classid);
472 
473 	/* There are essentially two regions here that have valid classid
474 	 * values. The first region will have a classid value of 1 through
475 	 * num_tx_queues. All of these are backed by actual Qdiscs.
476 	 */
477 	if (ntx < TC_H_MIN_PRIORITY)
478 		return (ntx <= dev->num_tx_queues) ? ntx : 0;
479 
480 	/* The second region represents the hardware traffic classes. These
481 	 * are represented by classid values of TC_H_MIN_PRIORITY through
482 	 * TC_H_MIN_PRIORITY + netdev_get_num_tc - 1
483 	 */
484 	return ((ntx - TC_H_MIN_PRIORITY) < netdev_get_num_tc(dev)) ? ntx : 0;
485 }
486 
487 static int mqprio_dump_class(struct Qdisc *sch, unsigned long cl,
488 			 struct sk_buff *skb, struct tcmsg *tcm)
489 {
490 	if (cl < TC_H_MIN_PRIORITY) {
491 		struct netdev_queue *dev_queue = mqprio_queue_get(sch, cl);
492 		struct net_device *dev = qdisc_dev(sch);
493 		int tc = netdev_txq_to_tc(dev, cl - 1);
494 
495 		tcm->tcm_parent = (tc < 0) ? 0 :
496 			TC_H_MAKE(TC_H_MAJ(sch->handle),
497 				  TC_H_MIN(tc + TC_H_MIN_PRIORITY));
498 		tcm->tcm_info = dev_queue->qdisc_sleeping->handle;
499 	} else {
500 		tcm->tcm_parent = TC_H_ROOT;
501 		tcm->tcm_info = 0;
502 	}
503 	tcm->tcm_handle |= TC_H_MIN(cl);
504 	return 0;
505 }
506 
507 static int mqprio_dump_class_stats(struct Qdisc *sch, unsigned long cl,
508 				   struct gnet_dump *d)
509 	__releases(d->lock)
510 	__acquires(d->lock)
511 {
512 	if (cl >= TC_H_MIN_PRIORITY) {
513 		int i;
514 		__u32 qlen = 0;
515 		struct gnet_stats_queue qstats = {0};
516 		struct gnet_stats_basic_packed bstats = {0};
517 		struct net_device *dev = qdisc_dev(sch);
518 		struct netdev_tc_txq tc = dev->tc_to_txq[cl & TC_BITMASK];
519 
520 		/* Drop lock here it will be reclaimed before touching
521 		 * statistics this is required because the d->lock we
522 		 * hold here is the look on dev_queue->qdisc_sleeping
523 		 * also acquired below.
524 		 */
525 		if (d->lock)
526 			spin_unlock_bh(d->lock);
527 
528 		for (i = tc.offset; i < tc.offset + tc.count; i++) {
529 			struct netdev_queue *q = netdev_get_tx_queue(dev, i);
530 			struct Qdisc *qdisc = rtnl_dereference(q->qdisc);
531 			struct gnet_stats_basic_cpu __percpu *cpu_bstats = NULL;
532 			struct gnet_stats_queue __percpu *cpu_qstats = NULL;
533 
534 			spin_lock_bh(qdisc_lock(qdisc));
535 			if (qdisc_is_percpu_stats(qdisc)) {
536 				cpu_bstats = qdisc->cpu_bstats;
537 				cpu_qstats = qdisc->cpu_qstats;
538 			}
539 
540 			qlen = qdisc_qlen_sum(qdisc);
541 			__gnet_stats_copy_basic(NULL, &sch->bstats,
542 						cpu_bstats, &qdisc->bstats);
543 			__gnet_stats_copy_queue(&sch->qstats,
544 						cpu_qstats,
545 						&qdisc->qstats,
546 						qlen);
547 			spin_unlock_bh(qdisc_lock(qdisc));
548 		}
549 
550 		/* Reclaim root sleeping lock before completing stats */
551 		if (d->lock)
552 			spin_lock_bh(d->lock);
553 		if (gnet_stats_copy_basic(NULL, d, NULL, &bstats) < 0 ||
554 		    gnet_stats_copy_queue(d, NULL, &qstats, qlen) < 0)
555 			return -1;
556 	} else {
557 		struct netdev_queue *dev_queue = mqprio_queue_get(sch, cl);
558 
559 		sch = dev_queue->qdisc_sleeping;
560 		if (gnet_stats_copy_basic(qdisc_root_sleeping_running(sch),
561 					  d, NULL, &sch->bstats) < 0 ||
562 		    qdisc_qstats_copy(d, sch) < 0)
563 			return -1;
564 	}
565 	return 0;
566 }
567 
568 static void mqprio_walk(struct Qdisc *sch, struct qdisc_walker *arg)
569 {
570 	struct net_device *dev = qdisc_dev(sch);
571 	unsigned long ntx;
572 
573 	if (arg->stop)
574 		return;
575 
576 	/* Walk hierarchy with a virtual class per tc */
577 	arg->count = arg->skip;
578 	for (ntx = arg->skip; ntx < netdev_get_num_tc(dev); ntx++) {
579 		if (arg->fn(sch, ntx + TC_H_MIN_PRIORITY, arg) < 0) {
580 			arg->stop = 1;
581 			return;
582 		}
583 		arg->count++;
584 	}
585 
586 	/* Pad the values and skip over unused traffic classes */
587 	if (ntx < TC_MAX_QUEUE) {
588 		arg->count = TC_MAX_QUEUE;
589 		ntx = TC_MAX_QUEUE;
590 	}
591 
592 	/* Reset offset, sort out remaining per-queue qdiscs */
593 	for (ntx -= TC_MAX_QUEUE; ntx < dev->num_tx_queues; ntx++) {
594 		if (arg->fn(sch, ntx + 1, arg) < 0) {
595 			arg->stop = 1;
596 			return;
597 		}
598 		arg->count++;
599 	}
600 }
601 
602 static struct netdev_queue *mqprio_select_queue(struct Qdisc *sch,
603 						struct tcmsg *tcm)
604 {
605 	return mqprio_queue_get(sch, TC_H_MIN(tcm->tcm_parent));
606 }
607 
608 static const struct Qdisc_class_ops mqprio_class_ops = {
609 	.graft		= mqprio_graft,
610 	.leaf		= mqprio_leaf,
611 	.find		= mqprio_find,
612 	.walk		= mqprio_walk,
613 	.dump		= mqprio_dump_class,
614 	.dump_stats	= mqprio_dump_class_stats,
615 	.select_queue	= mqprio_select_queue,
616 };
617 
618 static struct Qdisc_ops mqprio_qdisc_ops __read_mostly = {
619 	.cl_ops		= &mqprio_class_ops,
620 	.id		= "mqprio",
621 	.priv_size	= sizeof(struct mqprio_sched),
622 	.init		= mqprio_init,
623 	.destroy	= mqprio_destroy,
624 	.attach		= mqprio_attach,
625 	.dump		= mqprio_dump,
626 	.owner		= THIS_MODULE,
627 };
628 
629 static int __init mqprio_module_init(void)
630 {
631 	return register_qdisc(&mqprio_qdisc_ops);
632 }
633 
634 static void __exit mqprio_module_exit(void)
635 {
636 	unregister_qdisc(&mqprio_qdisc_ops);
637 }
638 
639 module_init(mqprio_module_init);
640 module_exit(mqprio_module_exit);
641 
642 MODULE_LICENSE("GPL");
643